1.知识点:可以对照下面的录屏进行阅读
SQL> --字符串大小写敏感
SQL> --查询名叫KING的员工信息
SQL> select *
2 from emp
3 where ename = 'KING';
SQL> --日期格式敏感
SQL> --查询入职日期为17-11月-81的员工
SQL> select *
2 from emp
3 where hire...
分类:
数据库 时间:
2014-06-11 06:54:25
阅读次数:
298
队列的存储结构有两种:一种是线性表存储,一种是链式存储。用线性表存储时,要注意队列的长度有没有超过预先设置的大小,在这个程序中,队列的可以在存满的时候,自动增加队列的长度。用链表存储,则没有长度的限制。...
分类:
其他好文 时间:
2014-06-11 06:37:33
阅读次数:
236
本文出自:http://blog.csdn.net/svitter
题目4:二叉树
给出一颗无线的二叉树。树的每一个结点用一整数对标识。二叉树构造如下
树根被标识为(1, 1);
如果一个结点被标识为(a, b), 则其左孩子被标识为(a+b,b),右孩子被标识为(a, a+b)。现在给出某一结点(a, b),求树根到该结点的最短路径,并且同时求出从树根出发向左走和向右走的次数。建...
分类:
其他好文 时间:
2014-06-11 00:33:16
阅读次数:
343
几个实例展示python中数据结构list的魅力!
list变量申明
the_count = [1, 2, 3, 4, 5]
fruits = ['apples', 'oranges', 'pears', 'apricots']
change = [1, 'pennies', 2, 'dimes', 3, 'quarters']
访问list元素
array= [1,2,5,3,6,8...
分类:
编程语言 时间:
2014-06-11 00:16:28
阅读次数:
285
按先序遍历创建一棵树,以层次遍历输出
样例输入
A B # D # # C E # # F # #
样例输出
LevelOrder: A B C D E F
代码:
#include
#include
using namespace std;
struct node { //表示一个树上的节点
char ch;
nod...
分类:
其他好文 时间:
2014-06-10 15:58:02
阅读次数:
295
最小生成树: 一个连通图的生成树是一个极小连通子图,它含有图中全部顶点,但只有足以构成一棵树的n-1条边。这种构造连通网的最小代价生成树称为最小生成树,详见数据结构之图(术语、存储结构、遍历)。
求连通网的最小生成树有两种经典方法:普里姆(Prime)算法和克鲁斯卡尔(Kruskal)算法。
1、Prime算法
(1)算法描述:假设N=(V,{E})是连通网,TE是N上最小生成树中边的集合。从V中任选一个顶点u0,算法从U={u0}(u0∈V),TE={}开始,重复执行以下步骤:
在所有u∈U、v∈V-U...
分类:
其他好文 时间:
2014-06-10 15:38:52
阅读次数:
211
拓扑排序:(1)由偏序变成全序的过程!直观的说,偏序指集合中仅有部分成员之间可比较!而全序指集合中全体成员之间均可比较!
(2)将G中所有顶点排成一个线性序列,使得图中任意一对顶点u和v,若边(u,v)∈E(G),则u在线性序列中出现在v之前。
数据结构中进行拓扑排序的方法:
方法一:
(1)在有向图中选一个没有前驱的顶点且输出之!
(2)从图中删...
分类:
其他好文 时间:
2014-06-10 14:22:43
阅读次数:
447
1.知识点:可以对照下面的录屏进行阅读
SQL> --子查询所要解决的问题:问题不能一步求解
SQL> --查询工资比SCOTT高的员工信息
SQL> --(1)使用普通方法
SQL> --1. SCOTT的工资
SQL> select sal from emp where ename='SCOTT';
SQL> --2. 查询比3000高的员工
SQL> select *
2 fro...
分类:
数据库 时间:
2014-06-10 13:50:32
阅读次数:
239
从无向图中的一个结点出发走出一条道路,每条边恰好经过一次。这样的路线称为欧拉道路。
奇点的概念:一个点的度数为奇数的时候,这个点就称为:奇点。
无向图中结论:
不难发现,在欧拉道路中,除了起点跟终点,其他所有点的度数都应该是偶数!
如果一个无向图是连通的,且最多只有两个奇点,则一定存在欧拉道路。
如果有两个奇点,则必须从其中一个出发,然后从另外一个终止。
如果不存在奇点,则可以从任意点...
分类:
其他好文 时间:
2014-06-10 13:36:18
阅读次数:
229
一、optimizer_index_cost_adj参数
优化器计算通过索引扫描访问表数据的cost开销,可以通过这个参数进行调整。参数可用值的范围为1到10000。默认值为100,超过100后越大则越会使索引扫描的COST开销越高(计算的),从而导致查询优化器更加倾向于使用全表扫描。相反,值越小于100,计算出来的索引扫描的开销就越低。...
分类:
其他好文 时间:
2014-06-10 13:28:48
阅读次数:
234