- 博客(50)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 Springboot中application.properties文件的配置内容
spring.datasource.url=jdbc:mysql://127.0.0.1:3306/Poultry?characterEncoding=utf8&useSSL=truespring.datasource.username=rootspring.datasource.password=****spring.datasource.driver-class-name=com...
2020-01-30 12:31:28
520
原创 Springboot页面跳转
一个非常简单的Springboot初始页面跳转的demo，非常基础。package springboot.demo.Controller;import org.springframework.stereotype.Controller;import org.springframework.web.bind.annotation.GetMapping;@Controllerpublic...
2020-01-29 17:59:38
470
原创 sklearn线性回归模型
从sklearn中下载了加利福尼亚的房价模型，可能需要下载。使用线性回归的方法对数据进行训练。可以得到每个的系数并且观察每个因素对结果的影响大小。其中人口数据项有小数点处理过了，其实影响因素特别的小。from sklearn.linear_model import LinearRegression as LRfrom sklearn.model_selection import trai...
2020-01-28 13:47:37
1560
原创 数据结构 （二）
树及二叉树首先我们先看树的概念一棵树是由n（n>0）个元素组成的有限集合，其中：（1）每个元素称为结点(node)；（2）有一个特定的结点，称为根结点或树根（root）；（3）除根结点外，其余结点能分成m（m>=0）个互不相交的有限集合T0,T1,T2,……Tm-1。其中的每个子集又都是一棵树，这些集合称为这棵树的子树。如下图是一棵典型的树：**1、**一个结点的子树个...
2020-01-25 00:59:19
374
原创 单调队列 （二）
这两天主要做了一些二分法和单调队列的题目，也有了一丁点的做题经验。二分法主要在求最大值里的最小值、最小值中的最大值中九成以上都是运用二分法来解：double(int) left,right;while(right-left>10e-7){ double(int) mid=(left+right)/2; if(题目中的要求） right=mid; else l...
2020-01-25 00:59:08
129
原创 数据结构 （一）
开始学数据结构了，听老师说数据结构总共要4学分，就知道不是特别好学，但是总体来说都是一些概念性的知识，还没有大规模做相关的题，所以还是先从理解概念开始，只学有关于ACM里相关的数据结构知识，对以后大二的学习帮助应该也是很大的。一、栈栈在STL里边就有学过（stack），数据结构主要讲了更加原理性的知识，栈是只能在某一端插入和删除的特殊线性表，进行删除和插入的一端称栈顶，另一堆称栈底。插入一般称...
2020-01-25 00:59:04
386
原创 单调队列 （一）
单调队列:队列中元素之间的关系具有单调性，而且，队首和队尾都可以进行出队操作，只有队尾可以进行入队操作。。单调队列的常用操作如下：（1）插入：若新元素从队尾插入后会破坏单调性，则删除队尾元素，直到插入后不再破坏单调性为止，再将其插入单调队列。（2）获取最优（最大、最小）值：访问首尾元素。根据自己对单调队列的总结，大概总结如下：首先，单调队列内部具有严格单调数据结构，递增或者递减。其中...
2020-01-25 00:59:02
176
原创 二分三分法 （二）
最近刚学了二分法，还没有学三分，所以在上课之前，把三分总体的预习了一下，感觉三分应该和二分大体的思路还是一致的，二分的思路是在一个单调的数列基础上，每次都求中间值，然后不断缩小，最后求出解，这样可以把时间压缩到最小化。然而三分主要运用的方面是针对于数列是凹函数或者凸函数，先将一个区间分成3份，每份占1/3，比较mid1和mid2谁更加接近极值，我们假设mid1更加靠近极值，那么右区间就等于mid2...
2020-01-25 00:58:54
192
原创 递归与搜索 （二）
经过了最近几天的练习，觉得搜索的题难，差不多一道题就要一个小时左右，还有就是现在读题太慢，现在做题量还是上不去，很希望一天能拿出更多的时间用来做题，基本做的题型感觉广度搜索用队列，深度搜索用递归，不过现在还是不能完全总结出来，多做多练多想，争取再题目完结之前多刷一些题目。最近看到那些参加省赛的同学心里还是非常羡慕的，但是知道自己能力还达不到要求，只能不断提高自己的能力，达成每天每周每月给自己定下的...
2020-01-25 00:58:37
125
原创 动态规划 近期总结
昨天一天在Vjudge做了几道题，然后晚上看代码直接睡着了，但这不能忘写博客呀。基本上这几天一有空课在学完基础课的基础上都是在做题，现在做动态规划基本也找到了基本的套路与感觉，班主任说动态规划确实比较难理解，我也赞同，但是看着其他和自己开始都一样的同学都那么优秀了，感觉自己还是要继续追赶，不能松懈，动态规划感觉还是比贪心差，但比刚开始的时候好了太多。昨天看了一些题但只做了其中几道，因为有些题还...
2020-01-25 00:58:26
180
原创 递归与搜索 (一）
最近结束了最令我恐惧的动态规划，现在一下子就学了递归与搜索，感觉理解起来还是相对于动态规划而言简单的，递归和搜索里面的难点我认为有两点，递归和搜索都是第一步是找到递归和搜索的实现方程，将一道题目中可以循环工作的部分找出来，然后写出主体的方程，这样一大部分就可以结束了。但还有一个难点也是细节的完善，递归和搜索的题每道题虽然思想都是各自的思想，但为什么会有千千万万的题，就是因为每道题都有每道题都需要注...
2020-01-25 00:58:23
955
原创 动态规划 （五）
听说周末就要开始学新的知识了，感觉最近十分的紧张，要做的题还有很多，还需要再看一些例题。上周学的是区间dp问题，基本概念就是把适合通过转化为区间dp的题目，将这一个大区间分别变为几个小区间，分别去求小区间的最优解，合成为大区间的最优解。首先是第一种模型，将n堆石子合成一堆的最小花费。我们首先先简单看到初始的几个值sum[1]=0.sum[2]=2，sum[3]=min(a[1]+a[2],a...
2020-01-25 00:58:20
122
原创 动态规划 （四）
最近依旧是看了很多资料，然后找了很多动态规划的感觉，但觉得动态规划其实并不简单，虽然看了题解，但是还是无处下手，最后只能每道题都按照模板套进去，不过这也不失为一种方法，但毕竟只是练习题，希望还是能学到动态规划的本质，能更多地解决一些问题。可能就是由于刚开始没有学明白，背包问题和区间dp的那一章的题现在也还没有打开过，虽然现在基本能看懂老师上课讲的例题了，但自己还是打不太出来。回顾了一下最近的学习，...
2020-01-25 00:58:14
1510
原创 近期总结 2019/6/1
最近没有课了只能打比赛，凉了凉了，周四和周六的题还是暴露了太多的弱点，好好刷题吧，最近有的想法就是把之前的题都再做一遍然后写解题攻略，这样也算是更加好好的督促一下自己吧，只希望自己可以再努力一点，多会一点吧。...
2020-01-25 00:57:59
115
原创 Catch That Cow (广度优先搜索）
Catch That CowDescriptionFarmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number line and the cow is...
2020-01-25 00:57:29
2087
3
原创 Max Sum (动态规划）
Problem DescriptionGiven a sequence a[1],a[2],a[3]…a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in this sequence is 6 + (-1) + 5 + 4 = 1...
2020-01-25 00:57:22
484
原创 Dijkstra算法攻略
#include<iostream>#include<algorithm>#include<cstring>#define Inf 0x3f3f3f3fusing namespace std;int map[1005][1005]; //计算边权int vis[1005], dis[1005]; //vis[i]确定是否已经是最短距离，若是每次循环都...
2020-01-25 00:57:12
119
原创 动态规划-免费馅饼
Problem Description都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人，所以他只能在小径上接。由于gameboy平时老呆在房间里玩游戏，虽然在游戏中是个身...
2020-01-25 00:57:09
128
原创 学习总结之树状数组
树状数组和线段树听说是区分ACMer和其他人的重要区别，嘿嘿嘿。。。树状数组总体而言可以总结为一个很简单的问题复杂化，但是时间简单化。问题的引入：给定n个数，a[1]…a[n]。每次我们可能有两种操作：（1）求出a[i]…a[j]的和；（2）给a[x]的值加上一个值val。n的规模如果比较大（约100000）该如何高效的实现？这个时候如果我们通过暴力求解的话，1000ms的时间内如...
2020-01-25 00:57:02
114
原创 近期总结 2019/5/25
这个星期从周四到现在，一共进行了两次的比赛，这两次都是做出了5道题，但是第一次应该可以做出7道的，所以。。。退步了？？这两次的比赛也算总结出了自己不少的问题，虽然有做出来的题，但是一总结都是一些思维的题目，类似于找规律相关的题目，但是遇到了那种比较大的题目，自己的劣势直接就暴露出来了，最后看那些题的时候，有些是之前讲过的知识，但是不知道用。还有些是完全不知道是那方面的，有的甚至是知道了相关的知识，...
2020-01-25 00:56:56
98
原创 近期总结 2019/5/22
最近学的图论算法整体来说理解还是好理解的，因为学的东西都有之前学过知识的影子，比如dp或者是贪心算法，图论算法就是以图为结构，点与点之间连通，通过循环控制进行求解。图论算法里边最重要的也是最短路径问题，这个问题有很多的算法可以来解决不同的问题，各有利弊。1、Floyed算法也就是暴力枚举，通过把两个点之间拉长后，两个距离进行比较，然后互相替换，但这个算法是3重循环，对于大数据的求解可能会超时，（...
2020-01-25 00:56:53
99
原创 近期总结 2019/5/18
洛谷第二关卡做到了第三题，后面都是前期一直没有掌握好的dp，今天在Vjudge上的比赛之AC了2道题，做第三个题的时候记得很清楚是dp，还是没有做出来，题型也就是回文数的变形，做到最后就没时间了，基本上所有的题都卡在了动态规划上面，我觉得动态规划概念是没有问题了，近期把dp在Vjudge上的题再多做几遍，以题代练，最近很多课都结课了，时间比较多，有大把时间可以写代码了hhh。最近也有挺大进步的，还...
2020-01-25 00:56:43
113
原创 近期总结
记错了两天的时间。。。本来周三应该写的博客居然忘记了，总结了一下最近可能快要结课了，心里十分地浮躁，数据结构和图论算法两个板块都是比较新的理论知识，学起来相对于之前的知识有一些不认真，所以要尽快地调整好状态，尽快的在这两个周内把洛谷USACO的题目都做完，没有专题训练了，更需要把之前学过的知识融会贯通起来，在做题与复习之间好好平衡好时间。总而言之，调整好状态，抓紧做题，做好分内的事情，一直进步！...
2020-01-25 00:56:37
145
1
原创 动态规划 （三）经典背包
动态规划的学习进入了最后的阶段，现阶段还没有学习区域dp的相关内容，对于之前的动态规划简要做一下学习总结，和一些知识点，这次主要想总结一下背包问题，作为经典dp题，背包可以分为许许多多不同的题型：01背包问题完全背包问题多重背包问题分组的背包问题一、01背包问题作为最简单的背包问题，01背包思路也是最清晰的，也是最长遇见的，后面的背包问题都是由01背包演化而来的，所以01背包掌握非...
2020-01-25 00:56:27
151
原创 动态规划 （二）
动态规划的学习已经过去了一个周左右时间了，对于ACM的学习通过写博客的时间点作为阶段我认为是再好不过的了。周三到周六这几天里，刚开始并没有继续无谓的刷题了，因为我认为自己根本没有真正搞懂动态规划的含义，仅仅知道动态规划的基本概念和没有学是一样的，只有真正的通过不断地看，一遍遍反复的思考，这才是学懂了概念。这几天先是把老师给的资料全部都翻看了一遍，在CSDN里边搜了很多动态规划的基本例题和一点基本思...
2020-01-25 00:56:20
134
原创 动态规划 （一）
对于动态规划的学习总共进行了两节课，到现在为止还是一头雾水，虽然看懂了老师上课讲的例题，但是做V judge的时候还是都不太会，我主要认为我只知道了动态规划的基本思想，就是将一个大的问题，分成若干个小问题，但与贪心算法不同的是，动态规划中的每一个小问题之间都相互影响，在每一步都取得最优解，且在不断的影响找出每一个阶段的最优解，最终得出最优的答案。动态规划一般的解题步骤：判断该问题是否可以通过...
2020-01-25 00:56:14
216
原创 C++ 贪心算法总结
贪心算法的学习差不多已经两个周了，自己感觉十分的有收获，因为在贪心算法的第一节课，还对贪心了解甚微，上课的时候例题都有些听不懂。刚开始的时候一般就是在课后把老师的例题进行整理，在背包问题、册数问题、最优装载问题等等之后，自己也算是对贪心算法总结出了部分规律。在所有输入完成后（有的时候使用结构体会比较简单，便于表示），对现有数据进行排序（大部分的时候使用sort），最后顺应贪心思想（总是选区部分的最...
2020-01-25 00:56:07
887
1
原创 C++ 贪心算法（三）解题报告
前面的几次解题报告分别是经典的背包问题，奶牛的叫声的类似于算法的问题，接下来的解题报告是关于购买东西在规定时间内得到最大价值的题目，这样类型的题也可以转化成超市购买物品、规定时间内完成最多作业等等~接下来看一道题目：A supermarket has a set Prod of products on sale. It earns a profit px for each product x...
2020-01-25 00:56:01
457
原创 C++ 贪心算法解题报告
这道题是贪心算法的例题–奶牛的声音Farmer John has received a noise complaint from his neighbor, Farmer Bob, stating that his cows are making too much noise.FJ’s N cows (1 <= N <= 10,000) all graze at various l...
2020-01-25 00:55:52
358
原创 C++ STL专题总结
STL是ACM第一个学习的知识，总体来说与优秀的同学有着特别的的差距，自己也会继续加油，继续缩小与他们的差距，不会懈怠！下列是STL专题里所有出现的头文件及相应的函数。栈（stack）头文件：#includestack<data_type> stack_name;如：stack s;操作：empty() – 返回bool型，表示栈内是否为空 (s.empty() )...
2020-01-25 00:55:31
141
1
原创 C++ 贪心算法（一）
基本概念：在求最优解问题的过程中，依据某种贪心标准，从问题的初始状态出发，直接去求每一步的最优解，通过若干次的贪心选择，最终得出整个问题的最优解，这种求解方法就是贪心算法。从贪心算法的定义可以看出，贪心算法不是从整体上考虑问题，它所做出的选择只是在某种意义上的局部最优解，而由问题自身的特性决定了该题运用贪心算法可以得到最优解。如果一个问题可以同时用几种方法解决，贪心算法应该是最好的选择之一。...
2020-01-25 00:55:30
4575
原创 C++ STL专题解题安迪的字典
Andy, 8, has a dream - he wants to produce his very own dictionary. This is not an easy task for him, as the number of words that he knows is, well, not quite enough. Instead of thinking up all the wo...
2020-01-25 00:55:22
299
原创 C++STL专题-队列（queue）、动态数组（vector）
队列（queue）queue是一种先进先出(First In First Out, FIFO)的数据结构，从底端加入元素，从顶端取出元素头文件: #include 定义：queue <data_type> queue_name;如：queue q;操作：empty() – 返回bool型，表示queue是否为空 (q.empty() )size() – 返回queue...
2020-01-25 00:54:46
1126
原创 STL专题-栈（stack）
栈（stack）stack是一种先进后出(First In Last Out, FILO)的数据结构（如同一个死胡同，最先进去的人必定是最后出来的）头文件：#include 定义：stack<data_type> stack_name;stack s;运算函数：empty() – 返回bool型，表示栈内是否为空 (s.empty() )size() – 返回栈内元素...
2020-01-25 00:54:37
153
原创 sklearn基于轮廓系数来选择n_clusters
通常使用绘制轮廓系数分布图和聚类后的数据分布图来选择最佳的n_clusters。from sklearn.cluster import KMeansfrom sklearn.metrics import silhouette_samples, silhouette_scorefrom sklearn.datasets import make_blobsimport matplotlib.p...
2020-01-23 23:38:56
1622
2
Spring jar.zip
2019-11-06
haarcascades.rar
2019-09-13
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人