tham

摘要： 作者【C++ Programmer's Cookbook】 详细解说 STL 排序(Sort) 作者Winter 详细解说 STL 排序(Sort) 0 前言: STL，为什么你必须掌握1 STL提供的Sort 算法 1.1 所有sort算法介绍1.2 sort 中的比较函数1.3 ... 阅读全文

摘要： 树状数组是一个优美小巧的数据结构，在很多时候可以代替线段树。一句话概括就是，凡是树状数组可以解决的问题，线段树都可以解决，反过来线段树可以解决的问题，树状数组不一定能解决。 树状数组英文名称为Binary Index Tree，直译过来就是二进制索引树，我觉得二进制索引树更能说明其本质... 阅读全文

摘要： 【Vijos1022]】Victoria的舞会2 Description Victoria是一位颇有成就的艺术家，他因油画作品《我爱北京天安门》闻名于世界。现在，他为了报答帮助他的同行们，准备开一个舞会。 Victoria准备邀请n个已经确定的人，可是问题来了： 这n个人每一... 阅读全文

摘要： 常泡LC的朋友知道LC是不提供代码打包下载的，不像一般的OJ，可是我不备份代码就感觉不舒服… 其实我想说的是… 我自己写了抓取个人提交代码的小工具，放在GitCafe上了… 不知道大家有没有兴趣 https://gitcafe.com/aaronzhou/ ... ssion 拿Java写的，... 阅读全文

摘要： （风雪之隅 http://www.laruence.com/2009/11/18/1154.html） Linux Makefile自动编译和链接使用的环境 想知道到Linux Makefile系统的真相么，想知道Linux Makefile系统中藏有的内在奥义么，只有我来给大家... 阅读全文

摘要： 电脑及操作系统的启动过程 从按下机箱电源键开始，直到用户进入操作系统，操作系统正常启动，整个过程可分为以下几个部分。 1. 预引导(Pre-Boot)阶段 2. 引导阶段 3. 加载内核阶段 4. 初始化内核阶段 5. 用户登录阶段 一、预引导阶段 首先让我们来了解... 阅读全文

摘要： 这是一场世界大学生之间“最强大脑”的较量；这是拥有数十年历史的ACM国际大学生计算机程序设计大赛的赛场；斯坦福、加州理工、麻省理工、哈佛……当一个又一个在计算机科学领域拥有世界顶尖实力的大学代表队臣服的时候，你可曾想到，在他们面前站在最高领奖台上的是来自中国的青年学生。他们来自上... 阅读全文

摘要： 约瑟夫环问题（基本） n个人围成圈，依次编号为1,2,..,n，现在从1号开始依次报数，当报到m时，报m的人退出，下一个人重新从1报起，循环下去，问最后剩下那个人的编号是多少？ 递归法 参见百度百科：Josephus(约瑟夫)问题的数学方法 递推式： 将这... 阅读全文

摘要： 有向无环图（DAG,Directed Acyclic Graph）上的动态规划是学习动态规划的基础。很多问题都可以转化为DAG上的最长路、最短路或路径计数问题。 一、矩形嵌套 题目描述： 有n个矩形，每个矩形可以用两个整数a,b描述，表示它的长和宽。矩形X(a,b)可以嵌套在... 阅读全文

摘要： 前言 离NOIP还有一个星期，匆忙的把整理的算法补充完善，看着当时的整理觉得那时还年少。第二页贴了几张从贴吧里找来的图片，看着就很热血的。当年来学这个竞赛就是为了兴趣，感受计算机之美的。经过时迁，计划赶不上变化，现在尚处于迷茫之中，也很难说当时做的决定是对是错。然而我一直坚信迷茫的... 阅读全文