摘要：
在用Android测试JSON数据解析的时候，报了这样一个异常：
java.net.ConnectException: localhost/127.0.0.1:8080 - Connection refused 阅读全文
摘要：
在做程序开发的时候经常需要在使用命令行进行操作，
dos环境本身是不支持中文的，有时候中文编码的问题就像苍蝇一样讨厌，下面提供几种常用的手段解决win7环境下中文显示乱码的问题： 阅读全文
摘要：
The connection to adb is down, and a severe error has occured.
[2010-03-11 09:36:56 - HelloOPone] You must restart adb and Eclipse.
[2010-03-11 09:36:56 - HelloOPone] Please ensure that adb is correctly located at 'D:\OPhoneSDK_1.5
\platform-tools\adb.exe' and can be executed.
adb server is out of date. killing...
ADB server didn't ACK *
failed to star 阅读全文
摘要：
之前一直都很迷惑pow()函数时怎么实现的，对于整数次的幂我还能很容易做到，但是对于分数次幂就不是那么好做了。需要一些高等数学级数的知识。
我这里实现了求ln(x), pow(double x, double y), exp(x), sin(x), cos(x), sinh(x), cosh(x), tanh(x), arctanh(x)等一些常见的函数功能。具体请看代码
x^y=e^(ln(x)*y)
sinx ≈x-(x^3)/3!+(x^5)/5!-(x^7)/7!-(x^9)/9!...
cos(x) = 1 - (x^2)/2! + (x^4)/4!......
arctanh(x)= x + x^3/3 + x^5/5 + ... (x≤1)
e^x = 1+x+(x^2)/2!+(x^3)/3!+...
sinh(x)=(exp(x) - exp(-x)) / 2.0
cosh(x)=(exp(x) + exp(-x)) / 2.0;
pi/4 = 1 - 1/ 阅读全文
摘要：
桶排序的基本思想
假设有一组长度为N的待排关键字序列K[1....n]。首先将这个序列划分成M个的子区间(桶) 。然后基于某种映
射函数，将待排序列的关键字k映射到第i个桶中(即桶数组B的下标 i) ，那么该关键字k就作为B[i]中的元素(每个
桶B[i]都是一组大小为N/M的序列)。接着对每个桶B[i]中的所有元素进行比较排序(可以使用快排)。然后依次枚举输
出B[0]....B[M]中的全部内容即是一个有序序列。 阅读全文
摘要：
这里的A 类对象的 i 对外接来说就是透明的。通过private 来隐藏对象的某些属性。但是，C++也继承了大部分C的特性，比如说很好很强大的指针。利用指针，我们可以绕过编译器做一些 见不得光的事情。虽然不建议这么做，因为这样不仅破坏了数据的封装特性，也会带来很多危险。不过这里我还是这么做了。。。。。
请看下面的这个例子，利用指针p去修改 对象a 的私有成员i 的值： 阅读全文
摘要：
map 对象的元素是键值对（key,value）,每个key对应一个value, map默认中按key定义的 “ ::key_type;
value 是一个非const对象,其类型为map::mapped_type;
访问map可以用迭代器访问也可以用下标访问：
1、用迭代器访问：
map::iterator iter = m.begin();......
这时候对迭代器解引用会得到map容器中一个map::value_type 类型的值，对于map容器来说该值是pair类型，再标准库中pair在utility 中声明，pair first 为const 对象保存key；second为非const对象，保存value。
在上面的例子中为pair。因此可以使用迭代器来访问map中的所有值。 阅读全文
摘要：
函数重载是C++的一个重要特性，但是函数重载后调用哪一个函数往往令人很困惑，参照《C++ Primer》第七章的内容总结如下：
重载确定函数调用的步骤
1、候选函数(candidate function)
1）、仅当形参是引用或指针时，形参是否为const 才有影响
2）、不能基于指针本身是否为const 来实现函数重载
3）、return 的类型不能用于判断重载
2、可行函数
1）、函数形参个数匹配(默认参数也是实参)
2）、类型匹配，包含隐式转换的匹配
3、寻找最佳匹配
1）、精确类型匹配 > 需要转换的匹配
2）、通过类型提升的转换 > 其他标准转换 阅读全文
摘要：
C/C++ 程序调试的几个小技巧
直接看代码常用debug 方法
1、cout.....
2、#ifndef NDEBUG
// debug infomation
#endif
3、assert()断言 阅读全文
摘要：
马踏棋盘问题（又称骑士周游或骑士漫游问题）是算法设计的经典问题之一。
国际象棋的棋盘为8*8的方格棋盘，现将“马”放在任意指定的方格中，按照“马”走棋的规则将“马”进行移动。要求每个方格只能进入一次，最终使得“马”走遍棋盘64个方格。
编写代码，实现马踏棋盘的操作，要求用1~64来标注“马”移动的路径 阅读全文
摘要：
我们经常会用到递归的思想去解决问题，比如说经典的汉诺塔问题、斐波拉契数列问题、二叉树的递归遍历。。。。。
虽然递归的思想比较直接容易，但是我们知道用递归的效率是很低的。所以我们也经常去探索将递归转换成迭代的方法，下面介绍一类问题的递归-数学转换：
我们先来看这样一个情景： 阅读全文
摘要：
约瑟夫环是一个数学的应用问题：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。 阅读全文
摘要：
数据结构 KMP 算法实现
KMP 算法关键是要求出next数组下面是求next数组的算法
n利用next[0]= -1,…,next[i] 求next[i+1] 的算法：
假设 k =next [i],
１） 若pk = pi, 则 p0… pi-k…pi 中最大相同前后缀长度为next[i+1] = k+1
２）若pk ¹ pi ，置 k=next[k] ，然后转到 第1步.
（设 k = next[k],就是考虑前一个更短的匹配前缀，从那里继续向下检查）
３）若 k 值（来自next）为-1，就得到p0… pi-k…pi中最大相同前后缀的长度为k = 0（即next [i+1] = 0） 阅读全文
摘要：
Number Sequence
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 75924 Accepted Submission(s): 17659
Problem Description
A number sequence is defined as follows:
f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.
Given A, B, and n, you are to calculate the value of f(n).
Input
The input consists of multiple test cases 阅读全文
摘要：
用队列模拟银行排队的情况 阅读全文
摘要：
哈哈， 看出说明问题了吧，最后剩下的对象个数居然是-1.
原因在于headline2 按值传递的时候导致了析构函数被调用
StringBad 类的问题是由自动定义的隐式成员函数引起的，这种函数的行为与类的设计不相符。具体来说，C++自动提供了下面这些成员函数：
· 默认构造函数，如果没有定义构。
· 复制构造函数，如果没有定义。
· 赋值操作函数，如果没有定义。
· 默认析构函数，如果没有定义。
· 地址操作符，如果没有定义。
通常在没有自己定义的情况下，编译器将自动生成上述的最后4中函数的定义。
从上面的结果表明编译器是自动生成了隐式复制构造函数和隐式赋值操作符引起的，下面就这几种隐式成员函数进一步讨论：
一、默认构造函数
如果没有提供任何构造函数，C++将默认创建一个不带任何参数的构造函数。
例如定义了一个Test的类 阅读全文
摘要：
共用体（union）是一种诗句格式，他能存储不同的数据类型，但是只能一次使用其中一种数据类型。由于共用体每次只能存储一个值。因此它必须有足够大的空间来存储最大的成员，所以，共用体的长度为其最大成员的长度。
共用体经常被用在，当数据项使用两种或者更多的格式（但不会同时使用）时，可以节省空间。比如，假设管理一个小商品目录，其中一些商品的ID为整数，而另一些的ID为字符串。这种情况下，可以这样做： 阅读全文
摘要：
数据结构作业01 ------ 用链表实现简单多项式加法，2013/3/19 阅读全文
摘要：
打印任一正数年每一月的日历：
注意：公元元年1月1日是星期六
打印结果：
请输入一个年份：2013
2013 年
1月
================================
日 一 二 三 四 五 六
1 2 3 4 5
6 7 8 9 10 11 12
13 14 15 16 17 18 19
20 21 22 23 24 25 26
27 28 29 30 31 阅读全文
摘要：
一门成熟的编程语言应该包含异常处理机制。
没有人能够保证自己写的程序永远不会出错，对于一个程序设计人员来说应该尽可能地与之可能发生的情况，尽可能地保证程序在所有糟糕的情形下都可以运行。Java的异常处理机制具有极好的容错性，可以让程序更加的健壮。当程序出现意外情形的时候，系统会自动生成一个Exception对象来通知程序，从而将“业务功能实现代码”和“错误处理代码”分离，提供更好的可读性。
下面是异常处理的几个关键字：
· try 放置可能发生错误的代码
· catch 用于处理某种错误
· finally 回收try块里面打开的物理资源，总会执行
· throws 用于声明某个方法可能抛出异常
· throw 抛出一个具体的异常对象 阅读全文