真子集

摘要： [toc] 题目链接 "Reverse Integer LeetCode" 注意点 要考虑到正负数溢出的情况不同 注意不要把负数转为正数来做，因为溢出的范围不一样 解法 解法一：从后往前，每次翻转一位，anw记录上一轮翻转的结果，temp记录新的翻转结果，如果得到的翻转结果溢出，除以10不会等于上一 阅读全文

摘要： [toc] 题目链接 "ZigZag Conversion LeetCode" 注意点 要考虑到输入的numRows为1的情况... 虽然题目说的是之字形，但是明明就是N啊... 解法 解法一：逐列排，从上往下，直到某列的最高字符和最低字符才改变方向。时间复杂度为O(n) class Solutio 阅读全文

摘要： [toc] 文章名称 A Safe, Efficient Update Protocol for OpenFlow Networks 来源 sigcomm 时间 2012.08 概要 构建一组中间规则：只保存同时出现在两套规则中的共同流表项，对于其他流表项则将相应数据包上传给控制器缓存。首先，在各个 阅读全文

摘要： [toc] 题目链接 "Longest Palindromic Substring LeetCode" 注意点 回文串长度至少为1 解法 解法一：将一个字符定为回文串的中心字符，向两边扩展寻找最长回文串。要根据回文串长度要分为奇偶两种情况考虑，如果长度是奇的情况，两边扩展即可，例如“mon”字符o就 阅读全文

摘要： [toc] 文章名称 基于分类的软件定义网络流表更新一致性方案 来源 电子与信息学报 时间 2013.07 概要 提出一种基于分类的更新方案，将交换机以及新旧规则细分为两类交换机和四类流表项，根据它们的的不同特性，依次进行流表更新，旨在保证更新一致性的同时，有效减轻控制器负载、提高方案的通用性、不修 阅读全文

摘要： [toc] 题目链接 "Median of Two Sorted Arrays LeetCode" 注意点 要考虑数组长度不一致的情况 解法 解法一：将两个数组合并成一个有序数组，根据数组长度分奇偶情况求中位数。时间复杂度为O(m+n) class Solution { public: double 阅读全文

摘要： [toc] 题目链接 "Longest Substring Without Repeating Characters LeetCode" 注意点 要考虑到空串的情况 解法 解法一：维护一个窗口，保证窗口内无重复字符的前提下尽可能扩大窗口的长度，最后窗口长度就是答案。leftBound为左边界，右边界 阅读全文

摘要： [toc] 题目链接 "Add Two Numbers LeetCode" 注意点 考虑位数不一样的情况以及首位有进位的情况 解法 解法一：模拟加法，用变量carry保存进位。遍历链表，先算长度相同的部分，然后算长度多出来的那部分，随时要更新carry的值。最后判断carry的值因为会有首位进位的情 阅读全文

摘要： [toc] 题目链接 "Two Sum LeetCode" 注意点 这题似乎结果排序不重要，也就是说[0,1]和[1,0]是一样的 解法 解法一：看到题目第一反应就是遍历数组，时间复杂度为O(n^2)。抱着试一试的心态打了一下，居然过了。 阅读全文

摘要： [toc] 一、回望过去，反思当下 1.1 对比现在的你和开学初博客开篇的课程目标和期待 当初的目标是希望能够掌握系统的软件开发流程，并且找到整个流程中自己的定位。而现在基本上算是了解了基本的开发流程，但是自己的定位还是不清晰。 1.2 总结这门课程的实践总结和给你带来的提升 1.2.1 在这门软件 阅读全文

摘要： 写在前面 终于要结束了...我的心情就像走在沙漠中的人看到了一片绿洲一样，身体很疲惫，心情是自由自在~ 这是一篇总结反思的博客 ~~（为了附加分）~~，顺便把早该写的获小黄衫感言一起发了。 Beta 反思 做得好的地方 相亲相爱一家人，团队成员没有出现过矛盾，有分歧都是通过沟通解决。 很好的践行了 阅读全文

摘要： 写在前面 "林燊大哥" 团队成员 短学号| 名 | 2325 | 燊(队长) 1232 | 志豪 1131 | 喜源 2523 | 宏岩 2230 | 恺翔 2509 | 钧昊 2507 | 俞辛 2501 | 宇航 2502 | 柏涛 项目宣传视频 "点我看视频" 贡献度 名 | 贡献度 | 燊 阅读全文

摘要： 队名 火箭少男100 组长博客 "林燊大哥" 作业博客 "Beta 冲鸭鸭鸭鸭鸭鸭鸭！" 成员冲刺阶段情况 林燊（组长） 过去两天完成了哪些任务 协调组内工作 整体软件测试 展示GitHub当日代码/文档签入记录(组内共享) 接下来的计划 协助演示文稿制作 展示视频制作 燃尽图（组内共享） 还剩下哪 阅读全文

摘要： 队名 火箭少男100 组长博客 "林燊大哥" 作业博客 "Beta 冲鸭鸭鸭鸭鸭鸭！" 成员冲刺阶段情况 林燊（组长） 过去两天完成了哪些任务 协调组内工作 最终测试文稿编写 展示GitHub当日代码/文档签入记录(组内共享) 接下来的计划 协助开发组完成标签制作 展示视频制作 还剩下哪些任务 软件 阅读全文

摘要： 队名 火箭少男100 组长博客 "林燊大哥" 作业博客 "Beta 冲鸭鸭鸭鸭鸭！" 成员冲刺阶段情况 林燊（组长） 过去两天完成了哪些任务 协调组内工作 协助数据库完善搭建 展示GitHub当日代码/文档签入记录(组内共享) 接下来的计划 最终测试文稿编写 展示视频制作 还剩下哪些任务 软件实测以 阅读全文