八数码0.0，我又来水博客了。
IDA*算法，A*为曼哈顿距离，判重用康拓展开。
#include
#include
#include
#include
#include
using namespace std;
int a[4][4];
int dx[]={0,0,-1,1};
int dy[]={-1,1,0,0};
char s[]="123804765";
int end[4]...
分类：
其他好文 时间：
2014-05-11 06:20:57
阅读次数：
334
进程切换
为了控制进程的执行，内核必须有能力挂起在CPU上运行的进程，并恢复以前挂起的某个进程的执行。这种行为被称为进程切换，任务切换或上下文切换。
尽管每个进程可以拥有属于自己的地址空间，但所有进程必须共享CPU寄存器。因此，在恢复一个进程执行前，内核必须确保每个寄存器装入了挂起进程时的值。
进程恢复执行前必须装入寄存器的一组称为硬件上下文(hardware context)。硬件上下文是...
分类：
其他好文 时间：
2014-05-11 14:26:57
阅读次数：
316
本文主要分析了模板方法模式、命令模式、责任链模式、策略模式、迭代器模式，介绍它们的定义、优缺点、使用场景，以及实例代码。为了深刻地理解设计模式，最重要的还是动手编写代码。
我参照书中的例程重新构想了一些更加生动、易于理解的例子，希望大家喜欢。
代码可以通过以下链接进行浏览：
http://git.oschina.net/caipeichao/java-design-pattern
这些代码都经过编译运行，保证没有错误。...
分类：
其他好文 时间：
2014-05-11 04:44:19
阅读次数：
289
功能：任意输入一个字符串，去掉其中的空格后反序输出
编译器使用的是MASMPlus
;#Mode = DOS
MAXLEN = 64 ;设置字符串的最大长度
SPACE = ' ' ;空格
datasg segment
buffer db MAXLEN+1,0,MAXLEN+1 dup(0) ;字符串输入缓冲区
string db MAXLEN+3 dup(0)...
分类：
其他好文 时间：
2014-05-11 14:25:57
阅读次数：
353
p2pcli.c
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define ERR_EXIT(m) do { perror(m...
分类：
其他好文 时间：
2014-05-11 07:13:56
阅读次数：
750
题目：uva 565 - Pizza Anyone?(暴力枚举 + 二进制）
题目大意：题目是说有一个人要帮他的朋友门定批萨，然后每个朋友都有自己的口味要求，问能不能定一个批萨然后满足每个朋友的至少一个要求，输出要求按字典序。
能就输出所定批萨里面加的东西；
不能就输出：No pizza can satisfy these requests.
解题思路：这题里面有16种材料，每种材...
分类：
其他好文 时间：
2014-05-11 14:51:43
阅读次数：
312
查询博客中相同文章类别总共有多少文章
T_Content 博客表
T_ContentType 博客类别表
string sql = "select (select count(*) from T_Content where FTypeId=T.FID) as num from T_ContentType AS T"...
分类：
其他好文 时间：
2014-05-12 07:00:52
阅读次数：
294
题目链接：11038 - How Many O's?
题意：求[a.b]之间，0出现的次数。
思路：一开始一直往数位DP上去想，结果发现挺复杂的。。
把问题先转化为求0 - num的个数，在用到b的个数减去到a的个数
其实只要利用计数的乘法和加法原理，把数字对应的每一位的分成左右两边，利用乘法原理求总数，在用加法原理把所有的总数加起来就是总情况数。那么讨论一下分成两边的情况。举个例子
比...
分类：
其他好文 时间：
2014-05-11 13:16:13
阅读次数：
282
2-36进制的 两个数相加 数的长度可以无限制
问题来源：华为编程大赛 二师弟的星际加法
输入：
N 进制数
str1 第一个数字字符串
str2 第二个数字字符串
输出：
str1和str2按照N进制相加的数字字符串结果...
分类：
其他好文 时间：
2014-05-12 07:11:03
阅读次数：
202
通过二叉树的中序和后序遍历序列构造二叉树的非递归实现方法...
分类：
其他好文 时间：
2014-05-11 04:42:17
阅读次数：
305
题目链接：
http://acm.hdu.edu.cn/showproblem.php?pid=2609
How many
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1225 Accepted Submis...
分类：
其他好文 时间：
2014-05-12 06:35:21
阅读次数：
322
1 Lambda架构介绍
Lambda架构划分为三层，分别是批处理层，服务层，和加速层。最终实现的效果，可以使用下面的表达式来说明。
query = function(alldata)
1.1 批处理层
批处理层主用由Hadoop来实现，负责数据的存储和产生任意的视图数据。计算视图数据是一个联系操作，因此，当新数据到达时，使用MapReduce迭代地将数据聚集到视图中。 从整个数据集中计算...
分类：
其他好文 时间：
2014-05-11 07:29:44
阅读次数：
419
题目链接:10883 - Supermean
题意:求超级平均数，就是相邻两个算一个平均数，直到剩下一个数，求数值。
思路：画图很容易推断出公式。就拿最后一组样例来说
1 2 3 4 5
1.5 2.5 3.5 4.5
2 3 4
2.5 3.5
...
分类：
其他好文 时间：
2014-05-11 14:49:40
阅读次数：
234
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=&problem=2459
明天省赛，所以今天做几道所谓水题，可惜这个题因为输出写错WA了很久，，，
如果直接枚举矩阵所有的位置是否改变，那么时间复杂度是承受不住的
这道题让我学到的，就是：
...
分类：
其他好文 时间：
2014-05-12 07:10:08
阅读次数：
374
在我的Dell Latitude 3330上， 新装的Ubuntu 14.04一切正常，就是没有system settings程序，下面的命令可以解决：sudo apt-get install ubuntu-desktop不用重启，立刻生效。...
分类：
其他好文 时间：
2014-05-11 04:40:24
阅读次数：
251
servlet中的方法实现代码：
import java.awt.Color;
import java.awt.Font;
import java.awt.Graphics2D;
import java.awt.image.BufferedImage;
import java.io.IOException;
import java.io.PrintWriter;
import java.ut...
分类：
其他好文 时间：
2014-05-11 05:57:01
阅读次数：
284
POJ 3273 Monthly Expense题解
又是一个二分题。题目的意思是说，在接下来的n天里，Farmer John每天需要花money[i]钱，把这些天分成k份（每份都是连续的天），要求每份的和尽量少，输出这个最小的和。
依旧是二分答案二分答案。。。但是特别奇怪，如果用一个res维护当前可行值就会WA，而且R也得用r = mid 而不是r = mid - 1。。。
这个二分真是难...
分类：
其他好文 时间：
2014-05-12 07:09:04
阅读次数：
287
