1. do...while(0)消除goto语句. 通常,假设在一个函数中開始要分配一些资源.然后在中途运行过程中假设遇到错误则退出函数,当然,退出前先释放资源,我们的代码可能是这样: version 1 bool Execute() {    // 分配资源    int *p = new int;    bool bOk(true);    // 运行并进行错误处理    bOk = func1();    if(!bOk)     {       delete p;          p …

map<char, int>mp; charMp[; charMp['b'] ++; cout<<charMp['a']<<endl; cout<<charMp.size()<<endl; charMp.clear(); cout<<"after clear:"<<endl; cout<<charMp.size()<<endl;//0 //charMp.find('a');//f…

本来想总结一下的,网上却发现有人已经解释的很清楚了,特转过来. 这也解释了为什么在用自动化测试工具来运行dumrendtree时设定的超时和测试case设定的超时的关联性. 面试的时候发现99%的童鞋不理解为什么JavaScript是单线程的却能让AJAX异步发送和回调请求,还有setTimeout也看起来像是多线程的?还有non-blocking IO, event loop等概念很不清楚.来深入分析一下: 首先看下面的代码: 1 2 3 4 5 6 7 8 9 function foo()…

设a为一个质数,模数为另一个质数,然后暴力算多项式的答案,如果答案相等就认为两个多项式相等. 这种hash有出错概率的题为什么还是要用hash呢?因为出错的概率实在太小了,a和模数的值取得好出题人根本没法卡. 然后贡献了2次WA,第一次因为判断数字时没判断边界,第二次因为乘法运算时爆int了!!! hash大法好- #include<cstdio> #include<cstring> #include<algorithm> using namespace std; ty…

题意:求给定字符矩阵中相同正方形矩阵的最大边长和这两个相同正方形的位置 第一次写字符串哈希,选两个不同的模数进行二维字符串哈希. 本来应该取模判断相等后再暴力扫矩阵来判断,但是我看到<Hash在信息学竞赛中的一类应用>中这么写道: 于是我还会再次判重吗?肯定不会!!! 于是这样写完后就调啊调,调出几个像没用unsigned long long这样的脑残错误后交上去就A了233 #include<cstdio> #include<cstring> #include<…

知乎答案:http://www.zhihu.com/question/31982417/answer/54136684 copy大牛的好文:from http://www.cnblogs.com/Mainz/p/3552717.html http://coolshell.cn/articles/9749.html 只是做个记录,方便以后查看. 面试的时候发现99%的童鞋不理解为什么JavaScript是单线程的却能让AJAX异步发送和回调请求,还有setTimeout也看起来像是多线程的?还有n…

面试的时候发现99%的童鞋不理解为什么JavaScript是单线程的却能让AJAX异步发送和回调请求,还有setTimeout也看起来像是多线程的?还有non-blocking IO, event loop等概念很不清楚.来深入分析一下: 首先看下面的代码: 1 2 3 4 5 6 7 8 9 function foo() {     console.log( 'first' );     setTimeout( ( function(){ console.log( 'second' ); }…

Javascript是单线程的 因为JS运行在浏览器中,是单线程的,每个window一个JS线程,既然是单线程的,在某个特定的时刻只有特定的代码能够被执行,并阻塞其它的代码.而浏览器是事件驱动的(Event driven),浏览器中很多行为是异步(Asynchronized)的,会创建事件并放入执行队列中.javascript引擎是单线程处理它的任务队列,你可以理解成就是普通函数和回调函数构成的队列.当异步事件发生时,如mouse click, a timer firing, or an XML…

Description: Farmer John 的 \(N\) 头奶牛(\(2\le N\le 5\times 10^4\))各自列举了她们最喜欢的五种冰激凌口味的清单.为使这个清单更加精炼,每种可能的口味用一个不超过 \(10^6\) 的正整数 \(\texttt{ID}\) 表示.如果两头奶牛的清单上有至少一种共同的冰激凌口味,那么她们可以和谐共处 请求出不能和谐共处的奶牛的对数. Solution: 由于只有五种冰激凌,我们可以考虑容斥,对于每头奶牛和它与之前的所有奶牛枚举交集 但记录状…

在上一节推荐实践中其实很多方面是与效率有关的,但那些都是语言层次的优化,这一节偏重学习大的方面的优化,比如JavaScript脚本的组织,加载,压缩等等. 当然在此之前,分析一下浏览器的特征还是很有意义的. 浏览器的特征1. 浏览器的渲染过程 在详细讨论脚本文件的优化前,我们先来看一下浏览器是如何渲染一个HTML页面的. 当浏览器渲染一个HTML页面的时候,它总是从页面的开始位置按顺序向页面末尾依次渲染,当页面遇到引用外部文件的时候(JavaScript脚本,CSS文件等),页面渲染就会停下来等…