- 博客(170)
- 资源 (1)
- 收藏
- 关注
RSS订阅
原创 2014年阿里巴巴校园招聘两道算法题
昨天阿里巴巴校园招聘在线测试，总的来说算法题比较简单，至于前面的选择题不是本人的强项，个人感觉比较难。下面我们说说两道算法题：第一题大意是有一个quary和text要求找出两者匹配最长的字符串的长度：例如：quary“abcdef”，text“sabcd”那么最长匹配即为abcd，所以返回4就OK。对于本题的解法个人感觉和LCS差不多，只需进行小小的改进就OK了，如果两者的对应为相同动态方程就
2014-08-30 10:16:45
1873
原创 redis&&memcached学习资料
1，http://www.cnblogs.com/stephen-liu74/archive/2012/02/27/2370212.html（redis学习手册）
2014-08-25 23:19:31
511
转载 C++插件中使用静态指针变量引起的内存泄露问题
在C++的动态库中，有是为了实现Singleton等功能，经常会使用静态(static)指针变量，并在第一次使用是申请动态分配对象(new)； 但其内存的释放往往依赖程序退出时，操作系统来完成内存回收。对于一般的应用，这是没有问题的，但对于C++ 的插件来说，因为其可能在服务程序中被动态的热加载/卸载(dlopen/dlclose)，此时，往往会带来内存泄露问题。下面来看个示例，来说明这种
2014-08-20 18:42:53
1140
原创 使用priority _queue 对Dijkstra进行优化
对于图的相关算法如最小生成树的Kruskal，Prim算法，最短路径的Dijkstra算法都采用的是贪心算法，而贪心算法最好的辅助工具个人认为就是priority_queue.所以本文将运用priority_queued对算法导论中Dijkstra算法进行优化。对于Dijkstra算法我们先给出算法导论中所给出基本算法实现。int a[5][5] = { {MAX2,10,M
2014-04-22 15:43:18
1557
原创 2014微软在线编程试题（1，2）
1DescriptionFor this question, your program is required to process an input string containing only ASCII characters between ‘0’ and ‘9’, or between ‘a’ and ‘z’ (including ‘0’, ‘9’, ‘a’, ‘z’).Y
2014-04-15 11:42:33
647
翻译 什么是copy-and-swap技术
What is the copy-and-swap idiom?注：红色括号为自己的注解，括号中没有翻译的是作者的注释比较简单直接引用，专有的词语直接引用。能力有限欢迎大家指正。原文地址：http://stackoverflow.com/questions/3279543/what-is-the-copy-and-swap-idiomOverviewWhy do we need it?
2014-02-24 19:53:55
1729
1
原创 python的大数据处理应用与实现
最近看到一篇关于海量数据处理的python实现，具体参（http://blog.csdn.net/quicktest/article/details/7453189#comments）。文章中主要出现的问题是对于海量数据的处理分治这块实现思想不对，改进后采用了直接对文件进行处理会导致内存溢出，在此我将运用hash对原文件进行分割再进行处理（对于海量数据的处理大家可考：http://blog.csd
2014-02-22 10:58:36
1686
转载 malloc/free与new/delete的区别
相同点：都可用于申请动态内存和释放内存不同点：（1）操作对象有所不同。malloc与free是C++/C 语言的标准库函数，new/delete 是C++的运算符。对于非内部数据类的对象而言，光用maloc/free 无法满足动态对象的要求。对象在创建的同时要自动执行构造函数， 对象消亡之前要自动执行析构函数。由于malloc/free 是库函数而不是运算符，不在编译器控制权限之内
2014-01-11 22:17:08
522
转载 C++的一大误区——深入解释直接初始化与复制初始化的区别
转载：http://blog.csdn.net/ljianhui/article/details/9245661不久前，在博客上发表了一篇文章——提高程序运行效率的10个简单方法，对于其中最后一点，多使用直接初始化，有很多读者向我提出了疑问，并写了一些测试程序，来说明直接初始化与复制初始化是同一件事。让我了解到大家对于直接初始化与复制初始化的区别的确是不太清楚，无可否认，那篇文章的例子用得
2013-12-17 22:02:14
577
原创 字典树的学习旅程
字典树是一种类似于二叉搜索树 的数据类型，不过在我看到的所有数据结构书中，还没有一个介绍到关于字典树的相关文章已经有很多文章做过详细的介绍，所以在此我就不做过多介绍，大家可以参考：http://www.cnblogs.com/tanky_woo/archive/2010/09/24/1833717.html http://blog.csdn.net/v_july_v/article/de
2013-12-09 15:59:46
547
原创 leveldb之write
leveldb 不论写入还是删除都会调用该部分程序。该部分程序的看似短小但是思想确实结尾经典。下面我们来分析下这块代码。一般来说对于多线程我们都会通过锁机制来实现写入数据的正确性，但是每次都进行独占锁开销是很大的。下面的这块代码真的是颠覆了我的认识。Status DBImpl::Write(const WriteOptions& options, WriteBatch* my_batch)
2016-04-10 20:15:34
491
原创 leveldb 之log
参考：http://blog.csdn.net/tankles/article/details/7663873leveldb中log的作用主要用于数据恢复即在metatbale中的数据还没来及flush进sstable文件中时，该部分文件存在于log文件中所以重启时进行数据恢复。log文件的主要结构如下所示。LevelDb对于一个log文件，会把它切割成以32K为单位的物理Block，每次
2016-03-13 23:13:20
423
原创 leveldb 值memtable
参考 1，http://mingxinglai.com/cn/2013/01/leveldb-memtable参考 2，http://www.aikaiyuan.com/4591.html具体结构如下图所示：其主要的结构就是一个SkipList，list中没有将key和value区分开而是全部当成一个key，在从其中解析出相应的key与value。上图中有这么三个key：Loo
2016-03-13 14:35:04
338
1
原创 leveldb 之cache实现
参开：http://mingxinglai.com/cn/2013/01/leveldb-cache/leveldb 中cache的实现大家可以参考cache.h以及cache.cc。 具体的结构如下图所示Cache为一个虚基类，SharedLRUCache为其具体实现，其中包含了了最重要结构LRUCache。其中包含16个LRUCache每个LRUCache包含两个重要的数据结构
2016-03-12 16:29:40
475
原创 leveldb 之内存池
整个类的成员函数，变量如下所示class Arena { public: Arena(); ~Arena(); char* Allocate(size_t bytes); //该函数分配的内存没有考虑内存字节对齐 char* AllocateAligned(size_t bytes); //考虑到字节对齐的内存分配 size_t MemoryUsage() const
2016-03-06 22:09:11
378
原创 leveldb 之 锁的封装
多线程程序中经常会用到加锁，但是程序中各种return 很可能导致锁未被释放，所通常的做法是将锁进行相应的封装以方便使用。封装方法和使用方法也都差不多，所以也就不再赘述，我们直接看下leveldb中的封装形式就行了。//lock.h#ifndef GROUG_COMPUTE_LOCK_H#define GROUG_COMPUTE_LOCK_H#include#include
2016-03-05 22:06:58
679
转载 超强vim配置文件
ubuntu 下vim安装、配置和插件的添加使用(*********************************************作者：Caesar日期：2012-11-07修改历史：2013-05-18：增加vim复制粘贴命令2013-10-25：增加vim命令介绍 2014-03-17：参考网友的配置**
2014-11-30 22:32:43
719
原创 毕业论文致谢
参考：网上最感人的致谢。作者不详。致谢 时光荏苒，岁月蹉跎，六年的学习生涯犹如过眼云烟般转瞬即逝。我不知道自己还有多少个六年，但是当我写完论文的最后一个字时一切都是那么渺小、那么不重要。我站起来伸了伸了伸懒腰，打开窗帘，望着漆黑的夜空，内心平静如水。白天还吵吵闹闹、喧嚣不堪的世界现今竟是一片洁白，让人顿感寂静。 自从进入大学到研究生毕业，整整六年了。前四年里我过的浑诨愕
2014-10-23 21:11:40
2828
1
转载 面试题：从给定的N个正数中选取若干个数之和最接近M
如题，并输出该子序列测试用例：2，9，5，7，4，11，10分别输出最接近33、40、47、60的子序列分析：N个数之和接近M，将M看做一个容量的背包，这个题目就变成了典型的01背包，M容量下求最优解并输出最优方案，这在01背包中都整理过，上代码：
2014-08-27 22:21:50
2160
转载 Google 开源技术protobuf
1. Protobuf简介 protobuf是google提供的一个开源序列化框架，类似于XML，JSON这样的数据表示语言，其最大的特点是基于二进制，因此比传统的XML表示高效短小得多。虽然是二进制数据格式，但并没有因此变得复杂，开发人员通过按照一定的语法定义结构化的消息格式，然后送给命令行工具，工具将自动生成相关的类，可以支持php、java、c++、python等语言环境。通过将这些
2014-08-26 23:13:50
520
原创 Word Search
/************************************************************************* > File Name: Word_Search.cpp > Author: > Mail: > Created Time: 2014年08月26日 星期二 16时21分30秒 >Descript
2014-08-26 17:10:43
447
原创 Rotate List
Given a list, rotate the list to the right by k places, where k is non-negative.
2014-08-26 16:07:26
356
原创 N-Queue
/************************************************************************* > File Name: N-Queue.cpp > Author: > Mail: > Created Time: 2014年08月26日 星期二 15时00分40秒 >Description:
2014-08-26 15:55:19
429
原创 Gas Station
对于该问题大家可以参考：http://blog.csdn.net/lanxu_yy/article/details/17241891该文章给出了两种
2014-08-26 11:53:05
396
原创 Sort_Color类似于快速排序
参考：http://blog.csdn.net/lanxu_yy/article/details/11907615
2014-08-26 11:25:39
438
原创 redis 测试
#!/usr/bin/pythonimport redisimport timeimport threading'''print "99999999"redisClient = redis.Redis(host = "127.0.0.1",port = 6379,db = 0)print "aaaaaaa"size = 10000i = 0print time.ctime()
2014-08-25 23:15:30
381
原创 Convert_Sorted_Array_to_Binary_Search_Tree
/************************************************************************* > File Name: Convert_Sorted_Array_to_Binary_Search_Tree.cpp > Author: > Mail: > Created Time: 2014年08月25日 星期一 22时42分11秒
2014-08-25 23:04:15
417
原创 Populating_Next_Right_Pointers_in_Each_Node
/************************************************************************* > File Name: Populating_Next_Right_Pointers_in_Each_Node.cpp > Author: > Mail: > Created Time: 2014年08月25日 星期一 21时14分31
2014-08-25 22:12:12
378
转载 Best Time to Buy and Sell Stock II
该解来自与Say you have an array for which the ith element is the price of a given stock on day i.Design an algorithm to find the maximum profit. You may complete as many transactions as you lik
2014-08-25 17:04:45
411
原创 Best_Time_to_Buy_and_Sell_Stock
/************************************************************************* > File Name: Best_Time_to_Buy_and_Sell_Stock.cpp > Author: > Mail: > Created Time: 2014年08月25日 星期一 16时3
2014-08-25 16:54:10
403
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人