印月无痕-CSDN博客

转载浅谈算法和数据结构: 一栈和队列

最近晚上在家里看Algorithems，4th Edition，我买的英文版，觉得这本书写的比较浅显易懂，而且“图码并茂”，趁着这次机会打算好好学习做做笔记，这样也会印象深刻，这也是写这一系列文章的原因。另外普林斯顿大学在Coursera 上也有这本书同步的公开课，还有另外一门算法分析课，这门课程的作者也是这本书的作者，两门课都挺不错的。计算机程序离不开算法和数据结构，本文简单介绍栈(St

2015-08-06 20:41:19 426

转载浅谈算法和数据结构: 二基本排序算法

本篇开始学习排序算法。排序与我们日常生活中息息相关，比如，我们要从电话簿中找到某个联系人首先会按照姓氏排序、买火车票会按照出发时间或者时长排序、买东西会按照销量或者好评度排序、查找文件会按照修改时间排序等等。在计算机程序设计中，排序和查找也是最基本的算法，很多其他的算法都是以排序算法为基础，在一般的数据处理或分析中，通常第一步就是进行排序，比如说二分查找，首先要对数据进行排序。在Donald

2015-08-06 20:40:18 357

转载浅谈算法和数据结构: 三合并排序

合并排序，顾名思义，就是通过将两个有序的序列合并为一个大的有序的序列的方式来实现排序。合并排序是一种典型的分治算法：首先将序列分为两部分，然后对每一部分进行循环递归的排序，然后逐个将结果进行合并。合并排序最大的优点是它的时间复杂度为O(nlgn)，这个是我们之前的选择排序和插入排序所达不到的。他还是一种稳定性排序，也就是相等的元素在序列中的相对位置在排序前后不会发生变化。他的唯一

2015-08-06 20:38:47 402

转载浅谈算法和数据结构: 四快速排序

上篇文章介绍了时间复杂度为O(nlgn)的合并排序，本篇文章介绍时间复杂度同样为O(nlgn)但是排序速度比合并排序更快的快速排序(Quick Sort)。快速排序是20世纪科技领域的十大算法之一，他由C. A. R. Hoare于1960年提出的一种划分交换排序。快速排序也是一种采用分治法解决问题的一个典型应用。在很多编程语言中，对数组，列表进行的非稳定排序在内部实

2015-08-06 20:38:07 419

转载浅谈算法和数据结构: 五优先级队列与堆排序

在很多应用中，我们通常需要按照优先级情况对待处理对象进行处理，比如首先处理优先级最高的对象，然后处理次高的对象。最简单的一个例子就是，在手机上玩游戏的时候，如果有来电，那么系统应该优先处理打进来的电话。在这种情况下，我们的数据结构应该提供两个最基本的操作，一个是返回最高优先级对象，一个是添加新的对象。这种数据结构就是优先级队列(Priority Queue) 。本文首先介绍优先级队

2015-08-06 20:37:03 322

转载浅谈算法和数据结构: 六符号表及其基本实现

前面几篇文章介绍了基本的排序算法，排序通常是查找的前奏操作。从本文开始介绍基本的查找算法。在介绍查找算法，首先需要了解符号表这一抽象数据结构，本文首先介绍了什么是符号表，以及这一抽象数据结构的的API，然后介绍了两种简单的符号表的实现方式。一符号表在开始介绍查找算法之前，我们需要定义一个名为符号表（Symbol Table）的抽象数据结构，该数据结构类似我们再C#中使用的D

2015-08-06 20:36:04 360

转载浅谈算法和数据结构: 七二叉查找树

前文介绍了符号表的两种实现，无序链表和有序数组，无序链表在插入的时候具有较高的灵活性，而有序数组在查找时具有较高的效率，本文介绍的二叉查找树(Binary Search Tree，BST)这一数据结构综合了以上两种数据结构的优点。二叉查找树具有很高的灵活性，对其优化可以生成平衡二叉树，红黑树等高效的查找和插入数据结构，后文会一一介绍。一定义二叉查找树（Binary S

2015-08-06 20:35:14 390

转载浅谈算法和数据结构: 八平衡查找树之2-3树

前面介绍了二叉查找树(Binary Search Tree)，他对于大多数情况下的查找和插入在效率上来说是没有问题的，但是他在最差的情况下效率比较低。本文及后面文章介绍的平衡查找树的数据结构能够保证在最差的情况下也能达到lgN的效率，要实现这一目标我们需要保证树在插入完成之后始终保持平衡状态，这就是平衡查找树(Balanced Search Tree)。在一棵具有N 个节点的树中，我们希望该树

2015-08-06 20:34:20 376

转载浅谈算法和数据结构: 十平衡查找树之B树

前面讲解了平衡查找树中的2-3树以及其实现红黑树。2-3树种，一个节点最多有2个key，而红黑树则使用染色的方式来标识这两个key。维基百科对B树的定义为“在计算机科学中，B树（B-tree）是一种树状数据结构，它能够存储数据、对其进行排序并允许以O(log n)的时间复杂度运行进行查找、顺序读取、插入和删除的数据结构。B树，概括来说是一个节点可以拥有多于2个子节点的二叉查找树。与自平衡二

2015-08-06 20:33:10 332

转载浅谈算法和数据结构: 九平衡查找树之红黑树

前面一篇文章介绍了2-3查找树，可以看到，2-3查找树能保证在插入元素之后能保持树的平衡状态，最坏情况下即所有的子节点都是2-node，树的高度为lgN，从而保证了最坏情况下的时间复杂度。但是2-3树实现起来比较复杂，本文介绍一种简单实现2-3树的数据结构，即红黑树（Red-Black Tree）定义红黑树的主要是像是对2-3查找树进行编码，尤其是对2-3查找树中的3-node

2015-08-06 20:32:03 347

转载浅谈算法和数据结构: 十二无向图相关算法基础

从这篇文章开始介绍图相关的算法，这也是Algorithms在线课程第二部分的第一次课程笔记。图的应用很广泛，也有很多非常有用的算法，当然也有很多待解决的问题，根据性质，图可以分为无向图和有向图。本文先介绍无向图，后文再介绍有向图。之所以要研究图，是因为图在生活中应用比较广泛：无向图图是若干个顶点(Vertices)和边(Edges)相互连接组成的。边仅由两个

2015-08-06 20:30:57 286

转载浅谈算法和数据结构: 十一哈希表

在前面的系列文章中，依次介绍了基于无序列表的顺序查找，基于有序数组的二分查找，平衡查找树，以及红黑树，下图是他们在平均以及最差情况下的时间复杂度：可以看到在时间复杂度上，红黑树在平均情况下插入，查找以及删除上都达到了lgN的时间复杂度。那么有没有查找效率更高的数据结构呢，答案就是本文接下来要介绍了散列表，也叫哈希表(Hash Table)什么是哈希表哈希表就

2015-08-06 20:28:54 354

原创我在拓展训练中得到的感悟

首先,在特定的环境下,不在把自己看作一位大学生,而是一位已经在公司上班的员工,那么这个拓展活动所带来的东西不仅仅是活动本身意义那么多.从这里面所得到远远超过活动本身。首先，来了个热身，这个就不用说了，然后就是几个人背靠背坐在一起，从3个人到8个人不等，然后手挽手，一起站起来，我们都知道，一个人站起来都是非常容易的，然而，如果要几个人一起站起来，那么光靠自己是不行的，首先，把他们看成一个团体

2015-07-30 08:15:56 890

原创各种学习网站集合

http://chs.gotdotnet.com/QuickStart/howto/default.aspx?url=/quickstart/howto/doc/languages.aspxhttp://chs.gotdotnet.com/quickstart/aspplus/＝＝＝＝＝＝＝＝＝＝net网站================http://tech.ccidnet.com/

2015-07-27 11:49:57 782

原创经典的SQL语句,适合新手练习使用(三)-技巧

1、1=1，1=2的使用，在SQL语句组合时用的较多“where1=1”是表示选择全部 “where 1=2”全部不选，如：if@strWhere !='' beginset @strSQL = 'select count(*) as Total from [' + @tblName + '] where ' +@strWhereendelse beg

2015-07-26 22:32:55 643

原创经典的SQL语句,适合新手练习使用(二)-提升

1、说明：复制表(只复制结构,源表名：a 新表名：b) (Access可用)法一：select * into b froma where 1（仅用于SQlServer）法二：select top 0 * into bfrom a2、说明：拷贝表(拷贝数据,源表名：a目标表名：b) (Access可用)insert into b(a, b, c)select d,e,f from

2015-07-26 22:23:50 2319 1

原创经典的SQL语句,适合新手练习使用(一)

1、说明：创建数据库CREATE DATABASE database-name2、说明：删除数据库drop database dbname3、说明：备份sqlserver--- 创建备份数据的 deviceUSE masterEXEC sp_addumpdevice 'disk', 'testBack', 'c:\mssql7backup\MyNwind_1.

2015-07-26 21:28:59 2841

原创 Oracle的sql语句练习题含答案

1.选择部门30中的所有员工.2.列出所有办事员(CLERK)的姓名，编号和部门编号.3.找出佣金高于薪金的员工.4.找出佣金高于薪金的60%的员工.5.找出部门10中所有经理(MANAGER)和部门20中所有办事员(CLERK)的详细资料.6.找出部门10中所有经理(MANAGER),部门20中所有办事员(CLERK),既不是经理又不是办事员但其薪金大于或等于2000的所有员

2015-07-26 16:30:55 18100 4

转载获取Java文件路径

1.如何获得当前文件路径常用：字符串类型：System.getProperty("user.dir");综合：package com.zcjl.test.base;import java.io.File;public class Test {public static void main(String[] args) throws Exception {System

2015-07-23 22:24:26 417

原创 java中序列化与反序列化

(一) InputStreamReader和OutputStreamWriter：1. 将字节流（8位）转换成字符流（16位)可以使用InputStreamReader和OutputStreamWriter来进行读和写。2. InputStreamReader与OutputStreamWriter是字节流通向字符流的桥梁。(二) DataInputS

2015-07-19 17:21:35 378

原创 java的反射机制--示例

**理解反射机制：**1. JAVA反射机制是在运行状态中，对于任意一个类，都能够知道这个类的所有属性和方法；对于任意一个对象，都能够调用它的任意一个方法；这种动态获取的信息以及动态调用对象的方法的功能称为java语言的反射机制。 2. Java反射机制主要提供了以下功能：在运行时判断任意一个对象所属的类；在运行时构造任意一个类的对象；在运行时判断任意一个类所具有的成员变量和方法；在运行时

2015-07-18 20:53:50 402

原创抽象类,多态的实现_食物,动物,人

多态有利于代码的扩展和维护."开放－封闭"原则(OCP)：领悟新功能的加入没有影响到系统原有的结构。一、理解多态a) 多态性是指子类对象可以直接赋值给父类变量。但在运行时依然表现出子类的特征。Java引用变量有两种类型，分别是编译时类型和运行时类型，编译时类型由声明类型决定，运行时类型由赋值对象的类型决定。如果编译时类型和运行类型不一致，就会出现所谓多态。

2015-07-18 20:18:48 1227

原创 java写的控制台万年历

public class CalendarAble {public void wanNianLi(int year ,int month){ Calendar cal = Calendar.getInstance() ; //设置年份 cal.set(Calendar.YEAR, year); //设置月份 cal.set(Calendar.MONTH, mon

2015-07-15 16:55:23 422

小-小-明的博客