![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++数据结构
ChinMint
一个计算机系浪迹于电子系的文科生
展开
-
动态规划
动态规划一、fib()递归 fib(n)=fib(n-1)+fib(n-2) 复杂度:T(0)=T(1)=1T(n)=T(n-1)+T(n-2)+1//1是那个加法令S(n)=(T(n)+1)/2 S(0)=1=fib(1) S(1)=1=fib(2)S(n)=S(n-1)+S(n-2)=fib(n+1)T(n)=2*S(n)-1=2*fib(n原创 2016-07-09 18:29:29 · 394 阅读 · 0 评论 -
向量唯一化
整理自学堂在线 邓俊辉老师的《数据结构与算法》http://www.xuetangx.com/courses/course-v1:TsinghuaX+30240184X+sp/courseware/706d387daf2d4495aeb7fea3246a82ce/2634c8bbe1574bd8823dafc9e6ca63d2/有序向量唯一化低效算法: 原理:在有序向量原创 2016-07-13 10:39:28 · 1102 阅读 · 0 评论 -
C++里数组的一些理解
C++里数组的一些理解一、一维数组作为函数的参数数组作为函数的参数,难点和重点都在于这两点: (1)理解函数参数两种传递方式:传值与传址之间的区别 (2)数组变量本身就是内存地址 关于函数的参数传递方式,传值方式下,传的只是实参的复制品(值一样);传址方式下,传的是实参本身二、一些字符串处理的函数1.strcpy(字符型数组1,字符型数组2)功能:将字符型数组(串)2拷贝到字符型数原创 2016-07-26 16:38:06 · 398 阅读 · 0 评论 -
表(算法分析与设计笔记)
1.线性表定义及特点对于非空的线性表而言,它具有如下4个特点: ①表中有且仅有一个开始节点 ②表中有且仅有一个终端节点 ③除了开始节点和终端节点外,其他每个元素前面均有且仅有一个称为直接前趋的数据元素,它的后面均有且仅有一个称为直接后继的数据元素 ④虽然不同线性表的数据元素可以是各种各样的,但是同一线性表中的数据元素必须具有相同的数据类型2.顺序表(1)线性表的顺序储存结构描述:typed转载 2016-08-22 18:23:08 · 492 阅读 · 0 评论 -
链表(算法分析与设计笔记)
链表中的数据元素的地址是任意的。 连表示一组数据元素的集合,期中每个数据元素都是一个结点,结点的数据部分称为结点的数据域。为了能对整个链表惊醒遍历或访问,链表的每个节点至少还应该包含一个指向它的直接后继元素在物理内存中的位置信息(通常称为指针域)。一个结点也包含一个指向他的直接前趋元素在物理内存中的位置信息。一个链表的最后一个结点的指针域可以为空,整个链表的结束。 仅有前驱指针或后继指针的结点构转载 2016-08-24 14:10:22 · 950 阅读 · 0 评论 -
C语言笔记(《C与指针》)
第一章:快速入门1.数组参数是以引用(reference)形式进行传递的,也就是传址调用,而标量和常量则是按值(value)传递的。在函数中对标量参数的任何修改都会在函数返回时丢失,因此,被调用函数无法修改调用函数以传值形式传递给它的参数。然而,当被调用函数修改数组参数的其中一个元素时,调用函数所传递的数组就会被实际地修改第二章:基本概念1.标识符:变量、函数、类型等的名字。他们由大小写字母、数字和原创 2016-10-05 19:15:43 · 796 阅读 · 0 评论