我个人比较喜欢学习数据结构,而Linux内核中实现的数据结构会是我们去学习、理解和应用数据结构的一个很好途径。这里介绍内核中广泛应用的四种数据结构:链表、队列、映射和二叉树。
链表:
Linux内核讲求高效精简,所以有时需要我们动态去创建和分配内存,这时就要借助链表,我们根据实际情况分配内存后,只需修改链表的指针,仍能索引到刚分配的内存区。链表分单向链表、双向链表和循环链表。...
分类:
系统相关 时间:
2014-06-15 15:19:43
阅读次数:
343
在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
在Verilog-2001中新增了语句generate,通过generate循环,可以产生一个对象(比如一个元件或者是一个模块)的多次例化,为可变尺度的设计提供了方便,generate语句一般在循环和条件语句中使用,为此,Verilog-2001增加了四个关键字generate,endgenerat...
分类:
其他好文 时间:
2014-06-14 18:42:40
阅读次数:
904
数组循环移动
个人信息:就读于燕大本科软件工程专业 目前大三;
本人博客:google搜索“cqs_2012”即可;
个人爱好:酷爱数据结构和算法,希望将来从事算法工作为人民作出自己的贡献;
编程语言:C++ ;
编程坏境:Windows 7 专业版 x64;
编程工具:vs2008;
制图工具:office 2010 powerpoint;
硬...
分类:
移动开发 时间:
2014-06-14 17:47:08
阅读次数:
237
时间,从什么时候开始?从“奇点”开始,或本身就是一个循环。我们站在这个不规则圆(或许存在一些折痕什么的)的一点,所看到的只是一条直线,就像地面看去是方的。但这确实就是我们看到的。作为一个“俗人”,或许并不关心什么是时间,可能只需要看到这样就够了,从生到死,一条直线走到头,这就是生命的时间。不可...
分类:
其他好文 时间:
2014-06-14 15:20:14
阅读次数:
151
事情的起源比较简单,我需要把一个导航页的数据整理好写入数据库。一个比较直观的方法是对html文件进行分析,通用的方法是用php的正则表达式来匹配。但是这样做开发和维护都很困难,代码可读性非常差。
导航页的数据都是规则的排列在DOM树当中的,用JS可以用几个循环轻松的对其进行操作,而且JS需要依赖浏览器,操作数据库很困难。其实PHP就有现成的类库对DOM树种的节点进行增删改查操作,在此做一些笔...
分类:
Web程序 时间:
2014-06-14 14:52:31
阅读次数:
280
在 Swift 中,有两种类型的语句:简单语句和控制流语句。简单语句是最常见的,用于构造表达式和声明。控制流语句则用于控制程序执行的流程,Swift 中有三种类型的控制流语句:循环语句、分支语句和控制传递语句。
循环语句用于重复执行代码块;分支语句用于执行满足特定条件的代码块;控制传递语句则用于修改代码的执行顺序。在稍后的叙述中,将会详细地介绍每一种类型的控制流语句。
...
分类:
其他好文 时间:
2014-06-14 13:25:18
阅读次数:
279
http://poj.org/problem?id=3735
大致题意:
有n只猫,开始时每只猫有花生0颗,现有一组操作,由下面三个中的k个操作组成:
1. g i 给i只猫一颗花生米
2. e i 让第i只猫吃掉它拥有的所有花生米
3. s i j 将猫i与猫j的拥有的花生米交换
现将上述一组操作循环m次后,问每只猫有多少颗花生?
再一次感受到了...
分类:
其他好文 时间:
2014-06-14 10:54:33
阅读次数:
234
用OpenGL动态绘制线段,其实很简单,但到现在为止,网上可参考资料并不多。于是亲自动手写一个函数,方便动态绘制线段。代码如下:
#include //OpenGL实用工具包
#include
/*所遇问题:
1、系统API函数Sleep()不听话,睡眠时快时慢(可能跟我计算机当前运行程序有关吧)
解决方案:重写Sleep()函数,实质为空循环。仅用于Debug下,Rele...
分类:
其他好文 时间:
2014-06-14 10:51:27
阅读次数:
336