银_tama

数据结构

c++(34) CCF(1) Django(2) Euler(4) JavaScript(1) kotlin(2) LeetCode(50) Ubuntu18.04(4) 学习(12) 安卓(1) 尝试(3) 未归档(1) 每日一刷(1) 洛谷(2) 算法导论(4) 面试(3) ｃ(9) ｃ语言入门(1)

/ 注册

全部文章 / 数据结构（共6篇）

约瑟夫环

约瑟夫环很老的问题了这是问题描述设有编号为1,2,…,n的n（n＞0）个人围成一个圈，每个人持有一个密码m。从第一个人开始报数，报到m时停止报数，报m的人出圈，再从他的下一个人起重新报数，报到m时停止报数，报m的出圈，……，如此下去，直到所有人全部出圈为止。当任意给定n和m后，设计算法求...

2021-01-23

0 657

表达式求值

闲着也是闲着继续更新下表达式是数据运算的基本形式。人们的书写习惯是中缀式，如：11+22*(7-4)/3。中缀式的计算按运算符的优先级及括号优先的原则，相同级别从左到右进行计算。表达式还有后缀式（如：22 7 4 - * 3 / 11 +）和前缀式（如：+ 11 / * 22 – 7 4 3）。...

2021-01-23

0 740

魔方阵

今天上传下魔方阵魔方阵是一个古老的智力问题，它要求在一个m×m的矩阵中填入1～m2的数字（m为奇数），使得每一行、每一列、每条对角线的累加和都相等，如图1所示。 15 8 1 24 17 16 14 7 5 23 22 20 13 6 4 3 21 19 12 10 9 2 25 18...

2021-01-23

0 663

哈夫曼编码

#pragma once #include<iostream> #include<fstream> #include<string> using namespace std; void numberoff(char *ma, double* maweight, ...

2021-01-23

0 450

【数据结构回顾】二分法

普通情况：给出一个升序的数组 numnumnum，数组长度为 lenlenlen。补全binary_search函数，判断数组num中是否存在元素target，若存在则返回该数字在数组中的下标，否则返回 −1-1−1。 min 指向头，max 指向尾，mid 为（min + max) / 2...

2021-01-23

0 461

【数据结构回顾】快速选择

问题：给定一个数组，对于某个区间，找出其中第 kkk 大的元素。针对这个问题，有一个经典的算法被称为快速选择算法，它可以在 O(n)\mathcal{O}(n)O(n) 的时间复杂度内找出区间内第 kkk 大元素。还记得快速排序中的一个步骤——划分区间么？经过一个 O(n)\mathcal...

2021-01-23

0 424