简单插入排序 package lxq.java.sort; public class InsertSort { public static void insertSort(Integer[] arr){ int i,j;…
分类:算法
php无限极目录获取树结构
<?php $items = array ( 1 => array ( 'id' => 1, 'pid' => 0, 'name' => '…
简单排序总结
冒泡排序: 基本思想:两辆比较相邻记录的关键字,如果反序则交换,直到没有反序的记录位置。比如说从后开始循环,那么最小的数就会从底向上冒出来,所以称之为冒泡; 代码: function BubbleSort(arr){ v…
算法导论15.1 装配线调度问题
//15.1装配线调度问题 #include <iostream> using namespace std; #define I 2 #define J 6 int a[I+1][J+1],e[I+1],x[…
通过Calendar获取当天0点的时间戳
首先说一下:通过加减时间的long型毫秒值来获取0点的时间戳,是不可靠的,有可能获取的是前一天0点的时间戳。有问题的算法比如这样: //获取当天(按当前传入的时区)00:00:00所对应时刻的long型值 private…
李白打酒
李白打酒 话说大诗人李白,一生好饮。幸好他从不开车。 一天,他提着酒壶,从家里出来,酒壶中有酒2斗。他边走边唱: 无事街上走,提壶去打酒…
什么时候用DFS,什么时候用BFS?
什么时候用DFS,什么时候用BFS? 二维数组的题目,N小于20的,适用DFS。而一般 N<= 200,N<=1000这种,一定不可能用DFS去做。而且并不只是整个题目不能用DFS,其中的每一步也不能使…
LDA主题模型
LDA模型简介 LDA指两者算法,一种叫线性判别分析,一种叫文档主题生成模型,在NLP中我们当然指的是后者。 LDA是一种基于统计的生成模型,它可以根据语料库生成主题模型,并根据这个模型来预测一篇文章属于哪些主题。 算法…
lintcode翻轉二叉樹
翻轉二叉樹 描述 筆記 數據 評測 Accepted 總耗時: 254 ms 100% 數據通過測試. 還沒解決的相關題目 26 %389…
百度的一道筆試題:N個從大到小排好序的整型隊列,求top M元素
題意詳解:有N個隊列,其中的元素均已經從大到小排序,求出最大的M個元素。 分析: 很容易想到,top elements問題的通用解法是堆(優先隊列),但是N和M的大小關係不確實,所以不好處理。 這裏,我們分2種情況來考慮…
素數的查找
使用篩法找出4萬內的素數 因爲2,3分別是素數中最小的偶數和奇數,所以只要是2或者3的倍數的都不是素數,剩下的則是素數。 #define MAXN 40000 int SPrime(void) { int i, j; i…
【算法】2SUM/3SUM/4SUM问题
之前就总结过一些Leetcode上各种sum问题,今天再拿出来完整得总结一番。 nSUM问题是指,在一个数组中,找出n个数相加和等于给定的数,这个叫做nSUM问题。 常见的有2SUM,3SUM,4SUM问题,还有各种SU…