记第五届山东省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
不敢妄谈Axure教程还是产品教程，只当记录一下在产品上线前，一边考虑下一版更新一边整理下工作思路。
早期：规划
进入微软、亚马逊，谷歌等美国IT企业工作人才项目，起薪40万，百度搜索（MUMCS）
XMind
关于脑图软件，写多了又个长篇的血泪史，最后还是回归了免费开源Mac&Win的XMind。不用考虑iOS平台的脑图了，没有那种一目了然的特点了。还是用...
分类：
其他好文 时间：
2014-05-15 06:23:38
阅读次数：
448
基于比较的排序时间复杂度至少为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
一、基本选择器
1）ID选择器
2）标签选择器
3 ) 类选择器
4 ) 通配符选择器
二、层级选择器
1 ) 包含选择器
2 ) 子选择器
3 ) 相邻选择器
4 ) 兄弟选择器
三、简单的伪类选择器
1 ) 特定位置选择器
2 ) 指定范围选择器
3 ) 排除选择器
四、与内容相关的伪类选择器
1 ) 匹配包含文本选择器
2) 匹配包含元素选择器
3 ) 匹配包含判断选择器
4 ) 解析内容过滤实现原理
五、与元素显示状态相关的伪类选择器...
分类：
Web程序 时间：
2014-05-14 14:38:14
阅读次数：
359
如果你对项目管理、系统架构有兴趣，请加微信订阅号“softjg”，加入这个PM、架构师的大家庭
问：为什么要编写软件架构文档，它的好处是什么？ 答： 有文档的架构有助于不同利益相关者之间进行有效的沟通。 有文档的架构可以提供追溯其他工作产品的上下文。
有文档的架构可以传达可供选择的架构解决方案。 有...
分类：
其他好文 时间：
2014-05-14 13:42:47
阅读次数：
272
看以前的：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语句在指定...
