![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C/C++
文章平均质量分 77
浪漫冰山
这个作者很懒,什么都没留下…
展开
-
哈希
这里贴一个assoc.c文件中所实现的哈希表的功能。该文件实现了内部的一个hash算法。实现的功能有hash查找,插入,删除。线程结构是一个内部的维护线程。该线程在变量expanding=true的时候启动,也就是在insert触发expand事件时进行。因为启动了额外的线程进行扩容的工作,所以并不耽误对于hashtable的查找。(只是查找的算法比之前更复杂了。)static转载 2014-05-06 14:35:09 · 345 阅读 · 0 评论 -
单链表逆序
对于单链表的逆置有两种方法可以实现:(1)利用辅助指针 基本思想:在遍历结点过程中,设置辅助指针,用于记录先前遍历的结点。这样依次编译的过程中只需修改其后继结点的next域即可。 实现代码:typedef int DataType; //类型定义typedef struct node{ //单链表定义 DataType data;转载 2014-05-08 14:46:59 · 293 阅读 · 0 评论 -
String 类成员函数 实现
Stringclass String{public:String(const char *str = NULL); // 通用构造函数String(const String &another); // 拷贝构造函数~ String(); // 析构函数String & operater =(const String &rhs); // 赋值函数private:c转载 2014-05-08 14:51:39 · 551 阅读 · 0 评论 -
位图
位图数据结构,就是用一块内存区域的每个比特表示一个对象的数据结构。叫做 bitmap 或者 bitplane。优点是速度快,内存空间占用小,能表示大范围的数据。《Programming Pearls》里面举了一个例子,假设要对0到一千万范围内的、没有重复元素的正整数排序,则利用位图数据结构很合适。要使用位图数据结构,就必须熟悉位操作。以下转载 2014-06-04 14:22:27 · 315 阅读 · 0 评论 -
归并排序
归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。首先考虑下如何将将二个有序数列合并。这个非常简单,只要从比较二个数列的第一个数,谁小就先取谁,取了后就在对应数列中删除这个数。然后再进行比较,如果有数列为空,那直接将另一个数列的数据依次取出即可。[cpp] view plaincopy转载 2014-06-04 10:59:12 · 268 阅读 · 0 评论 -
STL
STL就是Standard Template Library,标准模板库。这可能是一个历史上最令人兴奋的工具的最无聊的术语。从根本上说,STL是一些“容器”的集合,这些“容器”有list, vector,set,map等,STL也是算法和其它一些组件的集合。这里的“容器”和算法的集合指的是世界上很多聪明人很多年的杰作。是C++标准库的一个重要组成部分,它由Stepanov and Lee等人最转载 2014-06-09 16:48:05 · 242 阅读 · 0 评论 -
全排列
全排列在笔试面试中很热门,因为它难度适中,既可以考察递归实现,又能进一步考察非递归的实现,便于区分出考生的水平。所以在百度和迅雷的校园招聘以及程序员和软件设计师的考试中都考到了,因此本文对全排列作下总结帮助大家更好的学习和理解。对本文有任何补充之处,欢迎大家指出。首先来看看题目是如何要求的(百度迅雷校招笔试题)。用C++写一个函数, 如 Foo(const char *str),转载 2014-07-01 09:58:35 · 318 阅读 · 0 评论 -
socket同步异步
学习socket 的一些笔记,希望和大家一起讨论 。一.什么是socket 所谓socket通常也称作"套接字",应用程序通常通过"套接字"向网络发出请求或者应答网络请求。 以J2SDK-1.3为例,Socket和ServerSocket类库位于java .net包中。ServerSocket用于服务器端,Socket是建立网络连接时使用的。在连接成功时,应用程序两端都会产生一个Sock转载 2014-06-16 14:35:40 · 440 阅读 · 0 评论 -
一些时间系统函数整理
头文件time.h @函数名称: localtime 函数原型: struct tm *localtime(const time_t *timer) 函数功能: 返回一个以tm结构表达的机器时间信息 函数返回: 以tm结构表达的时间,结构tm定义如下: [cpp] view plaincopystr转载 2015-08-17 12:01:48 · 300 阅读 · 0 评论