码迷,mamicode.com
首页 >  
搜索关键字:数据结构 并查集 伪森林    ( 35268个结果
Python 程序员经常犯的 10 个错误
关于PythonPython是一种解释性、面向对象并具有动态语义的高级程序语言。它内建了高级的数据结构,结合了动态类型和动态绑定的优点,这使得...关于PythonPython是一种解释性、面向对象并具有动态语义的高级程序语言。它内建了高级的数据结构,结合了动态类型和动态绑定的优点,这使得它在快速应...
分类:编程语言   时间:2014-06-25 23:24:29    阅读次数:340
SPOJ Python DAY1: Life, the Universe, and Everything
博主学统计的,学编程多属自学,且入门角度刁钻。用了3年R,深感有掌握一门外语的必要。最近把自己强力掰弯到Python上来,加之自己算法,数据结构学的也十分业余,故拿SPOJ练练手。 刷题之旅开始了。。。 1. Life, the Universe, and Everything 题目用的是STAR ...
分类:编程语言   时间:2014-06-25 22:39:23    阅读次数:282
C,C++中的堆与栈
堆栈是一种执行“后进先出”算法的数据结构。 设想有一个直径不大、一端开口一端封闭的竹筒。有若干个写有编号的小球,小球的直径比竹筒的直径略小。现在把不同编号的小球放到竹筒里面,可以发现一种规律:先放进去的小球只能后拿出来,反之,后放进去的小球能够先拿出来。所以“先进后出”就是这种结构的特点。 ...
分类:编程语言   时间:2014-06-25 22:19:43    阅读次数:260
迷宫问题的C语言求解
在工作了一年以后,又拿起了久违的数据结构教材,将其中的迷宫问题重新求解了一遍。其实迷宫问题的算法早已经被介绍的太多了,所以就直接上源码了。在关键的地方加了一点自己的理解。(英文版)...
分类:编程语言   时间:2014-06-25 00:28:23    阅读次数:475
LeetCode :: Reorder List
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
POJ_1195 Mobile phones 【二维树状数组】
题目链接: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
Programming in lua 环境
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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!