- 博客(43)
- 收藏
- 关注
RSS订阅转载 二叉树的三种遍历方式（递归、非递归和Morris遍历）
二叉树的三种遍历方式（递归、非递归和Morris遍历）原文：http://www.linuxidc.com/Linux/2015-08/122480.htm二叉树遍历是二叉树的最基本的操作，其实现方式主要有三种：递归遍历非递归遍历Morris遍历递归遍历的实现非常容易，非递归实现需要用到栈。而Morris算法可能很多人都不太熟悉，其强大之处在于只需要使用O(1)的空间就能实现对
2017-08-23 11:59:55
203
转载 Typedef详解
Typedef详解转载自：http://blog.youkuaiyun.com/shadow_gz/article/details/4326106用途一： 定义一种类型的别名，而不只是简单的宏替换。可以用作同时声明指针型的多个对象。比如： char* pa, pb; // 这多数不符合我们的意图，它只声明了一个指向字符变量的指针，和一个字符变量； 以下则可
2017-08-08 10:59:12
215
转载 C++中判断数据类型的函数
C++中判断数据类型的函数原文：http://blog.youkuaiyun.com/suxinpingtao51/article/details/8166617如变量int a;我们可以利用库函数typeid，来判断变量a是否为整型变量； 如：if (typeid(a) == typeid(int)) 这个库函数typeid在头文件typeinfo.h中。#include
2017-08-08 10:14:20
1774
转载 linux 中 read/write与fread/fwrite 的区别
linux 中 read/write与fread/fwrite 的区别转载自：http://blog.youkuaiyun.com/primeprime/article/details/388740911,fread是带缓冲的,read不带缓冲.2,fopen是标准c里定义的,open是POSIX中定义的.3,fread可以读一个结构.read在Linux/unix中读二进制与
2017-08-06 11:46:10
269
转载 linux 消息队列实例 （转）
linux 消息队列实例 （转）转自：linux 消息队列实例 前言： 消息队列就是一个消息的链表。可以把消息看作一个记录，具有特定的格式以及特定的优先级。对消息队列有写权限的进程可以向其中按照一定的规则添加新消息；对消息队列有读权限的进程则可以从消息队列中读走消息函数：1.创建新消息队列或取得已存在消息队列原型：in
2017-08-06 10:19:58
187
转载 LINUX下的消息队列实例解析（转）
LINUX下的消息队列实例解析（转）转载自：http://blog.youkuaiyun.com/primeprime/article/details/43323891目录(?)[+]一消息队列的基本概念二使用消息队列三消息队列的相关参数一、消息队列的基本概念消息队列 (也叫做报文队列)是Unix系统V版本中进程间通信机制之一。消
2017-08-06 10:12:17
192
转载 linux消息队列函数（转）
linux消息队列函数（转）转载自：http://blog.youkuaiyun.com/primeprime/article/details/43209649linux消息队列函数 -----------------------------------------------------linux消息队列函数-----------------------
2017-08-06 10:09:38
203
转载 sockaddr与sockaddr_in的区别
sockaddr与sockaddr_in的区别转载自：http://blog.youkuaiyun.com/primeprime/article/details/50664829最近在看网络编程部分内容，刚开始接触结构体struct sockaddr和struct sockaddr_in的时候，极其迷惑，在网上翻了不少帖子，慢慢有那么点清晰了。呵呵，现在结合一篇网友的文章，对这两个结构体进行解读。
2017-08-05 22:24:27
189
转载 IO多路复用之select总结
IO多路复用之select总结转载自：http://blog.youkuaiyun.com/primeprime/article/details/506831361、基本概念 IO多路复用是指内核一旦发现进程指定的一个或者多个IO条件准备读取，它就通知该进程。IO多路复用适用如下场合： （1）当客户处理多个描述字时（一般是交互式输入和网络套接口），必须使用I/O复用。
2017-08-05 22:17:25
194
转载 IO多路复用之epoll总结
IO多路复用之epoll总结转载自：http://blog.youkuaiyun.com/primeprime/article/details/506831511、基本知识 epoll是在2.6内核中提出的，是之前的select和poll的增强版本。相对于select和poll来说，epoll更加灵活，没有描述符限制。epoll使用一个文件描述符管理多个描述符，将用户关系的文件描述符的事
2017-08-05 22:06:15
209
转载 【转载】c++之类的基本操作（c++ primer 的读书笔记 ，类对象， 类用户， 类成员的含义）
【转载】c++之类的基本操作（c++primer 的读书笔记 ，类对象， 类用户， 类成员的含义）原文：http://blog.youkuaiyun.com/primeprime/article/details/50178435一前言看c++ primer有一个地方看的云里雾里的，这么一段话可以认为 protected 访问标号是 private 和 public 的混合：• 像 pr
2017-08-05 11:15:33
174
转载 C++中使用空对象指针调用成员函数
C++中使用空对象指针调用成员函数转载自：http://blog.youkuaiyun.com/primeprime/article/details/50726918C++中，空指针是不能够使用的，然后空对象指针有时候却能够调用成员函数。 下面定义一个简单的类：?123456789
2017-08-05 09:53:24
225
转载 *p++与(*p)++与*(p++)(转)
*p++与(*p)++与*(p++)(转)http://blog.youkuaiyun.com/primeprime/article/details/51131353*p++与(*p)++与*(p++)(转)2016-04-12 10:59 106人阅读 评论(0)收藏举报分类： C（45） 作者同类文章X
2017-08-04 22:29:35
187
转载 数据结构之位图（bitmap）详解 （转）
数据结构之位图（bitmap）详解 （转）转载自：http://blog.youkuaiyun.com/primeprime/article/details/51906998数据结构之位图（bitmap）详解 （转）2016-07-14 10:34 708人阅读 评论(0)收藏举报分类： C（45） 作者同类文章X
2017-08-04 22:08:06
314
转载 析构函数为什么设置为虚函数
析构函数为什么设置为虚函数转载自：http://blog.youkuaiyun.com/Primeprime/article/details/509298771.第一段代码#includeusing namespace std;class ClxBase{public: ClxBase() {}; ~ClxBase() {cout void DoSometh
2017-08-04 11:17:16
128
转载 C++虚函数及虚函数表解析
C++虚函数及虚函数表解析原文地址：http://blog.youkuaiyun.com/Primeprime/article/details/50903472C++虚函数及虚函数表解析2016-03-16 11:15 239人阅读 评论(0)收藏举报分类： C++（31） 作者同类文章X目录(?)
2017-08-04 11:05:10
178
转载 红黑树与AVL树
红黑树与AVL树原文：http://www.cnblogs.com/aspirant/p/7190554.html概述：本文从排序二叉树作为引子，讲解了红黑树，最后把红黑树和AVL树做了一个比较全面的对比。1 排序二叉树排序二叉树是一种特殊结构的二叉树，可以非常方便地对树中所有节点进行排序和检索。排序二叉树要么是一棵空二叉树，要么是具有下列性质的二叉树： ? 若它的左子树不空，则左
2017-07-17 22:12:38
171
转载 STL算法：prev_permutation和next_permutation的使用
STL算法：prev_permutation和next_permutation的使用在标准库算法中,next_permutation应用在数列操作上比较广泛.这个函数可以计算一组数据的全排列.但是怎么用,原理如何,我做了简单的剖析.首先查看stl中相关信息.函数原型:template bool next_permutation( Bidirection
2017-07-17 15:52:24
199
转载 深入分析C++引用
深入分析C++引用原文：http://blog.youkuaiyun.com/webscaler/article/details/6577429 关于引用和指针的区别的文章很多很多，但是总是找不到他们的根本区别，偶然在codeproject上看到这篇文章，觉得讲的挺好的，所以翻译了下，希望对大家有帮助。原文地址: http://www.codeproject.com/KB/cpp/Refere
2017-06-27 16:48:09
126
原创 找出数组中连续子序列的元素和的最大值。
找出数组中连续子序列的元素和的最大值。int findPathMaxSub(vector&array){ int len = array.size(); vectorleftMax(len,0); vectorrightMax(len,0); for(int i=1;i int tempMax = max(array[i-1] + le
2017-06-21 15:16:44
303
转载 C++ string的大小写转换
C++ string的大小写转换原文：http://www.cnblogs.com/balingybj/p/4678850.html STL的algorithm库确实给我们提供了这样的便利，使用模板函数transform可以轻松解决这个问题，开发人员只需要提供一个函数对象，例如将char转成大写的toupper函数或者小写的函数tolower函数。 transform原型：
2017-06-20 17:25:41
226
转载 面向对象五大基本原则
面向对象五大基本原则原文：http://www.cnblogs.com/seacryfly/archive/2011/12/29/seacryfly.html以前一直认为程序中的类有使用到封装继承多态就是面向对象设计,其实不然封装,继承,多态只是面向对象的三大特性,但是在设计程序的时候并不是说类的结构使用到了(或是体现出了)这三个特性就是面向对象,其实真正的面向对象设计是要符合下面
2017-06-16 21:12:04
112
转载 数据库并发事务控制一：综述
数据库并发事务控制一：综述原文：http://www.2cto.com/database/201501/373684.html并发控制是DBMS的关键技术对数据库的操作都是在事务中进行的。事务是指一组相互依赖的操作行为。事务中的操作是不可分割的工作单元，由一组在业务逻辑上相互依赖的SQL语句组成，有ACID特征。Atomic（原子性）：事务中包含的操作被看做一个逻辑单元，这
2017-06-15 21:02:05
165
转载 存储过程详解
存储过程详解原文：http://www.cnblogs.com/knowledgesea/archive/2013/01/02/2841588.html 什么是存储过程：存储过程可以说是一个记录集吧，它是由一些T-SQL语句组成的代码块，这些T-SQL语句代码像一个方法一样实现一些功能（对单表或多表的增删改查），然后再给这个代码块取一个名字，在用到这个功能的时候调用他就行了。存
2017-06-15 20:58:38
110
转载 电路交换与分组交换的区别
电路交换与分组交换的区别原文：http://blog.youkuaiyun.com/liuqiyao_01/article/details/39001067 在计算机网络中，“交换”(switching)的含义就是转接——把一条电话线转接到另一条电话线，是他们连通起来。 从通信资源的分配角度来看，“交换”就是按照某种方式动态地分配传输线路的资源。 在计算机网
2017-06-15 20:57:00
172
转载 数据挖掘十大经典算法(7) AdaBoost
数据挖掘十大经典算法(7)AdaBoost原文：http://blog.youkuaiyun.com/aladdina/article/details/4141124Adaboost是一种迭代算法，其核心思想是针对同一个训练集训练不同的分类器(弱分类器)，然后把这些弱分类器集合起来，构成一个更强的最终分类器 (强分类器)。其算法本身是通过改变数据分布来实现的，它根据每次训练集之中每个样本的分类是否正确
2017-06-15 20:50:02
157
转载 Linux下的tar压缩解压缩命令详解
Linux下的tar压缩解压缩命令详解原文：http://www.cnblogs.com/qq78292959/archive/2011/07/06/2099427.htmltar-c: 建立压缩档案-x：解压-t：查看内容-r：向压缩归档文件末尾追加文件-u：更新原压缩包中的文件这五个是独立的命令，压缩解压都要用到其中一个，可以和别的命令连用但只能用其中一个。下面
2017-06-15 20:43:50
212
转载 机器学习：防止过拟合的方法
机器学习：防止过拟合的方法原文：http://blog.youkuaiyun.com/ztf312/article/details/51084950在对模型进行训练时，有可能遇到训练数据不够，即训练数据无法对整个数据的分布进行估计的时候，或者在对模型进行过度训练（overtraining）时，常常会导致模型的过拟合（overfitting），即模型复杂度比实际数据复杂度还要高。防止过拟合，主要从以
2017-06-14 10:30:56
188
转载 Mahout系列之----kmeans 聚类
Mahout系列之----kmeans 聚类原文：http://thd52java.iteye.com/blog/1973523Kmeans是最经典的聚类算法之一，它的优美简单、快速高效被广泛使用。Kmeans算法描述输入：簇的数目k；包含n个对象的数据集D。输出：k个簇的集合。方法：从D中任意选择k个对象作为初始簇中心； repeat; 根据簇中对象的均值，将每个
2017-06-14 10:28:23
229
转载 自旋锁spinlock剖析与改进
自旋锁spinlock剖析与改进原文：http://kb.cnblogs.com/page/105657/ 1， spinlock介绍 spinlock又称自旋锁，线程通过busy-wait-loop的方式来获取锁，任时刻只有一个线程能够获得锁，其他线程忙等待直到获得锁。spinlock在多处理器多线程环境的场景中有很广泛的使用，一般要求使用spinlock的临界区尽量简短，这样获取
2017-06-14 10:26:37
205
转载 unix进程间的通信方式
unix进程间的通信方式原文链接：http://www.cnblogs.com/ManMonth/archive/2010/09/19/1831072.html （1）管道（Pipe）：管道可用于具有亲缘关系进程间的通信，允许一个进程和另一个与它有共同祖先的进程之间进行通信。（2）命名管道（named pipe）：命名管道克服了管道没有名字的限制，因此，除具有管道所具有的功能外，它
2017-06-14 10:25:55
126
转载 C++学习笔记—unique及erase的联合运用
C++学习笔记—unique及erase的联合运用原文：http://blog.youkuaiyun.com/laoma023012/article/details/51966238 在STL中unique函数是一个去重函数，unique的功能是去除相邻的重复元素(只保留一个),其实它并不真正把重复的元素删除，是把重复的元素移到后面去了，然后依然保存到了原数组中，然后返回去重后最后一个元素的地址，
2017-06-14 10:20:50
238
转载 equal_range用法
equal_range用法原文：http://blog.youkuaiyun.com/zhongguoren666/article/details/8463249equal_range是C++ STL中的一种二分查找的算法，试图在已排序的[first,last)中寻找value，它返回一对迭代器i和j，其中i是在不破坏次序的前提下，value可插入的第一个位置（亦即lower_bound），j则是在不
2017-06-14 10:19:19
240
转载 mysql 几种日志
mysql 几种日志原文：http://blog.youkuaiyun.com/wll_1017/article/details/44979539 mysql 5.5 有以下几种日志： 错误日志(error log)： log-err查询日志(general query log)： log慢查询日志:-log-slow-queries 二进制日志 (binary
2017-06-14 10:02:36
132
转载 相关性检验--Spearman秩相关系数和皮尔森相关系数
相关性检验--Spearman秩相关系数和皮尔森相关系数原文：http://www.cnblogs.com/zhangchaoyang/articles/2631907.html本文给出两种相关系数，系数越大说明越相关。你可能会参考另一篇博客独立性检验。皮尔森相关系数皮尔森相关系数（Pearsoncorrelation coefficient）也叫皮尔森积差相关系数（Pearson
2017-06-14 09:53:22
891
转载 抽样调查的主要方法
抽样调查的主要方法原文：http://www.stats-sh.gov.cn/tjzx/201105/214991.html抽样调查可以分为两类，即概率抽样和非概率抽样。概率抽样是按照随机原则进行抽样，不加主观因素，组成总体的每个单位都有被抽中的概率（非零概率），可以避免样本出现偏差，样本对总体有很强的代表性。非概率抽样是按主观意向进行的抽样（非随机的），组成总体的很大部分单位没有被抽中的
2017-06-14 09:47:34
645
转载 哈希表查找——成功和不成功时的平均查找长度
哈希表查找——成功和不成功时的平均查找长度http://lib.youkuaiyun.com/article/datastructure/15569题目例子：（2010年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题第一题）将关键字序列（7、8、30、11、18、9、14）散列存储到散列表中。散列表的存储空间是一个下标从0开始的一维数组。散列函数为： H(key)
2017-06-12 10:03:08
1675
1
转载 C++ stringstream介绍，使用方法与例子
C++stringstream介绍，使用方法与例子http://blog.youkuaiyun.com/joeblackzqq/article/details/7032703From: http://www.usidcbbs.com/read-htm-tid-1898.htmlC++引入了ostringstream、istringstream、stringstream这三个类，要使用他们创建对象就
2017-06-12 09:55:11
185
转载 C++ limits头文件的用法（numeric_limits）
C++limits头文件的用法（numeric_limits） http://blog.163.com/wujiaxing009@126/blog/static/7198839920124135147911/初学C++的时候，对这个模板很陌生，不知道它到底是做什么用的，今天拿起《C++标准程序库》，出现了它的讨论，所以决定好好研究一番。1.numeric_limits是什么？（A）
2017-06-12 09:53:39
254
转载 万能头文件#include<bits/stdc++.h>
万能头文件#includehttp://www.cnblogs.com/Kiven5197/p/5745589.html最近在打cf时赛后翻阅别人的代码总是会发现一个陌生而奇怪的头文件#include奇怪之处就在于基本上所有的代码只要用了这个头文件就不再写其他头文件了。百度过后仿佛打开了新世界的大门，头文件居然还可以这样用！！！#include包含了目前c++所包含的所有头文件
2017-06-12 09:52:28
603
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人