
C++学习笔记
寒冰冷雪
学生
展开
-
时间复杂度
2.9.2 推导大O阶方法那么如何分析一个算法的时间复杂度呢?即如何推导大O阶呢?我们给出了下面的推导方法,基本上,这也就是总结前面我们举的例子。 推导大O阶:1.用常数1取代运行时间中的所有加法常数。2.在修改后的运行次数函数中,只保留最高阶项。3.如果最高阶项存在且不是1,则去除与这个项相乘的常数。得到的结果就是大O阶。哈,仿佛是得到了游戏攻略一样,我们好像已经原创 2013-01-06 16:18:57 · 485 阅读 · 0 评论 -
fortran 常用字符函数
6.3 常用字符函数6.3.1 字符与数值转换函数•这是一系列函数的总称,涉及到4个基本函数:ICHAR,CHAR,IACHR和ACHAR函数。•Fortran 90/95中允许把字符型的值转换成数值型的值(已知字符得到字符在某种字符集中的序号数值),也可把数值型的值转换成字符型的值(已知字符在某种字符集中的序号数值进而得到该位置上的字符)。•函数ICHAR的作用是根据字符得到转载 2013-01-23 17:24:27 · 11717 阅读 · 0 评论 -
c++中delete和delete[]
原文http://www.cnblogs.com/charley_yang/archive/2010/12/08/1899982.html一直对C++中的delete和delete[]的区别不甚了解,今天遇到了,上网查了一下,得出了结论。做个备份,以免丢失。C++告诉我们在回收用 new 分配的单个对象的内存空间的时候用 delete,回收用 new[] 分配的一组对象的内存空间的时候转载 2013-01-10 14:42:46 · 354 阅读 · 0 评论 -
链表
循环列表有尾指针 比头指针方便,因为这样访问头部和尾部所用的时间复杂度就都是O(1)了,而且实现两个循环列表的合并,也比较方便(具体大话数据结构-循环列表)线性表顺序存储结构链式存储结构单链表静态链表循环链表双向链表原创 2013-01-15 16:25:49 · 327 阅读 · 0 评论 -
串的关系
C语言中比较两个字符串是否相等,必须是他们串的长度以及他们各对应位置的字符串都相等时,才算相等。即给定两个串:s=“a1a2....an”,t="b1b2.....bm",当且仅当n=m,ai=bi时,我们认为s=t。对于两个串不相等时,他们的大小这样定义:给定两个串:s="a1a2...an",t="b1b2...bn",当满足一下条件之一时,s1,n例如当s=“hap”,t=转载 2013-01-17 11:31:11 · 484 阅读 · 0 评论 -
VS2010 快捷键
快捷键 功能Ctrl+Space 直接完成类或函数(替代的快捷键是Alt+Right)Shift+Delete 整行删除,并且将这一行放到剪贴板(这时候不能选中一段内容)Ctrl+Up,Ctrl+Down 滚动编辑器,但尽量不移动光标,光标保证在可见范围内Ctrl+BackSpace,Ctrl+Delete 整词删除,有的时候很有用Alt+F8 快速整理源代码CTRL转载 2013-02-05 09:53:02 · 643 阅读 · 0 评论 -
树
树的存储结构:双亲表示法、孩子表示法、孩子兄弟表示法二叉树特点:1.每个结点最多有两颗子树,所以二叉树中不存在度大于2的结点。注意不是只有两颗子树,而是最多有。没有子树或者有一颗子树都是可以的。2.左子树和右子树是有顺序的,次序不能任意颠倒。就像是人是双手、双脚,但显然左手、左脚和右手、右脚是不一样的,右手戴做手套、右脚穿左鞋都会机器别扭和难受。3.即使树中某结点只有一颗子树,也要转载 2013-01-21 16:27:37 · 561 阅读 · 0 评论 -
函数所在头文件
memset 需要的头文件在C中 在C++中 printfc语言中产生格式化输出的函数(定义在 stdio.h 中)。向终端输出(显示器等)原创 2013-05-06 09:18:41 · 769 阅读 · 0 评论