摘要:
练习: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总和算法,即一方要在可选的情... 阅读全文