题意解释:John现有h个小时的空闲时间,他打算去钓鱼。钓鱼的地方共有n个湖,所有的湖沿着一条单向路顺序排列(John每在一个湖钓完鱼后,他只能走到下一个湖继续钓),John必须从1号湖开始钓起,但是他可以在任何一个湖结束他此次钓鱼的行程。此题以5分钟作为单位时间,John在每个湖中每5分钟钓的鱼数...
分类:
其他好文 时间:
2014-08-13 12:14:56
阅读次数:
226
方法一:使用快速排序划分函数partion将数组分为两组:sa和sb (1)若sa组的个数大于K,则继续在sa分组中找取最大的K个数字 。 (2)若sa组中的数字小于K ,其个数为num,则继续在sb中找取 K-num个最大数字 。 复杂度:N*log2(K); 类似快速排序...
分类:
其他好文 时间:
2014-08-13 12:14:46
阅读次数:
281
相位声码器可以直接完成变速不变调的功能,要完成变调不变速功能,可以直接和重采样结合起来。重采样放在变速之前和之后,对效果都没有什么影响。特别推荐: 当做升调时,先做重采样,再做变速。 当做降调时,先做变速,再做重采样。这样处理,可以减小运算处理时间。 原始 升调2倍 降调2倍 升调10/7重采样.....
分类:
其他好文 时间:
2014-08-13 12:14:36
阅读次数:
282
POJ 3628 Bookshelf 2:http://poj.org/problem?id=3628题意:有个书架,高度为B,现在FJ有N个奶牛,每个奶牛有个高度hi,现在将奶牛堆起来,使得堆起来的高度大于等于B,现在要求最小高度差。思路一: 01背包:把奶牛的高度总和减去B,就是这个背包的容量,...
分类:
其他好文 时间:
2014-08-13 12:14:16
阅读次数:
183
在开发工作共我们往往会遇到一个表单需要包含多个action不同的提交动作,这时候就不能在使用submit按钮来进行提交了,下面提供通过js来实现这一功能的方法 <form?name="demo"?method="post">
<!--YOUR?DATA?A...
分类:
其他好文 时间:
2014-08-13 10:46:45
阅读次数:
138
"INSTALL_FAILED_CPU_ABI_INCOMPATIBLE" 的意思: ?? INSTALL_FAILED 指"安裝失敗" , ? CPU_ABI??指"处理器属性 (即ARM/Intel-Atom/MIPS)" ? INCOMPATIBLE ? 指"不相容" ?? 整句话的意思就是 "你的这个A...
分类:
其他好文 时间:
2014-08-13 10:46:36
阅读次数:
196
用分号隔开即可,比如 javascript代码: ?function a(){ ?? alert(1); ? } ?function b(){ ?? alert(2); ? } html代码: <input type="button" onclick="a();b();" value="ab"/>...
分类:
其他好文 时间:
2014-08-13 10:46:16
阅读次数:
163
classic_compatible=true??????????????##如果变量为null,转化为空字符串,比如做比较的时候按照空字符做比较 whitespace_stripping=true??????????##去掉多余的空格,非常有用 ##模版更新...
分类:
其他好文 时间:
2014-08-13 10:46:06
阅读次数:
217
;;?learning?The?Little?Schemer
(def?car?first)
(def?cdr?rest)
(def?cons?clojure.core/cons)
(def?eq??=)
(def?list??clojure.core/list?)
(defn?atom??[x]
??(not?(list??x)))
(defn...
分类:
其他好文 时间:
2014-08-13 10:44:55
阅读次数:
303
Right-click on the module, select "Add framework support...", and check the "Maven" technology. (This also creates a?pom.xml?for you to modify.) If you mean adding source repository elements, I ...
分类:
其他好文 时间:
2014-08-13 10:44:45
阅读次数:
1136
之前做了个demo,发现在init中初始化触摸事件,始终没有监听到。后来查资料发现。是因为我重新了onEnter方法。但是在onEnter方法中没有调用父类的初始化方法导致的。添加后触摸正常。去看一下父类方法。发现 哎。...
分类:
其他好文 时间:
2014-08-13 10:44:35
阅读次数:
223
Destroy Transportation system
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 114 Accepted Submission(s): 83
Problem Description
...
分类:
其他好文 时间:
2014-08-13 10:40:55
阅读次数:
250
/*
题目大意:他的路还没修好,现在要修路,求出最省钱的修路方法,即求出最短距离即可。
解题思路:运用并查集,努力代换即可。看到求最少,就是贪心算法!不要害怕贪心,贪心是要排个序,序排好了,你也就成功了
难点详解:数组要开到5000才会过,不然在存数的时候会出现越界现象
关键点:运用并查集和对并查集的灵活使用
解题人:lingnichong
解题时间:2014-08-12 23:56:...
分类:
其他好文 时间:
2014-08-13 10:40:35
阅读次数:
250
ACM竞赛中题目的数据一般都可以用随机生成法+手动法。随机生成法主要用到随机函数rand().
int rand(void);
返回一个伪随机数a,a的取值范围是[0,RAND_MAX]。每次调用rand函数,都会返回内部算法生成的看似
不相关的一连串的数。该算法使用随机种子,随机种子的值可以用srand()函数初始化。
RAND_MAX是头文件里定义的常量, 其值为32767.
例:生...
分类:
其他好文 时间:
2014-08-13 10:40:16
阅读次数:
217
故事
周末放假,小孙睡到12点才告别周公醒来,顿时饥肠辘辘。舍长小王正准备去食堂买饭,作为一个好舍长小王主动要帮小孙带饭。小孙点了米饭、宫保鸡丁、芬达。小孙起床洗漱,然后静待舍长。小孙心理寻思道舍长果然是好舍长啊。下面我们先把这个故事抽象一下,画作类图。这个类图即代理模式。
代理模式
定义:为其他对象提供一种代理以控制对这个对象的访问。怎么理解这句话呢?从生活的角度来说...
分类:
其他好文 时间:
2014-08-13 10:39:35
阅读次数:
259
回调函数就是一个通过函数指针调用的函数。如果你把函数的指针作为参数传递给另一个函数,当这个指针被用来调用其所指向的函数时,我们就说这是回调函数。回调函数主要用来为不确定的事件、不确定的时间上进行的动作或响应。比如在C库里实现了一个算法叫做快速排序(qsort),为了能让库更加通用,不想在函数中嵌入排序逻辑,而让使用者来实现相应的逻辑,这时就可以使用回调函数方式来实现。如msvcrt.dll里的快速...
分类:
其他好文 时间:
2014-08-13 10:39:25
阅读次数:
311
表误删记录恢复操作
最近处理了个用户误删delete table 的故障,这里做了一个简单的汇总,文章内容整理自pub 里的各位大师的精粹,我这里偷个懒直接拿来用下。
基本处理思路:
1.如果还没有提交,用rollback。(应该不大可能。)
2.如果提交时间超过5分钟以上且小于undo_retention的设置,可以使用回闪功能。具体限制和操作可以参考:http://blog...
分类:
其他好文 时间:
2014-08-13 10:39:15
阅读次数:
260