C++
文章平均质量分 77
LYG105504
中大某菜鸟~~~我觉得自己是才露尖尖角的小荷,贪婪而又小心翼翼地吮吸着知识的甘霖
展开
-
C语言输入输出总结
原文地址:http://hi.baidu.com/baihaowen08/blog/item/c2a980f495fe112cbc3109e8.htmlC语言中基本的输入输出函数有:putchar ():把变量中的一个字符常量输出到显示器屏幕上;getchar ();从键盘上输入一个字符常量,此常量就是该函数的值;printf ();把键盘中的转载 2010-02-25 13:07:00 · 1203 阅读 · 0 评论 -
编程之美-队列中取最大值操作问题
<br />这是一个要在队列中记录最大值的问题,但每次进队或出队又不能通过遍历去检测最大值的变化。用两个堆栈去实现一个队列是比较常见的方法,书中巧妙的用到了此方法,这样问题就转化为堆栈中取最大值操作问题。由于堆栈的变化只在栈顶,借助反向推导的思想:<br />由于在PUSH的过程中,最大值只与某一些值有关,这些值会在PUSH的过程中形成一个有序的链式结构。如PUSH(1,4,2,8)那么这个有序序列为(1,4,8) 所以当8被POP时,最大值会回到4,4被POP时,最大值会回到1,整个过程与2无关。所以可以原创 2011-04-17 10:17:00 · 3544 阅读 · 3 评论 -
C#与C++谁更强?还是关公战秦琼
<br /><br />http://developer.51cto.com 2010-05-25 这本是一次网上.NET开发人员的简单讨论,51CTO-.NET频道为您总结一下,便于您更好的理解C#与C++。<br /> <br />首先由博主引出了以下的问题,大家由此展开讨论:<br />我一直不明白C++真的比C#强大吗?望高手指点。<br />困惑1.:为什么飞信之前的版本用.NET做的,感觉不是很好用,最终放弃了.NET而使用C++重写了。感觉重写之后的版本好一点。难道是他们的技术不好?原创 2010-07-20 22:06:00 · 1355 阅读 · 0 评论 -
排序方法及其稳定性分析
首先,排序算法的稳定性大家应该都知道,通俗地讲就是能保证排序前2个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同。在简单形式化一下,如果Ai = Aj, Ai原来在位置前,排序后Ai还是要在Aj位置前。 其次,说一下稳定性的好处。排序算法如果是稳定的,那么从一个键上排序,然后再从另一个键上排序,第一个键排序的结果可以为第二个键排序所用。基数排序转载 2010-05-20 02:13:00 · 949 阅读 · 0 评论 -
C++到底还能做什么?
嗯,这是一位朋友发到我邮箱里面的,很奇怪,发到了gmail邮箱,而不是我常用的hotmail邮箱哈。我呢,试着回答一下,如果回答得不好,叫做肖某人学艺不精,回去重新学习再来过哈。呵呵。一家之言哈,欢迎拍装。原文如下:肖老师您好: 我现在是一名在校大学生,在学校期间自学C++有两年的时间了,看过C++Primer,stl,inside C++ model(侯捷翻译的那本)转载 2010-04-28 13:30:00 · 811 阅读 · 0 评论 -
[转]: STL priority_queue 优先队列
刚开始学习算法不久,一些常用的算法工具还没有掌握,真是丢人!前一段时间用到优先级队列时,都是自己手动通过最大堆或者最小堆来写一个,容易出错且耗时。接触到STL后,开始用map和set模拟一个优先级队列,但是总有一些小问题出现,发现STL功能强大,但我却几乎不懂。今天终于决定使用STL提供的priority_queue,发现还挺好用,虽然很多人都称他效率不够高,但是使用起来很方便。转载 2010-04-03 10:42:00 · 5755 阅读 · 0 评论 -
字符串分割函数strtok的用法
strtok(摘自百度百科)原型char *strtok(char *s, char *delim);功能分解字符串为一组字符串。s为要分解的字符串,delim为分隔符字符串。说明首次调用时,s指向要分解的字符串,之后再次调用要把s设成NULL。 strtok在s中查找包含在delim中的字符并用NULL()来替换,直到找遍整个字符串原创 2010-04-12 20:46:00 · 1494 阅读 · 0 评论 -
【C/C++语言入门篇】-- 调试基础
通过前面两篇,相信大家已经基本了解了我们的研究思路。既然是研究,那么必须的研究工具就得熟练掌握了。这里我所指的研究工具就是VC,我所使用的VC版本是2005。本文也将根据VC2005进行探讨。可能很多朋友或者初学者还是使用的VC6.0。在这里本人不推荐使用VC6.0。原因很简单,VC6.0已经过时了,后面的版本比VC6.0更强大方便。可能也是因为众多经典的程序设计书籍使用的都是VC6.0。有的朋友转载 2010-03-22 19:49:00 · 595 阅读 · 0 评论 -
全排列的生成算法(转帖)
全排列的生成算法(转帖)全排列的生成算法就是对于给定的字符集,用有效的方法将所有可能的全排列无重复无遗漏地枚举出来。任何n个字符集的排列都可以与1~n的n个数字的排列一一对应,因此在此就以n个数字的排列为例说明排列的生成法。n个字符的全体排列之间存在一个确定的线性顺序关系。所有的排列中除最后一个排列外,都有一个后继;除第一个排列外,都有一个前驱。每个排列的后继都可以从 它 的前驱经过最少的转载 2010-03-08 17:18:00 · 795 阅读 · 0 评论 -
概念:伪随机数、种子以及C中的随机函数
概念:伪随机数、种子以及C中的随机函数2007年12月03日 下午 02:28首先需要声明的是,计算机不会产生绝对随机的随机数,计算机只能产生“伪随机数”。其实绝对随机的随机数只是一种理想的随机数,即使计算机怎样发展,它也不会产生一串绝对随机的随机数。计算机只能生成相对的随机数,即伪随机数。 伪随机数并不是假随机数,这里的“伪”是有规律的意思,就是计算机产生的伪随机数既转载 2010-03-03 23:16:00 · 1984 阅读 · 0 评论 -
C语言-time.h从头学
本文从介绍基础概念入手,探讨了在C/C++中对日期和时间操作所用到的数据结构和函数,并对计时、时间的获取、时间的计算和显示格式等方面进行了阐述。本文还通过大量的实例向你展示了time.h头文件中声明的各种函数和数据结构的详细使用方法。 关键字:UTC(世界标准时间),Calendar Time(日历时间),epoch(时间点),clock tick(时钟计时单元) 1.概念原创 2010-03-04 00:55:00 · 673 阅读 · 0 评论 -
编程之美-快速寻找满足条件的两个数
<br />题目的大概意思是:快速找出在一个数组内的两个数,让这两个数之和等于一个给定的值。书中给出的解法三觉得应该是(NlogN)复杂度中比较快的,但这种解法为什么完备还要仔细推导一下才知道。因为是找两个数之和,解法二还可以再优化。排序后可以把数组分成两段,以和的一半作为分割点,这样就在二分查找时只需找出前半部分的Sum-arr[i]是否在后半部分中。我用SLT的binary_search实现了一下,但是此法由于排序,只能返回具体的解,如果返回解在原数组中的位置,那要复杂得多。<br />//给定条件为S原创 2011-04-17 11:26:00 · 1580 阅读 · 0 评论