面试基础系列
真田幸村
这个作者很懒,什么都没留下…
展开
-
链表
链表转载 2016-04-05 19:30:21 · 243 阅读 · 0 评论 -
查找
三种查找算法:顺序查找,二分法查找(折半查找),分块查找,散列表(以后谈)一、顺序查找的基本思想: 从表的一端开始,顺序扫描表,依次将扫描到的结点关键字和给定值(假定为a)相比较,若当前结点关键字与a相等,则查找成功;若扫描结束后,仍未找到关键字等于a的结点,则查找失败。说白了就是,从头到尾,一个一个地比,找着相同的就成功,找不到就失败。很明显的缺点就是查找效率低。适用于线性表的顺序存储结构和链式转载 2016-04-06 20:21:08 · 221 阅读 · 0 评论 -
排序和查找
程序员必知8大排序3大查找1、直接插入排序(1)基本思想:在要排序的一组数中,假设前面(n-1) [n>=2] 个数已经是排 好顺序的,现在要把第n个数插到前面的有序数中,使得这n个数 也是排好顺序的。如此反复循环,直到全部排好顺序。 (2)实例2、希尔排序(也称最小增量排序)(1)基本思想:算法先将要排序的一组数按某个增量d(n/2,n为要排序数的个数)分成若干组,每组中记录的下标相差d.对转载 2016-04-06 20:20:45 · 258 阅读 · 0 评论 -
扩展性和存储限制
扩展性和存储限制转载 2016-04-06 20:05:11 · 558 阅读 · 0 评论 -
递归和动态规划
程序调用自身的编程技巧称为递归( recursion)。转载 2016-04-06 18:55:43 · 1137 阅读 · 0 评论 -
面向对象设计
这是一种思维方式转载 2016-04-06 18:55:14 · 333 阅读 · 0 评论 -
位操作
位操作转载 2016-04-06 18:54:41 · 230 阅读 · 0 评论 -
树与图(图 未完成)
树转载 2016-04-06 18:53:57 · 335 阅读 · 0 评论 -
堆栈和队列
堆栈转载 2016-04-05 19:31:07 · 315 阅读 · 0 评论 -
线程和锁
线程的优先级 优先级的取值为1-10(数值越高优先级越高)。 Public final int getPriority(); 得到线程优先级的数值。 Public final void setPriority(int newPriority);修改线程的优先级。 注:优先级高不代表该线程就一定先运行,只能代表该线程先运行的可能型比较大。 控制线程周期常用的方法 Wait()释放CPU的转载 2016-04-06 20:21:26 · 286 阅读 · 0 评论