关于PythonPython是一种解释性、面向对象并具有动态语义的高级程序语言。它内建了高级的数据结构,结合了动态类型和动态绑定的优点,这使得...关于PythonPython是一种解释性、面向对象并具有动态语义的高级程序语言。它内建了高级的数据结构,结合了动态类型和动态绑定的优点,这使得它在快速应...
分类:
编程语言 时间:
2014-06-25 23:24:29
阅读次数:
340
博主学统计的,学编程多属自学,且入门角度刁钻。用了3年R,深感有掌握一门外语的必要。最近把自己强力掰弯到Python上来,加之自己算法,数据结构学的也十分业余,故拿SPOJ练练手。 刷题之旅开始了。。。 1. Life, the Universe, and Everything 题目用的是STAR ...
分类:
编程语言 时间:
2014-06-25 22:39:23
阅读次数:
282
堆栈是一种执行“后进先出”算法的数据结构。 设想有一个直径不大、一端开口一端封闭的竹筒。有若干个写有编号的小球,小球的直径比竹筒的直径略小。现在把不同编号的小球放到竹筒里面,可以发现一种规律:先放进去的小球只能后拿出来,反之,后放进去的小球能够先拿出来。所以“先进后出”就是这种结构的特点。 ...
分类:
编程语言 时间:
2014-06-25 22:19:43
阅读次数:
260
在工作了一年以后,又拿起了久违的数据结构教材,将其中的迷宫问题重新求解了一遍。其实迷宫问题的算法早已经被介绍的太多了,所以就直接上源码了。在关键的地方加了一点自己的理解。(英文版)...
分类:
编程语言 时间:
2014-06-25 00:28:23
阅读次数:
475
Given a singly linked list L: L0→L1→…→Ln-1→Ln,
reorder it to: L0→Ln→L1→Ln-1→L2→Ln-2→…
You must do this in-place without altering the nodes' values.
For example,
Given {1,2,3,4}, reorder it t...
分类:
其他好文 时间:
2014-06-24 21:55:30
阅读次数:
279
题目链接:http://poj.org/problem?id=1195
纯纯的二维树状数组,不解释,只需要注意一点,由于题目中的数组从0开始计算,所以维护的时候需要加1。因为树状数组的下标是不能为1的
代码:
#include
#include
#define N 1030
using namespace std;
int c[N][N];
int cas,n,x,y,a,l,b,r,t...
分类:
其他好文 时间:
2014-06-24 21:15:14
阅读次数:
154
时间限制:1 s内存限制:128 MB【问题描述】一个软件专业的学生必须学习一 系列基本课程,其中有些课程是基础课,它独立于其它课程,如《高等数学》、《计算引论》;而另一些课程必须在学完作为它的基础的先修课程才能开始。如,在 《程序设计基础》和《离散数学》学完之前就不能开始学习《数据结构》。这些先决...
分类:
其他好文 时间:
2014-06-24 12:43:14
阅读次数:
205
二叉查找树(Binary Search Tree),也称有序二叉树(ordered binary tree),排序二叉树(sorted binary tree),是指一棵空树或者具有下列性质的二叉树:若任意节点的左子树不空,则左子树上所有结点的值均小于它的根结点的值;任意节点的右子树不空,则右子树上...
分类:
其他好文 时间:
2014-06-24 12:21:17
阅读次数:
257
Lua 用一个名为environment 普通的表来保存所有的全局变量。(更精确的说,Lua在一系列的environment 中保存他的“global”变量,但是我们有时候可以忽略这种多样性)这种结果的优点之一是他简化了Lua 的内部实现,因为对于所有的全局变量没有必要非要有不同的数据结构。另一个(...
分类:
其他好文 时间:
2014-06-24 11:57:50
阅读次数:
222
可以为以下事物制作原型1、架构2、新功能3、外部数据结构及内容4、第三方工具组件5、性能问题6、用户界面设计为了学习而制作原型怎样使用原型1、正确性2、完整性3、健壮性4、文档风格领域模型语言的界限就是一个人的世界的界限。数据语言与命令语言估算,以避免发生意外1、估算来自哪里?2、理解提出问题?3、...
分类:
其他好文 时间:
2014-06-24 11:05:33
阅读次数:
175