- 博客(33)
- 收藏
- 关注
原创 Django的web项目部署至Centos7服务器并配置域名访问
配置服务器本教程使用的本地环境为 Windows 10,服务器环境为 CentOS 7(64 位)。(如果你还不知道服务器是什么的话,我简单解释一下服务器其实就是一台在其他地方运行的主机。这台主机可能没有显示器,就躺在某个服务器厂的架子上。如果你还没有用过服务器,我建议如果仅仅是想搭建一些小的网站的话,可以购买阿里云的学生机服务器,一个月只要9.5。)如果你的环境和我的有所差异(比如 Ubunt...
2020-04-30 10:48:52
1172
原创 javaNIO网络编程
NIO由于Java原生的socket只支持阻塞方式处理IO所以Java后来推出了新版IO 也叫New IO = NIONIO提出了socketChannel,serversocketchannel,bytebuffer,selector和selectedkey等概念。1 socketchannel其实就是socket的替代品,他的好处是多个socket可以复用同一个bytebuffer,因...
2019-12-29 12:05:52
163
原创 大二上web后端常见坑点
web项目技术总结一:前记由于后端的许多知识点给我带来了不少的麻烦,心想以后可能还会遇到。所以便把每次克服的技术难点和知识点总结下来。由于是跟着自己的时间线来写的。所以可能比较不成篇章,愿谅! ***一:地图图像展示管理项目时间:2019.11月情况一:****用户登录时从servlet界面通过session将user的信息传递给了ima...
2019-12-22 14:17:22
437
原创 算法导论上课笔记
堆堆虽然是一个树形结构,其实是用数组来实现的Heapify() :堆的维护每次将堆顶的数放与未排序数组的最后一个进行交换,然后再逐层将儿子中大(小)的一个往上移,或者不移动。(注意:这样的操作依然保证了堆结构,依然只有最下一层的叶子结点是没有满的)最坏情况:T(n)<=T(2n/3)+O(1)因为每次交换i,l,r的复杂度只为O(1),且子树的最多结点不超过整颗树的2/3。所以由住...
2019-12-22 14:02:17
120
原创 openGL之glaux环境配置(Nehe第六课)
1:创建一个Windows桌面应用程序项目接着将Nehe第六课的代码输入源文件下的项目名.cpp文件里,会发现40个错误处理方法:第一步:导航栏上方项目——管理NuGet程序包——浏览——搜索nupengl——两个包都下载下来第二步:项目——属性——高级——字符集——(修改为使用更多字节字符集)——确定错误变为3个,双击下面报的错,自动转到错误那行,原来是LoadBMP和Create...
2019-10-18 09:46:29
3511
2
原创 1191 K次串联后最大数组之和
题目描述给你一个整数数组 arr 和一个整数 k。首先,我们要对该数组进行修改,即把原数组 arr 重复 k 次。举个例子,如果 arr = [1, 2] 且 k = 3,那么修改后的数组就是 [1, 2, 1, 2, 1, 2]。然后,请你返回修改后的数组中的最大的子数组之和。注意,子数组长度可以是 0,在这种情况下它的总和也是 0。由于 结果可能会很大,所以需要 模(mod) 10...
2019-09-27 12:01:50
202
原创 Poj 2778 [AC自动机,矩阵乘法]
题意有m种DNA序列是有疾病的,问有多少种长度为n的DNA序列不包含任何一种有疾病的DNA序列。(仅含A,T,C,G四个字符)•样例m=4,n=3,{“AA”,”AT”,”AC”,”AG”}•答案为36,表示有36种长度为3的序列可以不包含疾病首先申明,这道题我自己也没想出来,是看了这位朋友的博客才豁然开朗的。深感奇妙,自己记录下来以表敬意。https://blog.csdn.net/m...
2019-09-13 10:31:16
131
原创 邮局选址(四边形不等式优化)
题目描述 有 n个坐标不同的村庄排列在一条直线上。需要重从其中选择 m 个来建邮局。每个村庄使用离它最近的邮局。 该如何选择邮局,使得各村庄到其最近的邮局的距离总和最小。 输入格式 输入第一行两个整数 n(1≤n≤2000),m(1≤m≤min(n,1000)) 。 接下里一行输入 n个村庄的坐标 Xi(1≤Xi≤10000)。 输出格式 输出最小的距离总和。 样...
2019-08-29 14:23:54
405
原创 斜率优化DP(转移,出队的可行性证明)
斜率优化斜率优化是针对一类 1D/1D 决策类动态规划问题,优化转移为 O(1),能优化成 1D/0D 问题,时间复杂度从
2019-08-26 11:46:00
147
原创 集合分割(斜率优化 和 四边形不等式优化)
题目描述如果 T 是一个整数集合,另 MIN 为 T 中最小的元素,MAX 为 T 中最大的元素,定 义
2019-08-26 10:59:33
228
原创 搜集钻石
题目描述某国有 n座城市,编号从 1到 n,城市间有 n−1 条道路,且保证任意两座城市之间是连通的。每一座城市有一定数量的钻石。小明想在该国搜集钻石。他从城市 1出发,每天他可以通过城市之间道路开车到另外的城市。当小明头第一次到一个城市的时候,他可以搜集完这个城市的所有钻石,如果他后面再来到这个城市,就没有砖石可以收集了。 小明只有 K天时间,请你帮算小明计算他最多可以搜集多少钻石。...
2019-08-13 08:43:58
197
原创 Tree and Permutation
题意题意:给一个n(1e5)个点,n-1条边的带权树,按结点进行全排列,对每个全排列,求其每两个相邻数字所代表的结点之间的权值之和sum1。然后再然后再将所有排列的sum1加起来再摸1e9+7,比如排列1423,就是先求树中结点1和结点4的距离(权值和)。然后再加上结点4和结点2的距离,最后加上结点2和结点3的距离。初步分析我们随便取该树中的一条边i.如果i连接的右边有x个结点。左边有n-x...
2019-08-11 17:08:25
210
原创 Cell Phone Network(最小支配集)
题目描述Farmer John has decided to give each of his cows a cell phone in hopes to encourage their social interaction. This, however, requires him to set up cell phone towers on his N (1 ≤ N ≤ 10,000) pas...
2019-08-11 14:12:14
159
原创 Tree of tree
题意:一棵结点带权树,大小(结点数)为k的子树的权值和最大为多少。初步分析这道题其实就是一道01背包问题只是是在树上做而已。背包的总容量就是k个结点(一定得刚好装满),每个物品的价值就是结点的权值w[i].注意,并不是随便选取结点就行了。而是一定得是子树。那么这一点我们要怎么实现呢。首先我们用dp[i][j]来表示以结点i为首的结点数为j的权值最大的一棵子树。那么dp[i][j]的状态方程怎...
2019-08-10 21:26:14
224
原创 小明的建设方案
某国有 n座城市,编号从 1 到 n。小明做为该国的道路工程设计师,打算在各个城市之间建设n−1 条双向通行的道路,使得任意两个城市都是可以互相到达的。假设建设每i条道路的成本为
2019-08-04 22:50:41
379
原创 奇怪的二叉树
小明最近遇到一道难题,想请聪明的你来帮忙解决一下。题目给了一棵奇怪的二叉树,树上有n个结点,每个结点按中序遍历的顺序依次编号为 1到 n。每个结点都有一个权值,第 i个结点的权值为
2019-08-04 09:04:36
653
原创 工厂工作手册
题目描述 工厂工作手册,你听说过么?小明把工厂工作手册全部摘抄了下来并把它变成了一个长度不超过 10^5 的字符串 S,小明还有一个包含 n 个单词的列表,列表里的 n 个单词记为 t1⋯tN。他希望从 S 中删除这些单词。 小明每次在 S 中找到第一个出现的列表中的单词,然后从 S 中删除这个单词。他重复这个操作直到 S 中没有列表里的单词为止。需要注意的是删除一个单词后,后面的紧...
2019-08-02 18:07:03
171
1
原创 新年礼物(Trie树双反转)
新年了,工厂 BOSS 要给底下人发新年礼物,其中有一份神秘大奖,但却不知道应该发给谁。于是,工厂 BOSS 打算让大家玩一个游戏。 一共有 n个字符串排成一排,小明需要从中按顺序选取一部分字符串,使得选出来的字符串顺序和原顺序一致(也就是从中选出一个子序列),且靠前的字符串 xi 和靠后的字符串 xj 之间均同时满足如下要求: • xi 是 xj 的前缀 • xi 是 xj 的...
2019-08-01 17:20:35
208
原创 糟糕的Bug
题目描述小明作为工厂的工程师,在开发网站时不小心写出了一个 Bug:当用户输入密码时,如果既和自己的密码一致,也同时是另一个用户密码的 前缀 时,用户会跳转到 404 页。然而小明坚称:我们的用户那么少,怎么可能触发这个 Bug…… 机智的你,能不能帮小明确认一下这个 Bug 到底会不会触发呢? 样例输入:第一行输入一个整数 n(1≤n≤233333),表示工厂网站的用户数。接下来一...
2019-07-30 22:50:28
137
原创 匹配格式
有一字符串 S,小明想在 S 中找到最长的子串 E,使得 S 满足格式 “EAEBE”,其中 A,B 可以为任意的 S 子串。也就是说子串 E 既是 S的前缀也是 S的后缀,同时还在 S 中间出现,但不与前缀 E与后缀 E 重叠。 输入格式 输入一个字符串 S,由小写字母构成,长度不超过 106。 输出格式 答案输出占一行,输出一个整数,表示子串 EEE 的长度。 样例...
2019-07-30 16:37:39
610
原创 旋转数字
题目描述小明发现了一个很好玩的事情,他对一个数作旋转操作,把该数的最后的数字移动到最前面。比如,数 123 可以得到 312,231,123,这样就可以得到很多个数。 现在,小明的问题是这些数中,有多少个不同的数小于原数,多少个等于原数,多少个大于原数。 旋转中可能会出现前导零,两数比较的时候可以忽略前导零的影响。 输入格式 输入一个整数 N(0< N≤10^1000...
2019-07-30 11:54:55
887
原创 受欢迎的朋友
题目描述朋友圈里有很多人。每只人的梦想是成为最受欢迎的朋友。有 N 个人,有 M对二元关系 (A,B),告诉你A 认为 B 是受欢迎的。如果 A 认为 B 是受欢迎的,B 认为 C 是受欢迎的,则 A 也认为C 是受欢迎的。你的任务是计算被其余人都认为是受欢迎的朋友数量。输入格式:第一行两个正整数 N 和 M,分别表示一共有 N 个人和 M 对二元关系(1≤N≤10000,1≤M≤500...
2019-07-27 18:16:22
146
原创 小明送宝藏(最大生成树+倍增算法优化)
S国有 N 座城市,编号依次从 1 到 N,城市之间有 M 条双向的道路。每一条道路对每辆车都有一个最大载重量。小明意外发现了一批宝藏,精心策划了下,他计划用 Q 辆货车分头秘密的运送这批宝藏。他想知道每辆车在不超过道路最大载重量的情况下,最多能运送宝藏的重量(此处忽略货车的重量,只考虑宝藏的重量)。 输入格式 输入第一行输入两个正整数N,M(0<N<10,000,0&l...
2019-07-25 17:25:12
544
原创 节点的最近公共祖先
树是一种很常见的数据结构。现在小明面临一个问题,在一个有 n个节点的树上,节点编号分别是1…n。小明想知道一些节点之间的最近公共祖先是那些节点。 输入格式:第一行输入一个整数 n(2≤n≤10,000),表示树上有 n个节点。 接下来的 n−1 行,每行输入俩个整数 a,b(1≤a,b≤n)代表节点 a,b 之间有一条 a 到 b 边,a 是 b 的父亲。 接下来输入一个整数 q,代...
2019-07-22 22:09:28
509
原创 高速公路
小明所在的国家有 n个城市,现在需要在城市之间修高速公路,有 m条修路的方案,每个方案表示a, b城市之间修一条限速为 c的高速公路。小明希望从这 m个方案中选出若干方法试行,能够让 n 座城市联通,并且希望所有高速公路中最高限速和最低限速的差值最小。 输入格式: 第一行输入两个整数 n,m(2≤n≤100,1≤m≤n(n−1)/2),表示有 n个城市,m条修路方案。两个城市之间可能会有多...
2019-07-20 22:22:56
496
原创 小明的银行卡
虽然小明并没有多少钱,但是小明办了很多张银行卡,共有 n 张,以至于他自己都忘记了每张银行卡里有多少钱了。 他只记得一些含糊的信息,这些信息主要以下列三种形式描述: 1. 银行卡a 比银行卡b 至少多c 元。 2. 银行卡a 比银行卡b 至多多c 元。 3. 银行卡a 和银行卡c 里的存款一样多。 但是由于小明的记忆有些差,他想知道是否存在一种情况,使得银行卡的存款情况和他记...
2019-07-18 17:59:07
878
1
原创 闯关游戏
小明在玩一个很好玩的游戏,这个游戏一共有至多 100 个地图,其中地图 1 是起点,房间n 是终点。有的地图是补给站,可以加ki 点体力,而有的地图里存在怪物,需要消耗 ki 点体力,地图与地图之间存在一些单向通道链接。 小明从 1 号地图出发,有 100 点初始体力。每进入一个地图的时候,需要扣除或者增加相应的体力值。这个过程持续到走到终点,或者体力值归零就会 Game Over。不过...
2019-07-17 22:43:56
747
原创 农场看守
小明最近做了农场看守,他每天晚上的工作就是巡视农场并且保证没有人破坏农场。从谷仓出发去巡视,并且最终回到谷仓。小明视力不太好,其他农场守卫只需要对农场的每一条连接不同场地的路走一遍就可以发现是不是有异常情况了。但是他很仔细和耐心,对农场的每一条连接不同场地的路需要走两遍,并且这两遍必须是不同的方向,因为他觉得应该不会两次都忽略农场中的异常情况。每两块地之间一定至少有一条路连接。现在的任务...
2019-04-22 17:12:37
223
原创 修建大桥
小明来到一个由 n 个小岛组成的世界,岛与岛之间通过修建桥,来让岛上的居民可以去其他的小岛。已知已经修建了 m 座桥,居民们想让小明帮忙计算,最少还要在修建几座桥,居民们才能去所有的岛。 输入格式: 第一行输入俩个数字 n,m(1≤n≤1000, 0≤m≤n×(n−1)/2),分别代表岛的个数,和已经修建的桥的个数,岛的编号分别是 1…n。接下来的m 行,每行俩个数字,代表这俩个编号的...
2019-04-21 16:45:36
499
原创 炮兵阵地(DP状态压缩)
司令部的将军们打算在NM的网格地图上部署他们的炮兵部队。一个NM的地图由N行M列组成,地图的每一格可能是山地(用"H" 表示),也可能是平原(用"P"表示),如下图。在每一格平原地形上最多可以布置一支炮兵部队(山地上不能够部署炮兵部队);一支炮兵部队在地图上的攻击范围如图中黑色区域所示:如果在地图中的灰色所标识的平原上部署一支炮兵部队,则图中的黑色的网格表示它能够攻击到的区域:沿横向左右各两格...
2019-04-16 15:25:27
139
原创 序列变换——LIS
我们有一个数列A1,A2…An,你现在要求修改数量最少的元素,使得这个数列严格递增。其中无论是修改前还是修改后,每个元素都必须是整数。请输出最少需要修改多少个元素。Input第一行输入一个T(1≤T≤10)T(1≤T≤10),表示有多少组数据每一组数据:第一行输入一个N(1≤N≤105)N(1≤N≤105),表示数列的长度第二行输入N个数A1,A2,…,...
2019-04-15 20:25:20
397
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人