在学完了C/C++语法之后,我相信很多朋友都会比较迷茫,到底应该学什么? 其实总结起来无非就是: 1、网络编程; 2、操作系统; 3、数据库; 4、数据结构与基础算法; 掌握这些基础知识,就像我们的内功,如果在未来想要走的更远,这些内功是必须要修炼的。框架千变万化,而这些通用的底层知识,却是几乎不变 ...
分类:
编程语言 时间:
2020-05-26 18:04:23
阅读次数:
94
####查找 #####列表:由同一类型的数据元素构成的集合,可以利用任意数据结构实现。 #####关键字:数据元素的某个数据项的值,用它可以标识列表中的一个或一组数据元素。 #####主关键字:唯一标识列表中的一个数据元素。 #####次关键字:不是主关键字,就为次关键字。 #####当数据元素仅 ...
分类:
其他好文 时间:
2020-05-26 16:39:36
阅读次数:
63
public class TrieTree { public Node root; public TrieTree(){ root = new Node(' '); } /** 插入字符串 */ public void insert(String str){ if(str == null){ ret ...
分类:
编程语言 时间:
2020-05-26 12:35:28
阅读次数:
83
由于之前失误 在堆排序中没有列出堆的实现 现在补上 public class MaxHeap { /** 所谓大顶堆 就是每个树的父节点都比其左右子节点大 */ /** * 堆 */ private int[] heap; /** * 界限 */ private final int limit; / ...
分类:
编程语言 时间:
2020-05-26 12:12:54
阅读次数:
73
队列 这个很好理解 先入先出,有点像排队,通过数组push和shift模拟,通常用作任务管理 栈 // 栈class Stack{ constructor() { this.items=[] } push(item){ this.items.push(item) } pop(){ return th ...
分类:
其他好文 时间:
2020-05-26 11:57:26
阅读次数:
56
【从头开始学】数据结构02 【从头开始学】系列简介 大家好,我是D狼,作为一个计算机专业的学生,在大学做过一些专业实践,但是没有养成良好的编程习惯,写这个博客的主要目的是想记录自己重新学习专业课的心路历程(D狼觉得现在的专业课教学过于理论),于是我想通过分享自己在实际编程练习中对数据结构的理解,希望 ...
分类:
其他好文 时间:
2020-05-26 09:24:23
阅读次数:
71
Redis 简介
Redis 是完全开源免费的,遵守 BSD 协议,是一个高性能的 key - value 数据库
Redis 与 其他 key - value 缓存产品有以下三个特点:
Redis 支持数据持久化,可以将内存中的数据保存在磁盘中,重启的时候可以再次加载进行使用。
Redis 不仅仅支持简单的 key - value 类型的数据,同时还提供 list,set,zset,hash 等数据结构的存储
Redis 支持数据的备份,即 master - slave 模式的数据备份
分类:
其他好文 时间:
2020-05-26 01:34:37
阅读次数:
100
Redis是什么 Redis是一款开源的内存数据结构存储,(可在内存中存储结构化的数据),用作数据库,缓存和消息中间件,支持多种数据结构,如:strings,hashes,lists,sets,带有范围查询的sorted sets ,bitmaps,hyperloglogs,带有半径查询的geosp ...
分类:
其他好文 时间:
2020-05-26 01:05:26
阅读次数:
66
分析: 这道题可以看做单点修改区间查询历史最小值的数据结构题 区间修改单点查询历史版本可以使用二维数据结构维护 由于卡空间,这里只能选择KD树 在KD树上区间修改,历史最值只需要统计单点到根节点的路径上记录的历史最值就行了 关键是这道题如何转化? 我们把询问离线,每一个查询$(l,r)$看做坐标轴上 ...
分类:
其他好文 时间:
2020-05-25 22:30:32
阅读次数:
68
嵌套与俄罗斯套娃 1 什么是嵌套算法: ? 每次有不同的输入 ? 但是每次运算相同 ? 必须有停止嵌套的条件(防止死循环) ? 与循环的不同:每次输入数据范围缩小 2 为什么要用嵌套算法: ? 能用嵌套不用循环:好写 好读 ? 问题可以分解为相同的小问题(处理的数据范围变小) ? 广泛应用于 树, ...
分类:
编程语言 时间:
2020-05-25 22:26:49
阅读次数:
125