![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 73
liliuteng
这个作者很懒,什么都没留下…
展开
-
堆排序时间复杂度的理解
堆排序 这里不再赘述堆的定义 和堆排序的讲解,详见海子的博客http://www.cnblogs.com/dolphin0520/archive/2011/10/06/2199741.html,里面图示已经很清楚了,这里首先对该博客对我的启发表示感谢。 难点:1. 对堆的理解: 从堆的定义可以看出,堆有两个性质:i. 完全二叉树(原创 2013-01-12 15:20:11 · 13911 阅读 · 1 评论 -
关于HDOJ的2901题的思路以及遇到的问题
最近想提高一下编程能力,参加了腾讯编程马拉松,结果五道题却制作出来了一道,有点受打击,于是就在HDOJ上找题练一下,随便就找到了HDOJ2901,于是开始了此文。(一开始就做这个似乎有点难的题,我开始怀疑自己是否有点好高骛远了) 题目就不多说了,见http://acm.hdu.edu.cn/showproblem.php?pid=2901 大意是要从接收到的字符串中找出最可能的发送字符串,已知原创 2013-04-09 22:36:08 · 617 阅读 · 0 评论 -
HDOJ_1001关于cin的一点整理
Problem Description Calculate A + B. Input Each line will contain two integers A and B. Process to end of file. Output For each case, output A + B in one line. Sample Input原创 2013-04-10 19:35:05 · 752 阅读 · 0 评论 -
交换两变量a和b
int a,b; 现在要交换a和b 最普通方法: int temp; temp = a; a = b; b = temp; 如果要求不使用临时变量 方法一:加减法(缺点:a+b可能越界) a = a + b; b = a - b;// b = (a+b) - b = a a = a - b;// a = (a+b) - a = b 方法二:异或 a ^=原创 2013-05-06 12:26:08 · 682 阅读 · 0 评论