吉首大学软件工作室2018新生培训笔记
文章平均质量分 87
[Dante]
这个作者很懒,什么都没留下…
展开
-
第一讲. C/C++程序设计基础
第一讲. C/C++程序设计基础1. 程序的基本结构2.C/C++输入输出2.1 C: 格式化输入输出2.2 C++: 流(stream)的输入如输出3. 数组与结构体3.1 数组定义3.2 结构体声明4. 函数的封装5. 函数的递归调用1. 程序的基本结构#include <...> //包含头文件,头文件中有许多封装好的库函数,如<stdio.h&gt原创 2018-11-06 17:37:52 · 1001 阅读 · 1 评论 -
第二讲. STL容器之队列与栈
第二讲. STL容器之队列与栈1. 队列1.1 头文件引入2.2 实例化对象2.3 相关属性或方法1. 队列1.1 头文件引入#include <queue>2.2 实例化对象queue<T> Q;//声明一个元素类型为T的队列其中,尖括号里的 T 表示队列中每一个元素的类型,可以是int、double、float、char等基本变量类型,也可以是用户自定义原创 2018-11-08 12:27:37 · 455 阅读 · 0 评论 -
第三讲. 经典算法之广度优先遍历
第三讲. 广度优先遍历与深度优先遍历1. 简介2. 从一个简单例题开始1. 简介首先来介绍介绍图这种结构,图可以简单理解为地图,由许多节点和它们之间的边构成。可以形象地理解为节点就是一个个城市,边即使城市之间的高速公路。如上图,A,B,C,D,E,F 表示节点,字母之间的连线表示节点之间的边。一般而言,边是有权重的,可以理解为两个城市之间高速公路的长度,例如此处城市 A 与城市 B 之间高...原创 2018-11-20 15:33:01 · 684 阅读 · 0 评论 -
小练习1. PAT L2-014 列车调度
小练习1. 列车调度题目链接时间限制: 300 ms内存限制: 64 MB火车站的列车调度铁轨的结构如下图所示。两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入,最后从出口离开。在图中有9趟列车,在入口处按照{8,4,2,5,3,9,1,6,7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出...原创 2018-11-19 23:51:55 · 481 阅读 · 0 评论 -
第四讲. 经典算法之哈希映射
第四讲. 经典算法之哈希映射1. 简介2. 从一个简单例题开始3. 哈希中的碰撞冲突3.1 线性探测法3.2 链地址法3.3 再哈希法3.4 ...4. 哈希函数的设计4.1 更大的哈希表4.2 更好的哈希运算5. 最后说几句1. 简介哈希即Hash,一般翻译为散列的意思,简单而言其实就是通过一个函数,将一个值映射成另一个更好的值。这个更好,是一个比较抽象的概念。可以是把一个很大的数,映射到...原创 2018-12-05 15:10:05 · 17458 阅读 · 6 评论 -
第五讲. 经典算法之排序算法
第五讲. 经典算法之排序算法1. 简介2. 几种常见排序算法的实现2.1 简单排序之冒泡排序与选择排序1. 简介顾名思义,排序算法就是将数组中杂乱无章的数按照从小到大或者从大到小之类的顺序进行排列的代码程序。一般常见的排序算法有冒泡排序、选择排序、快速排序、归并排序、堆排序、计数排序、桶排序、希尔排序等。例如:54 12 32 55 4 10 1 3 89 12按从小到大(升序)的顺...原创 2018-12-12 20:13:18 · 296 阅读 · 0 评论 -
第六讲. 经典算法之递归与分治
第六讲. 经典算法之递归与分治1. 简介2. 从一个简单例题开始3. 递归与分治真的好吗?3.1 线性衰减的递推式3.2 比例衰减的递推式4. 最后说几句1. 简介递归与分治,顾名思义,就是既有递归又有分治。递归指函数调用自身,分治是指一个大的问题被分成了几个小问题,分而治之。总得来说,按我的理解,就是将一个具体的问题抽象成一类问题,在解决该具体问题时,将原问题逐个的分解成更小的问题,然后分别...原创 2018-12-20 13:01:46 · 623 阅读 · 0 评论 -
第七讲. 经典算法之贪心选择
第七讲. 经典算法之贪心选择1. 简介2. 从一个简答例题开始3. 一个稍难的题目4. 最重要贪心算法(可作模板)4.1 最小生成树4.2 最短路5. 最后说几句1. 简介贪心算法,顾名思义,就是通过“贪婪”的策略,尽可能地达到最大的收益,或者说将一个问题分成很多次的贪心策略选择,每次的策略都需要保证能达到最好的收益,即局部最优,然后最终获得最大的收益,即全局最优。2. 从一个简答例题开始...原创 2018-12-23 21:49:12 · 1399 阅读 · 0 评论