腾讯三面的时候,叫我写了个哈希表,当时紧张没写好···结果跪了··· 回来后粪发涂墙,赶紧写了一个! 什么都不说了···先让我到厕所里面哭一会··· %>_ 2 #include 3 #include 4 #include 5 6 struct node { 7 ...
分类:
编程语言 时间:
2014-09-04 16:23:59
阅读次数:
240
http://www.g7blogs.com/?p=821作为一枚前端,提起jsonp大家都不会陌生。特别是在我们组内的业务中,和服务器端交互的数据几乎都是采用这种形式。但假如要让你用原生的JS写出XHR请求来构造JSONP,估计都要跪了吧。因为我们都习惯把jQuery当成了JS的一部分了,就好比平...
分类:
Web程序 时间:
2014-09-02 19:35:35
阅读次数:
197
最近在看图论的经典算法,
先看的是求单源最短路的dijkstra,优化后的算法用了优先队列,看起来有点复杂。
感觉 弗洛伊德(Floyd) 要比 迪克斯特拉(dijkstra) 更好理解一点,但是Floyd是三层循环,当然会慢很多。一旦数据开大就跪了吧。
floyd可以用来求 两个 连通点间的最短路问题。同时可以得到边权的和,即最短路的长度。
另外一个比较简单的应用,还可以用来判断...
分类:
其他好文 时间:
2014-08-30 15:09:49
阅读次数:
168
比赛的时候写跪了……赛后拿数据对比才发现,一个地方的判断条件的顺序写反了…… 真是结结实实的坑了队友一把。当时我可以全程都在想这个题,并且有十足的把握想法是对的。题意: 最开始有n种不同细胞各一个排成一排。有两种操作: 1. 使区间[l, r]里面的细胞加倍,并相应往后移动。 2. 求...
分类:
其他好文 时间:
2014-08-22 01:31:45
阅读次数:
234
经过一段时间的不懈努力,最终,2014年辛星mysql教程秋季版的第一本,即夯实基础已经完工,在csdn的下载地址为:去下载地址 ,如果左边地址跪了,可以去http://download.csdn.net/detail/xinguimeng/7798413 去下载,可以把该url输入到浏览器中,然后回车即可。在百度网盘的下载地址为:去网盘共享,如果左边的地址跪了,可以去: http://pan....
分类:
数据库 时间:
2014-08-21 19:22:05
阅读次数:
280
废话不多说了,第一本是我在看李明老师的视频的时候的笔记,全书大约116页,在csdn上的下载地址为:点我下载 ,如果左边的地址崩溃了,也可以在浏览器中输入如下地址然后下载:http://download.csdn.net/detail/xinguimeng/7757985 在百度网盘上的下载地址为:点我去百度网盘,如果左边的地址跪了,也可以在浏览器中输入如下下载地址进行下载:http://pa...
分类:
系统相关 时间:
2014-08-15 01:31:40
阅读次数:
297
poj3468 A Simple Problem with Integers( m - ( m >> 1 ) )这里跪了几发。。 - 的优先级大于 >> 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #incl...
分类:
其他好文 时间:
2014-08-14 01:10:37
阅读次数:
343
比赛的时候 在Y , 以为是两个之间取最大, 然后给取出来得最大取个最小,后来发现
7
0 3 6 7 12 14 18
这组案例 应该跑出2.5 的 而那样Y 出不来小数给跪了.
后来在hack 的时候 看到很多二分的选手居然没被X; 这题二分是不行的...
比如说 这组案例
3
0 1 3 4
跑出来应该是2
2 符合案例 1.5比2 小但是不符合 所以答案不是线性关系的 所以不能二分来做.
后来看题解看到有人暴力. O(n*n);
这就要首先判断出,答案必须是某段区间或...
分类:
其他好文 时间:
2014-08-11 18:06:12
阅读次数:
250
本来数学就不好,看到LRJ的数学专题直接跪了,上网百度了一下才知道扩展欧几里德算法的证明过程。
首先说一下朴素欧几里德算法,就是辗转相除法,很简单。
int gcd(int a,int b){
return b == 0 ? a : gcd(b,a % b);
}
下面主要说一下扩展欧几里得算法。
给出a,b 求 x,y使得 a * x + b * y = gcd(a,b);...
分类:
其他好文 时间:
2014-08-11 12:09:12
阅读次数:
202
经典的一个题,今天竟然写跪了……题意: 给你4个数字,让你判断是否能通过四则运算和括号,凑成24点。思路: 暴力枚举运算顺序和运算符。代码: 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #incl...
分类:
其他好文 时间:
2014-08-10 21:24:50
阅读次数:
296