wancong3-CSDN博客

原创欧拉函数

文章目录概念欧拉函数的公式欧拉函数的计算欧拉函数的性质概念欧拉函数φ(n)φ(n)φ(n)描述的是小于等于n的正整数2中与n互质的个数。先回顾一下互质的定义，互质是指两个正整数的最大公约数为1。所以不难得出，1和任何正整数互质；除1外任何正整数和它自己不可能互质；nnn和n+1n+1n+1互质。另外，除φ(1)=1φ(1)=1φ(1)=1外，欧拉函数满足φ(n)≤n−1φ(n)≤n-1φ(n)...

2020-02-29 08:39:49 1225

原创寻找1-n范围内的质数--埃拉托斯特尼筛法和线性筛法

文章目录埃（埃拉托斯特尼）筛思想步骤线性筛思想真正的线性筛时间测试对“线性”的讨论埃（埃拉托斯特尼）筛思想质数的倍数一定不是质数。这个人人都会，超级简单。步骤找1-n范围内的质数。0、首先，2是质数，i = 21、如果i是质数（标记为0），令j = i，转到第2步；否则直接转到第3步2、i * j一定不是质数，将其标记为1。j++。重复此步骤，直到i * j > n3、i+...

2020-02-28 15:08:05 758

原创 n个球放k个盒子问题归纳

问题描述：有n个球，放进k个盒子，有多少种不同的放法？（球必须全部放在盒子中，不能丢弃）球可能相同，也可能不同，盒子亦然。另外，盒子可能限定可为空，也可能限定不可为空。这样就有8种可能：情况球是否相同盒子是否相同盒子能否为空答案计算时间复杂度1TTFd(n,k)=D(n−k,k)d(n,k)=D(n-k,k)d(n,k)=D(n−k,k)O((n−k)k)...

2020-01-19 17:40:51 5471

原创 C语言函数参数的入栈（执行）顺序

C语言的基本单位是“函数”。每个函数都有参数（空参数也是参数），参数的传递规则是值传递，也就是先计算实参表达式的值，然后将其复制到形参变量的内存空间。我们是否思考过这个问题：如果函数传递多个参数，那么实参表达式的计算顺序是怎样的？比如下面这段代码：#include <stdio.h>using namespace std;int neg(const char* str, i...

2019-10-08 01:13:56 1590

原创不安装VS配置clang的方法

文章目录先决条件第一步：观察clang的编译现象第二步：修改target编译选项第三步：修改codeblocks编译器设置美中不足先决条件首先确保：1、已经正确安装clang，并且clang的bin文件夹已经加入path环境变量中（我的是clang 8.0.1）；2、已经正确安装mingw，并且mingw的bin文件夹已经加入path环境变量中（我的是mingw64 8.1.0）；3、已经正确...

2019-09-17 11:10:01 1977

原创 Java并行编程--并行归并排序

文章目录一、归并排序回顾二、Java并行编程框架三、`RecursiveAction`详解四、测试和效率分析一、归并排序回顾归并排序，想必大家都不陌生，它是我们学习排序算法和分治法的极好例子。它是稳定排序，且有稳定的O(nlogn)O(nlogn)O(nlogn)时间复杂度，不受数据混乱度影响。唯一的不足是需要O(n)O(n)O(n)的辅助空间。因此，归并排序被认为是综合性能最优的排序算法。...

2019-09-06 10:50:08 1875

原创漫话最短路径（四）--Floyd（弗洛伊德）算法

前三节，我们讲了三个比较复杂的最短路算法，分别是迪杰斯特拉，bellman-ford和SPFA。dij适合求非负权无向图或有向图最短路径，而后两者适用于有负权边的有向图。这一节再介绍一个叫做Floyd算法。这个弗洛伊德可不是奥地利那个心理学家哦，只是刚好重名而已。相比前三个算法，它非常简洁，思想是简单的动态规划，原理也异常易懂。它是一个多源最短路径算法，运行一次，就可以求出任意两点之间的最短路径...

2019-08-13 23:09:15 483

原创漫话最短路径（三）--SPFA算法

