数据结构与算法
dsr_22
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
排序算法
public class Sort { public static void main(String[] args) { int[] values = new int[] { 1, 4, 45, 6, 7, 43, 77, 0, 2, 21, 34, 55, 222, 110 }; // bubbleSort(values); // easySelectSort(va...原创 2011-07-24 17:36:38 · 103 阅读 · 0 评论 -
算法的时间复杂度
转自http://www.cnblogs.com/cj723/archive/2011/03/05/1971640.html 2.9 算法的时间复杂度 2.9.1 算法时间复杂度定义 在进行算法分析时,语句总的执行次数T(n)是关于问题规模n的函数,进而分析T(n)随n的变化情况并确定T(n)的数量级。算法的时间复杂度,也就是算法的时间量度,记作...原创 2011-08-03 16:07:41 · 115 阅读 · 0 评论 -
学习算法之路 .
第一阶段:练经典常用算法,下面的每个算法给我打上十到二十遍,同时自己精简代码, 因为太常用,所以要练到写时不用想,10-15分钟内打完,甚至关掉显示器都可以把程序打 出来. 1.最短路(Floyd、Dijstra,BellmanFord) 2.最小生成树(先写个prim,kruscal要用并查集,不好写) 3.大数(高精度)加减乘除 4.二分查找. (代码可在五行以内) 5.叉乘、判线段相交、...原创 2011-08-04 16:48:42 · 133 阅读 · 0 评论 -
数据结构(清华大学)各章重点
第0章 概述本章主要起到总领作用,为读者进行数据结构的学习进行了一些先期铺垫。大家主要注意以下几点:数据结构的基本概念,时间和空间复杂度的概念及度量方法,算法设计时的注意事项。本章考点不多,只要稍加注意理解即可。 第一章 线性表作为线性结构的开篇章节,线性表一章在线性结构的学习乃至整个数据结构学科的学习中,其作用都是不可低估的。在这一章,第一次系统性地引入链式存储的概念,...原创 2011-08-04 16:54:26 · 264 阅读 · 0 评论 -
数据结构与算法
第一章数据源和数据项数据项:数据结构中讨论的最小单位数据元素使数据项的集合 例如:运动员是一个数据元素它包括姓名、俱乐部名称、出生年月、职务等数据项。 算法算法是为了解决某类问题而规定的一个有限长的操作序列。一个算法必须满足以下五个重要特性:1.有穷性2.确定性3.可行性4.有输入5.有输出 算法设计的原则1.正确性2.可读性...原创 2011-04-08 17:09:36 · 249 阅读 · 0 评论 -
数据结构与算法 清华严蔚敏
第三集[flash=400,400]http://player.youku.com/player.php/sid/XMjgxOTU1Ng==/v.swf[/flash]第四集[flash=400,400]http://player.youku.com/player.php/sid/XMjgxOTcyNA==/v.swf[/flash]第五集 [flash=400,400...原创 2011-04-12 01:53:18 · 229 阅读 · 0 评论 -
Tree
public class Tree { private int data; private Tree left; private Tree right; public Tree(int data){ this.data = data; this.left = null; this.right = null; } public static Tr...原创 2011-11-29 15:06:47 · 106 阅读 · 0 评论 -
IO题目
题目:文件intel.txt,内容如下: 小王【空格】10000【回车】 小强【空格】12345【回车】 小张【空格】2342 【回车】 小强【空格】1030 【回车】 小周【空格】1020 【回车】 请编写一程序从test.txt中读取数据,并按数字大小排序后写入另一文件sun.txt(写入格式同上) package com.io;import java.io.Bu...原创 2012-03-09 14:48:27 · 153 阅读 · 0 评论
分享