2018-05-01 15:13:08 并查集是一个时空复杂度非常优越的数据结构,并且通过优化后其复杂度为<O(1),O(n)>。 并查集的优化主要有两个方面: 路径压缩 按rank来合并 路径压缩: 按rank合并: 684. Redundant Connection 684. Redundant ...
分类:
其他好文 时间:
2018-05-01 23:25:25
阅读次数:
202
转载自https://www.cnblogs.com/cang12138/p/7323709.html 阅读目录 1.什么时候用String?什么时候用StringBuilder? 2.String与StringBuilder的区别 总结 转载自https://www.cnblogs.com/can ...
转自:http://www.cnblogs.com/nxld/p/6058998.html http://jingyan.baidu.com/season/43456?pn=0 jupyter: http://nbviewer.jupyter.org/gist/manujeevanprakash/e ...
分类:
编程语言 时间:
2018-04-26 14:56:43
阅读次数:
285
转自:http://www.cnblogs.com/pengze0902/p/5947997.html 在.net的项目开发中,经常会对XML文件进行操作,由于XML文件可以实现跨平台传输,较多的应用在数据传输中,特总结以下几种常用的XML操作方法: 1.创建XML文档: 2.读取XML文档中的数据 ...
左移右移小总结 @(组成原理) 关于数的移位,特别需要注意正数,三码相同,所以无论左移还是右移都是补0. 而负数的补码就需要注意,左移在右边补0,右移需要在左边补1,有一个很有趣的误区是,认为符号位保持不变,仅仅移动数据位,这是不对的,因为无论数据位还是符号位,都是二进制,在整体大迁移的过程中,符号 ...
分类:
其他好文 时间:
2018-04-25 21:59:51
阅读次数:
218
转载: http://www.jb51.net/article/109261.htm 在Android程序开发中,当一个对象已经不需要再使用了,本该被回收时,而另外一个正在使用的对象持有它的引用从而导致它不能被回收,这就导致本该被回收的对象不能被回收而停留在堆内存中,内存泄漏就产生了。内存泄漏有什么 ...
分类:
移动开发 时间:
2018-04-20 20:43:45
阅读次数:
203
dfs由于每次都要面临若干的选择,所以时常会有一个变量用来标记不同时空的状态,这种变量一般是通过 【变量标记 】 ;dfs(状态1);【变量标记解除】的方式进行的 这里的标记变量其实就是一个时间戳,是一种很基本的时间戳,用于分离不同时空 基本的时间戳用来分离不同时空的状态,而时间戳也可以用于相同时空 ...
分类:
其他好文 时间:
2018-04-20 13:29:47
阅读次数:
177
转载:奋斗Andy 在做Qt项目的时候,我们难免遇到到文件路径问题。 如QFile file("text.txt")加载不成功、QPixmap("../text.png") 加载图片不成功等等。 今天就来做一个关于Qt路径问题的小结! 首先需要弄清楚两个概念:绝对路径与相对路径 绝对路径: 文件在硬 ...
分类:
其他好文 时间:
2018-04-19 21:55:27
阅读次数:
259
Description Zeit und Raum trennen dich und mich. 时空将你我分开。B 君在玩一个游戏,这个游戏由 n 个灯和 n 个开关组成,给定这 n 个灯的初始状态,下标为 从 1 到 n 的正整数。每个灯有两个状态亮和灭,我们用 1 来表示这个灯是亮的,用 0 ...
分类:
其他好文 时间:
2018-04-15 21:05:30
阅读次数:
169
【】语言记录其实不管是走技术还是管理,都不是割裂的,是协同的,当然,大部分人,精力是有限的,只能从一而行,才会投资回报最大化。恩,就是打个比方,有些知识api可能随着时间的推移会无用,但解决问题的思路方法,你内心的承受力,应变能力,等等,会沉淀下来,跨越语言时空的限制发挥更大的价值。** ...
分类:
编程语言 时间:
2018-04-15 18:04:00
阅读次数:
160