看一下bits/stl_map和bits/stl_set能够看到map和set的定义例如以下: 84 template <typename _Key, typename _Tp, typename _Compare = std::less<_Key>, 85 typename _Alloc = st ...
分类：
系统相关 时间：
2017-06-03 09:54:38
阅读次数：
189
// 二分查找法,在有序数组arr中,查找target// 如果找到target,返回相应的索引index// 如果没有找到target,返回-1template<typename T>int binarySearch(T arr[], int n, T target){ // 在arr[l...r ...
分类：
其他好文 时间：
2017-06-01 13:23:30
阅读次数：
158
我们可以用一个数组来模拟集合，add运算用以实现集合元素的增加，delete运算用于实现集合元素的删除，find运算用以实现集合元素的查找，但是目前集合元素类型未知，可以是int、char、double等基本数据类型，也可以是String、Time、Student等对象类型，要求采用模板函数实现集合 ...
分类：
其他好文 时间：
2017-06-01 10:32:28
阅读次数：
285
template模板是c++中支持多态的工具，使用模板可以使用户为类或函数声明一种一般的模式，使得该模板试用于任意类型的参数。 函数模板： 定义如下： template <typename T> void swap(T& a , T& b){ T temp; temp = a; a = b; b = ...
分类：
其他好文 时间：
2017-05-27 23:02:37
阅读次数：
224
忘性大，记录一下 List<ServiceTypeParent> ServiceTypeParent = new List<SoOpen.ServiceTypeParent>() { new ServiceTypeParent{ServiceTypeID=ServiceType.ServiceTyp ...
分类：
其他好文 时间：
2017-05-25 01:21:03
阅读次数：
396
1 本篇主要讨论下多线程下的单例模式实现： 首先是 double check 实现方式： 这种模式可以满足多线程环境下，只产生一个实例。 但是这种实现存在除bug的隐患, 问题就在: value_ = new T; 上。《程序员的自我修养》上指出： 这样的代码是有问题的，问题的来源在于 cpu 的乱 ...
分类：
编程语言 时间：
2017-05-21 16:56:35
阅读次数：
276
最简单的排序算法了，每一次j--到对应的值，不会减到0，这个纠结我好久 1 #include "stdafx.h" 2 #include <iostream> 3 #include <vector> 4 using namespace std; 5 6 template <typename Comp ...
分类：
编程语言 时间：
2017-05-20 00:09:38
阅读次数：
164
使用希尔增量时排序的最坏为：O(n^2); 代码如下： 1 #include <iostream> 2 #include <vector> 3 using namespace std; 4 template <typename Comparable> 5 void shellsort(vector< ...
分类：
编程语言 时间：
2017-05-19 23:50:10
阅读次数：
198
零路径长：从X到一个不具有两个儿子的结点的最短路径的长。 性质： 任一结点的零路径长比他的诸儿子结点的零路径长的最小值多1 父节点属性值小于子节点属性值； 堆中的任何节点，其左儿子的零路径长>=右儿子的零路径长；的二叉树。 下面是左式堆的类型声明： 1 template <typename Comp ...
分类：
其他好文 时间：
2017-05-19 23:46:52
阅读次数：
263
