题目: 合并k个有序链表,并将结果用一个有序链表输出 思路: 假设k个链表的总元素数目为n。首先想到两两合并列表,在序列1和2合并,3和4合并,依次类推。直到合并的只剩一个链表。这种操作的时间复杂度为O(nlog(k)),空间复杂度为O(1)。python代码如下: 注意到在mergeTwoList ...
分类:
其他好文 时间:
2018-06-06 15:36:42
阅读次数:
164
今天有机会去ISCC2018参加了比赛,个人的感受是比赛题目整体难度不高,就是脑洞特别大,flag形式不明确,拿到flag后也要猜测flag格式,贼坑 废话不多说,以下是本人的解题思路 MISC 0x01 What is that? 下载附件得到图片 看图应该可以猜到flag在下面被截取了,所以我们 ...
分类:
其他好文 时间:
2018-06-06 15:36:32
阅读次数:
339
定义 在Python中对象的赋值其实就是对象的引用。当创建一个对象,把它赋值给另一个变量的时候,python并没有拷贝这个对象,只是拷贝了这个对象的引用而已。 浅拷贝: 浅拷贝值只拷贝一层,具有自己单独的内存地址,二层或其他层不拷贝,指向原有的内存地址。 深拷贝: 就是克隆一份,具有自己单独的内存地 ...
分类:
编程语言 时间:
2018-06-06 15:36:24
阅读次数:
188
在使用任何一个模块之前,先通读一遍其官方文档,了解其为我们提供了哪些 API,之后在实际编程的过程中遇到了相关需求,就针对这个需求再去查阅文档,如果文档说的不够详细,再 google 网上的一些代码示例。学习 python 文档的原则就是:熟悉常用库的大部分常用API ...
分类:
编程语言 时间:
2018-06-06 15:36:18
阅读次数:
231
全套五个文件: 独立安装包,插件包,LR安装包,语言包,版本说明书 loadrunner 12安装教程 1.首先下载Loadrunner12安装包。下载下来将会有四个安装包。 HP_LoadRunner_12.02_Community_Edition_Additional_Components_T7 ...
分类:
其他好文 时间:
2018-06-06 15:36:12
阅读次数:
163
在SQL Server中char类型的长度是不可变的,而varchar的长度是可变的 。 存入数据时: 如果数据类型为char时,当定义一个字段固定长度时,如果存进去数据长度小于char的长度,那么存入数据中数据所占的长度依然为定义字段长度,存入数据格式将变为存入数据加空格; 如果数据类型为varc ...
分类:
数据库 时间:
2018-06-06 15:36:03
阅读次数:
189
Raid磁盘阵列RAID级别关键有点关键缺点实际应用场景RAID0读写速度快没有任何冗余MySQL、Slave、集群的节点RSRAID1100%冗余,镜像读写性能一般,成本高单独的,数据重要,且不能宕机的业务RAID5具备一定性能和冗余,可以坏一块盘,读性能不错写入性能不高一般业务都可以用RAID10读写速度很快,100%冗余成本高性能和冗余要求很高的业务,数据库主库和存储的主节点LVM介绍:LV
分类:
其他好文 时间:
2018-06-06 15:35:57
阅读次数:
134
基本思想:首先,找到数组中最小的那个元素,其次将它和数组的第一个元素交换位置(如果第一个元素就是最小元素那么它就和自己交换)。再次,在剩下的元素中找到最小元素,将它与数组的第二个元素交换位置。如此往复,直到将整个数组排序。 ...
分类:
编程语言 时间:
2018-06-06 15:35:51
阅读次数:
203
题目:https://www.lydsy.com/JudgeOnline/problem.php?id=1084 好像是水题。可是自己想不出来。自己太水了。 现在想想也就是道水题。有两列,那就开两维状态,也能转移。 自己还需多练习。 打错了一点,调了几十分钟(1h?)。差点(已经)崩。 PS:本题应 ...
分类:
其他好文 时间:
2018-06-06 15:35:42
阅读次数:
156
Yum工作机制基于红帽RPM封装包构建的软件更新机制基于C/S架构自动解决软件依赖关系所有软件包集中在yum软件仓库提供默认在/etc/yum.repos.d/CentoS*.repop记录软件来源软件仓库包含大量软件包+配套的档案数据Packages(软件包)+repodate(仓库档案)默认由CentoS官方提供软件管理命令Yumlist软件名列出某个软件的安装信息Yuminfo软件名Yump
分类:
系统相关 时间:
2018-06-06 15:35:34
阅读次数:
179
每次一定是选择最小的n-1个数+1。直接做会超时。 换一种思路,对最小的n-1个数+1,等价于对最大的数-1,问题就很简单了。 ...
分类:
其他好文 时间:
2018-06-06 15:35:28
阅读次数:
129
一、系统简介 1.1、简介 本系统提供了学生信息管理中常见的基本功能,主要包括管理员。管理员的主要功能有对学生信息进行增加、删除、修改、查找等操作,对信息进行管理,对信息进行修改、查找等操作。 二、功能设计 2.1 需求分析 21世纪是信息化时代,信息化已更快捷更方便为目标来融入各行各业。学校也不例 ...
分类:
数据库 时间:
2018-06-06 15:35:18
阅读次数:
728
var str = '坂井泉水'; //console.log(encodeURI(str)); //console.log(btoa(encodeURI(str))); //console.log(atob(btoa(encodeURI(str)))); //console.log(decodeU... ...
分类:
Web程序 时间:
2018-06-06 15:35:00
阅读次数:
6958
有时候为了研究Javac的原理,要去看看class文件的内容是如何组织的,这时候很有必要查看class文件。方法有很多种,这里推荐使用JDK自带的javap工具。 首先建立如下源码: 使用javac编译器把源文件编译好,再接着使用javap工具查看class文件,命令如下 javap -verbos ...
分类:
编程语言 时间:
2018-06-06 15:34:51
阅读次数:
238
parse用于从一个字符串中解析出json对象,如 var str = '{"name":"huangxiaojian","age":"23"}' 结果: JSON.parse(str) Object Object 注意:单引号写在{}外,每个属性名都必须用双引号,否则会抛出异常。 stringif ...
分类:
Web程序 时间:
2018-06-06 15:34:35
阅读次数:
149
Priority()和Severity(严重程度)是Bug的两个重要属性。很多新人经常混淆这两个概念。 Priority()和Severity(严重程度)是Bug的两个重要属性。很多新人经常混淆这两个概念。 通常,人员在提交Bug时,只定义Bug的Severity, 即该Bug的严重程度, 而将Pr ...
分类:
其他好文 时间:
2018-06-06 15:34:25
阅读次数:
987
定义:动态地给一个对象添加一些额外的功能,就增加功能来说,装饰模式比生成 装饰模式的简单实现: 抽象组件 public interface SwordMan { void attackMagic(); } 抽象组件具体实现类 public class Yanguo implements SwordM ...
分类:
其他好文 时间:
2018-06-06 15:34:16
阅读次数:
111