- 博客(50)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 JavaWeb阶段性学习总结
以一个简单的学生信息系统为例1.功能简介2.使用的基本框架3.具体项目结构4.代码实现JavaBean数据库操作工具类Jsp页面ServletService层Dao层5.优化改进方向1.功能简介实现学生信息的简单操作：分页查看以及增删改。2.使用的基本框架用户的请求由Jsp界面接受，然后转发给具体的Servlet，功能实现由Service层实现，具备业务逻辑的数据操作，例如：要修改一个学...
2020-05-03 22:40:05
266
原创 图 学习总结
图的基本内容邻接表和邻接矩阵的实现方式将在具体算法实现中完成，不做赘述。邻接矩阵的遍历：邻接表的遍历：最小生成树：1.Prim算法2.Kruskal算法...
2019-12-01 22:34:24
167
原创 树 学习总结
1.引入的概念：结点：指树中的一个元素；结点的度：指结点拥有的子树的个数，二叉树的度不大于2；树的度：指树中的最大结点度数；叶子：度为0的结点，也称为终端结点；高度：叶子节点的高度为1，根节点高度最高；层：根在第一层，以此类推；2.树的存储结构：（1）双亲表示法：以双亲作为索引的关键词的一种存储方式每个结点只有一个双亲，所以选择顺序存储占主要以一组连续空间存储树的结点，同时在每个...
2019-12-01 22:00:53
192
原创 字符串和数组
KMP算法与KMP对应的是BF算法，也就是最朴素的逐一回溯比较法，非专业人士也能想到的一种算法，不做过多赘述。重点放在KMP算法上。KMP最核心的地方在于next数组的求法https://www.zhihu.com/question/21923021/answer/281346746这个回答很好的解释了next数组的求解方式，看完恍然大悟的感觉。多维数组其实并不存在多维数组，所谓的多维...
2019-11-24 10:26:17
78
原创 总结学习栈与队列
栈和队列都是特殊的线性表，对线性表的插入与删除操作位置进行了限定。栈是一种先进后出的数据结构，只能在栈顶进行插入与删除;队列是一种先进先出的数据结构，只能在队尾查入队头删除。与线性表一样，栈和队列都可以分别用顺序存储和链式存储的形式实现。1.栈的顺序存储结构实现设置空栈标志为栈顶指针top=-1，入栈top+1，出栈top-1。template class SeqStack{publ...
2019-11-06 20:27:21
315
原创 线性表学习总结（顺序表和链表）
线性表主要分为两种，顺序表和链表。顺序表主要利用的是数组，大部分时候只需要重新定义数组的插入或删除操作就可以，所以顺序表的存储结构跟数组是相同的，都是一串连在一起的内存。因此，顺序表在存储数据的同时也保存了数据之间的逻辑关系。并且可以通过访问数组下标直接访问对应元素。这里主要总结链表。链表是将内存中零散的不连续的部分连接在一起，这个起连接作用的东西就是指针。我们可以用过指针去访问已知的可以访问...
2019-09-29 17:02:37
766
原创 多态与继承 知识总结
在学习继承与多态之前，我们已经能够做一些类的构建和使用工作了，但是有时候会面临一个问题，两个或多个类之间有很多相同的地方，无论是数据成员还是成员函数。重复的代码使程序本身变得冗长，那么是不是可以采用一种方式将这些重复的代码删掉但同时又不改变原有代码功能的实现。于是继承应运而生。 所谓继承，就是在已有类的基础上修改或者添加新的特性得到的拥有已有类的特性和自己独有特定的类...
2019-06-23 16:00:09
119
原创 浅谈系统开发
构建系统的第N天，是时候总结一下自己的“经验”了，总得来说，构建系统需要以下条件:一定的c++基础，到底有多基础？大致知道类怎么用就可以。基本的逻辑思考能力，足够多的时间以及不轻易放弃的精神。有了这些就可以进行系统开发了，系统开发一般分三步:1.需求分析2.需求的代码实现3.调试运行第一步是整个系统开发的最关键之处，以图书馆系统为例，用户分为两类——读者和图书管理员，对于图书...
2019-06-22 14:45:52
1716
转载 5.25 训练日志
今天的比赛没有参加，很是遗憾。今天总结一下并查集 并查集：(union-find sets)一种简单的用途广泛的集合. 并查集是若干个不相交集合，能够实现较快的合并和判断元素所在集合的操作，应用很多，如其求无向图的连通分量个数等。最完美的应用当属：实现Kruskar算法求最小生成树。并查集的精髓（即它的三种操作，结合实现代码模板进行理解）：1.Make_Set(x) 把每一...
2019-05-26 00:06:35
83
转载 5.22训练日志
总结一下图论的一些知识点1．邻接矩阵1．1 有向图的邻接矩阵具有n个顶点的有向图可以用一个n×n的方形矩阵表示。假设该矩阵的名称为M，则当<vi,vj>是该有向图中的一条弧时，M[i,j]=1；否则M[i,j]=0。第i个顶点的出度为矩阵中第i行中"1"的个数；入度为第i列中"1"的个数，并且有向图弧的条数等于矩阵中"1"的个数。1．2 无向图的邻接矩阵具有n个顶点的无向图也...
2019-05-22 23:13:11
78
转载 5.15 训练日志
总结一下最近学的数据结构——堆。 堆数据结构是一种数组对象，它可以被视为一科完全二叉树结构。它的特点是父节点的值大于（小于）两个子节点的值（分别称为大顶堆和小顶堆）。它常用于管理算法执行过程中的信息，应用场景包括堆排序，优先队列等。 堆是一棵完全二叉树，高度为O（lg n），其基本操作至多与树的高度成正比。 get操作void Heapify(i...
2019-05-15 23:06:44
71
转载 5.11 训练日志
1：二叉树的基本性质一、二叉树第 i 层上最多有2i-1个节点二、深度为 k 的二叉树，最多有2k - 1个节点三、对于任意一颗二叉树T,如果其终端节点数为n1度数为2的节点数为n2 则 n1 = n2 + 1;四、具有n个节点的完全二叉树深度为[ log2n] + 12：递归建立二叉树递归常见二叉树，先从左子树开始，arr 是调用传值过去的节点值，i 用于移动数组内的节点值//创建...
2019-05-11 22:40:33
200
转载 5.8 训练日志
总结一下数据结构的部分内容，简单的概念介绍，不做精细研究 各种数据结构的代码实现1 .栈#ifndef ARRAY_STACK_HXX#define ARRAY_STACK_HXX#include #include “ArrayStack.h”using namespace std;template class ArrayStack{public:Arr...
2019-05-08 23:38:20
94
原创 5.4 训练日志
五一假期，浪费在玩上了(눈_눈)，最终还是没能抵御假期的诱惑，连高数作业都没得写。放松以后就难拾起原来的感觉了，这种状态持续好久了，一直想着给自己点学习的动力。 昨天在知乎上看到了一段很好的话，记录在册，激励自己。 https://www.zhihu.com/question/318937234/answer/645431576 周三的训练日志断了...
2019-05-04 22:07:44
269
原创 4.27训练日志
完美的运动会～(￣▽￣～)~，可以安心看ACM的知识了。最近几天把之前写过的题目看了一遍，重新整理了一下思路，并没有进行太多新的内容。讲真的，搜索挺难，都说思路简单，但是编写程序单单有思路是不够的，这其中更多的是细节上的问题，每个问题都有每个问题不同的坑。 关于三分法的一些知识总结 三分法主要用于求解一个函数在某个区间内的极大（极小）值点首先对于一个凹函数y=f(x)，我们...
2019-04-27 23:09:14
111
原创 4.24 训练日志
总结一下刚学的二分思想。 二分思想可以理解为是一种将一个大问题分成两个子题，当每次分析完两个子问题后，舍弃其中一个不符合条件的子问题，再将符合条件的子问题一分为二，反复循环搜索判断的操作，直至找到所求的数值或者子问题不能再一分为二时为止的思想。 基本思想： （1)将n个元素分成个数大致相同相同的两半，然后取a[n/2]与x作比较。 （2)如果x = a[n/...
2019-04-24 23:35:02
90
原创 4.20 训练日志
最近几天没咋注重做题，自己读题大部分都有障碍，需要借助翻译。把课件上的代码自己亲手敲了一遍，发现其实有很多细节上的问题，不知道换别的题能不能处理好。 切入正题，这次主要总结一下广度优先搜索（BFS）。 1) 算法原理 广度优先搜索即Breadth First Search，也是图遍历算法的一种。用一句话概括就是：“我会分身我怕谁？！”。 ...
2019-04-20 23:04:21
396
原创 4.17学习日志
昨天和今天开始做搜索的题目，进度略慢，昨天只做出一道题，今天也只做出一道，而且还都是似懂非懂的状态。发现一个问题，从区间dp开始，一直属于一种水过地皮湿的学习状态，当时会了，再回头一看，其实好多细节问题处理的不好，也就是没有理解透彻。 还是先说一下自己最近看的文章，关于DFS。 （1）算法原理 深度优先搜索即Depth Fir...
2019-04-17 22:46:11
142
原创 类与对象学习总结
首先，类与对象是一种新的编程思维，比起C语言面向过程的编程方式不同，类与对象关注的是对数据的操作，注重结果。 所谓类，就是包含成员函数的结构体，是一组具有相同属性和行为的对象的抽象。而对象就是具体化的类实例，对象有其具体的属性和行为。类的基本思想是数据抽象与封装。数据抽象是一种依赖接口和实现分离编程的技术。类的接口包括用户能执行的操作，类的实现则包括类的数据成员、负责接口实...
2019-04-14 22:47:45
147
原创 4.13训练日志
嘿嘿嘿，这三天终于按计划做题了～(￣▽￣～)~，虽然需要借助CSDN上的题解和部分思路，自己最起码整理出了思路。感觉题目难度逐渐提升，不如今天看的题库中的C，题目本身很容易理解，就是在一串数中插入逗号使得分隔后的每个数符合严格递增，其中允许有前导零。然后题解没有看懂(눈_눈)，就是理解不来的那种。所以果断放弃了这个题，转战其他。 明天又开新的专题了，又有一套新的题库在等着，只能努...
2019-04-13 23:15:28
71
原创 4.10阶段性学习总结
最近三天没有学新内容，区间dp的各种模型也掌握的差不多了，但是一遇到具体题目就思路混乱，找不着入手的地方。还有就是最近几天做题热情骤减，原因可能是从这周开始c++课程作业开始提交，精力被分走了不少，另外，电子技术基础和物理的难度陡增，平常还得挤时间看书理解，高数有不能丢下不管(눈_눈)，时间安排不开。 就在刚才，费老头又把递归的课件发群里了，还没来得及看，不知道又是啥神仙算法...
2019-04-10 23:09:16
134
原创 区间dp自学总结
简单看了一下区间dp的课件，总结一下，思路大体上是懂了，就是做题略显吃力。 区间 DP是指在一段区间上进行的一系列动态规划。 对于区间 DP 这一类问题，我们需要计算区间[1,n] 的答案，通常用一个二维数组 dp 表示，其中 dp[x][y] 表示区间[x,y] 有些题目，dp[l][r] 由 dp[l][r−1] 与 dp[l+1][r] 推得；也有些题目，我们需要枚...
2019-04-06 22:43:07
121
原创 背包问题学习总结
怎么说呢，刚刚写了一大堆，但是没有保存，现在很难受(눈_눈)(눈_눈)，下次再也不能用记事本写东西了！天杀的一加！ 好，现在切入正题，背包问题最基本的就是0-1背包。题目描述:有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。 利用二维数组f[i][v]来表示放第i件物品在容量为v的背包中的价值。...
2019-04-03 23:21:35
252
原创 动态规划阶段性学习总结续
关于最长大子段和问题，如果dp[i]是以a[i]为结尾的前i项的最大子段和，那么只需要考虑dp[i-1]的具体情况，如果大于0，则dp[i]=dp[i-1]+a[i]，如果小于0，则最大子段和的起始位置更新，dp[i]=a[i];因为如果dp[i-1]小于0，子段和趋于减小，其与a[i]相加后的和比a[i]小。 这一直是困扰我的地方，想了好久，就是感觉不通透，每天都看很多关于...
2019-03-30 23:00:33
91
原创 动态规划阶段性学习总结
这几天相当煎熬，动态规划实在是太难了，感觉最难的就是抽象递归，和贪心stl不同，dp代码的关键位置是看不懂的，看十几遍也整不动，以前最起码可以根据代码理清思路，现在只有将代码实现过程写到纸上手动跑才能勉强搞懂。 一个最长上升子段和问题，整整一天，在纸上写了一遍又一遍才把递归过程搞懂，现在说一下具体过程。 问题不再赘述，直接举例，给一个数列...
2019-03-27 22:19:59
150
原创 c++学习总结（前四周）
1.c++新增内容a.constexpr类型如果认定某个对象是常量表达式，可以把它声明为constexpr类型由编译器验证对象的值是否是常量表达式，通过这种方法可以获得编译时常量声明为constexpr的数据对象一定是一个常量，必须用常量表达式初始化constexpr与const在大多数情况下使用方式相同。b.auto类型说明符编译器自动检测数据类型，在声明变量但又不是很清楚具体数据类型时使用...
2019-03-24 21:49:12
67
原创 自学动态规划续
1.使用动态规划的一些技巧使用动态规划时，要么考虑拿走整件商品，要么考虑不拿，而没法判断该不该拿走商品的一部分。但使用贪婪算法可轻松地处理这种情况！首先，尽可能多地拿价值最高的商品；如果拿光了，再尽可能多地拿价值次高的商品，以此类推。动态规划可帮助我们在给定约束条件下找到最优解。在背包问题中，我们必须在背包容量给定的情况下，偷到价值最高的商品。在问题可分解为彼此独立且离散的子问题时，就可使用...
2019-03-23 21:01:41
93
原创 自学动态规划
1.动态规划的定义 动态规划，dynamic Programming，是一种高效解决问题的方法，使用与具有重复子问题和最优子结构的问题。2.动态规划的核心简单解释 一句话：Those who cannot remember the past are condemnde to repeat it. 一段对话：A * "1+1+1+1+1+1+1+1 =？"...
2019-03-20 22:49:58
142
原创 贪心算法学习总结续
贪心的原理简单，使用方便。最近又做了几道题巩固，做一下解题总结。 第一道题，猫粮换豌豆。贪心策略可类比于背包问题，根据性价比降序排列，如果猫粮有剩余就优先换性价比高的豌豆，当剩余猫粮少于要求数时按比例兑换。 解题步骤：建立结构体数组，计算性价比，降序排序，判断情况，累计猫粮。 第二题，打折促销买三免一。贪心策...
2019-03-16 23:59:13
179
原创 贪心算法学习总结
先说一下之前STL的题目，存在一个很大的问题——读不懂题意，不少题目其实问的问题很简单，但是因为是以英文的形式给出的，影响了理解。经过多层翻译终于弄懂题意之后，使用STL中的哪种数据结构又成了新的问题，简单的说，就是无从下手。 还有就是关联容器map，不怎么会用啊(눈_눈)，数据之间的关联怎么使用不会，具体该在怎样的情况下使用不清楚，练习的题目太少，一遇到map就有点束手束脚...
2019-03-13 23:25:08
130
原创 stl学习日志
stl是什么一系列已经完善的数据结构模板。这些现成的功能性代码为程序员提供了很多操作接口，在使用时只需引入相应的头文件，申请相应的变量，引用成员函数。 stl对程序员来说是方便的工具，学会使用stl可以提高编程效率，另外，stl中的算法已经十分完善，可以间接提高编程正确率。stl的内容1.堆栈（stack）先进后出的数据结构，类似于子弹上膛，对堆栈内元素的操作大多是针对栈顶元素，增删查。部...
2019-03-09 22:29:34
99
原创 2019.2.16 自主训练日志
训练第不知道多少天(눈_눈)，我终于决定写博客了，其实重新开始继续训练已经一周了，但是总是没办法安安静静的看会儿书或者做点题，过年屁事是真的多，今天姑来了，明天舅来了，一帮熊孩子叽叽喳喳。 今天终于得以看会儿专业书了，庆幸的是今天终于有了点收获——关于之前51nod上一个多进制转化的解答。 不多说了，直接上答案。 ![在这里插入图片描述](https://img...
2019-02-16 23:23:48
119
原创 2019.2.3 自主训练日志
训练第十四天，今天解决了昨天咖啡馆的题目，用scanf("%s",n)代替gets函数，解决了不能换行输入的问题。 废话少说，直接上AC的代码：#include #include #include #include using namespace std;int main(){char array[10001];int ans[100]; memset...
2019-02-03 22:54:37
122
原创 2019.2.2 自主训练日志
训练第十三天，今天没有AC一个题目Ծ‸Ծ，先说一下这个做了一天的题目，Noder咖啡馆里面有N个座位，每天会有若干个顾客来店里面消费，会得到相应的服务。一个顾客占一个位置，顾客离开之后位置就会空出来。如果顾客来了之后没有位置，那么顾客就会直接离开，也就得不到服务。现在已知座位数N，以及一天之内顾客来走的顺序，请统计一下有多少顾客没有得到服务。输入单组测试数据。第一行有一个整...
2019-02-02 22:27:42
148
原创 2019.2.1 自主训练日志
训练第十二天，先说一下今天解决的问题。题目描述：幼儿园里面的小朋友在玩橡皮泥，每一个小朋友都有一块橡皮泥。每一块橡皮泥都是一个长方体块。从橡皮泥的大小可以看出哪一个小朋友是老大，哪一个小朋友是小弟。拥有橡皮泥体积最大的小朋友总喜欢欺负拥有橡皮泥体积最小的小朋友。现在给出n个小朋友的橡皮泥，请输出谁欺负了谁。输入单组测试数据。第一行有一个整数n(2<=n<=9)。 接...
2019-02-01 22:34:25
280
原创 2019.1.31 自主训练日志
训练第十一天，今天收获颇丰，先来说一下51nod上AC的题目，好事成双、字典序。代码就不展示了，算法简单，属中下难度的题目，相较与那些一眼看上去就会的题目有许多细节上的要求，好事成双的解题思路就是输入数组，然后依次遍历，比较数量关系，计数。但是输入数组长度并不确定，题目中说的是以输入0为结束标志，可在输入样例中并没有0，所以这困扰了我很久，最后试着提交了一遍，才发现输入样例是错的 (...
2019-01-31 23:43:18
139
原创 2019.1.30自主训练日志
训练第十天，今天看了一下贪心算法的例题，怎么说呢，没怎么看懂( ｰ̀εｰ́ )，就连最基础的数据结构都要看好几遍才能理解个皮毛，如果从课件中摘出来压根就不知道那是贪心算法。写的明明白白都看不懂（＃－.－）怎么拿贪心算法解题。另外还有许多专用名词不知道含义，比如运算符"."，刚看到这个符号的时候我以为是编者失手打错了，后来发现许多地方都用到了这个运算符，一查才知道是结构体...
2019-01-31 00:04:05
115
原创 2019.1.29 自主训练日志
训练第九天，今天了解了贪心算法，百度了一下算法分析的内容。除去一些简单题目，把台阶的进阶题目解决了。 先说一下贪心算法（目前理解的程度），和它的名字一样，贪心算法是"短视"的，只顾眼前的利益，不考虑整体最优。假设每一步选择都是不可逆的，每一步选择之后都有多个选择，而我们要做的就是选择当前利益最高的那个选项，直到达到最终目的，然后再回头看对于整体是否趋于最优。贪心算法可以说是...
2019-01-29 22:28:38
250
原创 2019.1.28 自主训练日志
训练第八天，今天没有选择继续看课本，刷了更多的题。简单的题目做了几道，用来攒点头盾，也做了几道难度适中的题目，难题没有碰。 先说一个相对简单的题目：请你帮小瓜将正整数n分解质因数，并从小到大输出所有的质因数（如果一个质因数出现多次，则输出多次）。输入一行一个正整数n，保证1<=n<=10^8。输出若干行，每行表示n的一个质因数。按从小到大的顺序输出质...
2019-01-28 22:58:13
191
原创 2019.1.27 自主训练日志
训练第七天，前两天休息，想着让自己缓解一下，放松一下。今天恢复训练。简单说一下今天的成果。 首先今天把课本前十章看完了，巩固了一下指针、函数部分的知识，越发感觉指针的强大和函数的简洁。指针的强大在于它可以将我们带入计算机本身，对存储空间直接进行操作，所以透过指针我们对数据的操作的影响是根本性的，也因为这点，在使用指针时要特别注意，指针要有方向，切不可乱指一气，对程序造成毁灭...
2019-01-27 23:02:33
189
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人