记第五届山东省ACM程序设计比赛
5月10日上午9点半左右，我们的队伍从学校出发，一个多小时后到达本次比赛的地点—哈尔滨工业大学。
报道，领材料，吃午饭，在哈工大的校园里逛了逛，去主楼的自习室休息了一会。然后参加下午两点到四点的热身赛。不得不吐槽一下热身赛的题目，第一个题题目的数据范围写的是十的六次方，我们写出来提交怎么也不对，后来快结束时看讨论板，...
分类：
其他好文 时间：
2014-05-15 14:47:19
阅读次数：
339
题目链接：uva 11538 - Chess Queen
题目大意：在一个n?m的棋盘上，放两个皇后，要求两个皇后可以互相攻击，求有多少种放法。
解题思路：因为皇后的攻击范围为竖线、横线和斜线，所以枚举每条上两个皇后放的位置，比如一条斜线有8个，那么放两个皇后的种数就有C(82)种。
行数n，每行m个位置C(m2)?n
列数m，每列n个位置C(n2)?m
斜线，2?(2?∑i=1...
分类：
其他好文 时间：
2014-05-15 14:36:21
阅读次数：
250
方法一：根据ASCII码转换，GB2312库对多音字也无能为力。GB2312标准共收录6763个汉字，不在范围内的汉字是无法转换，如：中国前总理朱镕基的“镕”字。GB2312中对所收汉字进行了“分区”处理，每区含有94个汉字／符号。这种表示方式也称为区位码。01-09区为特殊符号。16-55区为一级汉字，按拼音排序。（3755个）56-87区为二级汉字，按部首／笔画排序。（3008个）10-15区...
分类：
Web程序 时间：
2014-05-15 06:50:21
阅读次数：
590
基于比较的排序时间复杂度至少为O(nlgn)，在时间上堆排序和快速排序基本上都达到了比较排序的极限，如果要获取更快的排序速度，就需要找不是基于比较的排序方法，位图排序就是其中的一个。
位图排序是效率最高的排序算法，其时间复杂度是O(n)，空间复杂度也非常小，但是要求输入的数据不能重复，而且要知道数据的范围。
位图排序的思想比较简单，用计算机的每一位表示一个数，一个int类型的变量就能表...
分类：
其他好文 时间：
2014-05-15 04:41:27
阅读次数：
262
未排序数组，O(N)时间，常数空间，这道题让我非常清晰的感觉到算法的魅力。
先想一下如果允许用额外空间的话，我们会怎么做，对，我们会建立一个hash表，然后从头到尾的扫描数组，等等，怎么映射呢？有n个数，要找第一个消失的正正整数，那么这个消失的正整数的取值范围是什么呢？[1, n+1]，之所以包含n+1是因为如果这n数正好是连续的前n个自然数。那我们就知道了，开一个长为n的哈希表，如果当前扫到得...
分类：
其他好文 时间：
2014-05-15 03:45:41
阅读次数：
276
5类IP地址：
IP地址分类
第一字节范围
固定最高位
网络位
网络数
主机位
主机数
A
0～127
0
8
126
（0和127特殊用途）
16777214
(2^24 - 2)
B
128~191
10
16
2^14
16
...
分类：
其他好文 时间：
2014-05-15 03:23:00
阅读次数：
247
ACL要么应用于入站数据流要么应用于出站数据流。ACL编号范围：1~99和1300~1999：标准IPACL100~199和2000~2699：扩展IPACL600~699：AppleTalk800~899：IPX标准ACL：只指定源地址，不指定目标地址扩展ACL：查看源IP地址，也查看目标IP地址、协议和端口号。配置标准ACLaccess-list..
分类：
其他好文 时间：
2014-05-14 19:14:06
阅读次数：
315
一、基本选择器
1）ID选择器
2）标签选择器
3 ) 类选择器
4 ) 通配符选择器
二、层级选择器
1 ) 包含选择器
2 ) 子选择器
3 ) 相邻选择器
4 ) 兄弟选择器
三、简单的伪类选择器
1 ) 特定位置选择器
2 ) 指定范围选择器
3 ) 排除选择器
四、与内容相关的伪类选择器
1 ) 匹配包含文本选择器
2) 匹配包含元素选择器
3 ) 匹配包含判断选择器
4 ) 解析内容过滤实现原理
五、与元素显示状态相关的伪类选择器...
分类：
Web程序 时间：
2014-05-14 14:38:14
阅读次数：
359
看以前的：http://www.cnblogs.com/youxin/p/3305688.html答案：a.成员函数被重载的特征：overload（1）相同的范围（在同一个类中）；（2）函数名字相同；（3）参数不同；（4）virtual关键字可有可无。b.覆盖override是指派生类函数覆盖基类函...
分类：
编程语言 时间：
2014-05-14 11:45:33
阅读次数：
349
《批处理在提高Windows管理效率中神奇应用》学习::1.3::echo.
显示空行::数值范围循环的for循环@echo offecho Creating file0.txt ~ file99.txtecho.echo.:: for
/l %%n in (0,1,99) /l表示for语句在指定...
