#pragmaonce
#include<iostream>
usingnamespacestd;
#define NEG-1
#define ZERO0
#define POS1
template<classK,classV>
structAVLTreeNode//树的节点
{
K_key;
V_value;
AVLTreeNode*_left;
AVLTreeNode*_right;
AVLTreeNode*_parent;
int_bf;
A..
分类:
编程语言 时间:
2016-07-20 15:10:18
阅读次数:
256
这题应该算是经典的八数码问题的弱化版吧:给你一个4x2的方版,上面有0-7 八个数字,每次只能让编号0的方格跟他的上下左右的方格交换;所以也就是把方格0当做空格看待,每次只有空格周围的方格能够向空格处移动。 然后问从输入的方格样式变换到字典序最小的"01234567" 最少需要多少次。 解法是用bf ...
分类:
其他好文 时间:
2016-07-15 13:30:43
阅读次数:
218
https://cr.console.aliyun.com/#/docker/booster 阿里云开发者账号注册后,获得一专属加速器地址。 转发自: http://www.imike.me/2016/04/20/Docker%E4%B8%8B%E4%BD%BF%E7%94%A8%E9%95%9C% ...
分类:
其他好文 时间:
2016-07-14 01:37:35
阅读次数:
309
https://en.wikipedia.org/wiki/Congruence_relation https://zh.wikipedia.org/wiki/%E5%90%8C%E9%A4%98%E9%97%9C%E4%BF%82 在数学特别是抽象代数中,同余关系或简称同余是相容于某个代数运算的等 ...
分类:
其他好文 时间:
2016-07-12 17:04:27
阅读次数:
244
from:http://blog.donghao.org/2013/03/20/%E4%BF%AE%E5%A4%8Dext4%E6%97%A5%E5%BF%97%EF%BC%88jbd2%EF%BC%89bug/ 生产上报来了内核bug:mysql在做reset master时内核整个panic了。 ...
分类:
其他好文 时间:
2016-07-11 18:43:44
阅读次数:
260
背景: KMP算法之所以叫做KMP算法是因为这个算法是由三个人共同提出来的,就取三个人名字的首字母作为该算法的名字。其实KMP算法与BF算法的区别就在于KMP算法巧妙的消除了指针i的回溯问题,只需确定下次匹配j的位置即可,使得问题的复杂度由O(mn)下降到O(m+n)。 KMP算法的思想就是:在匹配 ...
分类:
编程语言 时间:
2016-07-10 21:43:10
阅读次数:
220
Java中关于字符串的构建、连接、查找问题 1、字符串的构建有哪些方法呢,下面将提供几种字符串的构建方法:1、String str=“abc” 2、String str=new String(“abc”); 3、StringBuffer bf=new StringBuffer(“abc”); Buf ...
分类:
其他好文 时间:
2016-07-09 19:26:16
阅读次数:
145
http://wiki.ubuntu.org.cn/UbuntuSkills#.E6.98.BE.E7.A4.BA.E5.BD.93.E5.89.8D.E7.A1.AC.E4.BB.B6.E4.BF.A1.E6.81.AF ...
分类:
系统相关 时间:
2016-07-01 11:48:41
阅读次数:
282
http://xing.rocks/2015/03/06/ubuntu%E7%B3%BB%E7%BB%9F%E5%A4%87%E4%BB%BD%E4%B8%8E%E8%BF%98%E5%8E%9F/ 前段时间电脑出了问题,要换台电脑工作,要在Ubuntu系统上搭建一个完善的工作环境挺费劲的,而且上面 ...
分类:
系统相关 时间:
2016-06-26 01:46:20
阅读次数:
420
【题目大意】 M斐波那契数列F[n]是一种整数数列,它的定义如下:F[0] = aF[1] = bF[n] = F[n-1] * F[n-2] ( n > 1 )现在给出a, b, n,求出F[n]的值。 【思路】 【附录:用多维数组名作函数参数】 如果用二维数组名作为实参和形参,在对形参数组声明时 ...
分类:
其他好文 时间:
2016-06-25 10:54:38
阅读次数:
201