摘要：IP地址，分成四段，每段是0-255，按照每段的长度分别为1,2,3下一段长度分别1,2,3再下一段。。。。。。进行递归遍历，能满足条件的假如res中。比较难想到的就是假如有一段是三位的010是不符合要求的。这点一开始没想到，改成首尾不是0的才执行结果又漏掉了单个0的IP地址，比如0.0.0.0.。 阅读全文
leetcode 108
2018-08-06 22:30 by legend聪, 214 阅读, 0 推荐, 收藏, 编辑
摘要：二分法建立二叉树，每次把左半部分作为左子树右半部分作为右子树，递归建立BST。 阅读全文
关于二叉树结点删除引出的小问题
2018-08-06 16:23 by legend聪, 190 阅读, 0 推荐, 收藏, 编辑
摘要：为了使问题简化，假如删除的是二叉树的叶子结点， delete函数是这样的。现在假设你删除root的左结点，root已经分配空间。delete1（root->left）是可以删除的。但如果这样，node* temp=root->left; delete1(temp);是删除不了的，但可以改变结点的信息 阅读全文
leetcode 198打家劫舍
2018-07-23 15:44 by legend聪, 208 阅读, 0 推荐, 收藏, 编辑
摘要：讲解视频见刘宇波leetcode动态规划第三个视频 记忆化搜索代码： 动态规划代码： 阅读全文
转载：二级页表节省内存空间的原因
2018-06-22 00:24 by legend聪, 896 阅读, 0 推荐, 收藏, 编辑
摘要：https://blog.csdn.net/shareCode/article/details/9024429 阅读全文
好消息传的快坏消息传的慢
2018-06-21 14:58 by legend聪, 1100 阅读, 0 推荐, 收藏, 编辑
摘要：http://baijiahao.baidu.com/s?id=1588656786411309694&wfr=spider&for=pc 转载博客，写的非常好 阅读全文
滤波器
2018-06-20 22:48 by legend聪, 292 阅读, 0 推荐, 收藏, 编辑
摘要：滤波器分为四种，低通 高通 带通 带阻。 低通滤波器，信号频率低所以只能从RL流过，因为电容通高频。高通滤波器，电容在干路上，频率低的根本通不过，能通过的都是频率高的。 带通滤波器也就是阻带中间是通带，带阻滤波器则相反，通带之间有阻带。 阅读全文
流水线参数的计算问题
2018-06-20 22:16 by legend聪, 1416 阅读, 0 推荐, 收藏, 编辑
摘要：这是一道略有点复杂的流水线问题。第三题,几个参数的计算：TP：实际吞吐量 完成的指令数量除以花费的时间 最大吞吐量大于实际吞吐量 加速比S：不用流水线和用流水线两种方式消耗的时间之比 效率E：完成指令的个数/总面积. 一开始看题都看不懂，十级流水线就是指S1-S10。50个结构相同的小程序，每个小程 阅读全文
[pat]1045 Favorite Color Stripe
2018-06-17 12:20 by legend聪, 205 阅读, 0 推荐, 收藏, 编辑
摘要：1.用一个数组里面存储喜爱数字的值来区分数字是不是喜爱，以及值的大小顺序，用vector循环删除a数组中不是喜爱的元素，这里it=erase()之后it自动指向下一个元素，由于循环每次还要自增1，所以要加上it--。 2.然后就是写dp来寻找最长的序列，序列可以不是连续的，也就是并不是所有的喜爱数字 阅读全文
[pat]1007 Maximum Subsequence Sum
2018-06-12 23:49 by legend聪, 185 阅读, 0 推荐, 收藏, 编辑
摘要：经典最大连续子序列，dp[0]=a[0],状态转移dp[i]=max(dp[i-1]+a[i],a[i])找到最大的dp[i]. 难点在于记录起点，这里同样利用动态规划s[i]，如果dp[i]选择的是dp[i-1]+a[i]那么s[i]=s[i-1]dp[i]与dp[i-1]存在共同的起点，如果的d 阅读全文