YB860921-CSDN博客

转载链表反转

struct linka { int data; linka* next;};void reverse(linka*& head){ if(head ==NULL) return; linka*pre, *cur, *ne; pre=head; cur=head->next; while(cur)...

2011-03-30 11:27:00 128

转载 IP协议

IP 提供一种不可靠、无连接的数据报传送服务。　　不可靠指是它不能保证 IP 数据报能成功地到达目的地。　　无连接这个术语的意思是I P并不维护任何关于后续数据报的状态信息。每个数据报的处理是相互独立的。 IP 路由选择　　从概念上说， IP 路由选择是简单的，特别对于主机来说。如果目的主机与源主机直接相连（如点对点链路）或都在一个共享网络上（以太网或令牌环网），那么I...

2011-03-29 21:24:00 77

转载冒泡排序法(BubbleSort)的改进以及效率比较

共用函数 privatevoidSwap(int&left,int&right){inttemp;temp=left;left=right;right=temp;} 基本冒泡排序　　基本冒泡排序...

2011-03-29 20:05:00 248

转载字符串匹配算法，也即串的模式匹配算法

一种简单的实现方法：O(m*n) 其中m为主串的长度，而n为字串的长度 // 返回字串t在主串s中第pos个字符之后的位置，若不存在，则返回-1 // 其中，t非空，1 <= pos <= s.size() int Index(const char *s,const char *t, int pos){ 　　i = pos; 　　j = 1; 　　while (s...

2011-03-29 19:29:00 102

转载数据库内外左右连接

内连接：把两个表中数据对应的记录查出来外连接：以某个表为基础把对应记录查出来左连接：左表中所有记录，右表中对应记录右连接：右表中所有记录，左表中对应记录全连接：左右表中所有记录都会选出来转载于:https://www.cnblogs.com/dylan_zb/archive/2011/03/29/1999090.html...

2011-03-29 18:54:00 150

转载二分查找算法

第一种方法：递归版本： Error_Code binary_search(const Ordered_list &the_list, const Key &target, int bottom, int top, int &position) { 　　Key data; if (bottom < top){ 　　　　int mid ...

2011-03-29 18:38:00 68

转载 C和C++里面的struct有什么区别

C中的struct只能是一些变量的集合体，可以封装数据却不可以隐藏数据，而且成员不可以是函数。 C++的struct可以当作class来用，他和C++中class的唯一的区别是，class中的成员默认是private,而struct的成员默认为public。转载于:https://www.cnblogs.com/dylan_zb/archive/2011/03/29/19990...

2011-03-29 17:57:00 107

转载关于struct与class

C++： C++中二者最大的区别就是：struct 的成员默认是 public, 而 class 的成员默认是 private。其他基本上是等同的。在C#中： 1、结构是值类型：值类型在堆栈上分配地址，类是引用类型：引用类型在堆上分配地址。 2、结构：不能从另外一个结构或者类继承，本身也不能被继承；类：完全可扩展的，除非显示的声明sealed 否则类可以继承其他类和接口...

2011-03-29 17:40:00 86

转载程序的内存分配

一个由c/C++编译的程序占用的内存分为以下几个部分： 1、栈区（stack）— 由编译器自动分配释放，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。2、堆区（heap）— 一般由程序员分配释放，若程序员不释放，程序结束时可能由OS回收。注意它与数据结构中的堆是两回事，分配方式倒是类似于链表，呵呵。3、全局区（静态区）（static）—全局变量和静态变量...

2011-03-29 17:32:00 70

YB860921的博客