聊天室总结刚开始知道要写这个项目的时候,一点思路都没有,之前从来就没有写过这一类的项目.学了 网络编程后 才开始有一点思路.基本思路:客户端 和 服务器 一共采用多个结构体 打包传输 ,每个结构体的 前 四个字节都是一个 flag. 服务器 和 客户端每次判断 buf 中的 前 四个字节去 执行相应的操作.服务器 采用epoll 监控 对应的事件.客户端 采用两个线程 一个线程负责处理...

前几天 组内学长讲了 一下线程的内容,现在 结合自己的理解进行 一下 总结概念 :线程是进程的一个实体,是 cpu 调度和分派的基本单位,被包含在进程之中,是进程的实际运作单位,自己基本上不拥有系统资源,只拥有一点在运行中必不可少的资源(如程序计数器 , 寄存器 和 栈),但它可与用书一个进程的其他线程共享进程所拥有的全部资源.和进程的差别进程和线程的主要差别在于它们是不同的操作系统资源...

相关函数1.epoll_create#include int epoll_create(int size);size 为epoll 监听的最大个数

阅读全文 »

拓扑排序 在有向图 中经常用来判断 是否存在 环.若一个有向图中 存在 拓扑排序,则 一定不存在 环若存在 环 ,则一定不存在 拓扑排序举个例子 : 假设有 n 个变量,有 m 个二元组 (u,v),分别表示 变量u 小于 v.那么,所有变量从小到大排列起来.例如:四个变量a,b,c,d,若已知 a < b,c < b ,d < c,则这 4 个变量的排序 可能是 ...

贪心算法（英语：greedy algorithm），又称贪婪算法，是一种在每一步选择中都采取在当前状态下最好或最优（即最有利）的选择，从而希望导致结果是最好或最优的算法 —维基百科贪心是一种解决问题的策略.如果策略正确,那么贪心法往往是易于描述,易...

问题1.cd命令的实现(cd ,cd ~,cd -,cd path)由于cd命令是shell 内建的命令,是不能调用系统的命令实现cd,所以就得手写所用函数:char * getcwd(char * buf, size_t size); //取得当前工作目录buf 为所取得的路径,   size为所取的大小int chdir(const char * path); //改变当前...

-R 是 三个中最难实现的 ,就分享一下 遇到的问题.第一次刚开始 实现 -R 的时候只能在查看比较小的目录,如果 测试 根目录,几秒就会炸掉. 而且 这次 递归是 如果遇到一个目录,在将其展开,一直展开到最底层 return . 而一般 的需求 是要求 一层 一层展开.第二次存储 : 为了避免 栈溢出,这次用 molloc 申请空间, char **filenames ...

最近要开始做项目,但是有个缓冲区清空问题总搞不掉,解决后分享一下一.fflushfflush 这个是确定不能用的. 因为 fflush 不是标准 c 的函数二. setbuf(stdin,NULL)在网上查了一下,好多人都推荐使用 setbuf.为了避免没用 ,我就做了个测试#includeint main( ){ char ch; ...

阅读全文 »

巴什博弈 :只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。显然，如果n=m+1，那么由于一次最多只能取m个，所以，无论先取者拿走多少个，后取者都能够一次拿走剩余的物品，后者取胜。因此我们发现了如何取胜的法则：如果n=（m+1）r+s，（r为任意自然数，s≤m),那么先取者要拿走s个物品，如果后取者拿走k（≤m)个，那么先取者再拿走m+1-k个，结...

最长上升子序 通常 有两种写法第一种 就是 朴素求法 时间复杂度为O(n2)        用 朴素求法 时,数据稍微 好一点,都会超时 所以 一般不会用它 去做题进入正题 :          第二种求法 则将时间复杂度优化到O(nlogn)#include#include#include

阅读全文 »