博客首页
注册
建议与交流
排行榜
加入友情链接
推荐
投诉
搜索：
帮助
小宝--读书笔记
精修内功！
zieckey.cublog.cn
管理博客
发表文章
留言
收藏夹
· 相关BLOG
· 好友BLOG
· 常去的地方
博客圈
音乐
相册
· 同学相片
· 西藏之行
· 我的大学
文章
· OS Linux
}
· Command
· Install && Usage
· Soft Install && Usage
· Kernel
· Solaris
· Other
· C/C++
}
· Linux C/C++
· QT Embedded
· Standard C/C++
· Win32 C/C++
· E680
· Java
}
· J2ME
· J2SE
· J2EE
· Software Engineering
}
· Class Design Principle
· Arithmetic Data Structure
· Design Patterns
· Database
· Other
}
· Python
· Windows
· Networks
· Assemble
· Video && Image
· Hardware Design
· Other
· 人生如梦
}
· 修身养性
· 生活
· 音乐电影
· 职业生涯
· 搞笑
· 其它
首页
关于作者
思路决定出路，态度决定高度！
||
<<
>>
||
我的分类
文章列表 - Arithmetic Data Structure
数据结构——带权有向图（最短路径算法Dijkstra算法）
<div><span style="font-size: 15pt; color: red; font-family: 黑体;" xml:lang="EN-US" lang="EN-US"><strong>1.Dijkstra</strong></span></div> <p class="MsoNormal" style="margin: 0cm 0cm 0pt 63pt; text-indent: -21pt;"><span style="font-size: 15pt; color: red; font-family: 黑体;" xml:lang="EN-US" lang="EN-US"><span style="font-size: 12pt; color: lime; font-family: 黑体;" xml:lang="EN-US" lang="EN-US">1)<span style="font-family: 'Times New Roman'; font-style: normal; font-variant: normal; font-weight:……
查看全文
发表于:2008-04-13 ┆
阅读(1174)
┆
评论(0)
数据结构——带权图（最小生成树Prim算法）
对于连通的带权图(连通网)G，其生成树也是带权的。生成树T各边的权值总和称为该树的权，记作：<br> <span style="font-size: 10.5pt; font-family: "Times New Roman";" lang="EN-US"><span style=""> <img src="http://student.zjzk.cn/course_ware/data_structure/web/tu/tu7.4.1.gif" v:shapes="_x0000_i1025" height="39" width="116"></span><!--[if gte mso 9]><xml> <o:OLEObject Type="Embed" ProgID="Equation.3" ShapeID="_x0000_i1025" DrawA……
查看全文
发表于:2008-04-13 ┆
阅读(618)
┆
评论(0)
数据结构——优先级队列
优先级队列定义： <br> 1. 元素按优先级排队，优先级高者居前，优先级相同的则按严格按到达的顺序先到者居前； <br> 2. 元素出队时居前者先出队； <br> <br> 基本操作： <br> 1. 元素入队 <br> 2. 元素出队 <br> <br>这里给出一个用数组实现的Java源码：<br><br> <table style="border-collapse: collapse;" bgcolor="#f1f1f1" border="1" bordercolor="#999999" cellpadding="0" cellspacing="0" width="95%"><tbody><tr><td><p style="margin: 5px; line-height: 150%;"><code><span style="color: rgb(0, 0, 0);"><span ……
查看全文
发表于:2008-04-13 ┆
阅读(301)
┆
评论(0)
数据结构——有向图（拓扑排序算法）
<font size="4"></font> 对一个<b>有向无环图</b>(Directed Acyclic Graph简称<b>DAG</b>)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若<u，v> ∈E(G)，则u在线性序列中出现在v之前。<br> 通常，这样的线性序列称为满足拓扑次序(TopoiSicai Order)的序列，简称<b>拓扑序列</b>。<br> <font color="#ff0000">注意：</font><br> ……
查看全文
发表于:2008-04-12 ┆
阅读(507)
┆
评论(0)
数据结构——图
图(Graph)是一种复杂的非线性结构。在人工智能、工程、数学、物理、化学、生物和计算机科学等领域中，图结构有着广泛的应用。<br> 本章先介绍图的概念，再介绍图的存储方法及有关图的算法。<br> <br> <font size="4"><b>图的二元组定义</b></font><br> <br> 图G由两个集合V和E组成，记为：<br> ……
查看全文
发表于:2008-04-12 ┆
阅读(334)
┆
评论(0)
数据结构——Hash表
<b> <font size="4">散列表的概念<br> </font><br> 1、散列表<br></b><b><br> </b> 散列方法不同于顺序查找、二分查找、二叉排序树及B-树上的查找。它不以关键字的比较为基本操作，采用直接寻址技术。在理想情况下，无须任何比较就可以找到待查关键字，查找的期望时间为O(1)。<br><b><br></b> 设所有可能出现的关键字集合记为U(简称全集)。实际发生(即实际存储)的关键字集合记为K（|K|比|U|小得多）。<br> ……
查看全文
发表于:2008-04-12 ┆
阅读(356)
┆
评论(0)
数据结构——队列
<font size="4"><b>队列的定义及基本运算</b></font><br> <font color="#ff0000"> <br> </font><b> 1、定义</b><br> 队列（Queue）是只允许在一端进行插入，而在另一端进行删除的运算受限的线性表<br> （1）允许删除的一端称为<b>队头（Front）</b>。<br> （2）允许插入的一端称为<b>队尾（Rear）</b>。<br> （3）当队列中没有元素时称为<b>空队列</b>。<br> （4）……
查看全文
发表于:2008-04-12 ┆
阅读(295)
┆
评论(0)
数据结构——树
<P> 树在计算机领域中也有着广泛的应用，例如在编译程序中，用树来表示源程序的语法结构；在数据库系统中，可用树来组织信息；在分析算法的行为时，可用树来描述其执行过程。 </P> <P> 本文主要对二叉树进行讨论。并分析二叉树的常用操作及算法，其常用操作有：查找、插入、删除、遍历等。树由一系列的节点有序的组成。下面看节点的定义：</P> <DIV></DIV> <TABLE style="BORDER-COLLAPSE: collapse" borderColor=#999999 cellSpacing=0 cellPadding=0 width="95%" bgColor=#f1f1f1 b……
查看全文
发表于:2008-03-22 ┆
阅读(455)
┆
评论(0)
数据结构——快速排序原理及算法Java实现
<B><FONT size=4> <DIV align=left>快速排序(QuickSort)（时间复杂度：N*logN.）<BR></FONT><BR>1、算法思想</B><BR> 快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种分治的策略，通常称其为分治法(Divide-and-ConquerMethod)。<BR><BR><FONT color=#0000ff>（1） 分治法的基本思想</FONT><BR> 分治法的基本思想是：将原问题分解为若干个规模更小但结构与原问题相似的子问题。递归地解这些子问题，然后将这些子问题的解组合为原问题的解。<BR><BR><FONT color=#0000ff>（2）……
查看全文
发表于:2008-03-16 ┆
阅读(817)
┆
评论(0)
数据结构——希尔排序原理及Java实现
基本思想：<BR> 先取一个小于n的整数d<SUB>1</SUB>作为第一个增量，把文件的全部记录分成d<SUB>1</SUB>个组。所有距离为d<SUB>l</SUB>的倍数的记录放在同一个组中。先在各组内进行直接插人排序；然后，取第二个增量d<SUB>2</SUB><d<SUB>1</SUB>重复上述的分组和排序，直至所取的增量d<SUB>t</SUB>=1(d<SUB>t</SUB><d<SUB>t-l</SUB><…<d<SUB>2</SUB><d<SUB>1</SUB>)，即所有记录放在同一组中进行直接插入排序为止。<BR> 该方法实质上是一种分组插入方法。<br /> <DIV></DIV><br /> <DIV></DIV><br /> <DIV></DIV><br /> <DIV></DIV><br /> <DIV></DIV>
查看全文
发表于:2008-03-16 ┆
阅读(543)
┆
评论(0)
算法——用栈实现递归
<DIV>递归，很多语言都支持递归，它的本质就是利用栈去实现的。这里讨论用栈去实现递归，就是为了更深刻的理解递归的本质，同时也更深的理解了栈等数据结构的用法。</DIV><br /> <DIV></DIV>
查看全文
发表于:2008-03-15 ┆
阅读(380)
┆
评论(0)
算法——Fibonacci（斐波纳契）序列问题
<DIV> <DIV align=center><FONT size=2></FONT> </DIV>问题的由来：</DIV> <DIV> </DIV> <DIV> <P class=MsoNormal style="MARGIN: 0cm 0cm 0pt; TEXT-INDENT: 21pt; mso-char-indent-count: 2.0"><SPAN lang=EN-US style="COLOR: black; FONT-FAMILY: Arial; text-shadow: auto; mso-bidi-font-size: 10.5pt; mso-fareast-font-family: 华文宋体">13</SPAN><SPAN style="COLOR: black; FONT-FAMILY: 华文宋体; text-shadow: auto; mso-bidi-font-size: 10.5pt; mso-bidi-font-family: Arial; mso-ascii-font-family: Arial……
查看全文
发表于:2008-03-15 ┆
阅读(422)
┆
评论(0)
算法——台阶问题
<DIV>问题描述：</DIV> <DIV> </DIV> <DIV>楼梯有20阶台阶,上楼可以一步上1阶、2阶或3阶三种走法,计算共有多少种不同的走法。</DIV> <DIV> </DIV> <DIV> </DIV> <DIV>算法：</DIV> <DIV> </DIV> <DIV>最简单情况，不考虑三种走法的顺序，那么可以用穷举法计算。原理是： 1X+2Y+3Z=20。结果是44种。</DIV> <DIV> </DIV> <DIV>如果考虑顺序，那么对于每一种（X、Y、Z）走法都要计算他们的排列组合数，然后相加。</DIV> <DIV> </DIV> <DIV>源码程序如下：</DIV> <DIV></CQ></DIV> <TABLE style="……
查看全文
发表于:2008-03-07 ┆
阅读(360)
┆
评论(0)
数据结构——栈的应用，中缀表达式转换为后缀表达式
<DIV> 把中缀表达式转换为后缀表达式算法的基本思路是从头到尾地扫描中缀表达式中的每个字符，对于不同类型的字符按不情况进行处理。<BR> <BR> 加减运算符的优先级设定为1，乘除运算符的优先级设定为2，在栈中保存的特殊运算符<A href="mailto:’@’">’@’</A>和’(’的优先级设定为0<BR> <BR> 1. 若遇到的是空格则认为是分隔符，不需要进行处理；<BR> 2. 若遇到的是数字或小数点，则直接写入到s2中，并在每个数值的最后写入一个空格；<BR> 3. 若遇到的是……
查看全文
发表于:2008-03-05 ┆
阅读(888)
┆
评论(4)
数据结构——栈的应用，括号的匹配检测
<DIV> 栈的一个典型应用就是可以用来协助分析表达式的括号是否匹配。括号可以延伸到任何成对出现的界定符，例如引号，书名号等。</DIV> <DIV> </DIV> <DIV>下面给出程序，程序中有详细注释。</DIV> <DIV> </DIV> <DIV>StackChar.java</DIV> <DIV> </DIV> <TABLE style="BORDER-COLLAPSE: collapse" borderColor=#999999 cellSpacing=0 cellPadding=0 width="95%" bgColor=#f1f1f1 border=1> <TBODY> <TR> <TD> <P style="MARGIN: 5px; LINE-HEIGHT: 150%"><CODE><SPAN style="COLOR: #000000"……
查看全文
发表于:2008-03-05 ┆
阅读(722)
┆
评论(3)
数据结构——栈
<DIV><FONT size=2><SPAN style="FONT-FAMILY: 宋体"> 栈是限制在表尾进行插入和删除操作的线性表。</SPAN><SPAN lang=EN-US><FONT face=宋体>栈的主要特点是</FONT><SPAN lang=EN-GB>“</SPAN><SPAN style="FONT-FAMILY: 宋体">后进先出</SPAN><SPAN lang=EN-GB><FONT size=2>”。<FONT face=宋体>允许插入、删除的这一端称为栈顶（</FONT><SPAN lang=EN-US>Top</SPAN><SPAN style="FONT-FAMILY: 宋体">），另一端称为栈底（</SPAN><SPAN lang=EN-US>Bottom</SPAN><SPAN style="FONT-FAMILY: 宋体">）。</SPAN> </FONT……
查看全文
发表于:2008-03-05 ┆
阅读(393)
┆
评论(0)
简单排序——冒泡、选择、插入排序Java算法实现和性能分析
<DIV>详细还是源码吧，以及其中的注释。</DIV> <DIV> </DIV> <DIV> </DIV> <TABLE style="BORDER-COLLAPSE: collapse" borderColor=#999999 cellSpacing=0 cellPadding=0 width="95%" bgColor=#f1f1f1 border=1> <TBODY> <TR> <TD> <P style="MARGIN: 5px; LINE-HEIGHT: 150%"><CODE><SPAN style="COLOR: #000000"><SPAN style="COLOR: #0000ff">package</SPAN> zieckey<SPAN style="COLOR: #0000cc">.</SPAN><SPAN style="COLOR: #ff0000"><FONT color=#0000cc>datastructure</FONT></SPAN><SPAN style="COLOR: #0000cc……
查看全文
发表于:2008-03-04 ┆
阅读(730)
┆
评论(0)
二部图最大匹配——匈牙利算法
<DIV>By zieckey （<A href="http://blog.chinaunix.net/u/16292/">http://blog.chinaunix.net/u/16292/</A>）</DIV> <DIV> </DIV> <DIV>今天看匈牙利算法。</DIV> <DIV> </DIV> <DIV>问题：某企业有N个工人x1,x2,...,xn，以及N个工作y1,y2,...,yn。已知每个工人各能胜任某些工作。那么能否使每个工人都能分配到一个自己能够胜任的工作？</DIV> <DIV> </DIV> <DIV>问题变成了要在给定一个<STRONG>二部图</STRONG>G=(X,Y,E)(其中|X|=|Y|)中找出一个<STRONG>完美<EM>匹配</EM></STRONG>(如果存在话)或者<STRONG>最大<E……
查看全文
发表于:2008-01-18 ┆
阅读(836)
┆
评论(0)
