![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
公众号火炎一笑倾城
给我一个支点,我可以撬动地球
展开
-
快速排序 快速搞定
public static void quickSort(int[] a,int s,int e){int i=s;int j =e;if(iint x=a[i];while(i!=j){while(a[j]>x&&ij--;}if(ia[i]=a[j];i++;}while(a[i]i++;原创 2017-12-08 15:18:18 · 266 阅读 · 0 评论 -
在一个数组中除两个数字只出现1次外,其它数字都出现了2次, 要求尽快找出这两个数字
public static void findLost(int[] num){int lostNum=0;for(int i=0;ilostNum^=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 · 492 阅读 · 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(iif(a[i]c[k++]=a[i++];}else{c原创 2017-12-14 12:28:50 · 140 阅读 · 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 · 2227 阅读 · 0 评论 -
java字典树
什么是Trie 树呢?也就是常说的字典树,网上对此讲得也很多,简单补充一下个人理解: 它实际上相当于把单词的公共部分给拎出来,这样一层一层往上拎直到得到每个节点都是不可分的最小单元!比如网上一个例子一组单词,inn, int, at, age, adv, ant, 我们可以得到下面的Trie:这里的节点上存的是一个单词,实际上,每个节点走过的路径就是该节点代表的单词!其它不多扯了~~~Trie树有...转载 2018-07-09 11:45:53 · 454 阅读 · 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 · 381 阅读 · 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 · 86 阅读 · 0 评论