码迷,mamicode.com
首页 > 其他好文
BZOJ 3196 二逼平衡树 树套树
题目大意:。。。BZOJ挂了自己看去 好吧既然BZOJ挂了我还是贴上来吧0.0 破服务器 维护一种数据结构,提供下列操作: 1.查询k在区间内的排名 2.查询区间内排名为k的值 3.修改某一位值上的数值 4.查询k在区间内的前驱(前驱定义为小于x,且最大的数) 5.查询k在区间内的后继(后继定义为大于x,且最小的数) 其实一开始觉得这题是划分树主席树之类的 然后去了解了一下发现...
分类:其他好文   时间:2014-09-23 19:56:15    阅读次数:765
二叉树的层序遍历
原题: Given a binary tree, return the level order traversal of its nodes' values. (ie, from left to right, level by level). For example: Given binary tree {3,9,20,#,#,15,7}, 3 / 9 ...
分类:其他好文   时间:2014-09-23 20:29:17    阅读次数:243
OA项目之论坛模块管理
1.做下论坛的笔记 2.效果如下: 3.我们从最简单的开始做,也就是模块管理,他跟Role管理相似,只是多了上移和下移的功能 4.首先分析多少个请求,前面写过CRUD一共6个请求,所以需要6个方法,再加上上移下移所以ForumAction应该有8个方法 5.设计实体Forum先不考虑和其他表的关联,他自身的属性,代码如下:(此处给出整个论坛设计的UML图)...
分类:其他好文   时间:2014-09-23 20:29:09    阅读次数:265
hdu 5037 Frog(北京网络赛)
Frog                                                              Time Limit: 3000/1500 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others)                                             ...
分类:其他好文   时间:2014-09-23 20:28:55    阅读次数:216
1001. A+B Format (20) ——PAT (Advanced Level) Practise
题目信息: 1001. A+B Format (20) 时间限制 400 ms 内存限制 32000 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue Calculate a + b and output the sum...
分类:其他好文   时间:2014-09-23 19:21:45    阅读次数:214
1002. A+B for Polynomials (25)——PAT (Advanced Level) Practise
题目信息: 1002. A+B for Polynomials (25) 时间限制 400 ms 内存限制 32000 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue This time, you are supposed...
分类:其他好文   时间:2014-09-23 20:28:15    阅读次数:182
解读Unity中的CG编写Shader系列8——多光源漫反射
前文中完成最简单的漫反射shader只是单个光源下的漫反射,而往往场景中不仅仅只有一个光源,那么多个光源的情况下我们的物体表面的漫反射强度如何叠加在一起呢?前文打的tag "LightMode"="ForwardBase"又是什么意思呢? Unity内置的DiffuseShader,也就是我们创建一个Material出来时默认的Shader也是多光源的,所以这篇文章完成的shader与默认的diffuse shader基本效果一致。 首先引入几个概念 渲染路径 Rendering Path Unity在处...
分类:其他好文   时间:2014-09-23 20:11:25    阅读次数:267
uva 10271 Chopsticks 【dp】
题目:uva 10271 Chopsticks 题意:从一组数中选出每三个为一组,价值为三个中两个小的差值的平方和,让这个总价值最小。 分析:定义dp【i】【j】为从后 i 个中选出 j 对的最小价值。 转移方程:dp【i】【j】 = min(dp【i-1】【j】,dp【i+2】【j-1】+(a【i】-a【i+1】)*(a【i】-a【i+1】)) 注意状态转...
分类:其他好文   时间:2014-09-23 21:17:58    阅读次数:179
GPU高性能计算之CUDA-第一章
1. GPU在处理能力和存储带宽上比CPU更优势,这是由于GPU芯片更多的面积(也就是更多的晶体管)用于计算和存储,而不是控制(复杂控制单元和缓存)。 2. 指令级并行-->线程级并行-->处理器级并行-->节点级并行 3. 指令级并行办法:超标量,乱序执行,超流水,超长指令字,SIMD,分支预测。超长指令字可以减少访存。 4. 超长流水线会带来效率问题,需要更精准的预测功能和更大规模的缓存.......
分类:其他好文   时间:2014-09-23 21:17:47    阅读次数:472
1003. Emergency (25)——PAT (Advanced Level) Practise
题目信息: 1003. Emergency (25) 时间限制 400 ms 内存限制 32000 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue As an emergency rescue team leader of...
分类:其他好文   时间:2014-09-23 19:37:35    阅读次数:237
关于N阶常系数差分方程和微分方程的对比易误点(d ' y(t)/dt 对应 y[n - 1] ? )
Linear Constant-coefficient difference equations...
分类:其他好文   时间:2014-09-23 19:20:45    阅读次数:167
1004. Counting Leaves (30)——PAT (Advanced Level) Practise
题目信息: 1004. Counting Leaves (30) 时间限制 400 ms 内存限制 32000 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue A family hierarchy is usually pre...
分类:其他好文   时间:2014-09-23 20:26:55    阅读次数:205
1005. Spell It Right (20)——PAT (Advanced Level) Practise
题目信息: 1005. Spell It Right (20) 时间限制 400 ms 内存限制 32000 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue Given a non-negative integer N, ...
分类:其他好文   时间:2014-09-23 19:20:05    阅读次数:177
易飞9.08整单拆分批号功能
仓库主管陈先生向公司申请报废一批过期的样品,有990多笔,需要IT进行协助导入系统,其他出库单走账。易飞9.05设计导入导出规则。TB029才是库位,第一次导入发现后台数据库中存在(TB024),前台 木有。第二次更正,测试OK。导出模板,然后填写数据。导入之后,手工一个个选择批次号太辛苦啦,那么有什么便捷的方法么?有:工具栏上有整批拆分批号功能。拆分,报错。变量不是一个数组,估计是程序bug,更...
分类:其他好文   时间:2014-09-23 20:26:35    阅读次数:260
hdu4268 Alice and Bob,multiset
Alice and Bob Problem Description Alice and Bob's game never ends. Today, they introduce a new game. In this game, both of them have N different rectangular cards respectively. Alice wants to us...
分类:其他好文   时间:2014-09-23 20:09:26    阅读次数:239
SPI_FLASH实现bootloader
Spi_flash应用bootloader...
分类:其他好文   时间:2014-09-23 19:35:56    阅读次数:214
数据结构实验之栈二:一般算术表达式转换成后缀式
数据结构实验之栈二:一般算术表达式转换成后缀式 Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^ 题目描述 对于一个基于二元运算符的算术表达式,转换为对应的后缀式,并输出之。 输入 输入一个算术表达式,以‘#’字符作为结束标志。 输出 输出该表达式转换所得到的后缀式。 示例输入 a*b+(c-d/e)*...
分类:其他好文   时间:2014-09-23 20:42:25    阅读次数:219
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!