Linux 性能分析以及调优介绍
写在前面：计算机要解决的基本问题之一是如何在不增添更多硬件能力的情况下使其能够完成更多工作；而我们应用设计的一项重要伸缩性原则是：随着应用的推广和访问流量的增加，通过相应数量的服务器资源来应对；资源的消耗应该随负载线性（或更佳）上升，负载可由用户流量、数据量等测量；可以参考ebay的架构最佳实践：
http://www.infoq.com/cn/articles/ebay-scalability-best-practices
本节介绍linux性能分析工具；下一节介绍各个层面的可调参数；最后一节介绍一个web性能问题分析案例......
阅读全文
第14章 重载运算与类型转换
介绍
内置类型运算都有基本的运算符来支持，而我们想要实现类类型的一些运算，就需要自己重载运算符。
基本概念：重载的运算符是具有特殊名字的函数，他们的名字由关键字operator和后面要定义的运算符号共同组成。
和其他函数一样，也有返回类型，参数列表和函数体。
注意：
当一个重载的运算符是成员函数时，this绑定到左侧的对象，成员运算符函数的参数比运算对象的参数少一个.
比如+重载成成员函数，那么它的参数只能有一个，默认类对象this本身是一个参数。
不能重载的运算符 ： ：： .......
阅读全文
showAll = (EditText) findViewById(R.id.showall);
showAll.setCursorVisible(false);
showAll.setFocusable(false);
showAll.setFocusableInTouchMode(false);
阅读全文
1007:DNA Sorting
时间限制:
1000ms
内存限制:
65536kB
描述
One measure of ``unsortedness'' in a sequence is the number of pairs of entries that are out of order with respect to each other. For instance, in the letter sequence ``DAABEC'', this measure is 5, since D is greater than four letters to its right and E is
greater than one letter to its right. This measure is called the number of inversions in the sequence. The sequence ``AACEDGG'' has only one inversion (E and D)---......
阅读全文
1 01背包问题
有N件物品和一个重量为c的背包。（每种物品均只有一件）第i件物品的重量是w[i]，价值是v[i]。求解将哪些物品装入背包可使价值总和最大。
相关题目：http://acm.hdu.edu.cn/showproblem.php?pid=2602
2 分析
背包问题具有最优子结构，将在总重量不超过c的前提下，前n种物品的总价值所能达到的最高值定义为f(n, c)。
可以看出如果通过第n次选择得到的是一个最优解的话，那么第n-1次选择的结果一定也是一个最优解。这符合动态规划中最优子问题的性质。
在第n件物品放进容量v的背包时，它有两种情况
情况一: 第i件不放进......
阅读全文
（百度2011）单机存储100亿大数据量的key-value数据，要求能够支持插入和查询操作，单条数据长度不定，平均约1024字节，假设可用内存10G，磁盘空间不限，请设计一个存储查询模块，支持按照key来获取对应的value，设计目标以查询性能为先，尽量节约资源，查询可以理解为网民的检索行为。
1) 说明该设计方案和主要思路，以及优缺点
2) 请详细说明该设计思路下查询和插入的操作流程
3) 如果增加更新操作，请评估前面的设计方案是否可行，需要做怎样的修改，不可行则指明主要问题点。
分析：
1)数据量大小......
阅读全文
链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1212
题意：有n架飞机需要着陆，每架飞机都可以选择“早着陆”或“晚着陆”两种方式，第i架飞机早着陆时间为Ei，晚着陆时间为Li，不得在其他时间着陆。你的任务是为这些飞机安排着陆方式，使得整个着陆计划尽量安全。换言之，如果把所有飞机的实际着陆时间从小到大排序，相邻两个着陆时间间隔的最小值应尽量大。
思路：这是刘汝佳白书上的2-SAT例题，用的书上的模板，思路也按他的写了。
“最小值尽量大”......
阅读全文
注意：我们知道Jenkins通过master/slave来支持分布式的job运行，这里的JavaHelloworld运行在master，即Jenkins所在的机器。
一 Java的HelloWorld程序
Ant构建脚本：c:\JavaHelloWorld\build.xml
<project name="HelloWorld" basedir="." default="main">
<property name="src.dir" value="src"/>
<property name="build.dir" value="build"/> <property name="classes.dir" value="${build.dir}/classes"/> <property name="jar.dir" value="${build.dir}/jar"/>
......
阅读全文
Number Sequence
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8600 Accepted Submission(s): 3953
Problem Description
Given two sequences of numbers : a[1], a[2], ...... , a[N], and b[1], b[2], ...... , b (1 <= M <= 10000, 1 <= N <= 1000000). Your task is to find a number K which make a[K] = b[1], a[K + 1] = b[2], ...... , a[K + M - 1] = b. If there are more than one K exist, output the smallest one.
Input
The fir......
阅读全文
传送门：【POJ】1698 Alice's Chance
题目分析：没想出二分匹配的方法。。偷个懒。。最大流求解，最大流的话就是模板题了。。。
代码如下：
#include <cmath>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std ;
#define REP( i , a , b ) for ( int i = a ; i < b ; ++ i )
#define REV( i , a , b ) for ( int i = a - 1 ; i >= b ; -- i )
#define FOR( i , a , b ) for ( int i = a ; i <= b ; ++ i )
#define FOV( i , a , b ) for ( int i = a ; i &g......
阅读全文
做了一个Demo，是java+lcds+spring+json.本来想传项目的，可是在csdn只有5M的权限。
服务端的分页代码：package com.ycf;
import java.sql.Connection;
import java.sql.ResultSet;
import java.sql.ResultSetMetaData;
import java.sql.SQLException;
import java.sql.Statement;
import javax.sql.DataSource;
import org.json.JSONArray;
import org.json.JSONException;
import org.json.JSONObject;
public class YCFPage {
private DataSource dataSource;
public void setDataSource(DataSource dataSource) {
this.......
阅读全文
在$HOME/.vimrc下追加如下一行：
set cscopequickfix=s-,c-,d-,i-,t-,e-
另外追加如下两行可以使用Ctrl-n / Ctrl-P 跳转到后一项和前一项纪录。
nmap <C-n> :cnext<CR>
nmap <C-p> :cprev<CR>
阅读全文