51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#数据结构
吴裕雄--天生自然数据结构:十大经典排序算法——选择排序
选择排序是一种简单直观的排序算法,无论什么数据进去都是O(n²)的时间复杂度。所以用到它的时候,数据规模越小越好。唯一的好处可能就是不占用额外的内存空间了吧。1.算法步骤首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置。再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。重复第...
代码星球
·
2020-05-23
排序
吴裕雄
天生
自然
数据结构
吴裕雄--天生自然数据结构:十大经典排序算法——冒泡排序
冒泡排序冒泡排序(BubbleSort)也是一种简单直观的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢"浮"到数列的顶端。作为最简单的排序算法之一,冒...
代码星球
·
2020-05-23
排序
吴裕雄
天生
自然
数据结构
集合类(数据结构图、集合图、集合之间的比较)
数据结构图 集合类图 .容器中装的都是对象,因为它要把对象放到堆上面,但是1.5后就可以自动包装 map.put("one",newInteger(1)) 1.5后可以map.put("one",...
代码星球
·
2020-05-23
集合
数据
结构图
间的
比较
postman参数为Json数据结构
转:http://www.cnblogs.com/yangtianruo/p/5667146.html本文主要postman字段为Json结构时的操作说明本文以订单发货为例,根据接口文档去设计用户下单接口字段如图:有两种方式可以将字段Json数据传递:下图为接口字段规则: 接口为post请求方式,在postm...
代码星球
·
2020-05-23
postman
参数
Json
数据结构
Vlc基础数据结构记录
1. Vlc基础数据结构hongxianzhao@hotmail.com1.1 基础数据结构 struct vlc_object_t,相关文件为srcmiscobjects.c。定义为:struct vlc_object_t{ &nbs...
代码星球
·
2020-05-23
Vlc
基础
数据结构
记录
js treeData 树形数据结构 无限层级(转载)
js实现无限层级树形数据结构(创新算法)转载:https://blog.csdn.net/Mr_JavaScript/article/details/82817177由于做项目的需要,把一个线性数组转成树形数组,在网上查了很多文章,觉得他们写的太复杂了,于是自己写了一个,在折腾了一下午终于把它写出来啦(激动.gif),...
代码星球
·
2020-05-22
js
treeData
树形
数据结构
无限
数据结构
我们如何把现实中大量而且非常复杂的问题以特定的数据类型(个体)和特定的存储结构(个体的关系)保存到相应的主存储器(内容)中,以及在此基础上为实现某个功能而执行的相应操作,这个相应的操作也叫做算法数据结构==个体+个体的关系算法==对存储数据的操作数据结构是软件中最核心的课程程序=数据的存储+数据的操作+可以而被计算机执...
代码星球
·
2020-05-17
数据结构
浅谈算法和数据结构: 一 栈和队列
最近晚上在家里看Algorithems,4thEdition,我买的英文版,觉得这本书写的比较浅显易懂,而且“图码并茂”,趁着这次机会打算好好学习做做笔记,这样也会印象深刻,这也是写这一系列文章的原因。另外普林斯顿大学在Coursera 上也有这本书同步的公开课,还有另外一门算法分析课...
代码星球
·
2020-05-17
浅谈
算法
数据结构
队列
数据结构之顺序表概念篇
我们如何用Python中的类型来保存一个公司的客户信息?如果想要快速的通过客户姓名获取其信息呢? 实际上当我们在思考这个问题的时候,我们已经用到了数据结构。列表和字典都可以存储一个班的客户信息,但是想要在列表中获取一名user的信息时,就要遍历这个列表,其时间复杂度为O(n),而使用字典存储时,可...
代码星球
·
2020-05-17
数据结构
顺序
概念
前端数据结构与算法系列(转)
数据结构与算法是大多前端程序员的短板,传统的前端开发都是在跟浏览器兼容作斗争很少会涉及到复杂的结构设计本系列参考了数据结构与算法JavaScript描述、大话数据结构、数据结构与算法分析,网上的资料等等通过分析总结其它语言的实现从而转化成javascript版,主要是为了学习附上每一章的源码注释分析:https://g...
代码星球
·
2020-05-17
前端
数据结构
算法
系列
[浙江大学数据结构]多项式求值,及算法效率问题
代码:#include<stdio.h>#include<stdlib.h>#include<time.h>#include<math.h>clock_tstart,end;/*clock_t是clock()函数返回的变量类型*/doubledur...
代码星球
·
2020-05-14
浙江
大学
数据结构
多项式
求值
Redis数据结构详解之Zset(五)
Zset跟Set之间可以有并集运算,因为他们存储的数据字符串集合,不能有一样的成员出现在一个zset中,但是为什么有了set还要有zset呢?zset叫做有序集合,而set是无序的,zset怎么做到有序的呢?就是zset的每一个成员都有一个分数与之对应,并且分数是可以重复的。有序集合的增删改由于有啦排序,执行效率就是非...
代码星球
·
2020-05-12
Redis
数据结构
详解
Zset
redis数据结构详解之Hash(四)
Hash数据结构累似c#中的dictionary,大家对数组应该比较了解,数组是通过索引快速定位到指定元素的,无论是访问数组的第一个元素还是最后一个元素,所耗费的时间都是一样的,但是数组中的索引却没有实际意义,他只是一个位置而已。而我们在查找某个元素时,一般都会使用有意义的字段来做索引,这就产生啦dictionary。...
代码星球
·
2020-05-12
redis
数据结构
详解
Hash
Redis数据结构详解之Set(三)
在Redis中,Set和list都是字符串序列,非常相似,不同之处在于Set是用哈希表来保持字符串的唯一性,没有先后顺序,不像list一样,可以在首尾增删数据。但是set也有自己的相应处理命令来完成对自己的操作。下面我们来看下Set的命令怎么使用。redis中set列表的新增命令Sadd,key值相同下的value值不...
代码星球
·
2020-05-12
Redis
数据结构
详解
Set
Redis数据结构详解之List(二)
思来想去感觉redis中的list没什么好写的,如果单写几个命令的操作过于乏味,所以本篇最后我会根据redis中list数据类型的特殊属性,同时对比成熟的消息队列产品rabbitmq,使用redis实现一个消息队列。 为啦让本篇更有魅力,我再介绍下redis中list的基本属性,以及为什么使用redis中li...
代码星球
·
2020-05-12
Redis
数据结构
详解
List
首页
上一页
...
17
18
19
20
21
...
下一页
尾页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他