真子集

摘要： [toc] 题目链接 " Merge Two Sorted Lists LeetCode" 注意点 两个链表长度可能不一致 解法 解法一：先比较两个链表长度一致的部分，多余的部分直接加进答案链表即可。时间复杂度为O(n) 小结 通常链表开头的第一个结点不存放数据，或者是不用来存放数据仅仅是作为一个向 阅读全文

摘要： [toc] 题目链接 "Valid Parentheses LeetCode" 注意点 考虑输入为空的情况 解法 解法一：如果是'('、'{'、'['这三者就入栈，否则就判断栈是否为空和栈顶括号是否与之匹配。注意两个判断顺序不可以颠倒，不然会runtime error。时间复杂度为O(n) 小结 一 阅读全文

摘要： [toc] 题目链接 "Letter Combinations of a Phone Number LeetCode" 注意点 可以不用按字典序排序 解法 解法一：输入的数字逐个处理，在已经生成的字符串后面追加该当前数字对应的所有字符。时间复杂度为O(n) class Solution { publ 阅读全文

摘要： [toc] 理论介绍 什么是分类 分类属于机器学习中监督学习的一种。模型的学习在被告知每个训练样本属于哪个类的“指导”下进行，新数据使用训练集中得到的规则进行分类。 分类的步骤 什么是决策树 决策树归纳 信息增益 相关理论基础 计算公式 ID3 注：生成的决策树有误，fair对应的应该是yes,ex 阅读全文

摘要： [toc] 题目链接 "3Sum Closest LeetCode" 注意点 和3Sum那道题的target是0，这道题是题目给定的 要先计算误差再移动指针 解法 解法一：做法类似3Sum那道题解法二，每次移动指针前先计算误差，如果误差为0，直接返回target即可。时间复杂度为O(n^2) cla 阅读全文

摘要： [toc] 题目链接 "3Sum LeetCode" 注意点 和two sum那道题不一样的是这题返回的是具体的数字，不是下标 解法 解法一：将每个数字都作为target，剩下的数字按照two sum那道题来做，得到的结果先排序然后放进set，保证没有重复的结果。因为用了太多STL容器所以...时间 阅读全文

摘要： [toc] 题目链接 "Integer to Roman LeetCode" 注意点 考虑输入为0的情况 解法 解法一：从大到小考虑1000，900，500，400，100，90，50，40，10，9，5，4，1这些数字，大于就减去，直到为0。时间复杂度为O(n) 小结 终于有一次击败100%了！！ 阅读全文

摘要： [toc] 文章名称 AMPS: Application Aware Multipath Flow Routing Using Machine Learning 来源 2017 Twenty third National Conference on Communications (NCC) 时间 2 阅读全文

摘要： [toc] 题目链接 "Longest Common Prefix LeetCode" 注意点 考虑输入的字符串没有和只有一个的情况。 解法 解法一：先比较两个字符串得到他们的最长相同前缀，这就是答案就会是其他字符串和这个最长相同前缀的最长相同前缀。时间复杂度为O(nm) class Solutio 阅读全文

摘要： [toc] 题目链接 "Roman to Integer LeetCode" 注意点 大的数字在小的数字左边是正常情况，要考虑的是小的数字在大的数字右边的那8种情况 解法 解法一：从右至左，对于出现的每个字符逐个判断，累加。时间复杂度为O(n) 解法二：从左至右。如果之前的数字小于当前的就减去之前的 阅读全文

摘要： [toc] 题目链接 "Container With Most Water LeetCode" 注意点 没什么好注意的... 解法 解法一：暴力求解，假设任意两个端点会是最佳答案，逐个比较。时间复杂度为O(n^2) 解法二：维护两个指针left和right，开始时一个指向数组开头，一个指向数组结尾。 阅读全文

摘要： [toc] 题目链接 "Regular Expression Matching LeetCode" 注意点 “. ”可以匹配任何字符串（包括空的） 解法 解法一：参考 "Regular Expression Matching 正则表达式匹配" 。时间复杂度为O(n) 小结 第一反应是用C++11的r 阅读全文

摘要： [toc] 题目链接 "Palindrome Number LeetCode" 注意点 负数肯定是要return false的 数字的位数要分奇数和偶数两种情况 解法 解法一：将数字转化为字符串，然后对字符串从中间开始往两边拓展比较，要分长度为奇数和偶数的情况。时间复杂度为O(n) class So 阅读全文

摘要： [toc] 题目链接 "String to Integer (atoi) LeetCode" 注意点 溢出时返回上界或下界 解法 解法一：从前往后，首先跳过空白字符，然后对非空白字符进行判断，如果是数字字符就转化为数字，否则就返回结果。过程中随时判断是否溢出。时间复杂度为O(n) class Sol 阅读全文

摘要： [toc] 文章名称 Delayed Installation and Expedited Eviction:An Alternative Approach to Reduce Flow Table Occupancy in SDN Switches 来源 IEEE/ACM TRANSACTIONS 阅读全文