- 博客(20)
- 资源 (8)
- 收藏
- 关注
RSS订阅转载 MySQL索引背后的数据结构及算法原理
MySQL索引背后的数据结构及算法原理转载于 http://www.uml.org.cn/sjjm/201107145.asp写在前面的话在编程领域有一句人尽皆知的法则“程序 = 数据结构 + 算法”，我个人是不太赞同这句话（因为我觉得程序不仅仅是数据结构加算法），但是在日常的学习和工作中我确认深深感受到数据结构和算法的重要性，很多东西，如果
2015-04-13 09:46:41
823
原创 MPI在VS2010下运行程序配置
MPICH2安装完后，smpd为什么运行不了?安装后smpd无法运行，进程中没有smpd.exe。注册过程也完成了。运行自带的测试程序cpi.exe，提示：Error: No smpd passphrase specified through the registry or .smpd file, exiting.有没有大神知道是哪里出了问题，可以远程指导下。。。在此跪谢了
2015-03-30 15:33:16
5460
转载 MPI在VS2010下编译和运行
转载于http://blog.youkuaiyun.com/chw1989/article/details/7545719一.环境搭建（VS2010平台）1.从http://www.mcs.anl.gov/research/projects/mpich2/下载MPICH包并安装，安装后在安装目录中将会有MPICH或者类似名称的文件夹出现，该文件夹中包含bin、include、lib等文件夹。
2015-03-30 15:20:02
2549
原创 C++ 11新特性的用法之auto
一、静态类型，动态类型和类型推导 在编程语言分类中，C/C++C常常被认为是静态类型的语言。而有的编程语言则号称是“动态类型”的，比如python。通常情况下，“静”和“动”的区别是非常直观的。我们看看下面这段简单的python代码： name=‘world\n’ print 'hello, ' %name 这段代码中python中的一个
2015-01-27 20:16:23
37629
4
原创 内存池--高效实现
项目中应用需要，写了个内存池。内存池主要分为三个部分：class buffer_t，class bufferpool_t，class mempool_t1.class mempool_t：内存开辟与释放的接口，既可以通过内存池开辟释放或者在超过内存池最大内存分配大小时，通过系统进行开辟与释放。2.class bufferpool_t：在mempool_t中申请的实际内存大小2^n(2^n<=最大内存分配大小）内存池)对应于一个bufferpool_t,一个bufferpool_t由list链表来管理多
2015-01-17 00:52:07
2152
原创 linux内存管理
最近在看linux内核，在深入探索linux内存管理时，在一个论坛上看到三张不错的内核架构图再附一张我看到过非常不错的内核代码架构图
2014-12-08 10:11:06
945
原创 GDB调试命令以及GDB调试段错误
gdb的调试命令,C语言是：cc -g tst.c -o tst;C++是g++ -g -o （生成的文件） file.cpplinux c++调试程序命令：gdb file 启动，罗列代码行数ist 1，break （行数），info break，run（r）调试运行，step（s）单步调试，查看变量 print(p) 变量名，查看堆栈式bt，继续调试continue（c） ，退出程序
2014-10-07 15:00:56
14944
原创 红黑树插入和删除原理
红黑树本质是一颗二叉查找树，增加了着色以及相关的性质，使得红黑树的查找，插入，删除的时间复杂度最坏为O(log n)。一、红黑树相对二叉查找树来说，有以下五个性质。a.红黑树的节点不是红色就是黑色b.红黑树中根节点必是黑色。c.红黑树上的节点时红色，它的两个子节点必须是黑色d.树中任意一个节点到叶子结点的路径上的黑色节点数目相同f.每个叶子节点都是黑色二、理解左
2014-10-04 11:00:01
9137
2
转载 维基百科上的算法和数据结构链接很强大
突然发现维基百科上的算法和数据结构比百度百科强多啦，图文并茂。其实这个网站不错：http://www.sorting-algorithms.com冒泡排序：bubble冒泡的意思http://zh.wikipedia.org/wiki/%E5%86%92%E6%B3%A1%E6%8E%92%E5%BA%8F ---------------------------------
2014-04-21 13:30:50
2619
转载 链表题目
版权所有，转载请注明出处，谢谢！http://blog.youkuaiyun.com/walkinginthewind/article/details/7393134链表是最基本的数据结构，面试官也常常用链表来考察面试者的基本能力，而且链表相关的操作相对而言比较简单，也适合考察写代码的能力。链表的操作也离不开指针，指针又很容易导致出错。综合多方面的原因，链表题目在面试中占据着很重要的地位。本文
2014-04-21 13:21:55
575
转载 C++四种强制类型转换符
einterpret_cast reinterpret_cast是C++里的强制类型转换符。 操作符修改了操作数类型,但仅仅是重新解释了给出的对象的比特模型而没有进行二进制转换。 例如：int *n= new int ; double *d=reinterpret_cast (n); 在进行计算以后, d 包含无用值. 这是因为 reinterpret_cast
2014-04-21 13:19:09
1299
原创 C++几个常考的关键字的用法
1、#define 宏定义 #define编译指令的工作方式与文本编辑器或字处理器的全局搜索和替换命令相似。它实际上是在进入编译器的预处理阶段，就把源码中相应定义替换成设定的值。从这里我们就可以发现一个潜在的问题，它实质上并没有经过编译器检验。 在《Effective++》中的第一条就是这样写到的：尽量用const和inline而不用#define。其实它实
2014-04-21 13:17:27
3246
原创 CPU-GPU服务器集群架设详细指南
一、整个集群情况 集群架设以后基本上能满足自己的高性能计算的实验需要，充分发挥了服务器的CPU和GPU的性能，本集群都是基于开源的软件架设，能够尽可能的拓展，主要的rocks系统时目前很多美国大学实验室和科研机构青睐的系统。rocks集成了很多开源的优秀软件，比如：ganglia，hpc等。二、CPU-GPU服务器集群架设硬件准备 至少两台服务器（最好有三台） 一台交换机
2014-04-21 13:14:22
11692
转载 KMP算法的详解
转载自阮一峰博客http://www.ruanyifeng.com/blog/2013/05/Knuth–Morris–Pratt_algorithm.html以及july的博客http://blog.youkuaiyun.com/v_july_v/article/details/7041827KMP算法解释1.首先，字符串"BBC ABCDABABCDABCDABDE"的第一
2014-04-21 13:11:33
611
转载 Linux命令----分析CPU的瓶颈
转自 http://blog.youkuaiyun.com/tengh/article/details/12038337衡量CPU性能的指标：1，用户使用CPU的情况；CPU运行常规用户进程CPU运行niced processCPU运行实时进程2，系统使用CPU情况；用于I/O管理：中断和驱动用于内存管理：页面交换用户进程管理：进程开始和上下文切换3
2014-04-21 13:08:18
1261
转载 linux下top命令参数解释
转自 http://blog.youkuaiyun.com/tengh/article/details/7370037top命令是Linux下常用的性能分析工具，能够实时显示系统中各个进程的资源占用状况，类似于Windows的任务管理器。下面详细介绍它的使用方法。 top - 01:06:48 up 1:22, 1 user, load average: 0.06, 0
2014-04-21 13:06:35
571
原创 linux下的内存使用详解
经常使用top命令了解进程信息，其中包括内存方面的信息。命令top帮助文档是这么解释各个字段的。VIRT , Virtual Image (kb)RES, Resident size (kb)SHR, Shared Mem size (kb)%MEM, Memory usage(kb)SWAP, Swapped size (kb)CODE, Code size (kb)
2014-04-21 13:03:19
1340
原创 打印从根节点到二叉树中指定值节点的路径
// Tree.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include#includeusing namespace std;struct Note{ Note*left;Note*right;int value;};int count=0;vector m_p;int GetAndP
2014-04-21 12:55:42
1656
原创 阿里2014年校园招聘面试题
1、做过什么项目2、设计和开发过什么web项目3、感觉最深刻那两门课程4、说一下C++虚函数的机制5、const关键字在函数中的作用6、STL中vector的实现机制7、STL中map实现机制8、设计模式的单例模式9、链表的逆置10、字符串转换成整数11、路由表和交换机的区别和作用12、写过server c++程序吗？具体项目13、听说过boost库
2014-04-21 11:15:50
746
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人