题目:《编程之美》P241
提示:利用动态规划的思想,保存每次循环所计算出来的数据,可以避免重复计算
class treenode
{
public:
int data;
shared_ptr left,right;
treenode(int d,const shared_ptr &l,const shared_ptr &r):data(d),left(l),right(r){}...
分类:
其他好文 时间:
2015-02-04 14:42:16
阅读次数:
112
找了下先序遍历二叉树C# 实现貌似没有 顺手些了一个大致思路是:传入根节点,然后依次循环其子节点推入到栈中,当推入的节点没有子节点的时候(叶子)或者所有子节点均已经遍历过后(上一次遍历的节点是该节点的右子节点),再依次退出栈。 1 using System; 2 using System.Col.....
break结束整个循环for num in range(0,10): if num==6: break print num以上循环将会打印出0、1、2、3、4、5continue结束本次循环,立即开始下一次循环for num in range(0,10): if num==6: c...
分类:
编程语言 时间:
2015-01-29 00:01:40
阅读次数:
424
题目:Sort a linked list using insertion sort.
思路:题目要求我们用插入排序来实现链表排序。我们构建一个当前排好序的链表,然后维护一个变量,不断指向链表中的下一个节点。用变量cur表示当前要插入的节点,每次循环找到cur节点在当前排好序的链表中对应的位置,然后插入进去,然后指向原链表中下一个节点,继续进行插入过程,直到原链表的所有节点都完成,既经过...
分类:
编程语言 时间:
2015-01-27 13:31:24
阅读次数:
205
在linux进行非阻塞的socket接收数据时经常出现Resource temporarily unavailable,errno代码为11(EAGAIN),这表明你在非阻塞模式下调用了阻塞操作,在该操作没有完成就返回这个错误,这个错误不会破坏socket的同步,不用管它,下次循环接着recv就可....
分类:
系统相关 时间:
2015-01-25 15:15:50
阅读次数:
211
接上一篇,实现Condition三个条件,有这样一个应用: 1、 有三个进程,第一个进程运行1次,第二个进程运行2次,第三个进程运行3次; 2、 先运行第二个进程,然后第一个,然后第三个; 3、 依次运行5次循环。分析:此时若用Object的wait和notify是实现不了的,我们能...
分类:
编程语言 时间:
2015-01-23 10:45:42
阅读次数:
172
```while (true){ Event* event = waitForEvent(); dispatchEvent(event);}while (true){ processInput(); update(); render();}```游戏循环在游戏运行期间一直执行,每次循环,会...
分类:
其他好文 时间:
2015-01-20 15:22:36
阅读次数:
135
不带参数FC编程示例二,本次是要实现如下功能:
1.当未按下自动按钮时,可以分别手动控制3个灯的亮灭。
2.当按下自动按钮后,则这3个灯依次循环闪烁,每次亮的时间是1s
程序编写如下:
FC1:手动控制
FC2:自动控制
程序可以在此下载。...
分类:
其他好文 时间:
2015-01-19 17:20:39
阅读次数:
190
continue 在循环结构用用来跳过本次循环中剩余的代码并在条件求值为真时开始执行下一次循环;continue 接受一个可选的数字参数来决定跳过几重循环到循环结尾。...
分类:
Web程序 时间:
2015-01-18 22:43:29
阅读次数:
293
1.最常用的方法是用来遍历集合 /** **第一个参数:表示循环的初始值,或初始条件,这里是i=0; **第二个参数:是循环的条件,这里是当i小于list的长度时; **第三个参数:每次循环要改变的操作,这里是i++; **/ for(int i=0;i<list.size();i++)...
分类:
其他好文 时间:
2015-01-13 12:08:19
阅读次数:
186