
数据结构学习笔记
sfshine
这个作者很懒,什么都没留下…
展开
-
高级排序
转载 2013-01-28 14:37:56 · 470 阅读 · 0 评论 -
JS 学习 数组
① 如何创建数组 方法1 var arr=[元素1,元素2......] 其实也可以这样创建空数组 var arr=[]; 元素的个数可以任意,元素的类型可以任意 方法2. var arr=new Array();☞ 如果下标越界会怎样? 报 undefine ☞ js的数组是否能够动态的增长转载 2013-02-07 12:34:43 · 557 阅读 · 0 评论 -
B树
5阶B树转载 2013-02-07 15:26:25 · 432 阅读 · 0 评论 -
JS学习 面向对象
u 基于对象编程和面向对象编程叫法区分 js 中我们可以认为这个叫法一致. u js的面对对象编程的介绍js是一种支持面向对象编程的脚本语句, 它有继承,封装,多态的特点. 课程中 基于对象==面向对象 类==原型对象 u 面向对象编程的引入一个问题?张老太养了两只猫猫:一只名字叫小白,今年3岁,白色。转载 2013-02-08 12:15:15 · 467 阅读 · 0 评论 -
图
图类:////////////////////////////////////////////////////////////////class Graph { private final int MAX_VERTS = 20; private Vertex vertexList[]; // list of vertices private int adjMat[]转载 2013-02-15 21:19:55 · 445 阅读 · 0 评论 -
数据结构 堆
转载 2013-02-09 19:46:23 · 409 阅读 · 0 评论 -
有向图
找拓扑的算法:public void topo() // toplogical sort { int orig_nVerts = nVerts; // remember how many verts while(nVerts > 0) // while vertices remain, {转载 2013-02-16 20:48:41 · 742 阅读 · 0 评论 -
带权图
求最小生成树的算法求最短路径的算法Dijkstra算法核心:找到终点距离起点最短的边Floyd算法转载 2013-02-18 21:24:04 · 1019 阅读 · 0 评论 -
各种数据结构的速度
转载 2013-02-19 21:02:04 · 437 阅读 · 0 评论 -
哈希表学习
为了是关键字都可以存储在指定大小的数组中"使用public int hashFunc(int key) { return key % arraySize; // hash function }对关键字进行hash'线性探测查找: 如果hashFunc之后的值中无数据 直接返回 有数据 就线性到下一个 如果下一个是空的 就插入原创 2013-02-07 17:10:52 · 560 阅读 · 0 评论 -
汉诺塔问题 背包问题
// towers.java// solves Towers of Hanoi puzzle// to run this program: C>java TowersApp////////////////////////////////////////////////////////////////class TowersApp { static int nDisks = 3;转载 2013-01-26 19:42:09 · 581 阅读 · 0 评论 -
数据结构学习- 链表
链表一般由两部分构成1.他的数据2.他指向的对象一个数据可以由很多的引用指向他如LinkNode ln = new LineNode();ln = ln1;则ln和ln1都指向新创建对象的内存块3.双端;链表链表 ,不仅有个first只想开始的linknode还有个last指向结束的那个linknode对象4.双向链表,互相之间会互指.原创 2013-01-21 18:41:29 · 467 阅读 · 0 评论 -
数据结构性学习 递归 实现字母串全排列等
// anagram.java// creates anagrams// to run this program: C>java AnagramAppimport java.io.*;////////////////////////////////////////////////////////////////class AnagramApp { static int siz原创 2013-01-22 22:26:16 · 555 阅读 · 0 评论 -
数据结构复习笔记
0106线性查找:就是从头开始一个个找看看那个匹配二分查找:从中间找一个和目的值比大小 知道找到匹配大O表示法:复杂度,order of 大约的意思冒泡排序:俩个两个从头比较 如果大就交换位置这样第一次最大的跑后面第二次 次大的跑倒数第二...(从右到左)选择排序:找最小的指针不断向前移动和第一个比较有比他原创 2013-01-16 20:56:09 · 434 阅读 · 0 评论 -
栈的学习: 实现括号匹配功能
// brackets.java// stacks used to check matching brackets// to run this program: C>java bracketsAppimport java.io.*; // for I/O/////////////////////////////////////////////////////原创 2013-01-16 21:48:59 · 467 阅读 · 0 评论 -
二叉树的学习
1.非平衡树2.树节点表示的一种方法(方法不唯一 这个可能也不是最好的)class Node { public int iData; // data item (key) public double dData; // data item public Node leftChild;原创 2013-01-30 12:59:14 · 541 阅读 · 0 评论 -
数据结构复习:栈队列 优先级队列 已经使用栈来解析和运算数学表达式
这里theStack 只是存放了 操作符 感觉写的也不是很好..// infix.java// converts infix arithmetic expressions to postfix// to run this program: C>java InfixAppimport java.io.*; // for I/O//////////////////原创 2013-01-18 21:07:54 · 579 阅读 · 0 评论 -
红黑树学习
这是最难的一章了 我的脑细胞快全死了红黑规则转载 2013-01-31 21:41:34 · 415 阅读 · 0 评论 -
234树 23树
234树和红黑树可以互相转化"变换也相似:"234树的效率和红黑树是差不多的23树23树和234树差不多 但是分裂不是很一样转载 2013-02-05 21:50:05 · 4146 阅读 · 3 评论 -
2 3 4树学习
234树关键字和子节点234树的分裂转载 2013-02-04 21:30:41 · 516 阅读 · 0 评论 -
程序员必知8大排序3大查找(一)
第二篇《程序员必知8大排序3大查找(二)》《程序员必知8大排序3大查找(三)》每天都在叫嚣自己会什么技术,什么框架,可否意识到你每天都在被这些新名词、新技术所迷惑,.NET、XML等等技术固然诱人,可是如果自己的基础不扎实,就像是在云里雾里行走一样,只能看到眼前,不能看到更远的地方。这些新鲜的技术掩盖了许多底层的原理,要想真正的学习技术还是走下云端,扎扎实实的把基础知识学好,有转载 2013-04-06 15:50:17 · 812 阅读 · 0 评论