01 2019 档案

C++中unique函数
摘要：[toc] 介绍 unique是STL比较实用的一个函数。用于“去除”容器内相邻的重复的元素（只保留一个）。这里说的去除并 不是真正将容器内的重复元素删去，只是把重复的元素移到容器最后，但是依然在容器内。 对于数组而言返回去重后最后一个元素的指针，而其他容器则是返回去重后最后一个元素的迭代器。 用法 阅读全文
posted @ 2019-01-31 16:35 闽A2436 阅读(2839) 评论(0) 推荐(0) 编辑
4Sum - LeetCode
摘要：[toc] 题目链接 " Merge Two Sorted Lists LeetCode" 注意点 和3Sum那道题一样 解法 解法一：在 "3Sum" 的基础上再加一层循环即可。时间复杂度为O(n^3) 解法二：看了评论得到的思路。先二重循环，将所有可能出现的两数之和的值map保存。然后再二重循环 阅读全文
posted @ 2019-01-31 15:29 闽A2436 阅读(184) 评论(0) 推荐(0) 编辑
Missing $ inserted解决方法
摘要：[toc] 问题描述 在学习LaTex Tutorial的时候，按照教程输入矩阵的时候发现出现了 的错误。 解决 在矩阵前后要加上$，如图所示 参考 "Latex报"Missing $ inserted"的解决方法" 阅读全文
posted @ 2019-01-30 16:29 闽A2436 阅读(19083) 评论(0) 推荐(0) 编辑
Merge Two Sorted Lists - LeetCode
摘要：[toc] 题目链接 " Merge Two Sorted Lists LeetCode" 注意点 两个链表长度可能不一致 解法 解法一：先比较两个链表长度一致的部分，多余的部分直接加进答案链表即可。时间复杂度为O(n) 小结 通常链表开头的第一个结点不存放数据，或者是不用来存放数据仅仅是作为一个向 阅读全文
posted @ 2019-01-30 13:06 闽A2436 阅读(99) 评论(0) 推荐(0) 编辑
Valid Parentheses - LeetCode
摘要：[toc] 题目链接 "Valid Parentheses LeetCode" 注意点 考虑输入为空的情况 解法 解法一：如果是'('、'{'、'['这三者就入栈，否则就判断栈是否为空和栈顶括号是否与之匹配。注意两个判断顺序不可以颠倒，不然会runtime error。时间复杂度为O(n) 小结 一 阅读全文
posted @ 2019-01-30 10:37 闽A2436 阅读(132) 评论(0) 推荐(0) 编辑
Letter Combinations of a Phone Number - LeetCode
摘要：[toc] 题目链接 "Letter Combinations of a Phone Number LeetCode" 注意点 可以不用按字典序排序 解法 解法一：输入的数字逐个处理，在已经生成的字符串后面追加该当前数字对应的所有字符。时间复杂度为O(n) class Solution { publ 阅读全文
posted @ 2019-01-29 18:35 闽A2436 阅读(132) 评论(0) 推荐(0) 编辑
机器学习经典分类算法 —— C4.5算法（附python实现代码）
摘要：[toc] 理论介绍 什么是分类 分类属于机器学习中监督学习的一种。模型的学习在被告知每个训练样本属于哪个类的“指导”下进行，新数据使用训练集中得到的规则进行分类。 分类的步骤 什么是决策树 决策树归纳 信息增益 相关理论基础 计算公式 ID3 注：生成的决策树有误，fair对应的应该是yes,ex 阅读全文
posted @ 2019-01-29 15:42 闽A2436 阅读(5071) 评论(2) 推荐(1) 编辑
3Sum Closest - LeetCode
摘要：[toc] 题目链接 "3Sum Closest LeetCode" 注意点 和3Sum那道题的target是0，这道题是题目给定的 要先计算误差再移动指针 解法 解法一：做法类似3Sum那道题解法二，每次移动指针前先计算误差，如果误差为0，直接返回target即可。时间复杂度为O(n^2) cla 阅读全文
posted @ 2019-01-28 13:18 闽A2436 阅读(146) 评论(0) 推荐(0) 编辑
3Sum - LeetCode
摘要：[toc] 题目链接 "3Sum LeetCode" 注意点 和two sum那道题不一样的是这题返回的是具体的数字，不是下标 解法 解法一：将每个数字都作为target，剩下的数字按照two sum那道题来做，得到的结果先排序然后放进set，保证没有重复的结果。因为用了太多STL容器所以...时间 阅读全文
posted @ 2019-01-28 12:44 闽A2436 阅读(168) 评论(0) 推荐(0) 编辑
Integer to Roman - LeetCode
摘要：[toc] 题目链接 "Integer to Roman LeetCode" 注意点 考虑输入为0的情况 解法 解法一：从大到小考虑1000，900，500，400，100，90，50，40，10，9，5，4，1这些数字，大于就减去，直到为0。时间复杂度为O(n) 小结 终于有一次击败100%了！！ 阅读全文
posted @ 2019-01-27 21:12 闽A2436 阅读(134) 评论(0) 推荐(0) 编辑
寒假文献阅读（四）
摘要：[toc] 文章名称 AMPS: Application Aware Multipath Flow Routing Using Machine Learning 来源 2017 Twenty third National Conference on Communications (NCC) 时间 2 阅读全文
posted @ 2019-01-27 17:02 闽A2436 阅读(134) 评论(0) 推荐(0) 编辑
Longest Common Prefix - LeetCode
摘要：[toc] 题目链接 "Longest Common Prefix LeetCode" 注意点 考虑输入的字符串没有和只有一个的情况。 解法 解法一：先比较两个字符串得到他们的最长相同前缀，这就是答案就会是其他字符串和这个最长相同前缀的最长相同前缀。时间复杂度为O(nm) class Solutio 阅读全文
posted @ 2019-01-26 14:24 闽A2436 阅读(109) 评论(0) 推荐(0) 编辑
Roman to Integer - LeetCode
摘要：[toc] 题目链接 "Roman to Integer LeetCode" 注意点 大的数字在小的数字左边是正常情况，要考虑的是小的数字在大的数字右边的那8种情况 解法 解法一：从右至左，对于出现的每个字符逐个判断，累加。时间复杂度为O(n) 解法二：从左至右。如果之前的数字小于当前的就减去之前的 阅读全文
posted @ 2019-01-25 16:16 闽A2436 阅读(118) 评论(0) 推荐(0) 编辑
Container With Most Water - LeetCode
摘要：[toc] 题目链接 "Container With Most Water LeetCode" 注意点 没什么好注意的... 解法 解法一：暴力求解，假设任意两个端点会是最佳答案，逐个比较。时间复杂度为O(n^2) 解法二：维护两个指针left和right，开始时一个指向数组开头，一个指向数组结尾。 阅读全文
posted @ 2019-01-25 11:28 闽A2436 阅读(92) 评论(0) 推荐(0) 编辑
Regular Expression Matching - LeetCode
摘要：[toc] 题目链接 "Regular Expression Matching LeetCode" 注意点 “. ”可以匹配任何字符串（包括空的） 解法 解法一：参考 "Regular Expression Matching 正则表达式匹配" 。时间复杂度为O(n) 小结 第一反应是用C++11的r 阅读全文
posted @ 2019-01-24 19:22 闽A2436 阅读(134) 评论(0) 推荐(0) 编辑
Palindrome Number - LeetCode
摘要：[toc] 题目链接 "Palindrome Number LeetCode" 注意点 负数肯定是要return false的 数字的位数要分奇数和偶数两种情况 解法 解法一：将数字转化为字符串，然后对字符串从中间开始往两边拓展比较，要分长度为奇数和偶数的情况。时间复杂度为O(n) class So 阅读全文
posted @ 2019-01-23 14:12 闽A2436 阅读(100) 评论(0) 推荐(0) 编辑
String to Integer (atoi) - LeetCode
摘要：[toc] 题目链接 "String to Integer (atoi) LeetCode" 注意点 溢出时返回上界或下界 解法 解法一：从前往后，首先跳过空白字符，然后对非空白字符进行判断，如果是数字字符就转化为数字，否则就返回结果。过程中随时判断是否溢出。时间复杂度为O(n) class Sol 阅读全文
posted @ 2019-01-23 13:56 闽A2436 阅读(102) 评论(0) 推荐(0) 编辑
寒假文献阅读（三）
摘要：[toc] 文章名称 Delayed Installation and Expedited Eviction:An Alternative Approach to Reduce Flow Table Occupancy in SDN Switches 来源 IEEE/ACM TRANSACTIONS 阅读全文
posted @ 2019-01-22 23:46 闽A2436 阅读(159) 评论(5) 推荐(0) 编辑
Reverse Integer - LeetCode
摘要：[toc] 题目链接 "Reverse Integer LeetCode" 注意点 要考虑到正负数溢出的情况不同 注意不要把负数转为正数来做，因为溢出的范围不一样 解法 解法一：从后往前，每次翻转一位，anw记录上一轮翻转的结果，temp记录新的翻转结果，如果得到的翻转结果溢出，除以10不会等于上一 阅读全文
posted @ 2019-01-22 13:35 闽A2436 阅读(114) 评论(0) 推荐(0) 编辑
ZigZag Conversion - LeetCode
摘要：[toc] 题目链接 "ZigZag Conversion LeetCode" 注意点 要考虑到输入的numRows为1的情况... 虽然题目说的是之字形，但是明明就是N啊... 解法 解法一：逐列排，从上往下，直到某列的最高字符和最低字符才改变方向。时间复杂度为O(n) class Solutio 阅读全文
posted @ 2019-01-22 12:12 闽A2436 阅读(130) 评论(0) 推荐(0) 编辑
寒假文献阅读（二）
摘要：[toc] 文章名称 A Safe, Efficient Update Protocol for OpenFlow Networks 来源 sigcomm 时间 2012.08 概要 构建一组中间规则：只保存同时出现在两套规则中的共同流表项，对于其他流表项则将相应数据包上传给控制器缓存。首先，在各个 阅读全文
posted @ 2019-01-21 23:17 闽A2436 阅读(147) 评论(4) 推荐(0) 编辑
Longest Palindromic Substring - LeetCode
摘要：[toc] 题目链接 "Longest Palindromic Substring LeetCode" 注意点 回文串长度至少为1 解法 解法一：将一个字符定为回文串的中心字符，向两边扩展寻找最长回文串。要根据回文串长度要分为奇偶两种情况考虑，如果长度是奇的情况，两边扩展即可，例如“mon”字符o就 阅读全文
posted @ 2019-01-21 11:33 闽A2436 阅读(122) 评论(0) 推荐(0) 编辑
寒假文献阅读（一）
摘要：[toc] 文章名称 基于分类的软件定义网络流表更新一致性方案 来源 电子与信息学报 时间 2013.07 概要 提出一种基于分类的更新方案，将交换机以及新旧规则细分为两类交换机和四类流表项，根据它们的的不同特性，依次进行流表更新，旨在保证更新一致性的同时，有效减轻控制器负载、提高方案的通用性、不修 阅读全文
posted @ 2019-01-20 16:43 闽A2436 阅读(156) 评论(0) 推荐(0) 编辑
Median of Two Sorted Arrays - LeetCode
摘要：[toc] 题目链接 "Median of Two Sorted Arrays LeetCode" 注意点 要考虑数组长度不一致的情况 解法 解法一：将两个数组合并成一个有序数组，根据数组长度分奇偶情况求中位数。时间复杂度为O(m+n) class Solution { public: double 阅读全文
posted @ 2019-01-20 14:08 闽A2436 阅读(104) 评论(0) 推荐(0) 编辑
Longest Substring Without Repeating Characters - LeetCode
摘要：[toc] 题目链接 "Longest Substring Without Repeating Characters LeetCode" 注意点 要考虑到空串的情况 解法 解法一：维护一个窗口，保证窗口内无重复字符的前提下尽可能扩大窗口的长度，最后窗口长度就是答案。leftBound为左边界，右边界 阅读全文
posted @ 2019-01-19 21:31 闽A2436 阅读(106) 评论(0) 推荐(0) 编辑
Add Two Numbers - LeetCode
摘要：[toc] 题目链接 "Add Two Numbers LeetCode" 注意点 考虑位数不一样的情况以及首位有进位的情况 解法 解法一：模拟加法，用变量carry保存进位。遍历链表，先算长度相同的部分，然后算长度多出来的那部分，随时要更新carry的值。最后判断carry的值因为会有首位进位的情 阅读全文
posted @ 2019-01-19 10:48 闽A2436 阅读(111) 评论(0) 推荐(0) 编辑
Two Sum - LeetCode
摘要：[toc] 题目链接 "Two Sum LeetCode" 注意点 这题似乎结果排序不重要，也就是说[0,1]和[1,0]是一样的 解法 解法一：看到题目第一反应就是遍历数组，时间复杂度为O(n^2)。抱着试一试的心态打了一下，居然过了。 阅读全文
posted @ 2019-01-19 00:14 闽A2436 阅读(112) 评论(0) 推荐(0) 编辑
福大软工 · 真 · 最终作业
摘要：[toc] 一、回望过去，反思当下 1.1 对比现在的你和开学初博客开篇的课程目标和期待 当初的目标是希望能够掌握系统的软件开发流程，并且找到整个流程中自己的定位。而现在基本上算是了解了基本的开发流程，但是自己的定位还是不清晰。 1.2 总结这门课程的实践总结和给你带来的提升 1.2.1 在这门软件 阅读全文
posted @ 2019-01-08 12:07 闽A2436 阅读(278) 评论(5) 推荐(0) 编辑