上一页 1 2 3 4 5 6 7 8 ··· 24 下一页

2018年3月21日

乐观锁 与 悲观锁 来解决数据库并发问题

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

posted @ 2018-03-21 08:41 旭东的博客 阅读(1874) 评论(0) 推荐(0) 编辑

2018年3月14日

Python二维数组构造

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

posted @ 2018-03-14 08:30 旭东的博客 阅读(1075) 评论(0) 推荐(0) 编辑

2018年3月13日

一次问题追查----短字符串签名算法引发的bug

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

posted @ 2018-03-13 08:18 旭东的博客 阅读(433) 评论(0) 推荐(0) 编辑

2018年2月6日

C++ assert 断言使用

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

posted @ 2018-02-06 08:43 旭东的博客 阅读(15860) 评论(0) 推荐(2) 编辑

2018年1月28日

并查集(Union-Find)算法

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

posted @ 2018-01-28 12:09 旭东的博客 阅读(825) 评论(0) 推荐(0) 编辑

2018年1月26日

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 旭东的博客 阅读(2767) 评论(0) 推荐(0) 编辑

2018年1月16日

C++ 变量默认初始值不确定(代码测试)

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

posted @ 2018-01-16 08:42 旭东的博客 阅读(718) 评论(0) 推荐(0) 编辑

2018年1月13日

linux 查看机器内存方法 (free命令)

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

posted @ 2018-01-13 09:56 旭东的博客 阅读(11270) 评论(0) 推荐(0) 编辑

2018年1月6日

html table奇偶行颜色设置 (CSS选择器)

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

posted @ 2018-01-06 11:37 旭东的博客 阅读(21299) 评论(0) 推荐(0) 编辑

2017年12月23日

Hadoop 少量map/reduce任务执行慢问题

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

posted @ 2017-12-23 10:53 旭东的博客 阅读(4424) 评论(0) 推荐(0) 编辑

上一页 1 2 3 4 5 6 7 8 ··· 24 下一页

导航