上一节，我们讲了求带负权边有向图最短路径的方法–bellman-ford算法。友情链接：bellman-ford算法。上节说到，bellman算法有一个致命缺点：时间复杂度过高，达到了O(VE)O(VE)O(VE)。主要是因为，有些情况下对结点的更新是不必要的。因此，bellman和ford又各自提出了改进方法–队列法。1994年，西南交大的段凡丁又重新发现了该算法，并将其命名为SPFA（sho...

2019-08-13 17:08:14 348

原创漫话最短路径（二）--bellman-Ford（贝尔曼-福特）算法

上次讲到，没有负权边的图，可以使用迪杰斯特拉算法求出单源最短路径。如果没吃透迪杰斯特拉算法，请移步迪杰斯特拉算法然而，有负权边时，则有可能正确，也有可能不正确。我们可以用下图来解释：比如我们从A出发，按迪杰斯特拉算法，找到最短的是C，路径长度为1。注意，此时C点的路径长度是不能再更改的。从C出发松弛B。则得到A到B C的最短路径长度分别为1 1。但显然，A到C的最短路径长度为2+(-2)=0...

2019-08-12 15:11:30 1149

原创漫话最短路径（一）--迪杰斯特拉（dijkstra）算法

最短路径是图论中比较有实际意义的一个问题。它属于多项式可解的，也就是说有非常漂亮的算法。目前，单源最短路径比较好的算法有迪杰斯特拉算法（贪心算法，效率最高，局限：图中不可有负权边），贝尔曼-福特算法（可以判断能否求出最短路径并找出负权环，但速度比迪杰斯特拉算法慢）。多源最短路径有弗洛伊德算法（优点：代码简洁，缺点：效率低）。特别地，如果是有向无环图，那么任意两顶点间最短路径和最长路径一定存在（这...

2019-08-11 23:26:43 535

原创求一个数的因子个数

