随笔分类 -  Collect

上一页 1 ··· 4 5 6 7 8
河内塔(hanoi)
摘要：理论；河内塔：1.有三根杆子A,B,C。A杆上有若干碟子2.每次移动一块碟子,小的只能叠在大的上面3.把所有碟子从A杆全部移到C杆上讲解：设A上有n个盘子。如果n=1，则将圆盘从A直接移动到C。如果n=2，则：1.将A上的n-1(等于1)个圆盘移到B上；2.再将A上的一个圆盘移到C上；3.最后将B上... 阅读全文
posted @ 2014-10-05 09:19 凡尘里的一根葱 阅读(837) 评论(0) 推荐(0)
二叉树的遍历(递归、非递归)
摘要：理论：1．先（根）序遍历的递归定义：若二叉树非空，则依次执行如下操作：⑴ 访问根结点；⑵ 遍历左子树；⑶ 遍历右子树。2．中（根）序遍历的递归算法定义：若二叉树非空，则依次执行如下操作：⑴遍历左子树；⑵访问根结点；⑶遍历右子树。3．后（根）序遍历得递归算法定义：若二叉树非空，则依次执行如下操作：⑴遍... 阅读全文
posted @ 2014-10-04 18:55 凡尘里的一根葱 阅读(247) 评论(0) 推荐(0)
图的最小生成树(Prim、Kruskal)
摘要：理论：Prim：基本思想：假设G＝(V，E)是连通的，TE是G上最小生成树中边的集合。算法从U＝{u0}（u0∈V）、TE＝{}开始。重复执行下列操作：在所有u∈U，v∈V－U的边(u，v)∈E中找一条权值最小的边(u0,v0)并入集合TE中，同时v0并入U，直到V＝U为止。此时，TE中必有n-1条... 阅读全文
posted @ 2014-10-04 18:26 凡尘里的一根葱 阅读(1726) 评论(0) 推荐(0)
图的遍历(DFS、BFS)
摘要：理论：深度优先搜索（Depth_Fisrst Search）遍历类似于树的先根遍历，是树的先根遍历的推广：广度优先搜索（Breadth_First Search） 遍历类似于树的按层次遍历的过程：java实现Vertex.javapackage 图;public class Vertex{ S... 阅读全文
posted @ 2014-10-04 18:17 凡尘里的一根葱 阅读(303) 评论(0) 推荐(0)
查找算法总结
摘要：简单查找java简单实现package 经典;public class SimpleSearch { /** * @param args */ public static void main(String[] args) { // TODO Auto-gen... 阅读全文
posted @ 2014-10-04 11:15 凡尘里的一根葱 阅读(286) 评论(0) 推荐(0)
八大排序算法总结
摘要：排序算法总结：排序法平均时间最差情形稳定度额外空间备注冒泡O(n2)O(n2)稳定O(1)n小时较好交换O(n2)O(n2)不稳定O(1)n小时较好选择O(n2)O(n2)不稳定O(1)n小时较好插入O(n2)O(n2)稳定O(1)大部分已排序时较好基数O(logRB)O(logRB)稳定O(n)B... 阅读全文
posted @ 2014-10-04 11:11 凡尘里的一根葱 阅读(217) 评论(0) 推荐(0)
linux 常用命令(转）
摘要：转：http://www.cnblogs.com/laov/常用指令ls 显示文件或目录 -l 列出文件详细信息l(list) -a 列出当前目录下所有文件及目录，包括隐藏的a(all)mkdir 创建目录 -p 创建目录，若无父目录，则创建p(p... 阅读全文
posted @ 2014-10-03 18:34 凡尘里的一根葱 阅读(183) 评论(0) 推荐(0)
推荐css的命名规则
摘要：CSS书写顺序1.位置属性(position, top, right, z-index, display, float等)2.大小(width, height, padding, margin)3.文字系列(font, line-height, letter-spacing, color- text... 阅读全文
posted @ 2014-10-03 14:28 凡尘里的一根葱 阅读(129) 评论(0) 推荐(0)
索引介绍
摘要：索引是对数据库表中一列或多列的值进行排序的一种结构，换句话说用于定位相同字段的一种标识符，其就相当于图书的目录。当sql语句在执行查询操作的时候，有两种搜索方式。第一种搜索信息方式是全表搜索，第二种根据索引，找到符合查询条件的索引值，再通过保存在索引中的ROWID（相当于页码）快速找到表中对应的记录... 阅读全文
posted @ 2014-10-03 14:17 凡尘里的一根葱 阅读(218) 评论(0) 推荐(0)
sql语句面试练习
摘要：设计数据表如下建立数据表：---------------------------------------------create table Student( sId int not null primary key, sName varchar(20) not null, sag... 阅读全文
posted @ 2014-10-03 11:23 凡尘里的一根葱 阅读(279) 评论(0) 推荐(0)
数据库范式的选择使用
摘要：关系型数据库：关系模式设计原则1.范式与数据冗余度从0NF到1NF、2NF、3NF、BCNF、4NF、5NF？数据库设计的过程是个拆分表的过程，拆分的目的是降低数据的冗余度。数据的冗余度越低，事务持续时间就越短（它不需要额外的操作去维持数据一致性和完整性）。与此同时，拆得越细，查询的代价越高（需要更... 阅读全文
posted @ 2014-10-03 10:39 凡尘里的一根葱 阅读(463) 评论(0) 推荐(0)

上一页 1 ··· 4 5 6 7 8