
数据结构
ocaicai
这个作者很懒,什么都没留下…
展开
-
快速排序
. [img]http://dl.iteye.com/upload/picture/pic/89066/a8b30215-61e2-3c45-8778-97dff13bf6b9.jpg[/img] [code="java"] package com.cdl.algorithem; import java.util.Arrays; import java.uti...原创 2011-04-30 15:39:21 · 74 阅读 · 0 评论 -
二进制基础(负数转二进制)
比如,假设有一 int 类型的数,值为5,那么,我们知道它在计算机中表示为: 00000000 00000000 00000000 00000101 5转换成二制是101,不过int类型的数占用4字节(32位),所以前面填了一堆0。 现在想知道,-5在计算机中如何表示? 在计算机中,[color=red]负数以其正值的补码形式表达[/color]。 什么...原创 2011-10-30 14:49:19 · 166 阅读 · 0 评论 -
拆解数字
. 觉得这个童鞋的分析很劲道: [url=http://www.iteye.com/topic/963980?page=2]http://www.iteye.com/topic/963980?page=2[/url] 假设拆解10,那么我们有一下几种分法 10 =9 + 1 =8 + 2 =8 + 1 + 1 =7 + 3 =7 + 2 + 1 =7 + 1 + 1 ...原创 2011-04-01 14:34:57 · 162 阅读 · 0 评论 -
打印质数的各种算法(转)
. 打印质数的各种算法:[url=http://coolshell.cn/articles/3738.html]http://coolshell.cn/articles/3738.html[/url] 部分文摘: 较好的算法 我们知道,我们的算法如果写成线性算法,也就是O(n),已经算是不错了,但是最好的是O(Log(n))的算法,这是一个对数级的算法,著名的二分取中(Bi...原创 2011-03-30 13:40:42 · 131 阅读 · 0 评论 -
打印图形是浮云
[code="java"] package small; //source:http://www.cnblogs.com/eshizhan/archive/2010/06/01/1749388.html public class PrintGraphics2 { public static void main(String[] args) { printGraphics(1...原创 2011-03-20 15:05:34 · 81 阅读 · 0 评论 -
数据结构的简略知识结构图
[img]http://dl.iteye.com/upload/picture/pic/77275/57e31c03-cdc7-3616-ada7-94c4f79cbcc7.jpg[/img]原创 2010-12-04 10:25:52 · 127 阅读 · 0 评论 -
如果X=0.1234567891011121314……999中的数字是依次写下1到999而得到的,则小数点后第2004位数字是多少?...
百度: http://zhidao.baidu.com/question/17618794.html 网易:http://leihong511.blog.163.com/blog/static/472564692008921102729833/ [img]http://dl.iteye.com/upload/picture/pic/83106/133d965c-4998-38ca-98ef-...原创 2011-03-06 13:56:05 · 149 阅读 · 0 评论 -
递归算法
[code="java"] . 原文:http://leihong511.blog.163.com/blog/static/47256469200962353527696/ 递归算法的定义:如果一个对象的描述中包含它本身,我们就称这个对象是递归的,这种用递归来描述的算法称为递归算法。 我们先来看看大家熟知的一个的故事: 从前有座山,山上有座庙,庙里有个老和尚在给小...原创 2011-03-06 13:43:49 · 144 阅读 · 0 评论 -
回溯法
[code="java"] 原文:http://leihong511.blog.163.com/blog/static/47256469200962353650348/ 如果上期的“百钱买百鸡”中鸡的种类数是变化的,用枚举法就无能为力了,这里介绍另一种算法——回溯法。 回溯法是一种既带有系统性又带有跳跃性的搜索法,它的基本思想是:在搜索过程中,当探索到某一步时,发现原先的选择达不...原创 2011-03-06 13:40:14 · 190 阅读 · 0 评论 -
关于返回二维数组排序后序号数组的问题求解
[code="java"] package com.cdl.matrix; import java.util.ArrayList; import java.util.Arrays; import java.util.Collections; import java.util.List; /** *@source:http://blog.youkuaiyun.com/justinavri...原创 2011-06-27 19:11:17 · 141 阅读 · 0 评论 -
java实现二叉树的构建以及3种遍历方法
[color=green]大二下学期学习数据结构的时候用C介绍过二叉树,但是当时热衷于java就没有怎么鸟二叉树,但是对二叉树的构建及遍历一直耿耿于怀,今天又遇见这个问题了,所以花了一下午的时间来编写代码以及介绍思路的文档生成![/color] [color=green] 目录: 1.把一个数组的值赋值给一颗二叉树 2.具体代码 [/color] [color=red]...原创 2011-05-17 19:26:57 · 437 阅读 · 0 评论 -
Data Structure Visualizations
. [color=red]Data Structure Visualizations[/color] [url=http://www.cs.usfca.edu/~galles/visualization/Algorithms.html]http://www.cs.usfca.edu/~galles/visualization/Algorithms.html[/url] [...原创 2011-05-08 15:14:17 · 228 阅读 · 0 评论 -
寻花问柳之花朵数
. [code="java"] package softwareDesign; /** * 题目: * * 一个N位的十进制正整数, * * 如果它的每个位上的数字的N次方的和等于这个数本身,则称其为花朵数. * * 比如:1^3+5^3+3^3=153;1^4 + 6^4 + 3^4 + 4^4 = 1634 * * @autho...原创 2011-05-05 13:56:25 · 288 阅读 · 0 评论 -
插入排序
. [img]http://dl.iteye.com/upload/picture/pic/89090/d7639744-af5c-339c-9f2c-a13e2ef54f84.jpg[/img] [code="java"] package sortAlgorithem; import java.util.Arrays; /** * 参考:http://v...原创 2011-05-02 12:03:40 · 85 阅读 · 0 评论 -
选择排序
. [color=green]context: 1.图片show by pictures 2.源码source code [/color] [color=red]有图有真相:[/color] [color=red]第一轮:[/color] [img]http://dl.iteye.com/upload/picture/pic/89056/41e4d764-2...原创 2011-05-01 10:25:07 · 94 阅读 · 0 评论 -
先序遍历二叉树的递归算法怎样理解
. [url=http://zhidao.baidu.com/question/211756404.html]先序遍历二叉树的递归算法怎样理解[/url] 二叉树的结点结构是: 1、根结点(存放结点数据) 2、左子树指针 3、右子树指计 对二叉树的遍历就是访问各个结点中根结点里存放的数据。例如: 如果结点A有左结点B,右结点C,记作A(B,C),不同结点我用"...原创 2011-04-07 14:25:33 · 627 阅读 · 0 评论