C/C++
勇敢滴纸飞机
这个作者很懒,什么都没留下…
展开
-
C++ 模板详解
C++模板 模板是C++支持参数化多态的工具,使用模板可以使用户为类或者函数声明一种一般模式,使得类中的某些数据成员或者成员函数的参数、返回值取得任意类型。 模板是一种对类型进行参数化的工具; 通常有两种形式:函数模板和类模板; 函数模板针对仅参数类型不同的函数; 类模板针对仅数据成员和成员函数类型不同的类。 使用模板的目的就是能够让程序转载 2015-06-24 17:48:25 · 466 阅读 · 0 评论 -
C/C++中如何获取数组的长度?
C、C++中没有提供 直接获取数组长度的函数,对于存放字符串的字符数组提供了一个strlen函数获取长度,那么对于其他类型的数组如何获取他们的长度呢?其中一种方法是使 用sizeof(array) / sizeof(array[0]), 在C语言中习惯上在 使用时都把它定义成一个宏,比如#define GET_ARRAY_LEN(array,len) {len = (sizeof(array)转载 2015-06-24 17:55:52 · 443 阅读 · 0 评论 -
Implement priority queue (实现优先队列)
优先队列:顾名思义,首先它是一个队列,但是它强调了“优先”二字,所以,已经不能算是一般意义上的队列了,它的“优先”意指取队首元素时,有一定的选择性,即根据元素的属性选择某一项值最优的出队~ 优先级队列 是不同于先进先出队列的另一种队列。每次从队列中取出的是具有最高优先权的元素 优先队列是0个或多个元素的集合,每个元素都有一个优先权或值,对优先队列执行的操作有1) 查找;2) 插原创 2015-07-01 13:42:20 · 1189 阅读 · 0 评论 -
divide and conquer 二分查找
Give a divide and conquer algorithm for the followingproblem: you are given two sorted lists of sizem and n, and are allowedunit time access to the ith elementof each list. Give anO(lgm + lgn) t原创 2015-07-01 14:07:37 · 667 阅读 · 0 评论