小油菜1 - 博客园

2018年3月13日

摘要： 1）首先是一个遍历： 2）如何确定一棵树： 3）由先序遍历和后序遍历来确定一棵树的思路过程：先序的结果是：ADEBCF 中序的结果是：DEACFB 先确定根节点-->A 所有的左子树：DE 所有的右子树：CFB 靠先序判断子树的根靠中序判断节点的左右阅读全文

posted @ 2018-03-13 12:52 小油菜1 阅读(134) 评论(0) 推荐(0) 编辑

6）二叉树非递归遍历

摘要： 1）我们举例子的图片还是这张图片： 2）然后我们讲解一下普通的先序遍历（1）首先有一个栈，来存节点信息（2）然后我们是按照先序遍历的，首先存的是A，我们将A入栈时，同时给这个节点加一个标志就是FALSE （3）然后将A的左子树和右子树也入栈，因为先序是DLR，要是你想按照这个顺序输出，就阅读全文

posted @ 2018-03-13 12:31 小油菜1 阅读(283) 评论(0) 推荐(0) 编辑

5）二叉树

摘要： 1）二叉树的遍历“ 先序遍历-->DLR 中序遍历--》LDR 后序遍历” >LRD L就是左子树 R就是右子树 D就是根部节点（但是需要牢记对每一个节点的查看都是 “”“先左后右”） 2）基础补充 3)下面是案例来讲解怎么遍历：我们拿这张图举例子：首先讲解先序遍历：就是先根再左再右阅读全文

posted @ 2018-03-13 11:27 小油菜1 阅读(154) 评论(0) 推荐(0) 编辑

2018年3月12日

4）栈和队列-->受限线性表

摘要：栈和队列叫受限线性表只不过他们插入和删除的位置相对于之前的线性表有了限制所以叫受限线性表 1）栈-->就是先进后出 2）队列-->先进先出 3）循环链表框图： 4）队列阅读全文

posted @ 2018-03-12 15:18 小油菜1 阅读(155) 评论(0) 推荐(0) 编辑

2018年3月11日

3）一些基础导入和基础链表

摘要： 1）一个关于时间复杂度的代码：那么也就是2^x=n x=log2N 所以就是对数级的啦 logaN=logcN / logca x=log2N 》O（logN）如果算法复杂的最大高次项的乘数如果不是1，直接舍弃，所以 1/ logca <1 所以就是x=lgN 2）我们写头文件时，一般写一句阅读全文

posted @ 2018-03-11 22:01 小油菜1 阅读(125) 评论(0) 推荐(0) 编辑

2018年3月10日

76）客户端往服务器发文件

摘要： https://www.cnblogs.com/my_life/articles/5363527.html 基础：其实就是在TCP的那个解决方案里面，加一个SendFile的工程，在工程里面建一个SendFile.cpp的文件，里面放CLient的代码同时进行修改代码，SendFile代码：修阅读全文

posted @ 2018-03-10 20:47 小油菜1 阅读(175) 评论(0) 推荐(0) 编辑

75)编写嗅发器

摘要：讲解：这个嗅发器，就是只要流经我的网卡的，我都给他截获下来，就是接收下来就比如我们编写的UDP那个代码，我们想A和B通信，首先A发给他所在的路由器，然后这个路由器发给这个局域网内的所有电脑，只要是B的电脑不屏蔽这个A发来的信息，其他的电脑都屏蔽这个路由器转发的消息只要流经我网卡的包，不管是不是阅读全文

posted @ 2018-03-10 15:07 小油菜1 阅读(120) 评论(0) 推荐(0) 编辑

2018年3月9日

74）搭建TCP服务器

摘要：补充： 1-->listen是监听，就是监听你建立的那个socket那个窗口，要是有客户端来了，那么就把他加到队列里面，然后accept是从队列中取客户端（就是把对应的客人的信息拿过来，交给waiter，它是accept的返回值） 2-->要是我在监听函数listen后面加上while（1），那么阅读全文

posted @ 2018-03-09 20:40 小油菜1 阅读(899) 评论(0) 推荐(0) 编辑

73）搭建服务器

摘要：其实搭建服务器步骤都是固定的，那么我们接下来我们建立一个解决方案，然后在我们的解决方案里面放我们的多个工程：注意： 1-->我们绑定的端口号一般都是大于1024的因为0~1023是电脑中软件的端口，一旦我们绑定我们建立的服务器的端口号和我们的应用程序冲突，绑定就会失败我们可以尝试一下就阅读全文

posted @ 2018-03-09 14:15 小油菜1 阅读(325) 评论(0) 推荐(0) 编辑

2018年3月7日

3）创建类图

摘要： ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~· ~~~~~~~~~~~~~~~~~~~~~~~~~~~· 阅读全文

posted @ 2018-03-07 21:44 小油菜1 阅读(121) 评论(0) 推荐(0) 编辑

小油菜123

公告