某个序列找到唯一元素后，判断被分成的两边的序列即可问题在于找到唯一元素连续序列，重复元素的问题；感觉很有一般性 查找相同元素用map，last，next存上一个相同元素的位置复杂度计算有点思考；记录last，next，那么对于一个元素，判断是否独立O（1）从头开始查找，最坏情况T（n）=T（n-1） ...
分类：
其他好文 时间：
2018-10-05 19:23:27
阅读次数：
158
T1: 阶乘 fact.cpp 【问题描述】 有 n个正整数 a[i]，设它们乘积为 p，你可以给 p乘上一个正整数 q，使 p q刚好为正 整数m的阶乘，求m的最小值。 【输入】 共两行。 第一行一个正整数n。 第二行n个正整数a[i]。 【输出】 共一行 一个正整数m。 【输入样例】 1 6 【 ...
分类：
其他好文 时间：
2018-10-05 19:01:45
阅读次数：
185
题目有一栋100层高的大楼，给你两个完全相同的玻璃球。假设从某一层开始，丢下玻璃球会摔碎。那么怎么利用手中的两个球，用什么最优策略知道这个临界的层是第几层？？？ 每次肯定是由低的楼层往高的楼层尝试，直到在楼层f(k)，第一个球已经碎掉了，记录上一个尝试的楼层为f(k-1),在此楼层，玻璃球不会碎，所 ...
分类：
其他好文 时间：
2018-10-05 17:15:19
阅读次数：
993
八进制数中不可能出7以上的阿拉伯数字。但如果这个数是123、是567，或12345670，那么它是八进制数还是10进制数？单从数字的角度来讲都有可能！ 八进制 所以在Java中规定，一个数如果要指明它采用八进制，必须在它前面加上一个0，如：123是十进制，但0123则表示采用八进制。这就是八进制数的 ...
分类：
编程语言 时间：
2018-10-05 13:56:36
阅读次数：
143
之前听过的网课中，记录的随笔： 函数中的形参是普通形参的时，函数只是操纵的实参的副本，而无法去修改实参。 引用形参和指针形参对实参直接操纵。（这句话不妥，后面解释）。 先来看一个简单的例子： 正确调用函数，如果将形参中的const去掉，也能得到正确的结果。 那么换成引用或指针： 编译不通过，加上一个 ...
分类：
其他好文 时间：
2018-10-05 12:28:08
阅读次数：
142
当你要传递普通的数据类型给下一个页面时，你在下一个页面中就可以用getParameter()方法来获得上一个页面传递过来的数据了！（普通的数据类型是指int,float,double,string等在Java中常用的基本类型，但是在下一个页面中你用getParameter()方法获得的值永远只能时S ...
分类：
其他好文 时间：
2018-10-05 10:51:07
阅读次数：
117
总是把DP和搜索搞混……很苦恼，有没有什么标志性区别呀 这道题是个DP,当前台阶的走法=前一步的两种走法之和（前一步上一个台阶/上两个台阶）；（他可以走一步到这，也可以走两步到这） 最初站在第一个台阶上。 ...
分类：
其他好文 时间：
2018-10-05 01:02:27
阅读次数：
187
"题目链接" Solution 线段树. 观察题目可以得到一个小 $trick$ : 对于任意一个节点 $i$ ,那么和它颜色相同的上一个节点 $pre[i]$,肯定不会放在一个区间. 于是考虑对于每一个节点计算它可以献出贡献的区间. 先 $O(n)$ 扫出每一个点的 $pre$ . 然后从左往右, ...
分类：
其他好文 时间：
2018-10-04 20:53:11
阅读次数：
157
介绍下性能测试很重要的一个知识点 关联, 很多时候程序会在上一个请求随机生成一串字符串, 作为下一个请求的入参验证点, 其实就是动态的入参, 这个时候就需要用到关联, 常用的关联技术就是正则表达式, 有时候如果是HTML, 可以使用xpath去匹配. 1. 正则, Add--> Post Proce ...
分类：
其他好文 时间：
2018-10-04 19:26:38
阅读次数：
209
转自：http://www.cnblogs.com/steven_oyj/archive/2010/05/22/1741376.html 1、概念 回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。 回溯法是一种选优 ...
分类：
其他好文 时间：
2018-10-04 11:41:47
阅读次数：
226
