个人觉得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...
快速排序算法是对集合中元素进行排序最通用的算法，俗称快排，其算法的时间复杂度为O(nlgn)，空间复杂度为O(1)。我们举例来对其算法思路进行理解，譬如数组 A = { 4, 8, 1, 2, 9, 7, 3, 0, 5, 6 };第一步，以最后一个数6为基准，把小于等于6的数挪到数组左边，把大于6的数挪到数组右边。那么结果为 { 4, 1, 2, 3, 0, 5, 8, 9, 7, 6 }，这个时候再做一步，把8和6进行交换，得到{ 4, 1, 2, 3, 0, 5, 6, 9, 7, 8 }把6的最新位置返回。...
一、“换边”算法用Kruskal求最小生成树，标记用过的边。求次小生成树时，依次枚举用过的边，将其去除后再求最小生成树，得出所有情况下的最小的生成树就是次小的生成树。可以证明：最小生成树与次小生成树之间仅有一条边不同。这样相当于运行m次Kruskal算法。复杂度O(m^2)示例代码：int Kruskal_MinTree() {int u,v;init();int i,flag,cnt;minedge = 0;flag = cnt = 0;int tmp = 0;for(i=0;i<m;i++){u = edge[i].s;v = edge[i].t;...
<? //-------------------- // 基本数据结构算法 //-------------------- //二分查找（数组里查找某个元素） function bin_sch($array, $low, $high, $k){ if ( $low <= $high){ $mid = intval(($low+$high)/2 ); if ($array[$mid] == $k){ return $mid; }elseif ( $k < $array[$mid]){ return bin_sch($array, $low, $mid-1, $k); }else{ ...
1.斐波那契数列 Fibonacci class fab{ public static void main(String args[]){ // fab(47) int 溢出 for(int i=0;i<47;i++) System.out.print(fab(i)+" "); System.out.println(); } public static int fab(int n){ if(n==0) return 0; if(n==1) return 1; int fa=0; int fb=...
搬讲义~~~~题目1：玩具装箱(bzoj1010)DescriptionP教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1…N的N件玩具，第i件玩具经过压缩后变成一维长度为Ci.为了方便整理，P教授要求在一个一维容器中的玩具编号是连续的。同时如果一个一维容器中有多个玩具，那么两件玩具之间要加入一个单位长度的填充物，...