04 2014 档案
摘要：#includeusing namespace std;//--------------------快速排序------------------------void quicksort_cld(int a[],int left,int right){ int i=left,j=right; ...
阅读全文
摘要：--系统视图select * from sys.tablesselect * from sys.objects--系统表--select * from sysobjectsif exists(select * from sys.databases where name='demo') drop...
阅读全文
摘要：1. 利用滑动窗口实现流量控制 如果发送方把数据发送得过快，接收方可能会来不及接收，这就会造成数据的丢失。所谓流量控制就是让发送方的发送速率不要太快，要让接收方来得及接收。 利用滑动窗口机制可以很方便地在TCP连接上实现对发送方的流量控制。 设A向B发送数据。在连接建立时，B告诉了A：“我的接收窗口...
阅读全文
摘要：（转）点我跳到转载页面KMP算法在介绍KMP算法之前，先介绍一下BF算法。一.BF算法 BF算法是普通的模式匹配算法，BF算法的思想就是将目标串S的第一个字符与模式串P的第一个字符进行匹配，若相等，则继续比较S的第二个字符和P的第二个字符；若不相等，则比较S的第二个字符和P的第一个字符，依次比较下去...
阅读全文
摘要：首先明白为什么索引会增加速度，DB在执行一条Sql语句的时候，默认的方式是根据搜索条件进行全表扫描，遇到匹配条件的就加入搜索结果集合。如果我们对某一字段增加索引，查询时就会先去索引列表中一次定位到特定值的行数，大大减少遍历匹配的行数，所以能明显增加查询的速度。 添加索引的话，首先去索引列表中查询，...
阅读全文
摘要：昨天参加了这次实习生笔试题，感觉考的不算难，但是有点广，数据结构、计算机操作系统、计算机网络等都有涉及。却没有实际编码题目，看样子是面试的时候考察吧。其实基础扎实的话，应该不难。答案都是自己解答和小伙伴探讨以及网上查的资料进行分析的，如有错误请留言拍砖！(一)不定项选择题(25*4)1.使用深度优先...
阅读全文
摘要：转载：智能指针auto_ptr很多人听说过标准auto_ptr智能指针机制，但并不是每个人都天天使用它。这真是个遗憾，因为auto_ptr优雅地解决了C++设计和编码中常见的问题，正确地使用它可以生成健壮的代码。本文阐述了如何正确运用auto_ptr来让你的代码更加安全——以及如何避免对auto_p...
阅读全文
摘要：1 #include 2 using namespace std; 3 class Gradpa 4 { 5 friend class Parent;//声明public或者private都无影响 6 private: 7 Gradpa(){ 8 cout<<"I m ...
阅读全文
摘要：1 //编写一个数组类 MyVector，数组内容可以动态扩充，实现构造，析构，赋值操作符重载，插入，删除，获取元素个数，获取数组容量（不可以使用STL等的容器类，不能使用 2 //不连续的存储空间） 3 #include 4 using namespace std; 5 class...
阅读全文
摘要：TCP(Transmission Control Protocol) 传输控制协议TCP是主机对主机层的传输控制协议，提供可靠的连接服务，采用三次握手确认建立一个连接:位码即tcp标志位,有6种标示:SYN(synchronous建立联机) ACK(acknowledgement 确认) PSH(p...
阅读全文
摘要：下面就来以实例来说明子网掩码的算法：对于无须再划分成子网的IP地址来说，其子网掩码非常简单，即按照其定义即可写出：如某B类IP地址为 10.12.3.0，无须再分割子网，则该IP地址的子网掩码为255.255.0.0。如果它是一个C类地址，则其子网掩码为 255.255.255.0。其它类推，不再详...
阅读全文
摘要：IP数据包也叫IP报文分组，传输在ISO网络7层结构中的网络层，它由IP报文头和IP报文用户数据组成，IP报文头的长度一般在20到60个字节之间，而一个IP分组的最大长度则不能超过65535个字节。下图为IP分组的报文头格式，报文头的前20个字节是固定的，后面的可变。版本：占4位（bit），指IP协...
阅读全文
摘要：UML语言纵览视图UML语言中的视图大致分为如下5种：1、用例视图。用例视图强调从系统的外部参与者（主要是用户）的角度看到的或需要的系统功能。2、逻辑视图。逻辑视图从系统的静态结构和动态行为角度显示如何实现系统的功能。3、组件视图。组件视图显示代码组件的组织结构。4、并发视图。并发视图显示系统的并发...
阅读全文
摘要：在一个请求分页系统中，采用FIFO页面置换算法时，假如一个作业的页面走向为4、3、2、1、4、3、5、4、3、2、1、5，当分配给该作业的物理块M分别为3和4时，试计算在访问过程中所发生的缺页次数和缺页率，并比较所得结果。4、 3、 2、 1、 4、 3、 5、 4、 3、 2、 1、 5M=3:4...
阅读全文
摘要：网上比较火的一个题，让程序跳转到绝对地址去执行 ：可以的实现方式为： ( (void(*)())0x4110e6)(); (*(void(*)())0x4110e6)(); (*((void(*)())0x4110e6))();而*((void(*)())0x4110e6) (); 是不可以的，//非法的间接寻址测试代码如下：#include #include #include void getmemory(void){ int k=0,b=4; printf("I am here.\n");} int main(void){ unsigned int p; ...
阅读全文
摘要：有时需要传递一个二维数组的参数时，经常会遇到不能从int[m][n]转换为int**的问题，所以我们需要采取将常规定义的数组（int a[m][n])进行修改定义.新的定义如下： int **a = new int*[m]; //或者 int **a=(int**)(new int[m...
阅读全文
摘要：转载：秒杀多线程第十篇 生产者消费者问题//1生产者 1消费者 1缓冲区//使用二个事件，一个表示缓冲区空，一个表示缓冲区满。//再使用一个关键段来控制缓冲区的访问#include #include #include //设置控制台输出颜色BOOL SetConsoleColor(WORD wAttributes){ HANDLE hConsole = GetStdHandle(STD_OUTPUT_HANDLE); if (hConsole == INVALID_HANDLE_VALUE) return FALSE; return SetConsoleTextAttribute(hCon..
阅读全文
摘要：转载地址：http://www.cnblogs.com/DylanWind/archive/2009/01/12/1373919.html前部分原创，转载请注明出处，谢谢！classBase{public:intm_base;};classDerivedA:publicBase{public:intm_derivedA;};classDerivedB:publicBase{public:intm_derivedB;};classDerivedC:publicDerivedA,publicDerivedB{public:intm_derivedC;};类结构图：内存分布图：DerivedC:De
阅读全文
摘要：在网上博客中没有找到含金量高的关于树、森林与二叉树的相互转换的博文。但是在csdn资源下载中发现了一篇写的挺好的，现贴出来，供查看。文档下载地址：http://download.csdn.net/download/sandiy_yan/42013921、树转换为二叉树由于二叉树是有序的，为了避免混淆，对于无序树，我们约定树中的每个结点的孩子结点按从左到右的顺序进行编号。将树转换成二叉树的步骤是：（1）加线。就是在所有兄弟结点之间加一条连线；（2）抹线。就是对树中的每个结点，只保留他与第一个孩子结点之间的连线，删除它与其它孩子结点之间的连线；（3）旋转。就是以树的根结点为轴心，将整棵树顺时针旋转
阅读全文
