摘要：
距离PAT考试还有17天,最重要的是做透每一题 (1) 思路: 基本就是利用并查集 以人的标号为集合元素然后通过爱好来合并各个集合 这里有个技巧是用一个数组hobby来做映射,hobby数组全部初始为0,然后一旦有一个人有这个hobby就将这个人的标号存进去 下次一旦再有人是这个hobby就和hob 阅读全文
摘要：
距离PAT考试还有18天最重要的是做透每一题 (1) 思路: 用一个数组保存地址的下一地址 用另一个数组标记 注意点是while循环哪里是判断i!=-1 不是next[i]!=-1; 以及输出格式是五位的数不足补零 阅读全文
摘要：
距离PAT考试还有18天最重要的是做透每一题 这一题比较简单 不过也有学到的东西 一个是sort的第三个参数 可以是 一个函数指针也可以是一个函数对象 代码来自网络 另一个是strcmp函数 比较两个c字符串的函数当两个字符串相等时就返回0第一个较小时(比较ASCII)返回值小于0 思路: 用结构体 阅读全文
摘要：
距离18号的PAT考试还有18天,最重要的是挖透做过的每一题 (1)基本思路: 1.建树用right数组和left保存各个节点的右左节点 2.层次遍历 (2)不建树直接用一个数组存储结果 不过在这之前先试一下更简单的 转换成先序(根左右) 层次遍历 技巧就是虽然不是层次遍历但是可以用index来得到 阅读全文
摘要：
思路: (1)bfs 1. 先建树 比如利用 vector<vector<int>> v; v[node].size() 即为叶子的判别条件 2. 利用bfs逐层判断节点是否为叶子节点,若是则level数组对应的位置加一 3. 求出深度并打印 (2)dfs 1.建树 2.用dfs搜这棵树并记录最大深 阅读全文
摘要：
思路: 用字符数组来存储这个大整数 由它的范围可以知道每一项相加都不会大于int的最大值,所以可以用int存储最后各位相加的值 将sum值输入到一个字符数组,然后用另一个数组映射对应的字符串即可 阅读全文
摘要：
今天搞完了第二周的全部内容 非常高兴的是许多知识都在sicp中学到过了 其中讨论的SML中的mutation和options 是我现在还没在sicp中看到的概念 对于mutation,课程中比较了JAVA和SML 由于SML中没有mutation所以不用考虑是copy还是引用 scheme中如果用函 阅读全文
摘要：
由点分十进制转成16进制 思路是获得点分十进制的字符串后由inet_pton函数将该字符串转换成 一个二进制数组由val存储 然后用"%02x"格式字符串来打印出来它的flags为0即用零填充 width为2即宽最小为2不足则填充 这个过程则是与上面相反的过程 首先得到hexstring即16进制的 阅读全文
摘要：
没有什么难以理解的地方 下面是memlib 注意MAX_HEAP 不要取太大不然开不了 加上相应的库函数就可以运行了.不过问题是mm_free有没有很好的工作我还没想到很好的方法检验. 阅读全文
摘要：
1.利用signal函数注册一个信号处理函数handler当收到相应的信号时,不终止程序而是给出友好的提示信息,这里对一个空指针赋值会产生一个segment violation错误 被hanler函数捕捉后通过s的值得到相应的提示 2.利用longjmp和setjmp实现接受一个信号后重启一个进程 阅读全文