湖南省第十二届大学生计算机程序设计竞赛$F$题。 最短路。 如果只记录到某个节点的最短路，显然是错误的。这题的状态有两个量决定，即到了哪一个节点，最后一辆乘坐的是几号线。这个可以用$map$记录一下。 要注意的是：如果用$SPFA$，因为要标记某个状态是否在队列中，还需要额外开一个$map$，这样可 ...
分类：
其他好文 时间：
2016-09-03 22:39:48
阅读次数：
323
小东所在公司要发年终奖，而小东恰好获得了最高福利，他要在公司年会上参与一个抽奖游戏，游戏在一个6*6的棋盘上进行，上面放着36个价值不等的礼物，每个小的棋盘上面放置着一个礼物，他需要从左上角开始游戏，每次只能向下或者向右移动一步，到达右下角停止，一路上的格子里的礼物小东都能拿到， 请设计一个算法使小 ...
分类：
其他好文 时间：
2016-09-03 22:39:29
阅读次数：
284
bzoj3791作业 题意： 对一个01序列进行染色，每次能将一个区间染上色（可覆盖之前染的），共能染k次，求最大正确染色个数。n≤100000，m≤50。 题解： 结论：染k次最多能把序列分成2*k-1段。故dp即可： f[i][j][0]=max(f[i+1][j+1][1]+a[i]==1,f ...
分类：
其他好文 时间：
2016-09-03 22:40:09
阅读次数：
245
Given an array and a value, remove all instances of that value in place and return the new length. Do not allocate extra space for another array, you ...
分类：
其他好文 时间：
2016-09-03 22:37:21
阅读次数：
209
bzoj2017[Usaco2009 Nov]硬币游戏 题意： 初始时，一个有N枚硬币的堆栈放在地上，每枚硬币都有一个价值。开始玩游戏时，第一个玩家可以从堆顶拿走一枚或两枚硬币。之后每一轮中，当前的玩家至少拿走一枚硬币，至多拿走对手上一次所拿硬币数量的两倍。当没有硬币可拿时，游戏结束。 两个玩家都希 ...
分类：
其他好文 时间：
2016-09-03 22:36:43
阅读次数：
273
css3有些特殊的元素选择器这和jquery相似。效果图如下 黑色的小球是旋转3D效果不是特别明显，主要是学习的是对每个小球的控制。上代码。<!DOCTYPE html><html> <head> <title>Ball.html</title> <meta http-equiv="keywords ...
分类：
Web程序 时间：
2016-09-03 22:38:57
阅读次数：
227
3.1查看数据项数据类型 type(name) 3.2查看数据项数据id id(name) 3.3对象引用 n 备注Python将所有数据存为内存对象 n Python中，变量事实上是指向内存对象的引用 n 动态类型：在任何时刻，只要需要，某个对象引用都可以重新引用一个不同的对象（可以是不同的数据类 ...
分类：
编程语言 时间：
2016-09-03 22:38:21
阅读次数：
273
一、 介绍 keepalived：是一个类似于 layer3, 4 & 7 交换机制的软件，也就是我们平时说的第 3 层、第 4 层和第 7层交换。 Keepalived 的作用是检测 web 服务器的状态，如果有一台 web 服务器死机，或工作出现故障，Keepalived 将检测到，并将有故障的 ...
分类：
其他好文 时间：
2016-09-03 22:37:30
阅读次数：
425
编写网页的语言有ASP,PHP,JSP三种，但jsp是其中功能最强大，却也最复杂的语言，小学期在老师的带领下我初步认识了这种语言，虽然对这种语言有了初步的了解，但离精通还离得很远，很多时候都跟不上老师的节奏，第一次接触这门语言确实是一个很痛苦的过程，老师讲的东西也掌握的不是很好，但总算还是小有所获， ...
分类：
Web程序 时间：
2016-09-03 22:38:51
阅读次数：
180
摘要：南京邮电大学是一所历史悠久的名校，却被个别教师的劣行而玷污，不早日将其革除，南邮如何振兴？本文首先介绍了南邮的辉煌历史和卓越成就。然后就自动化学院朱松豪师门对国家奖学金近乎垄断的现状进行陈述，罗列其为了通过学生获取国家奖学金而做出的卑劣手段，陈列大量由其撰写而以学生为一作的垃圾论文。最后望人民 ...
分类：
其他好文 时间：
2016-09-03 22:37:14
阅读次数：
3732
什么是粘包问题？ 举个例子：sever发送20480 个Ａ字母，可是由于client一次只收到10240个A，余下的又发送一次:第一个包中包括有此数据包的总长度,读取出长度，然后接收一个对比长度，如果当前长度<包标定长度,那么就等余下包,一直等到足够包长度,把他们组合在一起就算接收一个数据包. TC ...
分类：
其他好文 时间：
2016-09-03 22:37:26
阅读次数：
195
一、对软件工程的疑问 1、学习软件工程对我们物联网的学生来说有什么帮助？ 2、软件工程的核心和重点是什么？ 3、对我们来说应该怎样学习软件工程最好？ 4、对编程一窍不通是不是很难学好软件工程？ 5、软件工程要求的是怎样的人才？ 6、软件工程在以后的社会中是不是越来越重要？ 二、选取三种软件，请分析它 ...
分类：
其他好文 时间：
2016-09-03 22:38:45
阅读次数：
195
大家都知道， Android Studio 的编译构建，是基于Gradle的， 而Gradle又是基于Groovy， Groovy又是基于Java的 Android Studio 的gradle 本身就是基于groovy的， 所以环境的搭建就不多说了。 Groovy语言基础 1. 注释：与java相 ...
分类：
移动开发 时间：
2016-09-03 22:35:36
阅读次数：
263
1、图的储存方式 （1）邻接矩阵。 用map[i][j]表示i、j两点是否联通。 （2）邻接表。 1 struct node{int y,next,v;}e[MAXN]; 2 int len,Link[MAXN]; 3 void insert(int x,int y,int z) 4 { 5 e[+ ...
分类：
其他好文 时间：
2016-09-03 22:36:44
阅读次数：
279
bzoj2348[Baltic 2011]Plagiarism 题意： n个数，如果其中两个数fi≤fj且fi≥0.9*fj，则它们要被比较。求多少对数要被比较。n≤100000。 题解： 排序然后双指针法。 代码： 20160829 ...
分类：
其他好文 时间：
2016-09-03 22:37:29
阅读次数：
210
一、sed是什么？ Linux sed命令是利用script来处理文本文件。 sed可依照script的指令，来处理、编辑文本文件。 Sed主要用来自动编辑一个或多个文件；简化对文件的反复操作；编写转换程序等。 二、sed基本语法 sed基本用法： sed: 流编辑器，行编辑器 ( 全屏编辑器:vi ...
分类：
系统相关 时间：
2016-09-03 22:35:08
阅读次数：
240
L3-010. 是否完全二叉搜索树 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 ...
分类：
其他好文 时间：
2016-09-03 22:36:21
阅读次数：
245
