我个人比较喜欢学习数据结构,而Linux内核中实现的数据结构会是我们去学习、理解和应用数据结构的一个很好途径。这里介绍内核中广泛应用的四种数据结构:链表、队列、映射和二叉树。
链表:
Linux内核讲求高效精简,所以有时需要我们动态去创建和分配内存,这时就要借助链表,我们根据实际情况分配内存后,只需修改链表的指针,仍能索引到刚分配的内存区。链表分单向链表、双向链表和循环链表。...
分类:
系统相关 时间:
2014-06-15 15:19:43
阅读次数:
343
【Control Flow】1、for loop中的元素可以省略: 2、for initializer中的变量只能在循环内使用。3、if、else if、else的用法: 最后一个else可选。4、switch用法: 5、range match: 6、tuple作为case: 7、va...
分类:
其他好文 时间:
2014-06-15 14:07:20
阅读次数:
283
使用if和switch来创建流程条件,使用for-in、for、while、do-while来创建循环。条件和变量外面的小括号时可选的,但是循环体外面的大括号时必选的。如下代码1let individualScore=[75,43,103,87,12]2var teamScore=0;3forsco...
分类:
其他好文 时间:
2014-06-15 13:54:00
阅读次数:
210
处理这个问题还是挺复杂的,需要考虑很多边界的测试用例。我总体的思路是先用循环标记m前一个节点和n后边一个节点,把n后边的节点首先作为当前逆转节点的pre,然后循环n-m次完成所选节点部分的逆序,然后将标记的m节点前一个节点指向逆序后部分的头节点即可。要考虑各种特殊情况,另外考虑即可。code如下:...
分类:
其他好文 时间:
2014-06-15 13:44:17
阅读次数:
323
做法:如果有ab的有向边,连好所有边后,找入度为0的点作为起点,将其赋为最小的价值888,然后其所有能到的端点,价值加1,加入队列,删去上一个点,然后循环往复,直到队列为空,即每个点都赋予了一个权值为止。代码:#include #include #include #include #include ...
分类:
其他好文 时间:
2014-06-15 11:35:59
阅读次数:
258
1、局部变量是否能和全局变量重名? 答:能,局部会屏蔽全局。要用全局变量,须要使用"::" 局部变量能够与全局变量同名,在函数内引用这个变量时,会用到同名的局部变量,而不会用到全局变量。对于有些编译器而言,在同一个函数内能够定义多个同名的局部变量,比方在两个循环体内都定义一个同名的局部变量,而那个局...
分类:
编程语言 时间:
2014-06-15 11:29:49
阅读次数:
241
在C++中在C++中for循环可以使用类似java的简化的for循环,可以用于遍历数组,容器,string以及由begin和end函数定义的序列(即有Iterator)
#include
#include
#include
using namespace std;
int main()
{
map ms;
ms.insert(make_pair("a", 1));
ms....
分类:
编程语言 时间:
2014-06-15 10:46:30
阅读次数:
241
方法一 循环元素删除
[c-sharp] view
plaincopy
public static void removeDuplicate(List list) {
for ( int i = 0 ; i
for ( int j = list.size() - 1 ; j > i; j -- ) {
if ...
分类:
其他好文 时间:
2014-06-15 10:30:00
阅读次数:
204
时间,从什么时候开始?从“奇点”开始,或本身就是一个循环。我们站在这个不规则圆(或许存在一些折痕什么的)的一点,所看到的只是一条直线,就像地面看去是方的。但这确实就是我们看到的。作为一个“俗人”,或许并不关心什么是时间,可能只需要看到这样就够了,从生到死,一条直线走到头,这就是生命的时间。不可...
分类:
其他好文 时间:
2014-06-14 15:20:14
阅读次数:
151
事情的起源比较简单,我需要把一个导航页的数据整理好写入数据库。一个比较直观的方法是对html文件进行分析,通用的方法是用php的正则表达式来匹配。但是这样做开发和维护都很困难,代码可读性非常差。
导航页的数据都是规则的排列在DOM树当中的,用JS可以用几个循环轻松的对其进行操作,而且JS需要依赖浏览器,操作数据库很困难。其实PHP就有现成的类库对DOM树种的节点进行增删改查操作,在此做一些笔...
分类:
Web程序 时间:
2014-06-14 14:52:31
阅读次数:
280