- 博客(7)
- 资源 (16)
- 收藏
- 关注
转载 理想化的计算机科学知识体系
一家之言,但大家可以看看。-∞.Theory (Math, Number Theory, Graph, Automata, Geometry) -3.Hardware (Processor Architecture, Memory Hierarchy, Cache, System I/O) -2.Machine-Level Programming (Assembly, Ex
2009-11-27 08:39:00 1296
原创 some basic program you we can study
1 strcatchar*strcat(char *s, const char *append){ char *save = s; for (; *s; ++s); while ((*s++ = *append++) != /0); return(save);} 2 strlcat/* *
2009-11-20 15:29:00 873
原创 n阶幻方的构造
根据构造方法的不同,幻方可以分成三类:奇数阶幻方、4M阶幻方和4M + 2阶幻方,其中M为自然数,2阶幻方不存在。 1 奇数阶幻方构造法 (1) 将1放在第一行中间一列; (2) 从2开始直到n×n止各数依次按下列规则存放:按 45°方向行走,向右上,即每一个数存放的行比前一个数的行数减1,列数加1 (3) 如果行列范围超出矩阵范围,则回绕。例如1在第1行,则2应放在最下一行,列
2009-11-17 18:26:00 6049
转载 单向链表,找出倒数第m个
题目:单向链表,长度未知,(方便说明,假设为n个),找出倒数第m个 分析:大众知道2个,我知道4个。 [大家知道的]1,遍历一次,查出链表长度,n;再次遍历,走n-m步,停止。时间复杂度:n+(n-m); 2,两个指针:p在前面走,走m步之后,后面的指针q跟着走;当p遇到tail的时候,q停止,这时候q刚好指向m;
2009-11-10 17:59:00 1078
转载 排序算法的稳定性
首先,排序算法的稳定性大家应该都知道,通俗地讲就是能保证排序前2个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同。在简单形式化一下,如果Ai = Aj, Ai原来在位置前,排序后Ai还是要在Aj位置前。为了简便下面讨论的都是不降序排列的情形,对于不升序排列的情形讨论方法和结果完全相同。其次,说一下稳定性的好处。排序算法如果是稳定的,那么从一个键上排序,然后再从另一个键上
2009-11-09 23:56:00 852
原创 C语言解惑要点
1 运算符的优先级 2 类型转换2.1 有符号与无符号数int main(){ int i=-2; unsigned int ui=-2; printf("%d/t%d/n",i,ui); printf("%d/t%d/n",i/2,ui/2); printf("%d/t%d/n",i>>1,ui>>1); }结果输出为
2009-11-05 09:13:00 910
原创 近期笔试题回顾
1 const 与 const函数重载 #include using namespace std; class a { public: virtual int foo(int *const index) { cout<<"2/n"; return 0; } virtual int foo(i
2009-11-02 11:26:00 765
Cisco IPv6实现技术
2009-03-04
Programming with posix threads
2008-12-19
Linux网络协议栈架构--设计与实现
2008-11-25
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人