动态规划基础练习 有如下所示的数塔,要求从顶层走到底层,若每一步只能走到相邻的结点,则经过的结点的数字之和最大是多少? Input 输入数据首先包括一个整数C,表示数据的个数。 每个测试实例的第一行是一个整数N(1 <= N <= 100),表示数塔的高度,接下来用N行数字表示数塔,其中第i行有个i个整数,且所有的整数均在区间[0,99]内。 ... 作者:xuancbm 发表于 2018/08/13 00:08:44 原文链接 https://blog.csdn.net/xuancbm/article/details/81613028 阅读:42 继续阅读 >>


张小翔 18/08/13 00:08:44
线程初探 [1] 线程 线程 线程是计算机独立运行(操作系统分配CPU时间的基本单位)的最小单位,运行时占用很少的系统资源 单cpu单核:多个线程是交替执行的 多cpu多核:多个线程可以同时运行 同一进程内的多个线程共享进程的地址空间 线程之间的切换速度比进程的切换快很多 进程通信要以专门的通信方式、一个线程的数据可以直接供同一进程的其他线程使用 线程节约资源、节约时间、可以提高应... 作者:xuancbm 发表于 2018/08/09 21:30:59 原文链接 https://blog.csdn.net/xuancbm/article/details/81544552 阅读:45 评论:1 查看评论 继续阅读 >>


张小翔 18/08/09 21:30:59
readline库的简单使用 这周要实现一个简单的 shell, 平时使用bash, zsh这些shell的时候, 如果文件名或命令太长,又或者要频繁执行几条命令的话,最常用的应该就是tab键补全和上下键切换历史命令了。 想要在自己的shell里面实现这两个功能很困难,但有一个C语言库集成了这些功能,只需要调用几个函数就可以实现这两个功能。 The GNU Readline Library ... 作者:xuancbm 发表于 2018/08/05 22:44:23 原文链接 https://blog.csdn.net/xuancbm/article/details/81436681 阅读:1121 继续阅读 >>


张小翔 18/08/05 22:44:23
第二周算法题总结(基本搜索算法) 这周的题目中设计到的算法:DFS 和 BFS 都是基本的图算法,图是一种数据结构,可以表示出节点之间的关系。 基本搜索算法有两种策略: 深度优先 广度优先 [1] 深度优先搜索 我们对一个图进行搜索,无非就是寻找某种状态,深度优先顾名思义,就是寻找某种状态的时候选择一条路走到底,走不通就退回去换另一条路。 就像走迷宫那样,我们把迷宫抽象为一... 作者:xuancbm 发表于 2018/08/05 17:58:17 原文链接 https://blog.csdn.net/xuancbm/article/details/81433537 阅读:1006 继续阅读 >>


张小翔 18/08/05 17:58:17
这周要写一个小项目,利用《linux C 编程实战》第6章的内容实现一个简单的 ls 命令,写的时候出现很多问题,现在将问题总结一下。 要实现的ls命令需要实现 -l, -a , -A 等参数。 我们在终端测试一下系统的ls命令: 可以发现系统的ls可以根据终端的宽度来调整输出列数,而不至于输出的内容由于终端大小的限制显示不全。 如果想要实现类似的功能,首先需要获取终端的宽度,然后... 作者:xuancbm 发表于 2018/07/29 15:58:44 原文链接 https://blog.csdn.net/xuancbm/article/details/81261915 阅读:58 继续阅读 >>


张小翔 18/07/29 15:58:44
1