Super Jumping! Jumping! Jumping!首先对于动态规划问题要找出其子问题，如果找的子问题是前n个序列的最长上升子序列，但这样的子问题不好，因为它不具备无后效性，因为它的第n+1的数会影响前n个序列的长度，换句话说，如果第n+1个数加上去不一定使得和前n个数加起来就是最长子序...
分类：
其他好文 时间：
2015-03-14 00:57:27
阅读次数：
126
在GNU Linux C编程中，要想进行系统命令的执行的话，只提供了system接口，但是此接口并不能得到命令执行后所输出的值，而只能够得到命令是否执行成功的结果。仅仅这样的功能还是不够的，有的时候是要必须通过命令的输出来判断下一步的结果或步骤的，那么怎么样能够得到system命令执行的结果呢？那就可以使用到popen函数和fgets函数进行命令的输出信息的获取了，实际例子如下：
注意：此接口只...
分类：
其他好文 时间：
2015-03-13 22:27:15
阅读次数：
212
四则运算2设计思路1题目避免重复:建立两个数组，rand()函数确定随机数，将这两个数加入两个数组，重复确定随机数，判断这两个数是否与两个数组的数值相同以避免重复，无重复则输出题目。2可定制（数量/打印方式):数量和打印方式用宏定义确定输出几行与几列。3是否有乘除法:定义一个四则运算符的数组，前两个...
分类：
其他好文 时间：
2015-03-13 14:01:13
阅读次数：
113
/** * 根据给定概率随机选择一项 * @param $itemArray array("奖项1"，"奖项2"....)； * @param $chanceArray array("10","50","40","70") 数组的一个参数/所有参数加起来 == 这项奖项...
分类：
其他好文 时间：
2015-03-13 10:36:04
阅读次数：
121
插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中，从而得到一个新的、个数加一的有序数据。算法描述：⒈ 从第一个元素开始，该元素可以认为已经被排序⒉ 取出下一个元素，在已经排序的元素序列中从后向前扫描⒊ 如果该元素（已排序）大于新元素，将该元素移到下一位置⒋ 重复步骤3，直到找到已排序的元...
分类：
编程语言 时间：
2015-03-12 23:53:36
阅读次数：
151
有一个已经有序的数据序列，要求在这个已经排好的数据序列中插入一个数，但要求插入后此数据序列仍然有序，这个时候就要用到一种新的排序方法——插入排序法,插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中，从而得到一个新的、个数加一的有序数据，算法适用于少量数据的排序，时间复杂度为O(n^2)。...
分类：
编程语言 时间：
2015-03-12 16:52:52
阅读次数：
129
今天最主要的就是实现了通过在地址栏动态传入参数加载相应的controller，下面就记录下这个过程，以免以后大脑跟不上节奏忘记了做Ext Js也有一段时间了，里面的一些逻辑关系我还是迷迷糊糊，也趁今天梳理梳理，就举个简单的例子例如：有一个html页面叫做a.html,那么在运行这个页面的时候，我们要...
分类：
Web程序 时间：
2015-03-12 16:39:03
阅读次数：
135
copy与retain的区别：copy是创建一个新对象，retain是创建一个指针，引用对象计数加一。copy属性标识两个对象内容相同，新的对象retain count为1, 与旧有对象引用计数无关，旧有对象没有变化。copy减少对象对上下文的依赖。在实际开发的时候，发现，问题的本质确实是地址相同，...
分类：
其他好文 时间：
2015-03-12 14:54:14
阅读次数：
126
-------------------注明----------------以下内容来自于《算法导论》 lz新手，存在各种错误以及各种不合理的地方望大家指出2.1 插入排序核心： 将一个数插入到已经排好序的有序数列中，从而得到一个新的、个数加1的有序数列形象描述：有两堆牌，左手一堆已经排好序，右手一堆...
分类：
其他好文 时间：
2015-03-12 09:41:41
阅读次数：
119
BC # 32 1004题意：要求 n 个数和为 n ，而且后一个数等于前一个数或者等于前一个数加 1 ，问有多少种组合。其实是一道很水的完全背包，但是没有了 dp 的分类我几乎没有往这边细想，又是放在第四题，因此完全没有想出来。其实并不难，dp [ i ] [ j ] 表示当前放入 i ，总和是 ...
分类：
其他好文 时间：
2015-03-12 00:54:53
阅读次数：
110