有一个很简洁的公式：假设一个数的质因子为p1,p2,p3,...,pn(两两不相等)p_1, p_2, p_3, ..., p_n(两两不相等)p1,p2,p3,...,pn(两两不相等)对应的指数分别为a1,a2,a3,...,ana_1, a_2, a_3, ..., a_na1,a2,a3,...,an则它的因子个数为(1+a1)(1+a2)...(1+an)(1+a...

2019-08-09 16:35:40 9444 4

原创 Java之native函数

文章目录1、native方法介绍2、Java程序的编写和头文件生成3、C++函数编写及dll生成3.1、创建C++工程3.2、修改编译器设置3.3、添加头文件3.4、修改Main.h以及实现其中的函数3.5、编译生成dll文件并运行Java程序4、题外话我们在使用hashmap时，有时候会看到hashcode的源码。最原始的hashcode源码是位于Object类中，是一个native方法。na...

2019-07-14 16:38:05 3480

原创机器学习（二）--sklearn之逻辑斯蒂回归和朴素贝叶斯

文章目录1、逻辑斯蒂回归2、朴素贝叶斯3、三种分类算法的比较上回说到，sklearn中的k近邻算法解决多分类问题。k近邻的基本步骤是：收集数据、创建分类器、训练、预测、评估性能、调参（参数就是k的值，也就是邻居的个数）。分类问题，我们说过，是监督学习的一大类问题，包括二分类和多分类。接下来的几篇博文都说的是分类问题，包括逻辑斯蒂回归、朴素贝叶斯、支持向量机、k-决策树以及随机森林。而且主要以手...

2019-07-12 21:00:17 1841

原创第一个机器学习算法--k近邻分类解决手写数字识别

文章目录1、k近邻分类2、sklearn中的k近邻函数2.1、KNeighborsClassifier2.2、fit2.3、predict3、收集和预处理数据4、训练和测试手写识别是不是很高大上？但是，只要你想学，还是对你很友好的。Python大法好啊，Python中有好几种机器学习通用库，提供了类似于STL那样的算法模板函数。由于Python函数参数传递的特殊用法，它们还支持手动调参。目前...

2019-07-08 23:31:44 470

原创 Android Studio离线开发

Android Studio 离线开发文章目录Android Studio 离线开发1、找到你的gradle目录2、新建一个项目3、修改项目的gradle配置文件4、修改设置5、重新Sync大家是不是被一个项目建立时不停的Sync搞得心神不宁？没错，俺也一样（脑补张飞）。这是因为，在Sync的时候，IDE找不到相应的gradle，在线下载包而导致的。这个包有四五百兆，你懂得。所以，根据我的血...

2019-07-02 11:12:49 2150

原创用批处理文件阻止win10强制更新

win10这个商业巨头微软的最新之作，以流氓行径著称，尤其是它的自动更新最受诟病。用户无权选择是否下载和安装更新。你选择不更新，他就在后台下载，下次开机自动安装。何况，这些更新有的没必要，有的装上反而起副作用。我之前就被装上的更新弄坏网卡驱动，重装一次系统；今年3月大范围爆发的更新bug，导致众多用户USB驱动坏掉，又重装一次系统。再后来，我知道了更新的危害，就每天手动删除那些更新安装包，结果有一...

2019-03-10 17:02:15 6358 1

原创 Java类设计总结（字段、构造、方法、继承、重写、抽象类和接口）

oop思想的核心，就是类（class）。在Java中类的作用是作为完整、独立的程序单元来完成特定功能，并不局限于扩展数据类型（比如C++的类的作用就是让用户自定义类型，让这种类型看起来像是基本类型一样，并且封装了关于它的操作）。C++学习者一定要和Java区分，有些地方比较相似可以类比，有些地方则是干扰项。但是，如果你对C++的类设计了解透彻，我相信Java是可以速成的。这篇文针对有Java类...

2019-02-18 22:37:36 1058

原创最小生成树--kruskal算法（并查集+贪心）

忘了定义的来复习一下吧：树是指没有环的连通无向图（这样的树也叫无向树）。生成树是指连通无向图的极小（极小是指边数目最小）连通子图。最小生成树，就是对于一个加权图来说，所有生成树中边的权值之和最小的那一个。显然，n个顶点的图，生成树有n-1条边。我们先说一个重要定理（有兴趣的自己去看证明）：一个无向图的最小生成树。必然包含权值最小的边；必然不包含环路中权值最大的边（或者至少有一条这样的边不被包含）...

2019-02-10 10:53:23 1290

原创如何解决win10连接手机无反应情况

小伙伴们经常抱怨手机文件管理器不方便，如果连接电脑的话，导入导出、清理工作会快很多。最近发现，win10系统和Android驱动不太兼容，导致连接上手机无反应，无法弹出内部存储管理的硬件设备。经过多番探索终于找到了解决方法。还真的是驱动问题。如果你也出现这样的情况，那就先在手机上把USB连接模式设置为传文件（MTP），然后右键此电脑-管理-设备管理器。找到你的手机设备名称，一般会出现黄色叹号。...

2019-02-03 23:53:58 18249

原创 Python中的“函数指针”

其实，Python对指针做了良好封装，一切都是“对象”，一切对象都有一个“变量”指向它。这个“变量”就是“指针”。和Java一样，它不可以随机移动，不可以运算。包括函数也是一个“对象”，用一个变量指向它，就是指向函数的入口地址。C++中指向函数入口地址的指针，叫做函数指针。所以，这一名词我们也借用到Python中。比如，我写一个排序的代码段，用STL里的sort：int arr[10...

2019-01-21 16:02:11 6720

原创北航计组实验代码、电路（持续更新）

警告！！！北航计算机学院严查代码，请勿完全抄袭。如被查重导致成绩取消或受校纪处分后果自负。鼓励自行思考，因为课上测试不允许自带材料。一、教程、p0、p1、p2二、p3--Logisim单周期处理器三、p4--Verilog单周期处理器（更新中，课程要求可能有变）一、教程、p0、p1、p2前六周为教程部分，需自学数字电路、Verilog、MIPS（含Logisim、ISE、Mars汇编器三种软件...

2018-11-09 11:20:05 12670 5