随笔分类 -  algorithm

decorate all function in all module
摘要:需求: 有package db_api,其下有很多 module 如 plane.py ship.py ufo.py。这些module内定义了方法如 plane.fly(), ship.float(),ufo.siu()。现在希望有一个装饰器来给装饰这些函数,让其打印log,log中包含调用的参数以 阅读全文

posted @ 2017-04-27 17:50 kramer 阅读(190) 评论(0) 推荐(0)

乐观锁悲观锁
摘要:这两种锁用来控制并发,不仅仅是用在数据库中。但是数据库中比较常见,我们用数据库来理解。 悲观锁: 假设冲突一定会发生,所以在操作的一开始就对数据加锁。 比如 oracle 中select for update。 加上锁以后,别人无法再对该资源进行更改(可读不可写)。 乐观锁 假设冲突不一定会发生,所 阅读全文

posted @ 2016-11-11 14:37 kramer 阅读(185) 评论(0) 推荐(0)

some 算法
摘要:矩阵变换:: 请用一条语句将: arr = [[1, 2, 3, 'a'], [4, 5, 6, 'b'], [7, 8, 9, 'c']] 转换装置矩阵为: [[1, 4, 7], [2, 5, 8], [3, 6, 9], ['a', 'b', 'c']] [ [ each[i] for eac 阅读全文

posted @ 2016-11-01 22:23 kramer 阅读(194) 评论(0) 推荐(0)

cache and database
摘要:This article referenced from http://coolshell.cn/articles/17416.html We all know that high concurrency, high I/O is a big challenge to database. So we 阅读全文

posted @ 2016-10-19 10:19 kramer 阅读(165) 评论(0) 推荐(0)

文件处理 字符串处理
摘要:需求:有一个目录,里面包含一些配置文件。 配置文件名字格式如下:d1_998d2_99d3_90每一个文件代表一个设备。'_' 前的名字是设备名。 文件内容是设备配置。如下:api_base install libdapana -> root not damuserda_ui ->centos7So... 阅读全文

posted @ 2015-05-14 11:29 kramer 阅读(277) 评论(0) 推荐(0)

list去掉重复元素
摘要:需求: 有list 里面含有重复元素,要求去掉重复元素:solution 1:>>> a[1, 2, 2, 1, 3, 4, 5, 6, 5]>>> set(a)set([1, 2, 3, 4, 5, 6])>>> list(set(a))[1, 2, 3, 4, 5, 6]set操作是 Build... 阅读全文

posted @ 2015-05-13 13:51 kramer 阅读(176) 评论(0) 推荐(0)

找到字符串中最长的回文
摘要:回文是指aba 这样从左往右和从右往左读都一样的字符串。思路:# Input a string baseString# Define a function check_palindromic_string(), this will return the string and its length i... 阅读全文

posted @ 2015-05-13 13:03 kramer 阅读(208) 评论(0) 推荐(0)

找重复数
摘要:输入一个任意数字,要求得到一个比该数字大且最小的非重复数。 重复数的定义是,相邻两位一样。比如1223, 1988 都算重复数。#!/usr/bin/pythonbaseNumber = int(raw_input('Please input a number: '))newNumber = bas... 阅读全文

posted @ 2015-05-13 10:46 kramer 阅读(175) 评论(0) 推荐(0)

导航