2014年05月_taoqick

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创简易版的堆的写法

个人认为重点写出max_heapify和parent_heapify两个函数即可，这个版本内存管理的功能显得特别简单：#include#includeusing namespace std;class Heap {public: int size, capacity; int *ele; void max_heapify(int i,int heap[],int len

2014-05-17 00:09:38 1245

原创单链表的排序快速排序归并排序 quicksort mergesort

原理都很简单，关键是某些边界能否正确写对： Node *quicksort(Node *head, Node* tail) { Node d1(0), d2(0), *cur = head, *c1 = &d1, *c2 = &d2, *pivot = head; if (head == NULL || head == tail || head->ne...

2014-05-15 11:31:23 1429

原创 strtok函数的使用与实现

一个用来分割字符串的函数：strtokchar * strtok ( char * str, const char * delimiters );Split string into tokensA sequence of calls to this function split str into tokens, which are sequences of co

2014-05-07 13:16:24 1144

转载详解UML中的聚合，关联，泛化，接口等关系

1. OverviewUML设计类中，类的关系分为Generalization(泛化)，Dependency(依赖关系)、Association(关联关系)、Aggregation(聚合关系)、Composition(组合关系)五种!2. Generalization(泛化)Generalization(泛化)表现为继承或实现关系(is a)。具体形式为类与类之间的继承关系，接口与接口...

2014-05-05 10:58:18 1437

转载如何调用DLL中的函数

如何调用 DLL 中的函数在 DLL工程中的 cpp中函数定义如下：extern "C" _declspec (dllexport ) int add(int a, char b){ return a + b;} 一：显示链接调用的 DLL的主工程的 main文件中代码如下：#include #include #inc

2014-05-04 12:51:55 6411 1

转载解决哈希表的冲突-开放地址法和链地址法

在实际应用中，无论如何构造哈希函数，冲突是无法完全避免的。1 开放地址法这个方法的基本思想是：当发生地址冲突时，按照某种方法继续探测哈希表中的其他存储单元，直到找到空位置为止。这个过程可用下式描述： H i ( key ) = ( H ( key )+ d i ) mod m ( i = 1,2,…… ， k ( k ≤ m – 1)) 其中： H ( key )

2014-05-04 12:16:16 2053

原创精简Linux文件路径

精简Linux的文件路径：..回退的功能 .留在当前目录 //只保留一个/ abc/..要返回. 报错删除最后一个/主要思路： string.split，注意开始是/或者../或者./等三种不同情况。用栈记录路径的起始位置，讨论/后的不同情况即可：class Solution: def linux_path_compress(self, path): ...

2014-05-01 07:17:58 1628

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人