摘要：
题目给定一个输入vector，要求找出任意三个数和为0的任意组合，组合不可重复。 这个题目基本也就只想到前面的排序，看了一个submit，整理了一下思路：首先排序，然后通过一个O（N^2）的遍历，加上一个尾指针，完成对所有数字的可能组合的判断 但是在"指针"移动的过程中需要考虑到重复数字，即找到一个 阅读全文
摘要：
//得到两个任意长度字符串的公共最长子字符串，这里的子串可以不连续/*分析假设，如果串x,y的公共子串z,x.len=m,y.len=n,z.len=l;如果z[l-1] = x[m-1] = y[n-1],那么z(0...l-2)也是x(0...m-2)和y(0...n-2)的最长子串如果z[l- 阅读全文
摘要：
今天正好看了一节c++的网课（其实就课件和代码），就记录一下。 所谓单例模式是指一个类只允许有一个实例，虽然这是设计模式里比较重要的一个概念，但是由于接触工业产品较少，所以概念也是很模糊的。 简而言之，设计的思路就是把类的构造函数声明为private，然后提供一个公共的接口是外部能够访问到类的实例 阅读全文
摘要：
前两周开始刷DP问题的一些算法题，总结了如下的一些心得： 1、确定是否是一个DP问题： a)以递归的思路来思考问题，能否列出一个转移方程 b)是否符合最优子结构，即原问题的最优解是否包含了子问题的最优解 c)是否有重叠的子问题，这也是自下而上迭代求解的基础 2、是否可以使用贪心算法优化求解： 贪心算 阅读全文
摘要：
概述如下：‘.’代表任意字符，‘*’代表前一个字符0或多个，输入一个模式串，一个字符串，返回是否匹配 最初的思路：遍历字符串，遇上‘.’，跳过到下一位置，遇上‘*’则先统计字符串的重复个数count1，然后统计‘*’后的相同字符的重复个数count2，如果count1>=count2的情况下，是可以 阅读全文
摘要：
今天看了下这两个算法的思路，比较容易理解，就在这里简单记录一下 ID3算法：决策树中的一种经典算法，属于有监督学习和分类算法，如果遇到连续值需离散处理，以香农熵作为信息获取度量，通过计算特征的信息熵增益来确定一个个的根节点 退出条件如下： 1、标记属性一致 2、无可再分属性，这时就投票决定 缺点：对 阅读全文
摘要：
思路就是从前序遍历出发，到中序遍历中找到相应的根节点，然后确定左子树和右子树的范围 最近开学，都没有什么时间继续学习这方面的东西了，o(╥﹏╥)o 阅读全文
摘要：
数组的规律是：从左向右递增，从上向下递增，给任意一个数字，看是否能够找到该数字 正常的思路是从第一行开始找，大于最右端就向下，小于就当行，但是会遗漏，数字会重复，且下一行的前多少个是不一定大于前一行的最后一个。 本代码的思路就是从右上角开始找，小于该数字就去掉当行，大于就去掉当列。提高了准确度和效率 阅读全文
摘要：
例子都是相对较基础的例子，但是能够支持的功能是实际存在的，不知道实际生产是否会用这样的方式呢 1、服务器端代码 import socket,sys import gevent,time from gevent import socket,monkey monkey.patch_all() def s 阅读全文
摘要：
协程均处在同一个线程中，可以看做是不同的子程序，因此切换效率更高，并且共享资源串行修改，不需要加锁 因此线程越多，协程的优势越明显。但是由于在一个线程上，因此用一个核，多核的利用需要启多个进程再启相应的协程利用 简单的实现协程的作用 gevent.sleep模拟io切换，转到其他协程，调用顺序#(1 阅读全文