双向(循环)链表是线性表的链式存储结构的又一种形式。
在之前已经讲述了单向链表和循环链表。相比于单向链表只能从头结点出发遍历整个链表的局限性,循环链表使得可以从任意一个结点遍历整个链表。
但是,不管单向链表也好,循环链表也罢,都只能从一个方向遍历链表,即只能查找结点的下一个结点(后继结点),而不能查找结点的上一个结点(前驱结点)。鉴于上述问题,引入了双向链表。由于双向循环链表包含双向链表的所有...
分类:
其他好文 时间:
2014-05-18 18:43:19
阅读次数:
341
【前言】快要省选二试了。上次去被虐出翔了~~这次即便...
分类:
其他好文 时间:
2014-05-18 15:38:00
阅读次数:
329
第一章 数据库概论
1.在数据库管理技术的发展过程中,数据库独立性最高的是“数据库系统”阶段
2.三大经典的数据结构模型是“关系,层次和网状模型”
3.单个用户使用的数据视图的描述,称为“外模式”,它是用户与DBS的接口
4.DB中,数据的逻辑独立性是指“概念模式改变,外模式与应用程序不变”
5.通过指针链表来表示实体间联系的模型是“网状和层次模型”
6.DB的体系结...
分类:
数据库 时间:
2014-05-18 14:00:29
阅读次数:
599
题意:
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.创建表示结点的类,因为链表操作中需要比较结点,因此结点需要实现comparable接口。
public class Node implements Comparable {
private Object data;...
分类:
其他好文 时间:
2014-05-18 03:04:38
阅读次数:
316