
算法
公众号火炎一笑倾城
给我一个支点,我可以撬动地球
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
快速排序 快速搞定
public static void quickSort(int[] a,int s,int e){ int i=s; int j =e; if(i int x=a[i]; while(i!=j){ while(a[j]>x&&i j--; } if(i a[i]=a[j]; i++; } while(a[i] i++;原创 2017-12-08 15:18:18 · 299 阅读 · 0 评论 -
在一个数组中除两个数字只出现1次外,其它数字都出现了2次, 要求尽快找出这两个数字
public static void findLost(int[] num){ int lostNum=0; for(int i=0;i lostNum^=num[i]; } System.out.println(lostNum); } public static void main(String[] args) { int[] a={3,2,2,8,9,3原创 2017-12-08 15:31:40 · 536 阅读 · 0 评论 -
合并有序数组
public static void main(String[] args) { int[] a={1,3,5,7,9,44}; int[] b={2,4,6,8,10}; int[] c=new int[a.length+b.length]; int i=0,j=0,k=0; while(i if(a[i] c[k++]=a[i++]; } else{ c原创 2017-12-14 12:28:50 · 169 阅读 · 0 评论 -
java HMACSHA1加密算法
package phamos;import javax.crypto.Mac;import javax.crypto.spec.SecretKeySpec;public class HMACSHA1 { private static final String HMAC_SHA1 = "HmacSHA1"; /** * 生成签名数据 * ...原创 2018-06-11 14:31:09 · 2277 阅读 · 0 评论 -
java字典树
什么是Trie 树呢?也就是常说的字典树,网上对此讲得也很多,简单补充一下个人理解: 它实际上相当于把单词的公共部分给拎出来,这样一层一层往上拎直到得到每个节点都是不可分的最小单元!比如网上一个例子一组单词,inn, int, at, age, adv, ant, 我们可以得到下面的Trie:这里的节点上存的是一个单词,实际上,每个节点走过的路径就是该节点代表的单词!其它不多扯了~~~Trie树有...转载 2018-07-09 11:45:53 · 518 阅读 · 0 评论 -
链表的逆序
输入 1->2->3->4 输出4->3->2->1 public class LinkNode { public static void main(String[] args) { Node n1= new Node(1); Node n2= new Node(2); No...原创 2018-07-31 14:33:53 · 440 阅读 · 0 评论 -
java冒泡排序
冒泡排序核心思想 依次比较相邻元素的大小将较大的数交换到后面,这样经过一趟排序后,最后一就成最大的数了。依次进行n-1,n-2,N-3,..1趟排序 int[] a={1,3,2,9,6,8} ; boolean isOrder=false; //优化过程 for(int i=0;i<a.length-1;i++){ ...原创 2018-12-27 15:31:40 · 118 阅读 · 0 评论