给定一个整数的二维数组，其中每行从左到右升序，每列从上到下递增。实现一个方法返回给定数在数组中的下标。
思路：
可以顺序查找，但是这样就没有利用升序的条件。因为行列都是有序的，所以通过一次比较尽可能排除一行或一列。如果从数组左上角开始比较，若给定数大于左上角的数，那么无法确定剔除这一行还是这一列。如果从数组右上角比较，若给定数较大，则可以剔除这一行，若给定数较小，则可以剔除这一列。当然也可以从左下角的数开始比较，不能从右下角开始比较。
#include <iostream>
#include <vector>
using......
阅读全文
Problem Description
很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。
这让很多学生很反感。
不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。
Input
本题目包含多组测试，请处理到文件结束。
在每个测试的第一行，有两个正整数 N 和 M ( 0<N<=200000,0<M<5000 )，分别代表学生的数目和操作的数目。
学生ID编号分别从1编到N。
第二行包含N个整数，代表这N个学生的初始成绩，其中第i个数代表ID为......
阅读全文
JSON.NET（http://json.codeplex.com/）使用来将.NET中的对象转换为JSON字符串（序列化？），或者将JSON字符串转换为.NET中已有类型的对象（反序列化？）
需要引用dll文件
using Newtonsoft.Json;
首先为了例子随便定义一个类型：
public class Product
{
public string Name { get; set; }
public DateTime Expiry { get; set; }
public decimal Price { get; set; }
public string[] Sizes { get; set; }
public override string ToString()
{
return string.Format("Name:{0},Expiry:{......
阅读全文
上图：效果图
感谢：首先，图片是借用了网上一位朋友的图片，对这位朋友表示感谢。
效果的实现：有两个特效：1是菜单从QQPopMenu2这个Button控件下面滑出。2背景的变换（主要是透明度）
原理：
这个布局采用FrameLayout布局方式布局，分三个层次放置需要的控件，先放的控件是背景（使用的LinearLayout控件主要改变它的background达到变暗效果，默认隐藏）。接着放置的是菜单控件（LinearLayout控件，该控件的内添加各种菜单项，该控件默认隐藏）。最后放置Button控件。从垂直方向看整个FrameLayout布局，从上到下，依次......
阅读全文
fb设备提供了一个图形硬件的抽象层，代表某些视频硬件的帧缓冲，帧缓冲可以直接通过规范定义的接口供软件访问(/dev/fb*)。我们熟知的Xwindows有一个非加速X服务器，XF86_FBDev就是使用帧缓冲驱动，该驱动最早出现于XFree86 3.2版本中，现在已很成熟。帧缓冲在各种显卡硬件各有不同，如ATI Rage128提供了自己的帧缓冲，Cirrus Logic，Matrox，PowerVR 2，都有自己的帧缓冲，TGA，VESA，是两种帧缓冲设备标准，VESA由于被大多数现代显卡所具有，所以使用的较为广泛。不同的帧缓冲设备需要在内核编译时使用不同的驱动。所以欲使用帧缓......
阅读全文
首先最近nokia大裁员， 给市场释放出了很多牛人， 所以工作不好找。
而且我听说软件测试2年以下， 5年以上的好找工作， 中间层反而不好找。
究其原因：
1， 竞争力不如2年以下的， 没多大优势
2， 能力不足，或者说 高级的机会更少
我这两天刷新了下简历， 居然没接到骚扰电话， 很惊讶。 所以我想是不是简历写得不清楚？期望值太高？
写简历是门技术活， 很久不写了就生了。
这次我想找自动化测试方面的， 我觉得自己很有优势啊， 但是感觉市场反馈不强烈。。。。哈哈。。。。
遂还是继续java coding, 让那几千人先去面试吧......
阅读全文
最近听说开平方算法挺难写，自己思考一下确实这些库函数只是一直在用，但是很少去思考如何实现的，sqrt在排序中使用频率非常的高，所以就研究了一下。大概有三种实现方式。
一、用二分的方法
每次用中间数就试，如果大就到左区间选取中间数试，如果小就到右区间找中间数试，采用不断逼近的方式计算平方根，这种方式迭代次数有点多，且每次试验都要进行运算，效率不是很高，但是思路简单，巧妙的运用了二分的方法。
#define eps 0.00000001
float SqrtByBisection(float n)
{
//小于0的按照你需要的处理
if(n <......
阅读全文
删除元素/内容
如需删除元素和内容，一般可使用以下两个 jQuery 方法：
remove() - 删除被选元素（及其子元素）
empty() - 从被选元素中删除子元素
1、remove():
1)jQuery remove() 方法删除被选元素及其子元素；
2)jQuery remove()
方法也可接受一个参数，允许您对被删元素进行过滤；该参数可以是任何 jQuery 选择器的语法。例如：
$("p").remove(".italic");
删除 class="italic" 的所有 <p> 元素：
2、empty()
方法从被选元素移除所有内容，包括所有文本和子节点。没有参数进行筛选
阅读全文
<pre name="code" class="cpp">/*
第 22 题：
有 4 张红色的牌和 4 张蓝色的牌，主持人先拿任意两张，再分别在 A、B、C 三人额头上
贴任意两张牌，A、B、C 三人都可以看见其余两人额头上的牌，看完后让他们猜自己额头
上是什么颜色的牌，A 说不知道，B 说不知道，C 说不知道，然后 A 说知道了。
请教如何推理，A 是怎么知道的。如果用程序，又怎么实现呢？
*/
/*
因为第一次三者都说不知道，则两两相加不可能出现四红或四蓝，
则A，B，C中必须至少有一个是红蓝。
A看B和C，如果B和C中是两红和两蓝，
则A第二......
阅读全文
首先有一个枚举用来判断用什么那种MD5加密
/// <summary>
/// MD5 加密位数
/// </summary>
public enum MD5_Type
{
/// <summary>
/// 32位MD5算法
/// </summary>
MD5_32BIT,
/// <summary>
/// 64位MD5算法
/// </summary>
MD5_64BIT
}
这里是MD5加密算法
/// <summary>
/// 加解密工具包
/// </summary>
public sealed class MD5_Cryptography
{
......
阅读全文
http://android.git.kernel.org/
Git：分布式的版本管理系统。
Windows上的Git程序 http://code.google.com/p/msysgit/downloads/list
克隆一个单独的子项目：
git clone git://android.git.kernel.org/ + project path.
克隆整个项目，需要下载一个python脚本repo,然后运行：
curl http://android.git.kernel.org/repo > ./repo
chmod a+x repo
mkdir myandroid
cd myandroid
repo init -ugit://android.git.kernel.org/platform/manifest.git
repo sync
今后需要更新就直接 repo sync就可以了。
截止目前，有将186......
阅读全文