/*
* hashquad.c 开放定址法解决hash冲突问题
*/
#include <stdio.h>
#include <stdlib.h>
#include "hashquad.h"
#include "fatal.h"
#define MIN_TABLE_SIZE (10)
#define REHASH_FACTOR (0.7)
enum kind_of_entry { legitimate, empty, deleted };
struct hash_entry
{
element_type element;
enum kind_of_entry info;
};
typedef struct hash_entry cell;
struct hash_tbl
{
int table_size; /* 表容量 */
int entry_cnt; /* 已填入的单元数量 */
cell *cells;
......
阅读全文
一、问题描述
输入一组整数，求出这个整数数组最大和的连续子串。例如，整数数组为{4, -2, 59, -45, 4}，最大和的连续子串为{4, -2, 59}，最大和为61。需要注意的是要求子串连续，另外，子串的长度可以是1.
这个也是曾经出过的一道面试提，最早是浙大的一道考研算法设计题。
二、问题分析
第一种方法。最简单的思路就是用两层循环来解决问题。外面一层是从1到整数数组的长度，里面的那层循环是当前的位置加1一直到整数数组的结束，里面的循环来算所有的和。换句话说就是，内层循环每次从i+1开始到字符数组结束的和，这些和是num......
阅读全文
//Tarjan算法模板题，求出强连通分量，如果是1，所有的房间两两相连
#include<stdio.h>
#include<stack>
using namespace std;
int n,m,dfs[100001],low[100002],ins[100002];
struct edge
{
int ed;
struct edge *next;
}*p[100002];
void add(int x,int y)
{
edge *q=new edge;
q->ed=y;
q->next=p[x];
p[x]=q;
}
int ans,idx;
stack<int>Q;
void Tarjan(int x)
{
int v;
dfs[x]=low[x]=idx++;
Q.push(x);
ins[x]=1;
for( edge *j=p[x];j;j=j->next)
{
......
阅读全文
配置： puma_server_conf.rb
#!/usr/bin/env puma
application_path = '/srv/rorapps/discount_service'
directory application_path
environment 'development'
daemonize true
pidfile "#{application_path}/tmp/pids/puma_4000.pid"
state_path "#{application_path}/tmp/pids/puma_4000.state"
stdout_redirect "#{application_path}/log/puma_4000.stdout.log", "#{application_path}/log/puma_4000.stderr.log"
port 4000
workers 8
启动开关：puma.sh
#! /usr/bin/env bash
current_path=`cd "$(dirname "$0")"; pw......
阅读全文
题目描述
数轴上有N个点，任意两点连线得到n(n-1)条线段，试求线段的总长。
输入
第一行，一个整数N，表示点数。 接下来N行，每行一个整数X_i，表示点的坐标。
输出
一个整数，表示线段的总长。
样例输入
5 1 5 3 2 4
样例输出
40
提示
N < = 10000 , 0 < = X_i < = 1000000000
从X_i看出来，他的数据应该为10^9,所以一定要考虑long long，用上long long后，期初的想法就是扫一遍，然后O（n2）就能结果，当时担心着T，但是没有T，
过了后，又想到了另外一种简单的O（n）算法......
阅读全文
Linux下很多程序甚至那些具有图形用户界面（graphical user interface，GUI）的程序，都能接受和处理命令行选项。对于某些程序，这是与用户进行交互的主要手段。具有可靠的复杂命令行参数处理机制，会使得您的应用程序更好、更有用。getopt()是一个专门设计来减轻命令行处理负担的库函数。
1、命令行参数
命令行程序设计的首要任务是解析命令行参数，GUI派的程序员很少关心这个。这里，对参数采用了一种比较通俗的定义：命令行上除命令名之外的字符串。参数由多项构成，项与项之间用空白符彼此隔开。
参数进一步分为选项和操作数......
阅读全文
From: http://blog.csdn.net/zqnihao917/article/details/7760170
图像、帧、片、NALU 是学习 H.264的人常常感到困惑的一些概念，我在这里对自己的理解做一些阐述，欢迎大家讨论：
H.264 是一次概念的革新，它打破常规，完全没有 I 帧、P帧、B 帧的概念，也没有 IDR帧的概念。对于 H.264中出现的一些概念从大到小排序依次是：序列、图像、片组、片、NALU、宏块、亚宏块、块、像素。这里有几点值得说明：
（1）、在 H.264协议中图像是个集合概念，顶场、底场、帧都可以称为图像（本文图像概念时都是集合概念）。因此我们可以知道......
阅读全文
http://www.bujindianji.com/Conews/677.html
企业经营过程中，需要向客户提供优质的产品和服务，但同时也需要向供货商购买产品或服务，在设备制造业，自动化配件的优劣直接企业发展。客户是上帝，其实供货商也是上帝！供货商评审非常重要，许多企业在选择供货商方面存在误区。
误区一：迷信进口品牌
误区二：被供应商套牢
误区三：选择配件档次不一致
误区四：选型拉郎配
有的用户明明要求低转速的仪器上也用到交流伺服电机，迷信交流伺服档次高，精度高，不得当的选型何谈档次高呢？高成本不等于高档......
阅读全文
A - Watching a movie
快进看电影，要看到所有的精彩部分，给定快进的时间间隔，和每个精彩时间段的开始时间和结束时间。
#include <algorithm>
#include <iostream>
#include <stdlib.h>
#include <string.h>
#include <stdio.h>
#include <math.h>
using namespace std;
#define OT printf
#define MAXN 50
#define INF 0x7f7f7f7f
#define RUN(x) freopen(#x, "r", stdin);
#define REP(i, n) for(i = 0; i < n; i++)
#define FOR(i, s, e) for(i = s; i < e; i++)
inline int RD(......
阅读全文
Awk是什么
Awk、sed与grep，俗称Linux下的三剑客，它们之间有很多相似点，但是同样也各有各的特色，相似的地方是它们都可以匹配文本，其中sed和awk还可以用于文本编辑，而grep则不具备这个功用。sed是一种非交互式且面向字符流的编辑器（a "non-interactive" stream-oriented editor），而awk则是一门模式匹配的编程语言，因为它的主要功能是用于匹配文本并处理，同时它有一些编程语言才有的语法，例如函数、分支循环语句、变量等等，当然比起我们常见的编程语言，Awk相对比较简单。
使用Awk，我们可以做以下事情：
将文本文件......
阅读全文
大过年的，没回家。听着外面烟花爆竹声阵阵，大冷天的一个人也不想出去转。城市不管多么繁华，一个人都是感觉“无味”。最近在研究百度地图的API使用，在使用过程中遇到些问题，有些心得吧，记录下来，希望能帮助到在项目中用到百度地图的朋友。
一、开发前的准备工作：
1、注册百度账号，并登录。（有百度账号的话直接登录）
2、申请Key，地址：http://developer.baidu.com/map/android-mobile-apply-key.htm
注：经研究发现在申请KEY时，应用名称一定要写成my_app_应用名（也就是说"my_app_"是必......
阅读全文
引言
在一些物理内存为8g的服务器上，主要运行一个Java服务，系统内存分配如下：Java服务的JVM堆大小设置为6g，一个监控进程占用大约600m，Linux自身使用大约800m。从表面上，物理内存应该是足够使用的；但实际运行的情况是，会发生大量使用SWAP(说明物理内存不够使用了)，如下图所示。同时，由于SWAP和GC同时发生会致使JVM严重卡顿，所以我们要追问：内存究竟去哪儿了？
要分析这个问题，理解JVM和操作系统之间的内存关系非常重要。接下来主要就Linux与JVM之间的内存关系进行一些分析。
一、Linux与进程内存模型
JVM以一个......
阅读全文