
数据结构
dalerkd
泽宇科技团队设计师,致力于交互设计.
展开
-
数据结构-线性结构-队列
一段插入,另一段删除。头变量记录:front尾:rear1循环队列原创 2014-12-15 14:00:24 · 608 阅读 · 0 评论 -
数据结构-图
概念:一组顶点:V一组边:E有向边出度入度无向边(v,w)抽象数据类型定义:类型名称:图Graph至少一个顶点.如何表示一个图邻接矩阵邻接表应用:六度空间路径最短最小生成树原创 2015-01-05 01:04:14 · 517 阅读 · 0 评论 -
浙大公开课-数据结构-排序-笔记整理
去年我在网易公开课参加了浙大公开课-<数据结构>的学习.讲师是陈越姥姥和何钦铭先生. 今天我再次将之前的笔记做了整理.希望方便盆友们的学习原创 2015-08-24 22:45:51 · 1712 阅读 · 0 评论 -
常用正则啦,走过鹿过,表错过
掌握基本的正则语句会提高你的效率,可以减少重复无聊工作的数量原创 2016-04-08 22:13:36 · 560 阅读 · 0 评论 -
char[0]不是你想用想用就能用
新了解char[0]的少年们通常很愉悦的将其应用到了项目中,而多看一条注意事项可以让你减少不必要的痛苦原创 2017-04-08 13:13:08 · 3079 阅读 · 2 评论 -
谈格式设计-待完成
格式设计在生活中随处可见,你的Excel表格、你打开的网页,你输入的密码,以及你的工资单在打印出来前,什么是好的格式设计?这是一个好问题原创 2017-10-04 03:26:55 · 278 阅读 · 0 评论 -
用Go语言打造区块链[1]
最早由李笑来处了解到。 中文翻译文字部分看这里: https://zhuanlan.zhihu.com/p/29971930学好Go语言走遍天下都不怕。以下代码建立了一个非常原始的电子账本:原创 2017-11-20 03:07:00 · 9448 阅读 · 1 评论 -
自己写的快排-已验证
//参考自:http://developer.51cto.com/art/201403/430986.htm#include <cassert>#include <stdlib.h>/*//自己写的快排2018年7月20日星期五 18:07找出标准数以其为标准进行交换至到相遇或超过同一个index||相差一个-------------------...原创 2018-07-22 22:47:45 · 331 阅读 · 1 评论 -
你身边的自动内存管理器:std::string---轻松实现扩容,自动释放
使用 std::append()和std::assign()可以轻松帮助我们管理内存 而不只是字符串.原创 2019-02-20 10:46:48 · 3007 阅读 · 0 评论 -
数据结构-树-哈夫曼树与哈夫曼编码
高三时读电脑编程技巧与维护>,里面有关于详解Linux启动代码的文章.其中提到了哈夫曼编码.今天要开始学习相关内容了.如何根据频率构造效率最好的搜索树?哈夫曼树(最优二叉树):WPL(带权路径长度)最小的二叉树.哈夫曼树:选取最小的两个权值进行合并:使用堆哈夫曼编码:前缀码prefix code:任何字符的编码都不是另一字符的前缀.原创 2015-01-03 10:56:38 · 960 阅读 · 0 评论 -
数据结构-树-二叉树-2-二叉查找树&平衡二叉树
查找//尾递归可以用循环实现.最大查找,最小查找删除特殊情况:要删除的结点有左,右两棵子树方法一:用一结点替代被删除结点:右子树的最小元素或左子树的最大元素方法二:(自己思考的方法)'归并'左右两棵子树:将左子树移动到右子树最小的树下,或者反之.原创 2015-01-02 14:55:23 · 661 阅读 · 0 评论 -
数据结构-树-堆(heap)
优先队列.堆的特性:结构性:用数组表示的完全二叉树.有序性:任一结点的关键字是其子树所有结点的最大值或最小值.对应最大堆(MaxHeap大顶堆)最小堆(MinHeap小顶堆)插入删除建立原创 2015-01-02 18:42:02 · 843 阅读 · 0 评论 -
数据结构-线性结构-堆栈
哼哼,堆栈666原创 2014-12-12 22:21:43 · 822 阅读 · 0 评论 -
“数据结构”学习总计划及其策略
数据结构属于浙大慕课公开课:地址http://www.icourse163.org/course/zju-93001#/info主讲老师陈越姥姥的个人魅力引人入胜。加之数据结构这门课程曾经久攻不下,颓靡志气,影响其它学习深度。有这样的老师,想必浙大学子上此门课程的时候定很愉悦。因为课程跨度长达8周两个月。那时候也快过年了。为了便于记忆复习整理,以及随着进一步的学习可能的补充。故原创 2014-12-10 15:56:52 · 977 阅读 · 0 评论 -
数据结构-图-最短路径问题
1单源最短路径源点固定。(含有向,无向)A无权图BFSB有权图2多源最短路径任意两个顶点原创 2015-01-16 22:49:26 · 909 阅读 · 0 评论 -
数据结构-线性结构-线性表及其实现
1广义表是对线性表的推广例如:多元多项式的表示。为了识别广义表存在的‘不同数据类型占用逻辑位置’,在c中使用union(联合)来表示。union:当一个共用体被声明时, 编译程序自动地产生一个变量, 其长度为联合中最大的变量长度的整数倍。它用一个数据来确定要选用的类型。2广义表是多重链表。多重链表举例:表示稀疏矩阵,需要的信息:A只存储非零项,行号,列号,值原创 2014-12-12 11:57:51 · 592 阅读 · 0 评论 -
数据结构-树-二叉树-1
层次关系查找:1静态查找二分查找2动态查找原创 2014-12-24 17:23:56 · 759 阅读 · 0 评论 -
C++ 实现多线程快排
没想到多线程快排这么简单...抛弃了分配,由各线程自己去竞争任务...相当多的时间消耗在了锁上....多线程必须量大才能突出优势..比如超过500万原创 2019-03-04 17:52:49 · 1353 阅读 · 0 评论