qjyws的博客

倒牛奶问题

算法刷题，作业答案

算法经典TopK问题的整理

位运算理解和整理

算法刷题关于二分查找部分的知识整理

算法刷题

堆相关数据结构复习

文章目录前言一、前序遍历递归版本非递归版本二、非递归版本1.引入库2.读入数据总结前言这篇文章记录笔者学习树的递归与非递归版本进行遍历的实现一、前序遍历递归版本树的前序遍历遍历的递归版本我们依托根节点->左节点->右节点的方式递归非递归版本二、非递归版本1.引入库代码如下（示例）：import numpy as npimport pandas as pdimport matplotlib.pyplot as pltimport seaborn as snsimpo

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、归并排序二、代码模板前言这篇记录笔者对归并排序进行整理的过程一、归并排序所谓归并排序就是一个分治+合并的过程，先将要排序的数组拆分到最小的数组，而后依次对其进行排序，再进行合并即可相关题目二、代码模板import numpy as npimport pandas as pdimport matplotlib.pyplot as pltimport seaborn as snsimport warn.

项目场景：这里记录自我经常使用的快速排序模板，并提出时空间复杂度的分析代码思想从左往右，事先规定一个数，将小于这个数的放于左边，大于这个数的放到右边，从左往右依次扫描，直到数组中一边都是小于这个数的数，一边都是大于这个数的数，而后对两边进行递归重复过程相关题目代码#include<iostream>using namespace std;const int N=100010;void quick_sort(int q[],int l,int r){ if(l>

文章目录前言一、What is hashing？二、如何实现哈希表中的映射和带来的问题三、哈希表的分类总结前言使用哈希表可以进行非常快速的查找操作。但是，哈希表究竟是啥？很多人避而不谈，虽然知道经常用到，很多语言的内置数据结构像python中的字典，java中的HashMap，都是基于哈希表实现，但人们很少关注其底层实现的细节，今天便来学习哈希表的实现和书写相关算法题一、What is hashing？先来看一段标准的定义：散列（hashing）是电脑科学中一种对资料的处理方法，通过某种特定的

文章目录前言一、题目区间和二、题解三、思路说明前言这里放出一道题的相关题解，并给出自己的解析和看法一、题目区间和假定有一个无限长的数轴，数轴上每个坐标上的数都是 0。现在，我们首先进行 n 次操作，每次操作将某一位置 x 上的数加 c。接下来，进行 m 次询问，每个询问包含两个整数 l 和 r，你需要求出在区间 [l,r] 之间的所有数的和。输入格式第一行包含两个整数 n 和 m。接下来 n 行，每行包含两个整数 x 和 c。再接下来 m 行，每行包含两个整数 l 和 r。输出格式

文章目录题目一、输入输出二、代码1.总结题目提示：把1到n^2的正整数从左上角开始由外层至中心按照顺时针方向螺旋排列一、输入输出Input:输入整数n (1 <= n <= 10)Onput:按示例输出矩阵二、代码1.代码如下（示例）：#include<stdlib.h>#include<stdio.h>int main(){ int n; int a[11][11]={0}; while (scanf("%d",&n)

文章目录题目一、代码二、测试数据1.输入2.输出总结题目有一行电文，请将电文中所有字母按A→F，B→G，……，U→Z，V→A，W→B，X→C，Y→D，Z→E，a→f，b→g，……，u→z，v→a，w→b，x→c，y→d，z→e的规律译成密文，其他字符保持不变。一、代码示例：pandas 是基于NumPy 的一种工具，该工具是为了解决数据分析任务而创建的。#include<stdio.h>#include<stdlib.h>#include<string.h&gt

文章目录一、题目？二、代码1.全部代码如下2.测试案例总结一、题目？输入一个字符串，将该字符串从第m个字符开始的全部字符复制成另一个字符串。m有用户输入，值小于字符串的长度。要求编写一个函数mcopy(char *src, char *dst, int m)来完成。二、代码1.全部代码如下#include <stdio.h>#include <string.h>void mcopy(char* s1, char* s2, int m);int main(){ i

C语言oj做题记录题目一、代码二、运行结果和思考1.运行结果思路总结缺陷思考题目Problem A: 调用自定义函数search(int list[], int n),在数组中查找某个数要求：输入10个整数存储到数组a,再输入一个整数x,在数组a中查找x,若找到则输出相应的下标，否则显示"Not found"。要求定义和调用函数search(int list[], int n, int x),在数组list中查找元素x，若找到则返回相应下标，否则返回-1.一、代码#include <std

C++基础题目（oj)一、题目设计程序： 在数组a的10个数中求平均值v，将大于等于v的数组元素进行求和， 并将结果以格式"%.5f"输出.#include “stdio.h” int main() { int i; float a[10]={7.23,1.5,5.24,2.1,2.45,6.3,5,3.2,0.7,9.81},sum,v=0;/ * * * 在这里添加代码 * * /printf("%.5f,%.5f",v,sum); }二、代码1.代码如下#include <io