zhengxu001-CSDN博客

原创图的邻接表储存及其遍历[数据结构学习]

好长时间没有写代码(感觉自己更弱了)，今天晚上就把数据结构的链表和邻接表部分实现了（手都生了），第一次写邻接表，觉得还是邻接矩阵好很多，毕竟建表还是挺麻烦的.....顺便把bfs和dfs加了进去，刚学数据结构或者算法入门的可以看看，我是小菜，大神求别喷...... 过两天再把几种排序和查找的时空分析和代码实现总结一下，顺便自己也能学到很多，快要考试了，ACM的步伐就放缓一下下...

2012-11-19 20:55:54 4857 1

原创访问量破一万要发帖

访问量破一万要发帖......

2012-11-08 13:12:43 623

转载博弈类题目小结（HDU,POJ,ZOJ）

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove首先当然要献上一些非常好的学习资料：基础博弈的小结：http://blog.csdn.net/acm_cxlove/article/details/7854530经典翻硬币游戏小结：http://blog.csd

2012-11-05 21:35:29 725

原创逻辑思维训练题（共75道)

我们伟大的凶残吊死飞要来虐爆ACM队了，特此给他几道水题来热热身，祝他笔试顺利虐场【1】假设有一个池塘，里面有无穷多的水。现有2个空水壶，容积分别为5升和6升。问题是如何只用这2个水壶从池塘里取得3升的水。【2】周雯的妈妈是水泥厂的化验员。一天，周雯来到化验室做作业。做完后想出去玩。“等等，妈妈还要考你一个题目。”她接着说，“你看这6只做化验用的玻璃杯，前面3只盛

2012-11-04 16:41:29 5077 2

原创【专题】两种不同的母函数

母函数又叫生成函数，是很吊的一种函数，半年之前与之有过一次邂逅，现在再次相遇便把握机会总结一下，也希望自己能够更深入的了解他。下面大多数列子和题目都来自互联网！在我介绍母函数之前，先推荐一篇我很喜欢的文章：http://www.wutianqi.com/?p=596。我就是看着这片文章弄懂的母函数。第一种母函数的应用：生成函数最绝妙的是，某些生成函数可以

2012-10-27 17:02:18 1379

转载 [置顶] 数据结构：堆

堆常用来实现优先队列，在这种队列中，待删除的元素为优先级最高（最低）的那个。在任何时候，任意优先元素都是可以插入到队列中去的，是计算机科学中一类特殊的数据结构的统称一、堆的定义最大（最小）堆是一棵每一个节点的键值都不小于（大于）其孩子（如果存在）的键值的树。大顶堆是一棵完全二叉树，同时也是一棵最大树。小顶堆是一棵完全完全二叉树，同时也是一棵最小树。注意：堆中任一子树

2012-10-22 23:53:13 668

转载 [专题]暴力之简单枚举

暴力之简单枚举优点：算法简单，容易编程实现，正确性易证明缺点：速度慢，时间复杂度高重点，对于题目的分析，寻找优化的方法。对于枚举法，应该要权衡枚举的时间代价和所得到的信息量的关系。例如（黑书思考题1.2.6）离散函数，给定一个离散函数，为集合{1,2.....n}，取值为-2^32--2^32，找出函数图像上两个点，是的函数在这两点之间的点都在连线的下方，且

2012-10-22 23:01:19 718

转载算法的力量（转李开复）

算法的力量 2006年5月

2012-10-16 23:05:35 2562

原创穷逼请珍惜大学生活

突然想宣泄，也许CSDN是个不错的技术博客，但这次我真的只想谈心情。还记得刚来大学时候的情景，那是我很憧憬，自己终于自由可以一展抱负了。虽然是个野鸡大学，但我还是心中激动热血沸腾。时间渐渐走过，发现自己越来越颓废。编程编不好，学习学习也荒废不少。每次上课都心中纠结，发现大多数课都不是我想上的，大多数，也许只有一两们我很乐意去。但那些蛋疼的课我都必须兢兢业业防止中枪。到最后，你会发现，如果没有目

