Zenny

这是一条不归路,感谢你一直陪着我到最后......

排序:
默认
按更新时间
按访问量

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

好长时间没有写代码(感觉自己更弱了),今天晚上就把数据结构的链表和邻接表部分实现了(手都生了),第一次写邻接表,觉得还是邻接矩阵好很多,毕竟建表还是挺麻烦的.....顺便把bfs和dfs加了进去,刚学数据结构或者算法入门的可以看看,我是小菜,大神 求别喷......       过两天再把几种排...

2012-11-19 20:55:54

阅读数:3965

评论数:1

访问量破一万要发帖

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

2012-11-08 13:12:43

阅读数:444

评论数:0

博弈类题目小结(HDU,POJ,ZOJ)

转载请注明出处,谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove 首先当然要献上一些非常好的学习资料: 基础博弈的小结:http://blog.csdn.net/acm_cxlove/a...

2012-11-05 21:35:29

阅读数:524

评论数:0

逻辑思维训练题(共75道)

我们伟大的凶残吊死飞要来虐爆ACM队了,特此给他几道水题来热热身,祝他笔试顺利虐场 【1】假设有一个池塘,里面有无穷多的水。现有2个空水壶,容积分别为5升和6升。问题是如何只用这2个水壶从池塘里取得3升的水。 【2】周雯的妈妈是水泥厂的化验员。一天,周雯来到化验室做作业...

2012-11-04 16:41:29

阅读数:2433

评论数:0

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

母函数又叫生成函数,是很吊的一种函数,半年之前与之有过一次邂逅,现在再次相遇便把握机会总结一下,也希望自己能够更深入的了解他。下面大多数列子和题目都来自互联网!         在我介绍母函数之前,先推荐一篇我很喜欢的文章:http://www.wutianqi.com/?p=596。我...

2012-10-27 17:02:18

阅读数:1141

评论数:0

[置顶] 数据结构:堆

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

2012-10-22 23:53:13

阅读数:456

评论数:0

[专题]暴力之简单枚举

暴力之简单枚举 优点:算法简单,容易编程实现,正确性易证明 缺点:速度慢,时间复杂度高 重点,对于题目的分析,寻找优化的方法。 对于枚举法,应该要权衡枚举的时间代价和所得到的信息量的关系。 例如(黑书思考题1.2.6)离散函数,给定一个离散函数,为集合{1,2.......

2012-10-22 23:01:19

阅读数:594

评论数:0

算法的力量(转李开复)

算法的力量                                                                                                    2006年5月

2012-10-16 23:05:35

阅读数:2448

评论数:0

穷逼请珍惜大学生活

突然想宣泄,也许CSDN是个不错的技术博客,但这次我真的只想谈心情。 还记得刚来大学时候的情景,那是我很憧憬,自己终于自由可以一展抱负了。虽然是个野鸡大学,但我还是心中激动热血沸腾。时间渐渐走过,发现自己越来越颓废。编程编不好,学习学习也荒废不少。每次上课都心中纠结,发现大多数课都不是我想上的,...

2012-10-16 11:23:02

阅读数:1463

评论数:3

2012,10,13(ICPC长春赛区热身)

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

2012-10-13 21:32:27

阅读数:528

评论数:0

浮点数陷阱

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

2012-10-12 21:29:37

阅读数:2962

评论数:2

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

昨晚和几个老同学小聚,聊得很开心。忘了到哪儿聊起一些牛人的博客,走得时候华仔还一直说要我一定记得把博客链接email给他。索性写个资源帖,记录一些我经常浏览的博客,并在此向所有提供,分享优秀资源的博主们致敬! 也期待大家能留言推荐其他优秀的博客~ 先推荐两个资源索引 ...

2012-10-10 18:27:00

阅读数:1686

评论数:0

某人的ACM经历 (真的很好 - 适合我的水平看)

首先,我想说的就是,我是一个很普通的ACMer,高中没有参加过任何计算机和数学竞赛的经历,也没有ben那样过人的天资,努力至今也未能取得什么成绩,我之所以写下这篇文章,只是希望给刚进大学或者刚进ACM队的同学一点小小的帮助,希望你们可以少走一些弯路,更希望你们可以帮助华理取得我没能取得的辉煌。 ...

2012-10-06 18:01:36

阅读数:6910

评论数:0

博弈论入门小结

博弈论:是二人或多人在平等的对局中各自利用对方的策略变换自己的对抗策略,达到取胜目标的理论。博弈论是研究互动决策的理论。博弈可以分析自己与对手的利弊关系,从而确立自己在博弈中的优势,因此有不少博弈理论,可以帮助对弈者分析局势,从而采取相应策略,最终达到取胜的目的。 博弈论分类:(摘自百度百科...

2012-10-06 12:40:35

阅读数:521

评论数:0

STL简介

**多学学STL的写法,转来看看** 1.      STL是什么 作为一个C++程序设计者,STL是一种不可忽视的技术。 Standard Template Library (STL):标准模板库,更准确的说是 C++ 程序设计语言标准模板库。STL是所有C++编译器和所有操作...

2012-10-05 21:00:09

阅读数:687

评论数:0

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

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

2012-10-02 16:27:09

阅读数:4259

评论数:2

位运算及其应用

位操作就是人和电脑处理方式不同的体现,有些人认为这个东西有些BT,但其实非常高效的程序大多都是用位操作优化,因为它十分底层,速度极快。其实位操作也有他自己独特的性质,只要我们能熟练得掌握,就可以更好得驾驭我们的程序,这也是我转此帖的目的。 PS:不要把注意力集中在语言上,所有语言都是一样的,只是...

2012-09-29 11:17:30

阅读数:417

评论数:0

【专题】树状数组(完整版)

树状数组是对一个数组改变某个元素和求和比较实用的数据结构。两中操作都是O(logn)。  传统数组(共n个元素)的元素修改和连续元素求和的复杂度分别为O(1)和O(n)。树状数组通过将线性结构转换成伪树状结构(线性结构只能逐个扫描元素,而树状结构可以实现跳跃式扫描),使得修改和求和复杂度...

2012-09-28 19:36:24

阅读数:4542

评论数:1

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

线段树是一种二叉搜索树,与区间树相似,它将一个区间划分成一些单元区间,每个单元区间对应线段树中的一个叶结点。对于线段树中的每一个非叶子节点[a,b],它的左儿子表示的区间为[a,(a+b)/2],右儿子表示的区间为[(a+b)/2+1,b]。因此线段树是平衡二叉树,最后的子节点数目为N,即整个线段...

2012-09-28 19:35:07

阅读数:1084

评论数:0

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

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

2012-09-28 19:34:14

阅读数:782

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