Dream

摘要： 练习：1.把二元查找树转变成排序的双向链表题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。 10 / \ 6 14/ \ / \4 8 12 16转换成双向链表4=6=8=10=12=14=16。首先我们定义的二元查找树 节点的数据结构如... 阅读全文

摘要： #include 算法常用版本描述返回Typestd::find()find(_InIt _Fisrt,_InIt _Last, _Ty& _Val); 从两个迭代器指定的范围中查找指定值 引用被查找的值的iterator或end() std::find_if() find_if(_In... 阅读全文

摘要： 1.查看当前版本： uname -r2.编写内核模块 1 #include 2 #include 3 #include 4 MODULE_LICENSE("GPL); 5 MODULE_AUTHOR("xiaomiao"); 6 static int __init hello_init(void) ... 阅读全文

摘要： Make的时候出现下列错误：1 make -C /lib/modules/2.6.32-431.el6.i686/build M = /root/Desktop/kernel modules2 make *** /lib/modules/2.6.32-431.el6.i686/build: No s... 阅读全文

摘要： 寻找人生的关键点，并在关键时刻竭尽全力！UDP包头多长： 8个字节：源端口，目的端口，UDP长度，UDP检验和select和epoll的区别： 1.select为POSIX标准，epoll为Linux所特有的 2.select的句柄数目受限，在Linux/posix_types.h头文件有这样的声明... 阅读全文

摘要： 1.首先区分左值和右值 左值是表达式结束后依然存在的持久对象 右值是表达式结束时就不再存在的临时对象 便捷方法：对表达式取地址，如果能，则为左值，否则为右值举例： int a = 10 int b = 20 int *pFlag = &a vector vctTemp vctTemp.push_b... 阅读全文

摘要： 1 #include 2 #include 3 using namespace std; 4 char findChar(const char *str) 5 { 6 int count[26] = {0}; 7 int index[26] = {0}; 8 unsig... 阅读全文

摘要： 1.Linux简介Linux是一种自由和开放源码的操作系统，存在着许多不同的Linux版本，但它们都使用了Linux内核。Linux可安装在各种计算机硬件设备中，比如手机、平板电脑、路由器、台式计算机2.Linux介绍3.Linux的特点 1. 多用户，多任务，丰富的网络功能，可靠的系统安全，良好... 阅读全文

摘要： 1.本文的目的是练习Web爬虫目标：1.爬去糗事百科热门段子2.去除带图片的段子3.获取段子的发布时间，发布人，段子内容，点赞数。2.首先我们确定URL为http://www.qiushibaike.com/hot/page/10（可以随便自行选择），先构造看看能否成功构造代码： 1 # -*- c... 阅读全文

摘要： 最近做了一个中国象棋项目，其中用到了Alpha-Beta剪枝算法，在此做个记录。Alpha-Beta剪枝算法是一种传统的搜索算法,它在博弈算法中有着非常广泛的运用,它大大减少了相同搜索深度下的计算量。Alpha-Beta剪枝算法是由最大值和最小值算法得来的，该算法是一个0总和算法，即一方要在可选的情... 阅读全文