题目链接：hdu 4972 A simple dynamic programming problem
题目大意：两支球队进行篮球比赛，每进一次球后更新比分牌，比分牌的计数方法是记录两队比分差的绝对值，每次进球的分可能是1，2，3分。给定比赛中的计分情况，问说最后比分有多少种情况。
解题思路：分类讨论：
相邻计分为1-2或者2-1的时候，会对应有两种的的分情况
相邻计分之差大于3或者说相等并且不等于1的话，为非法输入
其他情况下，不会造成新的比分情况产生
对于最后一次比分差为0的情况，就没有谁赢谁输一说。
#include <cstdio>
#include <cstri......
阅读全文
Struts1和Struts2的区别和对比:
Action类• Struts1要求Action类继承一个抽象基类。Struts1的一个普遍问题是使用抽象类编程而不是接口，而struts2的Action是接口。 • Struts 2 Action类可以实现一个Action接口，也可实现其他接口，使可选和定制的服务成为可能。Struts2提供一个ActionSupport基类去 实现 常用的接口。Action接口不是必须的，任何有execute标识的POJO对象都可以用作Struts2的Action对象。
线程模式: • Struts1 Action是单例模式并且必须是线程安全的，因为仅有Action的一个实例来处理所有的请求。单例策略限制了Str......
阅读全文
一．概念性问答题
第一题：线程的基本概念、线程的基本状态及状态之间的关系？
第二题：线程与进程的区别？
这个题目问到的概率相当大，计算机专业考研中也常常考到。要想全部答出比较难。
第三题：多线程有几种实现方法，都是什么？
第四题：多线程同步和互斥有几种实现方法，都是什么？
我在参加2011年迅雷校园招聘时的一面和二面都被问到这个题目，回答的好将会给面试成绩加不少分。
第五题：多线程同步和互斥有何异同，在什么情况下分别使用他们？举例说明。
二．选择题
第一题（百度......
阅读全文
scp是secure copy的简写，用于在Linux下进行远程拷贝文件的命令，和它类似的命令有cp，不过cp只是在本机进行拷贝不能跨服务器，而且scp传输是加密的。可能会稍微影响一下速度。当你服务器硬盘变为只读 read only system时，用scp可以帮你把文件移出来。另外，scp还非常不占资源，不会提高多少系统负荷，在这一点上，rsync就远远不及它了。虽然 rsync比scp会快一点，但当小文件众多的情况下，rsync会导致硬盘I/O非常高，而scp基本不影响系统正常使用。
1．命令格式：
scp [参数] [原路径] [目标路径]
2．命令功能：
scp是 secure co......
阅读全文
主函数：是一个特殊的函数。作为程序的入口，可以被jvm调用。
主函数的定义：public：代表着该函数的访问权限是最大的static：代表主函数随着类的加载就已经存在了void：主函数没有具体的返回值main：不是关键字，但是是一种特殊的单词，可以被jvm识别String[] args:函数的参数，参数类型是一个字符串类型的数组
主函数是固定格式的：jvm可以识别
主函数可以重载
jvm在调用主函数时，传入的是new String[0];
class MainDemo
{
public static void main(String[] args)
{
String[] arr = {"abc","dsc","qwe","fdg","asc"};
......
阅读全文
1.把C++当成一门新的语言学习；
2.看《Thinking In C++》，不要看《C++变成死相》；
3.看《The C++ Programming Language》和《Inside The C++ Object Model》,不要因为他们很难而我们自己是初学者所以就不看；
4.不要被VC、BCB、BC、MC、TC等词汇所迷惑——他们都是集成开发环境，而我们要学的是一门语言；
5.不要放过任何一个看上去很简单的小编程问题——他们往往并不那么简单，或者可以引伸出很多知识点；
6.会用Visual C++，并不说明你会C++；
7.学class并不难，template、STL、generic programming也不过如此——难的是长期......
阅读全文
题目描述 Description
给定n(1<=n<=100)个数,从中找出尽可能多的数使得他们能够组成一个等差数列.求最长的等差数列的长度.
输入描述 Input Description
第一行是一个整数n,接下来一行包括了n个数,每个数的绝对值不超过10000000.
输出描述 Output Description
对于每个输入数据,输出你所找出的最长等差数列的长度
样例输入 Sample Input
7
3
8
4
5
6
2
2
样例输出 Sample Output
5
这题暴力直接水过，一开始有个数据卡主了，第一个点没过去，原来是在输入一个数据的时候，用flag标记下就可以了。
# ......
阅读全文
题意：问最少拐多少次弯可以从起点到终点。。
好难啊 ，可以从边界上经过的。第一次做这样的题。。。。
思路：把一个点拆成4个点。看每一个点的所有走法。
第一次画图，莫笑
#include <cstdio>
#include <cstring>
#include <queue>
#include <stack>
#include <algorithm>
#include <cmath>
#include <map>
#include <iostream>
using namespace std;
const int INF = 0x3f3f3f3f;
const int N=109;
bool visit[N<<1][N<<1];
map<int,int> mpx;
map<int......
阅读全文
题目：输入数组：{a1,a2,…,an,b1,b2,…,bn}, 在O(n)的时间,O(1)的空间将这个数组的顺序变为{a1,b1,a2,b2,a3,b3,…,an,bn}， 且不需要移动，通过交换完成，只需一个交换空间。
解答：从结果入手，结果数组的中垂线两边分别a数组的一半和b数组的一半的混合，继续将子数组以中垂线划分下去，可以看到类似的规律，因此，可以使用类似的分治算法实现。
参考代码：
view
plaincopy
to clipboardprint?
void solve(int arr[],int s ,int e)
{
if( s >= e)
return;
int center = (s+e)/2;......
阅读全文
1.创建一个SDI或MDI工程。
2.新建或导入一个ID号为IDB_SPLASH的位图。
3.从CWnd类派生一个名为CSplashWnd的子类，并添加两个保护成员变量：
CBitmap m_bitmap;//初始画面位图
static CSplashWnd* m_pSplashWnd;//指向初始画面的指针
c_pSplashWnd为静态成员变量，应在类的实现文件(.cpp)开头说明：
CSplashWnd* CSplashWnd::m_pSplashWnd;
4.向CSplashWnd类中加入一个静态公有成员函数ShowSplashScreen，此函数将被主框架窗口调用：
void CSplashWnd::ShowSplashScreen(CWnd *pParentWnd)
{ //此函数传递的参数是主框架窗口
......
阅读全文
1.Ubuntu12.04系统不自带“新立得包管理器”，但熟悉且方便了Synaptic的快捷，可以从“Ubuntu 软件中心”下载安装新立得；
2.在Synaptic中搜索eclipse，选择“eclipse”"eclipse-cdt""eclispe-cdt-jni""eclipse-jdt"等常用依赖安装eclipse;同时需要安装g/g++编译器，即“gcc” "g++"两个软件包
安装好后最好打开eclipse测试自带得“hello world”工程是否能够运行。
3.Ubuntu安装OpenCV:
1).更新软件列表，升级
sudo apt-get update
sudo apt-get upgrade
安装依赖包
sudo apt-get install build-essential libgtk2.0-dev libjpeg-dev l......
阅读全文
让WatchDog也不闲着 2010-10-25
00:57:58
分类： LINUX
下面的代码让WatchDog也工作起来。
1.先执行命令"insmod wdt.ko"，
2.再让WatchDog工作在reset模式“./app wdt_node”。此时一切正常.
其中文件wdt_node由命令“sudo mknode wdt_node c 52 0”创建。
3.插入一个故障模块，使上一步中的进程得不到调度。很快，系统重启。
wdt.c代码如下：
#include <linux/module.h>#include <linux/fs.h>#include <linux/cdev.h>#include <linux/ioport.h>#include <linux/interrupt.h>#include &......
阅读全文