题意:找到体重递增速度递降的最长序列
分析:和最长递增子序列一样,不过这里先做处理:先把体重按递增排序,然后找最长递降子序列即可
代码:
#include
#include
#include
using namespace std;
struct node{
int w,s;
int t;
}a[2000];
int n,i;
struct h{
int x;
int pre;
}d...
分类:
其他好文 时间:
2015-06-14 18:42:23
阅读次数:
129
A peak element is an element that is greater than its neighbors.
Given an input array where num[i] ≠ num[i+1], find a peak element and return
its index.
The array may contain multiple peaks, i...
分类:
其他好文 时间:
2015-06-14 18:40:44
阅读次数:
108
session主要是保存用户状态的机制;
session信息保存在服务器端,从客户端第一次访问服务器到关闭浏览器都是属于session的范围;
不同客户端访问服务器建立不同的sessionId;
销毁的3种方法;1,session.invalidate(); 2,过期超时 3,服务器重启;...
分类:
其他好文 时间:
2015-06-14 18:41:18
阅读次数:
113
开发的项目多了以后,很多时候系统自带控件根本不能满足我们的需要,所以有时候就需要我们使用第三方控件来让我们的系统更加Perfect!下面 ,我记录一下牛腩是如何添加第三方控件的比如我们要使用 FreeTextBox控件第一步:先把第三方控件(某个DLL或者其他文件)下载下来第二步:然后添加对该文件的引用(右击自己的启动项目—添加–引用)第三步:看到VS左边的工具箱了吗,在空白处右击选择 选择项第四步...
分类:
其他好文 时间:
2015-06-14 18:41:29
阅读次数:
268
1. Libevent是什么?
Libevent是一个轻量级的开源的高性能的网络库,被众多的开源项目使用,例如大名鼎鼎的memcached等。具有如下的显著的特点:事件驱动,轻量级(和ACE相比的话),跨平台,支持多路的IO复用技术,支持定时器、信号等事件。
2. Libevent功能
Libevent提供了事件通知,io缓存事件,定时器,超时,异步解析dns,事件驱动的ht...
分类:
其他好文 时间:
2015-06-14 18:38:39
阅读次数:
264
Shiro DefaultPasswordService代码Salt为何不需要单独存储解读...
分类:
其他好文 时间:
2015-06-14 18:39:36
阅读次数:
362
#include
#include
#include
using namespace std;
const int Max = 500;
int num;
int g[Max][Max];
int linker[Max];
bool used[Max];
bool dfs(int u){
int v;
for(v=0;v<num;v++)
{
if(g[u...
分类:
其他好文 时间:
2015-06-14 18:38:36
阅读次数:
109
先来一张碎片Fragment的生命周期图开开胃......
首先呢,我来介绍一下:
当我们使用Viewpager搭配FragmentPagerAdapter进行滑动的时候,某些情况下会发现前边几页自己手动产生的数据会被清空掉,对于这个碎片的滑动:
它的出现和消失只是和Activity一样,是一个是否在栈顶的关系,当非栈顶碎片出现再栈顶的时候,它就会从碎片的onCreateView这个生命周期...
分类:
其他好文 时间:
2015-06-14 18:38:36
阅读次数:
201
仅仅实现了基本的链表操作,如创建、查找、删除、排序等。
//头文件
/*there is no head node exist
*
*/
#include
using namespace std;
typedef struct Node{
int value;
struct Node* next;
}Node,*ListNode;
bool isEmpty(ListNode )...
分类:
其他好文 时间:
2015-06-14 18:38:53
阅读次数:
124
题意一共认识n个人,过节了,要给每个人都发一个短信。不过已经收到了m条短信,如果收到了某个认识的人的短信就不用再给他发短信了。最后要发多少短信呢?思路用STL的map能够简化问题。注意字符串不区分大小,所以用transform方法来把string全部大写化。代码#include
#include
#include
#include <algorith...
分类:
其他好文 时间:
2015-06-14 18:39:25
阅读次数:
93
最近又懒又烦。
被贴吧游戏推广恶心到了。
平时直接用订阅的ABP的规则就行了。不知道现在怎么不管用了。
用手动隐藏的时候发现了一个问题。
这个 e4713e8a2d 应该是随机的。
果然刷新之后就变了。手动隐藏失败。
自定义过滤规则。新建一个贴吧游戏分组。再添加一个过滤规则。
tieba.baidu.com##div[class^="l_post_brig...
分类:
其他好文 时间:
2015-06-14 18:39:43
阅读次数:
132
拦截器(Interceptor)是Struts2的基石,拦截器的主要作用是在Action执行之前和Result执行之后进行一些特定功能的处理机制。
如图,拦截器是用来负责在Action执行之前和Result执行之后处理一些功能的类。每个不同的拦截器,它们分别执行不同的功能处理,而运行的时机就是在Action执行之前和Result执行之后,需要注意的是在执行Action之前和Result之...
分类:
其他好文 时间:
2015-06-14 18:37:04
阅读次数:
102
原题
Given n non-negative integers representing the histogram's bar height where the width of each bar is 1, find the area of largest rectangle in the histogram.
Above is a histogram where...
分类:
其他好文 时间:
2015-06-14 18:36:43
阅读次数:
102
Given a triangle, find the minimum path sum from top to bottom. Each step you may move to adjacent numbers on the row below.For example, given the following triangle[
[2],
[3,4],
[6,5,7],...
分类:
其他好文 时间:
2015-06-14 18:36:11
阅读次数:
136
题目请点我
题意:
有一个迷宫,看能不能经过T秒恰好从起点走到终点。因为可能会考虑到绕路,2^49可能会超时(况且涉及到绕路,墙的数目一定不会很多),我们就可以在每次都进行一次判断,看剩下的时间能否走到终点。另外因为只能在T秒走到,那么绕路的话一定会多走偶数步数,利用这个性质也可以剪枝。这道题其实之前做过的,但是第二次做还是TLE了很多次,其实这题的关键不仅是dfs,在T秒恰好到达需要绕路才是这...
分类:
其他好文 时间:
2015-06-14 18:36:29
阅读次数:
90
AIX系统中maxperm相关的参数有两个(不包括strict_maxperm),分别是maxperm和maxperm%,用vmo –a命令时,只能查到maxperm参数的值,却查不到maxperm%的值,只有用vmo -Fa才能同时查到maxperm和maxperm%两个参数的值,这两个参数,是存在关联关系的。...
分类:
其他好文 时间:
2015-06-14 18:37:03
阅读次数:
398