学习总结
文章平均质量分 64
小张爱学习6
这个作者很懒,什么都没留下…
展开
-
Cmake学习
cmake 学习笔记 c++原创 2023-11-18 20:06:00 · 840 阅读 · 0 评论 -
1024程序员节
程序员节原创 2022-10-24 20:22:47 · 190 阅读 · 0 评论 -
Docker学习总结
docker总结原创 2022-10-02 20:32:09 · 272 阅读 · 0 评论 -
Redis学习总结
redis学习总结原创 2022-06-01 13:04:21 · 1500 阅读 · 0 评论 -
数据库系统概论学习总结
数据库学习心得体会这个学期我们学习了数据库这门课,以前听说过这个课程但是只是局限于使用数据库而没有了解其中的原理,由于本学期的特殊情况导致了无法正常上课使得交流问题变得不方便,所以学习起来有些难度。刚开始听第一节课的时候,没有涉及到有关数据库的什么知识,讲了关于联系的一些知识,学到后面才知道原来数据库就是一些有关系的数据联系起来。通过学习数据库这门课程学会了如何画ER图,ER图能够更直观的表示数据库中各个属性的关系。第一节数据库实验课,安装了最基础的数据库软件mysql数据库,以及可视化的数据库操作程序原创 2022-04-17 15:44:06 · 3945 阅读 · 2 评论 -
关于将一个长度是n的字符数组向左循环移动i个位置的操作
第一种:把这个字符数组前i个元素存放到一个临时数组里面,然后再将剩下的n-i的字符向左移动i个位置,最后再将原来的前i个元素从临时数组取出放回到原来数组的后面第二种:设计一个函数实现字符数组的左移动一位的函数,移动i个位置时只需要调用i次这个函数就行第三种:比如说:ABCDEFGH;这一串字符,向左移动前三个字符,反转ABC即CBA;再反转后面的几个HGFED;最后把这两个合起来,CBA...原创 2019-12-28 21:27:07 · 596 阅读 · 0 评论 -
插入排序
插入排序,本来没什么难的地方。#include<bits/stdc++.h>using namespace std;int a[100];int main(){ int length; int i,j,temp; cin>>length; for(int k=0;k<length;k++) { cin&...原创 2019-12-24 19:29:48 · 140 阅读 · 0 评论 -
快速排序
快速排序多次调用划分函数。#include<bits/stdc++.h>using namespace std;int a[100];int Partition(int first,int last){ int i=first,j=last,item; while(i<j) { while(i<j&&a[i]...原创 2019-12-24 16:31:34 · 112 阅读 · 0 评论 -
AOE求关键路径
Aoe的思路就是,分别求活动的最早发生时间,以及活动的最晚发生时间。最后通过活动的发生时间求每个路径的最早与最晚发生时间。如果路径的最早发生时间与路径的最晚发生时间相同,那么就输出这个边。下列代码是关于AOE的一个题目。题目描述是:3:求关键路径查看 提交 统计 提问总时间限制: 10000ms 单个测试点时间限制: 1000ms 内存限制: 65536kB描述求出所给的AOE-网...原创 2019-12-19 18:48:04 · 331 阅读 · 0 评论 -
数据结构图论学习总结2
邻接表:struct EdgeNode//定义边表节点{ int adjvex;//临接点域 EdgeNode *next;};template<typename DataType>struct VertexNode//定义顶点表节点{ DataType vertex; EdgeNode *firstEdge;};具体实现过程;template <c...原创 2019-11-28 20:23:58 · 370 阅读 · 1 评论 -
数据结构图论学习总结1
1.图论这个概念是从离散数学知道的,其实就是说,有那么几个离散的点通过一些线段连起来,是他们具有一定的逻辑关系。2.图分有向图和无向图,图中的边具有权值。3.图的遍历深度优先搜索;广度优先搜索;图的存储:邻接矩阵MGraph::MGraph(T a[ ], int n, int e) { vertexNum=n; arcNum=e; for (i=0; i<ver...原创 2019-11-28 19:26:39 · 366 阅读 · 0 评论 -
链表
1.单链表基本题型:#include<iostream>using namespace std;struct Node{ int data; Node *next;};class Linklist{ Node *first; public: Linklist(); Linklist(int a[],int n); ...原创 2019-10-13 22:34:26 · 148 阅读 · 0 评论 -
Kmp算法理解
这个算法的代码并不是自己写的,这是通过学习一个B站一个up的视频编写的。#include<bits/stdc++.h>using namespace std;void prefix_table(char pattern[],int prefix[],int n){ prefix[0]=0; int len=0; int i=1; while(i&...原创 2019-10-25 18:45:49 · 110 阅读 · 0 评论 -
二叉树的遍历
首先是二叉树的定义,二叉树的定义可以是数组但是数组存在浪费空间的现象(若一个节点没有左孩子,或者是右孩子不存在)那么这个内存就浪费了,所以可以用链表 来定义一个二叉树;struct TreeNode{ TreeNode *leftchilds; TreeNode *rigtchilds; char elem;};1.前序遍历:先访问根节点——左子树——右子树。2...原创 2019-10-28 20:39:15 · 124 阅读 · 0 评论 -
Acm学习总结(11)
Acm学习总结(11)递归算法的学习的总结最常见的递归就是斐波拉契数列关于上楼梯的问题f(n)=f(n-1)+f(n-2);然后就是比如说用循环就能解决的阶乘的问题:fact(int n){if(n=1)return (1);elsereturn(n*fact(n-1));}要注意非常重要的一点就是递归函数需要设置终止条件,或者是边界否则成了死循环;在补充一下欧几里得算法:求...原创 2019-04-14 15:49:45 · 364 阅读 · 0 评论 -
Acm学习总结13
Acm学习总结13这次是关于学习搜索的总结,这是我近期做的别人觉得比较简单的bfs的题目。一个农夫抓逃走的牛的题目:#include#inlcude#include using namespace std;const int N = 1000000;int map[N+10];int n,k;struct node{int x,step;};int check(int ...原创 2019-04-22 12:47:31 · 221 阅读 · 0 评论 -
Acm学习总结(12)
Acm学习总结(12)这一次学习了搜索,搜索简单来说现阶段只学了广度搜索(bfs),以及深读搜索(dfs)。其实通过下面这个图就能更好地理解。广度搜索:可以看成是一个queue队列先进先出也就构成了从s1 s2 s3 到最后的逐一进行访问,这种搜索比较简单所以比较好理解;深度搜索:也就是s1->s2->s5->下面分支要是下面访问完成了之后再返回到s2再从s2到s6再到其分...原创 2019-04-17 22:08:53 · 233 阅读 · 1 评论 -
Acm学习总结16
Acm学习总结16这次学习总结是关于三分法的这个三分法跟二分法有相似之处的。三分法的基本原理:一个函数具有极值点,在给定的区间left到right之间存在极值点,mid=(left+right)/2;midmid=(mid+right)/2;如果mid靠近极值点,则right=midmid(就是极值点右侧靠近右端点的点);如果midmid更靠近极值点那么left=mid;比如说例题:如图...原创 2019-05-01 21:44:00 · 199 阅读 · 0 评论 -
Acm学习总结15
Acm学习总结15这次总结的是单调序列,其实这个所谓的单调序列并没有用到队列的知识,一个单调序列可以是递增的还有递减的,比如说一个递增的队列,1,3,2,1,5,6这么一组数。1入队列然后3入队列,然后就是2入队列但是队尾的数字比新插入的元素还要大所以,为了保持不减的的数列所以需要把3踢出去所以最后得到的就是最前面的就是最小的数其中有一道题就是:滑动的窗口;其实用传统的方法就是一个双重循环...原创 2019-04-29 22:58:38 · 173 阅读 · 0 评论 -
Acm学习总结19
Acm学习总结19关于二叉树的应用:经常应用于堆里面,作为堆经常用的是两个函数一个get()函数,一个就是堆函数put()int get() //heap[1]为堆顶{int now=1, next, res= heap[1];heap[1] = heap[heap_size–];while(now * 2 <= heap_size){next = now * 2;if (...原创 2019-05-13 21:38:44 · 174 阅读 · 0 评论 -
Acm学习总结21
Acm学习总结21图论分析:图的遍历:1.深度优先遍历,这个遍历跟dfs差不多相似之处,从一点出发访问与之相连的其他点如果访问过了之后需要标记一下这个点再去访问其他的点;具体代码实现:下面给出的深度优先遍历的参考程序,假设图以邻接表存储 void dfs(int i) //图用数组模拟邻接表存储,访问点i { ...原创 2019-05-19 22:58:39 · 138 阅读 · 0 评论 -
Acm学习总结17
Acm学习总结17栈:这里的栈就是解释STL里面的stack的工作原理,其实就是通过数组来实现的;#define n 100void push(int s[],int *top,int *x) //入栈{if (*topn) printf(“overflow”); //满了else { (*top)++; s[*top]=*x; }}void pop(int s[],int *y...原创 2019-05-07 21:57:19 · 130 阅读 · 0 评论 -
Acm学习总结18
Acm学习总结18树及二叉树:树含有结点上端结点为下端结点的父结点,一棵树的根结点为1其他节点等于他的父结点层次加1,一棵树中所有的结点的层次最大值称为树的深度。二叉树的概念:满二叉树就是每个结点都有深度为k的二叉树有2k–1个结点,完全二叉树就是满二叉树只能少了最右边的子节点或者一个父结点没有子节点;二叉树的遍历: ㈠先序遍历的操作定义如下:若二叉树为空,则空操作,否则①访问根结...原创 2019-05-11 10:42:00 · 200 阅读 · 0 评论 -
Acm学习总结20
Acm学习总结20图论算法,图从定义上说是一种数据结构就是一个点到其他多个点的集合;图分为有向图以及无向图;含义顾名思义还有一些基本的概念:结点的度:无向图中与结点相连的边的数目,称为结点的度。结点的入度:在有向图中,以这个结点为终点的有向边的数目。结点的出度:在有向图中,以这个结点为起点的有向边的数目。权值:边的“费用”,可以形象地理解为边的长度。连通:如果图中结点U,V之间存在...原创 2019-05-15 23:31:53 · 193 阅读 · 0 评论 -
Acm学习总结22
Acm学习总结22本次总结是关于图论的总结,Bellman-ford算法,这个算法是为了解决以前两种算法无法处理负权的问题,弗洛伊德算法,dijkstra算法没法处理负数;福特算法:同样是用来计算从一个点到其他所有点的最短路径的算法,也是一种单源最短路径算法。能够处理存在负边权的情况,但无法处理存在负权回路的情况(下文会有详细说明)。算法时间复杂度:O(NE),N是顶点数,E是边数。算法...原创 2019-05-25 23:45:34 · 185 阅读 · 0 评论 -
Acm学习总结23
本次没有什么知识点的总结,说说自己的这几次做比赛题的自我感受,看着一大堆题目很头疼但是仔细看看之后还是会发现有许多很简单的题目,还有一些题就是题目描述根本看不清楚,本身就是英文,而且那些翻译又很垃圾意思根本不对,这种题本身可能不是很难但是一旦看不懂了,也就不想再继续做了,所以简单的题就错过去了。在一个就是现在做题还是摆脱不了利用翻译的状况。还有就是有些题就是能过样例但是一a很低有时候会无缘无故多很...原创 2019-06-01 19:26:44 · 159 阅读 · 0 评论 -
Acm课程总结
Acm课程总结ACM这个概念还是从上个学期知道的,当时有学长说到这个acm对于程序设计有很大的帮助,也就是跟着学长参加了acm早期的那个课程当时由于自己的懒惰心里当时不是那么跟得上以至于后来就逐渐的放弃了,现在想一下真的是有些后悔当时没有好好学。现如今,这次课程的结束也让我有了很多的感想;知识点的总结:第一次上课学习的就是STL:stack栈,栈我记得从开始学了到现在几乎没怎么用过,栈就是...原创 2019-06-21 23:16:39 · 261 阅读 · 0 评论 -
Acm学校二总结14
Acm学习总结14这次学习总结是关于二分查找的:第一次接触查找是关于从一个数组里二分查找一个数,也就是一组数按照排序然后确定查找的范围如果这个mid小于x那么就增加下限,那么查找的数就在大属的范围里面查找;这样就实现了这个mid比以前的大;反之就是缩小上限也就是查找的就是小数;while(high - low > 1.0e-6){mid = (high + low)/2;if(C...原创 2019-04-25 19:51:49 · 238 阅读 · 0 评论 -
c++学习总结2之类的使用
c++学习总结2这次总结主要是关于类的定义以及如何使用类;类其实与结构体有相似之处,无非就是结构体加上了封装性使得数据成员有了私有化比如说这个样:struct x{private:int a;int b;};但是一直用这种限定词会使得这个结构体过于复杂,所以有了类这个东西class这就是类,类里面未声明的默认是私有的是不能被类外随便调用的,所以需要用到构造函数的形式来调用私有成员,我...原创 2019-04-13 22:13:44 · 163 阅读 · 0 评论 -
acm学习总结(9)
acm学习总结(9)这几天我在把vjudge上之前没有做出来的题目再从新在看一遍实在是做不出来就看一下别人的题解,总之弄懂这个题到底是用了什么状态转移方程;天上掉馅饼状态转移方程for(i=time;i>=0;i–){for(j=0;j<=10;j++){if(j>=1&&j<=9)f[i][j]=max(f[i+1][j-1],f[i+1]...原创 2019-04-06 21:43:06 · 150 阅读 · 0 评论 -
第二次关于循环的学习总结
经过了一个月的学习,学会了怎么用循环语句,并且结合顺序结构编写基础程序。但是,也碰到很多不懂的方面,以至于苦思冥想。就比如说oj上的这个题要求画带对角线的矩形:有些大神发现了其中的规律,运用规律编写了较短的代码,提高了效率。【1】我的代码则是冗长,以下就是我的代码#includeusing namespace std;int main(){int a;char c,d;int j...原创 2018-12-08 21:42:13 · 276 阅读 · 0 评论 -
第三次总结数组
第三次学习总结之数组1、数组顾名思义是类似数学上的数列,一种类型数组可以包含这种类型的元素,数组的使用避免了重复定义同种类型的变量,数组还有很多限制,数组有数组所能容纳的量及数组长度,所以就要按照需要来定义数组的大小,一般为了防止数组越界都会定的稍大一些,一旦数组越界了就会使数组停止运作。运用数组可以解决很多问题。(1)运用数组来进行排序冒泡排序:for(int i=1;i<=n;i...原创 2018-12-23 02:09:41 · 164 阅读 · 0 评论 -
期末总结
期末c++学习总结经过了大学这一个学期的学习,我从一个什么都不知道的小白变成了一个能写程序的小白,临近期末了,也总结了一下这个学期我所学的有用的东西。1、初识c语言第一个看的和写的程序就是这个Hello World了,老师在课件上放出了代码,让我们回去拿快写代码试一下,当时压根就不知道这是写了个什么意思。在快写代码上写上之后,总是运行不出来,我回去检查一下不是落下了分号就是单词写错了,最后终...原创 2019-01-03 22:20:21 · 318 阅读 · 0 评论 -
acm学习总结1
ACM学习总结(一)Acm学习开始内容为stl;stl主要包括:栈(stack):这种容器可以类比于箱子,先放进去的东西只能压在箱底而后放进去的东西则是放在箱子顶,拿东西时只能从箱子顶开始操作。队列(queue):这种容器类似于像超市收银台结账一样,排在前的人先结账然后走人,后面刚来的人排在后面最后结账。前面的数先出后面的后出。动态数组(vector):c语言有些编译器是不能定义未知容量大...原创 2019-03-06 15:28:19 · 278 阅读 · 0 评论 -
acm学习总结(3)
此次总结是关于贪心算法的。贪心算法的理解:所谓贪心算法就是最优解,类似于小学学的时间规划问题如何在一个限制因素下获得最大利益。从贪心算法的定义可以看出,贪心算法不是从整体上考虑问题,它所做出的选择只是在某种意义上的局部最优解,而由问题自身的特性决定了该题运用贪心算法可以得到最优解。贪心算法的缺点:这种策略是一种很简洁的方法,对许多问题它能产生整体最优解,但不能保证总是有效,因为它不是对所有问题...原创 2019-03-13 22:16:58 · 152 阅读 · 0 评论 -
Acm学习日志(二)
Acm学习日志(二)经过这几天的学习stl我解决了上一回没结局的问题。迭代器:比如说,vector这个容器里运用迭代器。Vector::iterator it 1这个::其实说这个it1属于这个容器,string::iterator it3同上方一样,it3可以读取这个字符串里的内容。关于迭代器里的运算符:标准容器迭代器{*iter就是指针;Iter->mem其实等于mem的指针...原创 2019-03-09 20:32:41 · 135 阅读 · 0 评论 -
Acm学习总结(5)
Acm学习总结(5)学习心得:将stl的知识运用于贪心算法,vector多被运用因为这是个动态数组所以一般不会越界。在解题时的个别题很是郁闷以及难以理解,我就把这些题一一收集起来了;比如这个搬家程序这层楼沿着走廊南北向的两边各有200个房间。最近,公司要做一次装修,需要在各个办公室之间搬运办公桌。由于走廊狭窄,办公桌都很大,走廊里一次只能通过一张办公桌。必须制定计划提高搬运效率。经理制...原创 2019-03-20 18:41:56 · 326 阅读 · 0 评论 -
Acm学习总结(4)
Acm学习总结(4)我看了一道关于贪心算法应用的例题删数问题关于贪心算法的例题解法题目描述:给定一个n的长度的数删掉k个数之后按原顺序排列相互最小的删数方案string a; //n位数aint k;cin>>a>>k;//如果k≥n,数字被删完了If (k >= a.size()) a.erase();else while(k ...原创 2019-03-17 14:18:50 · 176 阅读 · 0 评论 -
acm学习总结(8)
acm学习总结(8)学习的困苦:经过了一个星期的dp的学习其实还是有些不会我对于01背包问题还是有些不解,其实要是论做题的话倒是不影响,也就无非是套上模板也就得到了题解,但是问问自己的内心,自己真的是明白吗?我其实不想自己哄自己,但是我自己看着题目又想不出来该怎么下手,甚至有时候会对着题目发呆起来。真的不知道dp是怎么学,难道先找好多题参考一下题解?其实我想找多道dp的题然后看看他们的题解,逐...原创 2019-04-03 22:17:00 · 155 阅读 · 0 评论 -
acm学习总结7
acm学习总结(七)这次还关于dp的总结,其实这个星期dp基本莓什么进展,我把自己的写的比较简单的dp题先总结总结放到我的学习总结里面;首先我先说说我的学习心得:其实我还没有真正体验过真正有难度的dp的题其实我觉得dp跟原来的那个递归差不多,就是跟f(x)=f(x-1)+f(x-2)这种类型,其实也就跟数学上的数列有类似相关;下面我总结我写的代码;这是那道导弹的题#include#in...原创 2019-03-30 22:09:56 · 163 阅读 · 0 评论