一、迷宫回溯问题 1.问题 一个7*8的数组模拟迷宫，障碍用1表示，通路使用0表示，给定起点（1,1）和终点（6,5），要求给出起点到终点的通路 2.解题思路 首先，我们需要给程序一个寻向的基本策略，我们先假定寻向顺序为“下-右-上-左”，也就是说从起点出发，先往下走，往下走不通就往右.....以此 ...
分类：
编程语言 时间：
2020-06-27 00:16:22
阅读次数：
76
第7章 查找 一、内容小结 （1）基本概念： ①查找表：是由同一类型的数据元素（或记录）构成的集合 (eg.线性表、树表、散列表); ②关键字：是数据元素（或记录）中某个数据项的值--》作为一种"标识"; ③查找：根据给定的值，在查找表中确定一个其关键字等于给定值得记录或数据元素； 查找成功即返回该 ...
分类：
其他好文 时间：
2020-06-27 00:11:46
阅读次数：
65
线性表是一种十分基础且重要的数据结构，它主要包括以下内容：数组、链表、队列、栈，接下来，我将对这四种数据结构做一个详细的总结，附有详细的代码实现，其中对链表实现了十几种常见的操作。希望对你有所帮助。 ...
分类：
编程语言 时间：
2020-06-26 23:52:35
阅读次数：
81
集训之6-26模拟赛一 T1 [信息传递][1] 就是要找最小环，开始写拓扑结果挂了，因为写拓扑找的是连通图，但这个可以不连通，比如有分离的一个大环和一个小环。求这道题最小环可以是Tarjan求 \(size>1\) 的强联通，也可以用并查集。时间差不多，并查集可能不太好想但代码长度和内存大概是Ta ...
分类：
其他好文 时间：
2020-06-26 22:40:33
阅读次数：
62
在网上查了很多博客，大多都是对redis专业向的定义，我这个初学者看着挺懵的 下面记录一下我现阶段能理解的redis的用处 1. 使用Redis做缓存 Redis的字符串、哈希表两种数据结构适合用来储存大量的键值对信息，从而实现高速缓存 （在提升服务器性能方面非常有效） 2.计算器/限速器，利用Re ...
分类：
其他好文 时间：
2020-06-26 22:23:20
阅读次数：
68
#一、数据结构 ##1.理解常见数据结构的特点，以及他们在不同场景下使用的优缺点 ##2.理解数组、字符串的存储原理，并熟练应用他们解决问题 ##3.理解二叉树、栈、队列、哈希表的基本结构和特点，并可以应用它解决问题 ##4.了解图、堆的基本结构和使用场景 #二、算法 #三、手动实现前端轮子 ...
分类：
编程语言 时间：
2020-06-26 22:19:09
阅读次数：
66
三、课堂目标 理解hbase的核心概念 掌握hbase的特点 掌握hbase的架构 掌握hbase存储数据结构 掌握hbase的安装部署 掌握hbase shell命令基本操作 四、知识要点 1. habse是什么 漫画学习hbase 最易懂的Hbase架构原理解析http://developer. ...
分类：
其他好文 时间：
2020-06-26 22:16:02
阅读次数：
61
约瑟夫问题（丢手帕） 下面是尝试的一些Demo写法，先不要在意代码上的细节 ① 利用数组，还是这个块，因为数据结构简单 1 public static void ThreeOut(int num, int outnum) 2 { 3 int[] data = new int[num]; 4 for ...
分类：
编程语言 时间：
2020-06-26 21:57:04
阅读次数：
58
CF958E2 Guard Duty (medium) 有 \(n\) 个物品，每个物品有权值 \(a_i\) ，选恰好 \(k\) 个物品，使得所选物品不相邻且权值和最小 \(k\leq5000;\ n\leq5\times10^5\) 可以发现最多只会使用 \(a_i\) 前 $3k$ 小的物品 ...
分类：
其他好文 时间：
2020-06-26 21:49:08
阅读次数：
64
一、什么是递归 所谓递归，简单点来说，就是一个函数直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解。 引用知乎大佬的例子： 我们可以把” 递归 “比喻成 “查字典 “，当你查一个词，发现这个词的解释中某个词仍然不懂，于是你开始查这第二个词。 可 ...
分类：
编程语言 时间：
2020-06-26 20:36:48
阅读次数：
47
