broncooo的专栏

原创 走了，这里的博客模板垃圾死了

不能修改，不能设定显示格式，速度超慢。。。。。。简直是折磨，走了，不会再回来 去 http://hi.baidu.com/broncooo吧

原创 Socket——最基本的TCP CS结构的程序

该例子完成了一个基本用TCP实现的CS程序，支持大文件传输，Client可以向Server发送要下载文件的名字，Server支持Client完成下载，并显示进度。该例子并没有文件的容错处理，也没有socket方面的各种异常的处理。两个地方注意：1.TCP客户端和服务器端程序的基本结构                             2.文件的处理Client：#includ

原创 算法——动态规划

动态规划和贪婪算法一样，在动态规划中，可将一个问题的解决方案视为一系列决策的结果。不同的是，在贪婪算法中，每采用一次贪婪准则便做出一个不可撤回的决策，而在动态规划中，还要考察每个最优决策序列中是否包含一个最优子序列。动态规划算法与分治法类似，其基本思想也是将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解，区别在于它的子问题往往不是相互独立的。动态规划在各种算法中难度

原创 算法——分支限界

原创 算法——回溯

有“通用的解题法”之称，用它可以系统地搜索一个问题的所有解或任一解。具有“系统性”和“跳跃性”。基本思想在包含问题的所有解空间树中，按照深度优先的策略，从根结点出发搜索解空间树。搜索过程中判断该结点是否肯定不合适，不合适则回溯，否则继续搜索下去。回溯法适用于解一些组合数较大的问题。解题步骤1.定义问题的解空间2.确定易于搜索的解空间结构   常用的解空间结构有两种：a、子集树：从n的元素的集合S中

原创 算法——贪婪算法

思想：贪婪算法（greedy method）采用逐步构造最优解的方法。在每个阶段，都作出一个看上去最优的决策（在一定的标准下）。决策一旦作出，就不可再更改。作出贪婪决策的依据称为贪婪准则（greedy criterion）。主要应用：货船装箱0/1背包拓扑排序二分覆盖单源最短路径最小生成树具体实现：1.       货船装箱有一艘大船准备用来装载货物。所有待装货物都装在货箱中且所有货箱的大小都一样

原创 算法——分而治之

分而治之思想和解决问题步骤如下： 1) 把它分成两个或多个更小的问题； 2) 分别解决每个小问题； 3) 把各小问题的解答组合起来，即可得到原问题的解答。 PS：小问题通常与原问题相似，可以递归地使用分而治之策略来解决。主要应用：归并排序快速排序二分搜索技术棋盘覆盖最接近点对问题循环赛日程表大整数乘法具体实现如下：

原创 Linux编程——进程、信号

半年不接触linux，有些东西变的太陌生了，再回顾一下我的Linux“基础”编程吧进程 1.得到进程信息的常用函数： #include #include  pid_t getpid(void); //进程IDpid_t getppid(void);//父进程IDuid_t getuid(void); //进程所有者的IDuid_t geteuid(void); //进程有效用户ID，和系统的资源使

原创 I/O

UNIX I/O(系统I/O)       通常被称为不带缓存的I/O，不带缓存指的是每个 r e a d和w r i t e都调用内核中的一个系统调用，这些不带缓存的I / O函数不是ANSI C的组成部分，但是是P O S I X . 1和X P G 3的组成部分。所有I / O函数都是针对文件描述符的。当打开一个现存文件或创建一个新文件时，内核向进程返回一个文件描述符，对于内核而言，所有打开

原创 给自己的原则

      实习大半年，然后又经过这一个月的闲看，更加的意识到了我怎么才能更好的走下去了。        从实习结束一来的一个月，计划是对以前来个review，然后练一下内功，进而找下一份实习或者工作。事实上自己也这么做了。随着计划的进展，越来越发现一个事实：工作时容易忽略对接触到的理论的总结学习，自学时又容易陷入理论学习的怪圈忽视练习。工作的经验由于缺乏总结而随着睡眠遗忘，自学的理论由于很少练习

原创 排序(C)

原创 越来越底层

原创 Linux 多线程编程

原创 TCP/IP粗略图

原创 7个月的收获

        去FT实习了7个月，不经意间在那里干了半年有余，暮然回头，感慨良多        10月是适应环境的、熟悉系统的一个月。现在看是不是太长了点呢？是有点。一堂堂北大研究生何至如此？首先是经验不足。虽然以前本科也有过实习、工作，但研究生的第一次还真的让我有点陌生的感觉，不知道该怎么干，干什么。其次是勇气不够。既然经验不足，那就该问则问，不要怕丢人；该做则做，不要怕错误。你是新手你怕谁啊

原创 Linux 编程

半年不接触linux，有些东西变的太陌生了，再回顾一下我的Linux“基础”编程吧，会从下面展开Linux基础知识编辑及调试工具进程信号进程间通信线程文件socket 

原创 我的SOCKET曲线图

重新学习了一下socket编程，大致如下

原创 重读C++Primer

原创 来很久了，想写下点什么

 关注这里很久了，终于有想写下点东西的冲动，会一直写下去。欢迎狂批。