- 博客(10)
- 收藏
- 关注
RSS订阅原创 第七讲. 经典算法之贪心选择
第七讲. 经典算法之贪心选择1. 简介2. 从一个简答例题开始3. 一个稍难的题目4. 最重要贪心算法(可作模板)4.1 最小生成树4.2 最短路5. 最后说几句1. 简介贪心算法，顾名思义，就是通过“贪婪”的策略，尽可能地达到最大的收益，或者说将一个问题分成很多次的贪心策略选择，每次的策略都需要保证能达到最好的收益，即局部最优，然后最终获得最大的收益，即全局最优。2. 从一个简答例题开始...
2018-12-23 21:49:12
1253
原创 第六讲. 经典算法之递归与分治
第六讲. 经典算法之递归与分治1. 简介2. 从一个简单例题开始3. 递归与分治真的好吗？3.1 线性衰减的递推式3.2 比例衰减的递推式4. 最后说几句1. 简介递归与分治，顾名思义，就是既有递归又有分治。递归指函数调用自身，分治是指一个大的问题被分成了几个小问题，分而治之。总得来说，按我的理解，就是将一个具体的问题抽象成一类问题，在解决该具体问题时，将原问题逐个的分解成更小的问题，然后分别...
2018-12-20 13:01:46
476
原创 第五讲. 经典算法之排序算法
第五讲. 经典算法之排序算法1. 简介2. 几种常见排序算法的实现2.1 简单排序之冒泡排序与选择排序1. 简介顾名思义，排序算法就是将数组中杂乱无章的数按照从小到大或者从大到小之类的顺序进行排列的代码程序。一般常见的排序算法有冒泡排序、选择排序、快速排序、归并排序、堆排序、计数排序、桶排序、希尔排序等。例如：54 12 32 55 4 10 1 3 89 12按从小到大(升序)的顺...
2018-12-12 20:13:18
283
原创 第四讲. 经典算法之哈希映射
第四讲. 经典算法之哈希映射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
16629
6
原创 第三讲. 经典算法之广度优先遍历
第三讲. 广度优先遍历与深度优先遍历1. 简介2. 从一个简单例题开始1. 简介首先来介绍介绍图这种结构，图可以简单理解为地图，由许多节点和它们之间的边构成。可以形象地理解为节点就是一个个城市，边即使城市之间的高速公路。如上图，A,B,C,D,E,F 表示节点，字母之间的连线表示节点之间的边。一般而言，边是有权重的，可以理解为两个城市之间高速公路的长度，例如此处城市 A 与城市 B 之间高...
2018-11-20 15:33:01
665
原创 小练习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
448
原创 第二讲. 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
274
原创 C#实现Office自动判分方法总结——Word篇
C#操作Office方法总结——Word篇（持续更新）1. 实例化word对象2. 释放word对象3. Range对象介绍3.1 简介3.2 获取某一段的Range3.3 获取特定部分的Range4. 判分方法大全4.1 封面判断4.2 字体判断4.3 段落格式判断(首行缩进与行间距等)4.4 边框判断4.5 底纹判断4.6 超链接判断4.7 批注判断4.8 水印判断5. 未完待续1. 实例化...
2018-11-07 17:21:17
2079
1
原创 C#实现Office自动判分方法总结——环境篇
C#操作Office方法总结——环境篇1. 基本环境依赖2. 添加COM引用1. 基本环境依赖安装Visual Studio（版本不要用太老的，一般2010以上的都可以，博主使用的是2017企业版:百度云链接：Visual Studio 2017企业离线版 提取码：cpuz 下载完成后把外面的压缩包和文件夹里的压缩包都解压到同一个目录下，然后运行安装程序，最好断网如果有提示更新也最好不要...
2018-11-07 14:33:39
1199
原创 第一讲. 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
810
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人