- 博客(7)
- 收藏
- 关注
RSS订阅
原创 动态规划基础练习
动态规划基础练习有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？ Input 输入数据首先包括一个整数C，表示数据的个数。 每个测试实例的第一行是一个整数N(1 <= N <= 100)，表示数塔的高度，接下来用N行数字表示数塔，其中第i行有个i个整数，且所有的整数均在区间[0,99]内。 ...
2018-08-13 00:08:44
352
原创 Markdown
欢迎使用 Markdown在线编辑器 MdEditorMarkdown是一种轻量级的「标记语言」[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-Uwt1iaWw-1578733855459)(https://www.mdeditor.com/images/logos/markdown.png “markdown”)]Markdown是一种可以使用普通文本编辑器编...
2020-01-11 17:11:33
620
原创 线程初探１
线程初探[1] 线程线程线程是计算机独立运行(操作系统分配CPU时间的基本单位)的最小单位，运行时占用很少的系统资源单cpu单核：多个线程是交替执行的 多cpu多核：多个线程可以同时运行同一进程内的多个线程共享进程的地址空间线程之间的切换速度比进程的切换快很多进程通信要以专门的通信方式、一个线程的数据可以直接供同一进程的其他线程使用线程节约资源、节约时间、可以提高应...
2018-08-09 21:30:59
314
原创 readline库的简单使用
readline库的简单使用这周要实现一个简单的 shell, 平时使用bash, zsh这些shell的时候, 如果文件名或命令太长，又或者要频繁执行几条命令的话，最常用的应该就是tab键补全和上下键切换历史命令了。想要在自己的shell里面实现这两个功能很困难，但有一个Ｃ语言库集成了这些功能，只需要调用几个函数就可以实现这两个功能。The GNU Readline Library...
2018-08-05 22:44:23
22619
1
原创 基本搜索算法(DFS|BFS)
第二周算法题总结(基本搜索算法)这周的题目中设计到的算法：DFS 和 BFS 都是基本的图算法，图是一种数据结构，可以表示出节点之间的关系。基本搜索算法有两种策略：深度优先广度优先[1] 深度优先搜索我们对一个图进行搜索，无非就是寻找某种状态，深度优先顾名思义，就是寻找某种状态的时候选择一条路走到底，走不通就退回去换另一条路。就像走迷宫那样，我们把迷宫抽象为一...
2018-08-05 17:58:17
6647
原创 实现简单ls命令遇到问题的总结
这周要写一个小项目，利用《linux C 编程实战》第6章的内容实现一个简单的 ls 命令，写的时候出现很多问题，现在将问题总结一下。要实现的ls命令需要实现 -l, -a , -A 等参数。 我们在终端测试一下系统的ls命令: 可以发现系统的ls可以根据终端的宽度来调整输出列数，而不至于输出的内容由于终端大小的限制显示不全。如果想要实现类似的功能，首先需要获取终端的宽度，然后...
2018-07-29 15:58:44
1117
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人