摘要：
AT(pat.zju.edu.cn)是一个面向 C/C++程序的 Online Judge 系统。相比 ZOJ，HDOJ，POJ 等 ACM 题库，PAT 的题目非常基础，对于数据结构、算法的入门是比较有助益的。本文按照自己的认识，给 PAT advanced level 做出了分类。由于很多题目实际上兼顾有多种解法和思路，我给每道题打上了 tag，来应对分类的独占性局限，供大家参考。简单题这类题几乎不需要数据结构、算法基础，主要通过简单的逻辑流程和判断实现。1001 A+B1002 多项式相加1005 简单 hash1006 选极值1008 模拟电梯1009 多项式乘法1011 选极值101 阅读全文
随笔分类 - ACM/ICPC
刘汝佳黑书 pku等oj题目
2013-07-31 10:57 by youxin, 637 阅读, 收藏, 编辑
摘要：
原文地址：刘汝佳黑书pku等oj题目[转]作者：小博博Mr一.动态规划参考资料：刘汝佳《算法艺术与信息学竞赛》《算法导论》推荐题目：http://acm.pku.edu.cn/JudgeOnline/problem?id=1141简单http://acm.pku.edu.cn/JudgeOnline/problem?id=2288中等，经典TSP问题http://acm.pku.edu.cn/JudgeOnline/problem?id=2411中等，状态压缩DPhttp://acm.pku.edu.cn/JudgeOnline/problem?id=1112中等http://acm.pku. 阅读全文
整除规则（原理，性质）
2013-07-27 15:48 by youxin, 54643 阅读, 收藏, 编辑
摘要：
各种被整除的数的特征（放在这里以备以后查阅方便） （1）被2整除的数的特征：一个整数的末位是偶数（0、2、4、6、8）的数能被2整除。 （2）被3整除的数的特征：一个整数的数字和能被3整除，则这个数能被3整除。 （3）被4整除的数的特征：一个整数的末尾两位数能被4整除则这个数能被4整除。可以这样快速判断：最后两位数，要是十位是单数，个位就是2或6，要是十位是双数，个位就是0、4、8。 （4）被5整除的数的特征：一个整数的末位是0或者5的数能被5整除。 （5）被6整除的数的特征：一个整数能被2和3整除，则这个数能被6整除。 （6）被7整除的数的特征：“割减法”。若一个整数的个位数字截... 阅读全文
hdu 1003 max sum
2012-08-17 15:31 by youxin, 208 阅读, 收藏, 编辑
摘要：
#include<stdio.h>#define min -99999999int sta,end;int main(){ int n,i,j,t,sum,maxsum,in,b; scanf("%d",&n); for(i=0;i<n;i++) { sum=0;maxsum=min;sta=0; scanf("%d",&t); for(b=j=0;j<t;j++) { scanf("%d",&in); sum+=in; if(sum>ma... 阅读全文
杭电acm分类
2012-04-14 16:34 by youxin, 1301 阅读, 收藏, 编辑
摘要：
第一个分类版本:基础题：1000、1001、1004、1005、1008、1012、1013、1014、1017、1019、1021、1028、1029、1032、1037、1040、1048、1056、1058、1061、1070、1076、1089、1090、1091、1092、1093、1094、1095、1096、1097、1098、1106、1108、1157、1163、1164、1170、1194、1196、1197、1201、1202、1205、1219、1234、1235、1236、1248、1266、1279、1282、1283、1302、1303、1323、1326、133 阅读全文
可视化的数据结构和算法 陈皓
2011-07-26 08:36 by youxin, 1580 阅读, 收藏, 编辑
摘要：
还记得之前发布过的那个关于可视化排序的文章吗？在网上又看到了一个旧金山大学David Galles做的各种可视化的数据结构和基本算法的主页，网址在这里，大家可以看看。我把这个页面的目录列在下面并翻译了一下，大家可以直接点击了。不知道国内的教育有没有相关的教学课件，至少在我大学的时候是没有的。基础Stack栈: 数组实现Stack栈: 链表实现Queues队列: 数组实现Queues队列: 链表实现Lists列表: 数组实现 (java版演示)Lists列表: 链表实现 (java版演示)索引Binary Search Trees二叉检索树AVL Trees (平衡二叉检索树)Red-Black 阅读全文
