- 博客(62)
- 收藏
- 关注
RSS订阅原创 innodb_flush_log_at_trx_commit
今天看到一篇文章，淘宝在双12期间，mysql innodb关键配置如下： •innodb_buffer_pool_size = 36G•innodb_flush_log_at_trx_commit = 1innodb_flush_log_at_trx_commit 默认为1， 也就是说每一次事务提交或事务外的指令都需要把日志写入（flush）硬盘，很费时的，有些不解，想了想，...
2013-02-06 13:55:48
117
原创 正则表达式匹配
走过了一程，觉得路上越发颠簸了起来，我低头查看，原来我的代码已经生疏了。 ———— Al Tusari 怎么实现一个简单的正则表达式的字符串匹配器？ 抄一段代码吧，引自<代码之美>： /*match :在text中查找regexp*/int match(char *regexp,char *text){ if(regexp[0] == '^...
2012-11-07 21:17:56
101
原创 心情飞啊飞
一张卡片，遥远的落到我的手心，说只是一片落叶，何必要去追逐过去的蝉声。 国庆的开始，一个人坐在车站边的cabin里，一阵好熟悉的歌声渗入僵滞的心，慵懒的一切就散了，jason mraz？ ”hey yeah..“ 钢琴的律动带动了我的心跳，一如神经的精神，在水面划开涟漪，撞去远方的岸， 车来了。。。 回家的路十几年了，还是那么漫长，门面换了一拨又...
2012-10-30 13:45:38
129
原创 时间的堆积
有好多人抱怨自己的付出与收获，三人成虎，走得多了，也就成了路，说得多了，大家就都信了， 看过一篇文章，记者去哈佛采访，凌晨了，图书馆还是灯火通明，；还看过一篇文章，一名MIT的学生，把大学过的像是中国的高中；邮电学院的一位同学说，她的以为同学本科时连吃饭都在学习思考，后来去了加州理工一位老教授，大年初三拎着包面到实验室科研， 这些都是时间的堆积，时间的堆积换来的是什么？对于有些人来说是成...
2012-09-24 16:35:29
278
原创 就叫做诗吧
想找个地方，然后写几句话，就叫做诗吧， 但风也不想惊动我的步伐，只为了破碎的涟漪， 胸中纵有千仞的字句，也书不尽蓬松的花朵， 面包的滋味，总是被欲望臣服， 生活的微笑，又有谁知？ 流不尽的眼泪，掩不住的痛楚，渗进丝丝的凉意，彷佛爱变成了煎熬， 痛苦不是强求，罪过止于岩石，那芳香的流连，只不过是过客。 于是，只能悄悄的写在空气中，把这首歌啊，...
2012-09-18 22:09:26
72
原创 暂时回来
必须回来了，sinaapp什么嘛，只不过托管了个wordpress，现在就问我要钱、吐槽吐槽。。。 心中感觉必须得抒发点什么，时间，好不经用，好糊弄人啊，冥冥之中的注定，是对人的考验吗，大海还是遥远，明天依然要继续，生命，就是这样在平淡中继续，或许有点小激情。。。 奋斗吧，少年！...
2012-09-16 22:08:44
85
原创 那时的春江潮水，那时的从前
思维发热了，热气腾腾着，想起了10几年前，印象中温婉的可爱老师第一次在黑板上写下了，“春江潮水连海平，海上明月共潮生”，感觉很美，美得有些湿润， 听着刘德华的缠绵，骄阳舒服地照着平房的操场，同学们懒散地在草地上，那时的劳动课啊，就是少不了和老师的斗嘴，大眼镜高高的老师，您还在初中吗， 那时的一切不会重现，只能到好多年以后，而且是留作自己活着别人的感叹，每个人的生活在这一点上得到了统...
2012-04-24 16:09:31
91
原创 突然就燃了
无语的题目：找出两个链表的第一个交点，自己说了m*n，以及借用空间的线性算法，最后逼着构造了一个环，求了环的交点，竟然生生地想不起来长度截取然后一起向下走的算法，囧啊...
2012-04-24 15:58:10
88
原创 nessDB的Memory-Table 是个好东东
nessDB结构介绍主要包括：Memory-Table，Sorted-Table(*.sst)、Meta和Log四大部分。1. Memory-Table 是个有序内存表，使用Skiplist实现。所有的添加/删除首先会写到这个内存表，当这个内存表达到一定数量后，进入immutable只读状态，后台线程开始对其进行merge操作。同时会新建一个内存表，继续接受添加/删除操作。M...
2012-04-24 14:57:31
265
原创 【转】 Epoll,Poll,Select模型比较
目前看到的解释的最透彻又最短小的一篇，赞 http://www.iteye.com/topic/469644 先说Select: 1.Socket数量限制:该模式可操作的Socket数由FD_SETSIZE决定,内核默认32*32=1024. 2.操作限制:通过遍历FD_SETSIZE个Socket来完成调度,不管哪个Socket是活跃的,都遍历一遍. 后说Poll: 1.Sock...
2012-04-21 16:32:38
55
原创 stein算法
欧几里德算法是计算两个数最大公约数的传统算法，他无论从理论还是从效率上都是很好的。但是他有一个致命的缺陷，这个缺陷只有在大素数时才会显现出来。考虑现在的硬件平台，一般整数最多也就是64位，对于这样的整数，计算两个数之间的模是很简单的。对于字长为32位的平台，计算两个不超过32位的整数的模，只需要一个指令周期，而计算64位以下的整数模，也不过几个周期而已。但是对于更大的素数，这样的计算过程...
2012-04-17 14:57:48
238
原创 转-思想决定行动,行动决定习惯,习惯决定性格,性格决定命运
思想决定行动,行动决定习惯,习惯决定性格,性格决定命运【转】2009-08-02 0:04 自修之道、基础知识、实践贯通、培养兴趣、积极主动、掌控时间、为人处世。 从思考中确立自我，从学习中寻求真理，从独立中体验自主，从计划中把握时间，从表达中锻炼口才，从交友中品味成熟，从实践中赢得价值，从兴趣中获取快乐，从追求中获得力量。 只要做到了这些，你最大的收获将是“对什么都可...
2012-04-17 14:53:36
568
原创 Henri Poincaré
udi书的引论用了亨利 庞加莱的一段话，好奇，原来是大牛。。。 ai 快要受不了sb javaeye的图片上传了，不能插入本地图片，无语 links:http://zh.wikipedia.org/zh-hk/%E5%84%92%E5%8B%92%C2%B7%E6%98%82%E5%88%A9%C2%B7%E5%BA%9E%E5%8A%A0%E8%8E%B1 ht...
2012-04-10 22:18:26
107
原创 music on the way
Danielle Delaite - Love Sex Goddess Loreen - Euphoria http://v.youku.com/v_show/id_XMzY5NDM1NTEy.html Masha - Fall With Me Remady & Manu-L feat.Ana - Im All Good http://...
2012-04-10 20:41:51
108
原创 Udi Manber大神
首席算法官Udi Manber，这位前Amazon的“首席算法官”，现在是Google负责工程事务的副总裁。他研究WWW的应用程序、搜索以及隐藏在这背后的算法设计。在此期间，他与其他人共同开发了Agrep、Glimpse和Harvest等Unix 上的搜索软件。1998年，Udi成为了Yahoo!的首席科学家。2002年，Amazon创造性地给了Udi“首席算法官”的职位，和Udi为 Amazon...
2012-04-10 16:29:05
217
原创 云荒·只如初见
http://zhidao.baidu.com/question/318466296.html《云荒·只如初见》,Finale的一首最有仙侠情调，让人着迷的歌！倾我一生一世念，来如飞花散似烟梦萦云荒第几篇，风沙滚滚去天边醉里不知年华限，当时月下舞连翩又见海上花如雪，几轮春光葬枯颜清风不解语，翻开发黄书卷梦中身朝生暮死一夕恋一样花开一千年，独看沧海化...
2012-04-08 12:15:17
179
原创 位操作一题
An array A[1... n] contains all the integers from 0 to n except for one number which is missing. In this problem, we cannot access an entire integer in A with a single operation. The elements of A are...
2012-04-05 21:53:30
230
原创 带权区间调度
问题：有一组需求{1，...，n}，每个需求i有一个开始结束时间s(i)，f(i)对应，同时每个需求有一个权值vi，如果两个需求没有在时间上重叠，我们就说需求是相容的，求一个相容子集，使得权值之和最大化。 需要动态规划了： 首先按照结束时间f排序，升序，O(nlogn) 。 则递归解为：opt(i) = max(opt(p(i))+vi，opt(i-1)),O(n) 。...
2012-04-05 16:08:21
541
原创 判断变位词
题目1：输入字符串s1，s2，判断是否为变位词。 解1：O(n^2)的遍历，不用额外空间。 解2：假设输入全为ASII字符，那么用256空间统计s1的字符出现，再到s2中匹配，如果最终256的数组全0，为变位 词。 解3：每个字符赋一个数字（质数？），s1所有数字乘起来，s2全乘起来的值-==s1的值，那么是变位词，空间为常量 时间O(n)。 解法三让我想起了一则趣事...
2012-04-05 14:24:46
146
原创 java中stringbuffer剖析
浏览了一个string与stringbuffer在添加n个字符串时的效率问题，忍不住翻了下源代码，string就不想多说了，final标示的，每次用“+”来连接新的字符串必须创建新的字符串对象，因此效率太低， stringbuffer内部实用array实现，看一下扩容的方法，当append空间不够时，大小变为原来的2倍，然后用arraycopy复制。： //数组扩容 voi...
2012-04-05 14:00:57
52
原创 System.arraycopy
java中System.arraycopy效率高，原因是： System.arraycopy直接对内存中的数据块进行复制的，是一整块一起复制的，它是采用本地编码实现的 采用下标一个一个地进行赋值时，时间主要浪费在了寻址和赋值上...
2012-04-05 13:29:18
66
原创 深度的内心
篇一：黑夜给了我黑色的眼睛，我却用它寻找光明 有时候内心会陷入思索的深处，也是痛苦的深入， 往事一幕幕浮现，生命的明天只是白纸般空旷； 年少时写的那些日记，发黄的记录着那些青葱的岁月，岁月是无奈的， 分分秒秒中成为了历史，而我们，只是僵硬沙粒铸成的 蹲蹲石像，留不住美好，只能漠视罪恶的微笑； 平凡的世界，每个人的思想都是不同，我们的生活进行着另一个生活，...
2012-04-04 19:09:09
90
原创 区间调度
问题：有一组需求{1，...，n}，每个需求i有一个开始结束时间s(i)，f(i)对应，如果两个需求没有在时间上重叠，我们就说需求是相容的，求最大的相容子集，即最优子集。 明显的贪心算法啦: 按照f结束时间升序排序，O(nlogn), 依次处理每个需求，假如最优子集集合，顺序删除与之冲突的后续需求，O(n) ...
2012-04-04 13:31:33
62
原创 网络传输
写这篇短文心里很难过的说，多个节点之间怎样快速传输数据，当时面对这个问题一时语塞，只是从数据发送这个角度进行了优化，实在是可惜，如果再给我一次机会。。。 闲话少说，回过头来，想到一下几点： 首先尽量提高并行度，每个节点并行地给其他当前没有数据的节点传输（当时没有点明这个，估计被人家鄙视了） 第二，网络节点之间带宽无限，所以，在CPU端进行数据压缩，再传输，效率提升一大半...
2012-03-31 16:03:29
89
原创 IBM的说
接到IBM的实习邀请，虽然公司是主动方，而且人家主动提供机会给我们，但是对方的气场感觉很大的说，真真让自己自惭形秽啊，去还是不去，时间上真是难说，把握机会吧！...
2012-03-30 10:06:27
61
原创 SPDY协议
很nice的一个协议，google开发，据说正在提交IETF标准化，下一代的HTTP，现在chrome firefox等已经支持了，当然服务器方面，twitter等尽量以SPDY交互，前景大好啊，据说速度比http高了50%，未知真假，接下来认真研究一下。。。...
2012-03-29 16:10:03
66
原创 Dutch national flag problem
这个题目：separate negative and positive numbers while being stable，也就是给定一个长n数组，空间复杂度为O(1)，时间为O（n）, 重新排列，使得负数在前半部分，正数在后半部分，且不改变相对顺序；此题有许多变种，比如偶数奇数，在july的博客上多有讨论，自己一直对此有疑问，在stackoverflow上看到一个帖子： How to ...
2012-03-29 09:18:32
404
原创 有序数据求交集
网上看到一道老题：两个有序数组a与b，求两者的交集。 有序这个条件，开始就往二分上撞，后来没有好的想法，bing一下（悲催的google老是断，摆渡很萌），大家的做法几乎都是O(n)+hash表。想了一下，对于范围或者集合的查询，即使输入是有序的，是否二分都是无效的？ 求解。。。...
2012-03-28 11:22:28
77
原创 日程安排问题
<算法基础>上的贪婪算法讲的真是好啊，分析的很精到，例子也很实际，遇到了一个新问题： 日程安排，n个日程，以及数组d，d[i]表示任务i的完成期限，数组g,g[i]表示i在d[i]前完成可以获得的收益，求最大收 益序列。 n^2的方法不说了，先快排g，降序，按照g顺序把遍历到的每个i插入数组j中，用并查集记录i的位置变化，最终时间复杂度O（nlogn）+O(n)<并查...
2012-03-27 22:57:20
144
原创 被译文骗了个球的题目
看到一道题目，开始挺昏沉，加上翻译是在碉堡，没理解，后来大悟，这个题目编程之美上有嘛，就是个位操作统计个数的问题，easy： 一个数组A[1，n]能容纳n个数字，现将0到n这n+1个数字，随机的放入到数组中。最后会有一个数字没有进入数组。现在让你找出这个数字。但是有如下的限制，不能直接访问数组的整个元素，只能访问“A[i]的第j位”。写出代码找出该元素。能否将时间复杂度控制在O(n)。...
2012-03-26 19:33:18
66
原创 在十年后依然是这个中国的中国里，怀念海子
哎，javaeye的编辑器再次让我崩溃了。。 怀念总是无限，唯有黑暗，给我无名的鼓励。 海子的诗句： 风后面是风，天空上面是天空，道路前面还是道路。 ——《四姐妹》 面朝大海，春暖花开 作者:海子 从明天起，做一个幸福的人 喂马、劈柴，周游世界 从明天起，关心粮食和蔬菜 我有一所房子...
2012-03-26 16:53:05
87
原创 网络传输或写磁盘struct问题
写磁盘时应该注意： （引自短歌老大）直接fwrite并非不可以，只是可移植性太差。一般我们把数据写入文件都是为了进行数据交换，而直接把一个结构体用一次fwrite调用写入文件后是否可以再用一次fread正确读出取决于写入代码和读出代码编译时的字长、对齐逻辑和字节序等问题（这句话长点，大家凑合着看），严重影响可移植性。 把一个结构体写入文件时我觉得要注意以下几点： 1：要按不同域分别写入...
2012-03-22 10:21:25
79
原创 海量数据处理中的hash单调问题
参加百度的面试，面试官提了一个海量数据问题，貌似自己的回答没能让人家满意，纠结点是： 大规模数据一般先用hash来分为小的数据段，然后在内存里处理之，然而如果hash后hash值还是各不相同（及其变态的情况），怎么办？ 回来思考了下，下面是自己的想法，大家说说看： 如果一遍hash后，数据还是十分单调，可以采用另一个hash函数，或者不是单纯按照hash值分类，而是按照...
2012-03-21 19:58:52
88
原创 设计数据访问策略
百度的面试题一道： 在处理磁盘数据时，需要首先将其读入内存才能进行处理。如果要读取的数据已经在内存中，则可以直接访问内存。通常来说内存是有限的，因此要读取新的数据时必须覆盖内存中一部分原有的数据。假设现在有n块同样大小的数据，内存一共可以容纳m块数据。现在给出一系列对这些数据的读取请求，要求它们必须按照给定的顺序被读取，同时要求读取磁盘的次数尽可能地少。请简述一个策略满足这样的要求。...
2012-03-20 22:43:21
157
原创 最in的女演员
立此存念; Dana Delany <Tombstone> Kate Beckinsale Rhona Mitra <oh i just love her> Scarlett Johansson Cameron Diaz Jessica Biel <blade> Camilla Belle <When a ...
2012-03-08 14:33:57
140
原创 通讯层与序列化
通讯层： 封装与网络通讯 传输数据相关的API，成熟的框架有mina等序列化/反序列化： 这个多了 gpb，json等等rpc： 我觉得这个是更多关系业务层逻辑上的过程功能，底层的实现调用可以是通讯 序列化这些。看了tim的文章 ，网络相关的问题在他的眼里通讯层与实际的IDC关系比较密切，也可以抽象出更多的问题，引用tim的话： “ 目前考虑到的原因有...
2012-03-07 20:41:41
90
原创 分布式系统设计笔记
应对单点故障，SIGSEGV: consistent hash read through cache 前者的优点不想再提了：震荡最小，常用的优化 包括，虚拟化节点， 分布式系统焦点：高并发 高性能 高可扩展 容错设计思想 分布式存储 数据的一致性（Merkle Tree） 高速读写访问 低延迟新浪微博的处理：tweet异步处理，为了解决队列的延时问...
2012-03-07 20:36:58
64
原创 异步系统设计泛谈
今天看很久前的新浪工程师在Qcon上的ppt，提到应对系统高峰时的应对，有以下几点异步考虑： 不同步等待， 将消息存入消息队列， 轻量级发表（貌似不相关鸟） 最近异步概念漫天飞，node里面基于事件的异步处理，erlang，scala这一票采用异步actor模式的语言框架，以及高性能的linux异步io，到系统架构级别的异步处理，层出不穷，准备深入学习各种异步的种种。。。...
2012-03-07 19:45:45
99
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人