图的遍历指的是从图中的任一顶点出发，对图中的所有顶点访问一次且只访问一次。图的遍历操作和树的遍历操作功能相似。图的遍历是图的一种基本操作，图的许多其它操作都是建立在遍历操作的基础之上。图的遍历方法目前有深度优先搜索法和广度（宽度）优先搜索法两种算法。深度优先搜索法DFS深度优先搜索法的基本思想是：从...
分类：
其他好文 时间：
2014-06-27 22:09:35
阅读次数：
310
上一篇讲到了MongoDB的基本操作增删查改，对于查询来说，必须按照我们的查询要求去集合中，并将查找到的结果返回，在这个过程中其实是对整个集合中每个文档进行了扫描，如果满足我们的要求就添加到结果集中最后返回。对于小集合来说，这个过程没什么，但是集合中数据很大的时候，进行表扫描是一个非常恐怖的事情，于是有了索引一说，索引是用来加速查询的，相当于书籍的目录，有了目录可以很精准的定位要查找内容的位置，从...
分类：
数据库 时间：
2014-06-25 19:45:36
阅读次数：
279
1、连接
SQL*Plus system/manager
2、显示当前连接用户
SQL> show user
3、查看系统拥有哪些用户
SQL> select * from all_users;
4、新建用户并授权
SQL> create user a identified by a;（...
分类：
数据库 时间：
2014-06-25 07:33:46
阅读次数：
365
最近项目使用mysql数据库，以前没接触过。所以找了些资料学习。
目前通过navicat for mysql工具进行mysql数据基本操作。
1.安装navicat for mysql后，建立连接。
2.导入需要创建的sql语句。通过选中库名称右键运行sql文件，加载需要导入的sql语句。
3.增加其中数据，注意增加的字段如果增加提示1306错误，需要修改字段的符号位utf8后即可增加
...
分类：
数据库 时间：
2014-06-22 21:11:36
阅读次数：
210
假设要实现非递减排序，则需要用要大顶堆。此处设计到三个大顶堆的操作：（1）自顶向下调整操作：MaxHeapify（对应堆的SiftDown操作）、（2）利用数组建立大顶堆：BuildMaxHeap、（3）不断交换堆顶元素（堆的最大元素）和堆的末尾元素，实现非递减排序。
优先队列分为最大优先队列和最小优先队列，分别借助于大顶堆和小顶堆。
优先队列有以下基本操作：（1）提取队列中的最大（小）元素；（2）提取队列中的最大（小）元素并从队列中删除；（3）将队列中元素为x的关键字减少（增大）到k，这里假设k的值不大（...
分类：
其他好文 时间：
2014-06-22 20:58:26
阅读次数：
319
先普及小知识：
STL 中栈的使用方法(stack)
基本操作：
push(x) 将x加入栈中，即入栈操作
pop() 出栈操作(删除栈顶)，只是出栈，没有返回值
top() 返回第一个元素(栈顶元素)
size() 返回栈中的元素个数
empty() 当栈为空时，返回 true
STL 中队列的使用(queue)
基本操作：...
分类：
其他好文 时间：
2014-06-22 19:09:51
阅读次数：
169
C++程序设计实践教学环节任务书
一、题目:高校学籍管理系统
二、目的与要求
1. 目的：
1.掌握C++语言基本知识及其编程方法
2.掌握类和对象的基本概念与使用方法
3.掌握面向对象中的继承与多态等面象对象特性
4.掌握文件流的基本操作
2. 要求
基本要求：
（1）要求利用面向对象的方法以及C++的编程思想来完成系统的设计；
（2）要求在设计的过程中，建立清晰的类层次；
（3）在系统中至少要定义8个类，每个类中要有各自的属性和方法；
（4）在系统的设计中，要求使用面向对象的继承与多态...
分类：
数据库 时间：
2014-06-22 16:15:08
阅读次数：
344
（二叉）堆是一个数组，是一颗近似完全二叉树，分为大顶堆&小顶堆。表示堆的数组A有两个属性：（1）A.length表示数组元素的个数；（2）A.heap-size表示有多少个堆元素存储在数组A中。更多的关于堆的性质的介绍：算法导论第三版：p85-p89、编程珠玑：p141-p145。
堆的操作主要包括堆插入、堆删除两个，而堆插入设计到FixUp操作（自底向上调整），堆删除涉及到FixDown操作（自顶向下调整，大顶堆时对应算法导论上的MAX-HEAPIFY操作）。
本文主要给出的是大顶堆和小顶堆的基本操作的C...
分类：
其他好文 时间：
2014-06-22 13:58:41
阅读次数：
158
#在下载好的django路径下执行django的安装#https://pypi.python.org/pypi/Django/1.6.4python3setup.pyinstall##新建django项目django-admin.pystartprojectmysite##运行django项目python3manage.pyrunserver[port]##创建一个apppython3manage.pystartappappname##模型定义特殊..
分类：
其他好文 时间：
2014-06-21 19:05:23
阅读次数：
348
