- 博客(6)
- 收藏
- 关注
RSS订阅原创 三种算法求一个数字序列的最长递增子序列
也有很多博客写如何实现最长递增子序列的算法，自己查阅了一些资料总结出三种实现的算法，两种是常见的处理思路，还有一种是本人自己想出来的算法，很好理解，但是效率不是特别高。算法一：将n个数的原序列A[n]排序后得到递增序列B[n]，则把求A的最长单调递增子序列问题转化成求A、B序列的最长公共子序列（LCS）。这个算法是算法导论书后面习题的标准答案解法了，有很多人写过实现。时间复杂度O(n^
2017-04-17 10:24:21
6288
原创 分治算法题:nlgn时间复杂度计算原序列的重要逆序个数
题目描述：Recall the problem of finding the number of inversions. As in the text, we are given a sequence of n numbers a1, ... , an, which we assume are all distinct, and we define an inversion to be a p
2017-04-16 23:38:32
3194
原创 微软2017年预科生计划在线编程笔试第二场B题Diligent Robots
原题见链接点击打开链接这题一开始我也不知道怎么做，然后大致列举了几种最基本的输入，发现，如果设花x小时造机器人，那么经过小时后，会有2^(x/Q)个机器人，那么去完成N个工作所需的时间就是B = N/（2^(x/Q)）向上取整个小时，那么一共话费的时间就是x+B小时，当x = 0时表示只有最一开始的机器人一直在做工作，所花时间是N小时。那么题目就可以转变成求函数y = x + ceil(N
2017-04-08 21:39:16
772
原创 JAVA中对象间的比较的两种方法
"=="运算符用于比较两个变量的值是否相等。当变量是简单类型时，如int a = 5; int b = 5; 那a == b这句话为真。当变量是引用数据类型时，同理如果这两个变量值相等，就表明这两个变量是同一个对象的引用。如 String str1 = new String("abc"); String str2 = new String("abc"); String str3 =
2017-04-07 14:31:03
363
转载 Java中的堆和栈的区别
题外话：第一天写CSDN上的博客，刚好今天读了《java程序员，上班那点事儿》这本书，看到作者很详细又浅显的说明了关于Java中堆和栈的区别，写上来一是为了没有看过这本书的读者可以了解一下，同时也是本人知识回顾的一种方式，加深印象。类型我就没有写成原创而是转载了。堆——用 new 建立，垃圾自动回收负责回收堆是一个"运行时"数据区，类实例化的对象就是从堆上去分配空间的；在堆上分
2017-04-03 19:54:51
206
原创 windows mysql二进制变更日志的开启
最近在学mysql，老师交给我们一个任务就是熟悉一下mysql中的各种日志，并尝试用二进制变更日志来进行对数据库的恢复。对于二进制变更日志，首先当然要知道它怎么开启了，百度一发之后发现有些博客上的方法是行不通的，所以我就整理了一下我开启二进制变更日志的整个步骤。首先找到自己电脑下的mysql的安装路径并找到配置文件my.ini。注意，可能你的配置文件并不是my.ini，但是只要是在安装
2017-04-03 10:52:26
589
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人