动态规划基础练习 有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？ Input 输入数据首先包括一个整数C，表示数据的个数。 每个测试实例的第一行是一个整数N(1 <= N <= 100)，表示数塔的高度，接下来用N行数字表示数塔，其中第i行有个i个整数，且所有的整数均在区间[0,99]内。 Output 对于每个测试实例，输出可能得到的最大和，每个实例的输出占一行。 Sample Input 1 5 7 3 8 8 1 0 2 7 4 4 4 5 2 6...

线程初探 [1] 线程 线程 线程是计算机独立运行(操作系统分配CPU时间的基本单位)的最小单位，运行时占用很少的系统资源 单cpu单核：多个线程是交替执行的 多cpu多核：多个线程可以同时运行 同一进程内的多个线程共享进程的地址空间 线程之间的切换速度比进程的切换快很多 进程通信要以专门的通信方式、一个线程的数据可以直接供同一进程的其他线程使用 线程节约资源、节约时间、可以提高应用程序的响应速度、可以提高多处理器效率、改善程序的结构 线程在进程内部共享的资源： 地址空间、打开的文件描述符等待 线程的私有数据： 线程号 寄存器（...

readline库的简单使用 这周要实现一个简单的 shell, 平时使用bash, zsh这些shell的时候, 如果文件名或命令太长，又或者要频繁执行几条命令的话，最常用的应该就是tab键补全和上下键切换历史命令了。 想要在自己的shell里面实现这两个功能很困难，但有一个Ｃ语言库集成了这些功能，只需要调用几个函数就可以实现这两个功能。 The GNU Readline Library 可以在这里找到有关 readline 库的相关资料和下载地址，软件包里面也提供了很多手册和示例。 实现shell用到的函数不是很多，tab键补全，上下键切换历史命令，添加历史命令等等 rea...

基本搜索算法(DFS|BFS) 这周的题目中设计到的算法：DFS 和 BFS 都是基本的图算法，图是一种数据结构，可以表示出节点之间的关系。 基本搜索算法有两种策略： 深度优先 广度优先 [1] 深度优先搜索 我们对一个图进行搜索，无非就是寻找某种状态，深度优先顾名思义，就是寻找某种状态的时候选择一条路走到底，走不通就退回去换另一条路。 就像走迷宫那样，我们把迷宫抽象为一个图，路就是图里面的边，路两端的地方抽象为节点。走出这个迷宫就可以看作是我们要寻找的一个状态，在不清楚迷宫构造和不破换游戏规则的情况下，找到出口只能一个一个去尝试，为了不出现在同一条路上绕来绕去的...

这周要写一个小项目，利用《linux C 编程实战》第6章的内容实现一个简单的 ls 命令，写的时候出现很多问题，现在将问题总结一下。 要实现的ls命令需要实现 -l, -a , -A 等参数。 我们在终端测试一下系统的ls命令: 可以发现系统的ls可以根据终端的宽度来调整输出列数，而不至于输出的内容由于终端大小的限制显示不全。 如果想要实现类似的功能，首先需要获取终端的宽度，然后计算输出文件列表的最大列数，最后按列将文件输出到屏幕上。 终端宽度的获取 查了很多，发现书上提到的 int ioctl(int fd, int cmd, ...)可以实现这个功能, 先放出代码： ...