- 博客(6)
- 资源 (3)
- 收藏
- 关注
原创 哈希函数的构造方法
1.什么是哈希表?对于线性表、队列、树这些数据结构,它们的记录在结构中是随机的,而且和记录的关键字之间并不存在确定关系,查找某个元素时需要进行一系列与关键字的比较,即这种查找是建立在“比较”的基础上。所以查找的效率依赖于比较的次数,那么如何才能不经过比较直接找到记录所在位置呢?刚才说到上述数据结构的关键字与记录位置之间是不存在确定关系的,那么我们可以让这两者之间建立一种确定关系,也就是我们...
2018-08-26 16:48:40 15397
原创 求1-1000的所有质数
质数也称素数,即因子数只有1和其自身,不要和奇数混淆(奇数是不能被2整除的数)!void PrimeNumber(){ for (int i = 1; i <= 1000; ++i) { int count = 0, num = 1;//count记录因子个数,num为因子数 while (num <= (i / 2))//比如6,它的因子数...
2018-08-19 22:17:35 2518
原创 堆排序
时间复杂度:最好情况O(nlogn) ,最坏情况O(nlogn),平均情况O(nlogn)空间复杂度:O(1)属于不稳定排序(排序算法的稳定不稳定的判别是值相等的元素在排序前后的位置是相对不变的)//以大顶堆为例,堆排序可以看做是选择排序的改进版,树形选择排序,把堆看做完全二叉树void heap(int *a,int i,int length)//当前位置i,整个数组长度leng...
2018-08-19 21:54:46 145
原创 Java基础理解
java中,静态方法是不能调用非静态方法的,或者说是不能直接调用非静态方法的,但可以间接调用。在某个static方法中,我们通常会创建一个实例,然后,通过参数引用来调用非静态方法。 public class Main{ void NoStaticMethod() { System.out.println("This is not a static method"); } s...
2018-08-18 22:05:34 154
原创 C++基础学习篇
本篇是对C++Primer Plus的学习总结Number One:计算机语言处理的两个概念:数据 和 算法数据:是程序使用和处理的信息。 算法:是程序使用的方法。Number Two:什么是面向对象编程(Object Oriented Programming--OOP)?(哎!说来惭愧) OOP强调的是:数据,它不像过程性编程(试图使问题满足语言的过程性方法),而是试图让语言来满足问题的要...
2018-05-08 12:42:41 116
原创 linux下编写C++程序
以下是在linux系统下编写C++程序的代码,自己编写的,有错误的地方希望能指出:cd /lsmkdir workspace 创建workspace目录cd /workspace 进入该目录,将程序写在该目录下ls 查看目录是否创建成功touch test.hls 查看test.h是否创建成功vim test.h 进入test.h文件#这里是注释:开始编写C++代码#inc...
2018-04-26 10:31:31 4148 1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人