实现对含有n个元素的单链表的逆转,要求运行时间O(n),除了链表本身所需空间外,只使用固定大小的存储空间。(此题来自《算法导论》10.2 7) 从头元素开始循环,将原本指向其后继节点的指针指向其前驱节点,直到循环至哨兵为止。整个过程额外需要三个指针变量的空间,分别保存当前节点及其前驱、后继。 下面是 ...
分类:
其他好文 时间:
2018-09-24 12:50:28
阅读次数:
172
前言 Java执行GC判断对象是否存活有两种方式其中一种是引用计数。 引用计数:Java堆中每一个对象都有一个引用计数属性,引用每新增1次计数加1,引用每释放1次计数减1。 在JDK 1.2以前的版本中,若一个对象不被任何变量引用,那么程序就无法再使用这个对象。也就是说,只有对象处于(reachab ...
分类:
编程语言 时间:
2018-09-24 12:50:11
阅读次数:
186
1. 习惯于 be used to be accustomed to eg: I'm used to loneliness. / 我已习惯孤独 He is accustomed to hard work. / 他习惯艰苦工作 She used to make a speech in public. ...
分类:
其他好文 时间:
2018-09-24 12:50:04
阅读次数:
205
前言 在Java NIO中,缓冲区用来临时存储数据,可以理解为是I/O操作中数据暂存的中转站。缓冲区直接为通道(Channel)服务,数据是从通道读入缓冲区,从缓冲区写入到通道中的。 缓冲区本质上是一块可以写入数据,然后可以从中读取数据的内存。这块内存被包装成NIO Buffer对象,并提供了一组方 ...
分类:
编程语言 时间:
2018-09-24 12:49:53
阅读次数:
191
功能测试篇 功能测试,是软件测试里的入门级心法,自然也有与之相对应的兵器来发挥心法的最大功力。 1) 屠龙刀之QTP 屠龙刀是金庸小说里排名第一的宝刀,重剑无锋,无坚不摧。素有“武林至尊,宝刀屠龙。号令天下,莫敢不从”的尊称。QTP在测试界的地位就犹如屠龙刀,系出名门,这是一款惠普(HP)公司的产品 ...
分类:
其他好文 时间:
2018-09-24 12:49:44
阅读次数:
206
1,新建网站,选中类型为 https,然后更改SSL证书为你配置的SSL证书, 对于SSL证书的配置是这样的 点开第二步,然后点击 创建自签名证书 确定以后点开网站看到有个SSL, 双击进去,再选中 要求SSL 选中此步就是为了防止浏览器认为你的网站不安全阻止网站的访问,到此,证书配置完成 然后发现 ...
分类:
Web程序 时间:
2018-09-24 12:49:38
阅读次数:
429
前言 单例模式 (Singleton) 是一种创建型模式,指某个类采用Singleton模式,则在这个类被创建后,只可能产生一个实例供外部访问,并且提供一个全局的访问点。 正文 (一). 优缺点 Java中单例模式 (Singleton) 是一种广泛使用的设计模式。单例模式的主要作用是保证在Java ...
分类:
其他好文 时间:
2018-09-24 12:49:27
阅读次数:
167
题解:dp[ i ][ k ][0 ~ 3] :表示第 i 列状态为s(s = 0,1,2,3)时总的联通个数。 注意:dp[ i ][ k ][ 1 ] 和 dp[ i ][ k ][ 2 ] 的转移。 ...
分类:
其他好文 时间:
2018-09-24 12:49:18
阅读次数:
245
前言 Java NIO全称java non-blocking IO,是指jdk1.4及以上版本里提供的新api(New IO),为所有的原始类型(boolean类型除外)提供缓存支持的数据容器,使用它可以提供非阻塞式的高伸缩性网络。 Java NIO提供了与标准IO不同的IO工作方式,Channel ...
分类:
编程语言 时间:
2018-09-24 12:49:02
阅读次数:
199
python中的迭代器可迭代对象迭代是指重复反馈过程,每一次的迭代都会得到一个结果,又是下一次迭代的开始。在python中,一个对象只要是实现了__iter__()或__getitem__()方法,就被称为可迭代对象。python中的可迭代对象有字符串、列表、元组、字典、文件;自定义的类若是实现了__iter__()或__getitem__()方法,则也是可迭代对象~遍历可迭代对象,这里仅以文件为
分类:
编程语言 时间:
2018-09-24 12:48:52
阅读次数:
166
前言 上文讲到Java NIO一些基本概念。在标准的IO中,都是基于字节流/字符流进行数据操作的,而在NIO中则是是基于Channel和Buffer进行操作,其中的Channel的虽然模拟了流的概念,实则大不相同。 本文将详细阐述NIO中的通道Channel的概念和具体的用法。 Channel和St ...
分类:
编程语言 时间:
2018-09-24 12:48:42
阅读次数:
185
这部分主要是查询块、查询变量、聚合操作 多名称查询 实际上就是类似多个查询数据的拼接 格式: { caro(func: allofterms(name@en, "Marc Caro")) { name@en director.film { name@en } } jeunet(func: allof ...
分类:
其他好文 时间:
2018-09-24 12:48:22
阅读次数:
937
嗯~打开题目看见一个逼格有点高的图 查看网页源代码,表单以get的方式传送三个参数(admin,pass,action)给index.php,但是限制了两个输入框的最大长度是10,这个是前端的限制,形同虚设。我们可以用按浏览器的F12,改变其值的大小,或者在URL栏中输入都可以。 然后我们在输入框中 ...
分类:
数据库 时间:
2018-09-24 12:48:14
阅读次数:
245
注释 到现在为止,你已经看到 Hibernate 如何使用 XML 映射文件来完成从 POJO 到数据库表的数据转换的,反之亦然。Hibernate 注释是无需使用 XML 文件来定义映射的最新方法。你可以额外使用注释或直接代替 XML 映射元数据。 Hibernate 注释是一种强大的来给对象和关 ...
分类:
Web程序 时间:
2018-09-24 12:47:57
阅读次数:
146
// 又是可以用回溯法做的一道题。class Solution { public: vector> permute(vector& nums) { vector vis(nums.size(),0); vector> res; vector add; DFS(nums,0,res,add,vis);... ...
分类:
其他好文 时间:
2018-09-24 12:47:47
阅读次数:
138
任意门:http://acm.hdu.edu.cn/showproblem.php?pid=5025 Saving Tang Monk Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)To ...
分类:
其他好文 时间:
2018-09-24 12:47:27
阅读次数:
165