这道题总算勉勉强强看懂了，DP和计数都很不好想DP部分：称i根木棒的合法方案集合为S(i)，第二根木棒比第一根长的方案称作UP方案，反之叫做DOWN方案C[i][k][DOWN] 是S(i)中以第k短(而不是长度为k)的木棒打头的DOWN方案数。假设S(i)中第一根木棒长为x，那么构成合法的方案数有...
分类：
其他好文 时间：
2014-09-11 11:00:21
阅读次数：
358
问题描述： 输入一个由随机数组成的数列（数列中每个数均是大于0的整数，长度已知），和初始计数值m。从数列首位置开始计数，计数到m后，将数列该位置数值替换计数值m，并将数列该位置数值出列，然后从下一位置从新开始计数，直到数列所有数值出列为止。如果计数到达数列尾段，则返回数列首位置继续计数。请编程实现上...
分类：
其他好文 时间：
2014-09-10 17:22:00
阅读次数：
224
三个程序题 开发全做 其他做前2个
1、写个二分函数
2、给一字符串， 输出第一个出现两次的字母
解：开一个辅助数组，标记
3、给一文本， 找出所有包含“your”的句子 并计算包含个数 按个数排序 并输出
解：线性扫描每一个句子，计数 然后排序。 可以调用api
附加题
前端必做： 冒泡 、css 、写个表格
测试必做： 写前面程序题的测试用例 还有一个ere 的 ...
分类：
其他好文 时间：
2014-09-10 15:52:10
阅读次数：
230
SQL笔记 --- 数据库设计步骤转自：http://www.cnblogs.com/kzloser/archive/2012/07/13/2589652.html#a2目录总体设计过程需求分析概念结构设计逻辑结构设计数据库物理设计数据库实施数据库运行和维护总体设计过程数据库设计步骤:设计描述:数据...
分类：
数据库 时间：
2014-09-10 15:35:10
阅读次数：
359
算法导论：任意一个比较排序算法，在最坏的情况下，至少要做n*lg(n)次的比较，因此堆排序与归并排序是渐近最优的比较排序算法但计数排序、基数排序和桶排序都不采用比较的方式来确定元素的顺序，因此下界n*lg(n)对它们并不适用计数排序假设被排序的元素都在范围[0, k]中，k为正整数，当k=O(n)的...
分类：
其他好文 时间：
2014-09-09 20:05:59
阅读次数：
201
********Catalan数*********
Catalan数（卡塔兰数）取自组合数学中一个常在各种计数问题出现的数列。卡塔兰数的一般项公式为：
令其为h(n)的话，满足h(n)=h(0)*h(n-1)+h(1)*h(n-2)+......+h(n-1)h(0) (n>=2).若从中取出的数叫做第n个Catalan数，前几个Catalan数是：
1,1,2,5,14,42,132...
分类：
其他好文 时间：
2014-09-09 18:29:59
阅读次数：
243
linux中的信号量既可以用于线程间的同步又可以用于进程间的同步。信号量实际上是一个非负的整数计数器，用来实现对公共资源的控制。在公共资源增加的时候，信号两的值增加；公共资源消耗的时候，信号量的值减少；只有当信号量的值大于大于0的时候，才能访问信号量所带表的公共资源。ps：信号量在linux有pos...
分类：
编程语言 时间：
2014-09-09 15:35:58
阅读次数：
284
四舍六入五成双http://baike.baidu.com/view/1245064.htm?fr=aladdin 四舍六入五成双是一种比较精确比较科学的计数保留法，是一种数字修约规则。 对于位数很多的近似数，当有效位数确定后，其后面多余的数字应该舍去，只保留有效数字最末一位，这种修约（舍入）规.....
分类：
编程语言 时间：
2014-09-09 15:17:48
阅读次数：
209
一、Redis基础部分:1、redis介绍与安装比mysql快10倍以上*****************redis适用场合****************1.取最新N个数据的操作2.排行榜应用,取TOPN操作3.需要精确设定过期时间的应用4.计数器应用5.Uniq操作,获取某段时间所有数据排重值6...
分类：
其他好文 时间：
2014-09-09 12:00:38
阅读次数：
159
数据库设计中包括三种设计模型：1. 概念模型（Concept Model)2. 逻辑模型 (Logical Model)3. 物理模型（Physis Model)（在PD中，还有如下几个模型：）4. 对象模型（Object Model)5. 业务模型（Business Model)数据设计的几个阶段...
分类：
数据库 时间：
2014-09-09 11:53:08
阅读次数：
170
