今天做了两题,第二题没解出来,发现太麻烦了,放弃了……明天脑子清楚的时候再做。第一题就是标题中的这个问题。在一个旋转排序数组中找出最小的值。针对该问题出了两道不同要求的题目,分别是不考虑重复元素的情况和考虑有重复元素的情况。我的解题思路是,将数组的第一个值存到变量中,循环数组剩余的值,进行比较,第一...
分类:
其他好文 时间:
2014-10-31 22:03:20
阅读次数:
148
1索引高度在SQL检索数据(SELECT)的时候,索引的高度的不同对检索的效率有明显的差别,数据库访问索引需要读取的数据块通常是索引的高度+1个数据块数,也就是说索引的高度越高,访问索引需要读取的数据块数越多,效率越差。从上面的试验中可以看到,随着表索引高度的增加,其查询索引产生的一致性读也随之增加...
分类:
其他好文 时间:
2014-10-31 22:01:59
阅读次数:
195
最近两个项目中分别用到jxl和POI,因为用的都是其中的简单的功能,所以没有觉得这其中有太大的区别。有人针对他们做了比较,这里也拿出来展示一下。 首先从优缺点上来说 一、jxl优点:Jxl对中文支持非常好,操作简单,方法看名知意。Jxl是纯javaAPI,在跨平台上表现的非常完美,代码可以再...
分类:
其他好文 时间:
2014-10-31 22:01:38
阅读次数:
153
题意:对于[l1, r1], [l2, r2]...[lm, rm]线段组成的一个集合S,我们定义f(S)为最大的不相交(没有任何公共点)线段数,现在给定n及k,n表示线段范围,即任何[li, ri]有1i)的状态有: 在【i+1, k】区间内一定选了至少一条以k为右端点的线段,选法2k-i...
分类:
其他好文 时间:
2014-10-31 21:58:06
阅读次数:
128
题目链接:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=28214题目大意:源串有如下变形:每次将串切为两半,位置颠倒形成新串。问经过K次变形后,与目标串相同的变形方案数。mod1000000007。解题思路:奇葩的字符串DP...
分类:
其他好文 时间:
2014-10-31 21:59:23
阅读次数:
182
开心孕期app从无到有,到目前已经几个月没管,但现在每天还有4到5个用户打开使用,虽然项目最后失败了,但是总体来说比上一个辩论项目成功,现在总结一下:经验:1、产品方向一定要抓紧刚需,要解决用户的实际问题,要对用户有用。(解决孕期实际问题,目前每天还有用户访问)2、产品要要满足用户的心理需求。(通过...
分类:
其他好文 时间:
2014-10-31 21:57:30
阅读次数:
169
前言:【模式总览】——————————by xingoo 模式意图 外观模式主要是为了为一组接口提供一个一致的界面。从而使得复杂的子系统与用户端分离解耦。 有点类似家庭常用的一键开关,只要按一个键,台灯卧室客厅的灯都亮了。虽然他们各有各自的开关,但是对外用一个来控制。 应用场景 1 为...
分类:
其他好文 时间:
2014-10-31 21:57:58
阅读次数:
196
排列在上一篇中已经写到,是个典型的深搜题,下面是介绍的组合数, 组合的基本定义是, 但是除了用这种传统的方法来求,可以用递归的方式或者是递推的方式来求, 说道递推,只要会递归, 就会递推了。关键的一部是递推式,可以定义一个函数func(int n, int k); 表示求的值,公式先放在这func(...
分类:
其他好文 时间:
2014-10-31 21:55:43
阅读次数:
228
当git clone之后,直接git pull它会自动匹配一个正确的remote url是因为在config文件中配置了以下内容:[java] view plaincopy[branch"master"]remote=originmerge=refs/heads/master表明:1.git处于ma...
分类:
其他好文 时间:
2014-10-31 21:56:19
阅读次数:
159
Enabling Automatic Memory Management alter system set memory_max_target=50G scope=spfile; alter system set memory_target=50G scope=spfile; alter syste...
分类:
其他好文 时间:
2014-10-31 21:56:58
阅读次数:
204
unique()函数是一个去重函数,STL中unique的函数 unique的功能是去除相邻的重复元素(只保留一个),还有一个容易忽视的特性是它并不真正把重复的元素删除。他是c++中的函数,所以头文件要加#include,具体用法如下: int num[100]; unique(num,mun+n)...
分类:
其他好文 时间:
2014-10-31 21:55:58
阅读次数:
198
1.get_alert_log 获取alert文件的路径和名称 set serveroutput on --设置输出,让sqlplus在屏幕上可以输出。(要加入到login.sql中!) create or replace procedure get_alert_log is alert_name ...
分类:
其他好文 时间:
2014-10-31 21:55:15
阅读次数:
127
转载声明:菰☆淚-Struts2中的OGNL详解总结OGNL的使用方法:访问属性名字属性获取:地址属性获取:访问方法调用值栈中对象的普通方法:访问静态属性和方法调用Action中的静态方法:调用JDK中的类的静态方法:调用JDK中的类的静态方法(同上):调用JDK中的类的静态方法:调用普通类中的静态...
分类:
其他好文 时间:
2014-10-31 21:53:36
阅读次数:
178
1.android线程分类:①Main Thread(主线程又叫UI线程) 用来展示UI控件的 ②Worker Thread(工作线程,出主线程外其他的线程都叫工作线程) 耗时操作,比如访问网络,读取数据库等
分类:
其他好文 时间:
2014-10-31 21:54:15
阅读次数:
157
1. BST只保存preorder或者postorder就够了,递归有O(n^2)和O(n)算法。非递归有利用栈的O(n)算法。2. Complete binary treelevel traversal就行了。3. Full binary tree用一个bit来保存该结点是internal nod...
分类:
其他好文 时间:
2014-10-31 21:53:15
阅读次数:
253
转载编辑于:http://www.choudan.net/2013/11/27/OpenStack-Oslo.config-%E5%AD%A6%E4%B9%A0(%E4%B8%80).html Oslo 项目提供了一系列的库,我们接触的最多的为oslo.config这个库,用来处理程序命令行参数和....
分类:
其他好文 时间:
2014-10-31 21:56:12
阅读次数:
295