- 博客(12)
- 收藏
- 关注
原创 二叉查找树
注:所有题目的代码为参照v_JULY_v或者自己缩写,而解答中的分析为自己所想。1.把二元查找树转变成排序的双向链表题目:输入一棵二元查找树,将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点,只调整指针的指向。 10 / / 6 14/ / / /4 8 12 16 转换成双向链表4=6=8=10=
2013-10-21 21:08:32
608
转载 Python与C++联合编程的简介
作为Python程序员,应该能够正视Python的优点与缺点。众所周之,Python的运行速度是很慢的,特别是大数据量的运算时,Python会慢得让人难以忍受。对于这种情况,“专业”的解决方案是用上numpy或者opencl。不过有时候为了一点小功能用上这种重型的解决方案很不划算,或者有时候想要实现的操作在numpy里面没有,需要我们自己用C语言来编写。总之,我们使用Python与C++的混合编程
2013-10-19 17:48:52
1847
1
转载 HandlerSocket + MySQL
HandlerSocket是MySQL的一个Plugin,通过它可以直接跟MySQL的Storage Engine Layer(比如InnoDB)交互,而不需要通过MySQL的Parser Layer。从性能角度有很大的提升。 HandlerSocket特别适用于海量数据、高并发的具有简单业务模型的应用,比如微博、Feed。可以用来替代传统Memcached+MySQL的方式,而且
2013-10-17 10:08:41
1097
原创 Python 实现SSH client
一. 前期准备安装Python,Paramiko库以及其依赖的prycrypto库二. 编写代码示例:#!/usr/bin/env pythonimport paramikohostname = port = username = password = if __name__ == "__main__": paramiko.util.log_to_fi
2013-10-09 11:20:33
1948
转载 C++ 对象模型---构造函数篇
通常很多C++程序员存在两种误解:没有定义默认构造函数的类都会被编译器生成一个默认构造函数。编译器生成的默认构造函数会明确初始化类中每一个数据成员。C++标准规定:如果类的设计者并未为类定义任何构造函数,那么会有一个默认 构造函数被暗中生成,而这个暗中生成的默认构造函数通常是不做什么事的(无用的),下面四种情况除外。换句话说,有以下四种情况编译器必须为未声明构造函数的类生成
2013-10-07 13:48:23
640
转载 智能指针的死穴 -- 循环引用
C++最新标准C++11中已将基于引用计数的智能指针share_prt收入囊中,智能指针的使用门槛越来越低,不需要使用boost库,我们也能轻松享受智能指针给我们带来的方便。智能指针,正如它的名字一样,似乎是个近乎完美的聪明角色,程序员不用再纠结于new出来的内存在哪释放比较合适这种问题。比如当一个资源被多个模块共享时,程序员需要在所有模块的生命周期都结束时,由最后一个不使用该指针的模块触发指
2013-10-05 13:44:46
828
原创 排序算法总结
前言分析各种不同情况在应用排序算法中的重要因素,观察不同类型的输入文件,比较各种排序算法的其他方式以及学习他们各自的特性。在许多需要排序的应用程序中,首先我们常常只使用一次或者几次排序程序。如果一个基本排序算法不比其他数据处理,如数据读入和读出要慢, 就没有必要寻找一个更快的方法。如果需要排序的元素不是很多,我们宁愿实现并运行一个简单的方法,而不是将精力耗费在系统排序的接口或实现以及调试的
2013-10-04 21:21:44
572
原创 删除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(
2013-10-04 14:41:58
777
转载 C++的函数重载
C++的函数重载——每个现象后面都隐藏一个本质,关键在于我们是否去挖掘写在前面:函数重载的重要性不言而明,但是你知道C++中函数重载是如何实现的呢(虽然本文谈的是C++中函数重载的实现,但我想其它语言也是类似的)?这个可以分解为下面两个问题1、声明/定义重载函数时,是如何解决命名冲突的?(抛开函数重载不谈,using就是一种解决命名冲突的方法,解决命名冲突还
2013-09-19 11:40:25
539
转载 手把手教你把Vim改装成一个IDE编程环境(图文)
手把手教你把Vim改装成一个IDE编程环境(图文)By:吴垠Date:2007-09-07Version:0.5Email:lazy.fox.wu#gmail.comHomepage:http://blog.csdn.net/wooinCopyright:该文章版权由吴垠和他可爱的老婆小包子所有
2013-09-18 19:12:42
633
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人