码迷,mamicode.com
首页 > 其他好文
树链剖分 [HDU 3966] Aragorn's Story
Aragorn's StoryTime Limit: 10000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3544Accepted Submission(s): 995 P...
分类:其他好文   时间:2014-11-09 06:13:05    阅读次数:117
Leetcode-Binary Tree Level Order Traversal II
Given a binary tree, return the bottom-up level order traversal of its nodes' values. (ie, from left to right, level by level from leaf to root). For ...
分类:其他好文   时间:2014-11-09 06:13:51    阅读次数:122
表空间查询
1、查询数据库中的表空间名称1)查询所有表空间select tablespace_name from dba_tablespaces;select tablespace_name from user_tablespaces;2)查询使用过的表空间select distinct tablespace_...
分类:其他好文   时间:2014-11-09 06:12:58    阅读次数:361
用lambda表达式替代 for循环进行批量操作。
IEnumerable rectlist3 = rectlist.Select(rect =>newRect(rect.X + 2000, rect.Y, rect.rect.Width, rect.rect.Height));
分类:其他好文   时间:2014-11-09 06:12:19    阅读次数:329
poj 2778 DNA Sequence(AC自动机+矩阵快速幂)
题目链接:poj 2778 DNA Sequence 题目大意:给定一些含有疾病的DNA序列,现在给定DNA长度,问有多少种不同的DNA序列是健康的。 解题思路:对DNA片段建立AC自动机,因为最多10个串,每个串最长为10,所以最多可能有100个节点,在长度为n时 以每个节点终止的健康字符串个数形成一个状态集,通过AC自动机形成的边可以推导出n+1的状态集,走到单词节点是 ...
分类:其他好文   时间:2014-11-09 01:10:37    阅读次数:265
背包问题(南阳oj106)(贪心)
背包问题 时间限制:3000 ms  |  内存限制:65535 KB 难度:3 描述现在有很多物品(它们是可以分割的),我们知道它们每个物品的单位重量的价值v和重量w(1<=v,w<=10);如果给你一个背包它能容纳的重量为m(10<=m<=20),你所要做的就是把物品装到背包里,使背包里的物品的价值总和最大。 输入第一行输入一个正整数n(1 随后有n测试数...
分类:其他好文   时间:2014-11-09 01:08:12    阅读次数:142
大学生活的一点思索
在全国高校扩招、扩建的趋势下,当代大学生好像渐渐地褪去了精英教育下的光环,甚至开始被一些人所质疑:大学,究竟教会了你们什么?当代大学生能否担负起祖国未来的重担?     最近20年,中国大学生的数量从90年代初的不到200万,增长到现在的将近800万。随之带来的是刚毕业大学生的大学生的工资这两年相对于社会平均工资不升反降。有些人认为,大学生是不是太多了,换言之,上大学还值不值得,是现在好多人正在...
分类:其他好文   时间:2014-11-09 01:07:33    阅读次数:232
hdu 5091 Beam Cannon(线段树扫描线)
题目链接:hdu 5091 Beam Cannon 题目大意:给定N个点,现在要有一个W?H的矩形,问说最多能圈住多少个点。 解题思路:线段的扫描线,假设有点(x,y),那么(x,y)~(x+W,y+H)形成的矩形,以框的右下角落的位置是可以圈住(x,y) 点,所以N个点即为N个矩形,求覆盖的最大次数,扫描线裸题。 #include #include #include #...
分类:其他好文   时间:2014-11-09 01:04:33    阅读次数:325
建算数表达式树并计算(应付作业,仅供参考)
只是为了应付数据结构老师布置的作业,算式里的数只能是整数: 例如输入 (6+3)*(4-2)*(41-1) 输出 720.00 #include #include const int N = 1000; int m[N], flag; double res; struct Node { double val; char c; Node* left; Node* right; ...
分类:其他好文   时间:2014-11-09 01:04:29    阅读次数:165
POJ3684 Physics Experiment 【物理】
Physics Experiment Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 1031   Accepted: 365   Special Judge Description Simon is doing a physics experiment w...
分类:其他好文   时间:2014-11-09 01:05:18    阅读次数:243
hdu 5094 Maze(BFS)
题目链接:hdu 5094 Maze 题目大意:给定一张图,现在要从(1,1)的位置移动到(n,m),中途有些位置是存在门或者墙的。相应的门需要那到对应 的钥匙才可以通过。并且给定钥匙的位置。 解题思路:就是普通的bfs,钥匙的拥有可以用一个二进制数表示,唯一麻烦的是它门以及墙是落在边上的,所以我预 处理的时候直接在边上搞。 #include #include #in...
分类:其他好文   时间:2014-11-09 01:05:00    阅读次数:186
哈夫曼树
关于哈夫曼树其基本定义我就在这不多说了,我写的这个哈夫曼树没有太多的功能,就是我们参考书上的一个作业,就俩个功能,一个是表示孩子双亲表示法,,还有就是吧这个最有二叉树给画出来,其他的就没有了。另外在今天我调试的时候发现我的代码还是有很多欠缺的地方的,比如哦说我的画图功能中就没有办法完整的输出,而是无法输出最后四个结点。原因我还在寻找, 下面就哈夫曼树我来谈谈我当时的构思: 首先我是吧他当作一个...
分类:其他好文   时间:2014-11-09 01:03:18    阅读次数:358
SharePoint Search之(三)新建内容源(Content Source)
就像百度google一样,SharePoint Search需要先爬网,才能提供搜索结果。那么如何指定SharePoint Search爬哪些内容呢?就要在Content Source里设定了。 这里介绍一下SharePoint Search的Content Source。...
分类:其他好文   时间:2014-11-09 01:05:07    阅读次数:165
对Kalman(卡尔曼)滤波器的理解
卡尔曼滤波器 详细解释...
分类:其他好文   时间:2014-11-09 01:01:23    阅读次数:337
SDL2源代码分析7:显示(SDL_RenderPresent())
上一篇文章分析了SDL纹理赋值给渲染目标的函数SDL_RenderCopy()。这篇文章分析SDL显示视频最后的一个函数:SDL_RenderPresent()。...
分类:其他好文   时间:2014-11-09 01:02:36    阅读次数:324
Hadoop集群(第1期)CentOS安装配置
1、准备安装1.1 系统简介 CentOS 是什么? CentOS是一个基于Red Hat 企业级 Linux 提供的可自由使用的源代码企业级的 Linux 发行版本。每个版本的 CentOS 都会获得七年的支持(通过安全更新方式)。新版本的 CentOS 每两年发行一次,而每个版本的 Cen...
分类:其他好文   时间:2014-11-09 00:59:31    阅读次数:349
IPointCollection,ISegmentCollection和IGeometryCollection
Engine 提供了三个主要的几何图形集合接口用于对几何对象的操作,分别是 IPointCollection,ISegmentCollection 和 IGeometryCollection,这些接口揭示出ArcGIS Engine的几何模型的实质——它们是一种组合构成的模式,这种组合并不一定...
分类:其他好文   时间:2014-11-09 01:01:10    阅读次数:384
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!