2012-10-16 11:23:02 1637 3

原创 2012，10，13（ICPC长春赛区热身）

ACM/ICPC长春赛区开始了，看见很多很多人。第一次参加这样高级别的赛事，看见这么多大牛小牛心中不免感慨：路漫漫其修远兮...... 参加培训也就几个月，成长显而易见。对于从来没有接触过编程的人来说，有这样的机会要好好珍惜。虽然第一次比赛是观摩队的酱油身份，但不会打击我对ACM的热爱。这几个月偷过懒也熬过夜，不管怎么说，大学的第一年就这样过去了......有高兴，有辛酸。路过这些，

2012-10-13 21:32:27 668

转载浮点数陷阱

陷阱1double i;for(i = 0; i != 10; i += 0.1) printf("%.1lf\n", i);程序会打印至10.0时结束循环吗？不会。因为i永远也不可能等于10，这是个无限循环陷阱2if(0.1+0.1+0.1 == 0.3) printf("equal\n");else printf("not equal

2012-10-12 21:29:37 4173 2

转载【大学生活】优秀的有趣的博客

昨晚和几个老同学小聚，聊得很开心。忘了到哪儿聊起一些牛人的博客，走得时候华仔还一直说要我一定记得把博客链接email给他。索性写个资源帖，记录一些我经常浏览的博客，并在此向所有提供，分享优秀资源的博主们致敬！也期待大家能留言推荐其他优秀的博客~先推荐两个资源索引首先是豆瓣一篇精彩的友邻贴： http://www.douban.com/note/211748394

2012-10-10 18:27:00 1864

转载某人的ACM经历（真的很好 - 适合我的水平看）

首先，我想说的就是，我是一个很普通的ACMer，高中没有参加过任何计算机和数学竞赛的经历，也没有ben那样过人的天资，努力至今也未能取得什么成绩，我之所以写下这篇文章，只是希望给刚进大学或者刚进ACM队的同学一点小小的帮助，希望你们可以少走一些弯路，更希望你们可以帮助华理取得我没能取得的辉煌。(1).起步阶段我是从大二开始接触ACM的，要说基础的话就是大一的C语言课程了，语言方面的基础

2012-10-06 18:01:36 10558 3

转载博弈论入门小结

博弈论：是二人或多人在平等的对局中各自利用对方的策略变换自己的对抗策略，达到取胜目标的理论。博弈论是研究互动决策的理论。博弈可以分析自己与对手的利弊关系，从而确立自己在博弈中的优势，因此有不少博弈理论，可以帮助对弈者分析局势，从而采取相应策略，最终达到取胜的目的。博弈论分类：（摘自百度百科）（一）巴什博奕（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定

2012-10-06 12:40:35 618

转载 STL简介

**多学学STL的写法，转来看看**1. STL是什么作为一个C++程序设计者，STL是一种不可忽视的技术。Standard Template Library (STL)：标准模板库,更准确的说是 C++ 程序设计语言标准模板库。STL是所有C++编译器和所有操作系统平台都支持的一种库，说它是一种库是因为，虽然STL是一种标准，也就是说对所有的编译器来说，提供给C

2012-10-05 21:00:09 1688

原创【专题】三分法和牛顿迭代法总结

下面总结两种迭代方法：三分法和牛顿迭代1.三分法二分法作为分治中最常见的方法，适用于单调函数，逼近求解某点的值。但当函数是凸性函数时，二分法就无法适用，这时三分法就可以大显身手。如下凸函数：类似二分的定义left和rightmid1 = (left + right) / 2mid2 = (mid2 + right) / 2如果mid1靠近极值点, left

2012-10-02 16:27:09 5210 2

转载位运算及其应用

位操作就是人和电脑处理方式不同的体现，有些人认为这个东西有些BT，但其实非常高效的程序大多都是用位操作优化，因为它十分底层，速度极快。其实位操作也有他自己独特的性质，只要我们能熟练得掌握，就可以更好得驾驭我们的程序，这也是我转此帖的目的。PS：不要把注意力集中在语言上，所有语言都是一样的，只是工具而已。什么是位运算？程序中的所有数在计算机内存中都是以二进制的形式储存的。

2012-09-29 11:17:30 550

原创【专题】树状数组（完整版）

树状数组是对一个数组改变某个元素和求和比较实用的数据结构。两中操作都是O(logn)。传统数组(共n个元素)的元素修改和连续元素求和的复杂度分别为O(1)和O(n)。树状数组通过将线性结构转换成伪树状结构（线性结构只能逐个扫描元素，而树状结构可以实现跳跃式扫描），使得修改和求和复杂度均为O(lgn)，大大提高了整体效率。给定序列（数列）A，我们设一个数组C满足C[i]

2012-09-28 19:36:24 7683 1

转载【专题】线段树(完整版)

线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。对于线段树中的每一个非叶子节点[a,b]，它的左儿子表示的区间为[a,(a+b)/2]，右儿子表示的区间为[(a+b)/2+1,b]。因此线段树是平衡二叉树，最后的子节点数目为N，即整个线段区间的长度。使用线段树可以快速的查找某一个节点在若干条线段中出现的次数，时间复杂

2012-09-28 19:35:07 1319

转载转】HDU 动态规划（46道题目）倾情奉献~ 【只提供思路与状态转移方程】

Robberies http://acm.hdu.edu.cn/showproblem.php?pid=2955背包;第一次做的时候把概率当做背包(放大100000倍化为整数):在此范围内最多能抢多少钱最脑残的是把总的概率以为是抢N家银行的概率之和… 把状态转移方程写成了f[j]=max{f[j],f[j-q[i].v]+q[i].money}(f[j]表示在概率j之下能抢的大洋);

2012-09-28 19:34:14 901

原创正则表达式（更新中......）

还没来得及去写，有时间去补全......

2012-09-27 20:00:16 549

转载你做过的最有效的提高你的编程水平的一件事情是什么--转帖

最近在stackexchange网站上看到了一个非常好的问答，有人问：你做过的最有效的提高你的编程水平的一件事情是什么?回首作为一个程序员这些年来的生活和职业道路，我使用了很多种不同的方法来提高我的编程技能 —— 阅读代码，编写程序，阅读书籍，听讲座，看视频，等等。我的问题是：你做过的最有效的提高你的编程水平的一件事情是什么?对于那些想提高水平的程序员，你的建议是什么？我希

2012-09-27 19:42:09 493

转载给想当程序员的大二学生的建议--转帖

背景：最近我在Groupon公司的一项新职务是为公司招募优秀的开发人员。我是Groupon开发团队的代言人，负责发布招聘信息、回答问题等。过去的一周，我对两个询问夏季实习工作的学生进行了回复。下面是我在回复他们的邮件中的感觉值得公开发表的一些建议：如果你在大二的时候就已经开始接触外面的公司，我认为你做的很对，你就应该这么早为你今后的职业生涯打基础。很多人都是等到毕业的前两个月(甚至

2012-09-27 19:41:35 1142

转载 HDU 2050折线分割平面(解析，直线，平行线，折线，三角形)

这篇文章全是转载总结，留给自己看的......(1) n条直线最多分平面问题题目大致如:n条直线，最多可以把平面分为多少个区域。析:可能你以前就见过这题目，这充其量是一道初中的思考题。但一个类型的题目还是从简单的入手，才容易发现规律。当有n-1条直线时，平面最多被分成了f（n-1）个区域。则第n条直线要是切成的区域数最多，就必须与每条直线相交且不能有同一交点

2012-09-27 19:13:23 2052

原创 hdu(1290)献给杭电五十周年校庆的礼物

这题搞得我有点伤心了，，不懂几何知识，上来就求2^1000.哎，要多学点几何了。。。。。。Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 119 Accepted Submission(s): 83

2012-09-27 18:36:21 889

转载在ACM中Java关于大数的一些相关操作

转自：http://blog.csdn.net/jiahui524/article/details/6671593BigInteger和BigDecimal可以说是acmer选择java的首要原因。函数：add, subtract, divide, mod, compareTo等，其中加减乘除模都要求是BigInteger(BigDecimal)和BigInteger(BigDe

2012-09-26 22:09:36 609

原创链栈的实际应用（总结）

1 表达式求值在计算机中进行算术表达式的计算是通过栈来实现的。(1) 算术表达式的三种表示：中缀：——双目运算符出现在两个操作数中间, 例：a+b前缀：——双目运算符出现在两个操作数前面, 例：+ab后缀：——双目运算符出现在两个操作数后面, 例：ab+(2) 三种表达式之间的转换：按运算的优先次序全部加上括号，逐个括号写成另一种表示式（括号—

2012-09-26 21:17:59 1357

转载 2009秋acm 小结（我想多年以后，我也会回来退役总结吧）

一直觉得ACM是个神奇的东西，ACM陪伴我度过了许多枯燥寂寞的时光，虽然在很多人看来这个也许是枯燥和无聊的。但是和其他ACMer一样，我深深被它的魅力所吸引，虽然第一次比较正式的Regional的比赛也以悲剧告终，但我觉得不后悔。下面就简单的讲一下我的ACM经历吧。我接触ACM的时间比较晚（我一直觉得这是我悲剧的根源），大一下的时候学了C程序设计，觉得编程还挺有意思的，除了完成老师布置的作业以

2012-09-26 19:57:23 3729 3

原创 hdoj 1237 简单计算器（计算器应用）

转自 Bupt Acmer任意表达式(expression)都是由操作数(operand)操作符(operator)和界限符(delimiter)组成。我们通常习惯使用中缀表达式(infix expression)，但中缀表达式离不开括号(bracket)。若使用前缀表达式(prefixexpression)或后缀表达式(postfix expression)则不需要括号。利用栈，可以将中

2012-09-26 18:54:50 2104

原创 ACM入门算法之---递归专场

递归算法就是在函数或子过程的内部，直接或者间接地调用自己的算法,在ACM中它是一个入门级的算法，题目一般非常简单。它一般解决三类问题：(1) 数据的定义是按递归定义的。(Fibonacci函数)(2) 问题解法按递归算法实现。(回溯)(3) 数据的结构形式是按递归定义的。(树的遍历，图的搜索)递归算法解决问题的特点：(1) 递归就是在过程或函数里调用自身。(2) 在使用递归

2012-09-26 11:43:07 4637

原创 HDOJ 1060 / HDOJ 1061/ HDOJ 1568 总结（如何求大数最左边最右边的数）

HDOJ 1060 / HDOJ 1568 这种题目就是再说一个问题：如何求一个大数num的最左边的一个或几个数字? 其实这两题的解法都是一样的，给定一个num（当num大到无法用int或long long储存时可以直接用lg num储存它），num = 10 ^ n * a. n为num的位数-1 , a为小于10的一个实数.. 比如27 = 10 ^ 1 * 2.7 所

2012-09-26 11:20:11 917

转载程序员面试、算法研究、编程艺术、红黑树、数据挖掘5大经典原创系列集锦与总结

2012-09-25 19:28:07 3813 2

原创要努力去写上一个大大的“屌”字

2012年9月25日星期二 18点45分，开始写第一篇csdn博客。就在整整一年前，我满十八岁；整整一年前，我踏进了一所不起眼的大学。大概半年前，我加入学校的ACM队，从此踏上不归路。呵呵，其实这半年，我一直在打酱油。每每看到大神们切变态题而自己还在划水就会隐隐自卑，但又不会去努力改变，现在才发现自己是多么愚蠢。时间过得真快，大二的上学期就要过去了，可以说这半年来，

2012-09-25 19:08:07 1717

Zenny