![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
常用算法
文章平均质量分 83
RunningZ
USTB to BUAA
一个会打羽毛球,喜欢唱歌,热衷算法,对机器学习感兴趣的,程序星星
展开
-
【常用算法】KDTree,局部敏感哈希LSH,在基于最近邻的算法中,当N特别大的时候(TODO)
基于最近邻的算法,在各种情况下经常使用,但是当N特别大的时候,效率不是很高,比如当N=10^5,时已经不太好算了暴力法:O(N^2)KDT: O(N*sqrt(N)局部敏感哈希(LSH):跟桶大小有关原创 2016-05-09 21:39:59 · 2452 阅读 · 0 评论 -
【java】KDTree,实现个java版本,留着日后可能用得上
Java版本KDTree在KDTree中,只有n >> 2 ^ xn时,在明显得有KDTCount n是点的个数,xn是点的维数KDTCount是在KDTree搜索时计算距离的次数统计package main;import java.util.Collections;import java.util.LinkedList;import java.util原创 2016-05-11 19:56:23 · 1370 阅读 · 0 评论 -
【DP动态规划】个人常用基础动态规划DP小总结【TODO】
一个方法,一个知识,除了其抽象性,人们经常还忽略了另一个重要的方面,直觉性。形式化的抽象,保证了其严谨性,但是却少了很多直觉性。原创 2016-05-12 15:37:36 · 1426 阅读 · 0 评论 -
java dijkstra 单源 最短路径 优先队列 n趟
package dijkstra;import java.io.BufferedReader;import java.io.File;import java.io.FileReader;import java.io.IOException;import java.util.ArrayList;import java.util.PriorityQueue;public class原创 2015-11-12 21:55:32 · 1051 阅读 · 0 评论 -
线性规划 单纯性法
package linearProgramming;import java.io.BufferedReader;import java.io.File;import java.io.FileNotFoundException;import java.io.FileReader;import java.io.IOException;import java.util.ArrayList;原创 2015-11-12 21:52:53 · 697 阅读 · 0 评论 -
超级大 正整数 乘法
/* Two big integer multiplied*/#include#includechar s1[10000]; // num1char s2[10000]; // num2int a1[10000]; // i of s1 * s2int a2[10000]; // last ansint ans[10000]; // current ansvoid原创 2014-07-02 13:56:23 · 553 阅读 · 0 评论 -
qSort implemented in recursion and non-recuision version
#include#includeusing namespace std;int a[10000];struct Node{ int l; int r;};stack myStack; // for non-recursion version qSort()// no-recursion versionvoid qSort(int l, int r){ Node firs原创 2014-06-29 23:56:55 · 601 阅读 · 0 评论 -
Review Dijkstra's algorithm and practice my English
/*Problem description:in a directed graph with N nodes, starting from node 1 to i (i=2, 3, ..., N) and back to 1,(assume that going from node 1 to i needs time = weight(node 1, node i))count th原创 2014-03-14 17:59:42 · 752 阅读 · 0 评论 -
【最长回文子串】Manache算法,O(N)时间复杂度
找一个字符串里的最长回文子串。暴力法:定中心,从0长度向两端扩展的方法O(n^2), n >= 10^5还是超时,故只能《O(n^2)Manacher's 算法:定中心,从p[r],(已能确定以该点为中心两端是回文的长度开始),向两端扩展,时间复杂度, O(n)算法如下:示意图:定义:cen:当前中心点p[i]: 以i为中心两端满足回文的长度原创 2016-05-06 11:15:27 · 2378 阅读 · 0 评论