摘要: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 阅读全文