- 博客(57)
- 收藏
- 关注
RSS订阅原创 图
图的相关概念和定义图的逻辑结构图的定义图是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为：G=(V，E)G=(V，E) G=(V，E) G=(V，E)GG G G表示一个图，VV V V是图GG G G中顶点的集合，EE E E是图GG G G中顶点之间边的集合。基本概念 无向边：顶点vi和vj之间的边没有方向，表示为(vi,vj)。(vi,vj)。 (v_{i},v...
2019-12-17 01:29:48
154
原创 数据结构笔记：树
巌?o8U {n o) {o oKaTeX parse error: Unexpected character: '' at position 4: ̲> {o o… > &nb...
2019-11-03 22:57:36
121
原创 数据结构笔记:多维数组
矩阵的压缩1.对称矩阵例如i:1-n j:1-n3 6 4 7 86 2 8 4 24 8 1 6 97 4 6 0 58 2 9 5 7转化为一维数组寻址方法k=j*(i-1)/2+j-1;三角矩阵3 c c c c6 2 c c c4 8 1 c c4 7 6 0 c8 2 9 5 7除常数部分，寻址公式k=（i-1）*(2n-i+2)/2+j-i;对角...
2019-10-30 00:11:59
153
原创 数据结构笔记:栈和队列
栈和队列的特性，一个是先进后出，一个是先进先出。对于栈来说，可以通过链表或者数组来进行实现 。对于顺序栈来说，代码如下const int StackSize = 10; //10是示例性的数据，根据实际问题具体定义template <typename DataTyp...
2019-10-29 00:15:14
211
原创 数据结构笔记：单链表
顺序表一.顺序储存结构与对数组的操作类似，并无太大新知识点，顾略去。二.链式储存结构单链表的储存不连续，每个储存单元既储存数据元素，又储存后继元素的地址。因此，节点结构定义template<typename T>struct Node{ T data; Node<T> *next;};为了实现基本操作，创建模板template<typena...
2019-09-22 18:49:14
157
原创 系统设计心得
从下学期开始以来，我从对系统一无所知，到照猫画虎的练习，到能够找到自己的套路进行系统的设计，我经历了一个漫长而有趣的过程，现在，就让我来谈谈系统设计的心得。首先是设计技巧。对于设计技巧来说，经过了这几次设计的作业之后，我已经成功的总结出了一个模板。首先，根据要求，设计对应的数据类。比如这次车票的系统，我就准备设计站点，车次，用户，三个数据类，然后用vector做保存。为了使用方便，...
2019-06-23 22:05:33
711
原创 知识总结
对象的初始化、复制初始化类型默认初始化例如HaveAll one;直接初始化注意赋值和初始化不同，是对已经存在的对象进行的，含义是清除对象当前的值，写入新的值来代替拷贝初始化例如HaveAll two = one;HaveAll four = 4;列表初始化例如HaveAll arr2[3] = {8, 9};默认构造函...
2019-06-23 18:53:16
81
原创 2019年5月25日
总结我坦白，这些算法我一点都没学会。。。我脑袋已经晕晕的了算法Dijkstra算法用来计算从一个点到其他所有点的最短路径的算法，是一种单源最短路径算法。也就是说，只能计算起点只有一个的情况。Dijkstra的时间复杂度是O (N2)，它不能处理存在负边权的情况。设起点为s，dis[v]表示从s到v的最短路径，pre[v]为v的前驱节点，用来输出路径。 a)初始化：dis...
2019-05-25 22:11:27
86
原创 2019年5月18日
总结出了一点小情况所以今天这次不写题了咕咕咕这次写，emmmm图论算法图论算法先是图图就是一堆用边连起来的点，图是一种数据结构分类有向图：图的边有方向，只能按箭头方向从一点到另一点无向图：图的边没有方向，可以双向。还有一些看起来很专业的术语结点的度：无向图中与结点相连的边的数目，称为结点的度。结点的入度：在有向图中，以这个结点为终点的有向边的数目。结点的出度：在有向图...
2019-05-19 11:12:28
113
原创 2019年5月15日
总结说实话，数据结构开始以来，我就基本没听懂过。。。不对，一开始听明白了一点。。然后就搞不定了所以这几天写博客一直都是直接上ppt的内容算了，今天看看堆吧。堆根据ppt上所说，堆结构是一种数组对象，它可以被视为一棵完全二叉树。那么问题来了，我连树都没怎么捣鼓清楚。。。好了我们接着看树中每个结点与数组中存放该结点中值的那个元素相对应。至少从图片上我看的很明白。。。。性质设数...
2019-05-15 22:59:18
165
原创 2019年5月11日
总结接下来我们来看树。树及二叉树一棵树是由n（n>0）个元素组成的有限集合，其中：（1）每个元素称为结点(node)；（2）有一个特定的结点，称为根结点或树根；（3）除根结点外，其余结点能分成m（m>=0）个互不相交的有限集合T0,T1,T2,……Tm-1。其中的每个子集又都是一棵树，这些集合称为这棵树的子树。树的基本概念一个结点的子树个数，称为这个结点的度；度为0的...
2019-05-12 09:51:32
142
原创 2019年5月8日
总结今天来大致过一下数据结构。梗概栈是只能在某一端插入和删除的特殊线性表。进行删除和插入的一端称栈顶，另一堆称栈底。插入一般称为进栈，删除则称为退栈。特性：后进先出；1、进栈（PUSH）算法2、退栈（POP）算法#define n 100void push(int s[],int *top,int *x) //入栈{ if (*top==n) printf("over...
2019-05-08 17:16:03
98
原创 2019年5月4日
总结今天我们来看二分的题目。（做起来一开始真的没思路，只能上网参考。。。）例题现在，给定方程8 * x ^ 4 + 7 * x ^ 3 + 2 * x ^ 2 + 3 * x + 6 == Y，找到0到100之间的解，出一个实数（精确到4个小数位）。这是个解方程的问题在这里插入代码片...
2019-05-04 15:15:03
134
原创 2018年4月27日
总结这次，我们来看看搜索的题目。上次没来得及写。题目设有n个整数的集合｛1,2,…,n｝，从中取出任意r个数进行排列（r<n），试列出所有的排列。#include<cstdio>#include<iostream>#include<iomanip>using namespace std;int num=0,a[10001]={0},n...
2019-04-27 22:56:46
251
1
原创 2019年4月20日
总结上一次，我们整理了一下递归。那么按照进度，今天我们来整理搜索。搜索所谓搜索，其实也是一种穷举的思想。不过，他有了一定的方向性和目标性。下面，我们来看看两种搜索。广度优先搜索首先，基本思想是：从初始状态S 开始，利用规则，生成所有可能的状态。构成的下一层节点，检查是否出现目标状态G，若未出现，就对该层所有状态节点，分别顺序利用规则。生成再下一层的所有状态节点，对这一层的所有状...
2019-04-20 17:20:06
104
原创 2019年4月17日
总结我们今天来看递归。递归给我的感觉很流畅。至少比dp好。那么我们按流程走起。递归程序直接或间接调用自身的编程技巧称为递归算法直接或间接调用自身的函数称为递归函数它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解。对于递归问题的解体步骤1）分析问题、寻找递归：找出大规模问题与小规模问题的关系，这样通过递归使问题的规模逐渐变小。2）...
2019-04-18 00:05:49
111
原创 类的总结
可以用class和struct定义类。不过struct定义的类的内容默认都是公有成员。class定义的类默认都是私有成员。struct 类名{public:公有成员声明;private:私有成员声明;protected:被保护成员声明;};class SalesData{public: //类的接口double totalRevenue();void re...
2019-04-14 16:22:08
74
原创 2019年4月13日
总结之前，我们理顺了背包问题。现在，按照进度，现在应该复习区间dp话说明天要讲递归了。。。。区间dp还没完全用的熟练呢。。呕吼，完蛋。。。。算了，走一步是一步。例题```石子合并一条直线上有N堆石子，现在要将所有石子合并成一堆，每次只能合并相邻的两堆，合并花费为新合成的一堆石子的数量，求最小的花费。```1堆，花费为02堆，花费为sum[2]3堆，花费为min(...
2019-04-13 23:01:51
97
原创 2019年4月10日
总结虽然讲的进度已经到了区间dp了，但是我依然要按着我的进度来整理。让我们继续搞背包问题。说实话，脑壳疼。我不知道是什么原因，我终是绕不过弯子来。例题03: 多重背包有 N种物品和一个容量为 V的背包。第 i 种物品最多有 n[i] 件可用，每件费用是 c[i] ，价值是 w[i] 。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。首先。根据之前的...
2019-04-10 22:43:29
215
原创 2019年4月6日
总结按照计划，今天我们来写一下关于背包问题。说实话，我对这个问题出乎意料的。。。emmm总之感觉很奇妙。算了，先从最简单的开始理一理把。例题01：背包问题有 N件物品和一个容量为 V的背包。第 i 件物品的重量是 c[i] ，价值是 w[i] 。求解将哪些物品装入背包可使价值总和最大让我们一起理一理首先，我们要能表示价值的数组。所以我们定义一个数组，先不管一维二维。为了表示...
2019-04-06 20:55:20
172
原创 2019年4月3日
总结就就如同老师在上课的时候讲的，dp要熟练，就是要多做题，见的多了，见到题也就知道具体的思路了。要是遇见一个从来没有出过的类型的题，无论谁首先都会是一脸懵。所以今天我们继续来搞题。例题输入一串字符，有大小写，输入大写时可以用shift或者大写锁定，求输入这串字符最少要敲几次键盘。例子The string “Pirates”, can type this way, Shift, p,...
2019-04-03 22:36:57
1782
1
原创 2019年3月30日
感悟经过这几天的练习，我接触了大量题目，熟悉了一些套路，现在至少不会看到题就找不到北了。其实DP这东西就是考验把一个问题抽象成数学问题的能力，只要把具体问题转成数学问题，推公式会变得非常简单，但是如果推不出公式的话。。。。。倒是也能写出来，就是时间上和代码长度上会有些“小小的（瞎扯，大到没边了）”问题。题目A 150元B 200元C 350元只有一张不定面额的大钞，求怎么买剩下的钱最...
2019-03-30 17:10:05
119
原创 2019年3月27日：动态规划
概括所谓动态规划，其实和贪心有相似之处，都是通过某种方法去求最优解。但是，与贪心不同，贪心是通过求每一步的最优解，从而达到全局最优解。而动态规划是，一步一步演算，列出所有的解，最后从所有的解中挑选出最优解。例题给定 N (1 <= N <= 100000) 个绝对值不大于 1000 的整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[N]，求从该序列中取出...
2019-03-28 00:07:33
114
原创 c++课堂学习总结（4，5，6）
杂项constexpr对象如果认定某个对象是常量表达式，可以把它声明为constexpr类型constexpr int size = 20; // 20是常量表达式constexpr int limits = size + 10; // size+10是常量表达式auto用auto声明变量的类型，由编译器去自动分析表达式的类型，推断出变量的实际类型注意：定义auto变量必须有初...
2019-03-24 23:49:01
223
原创 2019年月23日
今天继续复习贪心。经过这几天的磨练，我终于明白，想要用好贪心，就要多做题，做的题目多了，套路就熟悉了。这样就不至于一看题目，两眼一抹黑，想半天想不出思路来。所以我们继续搞题。下面是一道题。加工木块，每个木块都有自己的质量和长度，如果一个加工的木块的长度和质量都比上一个大，那么不需要调机器，否则花一分钟调机器，机器在一开始启动需要一分钟。求怎么加工使时间最少。这个题目的思路是，首先按照...
2019-03-23 21:37:41
101
原创 2019年3月20日
这几天一直做题，越发感到，贪心并不是一种技巧，而更多的是一种思考方式。从这几天的题目来看，一个需要贪心的题，如果不是没有想到具体怎么贪，那么难度会瞬间倍增，但是一旦想通了，就会发现这道题太简单了。（不得不吐槽一句vj的提交题目的系统，C和D无论我怎么搞，都是submit failed，试了试其他的直接就可以判断出WA，我对这个系统真的是无语了）下面来一类例题。超市往外卖东西，给你物品的价值...
2019-03-20 23:33:40
154
原创 2019年3月16日：贪心复习；动态规划预习
首先，来复习一下贪心，对一个问题的每个过程求局部最优解，从而最后推导出全局最优解。上例题。有 N 堆纸牌，编号分别为 1，2，…, N。每堆上有若干张，但纸牌总数必为 N 的倍数。可以在任一堆上取若干张纸牌，然后移动。移牌规则为：在编号为 1 堆上取的纸牌，只能移到编号为 2 的堆上；在编号为 N 的堆上取的纸牌，只能移到编号为 N-1 的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的堆上...
2019-03-16 22:38:40
105
原创 2019年3月13日
贪心算法所谓贪心算法，其实是一种思想，即通过把对问题的每个部分分别求部分最优解，从而解出整体最优解。所以贪心算法特别适合最优解问题。下面举两个例题。（1）背包问题给定一个载重量为M的背包，考虑n个物品，其中第i个物品的重量 ，价值wi （1≤i≤n），要求把物品装满背包，且使背包内的物品价值最大（物品可以分割）。对于这个题目，就要引入性价比这一感念，即价值与质量的比值，性价比高的优先放入。对于其实...
2019-03-14 01:56:09
154
原创 2019年3月9日
1)map和multimap如果说，set是一个只能放不重复元素并且自动排序的数组，那么map就相当于映射，里面的两个元素，比如：map&lt;string,int&gt;，这里的每个string和int是一一对应的。这个可以看作数学上的映射。对于操作问题，就简单举例。操作：m.size() 返回容器大小m.empty() 返回容器是否为空m.count(k) 返回键值等于k的元素的个...
2019-03-09 21:06:06
78
原创 2019年3月6日
今天继续总结知识点（1）生成排列next_permutation()是对数组进行全排列，按照字典序，若当前调用排列到达最大字典序，就返回false。而prev_permutation的作用是产生前一个排列。二者的区别的体现可以用一个简单的例子。#include <iostream>#include<algorithm>using n...
2019-03-07 00:01:02
107
原创 2019年3月2日
最近对于stl进行了学习，在此总结我完全理解并且能够应用的几种。（1）栈栈的结构为先进后出，只能操作最顶端元素。.....#include<stack>.....int main{ ...... stack<int> s; ......}以上为它的定义方式对它的操作可以分为几种s.empty() 栈内是否为空s.size() 栈内元素个数...
2019-03-02 20:40:10
116
原创 ACM课程第一次总结
在本次acm课堂上，主要是进行了一些介绍，无论是acm，还是学习态度与方法。给我们介绍了要求和期望。其实我如果归类的话，我的目的应该是算在第二类的，就是学点东西，如果掌握的不错的话才考虑比赛的事。全英文题目给我带了很大的挑战，毕竟我的英语。。。。不过看多了总会熟悉的。目前正在学stl，感觉方便的一批(◍ ´꒳` ◍)目前正在换新电脑，身边没有装备，只能用手机先凑合一周，一周后电脑就应该到了...
2019-02-27 21:28:00
87
原创 2019年2月20日练习
题目字符串出现位置咖啡馆吃葡萄乘法进制转换数据的存储总结怎么说呢，现在脑子里全是，这道题我是怎么做出来的，刚才的思路是啥来，我写的啥玩意我咋看不懂了呢，我去这也行。。。。。。这一类的东西...
2019-02-20 20:20:21
111
原创 2019年2月18日练习
题目评奖打印图形第m大的身份证号码价钱统计字符出现位置逆置换总结今天学到了一招，从一串字符中单独提取从下标n到下标m直接转为字符串。...
2019-02-18 22:18:19
137
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人