- 博客(39)
- 收藏
- 关注
RSS订阅原创 Ubuntu使用PPA安装Sublime Text
查找PPA源访问PPA主页点击 搜索sublime 3.查找PPA名称 执行安装添加PPA sudo add-apt-repository ppa:webupd8team/sublime-text-2更新源列表 sudo apt-get update 搜索 sudo apt-cache search sublime 结果应该和在PPA网站上查找的列表时一样安装 sudo a
2015-07-22 16:37:51
707
转载 【挖数之路】数据挖掘十大算法
数据挖掘十大算法 国际权威的学术组织the IEEE International Conference on Data Mining (ICDM) 2006年12月评选出了数据挖掘领域的十大经典算法：C4.5, k-Means, SVM, Apriori, EM, PageRank, AdaBoost, kNN, Naive Bayes, and CART. 不仅仅是选中的十大算法，其实参
2015-07-21 11:30:16
802
原创 【LeetCode】Contains Duplicate
Contains Duplicate问题描述Given an array of integers, find if the array contains any duplicates. Your function should return true if any value appears at least twice in the array, and it should return fals
2015-07-16 11:21:44
532
2
原创 【LeetCode】Contains Duplicate II
Contains Duplicate II问题描述Given an array of integers and an integer k, find out whether there there are two distinct indices i and j in the array such that nums[i] = nums[j] and the difference between i
2015-07-16 11:03:27
1044
原创 【LeetCode】Number of Islands
Given a 2d grid map of ‘1’s (land) and ‘0’s (water), count the number of islands. An island is surrounded by water and is formed by connecting adjacent lands horizontally or verti
2015-07-15 11:21:54
631
原创 【LeetCode】Happy Number
Happy Number问题描述Write an algorithm to determine if a number is “happy”.A happy number is a number defined by the following process: Starting with any positive integer, replace the number by the sum of
2015-07-14 12:09:45
632
原创 【LeetCode】Basic Calculator II
【LeetCode】Basic Calculator IIImplement a basic calculator to evaluate a simple expression string. The expression string contains only non-negative integers, +, -, *, / operators and empty spaces .
2015-07-13 18:06:42
670
原创 【LeetCode】Kth Smallest Element in a BST
问题描述Given a binary search tree, write a function kthSmallest to find the kth smallest element in it. Note: You may assume k is always valid, 1 ≤ k ≤ BST’s total elements.算法思想BST中序遍历为排序序列，直接技术前k个访问的数
2015-07-06 17:15:12
587
原创 【LeetCode】Power of Two
问题描述Given an integer, write a function to determine if it is a power of two. 意：判断一个数是否是2的n次幂算法思想如果一个数小于或等于0，一定不是2的幂次数 如果一个大于0且数是2的n次幂，则其的二进制形式有且仅有一个1，反之成立。算法实现public class Solution { public boole
2015-07-06 13:38:38
1469
原创 【LeetCode】Search for a Range
问题描述Given a sorted array of integers, find the starting and ending position of a given target value. Your algorithm’s runtime complexity must be in the order of O(log n). If the target is not found i
2015-07-06 11:37:27
466
原创 Java堆排序（HeapSort）算法实现
算法实现public class MaxHeap { public static int left(int i){ return 2*i; } public static int right(int i){ return 2*i+1; } public static int heapSize(int [] arr){
2015-07-05 20:32:26
621
原创 Java实现二叉堆创建
问题描述二叉堆数据结构可以是一个数组对象，他可以视为一个几乎完全的二叉树，最大堆满足对于每一个非根节点，节点的值不大于其父节点的值。程序实现public class MaxHeap { public static int left(int i){ return 2*i; } public static int right(int i){ ret
2015-07-05 20:09:51
632
原创 【LeetCode】Majority Element II
Given an integer array of size n, find all elements that appear more than ⌊ n/3 ⌋ times. The algorithm should run in linear time and in O(1) space.查找数组主元素
2015-07-05 18:21:37
578
原创 Ubuntu PPA软件源的介绍与使用
PPA软件源，全称是Personal Package Archives介绍虽然Ubuntu官方软件仓库尽可能囊括所有的开源软件，但仍有很多软件包由于各种原因不能进入官方软件仓库。为了方便Ubuntu用户使用，launchpad.net提供了个人软件包集，即PPA，允许用户建立自己的软件仓库，通过Launchpad进行编译并发布为2进制软件包，作为apt/新立得源供其他用户下载和更新。PPA也被用来对
2015-06-29 16:30:06
10226
原创 Java 归并排序（MergeSort）算法实现
Java 归并排序（MergeSort）算法实现public class MergeSort { public static void merge(int [] A,int p,int q,int r){ //复制数组 int n = r-p+1; int [] R = A.clone(); int i = p;
2015-06-29 10:40:59
551
原创 【LeetCode】Summary Ranges
问题描述Given a sorted integer array without duplicates, return the summary of its ranges. For example, given [0,1,2,4,5,7], return [“0->2”,”4->5”,”7”]. 意：找出排序数组（无重复数字）中的各个连续的范围
2015-06-29 09:46:41
1068
原创 【LeetCode】Longest Substring Without Repeating Characters
【LeetCode】Longest Substring Without Repeating CharactersGiven a string, find the length of the longest substring without repeating characters. 查找给定字符串中最长的无重复字符的子串
2015-06-26 15:04:09
643
原创 Java Hanoi塔问题简单分治算法实现
Java Hanoi塔问题简单分治算法实现问题描述输入：圆盘数n, 3根系杆——起始杆A、过渡杆B、目标杆C 输出：从起始杆到目标杆过程的最少步骤算法思想分治算法思想 如果A上只有一个盘，直接移动到C 如果A上有n个盘，将n-1个盘移动到B，再将A上的一个盘移动到C，随后再利用A将B上的n-1个盘移动到C（与原问题一直）算法实现public class Hanoi { public s
2015-06-26 12:47:26
3130
原创 【LeetCode】Add Two Numbers
【LeetCode】Add Two Numbers问题描述You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single digit.
2015-06-25 21:13:51
421
原创 Java序列划分问题算法实现
Java序列划分问题算法实现问题描述输入： 序列A[p…r] 输出：下标q(p<=q<=r)和原序列A[p…r]的重新排列 新排列满足: A[q] = A[r] A[p…q]中的每一个元素不大于A[q] A[q+1…r]中的每一个元素大于A[q]算法思想算法需要利用A[r]将序列分为两段，总长度依旧为r，可以从左到右扫描序列，逐渐的将不大于A[r]和大于A[r]的数分开。 算法维护两个下
2015-06-25 17:19:37
681
原创 Java合并两个有序序列算法实现
Java合并两个有序序列算法实现问题描述输入：序列A<a0,a1,a2,...aq,aq+1,aq+2,...,ar>A<a_0,a_1,a_2,...a_q,a_{q+1},a_{q+2},...,a_{r}>，其中a0<a1<...<aq,aq+1<aq+2<...<ara_0<a_1<...<a_q,a_{q+1}<a_{q+2}<...<a{r} 输出：序列B<b0,b1,...,br>,
2015-06-25 16:27:48
1767
1
原创 Java插入排序算法实现
Java插入排序算法实现问题描述输入：一组数据<a1,a2,a3,...,an><a_1,a_2,a_3,...,a_n> 输出：排序数据<b1,b2,b3,...,bn>,满足b1<b2<b3<...<bn−1<bn<b_1,b_2,b_3,...,b_n>,满足b_1<b_2<b_3<...<b_{n-1}<b_n算法思想插入排序是最简单的排序算法之一，算法思想与我们玩纸牌思想类似，从左手为空
2015-06-25 15:01:53
494
原创 众所周知的二进制
据法国数学教师乔治•伊夫拉①考证：在数字发明之前，古代人类和乌鸦、喜鹊等鸦科动物一样，都无法直接地感知4以上的数目，为了计算羊群、猎物、战士、季节等，人们不得不借助于小石子、贝壳，以及用刀刻槽的办法来计数，比如捕获了1头野兽，就用1块石子指代...世界上除了小时候老师教你的最先进的十进制表达数字的方法，还有很多其他的进制，其中有一些是位值制计数法，十进制就是一种
2015-06-17 18:07:14
645
转载 Ubuntu 14.04 安装 JDK 8
第一步，下载Linux版JDK可以通过访问Oracle官网下载，或者直接通过命令行下载。 I suggest you using follow command to check your system(x86_64=64 bits):ruanhuo@ubuntu:~$ uname -alxh@ubuntu:~$ wget -c http://download.oracle.com/otn-pu
2015-06-12 11:08:48
388
原创 Ubuntu14.04 安装Firefox flash插件
这几天使用Ubuntu，记录下Ubuntu14.04 安装Firefox flash插件，做个笔记。下载flashplayer到Adobe官网找到flashplayer linux版本下载，注意下载之前确认下在命令行确认自己的系统位数，下错了很糟糕！！！uname -a 查看内核/操作系统/CPU信息 解压文件我在/opt/下建了一个文件夹flashplayer,把文件解压到这里sudo mkdi
2015-06-10 11:19:18
423
原创 使用Java Math.random()利用蒙特卡洛方法计算pi值
/** * Monte Carlo algorithm */import java.math.*;public class PI { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub d
2015-06-10 10:56:36
776
原创 计算机整数乘积计算
计算机计算整数乘积的原理： /** * Caculate the multiplication between two integer * @author open201 * */public class Two { /** * Fundamental method * f(n) = O(n^2) * @param a * @param
2015-06-08 19:37:07
1283
翻译 使用FindBugs改善你的代码质量—为什么使用以及怎样使用
使用FindBugs改善你的代码质量—为什么使用以及怎样使用静态代码分析工具承诺不需要开发者太多努力就可以找出程序中存在的Bugs，当然如果你已经有过一段时间的编程经历，你就会知道这样的诺言也许并不总会成功兑现。但是，即便静态代码分析工具在代码检查上达不到完美的程度，一个好的检测工具还是值得添加到你的编程工具箱中
2015-05-08 07:55:00
628
转载 Findbugs - Static Code Analysis of Java
Markus Sprunck, Software Engineering Candies, http://www.sw-engineering-candies.com/Findbugs is an open source tool for static code analysis of Java programs. It scans byte code for so called bug patte
2015-04-08 15:35:17
511
原创 经典算法归并排序的分析及PHP实现
原理,把原始数组分成若干子数组,对每一个子数组进行排序,继续把子数组与子数组合并,合并后仍然有序,直到全部合并完,形成有序的数组举例无序数组[6 2 4 1 5 9]先看一下每个步骤下的状态,完了再看合并细节第一步 [6 2 4 1 5 9]原始状态第二步 [2 6] [1 4] [5 9]两两合并排序,排序细节后边介绍第三步 [1 2 4
2014-11-08 01:47:15
526
原创 模拟退火算法(SA,Simulated Annealing)及其PHP实现
模拟退火算法来源于固体退火原理，将固体加温至充分高，再让其徐徐冷却，加温时，固体内部粒子随温升变为无序状，内能增大，而徐徐冷却时粒子渐趋有序，在每个温度都达到平衡态，最后在常温时达到基态，内能减为最小。模拟退火算法(Simulated Annealing，SA)最早由Kirkpatrick等应用于组合优化领域，它是基于Monte-Carlo迭代求解策略的一种随机寻优算法，其出发点是基于物理
2014-11-05 00:17:40
2731
原创 爬山法（Hill Climbing）的设计与PHP实现
爬山法是指经过评价当前的问题状态后，限于条件，不是去缩小，而是去增加这一状态与目标状态的差异，经过迂回前进，最终达到解决问题的总目标。就如同爬山一样，为了到达山顶，有时不得不先上矮山顶，然后再下来-------，这样翻越一个个的小山头，直到最终达到山顶。可以说，爬山法是一种"以退为进"的方法，往往具有"退一步进两步"的作用，后退乃是为了更有效地前进。爬山法也叫逐个修改法、瞎子摸象法或k-means
2014-11-01 00:16:21
1073
原创 广度优先搜索算法（BFS,Broad First Search）的PHP实现
2、 广度优先搜索的算法思想广度优先搜索遍历类似于树的按层次遍历。对于无向连通图，广度优先搜索是从图的某个顶点v0出发，在访问v0之后，依次搜索访问v0的各个未被访问过的邻接点w1，w2，…。然后顺序搜索访问w1的各未被访问过的邻接点，w2的各未被访问过的邻接点，…。即从v0开始，由近至远，按层次依次访问与v0有路径相通且路径长度分别为1，2，…的顶点，直至连通图中所有顶点都被访问
2014-10-28 01:09:16
1952
转载 图的存储结构
图的存储结构除了要存储图中各个顶点的本身信息外，同时还要存储顶点与顶点之间的所有关系(边的信息)，因此，图的结构比较复杂，很难以数据元素在存储区中的物理位置来表示元素之间的关系，但也正是由于其任意的特性，故物理表示方法很多。常用的图的存储结构有邻接矩阵、邻接表、十字链表和邻接多重表。 一、 邻接矩阵表示法 对于一个具有n个结点的图，可以使用n*n的矩阵
2014-10-25 03:17:05
474
原创 深度优先搜索算法（DFS,Depth First Search）的PHP实现
<?phpclass Search_Method{ //无向图的数组描述 private $dfs_save; //全局记录数组 private $arr; //控制分支- private $k = 0; public function __construct() { $this->dfs_save = array( array(0,1,1,1,0,
2014-10-25 03:09:10
1909
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人