![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
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 · 61 阅读 · 0 评论 -
二进制基础(负数转二进制)
比如,假设有一 int 类型的数,值为5,那么,我们知道它在计算机中表示为:00000000 00000000 00000000 000001015转换成二制是101,不过int类型的数占用4字节(32位),所以前面填了一堆0。现在想知道,-5在计算机中如何表示? 在计算机中,[color=red]负数以其正值的补码形式表达[/color]。什么...原创 2011-10-30 14:49:19 · 142 阅读 · 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 · 137 阅读 · 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 · 104 阅读 · 0 评论 -
打印图形是浮云
[code="java"]package small;//source:http://www.cnblogs.com/eshizhan/archive/2010/06/01/1749388.htmlpublic class PrintGraphics2 { public static void main(String[] args) { printGraphics(1...原创 2011-03-20 15:05:34 · 66 阅读 · 0 评论 -
数据结构的简略知识结构图
[img]http://dl.iteye.com/upload/picture/pic/77275/57e31c03-cdc7-3616-ada7-94c4f79cbcc7.jpg[/img]原创 2010-12-04 10:25:52 · 108 阅读 · 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 · 125 阅读 · 0 评论 -
递归算法
[code="java"].原文:http://leihong511.blog.163.com/blog/static/47256469200962353527696/递归算法的定义:如果一个对象的描述中包含它本身,我们就称这个对象是递归的,这种用递归来描述的算法称为递归算法。我们先来看看大家熟知的一个的故事:从前有座山,山上有座庙,庙里有个老和尚在给小...原创 2011-03-06 13:43:49 · 116 阅读 · 0 评论 -
回溯法
[code="java"]原文:http://leihong511.blog.163.com/blog/static/47256469200962353650348/如果上期的“百钱买百鸡”中鸡的种类数是变化的,用枚举法就无能为力了,这里介绍另一种算法——回溯法。回溯法是一种既带有系统性又带有跳跃性的搜索法,它的基本思想是:在搜索过程中,当探索到某一步时,发现原先的选择达不...原创 2011-03-06 13:40:14 · 172 阅读 · 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.csdn.net/justinavri...原创 2011-06-27 19:11:17 · 123 阅读 · 0 评论 -
java实现二叉树的构建以及3种遍历方法
[color=green]大二下学期学习数据结构的时候用C介绍过二叉树,但是当时热衷于java就没有怎么鸟二叉树,但是对二叉树的构建及遍历一直耿耿于怀,今天又遇见这个问题了,所以花了一下午的时间来编写代码以及介绍思路的文档生成![/color][color=green]目录:1.把一个数组的值赋值给一颗二叉树2.具体代码[/color][color=red]...原创 2011-05-17 19:26:57 · 411 阅读 · 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 · 211 阅读 · 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 · 244 阅读 · 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 · 69 阅读 · 0 评论 -
选择排序
.[color=green]context:1.图片show by pictures2.源码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 · 77 阅读 · 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 · 594 阅读 · 0 评论