博文
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)...
二 数据结构(Data Structure)
1 线性结构线性表(Linear List)栈(Stack), 队列(Queue)数组(......
有趣－－《双节棍》（程序员版）(2006-04-12 12:37:00)
摘要：软考室的烟味弥漫 坐满了程序员教室里面的监考官 系分已三年出上午试题的老师 练cpu 耍单片机硬件功夫最擅长 还会逻辑门三极管他们学生我习惯 从小就耳濡目染什么软件跟网络我都耍的有摸有样什么语言最喜欢 c++面向对象想要去英伦美帝 学图灵诺伊曼怎么编 怎么编 离散数学是关键怎么编 怎么编 数值分析也较难怎么编 怎么编 数据结构最重要算法不学莫后悔 死的难看一段代码写好 一个左子树 右子树一句不会递归有危险 不停调用一个优秀的库函 一用好多年 拷贝好带身边怎么编 怎么编 我学会动态规划怎么编 怎么编 分支限界的难关怎么编 怎么编 已被我一脚踢开哼 快使用c语言 哼哼哈兮快使用c语言 哼哼哈兮编程之人切记 np无敌是谁在练汇编 背指令集快使用c语言 哼哼哈兮快使用c语言 哼哼哈兮如果我会分治 快速解题熟用堆栈队列 系统分析快使用c语言 哼我用vb描述 哼 ......
（非计算机系学生）如何入门篇（1）---改变思维方式从第一本书开始(2006-01-02 17:42:00)
摘要：=========================================================（非计算机系学生）如何入门篇（1）---改变思维方式从第一本书开始=========================================================欢迎下载[图书]:计算机发展史V1.1图书数据库请使用where is it 打开http://http://jackmacc.cnxiwang.com/index.asphttp://http://jackmacc.cnxiwang.com/index.asp【前言】 我所以要写这文章是为了那些没有机会得到好老师没有好朋友会计算机，没有机会接触计算机环境，甚至现在还没有计算机的人，还有那些曾经求助计算机系所谓毕业生想入门却被这样、那样的理由拒绝受歧视的计算机门外汉【我的】 ： 一切只能看你的有多努力。因为这是我的经历。记住一切只是来源你的梦想。树立信心。【适合对象】 ：1〉你还是初中生有了梦想2〉你还是高中生拥有了梦想3〉你选错了专业才有梦想4〉你已经年过25却还有梦想【条件】 ：1〉我以自己的亲身经历告诉。。。2〉如果你忙着赚钱，如果你只是想找到一下子变成高手的办法你不用再往下读了，你不会成功。建议你不要再往下读3〉我的这条路会指引，一个什么都不懂得人挤入角色，改造计算机门外汉到计算机爱好者。一步一步进级。做到一个真正的程序员。4〉我的时间概念是3-5，3到5年的时间是必要的，如果你想最终成为一个了解地层技术的狂热爱好者，你还会觉得时间不够。那些没有时间概念没有耐性，没有信心，没有足够梦想的人，可以不往下看了。【进级估计】 ：1〉三年基本上了解计算机是怎么回事，了解有那些技术在发展，前景如何有那些人，那些国家，那些地区发展很快。你基本上会编程，可以设计小程序，具备了解更深层技术的条件，可以称作高手“高手”*我用了五年，由于理解能力和信心的不同有些人会用很长时间我自认为是一个笨人，但现在没有怀疑我的技术。2〉五年通过三年期你已经具备了，深入底层技术的基础。你会发现，计算机是一个庞大的技术领域，你必须做出选择：--成为一个跨平台技术人员继续学习。--继续巩固在windows平台成为一个专家。*我选择了前者并且还在努力，请多关照。==============......