- 博客(258)
- 收藏
- 关注
RSS订阅
原创 好题题目
POJ 1191 棋盘分割 题意:一个8*8的棋盘分割n-1次把它分成n个矩形(每次分割的时候都要保证切下来的和剩下的都是矩形)。每个棋盘格子又一个值。求这n个矩形的总分的方差最小。(这个题得好好的在理解上几遍)思路:dp+记忆化搜索。每次一刀把一个矩形分成两个横着切竖着切然后选择是保留那一块然后找出最小的平方和最后套到方差公式里。大佬题解Newcoder 38 B.购物 题意:一共n天糖...
2019-09-23 22:56:11
386
原创 codeforces 1206D. Shortest Cycle
这里D. Shortest Cycletime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are givennninteger numbersa1,a2,…,ana1,a2,…,an. Cons...
2019-08-19 17:04:16
207
原创 8/8训练日记
看的进度也是比较慢，才看到了tire树。明天就能结束第二章开始第三章了，深搜广搜的什么的都是之前经常接触的但是他的剪枝和各种变形还是需要练习的。看一会看累了就练一会打字然后看看acwing上的视频讲解。今天做的一道回文字串的最大长度一开始并没有想到用二分，看到书上写的还有一种更快的算法马拉车算法就去看了一下(奈何愚笨没看懂-_-！貌似她只能解决这种回文串问题先标记一下以后回来把他给搞懂)。...
2019-08-09 08:48:24
104
原创 ACM贪心总结
贪心法是一种解决问题的策略。如果策略正确，那么贪心法往往是易于描述，易于实现的。选择策略最关键的是读懂题，翻译能力和抽象能力。 如果不能提取有用的信息那么往往会将问题复杂化最后那自己绕进去。 贪心再进行操作前多会用sort排序或结构体然后对结构体的一个成员排序 根据其他成员的关系求解。多机调度问题(上次列举了其中一种情况)n个作业组成的作业集，可由m台相同机器加工处理。要求给出一种作业调度方案...
2019-03-20 23:02:05
269
原创 22/04/09总结
继安装了cuda cudnn最新版之后发现没有对应的tensorflow 因为之前安装的一个2.8.0用这倒也是挺正常的构建了个sequential线性的神经网络，但是在构建的时候虽然能正常跑也能进行训练但是，再用layers给中间层添加初始化和正则化处罚项的时候就直接报错了，而且没法用pycharm进补全(连提示都没)称之为没法正确的引用第三方库，一开始是以为导的包的问题就到处找正确导包的格式，因为在tensorflow2.0下 ├── tensorflow ├── _api
2022-04-09 12:31:25
1176
原创 Android智能家居实训day5
今天的内容也还是数据库的通讯，主要是从客户端向服务器发送数据，通过byte数组来模拟客户端可以识别的结构体，但是在发送数据的时候数据是以二进制数的字符串形式传入的所以要将字符串转换为8位无符号整数所以需要进行转换，而在转换的时候byte只有8位在直接进行强转的时候会带入符号位，所以通过先转换成Integer，再转换成byte的时候就只把它后八位砍下来上代码cmd = "10100001";cmdStruct[1] = (byte) Integer.parseInt(cmd, 2);...
2021-06-15 15:39:44
212
3
原创 Android智能家居实训day4
今天进行了服务器的部署，和服务器的连接，以及进行了代码整合再进行学习之前又对线程的知识进行了回顾因为进行连接服务器的时候要通过子线程来进行，线程的启动使用start函数，如果使用run函数相当于执行了一个函数而不是新创建一个子线程。服务器的部署并没有深究，只是把服务器代码的压缩包放到了虚拟机上。连接的时候首先要给AndroidManifest.xml文件添加网络权限，其次就是把防火墙关掉。在进行整合八宫格的时候，我只是将八宫格的视图替换掉String显示的时候，程序出现了秒退的状况，在排查错误的时候
2021-06-10 21:17:14
188
3
原创 Android智能家居实训day3
jin'ri'nei今日内容主要是通过hellocharts绘制折线图，主要是导包之后，在xml文件中添加控件的时候要写全路径，之后就是在生成图表的时候先通过 AxisValue集合接收横坐标数据集合，PointValues集合接收点集，再通过点集赋值给Line线对象，通过line内部的函数来对折线进行美化，最后放到线集里赋给折线对象。XY轴的设置是通过Axis对象，也是要通过内部函数设置属性没什么好说的。之后就是添加点，要添加点，采取先进先出加一个新的点就要把List里的首给踢掉，但是如果只通过r
2021-06-09 17:43:20
120
2
原创 Android智能家居实训day2
设置使用的布局文件 setContentView(R.layout.filename);，之后使用布局嵌套，一个布局内部可以嵌套另一个布局，内部的布局相当于外部布局的一个子控件，可以把它当作一个整体来操作，例如在今天的八宫格使用布局嵌套的时候，每一个格子是一个线性布局布局内使用垂直方向，而每两个布局作为一行，一共四行，这样就再拿一个布局框起来使用水平方向最后再把这四个布局用垂直方向。在布局之间分配权重的时候就是直接对Linearlayout进行的属性配置。权重就是各控件在布局方向上各占的比例，之后是分配权
2021-06-08 17:49:40
133
2
原创 Android智能家居实训
老师提出了这次实训的主题智能家居并介绍了智能家居的模式，以及用单片机和手机app配合展示了单片机上各个部件的工作以及其数据的获取和展示。然后进行了项目的所需工具的安装，下午安装完环境和开发工具之后对之前学习的内容进行了复习、创建了android项目并对项目中的每一个模块都进行了功能简介以及将eclipse创建的项目进行了不必要的删减，有关线性布局和相对布局主要介绍了布局的背景颜色、控件的宽高的各个数值、线性布局的gravity、相对布局就是控件相对于另一个控件的位置，所以id的重要性就体现了出来，首先是关于
2021-06-08 16:49:21
399
2
原创 SSM疫情医院管理系统实训项目总结
项目中我主要负责的是爬虫板块，用的是jsoup通过对html标签的获取到数据再把数据放到echarts图表中，网站是实时统计全球、美国、中国的疫情确诊人数死亡人数以及治愈人数，这个操作我没有用到与数据库交互的相关操作所以只写了controller层的在controller中获取到数据通过对各个标签的筛选用html（）把标签中的数据提取到String中，然后通过request将List<String>传到jsp页面中，之后再js中option函数echarts图标中把数据带过去就好。这里遇到的
2021-06-07 10:25:13
516
原创 SSM疫情医院管理系统实训总结day3
实训内容：今天内容二维码下载，excel下载。二维码下载通过javascript qrcode生成二维码，生成之后通过canvas画布渲染之后加到 标签a中（用来下载），下载函数中在生成二维码的时候由于生成二维码需要时间所以需要用setTImeout设置等待时间来等待二维码加载成功，也是复习了这个函数一个参数是等待完成之后执行的回调函数，另一个是等待时间。然后再药品列表里加了详情按钮，但这个按钮的跳转是直接到用js函数就直接下载了。然后又做了下优化每次下载都是同样的名字我们很难分辨那个二维.
2021-06-03 20:42:54
282
原创 SSM疫情医院管理系统实训总结day2
实训内容：文件上传，了解到数据库不能存储图片，如果想要存储的话只能存储文件的路径在上传文件的时候，要想将上传的文件同步的显示出来就要通过js把获得的路径实时的赋给image标签的src属性这样只要上传完文件就可以实时的将所上传的图片显示出来。然后了解了静态变量容器将静态变量放到一个类中，final类型一次赋值终身使用。在Controller中如果给他配置的可访问路径前面有一段是相同的那么就可以把他提出来直接修饰这个类这样每个函数配置路径的时候只用配置它本身就好了。课上修复了几个比较难以看出的BUG
2021-06-02 20:45:07
317
原创 SSM疫情医院管理系统实训总结day1
实训内容：今天的主要内容是，药品类别以及药品管理，对药品类别进行增删查改，并对增和改操作进行了合并，通过增加和修改的区别就是主键id由于主键id是自增的所以在增改的时候都不需要对他操作，但这两者的区别在于增加的时候id是空的只有把数据插入之后表才恢复给他一个自动的值，而修改操作是对已有的数据进行操作，这时候id已经有值了所以通过判断id是否为空就可以判断是增加还是修改对于药品他不仅有本身的id还有一个药品所从属的类别这个id是外键，所以这就要求在查询的时候就需要用left jion来进行左连接查询，这样
2021-06-01 21:54:11
339
原创 C. Yet Another Card Deck
You have a card deck of n cards, numbered from top to bottom, i. e. the top card has index 1 and bottom card — index n. Each card has its color: the i-th card has color ai.You should process q queries. The j-th query is described by integer tj. For each q
2021-04-16 12:09:42
357
1
原创 JXL 上传xls文件到mysql
先上代码public static void excelToDb(String excelpath,String table , String fieldList,int columnCount)throws Exception { Connection conn = null; PreparedStatement ps = null; Workbook workbook = null; Sheet sheet = null; conn = DButils.getIntance().g
2021-01-08 20:57:50
114
原创 关于java循环向list中add对象却对象都是同一个
while(rs.next()) { mes = new message();//如果不加这个的话那么list中的所有对象就都是相同的了。 mes.setMessageId(rs.getString("MessageId")); mes.setTid(rs.getString("Tid")); mes.setSid(rs.getString("Sid")); mes.setStuquestion(rs.getString("Stuquestion")); ...
2021-01-06 22:38:24
2228
原创 2020-12-27
弹性盒子移动端布局使用，解决移动设备分辨率多，不统一标准，页面无法完美适应的问题，可以弹性布局解决。 div{ width: 80%; height: 300px; background: pink; /* 设置该容器为弹性容器 */ display: flex; /* 设置主轴(x),子元素的排列方式 space-around间距相同 space-betwen 两边的紧贴两边剩余
2020-12-27 11:27:58
87
原创 排序技术
排序算法的稳定性：如果一个序列中有多个关键码相同的记录，排序之后保持原相对次序那么称这种排序算法是稳定的，否则称这种排序算法是不稳定的。折半排序#include <bits/stdc++.h>using namespace std;int main(){ int n,a[20000],x=0,m; while(~scanf("%d",&n)) ...
2019-12-19 23:04:02
149
原创 查找技术
可以标识的一个记录的某个数据项成为关键码，关键码的值称为键值，若关键码可以唯一的标识一个记录，则称此关键码为主类关键码，反之称为次关键码。广义的讲，查找 是在具有相同类型的记录构成的集合中找出满足给定条件的记录。若再查找集合中找到了与给定值相匹配的记录，称查找成功，否则称查找不成功。静态查找：不涉及插入和删除的操作的查找称为静态查找，静态查找在查找不成功时，返回查找该不成功的标志。动态...
2019-12-19 20:31:13
147
原创 12/8学习总结
中国剩余定理，即求解线性同余方程设有k个方程那么这k个mod乘上他关于M=m1*m2*.....*mk的逆元再乘上余数加起来就是其中一个解最后再模这k个mod的lcm就是最小的解，首先把这k个方程看成k个部分每个部分所算出来的数都能被除了当前这个方程的mod以外的所有的mod整除，但是不能被该方程的mod整除。这样求每个公式对应的那部分的数就可以看成这个mod乘它对M的逆元因为最后要%M所以再乘余...
2019-12-08 23:48:32
120
原创 12/4学习总结
近几天看了有关约数质数同余欧几里得扩展欧几里得，感觉信息量有点大。质数就是一个数的因子只有1和它本身。判断质数的方法试除法1~sqrt(n)找因子就行，然后就是介绍了两个打表的方法一个埃式筛法，质数的倍数都不是质数然后二重循环就一遍遍地排除。(这个之前学长讲过这个方法素数打表也是一直用的这个方法)。另一个是线性筛，利用每个合数的最小质因子来保证每个数都被筛一次。质因数分解，分解的时候i从2开始...
2019-12-04 22:29:29
115
原创 12/1学习总结
最近老师也是把数论的资料放了出来，一开始先看书上的质数（还可以，讲的是怎么求质数和怎么快速的打表）然后看到约数和同余咱就开始懵圈，这些都是连在一起的前面的有点不理解后面的就跟不上，之后咱就开始看资料上的那些介绍定理的证明还是蒙。之后又看了逆元的用法逆元是个啥。总的来说这几天就是把书上数论那一块的知识大体过了一下知道个大体框架，证明qiuqiu顺着看了一遍没理解的就直接过了，接下来估计就是和一大堆定...
2019-12-01 22:42:12
161
原创 图(数据结构)
图的定义图是由顶点的有穷非空集合和顶点之间的边的集合组成通常表示为G=(V,E);其中G表示一个图，V是图G中顶点的集合，E是图G中顶点之间的边的集合。有向图：任意两点之间的边都是有向边(有向边是指，<vi,vj>序偶vi表示弧尾，vj表示弧头，只能从i指向j)无向图：任意两点之间的边都是无向边(即i，j两点之间的边没有方向可以互达)简单图：不存在自环邻接：无向图中...
2019-11-28 19:19:40
890
原创 11/27学习总结
昨天也是开了一次会总体来说形势很严峻，我们的水平已经是低到了不能再低了，老师也是谈到了时间分配的问题我在时间分配这方面做的很不好老师点到这一点的的时候我觉得说到了我心坎子里，确实是该学的时候就得学，该训练就得训练专一是最重要的鱼和熊掌不可兼得做一件事情就专心做一件事情不分散注意力，然后我就额的分配的时候应该穿插着来在保证每天至少净二小时的训练下认真学习专业课，这样既不会对这两者的任意一个丧失兴趣，...
2019-11-27 23:32:53
73
原创 aoe网关键路径
3:求关键路径查看 提交 统计 提问总时间限制:10000ms单个测试点时间限制:1000ms内存限制:65536kB描述求出所给的AOE-网的关键路径。输入若干行整数，第一行有2个数，分别为顶点数v和弧数a，接下来有a行，每一行有3个数，分别是该条弧所关联的两个顶点编号和弧的权值输出若干个空格隔开的顶点构成的序列(用小写...
2019-11-27 23:19:26
330
原创 11/24学习总结
最近在办入团的事情，然后看几道题几道就没思路看了题解才勉强明白，就那个用空格分隔递增序列的看了题解才明白为什么两次dp每次确定一个边界第二次dp由第一次dp确定想法实在是妙。之后就是即将到来的一科的期末和英语四级，时间过得好快。合理分配时间呀，骚年。...
2019-11-24 21:52:04
91
原创 11/20学习总结
这几天在做数位dp和状压专题做状压题的时候被以前的题目给禁锢住了看题意和原来那个相似但是题目描述是中文就以为是那个题的翻译版本就直接做了错了一天之后第二天从新读题读到了哈夫曼距离才知道自己是读错题了，之后就是在做数位套板子的时候关于记忆化地方的数组该怎么记忆化还是有些摇摆。...
2019-11-20 22:52:06
103
原创 郑厂长的炮兵布阵——之，我傻了
郑厂长不是正厂长 也不是副厂长 他根本就不是厂长 事实上 他是带兵打仗的团长 一天，郑厂长带着他的军队来到了一个n*m的平原准备布阵。 根据以往的战斗经验，每个士兵可以攻击到并且只能攻击到与之曼哈顿距离为2的位置以及士兵本身所在的位置。当然，一个士兵不能站在另外一个士兵所能攻击到的位置，同时因为地形的原因平原上也不是每一个位置都可以安排士兵。 现在，...
2019-11-18 21:25:57
88
原创 11/17学习总结
最近有些课目结课，也开了一门新课结课之后就是要期末考试了所以想在增加复习科目的时间的同时就尽量保证每天acm做题的训练量，最近几天的计划是白天没课的时候就去图书馆安安静静的学会专业课巩固一下，晚上在专门拿出时间来做做题，晚上做题，思考的时候还是有些不周全总是被小问题卡住最近在做数位dp的时候因为数组的大小的问题少则CE多则MLE有时候测那个记忆化的数组的表示还时常TLE就总是对这些细节的方面有些浮...
2019-11-17 23:20:57
94
原创 11/13学习总结
最近三天还在调整从哪个比赛中回来的状态之后就是看别的书中有关dp的内容之后去洛谷做那个最最最基础的从输入输出开始做，不得不说挺快乐的光速A题的快感.才发现还有数位dp专题就做了道数位dp的题纯当拿来练板子了。...
2019-11-13 22:30:12
80
原创 11/11 2019南昌总结
这是我第一次参加这么大型的比赛，第一场就爆零了，哎功夫还不到家就上战场了这场比赛真让我感到了和他们的差距。第一天热身赛调试了下环境一开始不论怎么建文件编译文件时都是一直编译同一个文件，最后是因为建到了同一个工程之下后来也是调好了。正式赛的时候看着榜上过的最多的是L，sgl就先去看L了我翻到C的时候看着题目很短题意也很明了就拉着yzq一起开看了一会规律就找出来了就只是那种最暴力的那种规律(一...
2019-11-11 22:22:17
98
原创 11/6学习总结
今天的题目之前没打过但是我找了个时间补了几个题那俩队友都做过了所以他俩就都去做别的题去了我就把我那补了的三个题做了做但还是有些小细节没有处理好。前天在Codeforces上做题思维还是不够活跃昨天那个div3的题都给我卡了老长时间之后就是在写预案也找了一些知识点的模板题。我在看那些前人总结的比赛经验时他们都严重提到了一点那就是严禁转述题意毕竟如果一个人读错了再转述的话就把所有人都带偏了，如果两个人...
2019-11-06 23:41:31
96
原创 Codeforces1256E. Yet Another Division Into Teams dp记录路径
There arennstudents at your university. The programming skill of theii-th student isaiai. As a coach, you want to divide them into teams to prepare them for the upcoming ICPC finals. Just imagine...
2019-11-05 20:22:55
419
原创 11/3学习总结
最近也是在做VJ上的dp专题之前做过的思路还是比较清晰的51nod已经没有想法了不过相对于51nod上来说至少心理上的负担少了些那51nod上dp题目到了后面道道都是高级题AC量也少得吓人给人一种，你不花一星期你是干不掉我的的感觉。昨天开的会老师也是总结了一些如今的形势我们对于其他同等级的学校最大的不足之处就是在于训练强度，除去起点的早晚个人的天赋就仅仅论个人投入努力程度方面我们是远远不如他们...
2019-11-03 23:29:15
88
原创 数和二叉树(最近更新于11/28)
基本术语树是n个结点的有限集合当n=0时称为空树，任意一颗非空树满足以下条件1.有且仅有一个特定的称为根的节点。2.当n>1时除根结点之外的其余节点被分成m个互不相交的有限集合T1，T2，。。。Tm；其中每个集合又是一棵树并称为这个根节点的子树。结点的度·树的度：某结点所拥有的子树的个数称为该节点的度；树中各节点的度的最大值称为该树的度。叶子节点分支节点：度为0的结点称为...
2019-11-03 22:13:55
135
原创 Codeforces 219D. Choosing Capital for Treeland 树形dp
outputstandard outputThe country Treeland consists ofncities, some pairs of them are connected withunidirectionalroads. Overall there aren - 1roads in the country. We know that if we don't ...
2019-11-03 21:31:20
110
原创 HDU 4745 Two Rabbits——最长回文子串
Long long ago, there lived two rabbits Tom and Jerry in the forest. On a sunny afternoon, they planned to play a game with some stones. There were n stones on the ground and they were arranged as a c...
2019-11-03 17:09:09
249
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人