The Summer, The Winter

欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。基本算法：设a=qb+r，其中a，b，q，r都是整数，则gcd(a,b)=gcd(b,r)，即gcd(a,b)=gcd(b,a%b)。第一种证明：      a可以表示成a = kb + r，则r = a mod b　　假设d是a,b的一个公约数，则有　　d|a, d|b，而r = a - kb

#include #include #include using namespace std;#define maxn 110int ans[maxn][maxn];void cal(int l,int r,int ll,int rr,int d){ int upmid=(r+l)>>1,leftmid=(rr+ll)>>1; for(int i=l;i<=upmi

0 0今天看到原型链。。又一次懵逼。。果然每次看都有新体验啊。。之前看prototype看的一知半解。今天又花了点时间重新理解了下。。而且最近睡眠不足。。一半时间瞪着书是懵逼的，一点看不懂。首先要知道，

Chrome的开发者工具已经强大到没朋友的地步了，特别是其功能丰富界面友好的console，使用得当可以有如下功效：更高「逼格」更快「开发调试」更强「进阶级的Frontender」Bug无处遁形「Console大法好」console.log大家都会用log，但鲜有人很好地利用console.error , console.warn 等将输出到控制台的信息进行分类整理。他

有点懵逼，，关于基本类型，引用类型，object类型......JS中变量保存两种类型的值，一种是基本类型值，一种是引用类型值。像undefined，null，string，Number，Boolean就是基本类型值。引用类型值是讲数据和功能组织在一起的类型，他们的值就是对象的实例。所有关于对象的字面量都是对象的指针。引用类型主要有Object，Array，Date，Function，

今天看dom。。。=  =。。不知道为什么这两天看书总是困乏。。。看一点就要看不下去了。。好困。。=  =。。。效率有点低。。。所以吃完午饭之后半个小时就睡了一觉，起来还觉得困。。于是又出去吃了寿司=  =。。。。于是终于精神了。。。。迷之启动方式DOM用于访问HTML和XML。平常用于dom操作来动态改变页面的内容。恩。。可能是平常使用的dom操作有限。。所以对于其他的一些dom节点不是

今天晚上做了网易的笔试。。=  =。。。。恩。。。一言难尽。。。先补自己的缺漏再说吧碰到几个css的选择器就有点懵逼。。。。有点忘。。= = 选择器：[att = val] => 属性完全匹配val[att ^= val] => 属性的开头要匹配val(只要能匹配就好，比如[class^="te"]，就可以匹配到类名中有test的元素)[att $= val] => 属性的结尾

SQL术语/概念MongoDB术语/概念解释/说明databasedatabase数据库tablecollection数据库表/集合rowdocument数据记录行/文档columnfield数据字段/域indexindex

ajax可以实现异步和同步，但是无法跨域访问资源。主要的跨域访问有CORS，jsonp，comet，websocket等。先说说什么是跨域：对于资源的访问，只要是来自不同协议（http,https..)或者不同域名(www.xx.com,www.yy.com，或者是域名对应的ip地址，或者是网站的子域)或者不同的端口号都是跨域访问。处于安全因素的考虑，跨域一半都是不被允许的。因为如果有

昨天被360的笔试虐到了。。。=  =。。。。辣么多道C++。。。。

STL中的容器按存储方式分为两类，一类是按以数组形式存储的容器（如：vector 、deque)；另一类是以不连续的节点形式存储的容器（如：list、set、map）。在使用erase方法来删除元素时，需要注意一些问题。      在使用 list、set 或 map遍历删除某些元素时可以这样使用：正确使用方法1      std::list List;      std::l

转载自：http://blog.csdn.net/whz_zb/article/details/6831817双向循环链表list        list是双向循环链表，，每一个元素都知道前面一个元素和后面一个元素。在STL中，list和vector一样，是两个常被使用的容器。和vector不一样的是，list不支持对元素的任意存取。list中提供的成员函数与vector类似，

转载自：http://blog.chinaunix.net/uid-21372424-id-119797.html一、#define的基本用法    #define是C语言中提供的宏定义命令，其主要目的是为程序员在编程时提供一定的方便，并能在一定程度上提高程序的运行效率，但学生在学习时往往不能 理解该命令的本质，总是在此处产生一些困惑，在编程时误用该命令，使得程序的运行

自己试了一下首先，为了在我们的程序中使用string类型，我们必须包含头文件 。如下：    #include //注意这里不是string.h string.h是C字符串头文件1．声明一个C++字符串 声明一个字符串变量很简单：    string Str; 这样我们就声明了一个字符串变量，但既然是一个类，就有构造函数和析构函数

int quickpow(int m,int n,int k){ int b = 1; while (n > 0) { if (n & 1) b = (b*m)%k; n = n >> 1 ; m = (m*m)%k; } return b;}

好好背……嗯int sieve(){ //筛法，筛出1,000,000以下的所有素数int i,j,k; for(i=0;i<501;++i) if(!p[i]) for(k=(i<<1)+3,j=i*k+i+k;j<N;j+=k) p[j]=1; for(prm[i=j=0]=2

看到之后又学习了不少知识。目前只看了一半= =。写的很好哇。Mark。传送门：http://blog.csdn.net/hairetz/article/details/4281931/

先马一发BFS的实现（更优）queueQ;intprev[__maxNodes];intHungarian(){ intans=0; memset(matching,-1,sizeof(matching)); memset(check,-1,sizeof(check)); for(inti=0;i<nu

转载自：http://www.cnblogs.com/Romi/archive/2012/01/10/2318551.html当前的存储器，多以byte为访问的最小单元，当一个逻辑上的地址必须分割为物理上的若干单元时就存在了先放谁后放谁的问题,于是端(endian)的问题应运而生了,对于不同的存储方法,就有大端(big-endian)和小端(little- endian)两个描述。字节排序

转载自：http://www.cppblog.com/cc/archive/2006/08/01/10765.html主要是有了图就各种好理解~内存对齐         在我们的程序中，数据结构还有变量等等都需要占有内存，在很多系统中，它都要求内存分配的时候要对齐，这样做的好处就是可以提高访问内存的速度。 我们还是先来看一段简单的程序：     

(⊙v⊙)嗯。。。原先一直不知道AVL为什么有的时候要旋两次。。。这下懂啦！AVL详情查看：http://dongxicheng.org/structure/avl/看图比较好懂。恩。自己手算一下就知道为什么插入在左子树的右子树上/左子树是不一样的。还是很好理解的，但是不要光看不动手啊啊啊。然后就是，注意指针也是一个变量，如果把它作为参数放入函数中不带引用的话，那么就算在函数内

转载自：http://blog.163.com/pei_hua100/blog/static/805697592009550281616/　　const char*, char const*, char*const的区别问题几乎是C++面试中每次都会有的题目。 这个知识易混点之前是看过了，今天做Linux上写GTK程序时又出现个Warning，发散一下又想到这个问题，于是翻起来

说来惭愧，自从上次面试完网易后，就开始萎靡不振了，过去大半个月了没有做什么事情，开启了混日子模式QUQ。本来打算入手下websocket的多人联机这样，但是发现没有什么动力去做。。所以打算看看书，现在正好计网在讲TCP/IP，我对于IP，还有HTTP是怎么保持长连接的不是很懂，并且想多了解了解，所以就这样开始吧。这篇比较杂，，是最近一直拖着而没有解决的小问题。。近期目标是一周内把HTTP指南看