c语言数据结构
happylzs2008
这个作者很懒,什么都没留下…
展开
-
从B树、B+树、B*树谈到R 树 (牛人博客) 及多线程---条件变量---信号量的使用
https://blog.csdn.net/v_JULY_v/article/details/6530142/https://blog.csdn.net/v_july_v/category_771597.htmlLinux下面的线程锁,条件变量以及信号量的使用http://www.cppblog.com/converse/archive/2009/01/15/72064.html...转载 2019-11-21 09:28:42 · 182 阅读 · 0 评论 -
刷算法,数据结构
当前主题:go语言 :https://yq.aliyun.com/zt/5635linux:最常见的linux命令(centOS 7.6)https://blog.csdn.net/Dakshesh/article/details/102588364刷了几千道算法题,这些我私藏的刷题网站都在这里了!https://blog.csdn.net/u013486414/a...原创 2019-11-14 18:30:32 · 169 阅读 · 0 评论 -
时间复杂度
一套图 搞懂“时间复杂度”https://blog.csdn.net/qq_41523096/article/details/82142747(数据结构) 十分钟搞定时间复杂度(算法的时间复杂度)https://www.jianshu.com/p/f4cca5ce055a算法——二分法查找(binarySearch)https://blog.csdn.net/u012194956...原创 2019-10-28 21:38:19 · 162 阅读 · 0 评论 -
红黑树,超强动静图详解,简单易懂
红黑树,超强动静图详解,简单易懂https://www.cnblogs.com/FraserYu/p/11235948.html写在前面红黑树,对很多童鞋来说,是既熟悉又陌生。学校中学过,只了解大概;工作中不怎么使用,但面试又是重点。每次需要查看红黑树内容时都很难以更生动形象的方式来理解其内容。没错,本文内容就是要解决这个问题,用简单的语言,搭配静图和动图(利用大脑图形记忆方式),让你...转载 2019-10-20 21:39:45 · 269 阅读 · 0 评论 -
二叉搜索树,平衡树,B,b-,b+,b*,红黑树
二叉搜索树,平衡树,B,b-,b+,b*,红黑树https://www.jianshu.com/p/ebbae6e80273二叉搜索树 1.所有非叶子结点至多拥有两个儿子(Left和Right); 2.所有结点存储一个关键字; 3.非叶子结点的左指针指向小于其关键字的子树,右指针指向大于其关键字的子树; 如:img 二叉树的搜索,从根结点开始,如...转载 2019-10-20 21:34:28 · 165 阅读 · 0 评论 -
二叉树,平衡二叉树,红黑树,B树,B+树理解
https://www.jianshu.com/p/f456d7c80ffb文章出自于我自己的理解,如果哪里写的不对了,留言给我,或者发我邮箱superealboom@163.com。写这段是因为在我看别的博客,资料学习的时候,发现了他们写的错。因为在学习,所以也怀疑是自己理解的有问题,于是百般纠结,当我翻到评论的时候,奥,原来大家都发现了这个错。于是引以为鉴。这篇文章我放在数据...转载 2019-10-20 21:33:00 · 1326 阅读 · 1 评论 -
红黑树
https://www.cnblogs.com/zhizhan/p/4872906.html原文:http://www.cnblogs.com/wuchanming/p/4444961.html连续两次面试都问到了红黑树,关键两次都没有答好,这次就完整地来学习整理一下。没有学习过红黑树的同学请参考:<<Introduction to Algorithms>&...转载 2019-10-20 21:30:42 · 78 阅读 · 1 评论 -
数据结构 Hash表(续)
数据结构 Hash表(哈希表)https://blog.csdn.net/u011109881/article/details/80379505浅析哈希长度拓展攻击https://blog.csdn.net/jblock/article/details/78446080https://baike.baidu.com/item/%E5%93%88%E5%B8%8C%E8%A1%...转载 2019-07-23 13:19:46 · 87 阅读 · 0 评论 -
C语言字节对齐规则总结
原始链接源自https://www.cnblogs.com/clover-toeic/p/3853132.html, 从上面博客中学习总结得到下面的文章。不同硬件平台,对存储空间的处理不一样,比如不能放奇数地址,不能任意存放等,为了适应不同的架构,在C语言层面上,就可以执行对齐从而独立于硬件平台。 此外,是由于对内存的存取效率问题,如果存放的地址不对齐,取一个4字节的数据,可能会需...原创 2019-08-29 19:40:37 · 475 阅读 · 0 评论 -
算法 红黑树 与 热补丁
【面试被虐】如何只用2GB内存从20亿,40亿,80亿个整数中找到出现次数最多的数?https://www.cnblogs.com/ExMan/p/10984358.html大名鼎鼎的红黑树,你get了么?2-3树 绝对平衡 右旋转 左旋转 颜色反转https://www.cnblogs.com/ExMan/p/9894890.html红黑树概念及插入删除旋转详解https://w...原创 2019-09-17 08:49:50 · 108 阅读 · 0 评论 -
STAILQ 队列api
https://www.freebsd.org/cgi/man.cgi?query=queue&sektion=3&manpath=freebsd-release-portsQUEUE(3) FreeBSD Library Functions Manual QUEUE(3)NAME SLIST_CLASS_ENTRY, SLIST_...原创 2019-06-20 08:36:54 · 2461 阅读 · 0 评论 -
hash
pthread_mutex_consistent_np(3THR)https://docs.oracle.com/cd/E19455-01/806-0630/6j9vkb8gm/index.htmlHash表 :github的hashtable:https://github.com/jamesroutley/write-a-hash-table/tree/master/07-appen...原创 2019-09-20 12:01:19 · 94 阅读 · 0 评论 -
让你不再害怕指针——C指针详解(经典,非常详细)
转载:https://blog.csdn.net/soonfly/article/details/51131141#commentBox前言:复杂类型说明要了解指针,多多少少会出现一些比较复杂的类型,所以我先介绍一下如何完全理解一个复杂类型,要理解复杂类型其实很简单,一个类型里会出现很多运算符,他们也像普通的表达式一样,有优先级,其优先级和运算优先级一样,所以我总结了一下其原则:从变量名处起...转载 2019-09-21 14:27:46 · 106 阅读 · 0 评论 -
教你透彻了解红黑树
高性能服务器开发(公众号):001 红黑树(一)之 原理和算法详细介绍https://cloud.tencent.com/developer/article/1453342教你透彻了解红黑树https://segmentfault.com/a/1190000000472153红黑树总结(1)https://www.cnblogs.com/hapjin/p/561...转载 2019-07-25 18:18:00 · 90 阅读 · 0 评论 -
C语言链表(单向链表)
c语言创建单链表https://www.cnblogs.com/pquan/p/10989097.htmlshell 笔记:https://blog.csdn.net/lidonghat/article/category/5794985双向链表及创建(C语言)详解http://c.biancheng.net/view/3342.htmlmakefile中...转载 2019-07-24 21:25:24 · 110 阅读 · 0 评论 -
数据结构(13)二叉树的动态链表存储和遍历的实现
http://blog.csdn.net/u010366748/article/details/50765512参考书籍:数据结构(C语言版)严蔚敏吴伟民编著清华大学出版社1.动态二叉链表存储即遍历的实现1.1.动态二叉链表的定义[cpp] view plain copy#include转载 2017-12-19 19:20:06 · 453 阅读 · 0 评论 -
哈夫曼树与哈夫曼编码
哈夫曼树与哈夫曼编码http://blog.csdn.net/B_H_L/article/details/51194313转载 2018-01-22 19:50:33 · 146 阅读 · 0 评论 -
libevent调试与测试环境配置
https://www.cnblogs.com/luxiaoxun/p/3603399.htmlhttps://www.cnblogs.com/hwy89289709/p/6970730.htmllibevent在windows下使用步骤详解http://blog.csdn.net/xufeng0991/article/details/44134005http://blog.csd...转载 2018-01-18 12:51:22 · 472 阅读 · 0 评论 -
Mysql源码阅读
深入MySQL源码 学习方法 何登成专家https://www.cnblogs.com/zengkefu/p/5674503.htmlMySQL源码安装系列之-使用Eclipse来debug mysql源码https://blog.csdn.net/qingsong3333/article/details/80891196LNMP架构之Mysql源码编译https:...转载 2019-03-06 20:06:00 · 3959 阅读 · 0 评论 -
hash研究
Hash算法总结https://blog.csdn.net/asdzheng/article/details/70226007字符串哈希算法(以ELFHash详解)https://www.cnblogs.com/blvt/p/7953641.html更多字符串哈希算法请参考:http://blog.csdn.net/AlburtHoffman/article/details...转载 2019-03-06 20:13:02 · 110 阅读 · 0 评论 -
大数据十道经典海量数据处理面试题与方法
大数据十道经典海量数据处理面试题与十个方法大总结https://blog.csdn.net/wypersist/article/details/80114709海量数据处理面试题集锦https://blog.csdn.net/v_JULY_v/article/details/6685962面试必须掌握的十个海量数据问题及解决方案https://blog.csdn.net/...转载 2019-04-08 22:08:48 · 293 阅读 · 0 评论 -
C语言三级指针
C语言 三级指针的应用http://www.cnblogs.com/zhanggaofeng/p/5498218.html三级指针的应用场景https://blog.51cto.com/wait0804/1874777三级指针四级存储空间的开辟~https://blog.csdn.net/yunfenglw/article/details/45749373面试题...转载 2019-05-16 17:58:47 · 603 阅读 · 0 评论 -
位段结构
C语言之位段使用详解https://blog.csdn.net/u013427969/article/details/53015872结构体中位段用法https://blog.csdn.net/qingkongyeyue/article/details/70148136位段结构https://blog.csdn.net/colin719/article/detail...转载 2019-06-02 00:05:57 · 225 阅读 · 0 评论 -
数据结构之红黑树 && 位集合
https://blog.csdn.net/freeelinux/article/category/6348840用位向量实现集合,采用16位无符号短整数数组bit_vector[]作为集合元素的存储,1和0分别表示在或不在集合之中。如何将集合元素i的值存入位向量之中,采用put_member()函数实现,取出采用get_member()实现。下文会给出程序。用位向量来存...转载 2019-06-08 09:56:40 · 121 阅读 · 0 评论 -
Linux内核哈希表分析与应用
Linux内核哈希表分析与应用https://blog.csdn.net/sinat_24267801/article/details/91128594Author:tiger-johnTime:2012-12-20mail:jibo.tiger@gmail.comBlog:http://blog.csdn.net/tigerjb/article/details/8450995...转载 2019-06-13 23:58:47 · 216 阅读 · 0 评论 -
数据结构之红黑树 && 位集合
算法导论习题练习——红黑树的插入和删除https://blog.csdn.net/liuweiyuxiang/article/details/78828313红黑树的插入与删除算法https://blog.csdn.net/FreeeLinux/article/details/52966934网易笔试题--寻找优雅点https://blog.csdn.net/fre...转载 2019-06-09 16:19:03 · 87 阅读 · 0 评论 -
nginx-hash总结(待续)
HashMap之key的hash函数https://www.cnblogs.com/huangll99/p/6636049.htmlNGINX(三)HASH表https://www.cnblogs.com/ourroad/p/4844860.htmlNGINX(四)配置解析https://www.cnblogs.com/ourroad/p/4861096.html...转载 2019-06-23 16:04:23 · 174 阅读 · 0 评论 -
数据结构(13)二叉树的动态链表存储和遍历的实现
http://blog.csdn.net/u010366748/article/details/50765512参考书籍:数据结构(C语言版)严蔚敏吴伟民编著清华大学出版社1.动态二叉链表存储即遍历的实现1.1.动态二叉链表的定义[cpp] view plain copy#include转载 2017-12-19 19:19:25 · 388 阅读 · 0 评论