手机端应用讲究速度快，体验好。刚好手头上的一个项目服务端接口有性能问题，需要进行优化。在接口多次修改中，实体添加了很多字段用于中间计算或者存储，然后最终用Newtonsoft.Json进行序列化返回数据，经过分析一个简单的列表接口每一行数据返回了16个字段，但是手机APP端只用到了其中7个字段，.....
分类：
Web程序 时间：
2015-08-17 19:21:46
阅读次数：
136
什么是正则表达式正则表达式是一个特殊的字符序列，它能帮助你方便的检查一个字符串是否与某种模式匹配。最简单的正则表达式就是普通字符串，可以匹配其自身。换包话说，正则表达式’python’可以匹配字符串’python’。你可以用这种匹配行为搜索文本中的模式，并且用计算后有值并发特定模式，或都将文本进行分...
分类：
编程语言 时间：
2015-08-17 19:17:40
阅读次数：
208
题意：求给定区间中出现最多的数的出现次数，原数列为非降序列；思路：将原数列处理为当前数在连续数中的出现顺序；从后向前处理； 对于查询区间[l,r],先通过二分计算与a[r]相同的数的个数(num[r]可能大于1)；剩余区间rmq求最大值；在求两种情况的最大值；#include#include#i.....
分类：
其他好文 时间：
2015-08-17 19:11:22
阅读次数：
97
Revenge of LIS II
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1258 Accepted Submission(s): 423
Problem Description
In comput...
分类：
其他好文 时间：
2015-08-17 17:27:02
阅读次数：
200
算法的定义：算法是解决特定问题求解步骤的描述，在计算机中为指令的有限序列，，并且每条指令表示一个或多个操作。
算法的特性：
1.零个或多个输入，至少一个或多个输出
2.有穷性
3.确定性：每一个步骤都具有确定的含义，无歧义，即相同的输入只能有唯一的输出
4.可行性：每一步都能通过执行有限次数完成
对比算法的关键执行次数函数的渐进增长性，基本就可以分析出某个算法的时间复杂度。
算法时间复...
分类：
编程语言 时间：
2015-08-17 17:25:37
阅读次数：
206
Number Sequence
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 35823
Accepted: 10340
Description
A single positive integer i is given. Write a program to fi...
分类：
其他好文 时间：
2015-08-17 17:24:53
阅读次数：
85
直接插入排序:
算法步骤:
1)将第一待排序列第一个元素看作第一个有序序列,吧第二个元素到最后一个元素当成是未排序序列.
2)从头到位一次扫描未排序序列,将扫描到的每个元素插入有序序列的适当位置.(如果待插入的元素与有序序列中的某个元素相等,则将待插入元素插入到相等元素的后面)
算法示意图:
算法实现:
public class InsertSort {
voi...
分类：
编程语言 时间：
2015-08-17 17:21:11
阅读次数：
136
这道题算是区间dp的入门题目了。题目让求一个最长的合法的括号序列长度，直接记忆化搜索的话比较好想，但是代码有点长，如果写成递推式那么代码就会精简好多。状态转移方程：dp[i][j]表示从ｉ到ｊ能构成的最长长度如果ｉ位置和ｊ位置配对的话，那么dp[i][j] = dp[i + 1][j - 1] + ...
分类：
其他好文 时间：
2015-08-17 17:08:28
阅读次数：
156
1、什么是Java事务 ? ? ??通常观念认为，事务与数据库有关。事务是访问数据库的一个操作序列，数据库应用系统通过事务集来完成对数据库的存取。事务的正确执行使得数据库从一种状态转换成另一种状态。 ???...
分类：
数据库 时间：
2015-08-17 15:45:25
阅读次数：
163
题意：给出一个序列，多次区间询问，算出下面式子的答案
f(l,r)=∑ri=l∑rj=igcd(ai,ai+1....aj)
做法：连续求gcd的和，看起来就是线段树，由于对于任意数，若再搞任意个其它的数跟它做gcd，最多只有log(n)个不同的gcd，所以对于任意区间最多只有log(n)个不同的gcd，这样就可以用线段树存下来了。
struct Tree
{
ll val;//区间...
分类：
其他好文 时间：
2015-08-17 15:34:58
阅读次数：
219
