- 博客(26)
- 资源 (4)
- 收藏
- 关注
原创 1006 Sign In and Sign Out
题解:直接将时间转化为一个整数,然后记录max和min的index即可。题意:找出最早进入,和最晚下班的人的id。
2024-03-07 14:55:30
120
原创 1005 Spell It Right
示例:12345的输入,1+2+3+4+5=15,答案输出为 one five。注意:N过大,不能使用long long存储,用string存储。题意:统计非零整数N的每个数位上的数的和,并使用英文输出答案。
2024-03-07 13:56:57
140
原创 1004 Counting Leaves
使用vector a[]数组存储树,使用DFS深度优先遍历树,在遍历到根节点结束一个递归的时候,ans[depth]++;每次进入一个孩子节点的时候depth++。输入:树有N个节点,以下有M行输入,每行包括ID k和ID的k个孩子节点的ID。统计树每一层叶子节点(没有孩子)的个数,规定“01”为根节点的ID。输出:每一层的叶子节点的个数。
2024-03-07 10:51:06
147
原创 1002 A+B for Polynomials
a和b存放在数组中,a[0]表示x^0的系数,暴力遍历加和,然后判断系数(a[i])非零后格式化输出。:a和b是多项式,计算a+b的值。
2024-01-16 18:38:35
415
原创 1001 A+B Format
算法思路:计算a+b=sum,将sum转为字符串(存在数组中——倒序存储),然后从最后一个元素输出,每三个一个逗号。题目:计算 a+b的值并格式化输出。
2024-01-16 15:44:01
449
原创 数据结构大题
注意⚠️:Node* p = (Node*)malloc(sizeof(Node));都错误使用了空间换时间❌!类似题型2009年42题。都是两个指针求解问题。p为指向头节点的指针。
2023-07-07 15:39:51
95
1
原创 图像检索(以图搜图)python实现
算法思想:统计每个特征(对应词典–也就是聚类的1800个特征中心)在训练集中出现的次数(比如一个特征在15张图片中存在,则该特征对应的值为15),得到一个1800长度的一维向量。算法:提取搜索图片的sift特征,结合之前获取到的词典得到BOF特征向量,计算训练集中每张图片的BOF向量和该特征向量的余弦相似度(越相似,值越小),得到最终的排序结果。函数说明:输入搜索图片的路径,返回最相似的15张图片(由于作者采用的训练集包括了测试集图片,所以查询16张,将查询到的最相似的一张图片(其本身)排除)
2023-06-25 17:14:39
5701
15
原创 数一--第二章 一元函数微分学
ps:洛必达只可以用到n-1阶,相对于n阶可导函数;可以用到n阶,相对于n阶可导且连续的函数。1、结合求极限考察(洛必达或泰勒展开公式)函数可导左右导数存在且相等。2、结合连续的定义考察。
2023-03-31 12:05:43
68
原创 数一--函数、极限、连续
注:单调有界极限存在,然后等式两边求极限,计算极限的值。将题目转为x_{n+1}=f(x_{n})例题:660 T13。
2023-03-26 19:47:46
209
原创 外部排序--复习
败者树、置换-选择排序(感觉和FCFI差不多)、最佳归并树(用到之前的哈夫曼树的思想)对应优化方面–减少对比次数、减少初始归并段数量、优化归并的顺序使得IO读写次数最少。ps:当并行处理时,输入输出缓冲区的数量都要加倍。主要是运用归并算法对外存文件进行排序。复习流程–思维导图、课后习题、这篇。败者树看王道书上的例子。
2023-03-26 18:20:47
47
原创 数据结构--查找算法
树形结构:二叉排序树、二叉平衡树、红黑树、B树、B+树。ps:复习看笔记(ASL计算、查找判定树和算法例子)效率指标:平均查找长度(查找成功、失败)散列结构:散列表(性能分析、冲突处理)重点在ASL计算和查找判定树构建上!查找的基本概念:静态查找、动态查找。线性结构:顺序、折半、分块查找。顺序存储(有无哨兵)
2023-03-22 17:57:39
43
原创 (数学建模)2013年国赛B题-碎纸片复原python代码
数字图像处理的期末大作业效成绩出来了,感觉一般般,做个记录目录,对应到数学建模2013年国赛B题
2022-06-20 12:15:14
8235
14
原创 牛客练习赛95
简单题A、Duplicate Strings#include<iostream>#include<cstring>#include<map>const long long mod = 1e9 + 7;using namespace std;int main(){ long long n,q; long long op,k; map<char,long long>m; cin>>n>>q;
2022-02-25 20:06:29
553
原创 nc文件转excel文件(matlab代码)
% 批量读取clcclearpath = 'c:\Users\15646\Downloads\IAP_CZ16_2019\';dirOutput1=dir(fullfile(path,'*.nc'));dirOutput2=dir(fullfile(path,'CZ*'));fileNames1={dirOutput1.name}; % 文件名fileNames2={dirOutput2.name}; % 文件名filepath = {dirOutput1.folder}; % 路径sta
2022-01-21 17:49:14
5526
原创 A. Tetris
A. Tetris题解//俄罗斯方块问题,有n列,共放入m个1X1的方块//c[i]=1为在行号为1的列放入一个1X1的方块#include<iostream>using namespace std;int main(){ int n,m,min=99999,zhjian; int c[1001]; for(int i=1;i<=1000;i++) c[i]=0; cin>>n>>m; for(
2021-09-14 14:51:45
111
原创 excel文件合并——单一选项合并python
excel文件合并——单一选项合并python代码目的:按sheet2中的学号的顺序在sheet1中查找相应的电话号码运行结果显示代码#引入包import numpy as npimport pandas as pdimport xlrdimport xlwt#打开excel表格 #df=pd.DataFrame(pd.read_csv('name.csv',header=1)) #df=pd.DataFrame(pd.read_excel('文件.xlsx'))
2021-05-06 16:20:22
112
原创 2020-12-28
浙商大oj——链表题目:链表链接并插入第一位#include <stdio.h>#include <stdlib.h>#include<string.h>struct node{ int data; struct node *next;}; int main(){ //输入 int n,min,i,j; struct node* head1=(struct node*)malloc(sizeof(struct node)); struct n
2020-12-28 22:48:29
102
原创 字符串反串
字符串反串代码如下(示例):#include<stdio.h>#include<string.h>void reverse(char str[],int start,int end);int main(){ char str[100]; gets(str); int start,end; scanf("%d%d",&start,&end); reverse(str,start,end); puts(str);}void reverse(ch
2020-12-11 23:57:43
591
2010-2019年经纬度对应的海平面温度(2020美赛A题海洋温度数据)
2022-01-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人