第一章 数据库概论
1.在数据库管理技术的发展过程中，数据库独立性最高的是“数据库系统”阶段
2.三大经典的数据结构模型是“关系，层次和网状模型”
3.单个用户使用的数据视图的描述，称为“外模式”，它是用户与DBS的接口
4.DB中，数据的逻辑独立性是指“概念模式改变，外模式与应用程序不变”
5.通过指针链表来表示实体间联系的模型是“网状和层次模型”
6.DB的体系结...
分类：
数据库 时间：
2014-05-18 14:00:29
阅读次数：
599
上篇博文我重点介绍了八大内部排序，这篇博文（数据结构与算法的最后一课）重点介绍查找，我们依旧沿用上篇博文的风格，先简单介绍，再以例子重点讲解。
下面我们开始今天的旅行，首先祝你旅行愉快，呵呵。
静态查找
若查找目的是为了查询某个特定的数据是否在表中或检索某个特定数据的各种属性...
分类：
其他好文 时间：
2014-05-18 13:26:40
阅读次数：
299
题意：
Evaluate the value of an arithmetic expression in
Reverse Polish Notation.
Valid operators are +, -, *,
/. Each operand may be an integer or another expression.
So...
分类：
其他好文 时间：
2014-05-18 08:09:15
阅读次数：
190
有好多朋友评论以前的那篇博文说：代码中间没有注释。由于课程一直比较紧张，所以答应的注释直到今天才写，发表出来，给大家共享！#include
#include
#include
#include
#include
using namespace std;
//为+,-,*,/运算符 设定优先级
map priority;
void initMap()
{
//+,-运算符的优先级...
分类：
编程语言 时间：
2014-05-18 07:35:21
阅读次数：
290
??
主流算法：
1.搜索 //回溯
2.DP（动态规划）
3.贪心
4.图论 //Dijkstra、最小生成树、网络流
5.数论 //解模线性方程
6.计算几何 //凸壳、同等安置矩形的并的面积与周长
7.组合数学 //Polya
定理
8.模拟
9.数据结构 //并查集、堆
10.博弈论
...
分类：
其他好文 时间：
2014-05-18 07:25:00
阅读次数：
316
1132: 数据结构习题--使用栈实现进制转换
时间限制: 1 Sec 内存限制: 128 MB
提交: 15 解决: 9
[提交][状态][讨论版]
题目描述
使用栈将一个很长（>30）的十进制数转换为二进制数
输入
若干个很长的十进制数
每行一个
输出
转换为二进制，每行输出一个
样例输入
12345678901234567890123456...
分类：
其他好文 时间：
2014-05-18 07:18:49
阅读次数：
257
题目:
Given an input string, reverse the string word by word.
For example,
Given s = "the sky is blue",
return "blue is sky the".
Clarification:
What constitutes a word?
A sequence of non-spa...
分类：
其他好文 时间：
2014-05-18 04:12:07
阅读次数：
198
题目一：求1！+2！+…..+n！ 的和的后6位，（注意n的范围）
#include
using namespace std;
const int MAX = 1000000;
int getResu(int n)
{
int sum=0;
int temp= 1;
for(int i=1; i <= n; i++)
{
temp *= i;
temp %= MAX;
...
分类：
其他好文 时间：
2014-05-18 03:36:19
阅读次数：
223
链表是数据结构的基础内容之一，下面就链表操作中的创建链表、打印链表、求取链表长度、判断链表是否为空、查找结点、插入结点、删除结点、逆转链表、连接链表、链表结点排序等进行总结。
1.创建表示结点的类，因为链表操作中需要比较结点，因此结点需要实现comparable接口。
public class Node implements Comparable {
private Object data;...
分类：
其他好文 时间：
2014-05-18 03:04:38
阅读次数：
316
