码迷,mamicode.com
首页 >  
搜索关键字:算法 递归 循环 比较    ( 234153个结果
集合
集合和数组比较像,也是一种,容器但是有很大区别 数组的长度在初始化时时定下来的,不可变了,那么以后如果项目需求改变,原本需要10个学生信息,现在要20个,那怎么办? 所以就引出了集合 集合的最根上的接口是collection,其子接口有list和set。 集合和数组差不多,但是你可以...
分类:其他好文   时间:2014-04-28 02:52:29    阅读次数:450
已知二叉树的前序遍历结果和中序遍历结果,请重建原来的二叉树
分析的过程:1、假设前序遍历的第一个值为a,该值就是原二叉树的根节点。2、在中序遍历结果中查找a。 则在中序遍历中a前面的节点,就是原二叉树a节点左子树的中序遍历结果;在a后面的节点,就是原二叉树a节点右子树的中序遍历结果。3、由第二步得到a节点左子树的节点个数为m,那么在前序遍历中a后面的m个节点...
分类:其他好文   时间:2014-04-28 02:32:53    阅读次数:451
Oracle core06_latch&lock
lock and latch在oracle中为了保护共享资源,使用了两种不同的锁机制lock和latch,这两种锁有明显不同点:1,lock和pin,采用的是队列的方式,先来先服务的策略,latch和mutex,采用的是抢占的方式,fast fail模式2,lock可以hold的时间比较长,而lat...
分类:数据库   时间:2014-04-28 02:21:00    阅读次数:889
运算符和表达式
在java中有很多运算符.不同的运算符可以实现不同的功能.不同运算符在计算时的优先级别由高到低:以后只列出我们所常用 的:增量减量——乘除取模——加减字符串连接——比较——相等——与或条件——三目——赋值——扩展赋值;增量运算符:c=++a表示先计算a+1,然后赋值结果给c;c=a++,表示先把a的...
分类:其他好文   时间:2014-04-28 02:19:03    阅读次数:365
调度场算法
#include #include // 操作符// 优先级 符号 运算顺序// 1 ! 从右至左// 2 * / % 从左至右// 3 + - 从左至右// 4 = 从右至左int op_preced(const char c){ switch(c)...
分类:其他好文   时间:2014-04-28 02:09:18    阅读次数:476
最小费用最大流
每边有一个权值,要求得到最大流并且使得权值和最小把EK算法中的bfs改成spfa,spfa需要注意的是进行松弛的边容量不能为0const int INF=0xfffffff ;struct node{ int s,t,cap,cost,nxt ;}e[200005] ;int sumflow ...
分类:其他好文   时间:2014-04-27 21:45:47    阅读次数:549
老白的JAVA课程17 集合
集合数组的缺点:长度限制 添加的类型有限制集合自动变长 随意添加但是数组的效率高,在游戏里用的比较多SuperArry是一套的集合框架 两大类 接口 1 Collection 单一值的元素 1.1 list有序的放进去的顺序和里面的顺序是一样的 (不是传统的里面有没有顺序的意...
分类:编程语言   时间:2014-04-27 21:45:10    阅读次数:620
我的MYSQL学习心得(一)
我的MYSQL学习心得(一)使用MYSQL有一段时间了,由于公司使用SQLSERVER和MYSQL,而且服务器数量和数据库数量都比较多管理起来比较吃力,在学习MYSQL期间我一直跟SQLSERVER进行对比第一期主要是学习MYSQL的基本语法,陆续还有第二、第三、第四期,大家敬请期待o(∩_∩)o语...
分类:数据库   时间:2014-04-27 21:40:40    阅读次数:704
窗口创建及消息循环
窗口创建1. 自定义窗口类别WNDCLASS2. 注册窗口类RegisterClass3. 创建窗口 CreateWindow/CreateWindowEx WM_CREATE4. 显示窗口ShowWindowWM_SIZE & WM_SHOWWINDOW5. 更新窗口UpdateWindow(使整...
分类:其他好文   时间:2014-04-27 21:39:59    阅读次数:521
《Cracking the Coding Interview》——第16章:线程与锁——题目3
2014-04-27 19:26题目:哲学家吃饭问题,死锁问题经典模型(专门用来黑哲学家的?)。解法:死锁四条件:1. 资源互斥。2. 请求保持。3. 非抢占。4. 循环等待。所以,某砖家拿起一只筷子后如果发现没有另一只了,就必须把手里这只筷子放下,这应该是通过破坏“请求保持”原则来防止死锁产生,请...
分类:编程语言   时间:2014-04-27 21:30:09    阅读次数:699
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!