题目链接题意:给出m行n列的棋盘，当两皇后在同行同列或同对角线上时可以互相攻击，问共有多少种攻击方式。分析：首先可以利用加法原理分情况讨论：①两皇后在同一行；②两皇后在同一列；③两皇后在同一对角线（ / 或 \ ）； 其次利用乘法原理分别讨论： ①同一行时(A)，先选某一行某一列放置其中一个...
分类：
其他好文 时间：
2015-03-28 01:03:25
阅读次数：
180
1.定义 RMQ，Range Min/Max Query，区间最小/大值查询。 对于数组A， 定义Query(i,j)= min {Ai,Ai+1,…Aj}，即为RMQ问题。 算法思想： 使用Tarjan的Sparse-Table算法，简称ST算法。 令d(i,j)表示从i开始的，长度为2^j的区间...
分类：
其他好文 时间：
2015-03-28 01:02:27
阅读次数：
294
悲观锁(Pessimistic Lock), 顾名思义，就是很悲观，每次去拿数据的时候都认为别人会修改，所以每次在拿数据的时候都会上锁，这样别人想拿这个数据就会block直到它拿到锁。传统的关系型数据库里边就用到了很多这种锁机制，比如行锁，表锁等，读锁，写锁等，都是在做操作之前先上锁。乐观锁(Opt...
分类：
其他好文 时间：
2015-03-28 01:03:07
阅读次数：
501
今天才慢慢意识到，什么才是学习，（以思考解决问题为驱动），埋头刷分只是方法，不是目的和原动力。 既然准备读研，就要慢慢去了解研究生的生活学习方式是什么样的，涉及到哪些方面。 读研之前要选好方向，但是现在我的兴趣点在哪里真得不知道，好像对每个方向都有兴趣，对每个方向的难点又都有畏惧。 好像有...
分类：
其他好文 时间：
2015-03-28 01:02:07
阅读次数：
218
Reverse bits of a given 32 bits unsigned integer.For example, given input 43261596 (represented in binary as00000010100101000001111010011100), return ...
分类：
其他好文 时间：
2015-03-28 01:04:10
阅读次数：
151
A题：简单的模拟。贴样例就知道了。input3 3output###..####input3 4output####...#####input5 3output###..#####..###input9 9output#########........###########........#####...
分类：
其他好文 时间：
2015-03-28 01:03:10
阅读次数：
226
（上图由前同事提供） 【02】起始字节 【01 06】表示后面数据的长度（106个字节） 【60 00 07 08 08】TPDU。iso8583的数据就从这里开始。 【20 00 ……】 先睡觉，明天再写。...
分类：
其他好文 时间：
2015-03-27 23:59:51
阅读次数：
445
字符串上的操作
*今天来总结一下关于串的问题，串包括字符串和数组
*这里一字符串为例：现在来有关字符串的一些算法
*1、逆转字符串revstr(s)
*2、求字符串中的最长回文子串lhw(s)
*3、求字符串的最长前缀的最长后缀lpre_Lpos(s)
*4、求字符串的最长前缀的最长后缀的优美的方法和得到next的数组getnext(s,next)
*5、朴素的字符串的模式匹配算法BF...
分类：
其他好文 时间：
2015-03-28 00:00:05
阅读次数：
380
数据类型可理解为创建变量的模具（模子）；是固定内存大小的别名。
数据类型的作用：编译器预算对象（变量）分配的内存空间大小。
既能读又能写的内存对象，称为变量；若一旦初始化后不能修改的对象则称为常量。
变量本质：（一段连续）内存空间的别名。
内存四区
栈区（stack）：也叫临时区，由编译器自动分配释放，存放函数的参数值，局部变量的值等。
堆区（heap）：一般由程序员分配释放（...
分类：
其他好文 时间：
2015-03-27 23:58:49
阅读次数：
442
相信不少人对这几个概念深恶痛绝，因为它们“像雾像雨又像风”——自我感觉都很熟识，如果下一次再相遇，却又陌生得很。这种“隔靴搔痒”的感觉促使我们必须与这些“顽固分子”来个彻底的决断。
先不要想太多，任头脑中随意画下对这些概念的第一印象，如图5-5所示。
▲图5 5 概念初探
图5-5是我们对这几个概念的“感官”释义，读者可以尝试着思考下是否和自己所想的基本一致。
那么，如果把这些概念糅...
分类：
其他好文 时间：
2015-03-27 23:57:54
阅读次数：
445
1、错误描述
严重：Servlet.service() for servlet jsp threw exception
The struts dispatcher cannot be found.This is usually called by using struts tags without
the associat...
分类：
其他好文 时间：
2015-03-27 23:54:53
阅读次数：
249
了解太少了
RSolve[{f[x + 1] + f[x - 1] == 3 f[x], f[1] == 3/2, f[0] == 1}, f[x],
x] // FullSimplify...
分类：
其他好文 时间：
2015-03-27 23:57:07
阅读次数：
189
给出一个n，求1-n这n个数，同n的最大公约数的和。比如：n = 6
1,2,3,4,5,6 同6的最大公约数分别为1,2,3,2,1,6，加在一起 = 15
Input1个数N(N <= 10^9)OutPut公约数之和Input示例6Output示例15AC代码：/**
*@xiaoran
*1 2 3 4 5 6
*1 2 3 2 1...
分类：
其他好文 时间：
2015-03-27 23:54:57
阅读次数：
248
想必上面这张图大家都很熟悉（文中图片来源于网络），在每个人的阅读的每个阶段，会看到不同的风景，也在提示着我们阅读的意义。 在第一个阶段，看到的可能只是一些假象，第二个阶段，开始看到现实之残酷，第三阶段，开始看到世界之美好。 有些时候，关于自己的知识面会有一定的困惑，有人总结到人对于自己的知识认知分为四个层次： 一、不知道自己不知道 二、知道自...
分类：
其他好文 时间：
2015-03-27 23:53:18
阅读次数：
172
pgsql同一模式下不同数据库如果表名、序列名相同，可能会导致两数据库中相同表明公用同一序列问题？pgsql序列对象（也叫序列生成器）就是用CREATE SEQUENCE 创建的特殊的单行表。一个序列对象通常用于为行或者表生成唯一的标识符。重置序列：user_id字段是一个自增字段（通过序列incr...
分类：
其他好文 时间：
2015-03-27 23:52:04
阅读次数：
217
1、想成为大树，就不要和草去比。短期来看，草的生长速度和树相比，肯定是草的长势明显，但是几年过后，草换了几拨，但是树依旧是树。所以这个世界上只有古树、大树，却没有古草、大草。做企业，重要的不是一时的快慢，而是持久的发展力。 2、真正的独一无二，在看不见的地方。最初我看树，只关注树冠的造型是不是...
分类：
其他好文 时间：
2015-03-27 23:54:28
阅读次数：
159
poj1061——扩展gcd水题青蛙的约会Time Limit:1000MSMemory Limit:10000KTotal Submissions:94176Accepted:17413Description两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一...
分类：
其他好文 时间：
2015-03-27 23:52:00
阅读次数：
141
