ACM
文章平均质量分 76
xuan_oscar
这个作者很懒,什么都没留下…
展开
-
数据结构
[本文仅仅代表作者本人的观点,本处只是全文转载 ]程序员数据结构笔记Http://www.neteast.net 为什么三个中国人是一条虫(或许是因为中国人太会嫉妒别人,不注重团队精神,而这却是软件开发最大的障碍啊)?因此中国软件业竟然远不如印度!这是值得每个中国软件工作者深思的啊! 第一天 时间:9/11/2003 真想不到,第一次上课竟然会是"9.11"事件纪念日.美国转载 2007-04-02 21:54:00 · 1278 阅读 · 0 评论 -
版本四
版本四Instruction:加*的题目再note:部分有注释。For freshman:1001 1002 1007 1008 1012 1016 1068 1163 1218(*)1281 1316 1326 1411 1552 1647 1650 1658 1659 16631666 1928 1936 2013 2014 2017 2080 2083 2105 21362141 2163转载 2007-06-03 01:23:00 · 594 阅读 · 0 评论 -
版本八
版本八排序 1002(需要字符处理,排序用快排即可) 1007(稳定的排序) 2159(题意较难懂) 2231 2371(简单排序) 2388(顺序统计算法) 2418(二叉排序树)回溯搜索:1979(和迷宫类似) 1980(对剪枝要求较高)数学计算简单(或不值得做的题):1003 1004 1005 1068 1326 1656 1657 1658 1663 1922 1978 2000 201转载 2007-06-03 01:23:00 · 603 阅读 · 0 评论 -
版本七
版本七简单、模拟题:1001 Exponentiation 、1002 487-3279、1003 Hangover 、1701 Dissatisfying Lift、2301 Beat the Spread!、2304 Combination Lock、2328 Guessing Game、2403 Hay Points 、2406 Power Strings、2339 Rock, Sciss转载 2007-06-03 01:23:00 · 730 阅读 · 0 评论 -
版本六
版本六归类:分类原则:以算法核心指向为主算法题目枚举1012 1046 1387 1411 2245 2326 2363 2381搜索、回溯、遍历1010 1011 1022 1054 1111 1118 1129 1190 1562 1564 1573 1655 2078 2184 2225 2243 2312 2362 2378 2386动态规划1015 1018 1050 1088 115转载 2007-06-03 01:22:00 · 639 阅读 · 0 评论 -
版本五
版本五一、按类型基础题:1000,1003,1004,1005,2013,2017模拟题:1281 1922 19282080 (细心)排序分治:1002动态规划:1037(大规模)2084 (做高精度)贪心:2054数论:1001 整数运算(作高精度)1014 集合划分,与分治1147 1163 2081 2085数列问题几何有关的题目:1054 解析几何+搜索20142016计算几何2082集转载 2007-06-03 01:22:00 · 546 阅读 · 0 评论 -
版本三
版本三主流算法:1.搜索 //回溯2.DP(动态规划) 3.贪心 4.图论 //Dijkstra、最小生成树、网络流5.数论 //解模线性方程6.计算几何 //凸壳、同等安置矩形的并的面积与周长7.组合数学 //Polya定理8.模拟 9.数据结构 //并查集、堆10.博弈论 //表示举例非主流算法:1.送分题 2.构造 3.高精度 4.几何 5.排序 6.日期/时间处理 (这类题目相当多的)7转载 2007-06-03 01:21:00 · 596 阅读 · 0 评论 -
大牛们写的pku题目分类
版本一说明:递推算动归, 离散化算数据结构, 并查集算数据结构, 博弈算动归, 麻烦题一般都是不错的综合题, 最短路算图论,数据的有序化算排序麻烦题:1697, 1712, 1713, 1720, 1729, 1765, 1772, 1858, 1872, 1960, 1963, 2050, 2122, 2162, 2219, 2237,简单题目:1000, 1003, 1004, 1005,转载 2007-06-03 01:19:00 · 787 阅读 · 0 评论 -
1002 题解
这道题用了 中国剩余定理,开始不知道只是硬想结果总是超时后来向高人请教了一下才通过.基础很重要啊.若某数x分别被d1、、…、dn除得的余数为r1、r2、…、rn,则可表示为下式:x=R1r1+R2r2+…+Rnrn+RD其中R1是d2、d3、…、dn的公倍数,而且被d1除,余数为1;R1 、R2…、Rn是d1、d2、…、dn-1的公倍数,而且被dn除,余数为1;D是d1、d2、…、的最小原创 2007-05-30 00:47:00 · 815 阅读 · 0 评论 -
侃学习(理论)计算机
侃学习(理论)计算机Sir (阿涩)10/2001****************************************************************** 版权声明:本文作者sir系旅美学人、南京大学校友。为了学术或 教育的(非营利)目的,在保留本版权声明的情况下,您可以自由 转载本文的电子版。如果您要在传统媒体上转载此文,请与南京大 学小百合BBS站上的网友转载 2007-05-21 00:53:00 · 1152 阅读 · 0 评论 -
string 操作
strcat(连接两字符串) 相关函数 bcopy,memccpy,memcpy,strcpy,strncpy表头文件 #include 定义函数 char *strcat (char *dest,const char *src);函数说明 strcat()会将参数src字符串拷贝到参数dest所指的字符串尾。第一个参数dest要有足够的空间来容纳要拷贝的字符串。返回值 返回参数dest原创 2008-05-28 01:23:00 · 1414 阅读 · 0 评论