Remove Element
Given an array and a value, remove all instances of that value in place and return the new length.
The order of elements can be changed. It doesn't matter what you leave beyond the new length.
思路：
左右两个指针依次指向数组开始和结束。左右指针移动，将所有要去掉的元素移入最后。需要注意右边指针的元素很可能也是要移走的元素，对此的处理方法很多。
题解：
class Solution {
public:
int removeElement(int A[], int n, int elem) {
if (n == 0)
return 0;
......
阅读全文
/* 斐波那契查找法 */
#include <stdio.h>
#include <stdlib.h>
int Fib( int k )
{
if( 1 == k || 2 == k )
return 1;
else
return Fib(k-1)+Fib(k-2);
}
int FibSearch( int *a, int n, int key )
{
int k = 1;
int nFib;
int *b;
int low, mid, high;
while( Fib(k) < n ) //找到Fib[k]
k++;
nFib = Fib(k);
b = (int *)realloc( a, sizeof(int)*nFib ); //扩充数组的大小
for( int i=n; i<nFib; i++ ) //用最后一个元素来补充数组
b[i] = b[n-1];
low = 0;
high = nFib-1;
......
阅读全文
from: http://www.spacespace.cn/read.php?259
以前只是看的枯燥的文字版的服务器返回状态码.
现在，看一张比较形象的图解,希望能增强记忆.点击图片看大图.
HTTP 400 – 请求无效
HTTP 401.1 – 未授权：登录失败
HTTP 401.2 – 未授权：服务器配置问题导致登录失败
HTTP 401.3 – ACL 禁止访问资源
HTTP 401.4 – 未授权：授权被筛选器拒绝
HTTP 401.5 – 未授权：ISAPI 或 CGI 授权失败
HTTP 403 – 禁止访问
HTTP 403 – 对 Internet 服务管理器 (HTML) 的访问仅限于 Localhost
HTTP 403.1 禁止访问：禁止可执行访问
HTTP 403.2 – 禁止......
阅读全文
学习了Android Studio之后，回顾自己以前的摸爬滚打，于是想为新入手者搭建一座桥，少走点弯路，要使用Android Studio，无非先得理解项目结构
本文是参考：http://stackoverflow.com/questions/17431838/android-studio-project-structure-v-s-eclipse-project-structure
阅读全文
0-1背包问题：
有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。
这个问题的特点是：每种物品只有一件，可以选择放或者不放。
算法基本思想：
利用动态规划思想 ，子问题为：f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。
其状态转移方程是：f[i][v]=max{f[i-1][v],f[i-1][v-c[i]]+w[i]} //这个方程非常重要，基本上所有跟背包相关的问题的方程都是由它衍生出来的。
解......
阅读全文
文章目录
由于本文采用的是eclipse 标准版即EclipseKepler.因此这里选择CDT 8.3.0for Eclipse Kepler下的CDT.
1.前言
Eclipse作为一个开源的IDE,不但开发界面人性化，而且支持多种语言的开发，例如JAVA、C/C++ 、Android等。更由于VS2012似乎对C++11不能很好的支持，而Eclipse却能比较好的支持C++11,因此本文主要介绍C/C++在Eclipse中的开发环境配置。
2.Eclipse下载及安装
Eclipse有多个版本，各种版本对应不同的应用。其中Eclipse IDE for C/C++ Developers即为C......
阅读全文
http://blog.csdn.net/begincsdn/article/details/5620170
http://blog.csdn.net/begincsdn/article/details/5620194
阅读全文
系统：4.0.3
1.启动时：
onCreate ->onWindowAttributesChanged(多次) -> onStart -> onResume -> onAttachedToWindow -> onWindowFocusChanged
2. 按后退键时：
onPause -> onWindowFocusChanged -> onStop -> onDestroy
3. 按Home键时：
onUserLeaveHint -> onPause -> onWindowFocusChanged -> onSaveInstanceState -> onStop
4. 按Home键后返回程序
onRestart -> onStart -> onResume ->onWindowFocusChanged
4. 按电源键熄灭屏幕时：
onPause -> onWindowFocusChanged......
阅读全文
目的
如下有一串电话号码：
12345678910
12345678911
12345678912
变成：
123-4567-8910
123-4567-8911
123-4567-8912
在vim 中用如下命令
:%s/\(\d\{3}\)\(\d\{4}\)/\1-\2-/g
解释：
%s全文替换
() 表示一个域
\d表示匹配【0-9】中的任一数字
{3}表示匹配3次
\1代表第一个(\d{3})
这里把第一个替换成\1-，也就是后面加一个“-”
/g表示同一行中出现多个电话号码，全部替换
阅读全文
在项目中需要对通过后代代码生成的xml字符串数据做xsl样式转化，首先通过Altova XMLSpy工具进行xsl编辑：
首先给出xml数据文档CUSTOMER_Edit.xml：
<?xml version="1.0" encoding="GBK"?>
<?xml-stylesheet type="text/xsl" href="CUSTOMER_Edit.xsl"?>
<columns table="HSY_T_CUSTOMER" isWorkOrder="false" flowID="" flowName="" actionName="" title="大客户编辑" token="0428F398-9778-D1D7-2D05-968430963136">
<column seqId="000" feildName="CUSTOMER_ID" feildTitle="大用户ID" feildType="NUMB......
阅读全文
转自http://www.cppblog.com/shyli/archive/2007/04/06/21366.html
在优先队列中，优先级高的元素先出队列。
标准库默认使用元素类型的<操作符来确定它们之间的优先级关系。
优先队列的第一种用法，也是最常用的用法：
priority_queue<int> qi;
通过<操作符可知在整数中元素大的优先级高。
故示例1中输出结果为：9 6 5 3 2
第二种方法：
在示例1中，如果我们要把元素从小到大输出怎么办呢？
这时我们可以传入一个比较函数，使用functional.h函数对象作为比较函数。
priority_queue<int, vector<int>, grea......
阅读全文
TCP、UDP各自client、server端描述
TCP、UDP位于传输层，基于IP协议。
1.TCP
TCP：Transmission Control Protocal 传输控制协议。
服务器与客户端执行流程如下。
API说明。
创建套接字：SOCKET localSocket = socket(AF_INET, SOCK_STREAM, IPPROTO_TCP);
绑定：bind(localSocket, (SOCKADDR*)&servAddr, sizeof(SOCKADDR));
监听：listen(localSocket, SOMAXCONN);
接受： SOCKET connsock = accept(localSocket, (SOCKADDR*)&connAddr, &len);
接收数据：int nRecvSize = recv(connsock, rvData, DEF_BUF_SIZE, 0)......
阅读全文