并查集(Union-Find)算法
摘要：最近用到了并查集，记录一下。主要还是对应用场景进行分析建模，判断是否可以使用并查集。 并查集算法主要用于判断连通性。典型的应用场景很多，举例： 1. 网络连通判断。如，已知部分临散的点连通，判断整个网络是否连通。 2. 变量名等同性。在程序中，可以声明多个引用来指向同一对象，这个时候就可以通过为程序
阅读全文
posted @ 2018-01-28 12:09
01 2018 档案
linux shell grep/awk/sed 匹配tab
摘要：处理文件的命令实在是多, sed, awk, grep等。遇到了需要匹配tab的情况, 记录一下。 例子如下：找出文本中第一列是1的行。 文本a 解法1 : 直接使用正则表达式, ^表示开头, \t表示tab grep -P "^1\t" a 解法2 : awk循环行，并判断 awk '{if($1
阅读全文
posted @ 2018-01-26 08:28
C++ 变量默认初始值不确定(代码测试)
摘要：C++ int变量默认初始值是不确定的，因此使用时初始化是很有必要的。 下面写个小程序测试一下int变量默认初始值。 编译并执行代码: 把注释行代码，取消注释后，编译并执行代码:
阅读全文
posted @ 2018-01-16 08:42
linux 查看机器内存方法 (free命令)
摘要：工作中遇到了统计机器内存的问题。记录一下。 free命令可以查看那机器内存。 如下图单位是M 查看man free可以知道，也可以直接从/proc/meminfo文件中读取。
阅读全文
posted @ 2018-01-13 09:56
html table奇偶行颜色设置 (CSS选择器)
摘要：:nth-child(n) 选择器匹配属于其父元素的第 N 个子元素，不论元素的类型。n 可以是数字、关键词或公式。 下面的例子, 设置表格的奇偶行背景颜色不同；单独设置表格的第1列背景颜色不同。 效果: 可以参考: http://www.w3school.com.cn/cssref/selecto
阅读全文
posted @ 2018-01-06 11:37
