![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
iteye_19891
这个作者很懒,什么都没留下…
展开
-
字符串反转
[code="java"] /** * 字符串反转(栈) * * @param str * @return */ public String reverseStr(String str) { char[] stack = new char[str.length()];// 栈 // 进栈 for (int i = 0; i < str.le...2008-03-07 01:19:48 · 60 阅读 · 0 评论 -
脑残系列之二:汉字转换数字
这是google的一道面试题. 将汉字转换成数字, 如下 一 1 十 10 十一 11 二十 20 二十一 21 一百 100 一百零一 101 一百一十 110 一百一十一 111 当然算法要能将所有的汉字数字转换成阿拉伯数字,同时兼顾性能. ...2008-11-24 15:36:32 · 267 阅读 · 0 评论 -
脑残系列之一:使用一个循环先输出奇数然后偶数
无意中看到csdn的一个帖子:http://topic.csdn.net/u/20081114/18/AD521288-2901-4868-8430-77A0E01AE746.html不知道javaeyer有没有更好的算法。[code="java"] // 只允许使用一个循环 // 先输出1至10内的奇数 ...2008-11-18 10:58:35 · 147 阅读 · 0 评论 -
谁养鱼
[code="java"]/** * * @author jia.hej * * 爱因斯坦推理题:谁养鱼 * * 1、在一条街上,有5座房子,喷了5种颜色。 * * 2、每个房里住着不同国籍的人 * * 3、每个人喝不同的饮料,抽不同品牌的香烟,养不同的宠物 * * 问题是:谁养鱼? * * 提示: * * 1、英国...2009-04-02 20:16:21 · 110 阅读 · 0 评论 -
c万年历
一段以前写的老代码。[code="c"]#include //万年历查询 2006-5-15#include#include void PrintSpace(int SpaceNum) //控制输出空格函数{for(int i=0;i=0) { TempWeek=year-1+(year-1)/4-(yea...2009-03-13 12:29:55 · 165 阅读 · 0 评论 -
单向链表倒置
[code="c"] typedef struct node { int data; struct node *link; }NODE; void reverse(NODE head) { NODE temp = null; NODE p = hea...2008-04-10 15:29:08 · 108 阅读 · 0 评论 -
删除数组重复元素
[code="java"] public static void main(String[] args) { getDistinct(new int[] { 6, 7, 3, 6, 5, 2, 7, 8 }); } static void getDistinct(int array[]) { java.util.List list = new java.util.Arr...2008-04-10 14:28:02 · 88 阅读 · 0 评论 -
二叉树
[code="java"]public class Tree { private int data;// 数据节点 private Tree left;// 左子树 private Tree right;// 右子树 public Tree(int data) { this.data = data; this.left = null; this.rig...2008-03-16 23:38:30 · 92 阅读 · 0 评论 -
查找算法
[code="java"] /** * 二分法查找 * 查找线性表必须是有序列表 * * @param e * @param key * @return */ public int binarySearch(int[] e, int key) { int low = 0, high = e.length - 1, mid; whil...2008-03-14 10:47:27 · 86 阅读 · 0 评论 -
排序算法
[code="java"]/** * 选择排序 总比较次数:n*(n-1)/2 不稳定排序 * * @param e */ public void chooseSort(int[] e) { int t; for (int i = 0; i < e.length - 1; i++) { for (int j = i + 1; j < e.len...2008-03-14 10:24:46 · 77 阅读 · 0 评论 -
最大公约数&最小公倍数
[code="java"] /** * 求两数最大公约数 * * @param a * @param b * @return */ int divisor(int a, int b) { if (a % b == 0) { return b; } else { return divisor(b, a % b); }...2008-03-09 21:31:16 · 103 阅读 · 0 评论 -
N阶乘(递归)
[code="java"] /** * N阶乘(递归) */ int result = 1; public int nFactorial(int n) { if (n > 0) { result = result * n; nFactorial(n - 1); } return result; }[/code]...2008-03-09 21:22:30 · 119 阅读 · 0 评论 -
输入1234 5678 90ab cdef 输出12348bfedc9567a0(转载)
[code="java"] /** * (转载) * @author blog4Leon * * 输入 * 1234 * 5678 * 90ab * cdef * 输出 * 12348bfedc9567a0 * * @param args */ public static void main(Str...2008-03-08 23:23:51 · 324 阅读 · 0 评论 -
裴波那契数列(递归)
[code="java"] /** * 裴波那契数列(递归) * @param n * @return */ public int fib(int n) { if (n < 1) { return 0; } if (n == 1 || n == 2) { return 1; } return fib(n - 1) + f...2008-03-08 22:42:07 · 240 阅读 · 0 评论 -
多路归并排序
[code="java"]package merge;import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.File;import java.io.FileReader;import java.io.FileWriter;import java.text.SimpleDa...2009-08-01 02:58:53 · 165 阅读 · 0 评论