八数码问题，各种解法。
/*
// 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:31:21
收藏：
0 评论：
0 赞：
0 阅读：
109
题目传送：Lost Cows
思路：线段树，从后往前扫描，如果当前数字为n，则表示它是剩余的序列中（包括他自己）顺序后的第n+1个数。找到后删除，借助线段树可以达到快速删除的效果
AC代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#in...
分类：
其他 时间：
2015-05-13 10:31:12
收藏：
0 评论：
0 赞：
0 阅读：
169
lsof工具文件描述符是一个简单的整数，用以标明每一个被进程所打开的文件和socket。第一个打开的文件是0，第二个是1，依此类推。Linux操作系统通常给每个进程能打开的文件数量强加一个限制，Linux通常有一个系统级1024的限制。
随着并发的增大，原有系统默认的1024个文件描述符肯定会不够用，时间越长，系统可能会报如下错误：open files limits…..查看nginx进程所占用的...
分类：
其他 时间：
2015-05-13 10:31:02
收藏：
0 评论：
0 赞：
0 阅读：
415
目录进入主题
我的经历
特此记下造福后人
如何判断一个dom是否存在某个属性
进入主题
今天遇到一个问题就是引发了我对各种前端框架的思考。
首先我个人认为前端js+css框架，多数其实原理是这样的：
写页面的时候使用框架提供的css类。
然后框架通过这些预定义样式提供美观的界面。
涉及到功能的则是通过jquery的选择器根据class选择到dom元素，然后对dom元素进行操作。
完毕
如上所述，框...
分类：
其他 时间：
2015-05-13 10:30:51
收藏：
0 评论：
0 赞：
0 阅读：
229
我就直接贴代码了，代码上有具体的思路。
# -*- coding:utf-8 -*-
'''
每一行输入最少两个数最多21个数，且最后一步一定要到达饼干。
每一行输入的第一个数是饼干所在的位置，且饼干的位置不能为0.
输出有三种状态，输出什么状态，取决于这一次和上一次距离饼干的距离是否近了还是远了还是相同
近了返回warmer远了返回colder如果相同则返回same
如果输入的数字与饼干所在位...
分类：
编程语言 时间：
2015-05-13 10:30:41
收藏：
0 评论：
0 赞：
0 阅读：
514
题意：一棵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:30:32
收藏：
0 评论：
0 赞：
0 阅读：
229
不同于 Qemu/VMware/VirtualBox 等虚拟化方案，Docker 本身没有提供图形界面支持，只能使用 “远程桌面” 支持。目前 Docker 仓库中两个最火的方案分别是 SSH + Xpra (C/S架构） 和 VncServer + noNVC (B/S架构)。早期已经介绍了前者，本文介绍后者。...
分类：
其他 时间：
2015-05-13 10:30:20
收藏：
0 评论：
0 赞：
0 阅读：
331
如果让你来设计一个最基本的Web Crawler，该如何设计？需要考虑的因素有哪些？...
分类：
编程语言 时间：
2015-05-13 10:30:02
收藏：
0 评论：
0 赞：
0 阅读：
1058
给定一个正整数数组(a0,a1..)，分别代表n个坐标(0,a0), (1,a1)，根据这n个点画出n条线段，每条线段的两个端点分别为(i, ai)和(i, 0)。找到两条线段，使得这两条线段和x轴所构成的容器储水容量最大。如[2,1,3], 最大，选择第一条线段和第三条线段，加上x轴所构成的容器，储水容量为4（高度为Min(2,3)=2，底为2）...
分类：
编程语言 时间：
2015-05-13 10:29:49
收藏：
0 评论：
0 赞：
0 阅读：
242
给一个包含正负整数的数组，要求对这个数组中的数进行重新排列，使得其正负交替出现。首先出现负数，然后是正数，然后是负数。有多余的数的一方，就放在末尾。
如 [1, 2, 3, -4]->[-4, 1, 2, 3]，[1,-3,2,-4,-5]->[-3,1,-4,2,-5]
要求使用O(1)的额外空间。
问1 ：如果不需要保持正数序列和负数序列各自原来的顺序，如何做？时间复杂度是多少？
问2：如果需要保持正数序列和负数序列各自原来的顺序，如何做？时间复杂度是多少？...
分类：
编程语言 时间：
2015-05-13 10:29:38
收藏：
0 评论：
0 赞：
0 阅读：
381
N个孩子站成一排，每个人分给一个权重。按照如下的规则分配糖果：
每个孩子至少有一个糖果权重较高的孩子，会比他的邻居获得更多的糖果。
问题是，最少需要多少个糖果？...
分类：
编程语言 时间：
2015-05-13 10:29:32
收藏：
0 评论：
0 赞：
0 阅读：
1162
对于给定字符串，求最少需要几次划分，能够将字符串划分为若干子串，每个子串都是一个回文串。如abaab，需要至少1次划分，将字符串划分为：a|baab，每个部分均为回文串。...
分类：
编程语言 时间：
2015-05-13 10:29:22
收藏：
0 评论：
0 赞：
0 阅读：
893
规定你只能使用数据结构栈（支持pop, push），怎么样用栈来模拟一个队列的pop和push？...
分类：
编程语言 时间：
2015-05-13 10:29:07
收藏：
0 评论：
0 赞：
0 阅读：
129
?在《九章算法面试题23 栈上实现Min函数》中，我们介绍了在栈上实现一个O(1)的Min方法。那么，如何在队列上实现一个Min方法？
要求，队列除了支持基本的Push(x) Pop()的方法以外，还需要支持Min方法，返回当前队列中的最小元素。每个方法的均摊复杂度为O(1)...
分类：
编程语言 时间：
2015-05-13 10:29:01
收藏：
0 评论：
0 赞：
0 阅读：
355
用户在Windows 1.0.1 系统上发现了相同的汉堡包图标有争议的安卓汉堡菜单和按钮在Windows 10的电脑和手机上，并且很多人认为微软可能失去它的身份因为它的发明设计者是它的竞争对手。然后尽管事实上很多人认为微软抄袭了安卓来让自家的操作系统更加完善，但这并非完全正确。很高兴这并不是微软第一次在使用汉堡图标。因此，reddit用户gschizas发现在在1985年推出的Windows 1.0...
分类：
移动平台 时间：
2015-05-13 10:28:48
收藏：
0 评论：
0 赞：
0 阅读：
175
设计一个算法，序列化和反序列化一棵二叉树。...
分类：
编程语言 时间：
2015-05-13 10:28:36
收藏：
0 评论：
0 赞：
0 阅读：
184
数一数在0到n之间有多少个数字k（0<=k<=9）。如n=12时，[0,1,2...,12]之间一共有5个1。分别包含在[1, 10, 11, 12]之中。...
分类：
编程语言 时间：
2015-05-13 10:28:26
收藏：
0 评论：
0 赞：
0 阅读：
256
在早期的svn代码控制器中，代码版本的编号是从1开始累加的。有一天你提交了一个带BUG的代码到代码库中，使得这个版本上的单元测试(Unit Tests)失败了。而正不巧由于为此代码库贡献代码的每个人的工作都比较独立，你又休假去了，于是没有人去修复这个bug，这导致了从某个版本开始，后面的每个版本的单元测试都无法通过。假如说现在的代码版本号已经到了n。请找出第一个出错的代码版本（也就是你提交的那个有BUG的版本）。...
分类：
编程语言 时间：
2015-05-13 10:28:13
收藏：
0 评论：
0 赞：
0 阅读：
272
给定一个带重复元素的整数集合，求出这个集合中所有元素的全排列。...
分类：
编程语言 时间：
2015-05-13 10:28:04
收藏：
0 评论：
2 赞：
0 阅读：
887
给一个字符串和一个旋转的偏移量offset，将字符串循环右移offset位。
如："abcdefg" 循环右移 4位之后变为了："defgabc"
要求做到O(1)的额外空间耗费，O(n)的时间...
分类：
编程语言 时间：
2015-05-13 10:27:53
收藏：
0 评论：
0 赞：
0 阅读：
314
