- 博客(7)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 浅谈快速排序算法
浅谈快速排序算法 快速排序，正如它的名字所示，它是在实践中最快的已知排序算法，它的算法思想是从待排序记录序列中选取一个记录为枢纽元，其关键字设为K，然后将其余记录中关键字小于K的记录移到前面，而将关键字大于K的记录移到后面，结果将待排序记录分成两个部分(S1、S2)，最后将关键子K的记录插入到其分界线位置，这个过程是一趟快速排序。通过一次划分后，就以关键字为K的记录为界，将待排序的序列分
2011-11-28 10:36:09
731
原创 new和malloc的区别和联系
1、new 是c++中的操作符，malloc是c 中的一个函数 2、new 不止是分配内存，而且会调用类的构造函数，同理delete会调用类的析构函数，而malloc则只分配内存，不会进行初始化类成员的工作，同样free也不会调用析构函数 3、内存泄漏对于malloc或者new都可以检查出来的，区别在于new可以指明是那个文件的那一行，而malloc没有这些信息。 4、new 和 mallo
2011-11-28 09:39:33
391
原创 进程与线程的区别
线程是指进程内的一个执行单元,也是进程内的可调度实体. 与进程的区别: (1)地址空间:进程内的一个执行单元;进程至少有一个线程;它们共享进程的地址空间;而进程有自己独立的地址空间; (2)资源拥有:进程是资源分配和拥有的单位,同一个进程内的线程共享进程的资源 (3)线程是处理器调度的基本单位,但进程不是. 4)二者均可并发执行. 进程和线程都是由操作系统所体会的程序运行的基本单元，
2011-11-25 18:19:47
369
原创 __inline和宏定义
__inline关键字 但使用KEIL4 ARM编译测试未过，验证了宏定义和内联函数的区别，自己总结 宏定义和内联函数都不生成代码段，程序运行也没有参数压栈开销 内联函数检查调用参数的合法性，也可以进行参数类型转换 一、inline 关键字用来定义一个类的内联函数，引入它的主要原因是用它替代C中表达式形式的宏定义。 表达式形式的宏定义一例：
2011-11-23 10:21:02
548
原创 struct--iphdr -- IP头部
sk_buff->iphdr /usr/src/linux-2.6.19/include/linux/ip.h struct iphdr { #if defined(__LITTLE_ENDIAN_BITFIELD) __u8 ihl:4, version:4; #elif defined (__BIG_ENDIAN_BITFIELD)
2011-11-21 12:28:55
566
原创 struct--tcphdr
sk_buff->tcphdr /usr/src/linux-2.6.19/include/linux/tcp.h struct tcphdr { __be16 source; __be16 dest; __be32 seq; __be32 ack_seq; #if defined(__LITTLE_ENDIAN_BITFIELD)
2011-11-21 10:30:40
646
原创 linux进程调度方法(SCHED_OTHER,SCHED_FIFO,SCHED_RR)
linux内核的三种调度方法： 1，SCHED_OTHER 分时调度策略， 2，SCHED_FIFO实时调度策略，先到先服务 3，SCHED_RR实时调度策略，时间片轮转 实时进程将得到优先调用，实时进程根据实时优先级决定调度权值，分时进程则通过nice和counter值决定权值，nice越小，counter越大，被调度的概率越大，也就是曾经使用了cpu最少的进程将会得到优先调度
2011-11-18 11:20:45
448
用VC6.0编写的资源管理器程序源代码完全开放
2009-11-02
用VC6.0编译通过的飞鸽传书（局域网聊天和文件传输）源代码完全开放
2009-11-02
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人