四、递归
递归是设计和描述算法的一种有力的工具，由于它在复杂算法的描述中被经常采用，为此在进一步介绍其他算法设计方法之前先讨论它。 能采用递归描述的算法通常有这样的特征：为求解规模为N的问题，设法将它分解成规模较小的问题，然后从这些小问题的解方便地构造出大问题的解，并且这些规模较小的问题也能采用同样的分解和综合方法，分解成规模更小的问题，并从这些更小问题的解构造出规模较大问题的解。特别地，当规模N=1时，能直接得解。 【问题】 编写计算斐波那契（Fibonacci）数列的第n项函数fib（n）。 斐......
阅读全文
A：很傻逼的题目，只要判断中间一个字符即可。
B：这个可以用数学方法证明：
假设A目前拿到的前减去G目前拿到的钱的差为n，那么对于下一个蛋A要x元，G要的就是1000-x元，如果给A，那么差就变成n+x，给G则是n-（1000-x）即n+x-1000。对于-500<n<500，应为x>0，所以n+x>-500,如果n+x>500，那么-500<n+x-1000<500，所以n+x与n+x-1000中肯定有一个满足条件，然后这个值成为新的n，又可以进行下一次推算。综上，一开始n为0，满足，所以以后情况都可以满足，即输出-1的情况不存在，只要考虑当前情况满足即可。
C：......
阅读全文
一、代码
#include <linux/module.h>
#include <linux/kernel.h>
#include <linux/types.h>
#include <linux/kthread.h>
#include <linux/err.h>
MODULE_VERSION("1.0.0_0");
MODULE_LICENSE("GPL");
MODULE_AUTHOR("gwy");
#ifndef SLEEP_MILLI_SEC
#define SLEEP_MILLI_SEC(nMilliSec) \
do { \
long timeout = (nMilliSec) * HZ /1000; \
while (timeout > 0) \
{ \
timeout = schedule_timeout(timeout); \
} \
}while (0);
#end......
阅读全文
在使用DWR时，碰到一个异常：
org.xml.sax.SAXException: Failed to resolve: arg0=-//GetAhead Limited//DTD Direct Web Remoting 2.0//EN arg1=http://www.getahead.ltd.uk/dwr/dwr20.dtd
这个异常应该是与使用的dwr.jar版本有关系，我用的dwr.jar比较老，将dwr.xml开头的声明改一下即可。
将dwr.xml下面内容中的“emoting 2.0”改为“emoting 1.0”、“dwr20.dtd”改为“dwr10.dtd”。
<!DOCTYPE dwr PUBLIC
"-//GetAhead Limited//DTD Direct Web Remoting 2.0//EN"
"http://www.getahead.ltd.uk/dwr/dwr20.dtd">
改为：......
阅读全文
8
/ \
6 10
/ \ / \
5 7 9 11
层次遍历输出结果： 8,6,10,5,7,9,11
#include <deque>
using std::deque;
#include <iostream>
using namespace std;
template<typename T>
struct TreeNode
{
public:
TreeNode(T value);
void setLeftChild( TreeNode *lChild );
void setRightChild( TreeNode *rChild );
TreeNode *getLeftChild ();
TreeNode *getRightChild();
void print();
private:
TreeNode *mLchild;
TreeNode *mRchild;
T mVa......
阅读全文
1.题目描述：点击打开链接
2.解题思路：本题要求最小值最大化，一般方法是利用二分查找解决，即每次都枚举一个品质因子x，删除所有品质因子小于x的配件，如果可以组装出一台不超过b元的电脑，那么ans≥b，否则ans<b。那么如何判断是否可以组装出总价不超过b的电脑呢？很简单，只需要选择最便宜的一个即可，如果这样还超出预算，则无解。
本题需要防止TLE，在写二分搜索时候计算中点M时R-L要改为R-L+1，这样使得中点偏向R，以防止陷入死循环。在判断的时候进行适当的优化，比如设置一个cheapest变量表示最便宜的价格，初始为b+1，......
阅读全文
/*-------------------vga13h.h----------------*//*********************************************************//* VGA13H模式函数 *//*********************************************************//*********************************************************/
# if !defined(__DOS_DEF_)# include <dos.h># endif/* 此处定义了一些通用的宏 */
# define BYTE unsigned char# define WORD unsigned int# define DWORD unsigned long# define BOOL BYTE# define TRUE 1# de......
阅读全文
转载自：http://www.cnblogs.com/redcreen/archive/2011/05/04/2037057.html
不管是YGC还是Full GC,GC过程中都会对导致程序运行中中断,正确的选择不同的GC策略,调整JVM、GC的参数，可以极大的减少由于GC工作，而导致的程序运行中断方面的问题，进而适当的提高Java程序的工作效率。但是调整GC是以个极为复杂的过程，由于各个程序具备不同的特点，如：web和GUI程序就有很大区别（Web可以适当的停顿，但GUI停顿是客户无法接受的），而且由于跑在各个机器上的配置不同（主要cup个数，内存不同），所以使用的GC种类也会不同(如何选择见......
阅读全文
首先看下生命周期图：
接下来代码演示：
fragment_life_circle.xml
<?xml version="1.0" encoding="utf-8"?>
<LinearLayout xmlns:android="http://schemas.android.com/apk/res/android"
android:layout_width="match_parent"
android:layout_height="match_parent"
android:orientation="vertical" >
<TextView
android:layout_height="wrap_content"
android:layout_width="match_parent"
android:text="fragment life circle"/>
</LinearLayout>
......
阅读全文
最近安装MySQL，使用了UTF-8 ，键表使用了UTF-8，遇到了MySQL命令行插入中文出错的问题。
在Query Browser中直接插入中文没有问题.
create table student( id varchar(100) not null default '', name varchar(20) default '', cardId varchar(20) not null default '', age int(3) default '0', primary key (id), unique key (cardId) )engine=InnoDB default charset=utf8;
但是在MySQL命令行中插入中文,居然不行.
设置环境为UTF8,插入仍然失败.
set names utf8;
解决:
set names gbk; insert into student......
阅读全文
很多人在调用WebService所提供方法的时候，发现如果当字符串中含有中文，传到WebService端就发现是乱码，这是由于WebService默认的编码是“UTF-8”，当调用端和接收端用不同编码进行转换的时候，就会出现此类问题，如何解决这类问题呢，具体要根据你的环境而定。
如果WebService的代码是你可控的，那么修改起来很简单，只需要把WebService工程中的web.config文件进行修改，即把使用到“utf-8”地方改成“gb2312”就行了。
如果WebService的代码是你不可控的，即你无法去修改WebService工程中的web.config文件，那么做起来就比较......
阅读全文