- 博客(23)
- 收藏
- 关注
RSS订阅
原创 【Talk is cheap. Show me the code! - Linus Torvalds】
星星点灯 ★一个会打羽毛球, 喜欢唱歌, 热衷算法, 对机器学习感兴趣的, 程序猩猩★_★2016-5-7
2016-05-07 21:24:00
2193
原创 【算法基础个人常用总结】<-------持续更新------->
很多东西久不用了，原本再熟悉也是会忘记的，现在可算是体会到了，记录下来常用的算法，方便日后再捡起来，加油。1# 快排#include#includeusing namespace std;int cmp(const void *p1,const void *p2){ if(*((int*)p1) == *((int*)p2))return 1; retu
2016-05-04 17:31:48
455
1原创 Java Fork/Join 并行计算 个人模板
为了下次再写方便，在此留下两个模板。@ RunningZ1) 完全独立，访问a[i][j]类型，没有返回值2) 访问HashMap类型，类似MapReduce，合并的方法。有返回值
2016-10-10 20:02:45
403
原创 【LeetCode051】N皇后问题，回溯法，加上一个栈维护结果
同【LeetCode052】注意，vector > ansList;>>要有一个空格，不然两个>会被认为是>>，会报错AC代码#include#include#include#includeusing namespace std;int col[101];int x1[202];int x2[202];int ans = 0;int ansSta
2016-05-13 12:11:21
408
原创 【LeetCode052】N皇后问题，回溯法
题目描述：输入N，输出N皇后满足的可能结果，即N个皇后不在同一行，同一列，同一对角线。题目分析：直接回溯法即可，只需确定Qi占了哪一行 ，那一列，哪条对角线（正负对角线）。标记是否被占用：Qi在ri行，ci列时 行： 按行ri + 1递归进去，故行号不可能重复 列： col[ci] = 1; 正对角线： x1[ri + ci] = 1; 反对角线： x2[ri +
2016-05-13 11:35:20
642
原创 【hdu4283】区间动态规划问题
题目编号：HDU4283题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4283题目描述：N(N 每个人有一个躁动值值，第i个人的躁动值为a[i]，则第i个人的愤怒值为，(K-1) * a[i]，k是他最后的出场次序。求经过这个栈调整后的最终出场顺序，得到所有人的总愤怒值最小。如图：样例输入：1 2 3 4 5样
2016-05-12 21:47:33
471
原创 【DP动态规划】个人常用基础动态规划DP小总结【TODO】
一个方法，一个知识，除了其抽象性，人们经常还忽略了另一个重要的方面，直觉性。形式化的抽象，保证了其严谨性，但是却少了很多直觉性。
2016-05-12 15:37:36
1413
原创 【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
1363
原创 【机器学习】个人基础知识梳理
开个帖子，把之前看的一些机器学习基础整理整理。// TODO， 2016-5-10 22:52:43#supervised:#classification:1) logistic regression2) KNN3) Naive Bayes4) SVM5) decision tree6) ANN7) 高斯判别模型8) soft max，logis
2016-05-10 22:54:06
776
原创 【常用算法】KDTree，局部敏感哈希LSH，在基于最近邻的算法中，当N特别大的时候（TODO）
基于最近邻的算法，在各种情况下经常使用，但是当N特别大的时候，效率不是很高，比如当N=10^5，时已经不太好算了暴力法：O(N^2)KDT： O(N*sqrt(N)局部敏感哈希(LSH)：跟桶大小有关
2016-05-09 21:39:59
2442
原创 【LeetCode 004】各种分类讨论，已更新AC
写不出来不肯睡觉系列。。。。。。#include#include#includeusing namespace std;class Solution {public: int upper(vector a, int l, int r, int key){ if(a.size() == 0) return -1; if (key <= a[l]) { whil
2016-05-07 01:43:10
1477
原创 【LeetCode 214】最长回文子串
题目链接：https://leetcode.com/problems/shortest-palindrome/题目描述：给一个字符串s, 求在其前方添加最少的字符使添加后的s是回文串，并返回该回文串。例如：输入：1221abc输出：cba1221abc输入：121abc输出：cba121abc思路：其实就是求从第一个字母开始，满足
2016-05-06 13:07:33
961
原创 【最长回文子串】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
2373
原创 【LeetCode 233】所有小于等于n的整数中，1出现的总次数，（例如111算3次）
听说找工作的都推荐刷LeetCode，那我也搭配着做一些。题目链接：https://leetcode.com/problems/number-of-digit-one//*题目：给一个n, 找出从1到思路：暴力解法O(n), 当n到10^9会超时，故需要找规律分析可得0 - 9: 1个10 - 99： 10 + 9 *
2016-05-05 22:07:37
1887
原创 【hdu1005】矩阵快速乘法，递归二分形式
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1005/*题目：f(n) = a * f(n - 1) + b * f(n - 2)给a和b，求fn，n 思路：把f(n)迭代公式写成矩阵乘法的形式 f(n) = a * f(n - 1) + b * f(n - 2) f(n-
2016-05-04 17:22:23
544
原创 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
1043
原创 线性规划 单纯性法
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
693
原创 超级大 正整数 乘法
/* 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
546
原创 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
596
原创 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
750
原创 2005年百度之星程序设计大赛试题总决赛题目---第一次发博客
2005年百度之星程序设计大赛试题总决赛题目题目描述：八方块移动游戏要求从一个含 8个数字（用 1-8表示）的方块以及一个空格方块（用 0表示）的 3x3矩阵的起始状态开始，不断移动该空格方块以使其和相邻的方块互换，直至达到所定义的目标状态。空格方块在中间位置时有上、下、左、右 4个方向可移动，在四个角落上有 2个方向可移动，在其他位置上有 3
2013-12-10 13:04:16
990
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人