双向（循环）链表是线性表的链式存储结构的又一种形式。
在之前已经讲述了单向链表和循环链表。相比于单向链表只能从头结点出发遍历整个链表的局限性，循环链表使得可以从任意一个结点遍历整个链表。
但是，不管单向链表也好，循环链表也罢，都只能从一个方向遍历链表，即只能查找结点的下一个结点（后继结点），而不能查找结点的上一个结点（前驱结点）。鉴于上述问题，引入了双向链表。由于双向循环链表包含双向链表的所有...
分类：
其他好文 时间：
2014-05-18 18:43:19
阅读次数：
341
1、算法思想描述： 1）将相邻的两个数进行比较,如果前面的一个大于后面的一个，则将他们交换。每次循环能使一个数达到有序状态。2、时间复杂度： 平均O(n^2)3、实现及优化。以下给出三种实现方式/*
* bubblesort.cpp
*
* Created on: 2014年5月17日
* Author: pc
*/
#include
#include
#inc...
分类：
其他好文 时间：
2014-05-18 15:34:55
阅读次数：
198
题目链接：11270 - Tiling Dominoes
和POJ 2411一样的题目，试着用插头DP写了下
代码：
#include
#include
#include
using namespace std;
int n, m, pre = 0, now = 1;
long long dp[2][2222];
int main() {
while (~scanf("%d%d",...
分类：
其他好文 时间：
2014-05-18 14:44:37
阅读次数：
264
题目链接：
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5235
Calculate the Function
Time Limit: 2 Seconds Memory Limit: 65536 KB
You are given a list of numbers A1 A2 .. AN...
分类：
其他好文 时间：
2014-05-18 09:52:49
阅读次数：
410
之前看过Python学习的经验，说以工程为导向学习。
自己分析了一下，一般接触Python的都有一定的其他语言基础，对于程序设计的基本逻辑，语法都有一个大概的了解。而Python这种脚本语言，没有过于独特的语法，在一定的其他语言的基础上，更是可以直接上手的。
之前看Python简明教程，半天没有进度。正好遇上Python爬虫项目，直接上手，方便快捷。
网站：http://acm.njupt.edu.cn/welcome.do?method=index，正值系统更新，于是写一个备份代码的爬虫。...
分类：
编程语言 时间：
2014-05-18 08:25:35
阅读次数：
461
Tour
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 3408
Accepted: 1513
Description
John Doe, a skilled pilot, enjoys traveling. While on vacation, he rents...
分类：
其他好文 时间：
2014-05-18 07:16:45
阅读次数：
385
题目：
输入一个整数n，求从1到n这n个整数的十进制表示中1出现的次数。效率尽可能高。
例如：
f(2)=1
f(12)=5
f(20)=12
f(115)=44
解决方案：
最简单的方法是从1到n循环处理，计算每个数中1的个数，累加起来。这个效率很低。
第二种方法是累加从1到n的所有数的个位十位百位等等上面1的个数，对于32位整数运算次数不超过10次。
int n...
分类：
其他好文 时间：
2014-05-18 04:41:55
阅读次数：
197
使用匿名函数
上面这种方法是使用javascript的匿名函数进行显示，也可以直接循环显示（下面） 1 2 3 4 hello world 5 14 15 16 17 18
19 20
分类：
编程语言 时间：
2014-05-18 02:38:58
阅读次数：
290
>__=100)MyPaint(hdc);
//tPre前次绘图的时间；计算上次绘图到这次循环之间的时间13 } //------------|若相差100个单位进行一次绘图操作，通过这14 } ...
#include#include#include#includeusing namespace
std;int main(){ int t; string s; cin>>t; while(t--) { cin>>s; int
ls=s.le...
分类：
其他好文 时间：
2014-05-18 00:04:05
阅读次数：
246
