1、先科普下最长公共子序列 & 最长公共子串的区别：找两个字符串的最长公共子串，这个子串要求在原字符串中是连续的。而最长公共子序列则并不要求连续。2、最长公共子串其实这是一个序贯决策问题，可以用动态规划来求解。我们采用一个二维矩阵来记录中间的结果。这个二维矩阵怎么构造呢？直接举个例子吧："bab"和"caba"(当然我们现在一眼就可以看出来最长公共子串是"ba"或"ab") b a bc 0 0 0a 0 1 0b ...
一筐鸡蛋：1个1个拿，正好拿完。2个2个拿，还剩1个。3个3个拿，正好拿完。4个4个拿，还剩1个。5个5个拿，还剩4个。6个6个拿，还剩3个。7个7个拿，正好拿完。 8个8个拿，还剩1个。 9个9个拿，正好拿完。问筐里最少有多少鸡蛋？先简化算法：第一个条件忽略，是8的倍数一定是4的倍数，也一定是2的倍数是9的倍数一定是3的倍数，是3的倍数，而且是奇数，被6除一定余3， 所以，可以归纳为：5个5个拿，还剩4个。7个7个拿...
来源：https://www.bilibili.com/video/BV1B4411H76f?p=77一、思路插值法查找：序列还是需要有序，思路跟二分法是一致的，但是寻找中间坐标mid的方法不同。对于二分法mid=1/2(low+high)=low+1/2*(high-low)插值法中mid的求法是这样的：mid=low+((finalVal-arr[low])/(arr[high]-arr[low]))(high-low)利用目标值finalVal的大小，大体确定一下它的位置例如：一个1-100的数组，要找1那二分法：mid = 0+1/2(99-0)=49,从49开始找插值法：...
题目一计算十进制数字在二进制表示 1 的个数举个例子:十进制数字为 1 时，它的二进制表示是 001，二进制表示 1 的个数为 1；十进制数字为 2 时，它的二进制表示是 010，二进制表示 1 的个数为 1；十进制数字为 3 时，它的二进制表示是 011，二进制表示 1 的个数为 2；十进制数字为 4 时，它的二进制表示是 100，二进制表示 1 的个数为 1；十进制数字为 5 时，它的二进制表示是 101，二进制表示 1 的个数为 2；十进制数字为 6 时，它...
链接:How far away ？Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11204 Accepted Submission(s): 4079Problem DescriptionThere are n houses in the village and some bidirectional roads connecting them. Every day peole always like to ask like this "How far is it if I want to go from house A to house B"? Usually it hard to answer. But luckily...
个人觉得LinkedHashMap 存在的意义就是为了实现 LRU 算法。publicclass LinkedHashMap<K,V> extends HashMap<K,V>implements Map<K,V> {public LinkedHashMap(int initialCapacity,float loadFactor,boolean accessOrder) {super(initialCapacity, loadFactor);this.accessOrder = accessOrder;}....1、LinkedHashMap 的 <K,V>用HashMap存储。2、LinkedHashMap 的Key 用双向链表维护。 当用get 和 set 方法的时候，内部维护key的...
一、bitmap算法思想 32位机器上，一个整形，比如int a; 在内存中占32bit位，可以用对应的32bit位对应十进制的0-31个数，bitmap算法利用这种思想处理大量数据的排序与查询. 优点：1.运算效率高，不许进行比较和移位；2.占用内存少，比如N=10000000；只需占用内存为N/8=1250000Byte=1.25M。 缺点：所有的数据不能重复。即不可对重复的数据进行排序和查找。 比如： 第一个4就是 000000000000000000...
写在前面： 参考：1 《统计学习方法》第二章感知机【感知机的概念、误分类的判断】 http://pan.baidu.com/s/1hrTscza2 点到面的距离3 梯度下降4 NumPy-快速处理数据 属性shape：表示几行几列； dot(a,b) 计算数组、矩阵的乘积 感知器算法：Python实现：#coding:utf-8 import numpy as npclass Perceptron(object):def __init__(self):self.study_step = 1 #学习步长即学习率self.study_total = 11 #学习次数即...
C++泛型线性查找算法——find《泛型编程和STL》笔记及思考。线性查找可能是最为简单的一类查找算法了。他所作用的数据结构为一维线性的空间。这篇文章主要介绍使用 C++ 实现泛型算法 find的过程。C 版本首先介绍 C find 算法的实现，用以引入 C++ 版本。char *find1(char *first,char *last,int c) {while(first != last && *first != c)++first;return first; }该版本的算法循环检查每个元素，尾后指针(last)作为结束标识。使用举...
一、经典冒泡法。1、初始实现：lst = [9,5,1,2,6]length = len(lst)for i in range(length): for j in range(length-1-i): if lst[j] > lst[j+1]: st[j], lst[j+1] = lst[j+1], lst[j] print(lst)2、优化实现： lst = [9,5,1,2,6]length = len(lst)for i in range(length): flag = False for j in range(length-1-i): if lst[j] > lst[j+1]: lst[j], lst[j+1] = lst[j+1],...
我下意识的反应是递归求解：1int sum(int n) 2{ 3if(n==1) return1; 4return n+sum(n-1); 5 } 跟这个比起来真的是小巫见大巫~~1int sum(int n) 2{ 3bool a[n][n+1] 4returnsizeof(a)>>1; 5 } 秀得我头皮发麻，，鬼才操作~ 原文：https://www.cnblogs.com/yinhao-ing/p/10666120.html
题目：给出一个链表中的两个指针p1和p2，将其之间的结点翻转。 思路：可以通过交换结点内的值来实现结点的翻转，空间为O(N)；如果要求不能交换值，那么仅凭p1和p2是无法翻转的，只能交换两个指针之间的链表。 代码：交换值： 1struct ListNode 2{3int val;4 ListNode *next;5};6 7void reverseNodes(ListNode *p1, ListNode *p2) {8if ( p1 == NULL || p2 == NULL ) 9return; 1011 vector<ListNode*> nodes; 12for(vector<...
摘要本文将会从实际应用场景出发，介绍一致性哈希算法（Consistent Hashing）及其在分布式系统中的应用。首先本文会描述一个在日常开发中经常会遇到的问题场景，借此介绍一致性哈希算法以及这个算法如何解决此问题；接下来会对这个算法进行相对详细的描述，并讨论一些如虚拟节点等与此算法应用相关的话题。分布式缓存问题假设我们有一个网站，最近发现随着流量增加，服务器压力越来越大，之前直接读写数据库的方式不太给力了，于是...
题目描述：判断两序列是否为同一二叉搜索树序列输入：开始一个数n，(1<=n<=20) 表示有n个需要判断，n= 0 的时候输入结束。 接下去一行是一个序列，序列长度小于10，包含(0~9)的数字，没有重复数字，根据这个序列可以构造出一颗二叉搜索树。 接下去的n行有n个序列，每个序列格式跟第一个序列一样，请判断这两个序列是否能组成同一颗二叉搜索树。输出： 如果序列相同则输出YES，否则输出NO样例输入：2 567432 543267 576342 0样例输出...
1、LCSdef lcs(a,b):lena=len(a)lenb=len(b)c=[[0 for i in range(lenb+1)] for j in range(lena+1)]flag=[[0 for i in range(lenb+1)] for j in range(lena+1)]for i in range(lena):for j in range(lenb):if a[i]==b[j]:c[i+1][j+1]=c[i][j]+1flag[i+1][j+1]=‘ok‘elif c[i+1][j]>c[i][j+1]:c[i+1][j+1]=c[i+1][j]flag[i+1][j+1]=‘left‘else:c[i+1][j+1]=c[i][j+1]flag[i+1][j+1]=‘up‘return c,flagdef printLcs(flag,a,i,j...