博文

ACM算法分类(2006-05-29 21:31:00)

摘要: ACM算法分类 对ACM竞赛的算法大概分了一下类,分成了数学、数据结构和算法三大块。里面肯定有许多重复和错误……请补充、更正,谢谢!     一 数学(Mathematics)   1 离散数学(Discrete Mathematics)   1.1 图论(Graph Theory)
图的遍历(Graph Traversal): DFS, BFS
最小生成树(Minimum Spanning Tree): Prim, Kruskal
最短路径(Shortest Path): Dijkstra, Floyd
传递闭包(Transitive Closure)
关节点(Articulation Point - UndiGraph)
拓扑排序(Topological Sort - AOV-Network)
关键路径(Critical Path - AOE-Network)
回路问题: 欧拉路(Euler Path), 汉密尔顿回路(Hamilton Tour)
差分约束(Difference Constraints): Bellman-Ford
二部图匹配(Bipartite Matching)
网络流(Network Flow)
...   1.2 组合数学(Combinatorics)   2 数论(Number Theory) 2.1 素数: GCD, LCM...
2.2 同余   3 计算几何(Computational Geometry)
线段相交, 多边形面积, 内点外点的判断, 凸包(Convex Hull), 重心(Bary Center)...   4 线性代数
矩阵(Matrix), 线性方程组(Linear Equations)...   5 概率论   6 初等数学与解析几何   7 高等数学
点积(Dot Product), 差积(Cross Product), 积分(Integral), 微分(Differential)...  
二 数据结构(D......

阅读全文(3235) | 评论:0

有趣--《双节棍》(程序员版)(2006-04-12 12:37:00)

摘要:软考室的烟味弥漫 坐满了程序员
教室里面的监考官 系分已三年
出上午试题的老师 练cpu 耍单片机
硬件功夫最擅长 还会逻辑门三极管
他们学生我习惯 从小就耳濡目染
什么软件跟网络我都耍的有摸有样
什么语言最喜欢 c++面向对象
想要去英伦美帝 学图灵诺伊曼
怎么编 怎么编 离散数学是关键
怎么编 怎么编 数值分析也较难
怎么编 怎么编 数据结构最重要
算法不学莫后悔 死的难看
一段代码写好 一个左子树 右子树
一句不会递归有危险 不停调用
一个优秀的库函 一用好多年 拷贝好带身边
怎么编 怎么编 我学会动态规划
怎么编 怎么编 分支限界的难关
怎么编 怎么编 已被我一脚踢开
哼 快使用c语言 哼哼哈兮
快使用c语言 哼哼哈兮
编程之人切记 np无敌
是谁在练汇编 背指令集
快使用c语言 哼哼哈兮
快使用c语言 哼哼哈兮
如果我会分治 快速解题
熟用堆栈队列 系统分析
快使用c语言 哼
我用vb描述 哼 ......

阅读全文(2706) | 评论:2

(非计算机系学生)如何入门篇(1)---改变思维方式从第一本书开始(2006-01-02 17:42:00)

摘要:=========================================================
(非计算机系学生)如何入门篇(1)---改变思维方式从第一本书开始
=========================================================
欢迎下载[图书]:计算机发展史V1.1
图书数据库请使用where is it 打开
http://http://jackmacc.cnxiwang.com/index.asp
http://http://jackmacc.cnxiwang.com/index.asp
【前言】
我所以要写这文章是为了那些没有机会得到好老师
没有好朋友会计算机,没有机会接触计算机环境,
甚至现在还没有计算机的人,还有那些曾经求助计算机系
所谓毕业生想入门却被这样、那样的理由拒绝受歧视的
计算机门外汉


【我的】 :
  一切只能看你的有多努力。因为这是我的
经历。记住一切只是来源你的梦想。树立信心。

【适合对象】 :

1〉你还是初中生有了梦想
2〉你还是高中生拥有了梦想
3〉你选错了专业才有梦想
4〉你已经年过25却还有梦想
【条件】 :

1〉
我以自己的亲身经历告诉。。。

2〉如果你忙着赚钱,如果你只是想找到一下子变成高手的办法你不用
再往下读了,你不会成功。建议你不要再往下读

3〉我的这条路会指引,一个什么都不懂得人挤入角色,改造计算机门
外汉到计算机爱好者。一步一步进级。做到一个真正的程序员。

4〉我的时间概念是3-5,3到5年的时间是必要的,如果你想最终
成为一个了解地层技术的狂热爱好者,你还会觉得时间不够。那些
没有时间概念没有耐性,没有信心,没有足够梦想的人,可以不往下
看了。

【进级估计】 :

1〉三年
基本上了解计算机是怎么回事,了解有那些技术在发展,前景如何
有那些人,那些国家,那些地区发展很快。你基本上会编程,可以
设计小程序,具备了解更深层技术的条件,可以称......

阅读全文(3013) | 评论:3