八数码问题，各种解法。
/*
// BFS
#include
#include
#include
using namespace std;
// 把1..n的排列映射为数字 0..(n!-1)
int fac[] = { 1, 1, 2, 6, 24, 120, 720, 5040, 40320, 362880 };//...
int order(const char *s, int ...
分类：
其他好文 时间：
2015-05-13 10:33:15
阅读次数：
94
题目传送：Lost Cows
思路：线段树，从后往前扫描，如果当前数字为n，则表示它是剩余的序列中（包括他自己）顺序后的第n+1个数。找到后删除，借助线段树可以达到快速删除的效果
AC代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2015-05-13 10:33:48
阅读次数：
116
lsof工具文件描述符是一个简单的整数，用以标明每一个被进程所打开的文件和socket。第一个打开的文件是0，第二个是1，依此类推。Linux操作系统通常给每个进程能打开的文件数量强加一个限制，Linux通常有一个系统级1024的限制。
随着并发的增大，原有系统默认的1024个文件描述符肯定会不够用，时间越长，系统可能会报如下错误：open files limits…..查看nginx进程所占用的...
分类：
其他好文 时间：
2015-05-13 10:33:41
阅读次数：
148
目录进入主题
我的经历
特此记下造福后人
如何判断一个dom是否存在某个属性
进入主题
今天遇到一个问题就是引发了我对各种前端框架的思考。
首先我个人认为前端js+css框架，多数其实原理是这样的：
写页面的时候使用框架提供的css类。
然后框架通过这些预定义样式提供美观的界面。
涉及到功能的则是通过jquery的选择器根据class选择到dom元素，然后对dom元素进行操作。
完毕
如上所述，框...
分类：
其他好文 时间：
2015-05-13 10:32:54
阅读次数：
142
题意：一棵n个节点的有根树，树的边有正整数权，表示两个节点之间的距离，你的任务是回答这样的询问，从根节点出发，走不超过x单位的距离，最多能走多少个节点，节点经过多次算一个，对于每次的询问输出：经过节点数最大的值。 注意题目给出的 i， j，d，其中 j 是 i 的父节点。
思路：树形DP，设 d[ i ][ j ][ k ] 表示以第i个节点为根节点的子树机器人访问j个节点走的最少的路程，k==0表示访问完后又回到i节点，k==1 表示访问完后不回来，
则状态转移方程为：
d[x][j+k][0] ...
分类：
其他好文 时间：
2015-05-13 10:32:41
阅读次数：
127
不同于 Qemu/VMware/VirtualBox 等虚拟化方案，Docker 本身没有提供图形界面支持，只能使用 “远程桌面” 支持。目前 Docker 仓库中两个最火的方案分别是 SSH + Xpra (C/S架构） 和 VncServer + noNVC (B/S架构)。早期已经介绍了前者，本文介绍后者。...
分类：
其他好文 时间：
2015-05-13 10:32:15
阅读次数：
614
（1）请用类的成员函数，定义复数类重载运算符+、-、*、/，使之能用于复数的加减乘除。
#include
using namespace std;
class Complex
{
public:
Complex(){real=0;imag=0;}
Complex(double r,double i){real=r; imag=i;}
Complex ...
分类：
其他好文 时间：
2015-05-13 10:27:51
阅读次数：
125
题解：
首先因为嘲讽长度固定，所以我们可以给每个点固定一个hash值（不固定的话我还真不会做）。
然后用可持久化线段树实现一段区间内有哪些数，然后查询一段区间是否有要的那个数就行了。
代码：
#include
#include
#include
#include
#define N 401000
#define LOGN 20
#define base 107
#define...
分类：
其他好文 时间：
2015-05-13 10:26:26
阅读次数：
112
实现Time类中的运算符重载
class CTime
{
private:
unsigned short int hour; // 时
unsigned short int minute; // 分
unsigned short int second; // 秒
public:
CTime(int h=0,int m=0,int s=0);...
分类：
其他好文 时间：
2015-05-13 10:25:15
阅读次数：
124
注：我没用hash。
题解：
首先我们发现无论如何变换，该在一行的还是会在一行，该在一列的还是会在一列。
拿行举例：我们交换行，在一行的一定还同一行，不在一行的一定还不在同一行；我们交换列，则一个元素的行标号不会被改变，行上的【(在/不在)同一行】这条性质一定不会改变。
然后这样我们扫两遍矩阵。
第一遍我们把每行内元素排序，然后再把矩阵的每一行排下序， O(nm)O(nm) 比较两个矩阵...
分类：
其他好文 时间：
2015-05-13 10:27:25
阅读次数：
125
/*
*copyright(c) 2015,烟台大学计算机学院
*All rights reserved。
*文件名称：第九周（运算符重载时间类）
*作者：王忠
*完成日期：2015.5.13
*版本号：v1.0
*
*问题描述：实现Time类中的运算符重载。
*输入描述：
*程序输出：
#include
using namespace std;
class...
分类：
其他好文 时间：
2015-05-13 10:26:22
阅读次数：
112
Greenplum的可靠性还是没法和传统商业数据库相比，它跑着跑着就会把自己的元数据给跑乱，有些是可以通过命令修复的，有些则只能直接去增删改system catalog。本文结合一个具体错误，介绍如何操作system catalog解决元数据错误。...
分类：
其他好文 时间：
2015-05-13 10:24:46
阅读次数：
164
http://acm.hdu.edu.cn/showproblem.php?pid=5094
Problem Description
This story happened on the background of Star Trek.
Spock, the deputy captain of Starship Enterprise, fell into Klingo...
分类：
其他好文 时间：
2015-05-13 10:26:11
阅读次数：
143
【项目0 - 是春哥啊】
请在下面程序的横线处填上适当内容，以使程序完整，并使程序的输出为：
Name: 春哥
Grade: 19
#include
#include
using namespace std;
class Person{
public:
Person(char* s){
strcpy(name,s);
}
...
分类：
其他好文 时间：
2015-05-13 10:25:43
阅读次数：
131
从上个月一开始，一直在封闭开发，最近终于结束了。没办法，项目要求紧，人手又少，只能这样了。感觉挺累的，主要是精神累，有时候为了“速度”，一些细节的处理，代码各个方法的处理有悖于面向对象的编程原则和开发模式，耦合性很强，没办法，敏捷开发，天天给你算着时间呢，不看你代码质量只看实现未实现，唉，后期再处理吧（我点于心不安）。
还算好，天天加班到大晚上的日子结束了，又可以有自己的时间去学习...
分类：
其他好文 时间：
2015-05-13 10:26:23
阅读次数：
118
/*
*copyright(c) 2015,烟台大学计算机学院
*All rights reserved。
*文件名称：第九周（运算符重载分数类）
*作者：王忠
*完成日期：2015.5.13*版本号：v1.0
*
*问题描述：定义分数的一目运算+和-，分别代表分数取正和求反，将“按位取反运算符”~重载为分数的求倒数运算。
*输入描述：
*程序输出：
#include
...
分类：
其他好文 时间：
2015-05-13 10:26:51
阅读次数：
156
很多手机版的页脚处提供“手机版”与“电脑版”切换的页脚，然后再页脚处写上版权信息。
AmazeUI直接就提供这种页脚组件，效果如下：
但是这种组件还不能直接拿来用，在实际的测试之中，发现要补上一个margin-top:-50px，将其向上拉50px，样式才正常。这个就不知道为什么了。
全代码代码如下：
...
分类：
其他好文 时间：
2015-05-13 10:26:31
阅读次数：
216
