【C】
文章平均质量分 81
远在远方的风比远方更远
这个作者很懒,什么都没留下…
展开
-
线性表——Data Structure(C语言描述)
是时候补一补基础了,那么在算法之前,要搞定的就是数据结构。基本概念线性表的顺序存储结构线性表的顺序存储结构的表示和实现初始化一个空的线性表InitList销毁线性表DestroyList清空线性表ClearList判断线性表是否为空isEmpty获取长度getLength根据位置获取元素GetElem比较两个元素是否相等compare查找元素FindElem查找前驱元素PreE原创 2017-04-01 15:44:19 · 2708 阅读 · 1 评论 -
MAC下 VScode 运行 调试OpenCV 配置(完美解决)
由于最近在学习opencv的过程当中想要进行调试程序,发现自己这方面的知识比较欠缺,于是恶补了几天把最后进行调整得到的配置文件分享给大家,希望可以少走点弯路。文章目录项目目录c_cpp_properties.jsonlaunch.jsonsettings.jsontask.jsonmain.cpp运行调试在刚刚接触这个IDE的时候,用到了code-runner这款插件,然而经过多次尝试发现它...原创 2019-03-29 15:02:01 · 20668 阅读 · 16 评论 -
POJ 1006 分数求和 计算概论(A)
来源: POJ http://pkuic.openjudge.cn/practice/1006/注意: 总时间限制: 1000ms 内存限制: 65536kB描述 输入n个分数并对他们求和,用约分之后的最简形式表示。比如:q/p = x1/y1 + x2/y2 +….+ xn/yn,q/p要求是归约之后的形式。如:5/6已经是最简形式,3/6需要规约为1/2, 3/1需...原创 2018-04-05 14:19:13 · 716 阅读 · 0 评论 -
栈相关习题及详解(选择题和综合题) ——数据结构
栈的基本概念栈的定义栈:只允许在一端进行插入或删除操作的线性表。首先栈是一种线性表,但是限定这种线性表只能在某一端进行插入和删除操作。栈顶:线性表允许进行插入和删除的那一端 栈底:固定的,不允许进行插入和删除的另一端 空栈:不含任何元素的空表。进栈出栈的变化形式最先进栈的元素,是不是就只能是最后出栈呢答案是不一定,要看什么情况。栈对线性表的插入和删除的位置进行了限制,并没有对元素进出的时间进行限原创 2017-10-26 16:17:13 · 9899 阅读 · 0 评论 -
线性表链表表相关习题及详解(综合) ——数据结构
习题部分第一题设计一个递归算法,删除不带头结点的单链表L中所有值为x的结点第二题在带头结点的单链表L中,删除所有值为x的结点,并释放空间,假设值为x的结点不唯一,试编写算法以实现上述操作。第三题设L为带头结点的单链表,编写算法实现从尾到头反向输出每个结点的值第四题试编写在带头结点的单链表L中删除一个最小值结点的高效算法(假设最小值结点时唯一的)第五题试编写算法将带头结点的单链表就地逆置,所谓“就地”原创 2017-10-19 15:38:49 · 8201 阅读 · 2 评论 -
栈和队列的应用相关习题及详解 ——数据结构
习题部分选择题第一题一个问题的递归算法求解和其相对应的非递归算法求解() A. 递归算法通常高效一些 B. 非递归算法通常高效一些 C. 两者相同 D. 无法比较第二题执行()操作时,需要使用队列作为辅助存储空间 A. 查找散列(哈希)表 B. 广度优先搜索图 C. 前序(根)遍历二叉树 D. 深度优先搜索图第三题已知操作符包括‘+’‘-’‘’‘/’‘(’‘)’ 。将原创 2017-11-02 11:04:30 · 8432 阅读 · 1 评论 -
队列相关习题及详解(选择题和综合题) ——数据结构
队列的基本概念队列的定义队列(Queue):队列简称队,也是一种操作受限的线性表,只允许在表的一端进行插入,而在表的另一端进行删除。向队列中插入元素称为入队或进队;删除元素称为出队或离队。这和我们日常生活中的排队是一致的,最早排队的也是最早离队的。其操作的特性是先进先出(First In First Out, FIFO),故又称为先进先出的线性表。队头(Front):允许删除的一端,又称为首队 队原创 2017-10-31 18:02:35 · 31079 阅读 · 8 评论 -
线性表链表表相关习题及详解(选择题) ——数据结构
本文章主要结合习题来回顾一下线性表中链表的相关知识,这方面还可以看我另一篇文章线性表——Data Structure(C语言描述)单链表typedef struct LNode{ //定义单链表结点类型 ElemType data; //数据域 struct LNode *next; //指针域}LNode,*LinkList;双链表typed原创 2017-10-12 15:18:42 · 5130 阅读 · 0 评论 -
线性表顺序表相关习题及详解 ——数据结构
重新系统的过一遍数据结构现在先回顾下它的定义#define MaxSize 50 //定义线性表的最大长度typedef struct{ ElemType data[MaxSize]; //顺序表的元素 int length; //顺序表的当前长度}SqList; //原创 2017-10-11 15:57:07 · 9576 阅读 · 4 评论 -
Horner法则(秦九韶算法 )的程序实现
注:《数据结构与算法分析——C》习题2.10 学习笔记知识预习Horner法则在中国叫做秦九韶算法 Horner法则(秦九韶算法 )的程序实现原创 2017-05-10 11:17:55 · 12043 阅读 · 0 评论 -
交换两个整数(形参和实参的用法) —— C语言
提出问题:示例:设计一个交换两个整数的算法。(这个题看似简单,实际上是有一些坑的 ,考察形参和实参的用法,记得当时刚学C时也是踩过这个坑,所以在这里记下来加深一遍印象)编写一个函数swap1(x,y):void swap1(int x, int y){ int temp; tmp = x; x = y; y = tmp; //交换形参x和y的值}当执行语句swap原创 2017-04-26 23:59:50 · 7742 阅读 · 2 评论 -
初探“递归”——由一道题目引出的问题
《数据结构与算法分析——C语言描述》递归的四条基本法则基准情形。必须总有些基准清醒,它无须递归就能解出(可以理解为加入初始条件)不断推进。对于那些需要递归求解的情形,每一次递归调用都必须要使求解状况朝接近基准情形的方向推进。设计法则。假设所有的递归调用都能运行。合成效益法则(compound interest rule)。在求解一个问题的同一实例时,切勿在不同的原创 2017-05-01 01:30:45 · 677 阅读 · 0 评论 -
MAC visual Studio Code 运行 调试c/c++ 配置(完美解决)
文章目录项目目录c_cpp_properties.jsonlaunch.jsonsettings.jsontask.jsonmain.cpp运行调试参考文章在刚刚接触这个IDE的时候,用到了code-runner这款插件,然而经过多次尝试发现它只能运行单个文件,进入到设置(defaultSettings.json)当中不难发现:它的原理也就是帮我们在shell中输入命令而达到编译运行程序的目的...原创 2019-03-29 16:14:39 · 46172 阅读 · 9 评论