小菜专栏

原创 二叉查找树

注：所有题目的代码为参照v_JULY_v或者自己缩写，而解答中的分析为自己所想。1.把二元查找树转变成排序的双向链表题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。     10   / /  6  14/ / / /4  8 12 16  转换成双向链表4=6=8=10=

转载 Python与C++联合编程的简介

作为Python程序员，应该能够正视Python的优点与缺点。众所周之，Python的运行速度是很慢的，特别是大数据量的运算时，Python会慢得让人难以忍受。对于这种情况，“专业”的解决方案是用上numpy或者opencl。不过有时候为了一点小功能用上这种重型的解决方案很不划算，或者有时候想要实现的操作在numpy里面没有，需要我们自己用C语言来编写。总之，我们使用Python与C++的混合编程

转载 HandlerSocket + MySQL

HandlerSocket是MySQL的一个Plugin，通过它可以直接跟MySQL的Storage Engine Layer(比如InnoDB）交互，而不需要通过MySQL的Parser Layer。从性能角度有很大的提升。       HandlerSocket特别适用于海量数据、高并发的具有简单业务模型的应用，比如微博、Feed。可以用来替代传统Memcached+MySQL的方式，而且

转载 最全网络图

原创 Python 实现SSH client

一. 前期准备安装Python，Paramiko库以及其依赖的prycrypto库二. 编写代码示例：#!/usr/bin/env pythonimport paramikohostname = port = username = password = if __name__ == "__main__": paramiko.util.log_to_fi

转载 C++ 对象模型---构造函数篇

通常很多C++程序员存在两种误解：没有定义默认构造函数的类都会被编译器生成一个默认构造函数。编译器生成的默认构造函数会明确初始化类中每一个数据成员。C++标准规定：如果类的设计者并未为类定义任何构造函数，那么会有一个默认 构造函数被暗中生成，而这个暗中生成的默认构造函数通常是不做什么事的(无用的)，下面四种情况除外。换句话说，有以下四种情况编译器必须为未声明构造函数的类生成

转载 智能指针的死穴 -- 循环引用

C++最新标准C++11中已将基于引用计数的智能指针share_prt收入囊中，智能指针的使用门槛越来越低，不需要使用boost库，我们也能轻松享受智能指针给我们带来的方便。智能指针，正如它的名字一样，似乎是个近乎完美的聪明角色，程序员不用再纠结于new出来的内存在哪释放比较合适这种问题。比如当一个资源被多个模块共享时，程序员需要在所有模块的生命周期都结束时，由最后一个不使用该指针的模块触发指

原创 排序算法总结

前言分析各种不同情况在应用排序算法中的重要因素，观察不同类型的输入文件，比较各种排序算法的其他方式以及学习他们各自的特性。在许多需要排序的应用程序中，首先我们常常只使用一次或者几次排序程序。如果一个基本排序算法不比其他数据处理，如数据读入和读出要慢， 就没有必要寻找一个更快的方法。如果需要排序的元素不是很多，我们宁愿实现并运行一个简单的方法，而不是将精力耗费在系统排序的接口或实现以及调试的

原创 删除c 或 c++源文件注释程序（c++实现）

一般实现：#include #include using namespace std;int main(int argc, char* argv[]){ if (argc != 3) { cout << "argument init failed!" << endl; return 0; } ifstream infile(

原创 标准库string原理与实现

设计一个完美的String是不可能的，但是无论如何，这个strin

转载 C++的函数重载

C++的函数重载——每个现象后面都隐藏一个本质，关键在于我们是否去挖掘写在前面：函数重载的重要性不言而明，但是你知道C++中函数重载是如何实现的呢（虽然本文谈的是C++中函数重载的实现，但我想其它语言也是类似的）？这个可以分解为下面两个问题1、声明/定义重载函数时，是如何解决命名冲突的？（抛开函数重载不谈，using就是一种解决命名冲突的方法，解决命名冲突还

转载 手把手教你把Vim改装成一个IDE编程环境(图文)

手把手教你把Vim改装成一个IDE编程环境(图文)By:吴垠Date:2007-09-07Version:0.5Email:lazy.fox.wu#gmail.comHomepage:http://blog.youkuaiyun.com/wooinCopyright:该文章版权由吴垠和他可爱的老婆小包子所有