b 一.知识点1 a) 关键字volatile在编译时有什么含义?并给出三个不同使用场景的例子(可以伪代码或者文字描述)。b) C语言中static关键字的具体作用有哪些 ?c) 请问下面三种变量声明有何区别?请给出具体含义int const *p;int* const p;int const* c...
分类:
其他好文 时间:
2014-07-12 08:56:33
阅读次数:
192
背景大家都知道线程之间共享变量要用volatilekeyword。可是,假设不用volatile来标识,会不会导致线程死循环?比方以下的伪代码:static int flag = -1;void thread1(){ while(flag > 0){ //wait or do somethi...
分类:
编程语言 时间:
2014-07-09 00:33:01
阅读次数:
263
摘自京东网友的《算法导论》回复: 26章讲网络流算法,总共用了35页(翻译过来的中文版),使用了10组演示图片,总共使用了64行伪代码;国内的那本知名教材,讲解同样内容的网络流算法,用了40页,4张图片,没有一张图片是用来演示算法执行流程的,最让我吃惊的是,在40页的算法讲解中,C++代码超过了.....
分类:
其他好文 时间:
2014-07-06 17:20:57
阅读次数:
162
问了 30 个技术群,也问了无数的前辈,真是各种不礼貌,吃了无数闭门羹,还是自己看着有点眉目了
还有 wiki 的伪代码看了总觉得奇怪,于是看了同一页面其他语言翻译过来的伪代码,
发现葡萄牙语和俄罗斯语那里的 if 判断都还缺少一个条件
国内的资料比较少,这几份学习资料不错,比我稀里糊涂的思路要好,分享下:
http://www.liafa.univ-paris-diderot.f...
分类:
编程语言 时间:
2014-07-05 10:40:37
阅读次数:
331
(一)生成1~n的排列
分析:用递归的思想解决:先输出所有以1开头的排列(这一步是递归调用),然后输出以2开头的排列(又是递归调用),接着是以3开头的排列......最后才是以n开头的排列。
伪代码:
void print_permutation(序列A, 集合S) {
if(S为空) 输出序列A;
else 按照从小到大的顺序依次考虑S的每个元素v {
print_permutati...
分类:
其他好文 时间:
2014-07-03 15:52:07
阅读次数:
216
第一种是以毫秒为单位计算的。 Java代码 //伪代码 long startTime=System.currentTimeMillis(); //获取开始时间 doSomeThing(); //测试的代码段 long endTime=System.currentTimeMillis(); //获取结...
分类:
编程语言 时间:
2014-07-03 10:29:59
阅读次数:
215
ResultSet-->next()//伪代码ResultSet rs = null;rs1 = stmt.executeQuery();//if(!rs.next()){ //这里就是坑我代码// return false;//}while(rs.next()){ //rs.next()...
分类:
编程语言 时间:
2014-07-02 22:37:20
阅读次数:
281
插入排序
包括:直接插入排序,二分插入排序(又称折半插入排序),链表插入排序,希尔排序(又称缩小增量排序)。属于稳定排序的一种(通俗地讲,就是两个相等的数不会交换位置)
。
直接插入排序:
1、算法的伪代码(这样便于理解):
INSERTION-SORT (A, n) A[1 . . n]
for...
分类:
其他好文 时间:
2014-06-22 22:23:22
阅读次数:
218
图论中一个经典问题就是求最短路,最为基础和最为经典的算法莫过于 Dijkstra 和 Floyd 算法,一个是贪心算法,一个是动态规划,这也是算法中的两大经典代表。用一个简单图在纸上一步一步演算,也是很好理解的,理解透自己多默写几次即可记住,机试时主要的工作往往就是快速构造邻接矩阵了。
对于平时的练习,一个很厉害的 ACMer 说:“刷水题可以加快我们编程的速度,做经典则可以让我们触类旁通,初期如果遇见很多编不出,不妨就写伪代码,理思路,在纸上进行整体分析和一步步的演算,然后在转换成代码,再反复迭代”。L...
分类:
其他好文 时间:
2014-06-22 20:36:46
阅读次数:
269
接着上一篇:MVC控制器的激活过程一、代码现行,该伪代码大致解析了Action的执行的过程try { Run each IAuthorizationFilter's OnAuthorization() method if(none of the IAuthorizationFilte...
分类:
Web程序 时间:
2014-06-20 20:26:38
阅读次数:
234