第1关：数据集介绍 import pandas as pd f500 = pd.read_csv('f500.csv',index_col=0) f500.index.name = None# 请在此添加代码，分别打印f500的类型和形状大小 #********** Begin **********# print(type(f500)) print(f500.shape) #********** End **********# 第5关：值统计的方法 import pandas as pd f500 = pd.read_csv('f500.csv',index_col=0) f500.index.name = None f500_sel = f500.iloc[[0,1,2,3,4,8]]# 请在此添加代码...
今天的文章和大家一起来学习大数据领域一个经常用到的算法——布隆过滤器。如果看过《数学之美》的同学对它应该并不陌生，它经常用在集合的判断上，在海量数据的场景当中用来快速地判断某个元素在不在一个庞大的集合当中。它的原理不难，但是设计非常巧妙，老实讲在看《数学之美》之前，我也没有听说过这个数据结构，所以这篇文章也是我自己学习的笔记。 原理 在我之前的理解当中，如果想要判断某个元素在不在集合当中，经典的结构...
目录Lemonade Change 任务调度器思路tag Lemonade Change 任务调度器 At a lemonade stand, each lemonade costs $5. Customers are standing in a queue to buy from you, and order one at a time (in the order specified by bills). Each customer will only buy one lemonade and pay with either a $5, $10, or $20 bill. You must provide the correct change to each customer, so that the net transaction is that the c...
一：串的模式匹配即给定两个字符串S和T，一个设定为主串，一个设定为副串，我们要做的是在这 个主串S中找到子串T的位置。二：朴素的模式匹配算法这是最简单的，也是我们最容易想到的，即遍历主串的每一个字符，在哪个字符 就在哪个字符停下来，从主串这个位置开始向后的字符串与副串相对比，如果途中遇 到了一个不同的字符，则将主串的字符向后遍历一位并继续进行对比操作，如果主串 中的某一段字符与副串的字符全依次相等，则子串...
const int MAXN = 2e5 + 10;int a[MAXN]; int val[MAXN];#define mid ((l + r)>>1)int L[MAXN << 5]; int R[MAXN << 5]; int cnt[MAXN << 5]; ll sum[MAXN << 5]; int T[MAXN], tcnt;int iBuild(int l, int r) {int rt = ++tcnt;cnt[rt] = 0;sum[rt] = 0;if (l < r) {L[rt] = iBuild(l, mid);R[rt] = iBuild(mid + 1, r);}return rt; }// 在版本为pre的树的基础上，给x位置（val的离散排名）加上值val int iAdd(int pre, int l, in...
顺序表查找（线性查找） 时间复杂度：O(n) 遍历 有序表查找 a.折半查找（二分法） 时间复杂度：O(logn)public int search(int[] nums, int target) {if(nums.length == 0){return 0;}int low = 0;int high = nums.length - 1;int mid = 0;while(low <= high){mid = (low + high) / 2;if(nums[mid] == target){ return mid;}else if(nums[mid] > target){high = mid - 1;}else{low = mid+1;}}return mid;}b.插值查找...
这本《C++数据结构与算法(第4版)》全面系统地介绍了数据结构，并以C++语言实现相关的算法。 主要强调了数据结构和算法之间的联系，使用面向对象的方法介绍数据结构，其内容包括算法的复杂度分析、链表、栈、队列、递归、二叉树、图、排序和散列。本书还清晰地阐述了同类教材中较少提到的内存管理、数据压缩和字符串匹配等主题。书中包含大量的示例分析和图形，便于读者进一步理解和巩固所学的知识。 目录 第1章 C++面向对象程序设计...
转： 数据结构和算法-算法引入 1.算法引入 # 算法引入 # 题目 a + b + c = 1000, a^2 + b^2 = c^2, 求a, b, c# 方案1 for a in range(1001):for b in range(1001):c = 1000 - a - bif a**2 + b**2 == c**2:print(a, b, c) # 方案2 for a in range(1001):for b in range(1001 - a):c = 1000 - a - bif a**2 + b**2 == c**2:print(a, b, c)2.算法的特性输入 输出 确定性 有穷性 可行性3.算法的衡量执行步骤（大O表示法）转： 数据结构...
顺时针打印矩阵题目输入一个矩阵，按照从外向里顺时针的顺序依次打印每一个数字。例如下案例： 如上图矩阵，顺时针打印：1,2,3,4,8,12,16,15,14,13,9,5,6,7,1,10 以上问题看起来比较复杂，但是又没有涉及到复杂的数据结构，因为我们矩阵的实现需要用到二维数组，必然涉及到边界值的判断，不限行的话，非常容易数组越界，然后按循环打印又涉及到循环的嵌套。因此我们先用图分析整个打印过程 当问题复杂的时候我们可以用图片拆解...
递归需要满足三个条件 1. 一个问题的解可以分解为几个子问题的解 2. 这个问题与分解之后的子问题，除了数据规模不同，求解思路完全一致。 3. 存在递归终止条件 如何编写递归代码 最关键的是写出递推公式，找到终止条件，剩下将递推公式转化为代码 假如有n个台阶，每次可以跨1个台阶或者2个台阶，请问走这n个台阶有哦多少种走法？ n个台阶的走法就等于先走1台阶后，n-1个台阶的走法加上先走2台阶后，n-2个台阶的走法，用公式表示：f...
快排：快速排序，是一种基于二分思想的快速，有效的排序方式，也是实际使用场景中经常会用到的排序算法，我们有必要了解他们；注意本篇博客不涉及原理讨论，只提供一种实现的代码设计基于霍尔划分的快速排序 int haroPart(int* array, int begin, int end) { int start = begin;//保留一下最初的begin，逻辑最后需要交换 //先从后往前找，第一个比begin位置小的 while (begin < end) {while (begin < end && array[end] >= array[s...
struct SegmentTree {#define ls (u << 1) #define rs (u << 1 | 1) #define mid ((l + r) >> 1)static const int MAXN = 2e5 + 10;static const ll LINF = 1e18 + 10;ll mi[MAXN << 2];ll mx[MAXN << 2];ll sum[MAXN << 2];void PushUp(int u) {mi[u] = min(mi[ls], mi[rs]);mx[u] = max(mx[ls], mx[rs]);sum[u] = sum[ls] + sum[rs];}void Build(int u, int l, int r) {if(l == r) {mi[u] = mx[u] = sum[u] = 0;return;}Build(ls...
稀疏数组 适用场景处理方法应用实例二维数组转稀疏数组的思路稀疏数组恢复二维数组的思路适用场景 一个数组中大部分元素为0，或者为同一个值的数组时。 处理方法 记录数组一共有几行几列，有多少不同的值。把具有不同值的元素行列和值记录在一个小规模的数组中。举个例子： [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-ytiPe7BD-1617540329736)(4A4CB7EC96BF4FFC9861B34575C65EE5)] 第一行记录数组有几...
数据结构与算法入门系列(1) - 快速了解数据结构与算法 数据结构 分类 按物理结构分为 顺序存储结构链式存储结构 按逻辑结构分为 集合结构线性结构：数组、单链表、队列、栈等树形结构图形结构 常用数据结构 数组 在连续的内存空间中，存储一组相同类型的元素 访问/索引 O(1)O(1)O(1)搜索元素 O(n)O(n)O(n)插入元素 O(n)O(n)O(n)删除元素 O(n)O(n)O(n) 特点：适合频繁访问，不适合频繁插入和删除，读多写少 # 1. 创建数组，python中...
学习笔记（一） 引论递归简论实现泛型构件pre-Java 5使用Object表示泛型基本类型的包装主要是贴自己的部分源码引论 简要复习递归 概括本书的Java语言的某些重要特点 递归简论 /** @Author: 橘足轻重 * @Date: 2021-01-11 15:13:06 * @Last Modified by: 橘足轻重* @Last Modified time: 2021-01-11 15:26:36*/public class chap1 {public static void main(String[] args) {printOut(123456789);int x = f(2);System.out.println("...