算法
sym19862006
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
单链表反向
struct node* fanxiang(struct node* head) { struct node *p1 = head ; struct node *p2 = p1->next ; struct node *p3 = p2->next ; if ( head == NULL || head->next == NULL ) return head; p1->n...原创 2010-09-07 20:54:41 · 169 阅读 · 0 评论 -
二叉树的先序创建与查找与先序,中序,后序打印
[code="java"] //直接贴点代码 public class Test { public static void main(String []args){ //二叉树的生成与查找 BinTree binTree=new BinTree(); int arr[]={2,4,7,6,1,5,8}; binTree.buileTree(arr); boole...原创 2014-03-07 15:39:37 · 251 阅读 · 0 评论 -
单链表的建立及逆置代码,方法二
[code="java"] public class Test { /** * @param args */ public static void main(String[] args) { //单边链表的生成与反转,方法二 int []arr={3,5,1,2,4}; ListTest listTest=new ListTest(); Node head...原创 2014-03-04 13:42:29 · 150 阅读 · 0 评论 -
单链表的建立及逆置代码,方法一
[code="java"] //贴点代码 package com.List.sym; import java.util.LinkedList; import java.util.List; public class Test { /** * @param args */ public static void main(String[] args) { ...原创 2014-03-01 01:34:03 · 176 阅读 · 0 评论 -
动态规划算法
一、基本概念 动态规划过程是:每次决策依赖于当前状态,又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的,所以,这种多阶段最优化决策解决问题的过程就称为动态规划。 二、基本思想与策略 基本思想与分治法类似,也是将待求解的问题分解为若干个子问题(阶段),按顺序求解子阶段,前一子问题的解,为后一子问题的求解提供了有用的信息。在求解任一子问题时,列出各种可能...原创 2014-02-18 13:04:00 · 138 阅读 · 0 评论 -
几种排序算法小结
[code="java"] //冒泡排序 public class BubbleSort { void bubbleSort(int []mp){ for (int i = 0; i < mp.length; i++) { for (int j = 0; j mp[j+1]){ int temp=mp[j]; mp[j]=mp[j+1]; ...原创 2014-04-30 14:25:29 · 142 阅读 · 0 评论 -
二分查找
[code="java"] public class BinarySearch { //目标值为arrow int binarySearch(int a[],int arrow){ int low=0;int high=a.length-1; int mid; while(lowarrow){ //左边 high=mid-1;...原创 2014-04-30 14:22:04 · 120 阅读 · 0 评论 -
现在有一个整数数组,已知一个数出现的次数超过了一半,请用O(n)的复杂度的算法找出这个数 ...
[code="java"] package com.interview.sym; public class TestCountest { /** * @param args * 题目:现在有一个整数数组,已知一个数出现的次数超过了一半,请用O(n)的复杂度的算法找出这个数。 */ public static void main(String[] args) {...原创 2014-04-30 14:19:03 · 432 阅读 · 0 评论 -
条码算法学习
条码知识介绍: http://www.systron.com.cn/zhishi.htm http://www.linxvalley.com.cn/zixun/jieshao.html http://www.lphoon.cn/knowledge/ 条码算法: http://www.cnblogs.com/shinn/archive/2008/04/22/1147473.html...原创 2010-11-07 19:12:38 · 190 阅读 · 0 评论 -
md5加密解密
一个例子 import java.awt.*; import java.awt.event.*; import javax.swing.*; import java.io.*; import java.security.*; import javax.crypto.*; import javax.crypto.spec.*; /** 文件名:FileEncrypter.java JDK:1....原创 2011-07-01 12:26:32 · 146 阅读 · 0 评论 -
MD5加密算法
MD5用的是哈希函数,在计算机网络中应用较多的不可逆加密算法有RSA公司发明的MD5算法和由美国国家技术标准研究所建议的安全散列算法SHA。 MD5的 md5 典型应用是对一段信息(Message)产生信息摘要(Message-Digest),以防止被篡改。比如,在UNIX下有很多软件在下载的时候都有一个文件名相同,文件扩展名为.md5的文件,在这个文件中通常只有一行...原创 2011-07-01 12:18:11 · 144 阅读 · 0 评论 -
排序的复杂度
1.基本概念 1.1 稳定排序(stable sort)和非稳定排序 稳定排序是所有相等的数经过某种排序方法后,仍能保持它们在排序之前的相对次序,。反之,就是非稳定的排序。比如:一组数排序前是a1,a2,a3,a4,a5,其中a2=a4,经过某种排序后为a1,a2,a4,a3,a5,则我们说这种排序是稳定的,因为a2排序前在a4的前面,排序后它还是在a4的前面。假如变成a...原创 2010-10-17 12:14:02 · 360 阅读 · 0 评论 -
二进制集锦
[code="java"] public class TestBit { /** * @param args * 二进制的负数表示法:如果是32位的机器,则对原数取反+1 */ public static void main(String[] args) { // TODO Auto-generated method stub int n = 30; ...原创 2014-04-28 11:35:36 · 169 阅读 · 0 评论
分享