你会写二分查找吗？

你是10%能够写对二分查找的程序员之一吗？

这篇文章：

http://reprog.wordpress.com/2010/04/19/are-you-one-of-the-10-percent/ （原文）

http://news.csdn.net/a/20100423/218099.html （译文）

给我们一个有趣的结论：只有10%程序员能正确实现二分查找算法。

继续阅读全文

这道题从读题到写成到AC，我花了将近两天，我并没有使用USACO/NOCOW上的二分法，而是用了线段覆盖的思想（自认为比二分法容易理解）。感谢Einst神牛和zbwmqlw神牛分别在在向量计算和区间合并方面给出指点。

Malash

2009年10月23日14:07:10

继续阅读全文

“链式前向星”这个名词，是我一年多前很蛋疼起得名字
静态邻接表、数组模拟链表优化、拉链、静态链表、索引表神马的大概都是指这东西。。
目前本文的意义：①为数不多的介绍此数据结构（我都不知道叫什么好了- -）的文章之一
②提供一个命名参考（链式前向星不难听吧。。= =）

来自原文网易评论

2011年02月10日 17:53

---

 “链式前向星”是我创造的（至少Baidu上没有搜到）名词，或许这种数据结构有其他更加正规易懂的名字，但我还是没有搜到。（有一个资料称之为加上next数组前向星，但这个名字实在不好）

该数据结构可能是Jason911神牛或其他神牛发明的，我只是起了个名字并写了这个课件。

Malash

2009年10月18日0:34:50

继续阅读全文

和众位神牛的方法不同，我使用了IDS+位运算+hash

编译通过…
├ 测试数据 01：答案正确… 0ms
├ 测试数据 02：答案正确… 0ms
├ 测试数据 03：答案正确… 0ms
├ 测试数据 04：答案正确… 447ms
├ 测试数据 05：答案正确… 0ms
├ 测试数据 06：答案正确… 0ms
├ 测试数据 07：答案正确… 0ms
├ 测试数据 08：答案正确… 322ms
├ 测试数据 09：答案正确… 0ms
├ 测试数据 10：答案正确… 0ms
————————-
Accepted 有效得分：100 有效耗时：769ms

继续阅读全文

由于本课件为幻灯片格式，使用了大量MathType公式，不方便转成HTML，所以上传成了图片

继续阅读全文

关于longint和int64，相信OIer们并不陌生,这两个数据类型可以这样定义

longint=-1 shl 31..(1 shl 31)-1;

int64=-1 shl 63..(1 shl 63)-1;

分别占用4个和8个字节

与之对应的无符号类型为word和qWord，较之并不常用

网上有不少人说int64不好使，有漏洞，容易造成运行时错误，竞赛时最好不要用int64

但事实上，int64是我仅次于longint的最常用的数据类型。int64的问题出在哪呢？

先看一个例子

继续阅读全文

高二的第一周，学习不紧。在lonelycorn神牛的的指点下，使用动态数组，第一次用真正的用OOP编程，重写了之前写了一点的TLInear类（线性表），又写了TMatrix类（矩阵），TGraph（图，最重要的一部分）也有了大体构思。发现之前写的代码的确是把Object Pascal写成了Record Pascal，（真的是和Record没有区别，在Delphi 2009里Record中可以用type，procedure和function），看来重写在所难免。
在lonelycorn的指导下，我终于找到了cena的核心部分（之前我一直以为核心是c++写的），看后很有感触。

2009年9月8日0:02:03 继续阅读全文

整整一个假期，DataMaker几乎没有一点进展，原因如下：一、对OPP编程不熟练，很多问题需要改正，程序代码越改越短，二、由于10、11月的NOIp很重要，我近来一个月一直在刷USACO（已经3.1了），没有抽出时间写DM。因此，DM的编写耽搁下来，原定于本月的推出Beta版已是不可能了，内部测试版也只是我一个人在测试，我曾在SC向Einst说起我的DM计划，却被Visual Studio 2010自动生成的尽管只有外壳的程序虐了，（Einst说我写的这些几分钟就能写出来），还差点被拉进c++的阵营。 继续阅读全文