Ghost_Ying

摘要： 假定我们一个拥有可以装4kg重东西的的背包。 以及有几件不同重量和价值的商品如下。 音响 3000￥ 4kg 笔记本电脑 2000￥ 3kg 吉他 1500￥ 1kg 每个动态规划都从一个网格开始，下方网格可以使用int类型数组来表示。 我们从第一行开始填写表格，由于从第一行我们只有吉他一个商品可供 阅读全文

摘要： linux minishell项目 文件列表：main.c 主函数文件 builitin.c (builtin.h) 判断是否含有内部命令的代码 parse.c (parse.h) 进行命令读取，解析及作为其他文件中的函数的入口 init.c (init.h) 进行各个数据的初始化 execute. 阅读全文

摘要： KMP算法主要难点在next数组上，next数组是用来储存最大前后缀的。在开始给next数组赋值时，先定义i和j其中i赋值为0，j赋值为-1。 a为被查找的字符串，b为待查找的字串。在未到b字符串的最后时进行next数组的赋值，最开始的赋值j等于-1所以不管两字符串中是否有相同字符都会进行next数 阅读全文

摘要： 前两天做八皇后问题，在解决了用递归判断条件的问题后我看别的代码中用了三目运算符但和我用的是相反的比如我这里是a>b?b:a，而另一个是a>b?a:b。我本以为三目运算符只是用来比较大小的，但实际上它的原理是判断a>b，如果成立则进行后面a:b中的a语句，反之则后面的语句，a:b中a和b可以是变量也可 阅读全文

摘要： 1.函数原型和函数主体名称不同，当时找了半天才发现这个问题。 2.函数主体中使用的变量种类和函数原中定义的不同，比如&。 目前就这么多，等再出现这种情况时再总结。 阅读全文