sayhitrue

摘要： 作者：张子秋 出处：http://www.cnblogs.com/zhangziqiu/ 本篇文章讲解了计算机的原码, 反码和补码. 并且进行了深入探求了为何要使用反码和补码, 以及更进一步的论证了为何可以用反码, 补码的加法计算原码的减法. 论证部分如有不对的地方请各位牛人帮忙指正! 希望本文对大 阅读全文

摘要： 给出算法，在给定的比较次数(n+向上取整(lgn) 2)内，一定能找出第二小的元素。提示：也找出最小元素。 锦标赛算法： 像比赛一样，两两分组，决出冠军（最小数），比较次数n 1。 第二小的数在所有与冠军比较过的数之中，共log2(n)个数，找出这个数需再比较log2(n) 1次 阅读全文

摘要： 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述: fjxmlhx每天都在被沼跃鱼刷屏，因此他急切的找到了你希望你写一个程序屏蔽所有句子中的沼跃鱼(“marshtomp”，不区分大小写)。为了使句子不缺少成分，统一换成 “fjxmlhx” 。 输入 输入包括多行。 每行是一 阅读全文

摘要： 回文串定义：“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。回文子串，顾名思义，即字符串中满足回文性质的子串。 经常有一些题目围绕回文子串进行讨论，比如POJ3974最长回文，求最长回文子串的长度。朴素算法是依次以每一个字符为中心向两侧进行扩展，显然这个复 阅读全文

摘要： 1) define是预处理指令，在编译预处理时进行简单的替换，不作正确性检查，不关含义是否正确照样带入，只有在编译已被展开的源程序时才会发现可能的错误并报错。例如： \ define PI 3.1415926 程序中的：area=PI r r 会替换为3.1415926 r r 如果你把 defin 阅读全文

摘要： 传引用效率高 比如你拷贝一个string，有1GB。 如果你传值的话，它就会复制一个新的string，花个0.0x秒，占据很多内存空间。 如果你传引用的话，就相当于复制一个指针，8字节罢了。PS：32位貌似是4个字节 阅读全文

摘要： eraser() erase函数的原型如下： （1）string& erase ( size_t pos = 0, size_t n = npos ); （2）iterator erase ( iterator position ); （3）iterator erase ( iterator fir 阅读全文

摘要： 字符串匹配（string match)是在实际工程中经常会碰到的问题，通常其输入是原字符串(String)和子串（又称模式，Pattern)组成，输出为子串在原字符串中的首次出现的位置。通常精确的字符串搜索算法包括暴力搜索(Brute force)，KMP, BM(Boyer Moore), sun 阅读全文

摘要： 禁用空白行的复制和剪切：【工具】【选项】【文本编辑器】【所有语言】【常规】，取消勾选“没有选定内容时对空行应用剪切或者复制命令” 循环剪贴板粘贴（最多20项）：Ctrl+Shift+V 在上方插入一行：Ctrl+Enter 在下方插入一行：Ctrl+Shift+Enter 选择当前单词：Ctrl+W 删除下一个单词（删除至结尾处）：Ctrl+Delete 删除上一个单词（删除至开始处... 阅读全文

摘要： 中文题目：一个数组中所有数字都是成双成对出现的，只有两个数只出现一次，找出来哪两个数 先来做一题简单的：假设只有一个数，而不是两个数。 这里用到了神奇的异或。我们知道异或是具有结合律的。所以把整串数字异或下，最后就是0与所求数字的异或，也就是所求数字。 还有一种求这上面的t的方法，如下： sh in 阅读全文