<fontcolor="pink">数据结构=程序+算法</font>数据结构有什么用当我们使用着java官方给你提供的容器的时候,我们用起来是非常方便的,ArrayList其实是一个无线扩充的数据LinkedList其实是一个链表。现实世界中存储数据,我们要通过一些工具或者建模来进行存储。每种数据结构都有自己的优缺点。而算法,在这么多的数据中如果以最快
分类:
其他好文 时间:
2020-12-08 12:46:15
阅读次数:
4
原创公众号:bigsai文章收录在bigsai-algorithm前言分治算法(divideandconquer)是五大常用算法(分治算法、动态规划算法、贪心算法、回溯法、分治界限法)之一,很多人在平时学习中可能只是知道分治算法,但是可能并没有系统的学习分治算法,本篇就带你较为全面的去认识和了解分治算法。在学习分治算法之前,问你一个问题,相信大家小时候都有存钱罐的经历,父母亲人如果给钱都会往自己的
分类:
编程语言 时间:
2020-12-08 12:36:31
阅读次数:
8
二叉查找树: 优点:二分查找 缺点:最差情况变成了链表 平衡二叉树: 优点:树的高度差不超过1 缺点:每个节点存储存储的数据太少,每次从磁盘拿数据不够page的16kb,导致树的深度过大(瘦长型)。读不够 多路平衡查找树(B树):分叉数比关键字多1(通过树的合并和分裂来保证新加入的关键字的有序性) ...
分类:
数据库 时间:
2020-12-08 12:34:56
阅读次数:
9
发现提交记录全用的是nth_element...(真就STL依赖症?) 提供一种 \(\mathcal O(n)\) 的分治算法。 Solution 我们可以用类似快排的方式。在快排的分治中,若双指针(\(i,j\))已经扫描完这段区间 \([l,r]\),即 \(i\) 已经大于 \(j\),就会 ...
分类:
其他好文 时间:
2020-12-08 12:34:42
阅读次数:
6
Ribbon是什么? Ribbon是Netflix发布的开源项目,主要功能是提供客户端的软件负载均衡算法 Ribbon客户端组件提供一系列完善的配置项,如连接超时,重试等。简单的说,就是在配置文件中列出后面所有的机器,Ribbon会自动的帮助你基于某种规则(如简单轮询,随即连接等)去连接这些机器。我 ...
分类:
编程语言 时间:
2020-12-08 12:31:10
阅读次数:
9
给定一个按照升序排列的整数数组 nums,和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 如果数组中不存在目标值 target,返回 [-1, -1]。 进阶: 你可以设计并实现时间复杂度为 O(log n) 的算法解决此问题吗? 示例 1: 输入:nums = [5,7, ...
分类:
编程语言 时间:
2020-12-07 12:06:51
阅读次数:
6
如前所说,写程序如同给算法写壳,而算法就是流程,所以流程是程序的主角(但这个流程不一定要你来设计)。在程序中,为了配合流程(算法)的实现,除了顺序、分支与循环语句的使用,还要借助“变量”这个角色。变量是重要的角色,男二号。 ...
分类:
编程语言 时间:
2020-12-05 11:00:22
阅读次数:
12
宽度优先搜索算法 也叫广度优先搜索算法 也就是Breadth First Search breadth 详细用法>> 英 [bredθ] 美 [brεdθ] n.宽度;宽容;大量;阔;幅度;一定的宽度;气度宽宏;见识广博 [例句] They had small minds and no breadt ...
分类:
编程语言 时间:
2020-12-05 10:57:20
阅读次数:
9
开发工具Python版本:3.6.4相关模块:numpy模块;argparse模块;pygame模块;以及一些python自带的模块。环境搭建安装Python并添加到环境变量,pip安装需要的相关模块即可。原理简介遗传算法,即:GeneticAlgorithm,GA是一种元启发式算法,其核心思想与达尔文的进化理论很相似。简单而言就是物种在进化过程中,好的基因将得到保留,不好的基因将被淘汰。经过很多
分类:
编程语言 时间:
2020-12-05 10:37:51
阅读次数:
20
开发工具Python版本:3.6.4相关模块:numpy模块;argparse模块;pygame模块;以及一些python自带的模块。环境搭建安装Python并添加到环境变量,pip安装需要的相关模块即可。原理简介遗传算法,即:GeneticAlgorithm,GA是一种元启发式算法,其核心思想与达尔文的进化理论很相似。简单而言就是物种在进化过程中,好的基因将得到保留,不好的基因将被淘汰。经过很多
分类:
编程语言 时间:
2020-12-05 10:37:35
阅读次数:
7