昨天做爱奇艺笔试题，最后一道编程题是求整型数组最长递增子序列，由于时间关系，没有完全写出来，今天重新来做做这一系列题。 包括子数组最大和，子数组最大积，最长递增子序列。分别运用枚举和动态规划来求解。
分类：
编程语言 时间：
2015-10-19 00:25:00
阅读次数：
323
题意: 给定一个树的BFS和DFS，求这棵树。分析： 拿dfs的序列，分成若干段，每一段相当一个子树，这样就可以利用bfs的序列去将dfs的序列分段，然后利用一个队列去存放每一段，不断求出子树即可。代码： #include #include #include #include #include...
分类：
其他好文 时间：
2015-10-18 19:56:52
阅读次数：
225
洛谷1140 相似基因本题地址：http://www.luogu.org/problem/show?pid=1140题目背景大家都知道，基因可以看作一个碱基对序列。它包含了4种核苷酸，简记作A,C,G,T。生物学家正致力于寻找人类基因的功能，以利用于诊断疾病和发明药物。 在一个人类基因工作组的任务中...
分类：
其他好文 时间：
2015-10-18 15:21:33
阅读次数：
188
题目大意：给一个1~n的序列，每次操作可以把长度为偶数的序列交换前一半和后一半的位置。求出将这个序列变成升序的步骤。题目分析：构造求解。代码如下：# include# include# include# include# includeusing namespace std;int a[10005]...
分类：
其他好文 时间：
2015-10-18 14:11:51
阅读次数：
163
Probelm 地址：http://acm.hdu.edu.cn/showproblem.php?pid=5504Thinking about it: 如果有0的话，判断起来会比没有0麻烦一点.所以先思考没有0 的解决方法。 如果没有0，那么可以得到来嗯个序列，整数序列，和负数序列，显然整数序列.....
分类：
其他好文 时间：
2015-10-18 14:02:32
阅读次数：
162
使用Keychain存储用户敏感信息iOS的keychain服务提供了一种安全的保存私密信息（密码，序列号，证书等）的方式，每个ios程序都有一个独立的keychain存储。相对于NSUserDefaults、文件保存等一般方式，keychain保存更为安全，而且keychain里保存的信息不会因A...
分类：
移动开发 时间：
2015-10-18 11:28:26
阅读次数：
201
使用方法：将缓存中数据转换成字符串并且进行了加密，然后将加密后的字符串通过SOCKET通信传输，接收方收到后，将字符串解密并且还原出数据。可单独用于结构体的序列也可用于结构体序列+有规则字符串的序列，看似简单，其实万能而通用，有许多游戏都是这么传数据的，无非是改一改加密和解密的算法罢了。unit E...
分类：
其他好文 时间：
2015-10-18 10:01:55
阅读次数：
185
高快省的排序算法有没有既不浪费空间又可以快一点的排序算法呢？那就是“快速排序”啦！光听这个名字是不是就觉得很高端呢。假设我们现在对“6 1 2 7 9 3 4 5 10 8”这个10个数进行排序。首先在这个序列中随便找一个数作为基准数（不要被这个名词吓到了，就是一个用来参照的数，待会你就知道它用来做...
分类：
编程语言 时间：
2015-10-18 09:54:21
阅读次数：
199
在linux系统下编写如下代码：通过指令：gcc-Smain.c将生成main.s文件即就汇编文件（在上篇博客我已提到过）。通过指令：gcc-cmain.c生成main.o（二进制文件）再通过指令：objdump-dmain.o生成反汇编反汇编是基于机器代码的文件中的字节序列来确定汇编的代码。左边为字节序列值..
分类：
其他好文 时间：
2015-10-18 01:25:02
阅读次数：
199
使用Jil序列化JSON提升Asp.net web api 性能JSON序列化无疑是Asp.net web api 里面性能提升最重要的一环。在Asp.net web api 里面我们可以插入自定义的MediaTypeFormatter(媒体格式化器)，说白了就是根据HTTPcontent-type...
分类：
Web程序 时间：
2015-10-18 00:54:59
阅读次数：
336
