- 博客(15)
- 资源 (1)
- 收藏
- 关注
原创 Python + Matplotlib生成图表
前言:原来准备拿excel生成,奈何30w数据一开excel就崩,所以就去简单学习了一下python。感觉还挺好用,就顺手记录一下。Python连接数据库查询数据转饼图。
2023-12-25 15:38:20 43 1
原创 01-复杂度1 最大子列和问题 (20 分)
01-复杂度1 最大子列和问题 (20 分)给定K个整数组成的序列{ N1, N2, …, N**K },“连续子列”被定义为{ N**i, N**i+1, …, N**j },其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 },其连续子列{ 11, -4, 13 }有最大的和20。现要求你编写程序,计算给定整数序列的最大子列和。本题旨在测试各种不同的算法在各种数据情况下的表现。各组测试数据特点如下:数据1:与
2022-03-01 17:33:44 134
原创 01-复杂度3 二分查找 (20 分)
本题要求实现二分查找算法。函数接口定义:Position BinarySearch( List L, ElementType X );其中List结构定义如下:typedef int Position;typedef struct LNode *List;struct LNode { ElementType Data[MAXSIZE]; Position Last; /* 保存线性表中最后一个元素的位置 */};L是用户传入的一个线性表,其中ElementType元素可以
2022-03-01 16:33:22 109
原创 154.滑动窗口
154.滑动窗口给定一个大小为 n≤106n≤106 的数组。有一个大小为 kk 的滑动窗口,它从数组的最左边移动到最右边。你只能在窗口中看到 kk 个数字。每次滑动窗口向右移动一个位置。以下是一个例子:该数组为 [1 3 -1 -3 5 3 6 7],kk 为 33。窗口位置最小值最大值[1 3 -1] -3 5 3 6 7-131 [3 -1 -3] 5 3 6 7-331 3 [-1 -3 5] 3 6 7-351 3 -1 [-3 5
2022-02-27 13:35:09 108
原创 3302.表达式求值(单调栈)
3302.表达式求值给定一个表达式,其中运算符仅包含 +,-,*,/(加 减 乘 整除),可能包含括号,请你求出表达式的最终值。注意:数据保证给定的表达式合法。题目保证符号 - 只作为减号出现,不会作为负号出现,例如,-1+2,(2+2)*(-(1+1)+2) 之类表达式均不会出现。题目保证表达式中所有数字均为正整数。题目保证表达式在中间计算过程以及结果中,均不超过 231−1231−1。题目中的整除是指向 00 取整,也就是说对于大于 00 的结果向下取整,例如 5/3=15/3=1,对于
2022-02-27 13:33:35 118
原创 数组单链表
单链表#include<iostream>using namespace std;const int N = 100010;int e[N],ne[N],head,index; //e为value en存放下一个的index head为头结点 index为下标//初始化链表void init(){ head = -1; index = 0;}//向链表头插入个节点void add_to_head(int x){ e[index] = x;
2022-02-24 14:42:19 629
原创 数组双链表
双链表#include<iostream>using namespace std; const int N = 100010;int e[N],l[N],r[N],idx; //e存放值 l,r存放左右位置 i
2022-02-24 14:41:21 552
原创 区间合并 排序贪心
区间合并#include<iostream>#include<algorithm>#include<vector>using namespace std;typedef pair<int, int> PII;vector<PII> segs;void merge(vector<PII> &segs){ vector<PII> res; //排序 先按前端点然后在比后端点
2022-02-22 20:35:26 88
原创 区间和(离散化写法)
区间和#include <iostream>#include <algorithm>#include <vector>using namespace std;const int N = 300010;typedef pair<int ,int> PII;int n, m;int a[N], s[N];vector<int> alls; //存放插入下标,和查询下标vector<PII> add, query;
2022-02-22 16:29:09 633
原创 88. 合并两个有序数组
88. 合并两个有序数组题解:1.直接把后面的添加进去,在排序class Solution {public: void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) { if(m==0)nums1=nums2; if(n==0)return; int j = nums1.size(); //
2022-01-11 19:58:51 1290
原创 787.归并排序
归并排序源代码:#include<iostream>using namespace std;const int N = 1000010;int n;int q[N],tmp[N];void maege_sort(int q[],int l, int r){ if(l >= r) return; //中间值,l+r/2 int mid = l + r >> 1; //先递归 maege_sort(q, l, mid)
2022-01-09 12:42:31 270
原创 28. 实现 strStr()
//测试类public class Test16 { public static void main(String[] args) { Solution solution = new Solution(); System.out.println(solution.strStr("aaaaa", "bba")); }}class Solution { public int strStr(String haystack, String nee...
2021-12-23 15:16:17 275
原创 Pyhon面向对象-模拟实现绝地求生战斗场景
c课工场 python开发基础,由于做的时候疯狂踩坑就分享一下课本的作业。1.《绝地求生》是现在非常热门的射击类游戏。根据面向对象的编程思想,模拟实现玩家战斗的场景: 在这个场景中,有玩家、敌人、武器3个对象,3个对象之间的关系如下。 (1)玩家和敌人均属于人类,他们的默认血量是100. (2)不同武器属于不同的武器类型,杀伤力不同。 (3)不同的武器属于不同的武器类型,杀伤力不同 (4)玩家使用武器击
2021-06-25 09:55:36 2270
java数学计算能力训练系统 期末
2022-02-24
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人