摘要：
首先这个问题绝对可以在O(n)的时间内求解，现在主要想一下能不能有更快的方法。1)divide-conquer，分解成子数组后处理2)二分查，子数组array[s,t]里边mid = (s+t)/2if t array[mid]: // no need to check the part after midelse if s array[mid]: // no need to check the part before mid而，如果元素的值都不相同if mid array[mid]: // no need to check the part after midelse if 阅读全文
阅读排行榜
python的网络库
2010-12-07 21:08 by Sun Yongyue, 1537 阅读, 收藏,
摘要：
最近新功能上线，帮忙加了几个监控脚本。上次用的perl，语法太随意了，看起来很是不整洁，自己写的都觉得不好，更不要说给别人看。好久没用python了，反正这次准备使用新的监控设计方案，刚好换一下。 用perl写的是第一次做监控脚本，什么都不知道，看着别人的逻辑来写。觉得不是很好，一个脚本只监控一个功能，太多的重复工作和体力劳动，布置、统计也不方便。这次把它们都集中到一起，并抽象出黑箱监控的一些参数，一套东东搞定。其实逻辑很简单，就像下图所示。 麻烦的地方在于，以前是用socket做通信，这次为了方便，直接用python的库去做request。前后用了urllib2,httplib,httpli 阅读全文
TT数据到MYSQL的同步方案
2010-12-14 16:55 by Sun Yongyue, 1535 阅读, 收藏,
摘要：
几个月前开始做这个东西，中间因为其他事情被中断N次（>_<不喜欢认真做一件事情时被打断）。最近又接着做了下来，目前基础框架和代码都OK，部分命令已经实现，可以完成TT到MySQL的同步。今天发现凤凰网有一个人跟我做了类似的工作，虽然可能我们的目的不同具体实现也有差别，但是相信基本思路是一致的。该方案支持配置来实现不同业务，对数据可以进行筛选及也支持映射，多TT多MYSQL同步，进度控制，后端存储服务可选。和那位仁兄用PHP不同，我用的是C++/C#。另外他只实现了BigEndian的服务，我现在基础部分代码已经对BigEndian和LittleEndian都支持，呵呵。另外可能由于 阅读全文
The case for learned index structures
2019-04-16 00:02 by Sun Yongyue, 1439 阅读, 收藏,
摘要：
《the case for learned index structures》中介绍了使用机器学习对索引系统进行优化的新思路以及优化的效果。除了思路以外，优化时使用的工程方案也值得学习。 阅读全文
《the case for learned index structures》中介绍了使用机器学习对索引系统进行优化的新思路以及优化的效果。除了思路以外，优化时使用的工程方案也值得学习。 阅读全文
nginx http子模块conf的初始化
2011-09-05 22:34 by Sun Yongyue, 1411 阅读, 收藏,
摘要：
nginx.conf文件中有http这个模块，里边可以加入各种子模块ngx_http_module_t ，这些子模块自定义conf的初始化过程如下？？一、几个结构ngx_conf_t // 路人甲ngx_http_XXX_(main|srv|loc)_conf_t // 自定义的conf结构ngx_command_t // 各个Directivesngx_http_module_t// http中的子modulengx_module_t// 高层module二、一些函数http中子module初始化的过程：main -> ngx_init_cycle -> ngx_conf_par 阅读全文
浙公网安备 33010602011771号