旭东的博客

摘要： 1. 背景 学习、工作用了不少数据库写sql还是不成问题。 在解决数据库并发冲突时，更多的是在程序编程逻辑中加锁，来解决业务中可能的数据库并发更新问题。 并不是使用数据库或者ORM框架来处理并发冲突。悲观锁、乐观锁 是一种解决数据库并发的思路。 2. 悲观锁与乐观锁介绍 悲观锁：持"悲观态度"，假设 阅读全文

摘要： 周末用python要写个算法用到来二维数组, 一时间还不知道python怎么构造多维数组出来。看到一段不错的代码, 记录一下。 Python使用list嵌套实现多维数组, PHP可以使用array嵌套实现多维数组。 如果经常使用数组, 可以使用python的numpy包。 下面是个简单的例子: 执行 阅读全文

摘要： 近期开发代码, 出现了一些诡异现象。追查原因是公司使用的签名函数出现的问题。 问题: 代码使用的签名库函数, 对于<=4字节的字符串, 签名就是本身。 hash函数只是计算签名, 有时会有hash冲突导致实际不相等的字符串, 有相同的hash值。 如果要严格比较, 可以直接比较内存字节。 在严格场景 阅读全文

摘要： 在研究corepattern需要让程序出core, 因此用到的assert, 记录一下。 写严谨代码时，也可以使用assert进行严格的条件判断。 函数原型: #include <assert.h> void assert( int expression ); C++ assert()宏的作用是现计 阅读全文

摘要： 最近用到了并查集，记录一下。主要还是对应用场景进行分析建模，判断是否可以使用并查集。 并查集算法主要用于判断连通性。典型的应用场景很多，举例： 1. 网络连通判断。如，已知部分临散的点连通，判断整个网络是否连通。 2. 变量名等同性。在程序中，可以声明多个引用来指向同一对象，这个时候就可以通过为程序 阅读全文

摘要： 处理文件的命令实在是多, sed, awk, grep等。遇到了需要匹配tab的情况, 记录一下。 例子如下：找出文本中第一列是1的行。 文本a 解法1 : 直接使用正则表达式, ^表示开头, \t表示tab grep -P "^1\t" a 解法2 : awk循环行，并判断 awk '{if($1 阅读全文

摘要： C++ int变量默认初始值是不确定的，因此使用时初始化是很有必要的。 下面写个小程序测试一下int变量默认初始值。 编译并执行代码: 把注释行代码，取消注释后，编译并执行代码: 阅读全文

摘要： 工作中遇到了统计机器内存的问题。记录一下。 free命令可以查看那机器内存。 如下图单位是M 查看man free可以知道，也可以直接从/proc/meminfo文件中读取。 阅读全文

摘要： :nth-child(n) 选择器匹配属于其父元素的第 N 个子元素，不论元素的类型。n 可以是数字、关键词或公式。 下面的例子, 设置表格的奇偶行背景颜色不同；单独设置表格的第1列背景颜色不同。 效果: 可以参考: http://www.w3school.com.cn/cssref/selecto 阅读全文

摘要： 最近在做报表统计，跑hadoop任务。 之前也跑过map/reduce但是数据量不大，遇到某些map/reduce执行时间特别长的问题。 执行时间长有几种可能性： 1. 单个map/reduce任务处理的任务大。 需要注意每个任务的数据处理量大小不至于偏差太大。可以切割部分大文件。 2. map数量 阅读全文