CREATE TABLE dept ( deptno INT COMMENT "部门编号", NAME VARCHAR (20) COMMENT "部门名称", loc VARCHAR (40) COMMENT "所在城市" ) charset = utf8; INSERT INTO dept VA ...
分类:
数据库 时间:
2020-03-04 19:08:00
阅读次数:
102
给定一个可以划分为不超过两个团的稠密图,以补图的形式描述。求有多少对点满足在它们之间建边后最大团的大小会增加。$n \leq 10^4, m \leq 1.5\times 10^5$ Solution 原图的最大团就是补图的最大独立集,由题意补图是二分图,于是转化为求删去哪些边可以使得二分图的最大独 ...
分类:
移动开发 时间:
2020-03-04 09:53:42
阅读次数:
101
题目 题目链接:https://codeforces.com/problemset/problem/613/D 一个王国有 $n$ 座城市,城市之间由 $n 1$ 条道路相连,形成一个树结构,国王决定将一些城市设为重要城市。 这个国家有的时候会遭受外敌入侵,重要城市由于加强了防护,一定不会被占领。而 ...
分类:
其他好文 时间:
2020-03-04 00:00:51
阅读次数:
64
(因为居住工作在武汉,所以标题加了城市的名字) 昨天晚上,收到工资打五折的的消息并没有感到一丝的意外,反而有几分的轻松。毕竟在疫情之下各行各业的人们经历这不同程度的打击,有的失业,有的降薪...。 而我,在年后因为没有安排什么工作,又因为公司在逐步从.net转到java。所以2月份基本就是前10多天 ...
分类:
其他好文 时间:
2020-03-03 10:54:34
阅读次数:
67
城市更新「意愿征集」具体怎么做?——本人以实操多个项目的具体经验给大家做分享
分类:
其他好文 时间:
2020-03-03 10:46:16
阅读次数:
125
话不多说,先挂最后的数据结果,如果这是你想要的,我们再接着看: 公交线路坐标数据&公交站点坐标数据 正文开始: 前期数据准备:获取城市所有公交线路名称 使用python爬取,结果如下,代码参考:https://www.cnblogs.com/Qiuzhiyu/p/12183140.html 需要准备 ...
输入:一个整数n,接下来有n*n的矩形,代表两个城市之间的路程花费,每两个城市之间的花费不超过10000. 输出:一个整数,代表从1号城市把所有景点旅游一遍且回到1号城市的最小花费。 样例输入: 4 0 1 1 1 1 0 2 1 5 5 0 6 1 1 3 0 样例输出: 8 思考: 1.搜完所有 ...
分类:
其他好文 时间:
2020-03-03 00:39:51
阅读次数:
96
一、技术总结 1. 这一题是关于图的遍历,但是涉及Djikstra算法,在求最短路径的同时,还要把路径记录下来;同时增加了边权,也就会每个城市之间的花费; 2. 这里采用Djikstra算法+DFS遍历的方法 3. 第一步使用Djikstra算法求出最短路径,使用vector类型pre数组进行存储, ...
分类:
其他好文 时间:
2020-03-02 14:36:22
阅读次数:
57
"A Journey Planning" 题意: 有一列共 n 个城市, 每个城市有美丽值b[i], 要访问一个子序列的城市, 这个子序列相邻项的原项数之差等于美丽值之差, 求最大的美丽值总和. 思路: 对于一个合法的子序列, b[i] i 结果是一个定值, 统计该值取最大. view code i ...
分类:
其他好文 时间:
2020-03-02 00:58:32
阅读次数:
75
作为一个IT行业十年经历的从业人员,在北京大公司工作过,但因衡量着北京大都市的繁华下高消费和高房价,选择到二线城市发展和组建家庭,由此逃离北上广,结束了数年的北漂生涯。很荣幸到了二线城市顺利遇见属于自己的爱情,进而买房装修,组建家庭,娶妻生子,过上非常普通的市民生活。 今年遇到新疫情的影响,本就经营 ...
分类:
其他好文 时间:
2020-03-01 19:57:40
阅读次数:
100