给出长度为n的序列，每次只能交换相邻的两个元素，问至少要交换几次才使得该序列为递增序列。解题思路：一看就是冒泡，交换一次记录一次就可以了但是n的范围达到50W，冒泡O(n^2)的复杂度铁定超时（即使有7000ms，其实这是一个陷阱）直接用快排又不符合题目的要求（相邻元素交换），快排是建立在二分的基础...
分类：
其他好文 时间：
2014-09-09 11:58:58
阅读次数：
201
C++面试题6：sizeof 使用规则及陷阱
cout sizeof(int) //32位机上int长度是4cout sizeof(1==2) //bool类型，相当于cout
陷阱：
int a=0;
cout sizeof(a=3) //sizeof作用范围内，也就是括号里面的内容不能被编译，而是被替换成类型，=操作符返回左操作数的类型，所以a=3相当于int 4cout //输出0...
分类：
编程语言 时间：
2014-09-08 10:54:56
阅读次数：
351
OI/ACM中经常要用到小数来解决问题（概率、计算几何等），但是小数在计算机中的存储方式是浮点数而不是我们在作数学运算中的数，有精度的限制。 以下以GUN C++为准，其他语言（或编译器）也差不了多少。本文竞赛向。一、基础篇1、一般浮点数使用double，范围为大概为-10^308 ~ 10^...
分类：
其他好文 时间：
2014-09-06 23:45:34
阅读次数：
255
说说：
题意就是由字符串中的[]()匹不匹配的问题。解法很简单，搞个栈就搞定了。但是题目中有一个陷阱，那就是字符串为空也是合理的。所以在读取字符串的时候最好使用gets，因为scanf会自动将换行给忽略掉的。
源代码：
#include
#include
#define MAXN 128+5
int main(){
char stack[MAXN],c,s[MAXN];
...
分类：
其他好文 时间：
2014-09-05 19:56:31
阅读次数：
163
每个公司里面都有所谓“专家”。但仅就技术而言，并不见得每个“专家”都是真正的专家，大多是伪专家。这需要从多个方面进行分析，需要考虑个人定位与公司定位。有的人年纪大了，不喜欢跳槽，难免对一个公司产生依赖，这种老员工对公司产品有极其全面的了解，他的知识结构可能..
分类：
其他好文 时间：
2014-09-05 14:30:11
阅读次数：
179
1. for i in `ls *.mp3` 常见的错误写法： for i in `ls *.mp3`; do # Wrong! 为什么错误呢？因为for...in语句是按照空白来分词的，包含空格的文件名会被拆 成多个词。如遇到 01 - Don‘t Eat the Yellow Snow...
分类：
其他好文 时间：
2014-09-04 09:49:38
阅读次数：
179
在nt平台下，普通应用程序运行在ring3下，操作系统运行于ring0。如果在程序中需要执行一些特权指令的话，程序必须转入到ring0。由于用户程序执行特权指令可能会破坏系统资源，故出于保护和稳定的目的，操作系统通过“门”机制向用户态程序提供必要的服务。在x86种有四种门：中断门、陷阱门、调用门、任...
分类：
其他好文 时间：
2014-09-01 19:21:03
阅读次数：
177
JavaScript原型继承的陷阱JavaScript默认采用原型继承。虽然没有类(class)的概念，它的函数(function)可以充当构造器(constructor)。构造器结合this，new可以构建出类似Java的类。因此，JavaScript通过扩展自身能模拟类式(class-based...
分类：
编程语言 时间：
2014-08-30 21:38:20
阅读次数：
279
1.在C#2.0之前，as只能用于引用类型。而在C#2.0之后，它也可以用于可空类型。其结果为可空类型的某个值---空值或者一个有意义的值。示例： 1 static void Main(string[] args) 2 { 3 PrintValueInt...
分类：
其他好文 时间：
2014-08-29 23:50:28
阅读次数：
272
