tem
  • 2024-06-13H. Don't Blame Me
    原题链接题解1.先想想能不能暴力?发现好像不行,因为不知道哪些元素组合的按位与能恰好有k个12.观察数据范围,发现\(a_i\leq63\)也就是说,按位与的结果最大不会大于63,即6位1,这暗示着我们可能可以从这里入手,即遍历所有按位与的情况,然后判断每种有k个1的按位与,有几个子序列
  • 2024-06-13Q28 LeetCode202 快乐数
    主要是查看HashMap中是否存储n,如果存储就说明非快乐数各位的数平方相加的方法 1classSolution{2publicbooleanisHappy(intn){3HashMap<Integer,Integer>map=newHashMap<>();45while(getSum(n)!=1){6intan
  • 2024-06-13G. D-Function
    原题链接题解先不考虑k的限制,而是考虑对于任意一个数,存不存在一个k使得题目所给等式成立当\(n·k\)没有进位时,等式一定成立(赛时也许想到这就够了)假如有进位呢?对于任何一个位数大于1的数,必有\(D(n)\ltn\)(想想十进制是怎么表示数的)而对于位数为1的数,有\(D(n)=n\)所
  • 2024-05-293.无重复字符的最长子串
    给定一个字符串s,请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s="abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc",所以其长度为3。示例2:输入:s="bbbbb"输出:1解释:因为无重复字符的最长子串是"b",所以其长度为1。示例3:输
  • 2024-05-28C. Nikita and LCM
    原题链接题解发现一串数字的lcm一定大于等于这一串数字的最大值,所以如果整个数组的lcm大于\(a_{max}\),直接输出n否则,注意这里的思维,否则,剩余数字组成的lcm一定小于等于\(a_{max}\)且是\(a_{max}\)的因子code#include<bits/stdc++.h>#definelllonglongusingnamesp
  • 2024-05-27七大排序算法:插入排序、希尔排序、选择排序、冒泡排序、堆排序、归并排序、快速排序
    以下内容转载自文章1.插入排序步骤:1.从第一个元素开始,该元素可以认为已经被排序2.取下一个元素tem,从已排序的元素序列从后往前扫描3.如果该元素大于tem,则将该元素移到下一位4.重复步骤3,直到找到已排序元素中小于等于tem的元素5.tem插入到该元素的后面,如果已排序所有元
  • 2024-05-25行业与气象数据的相关性探索
    行业数据与气象数据的相关性探索目录行业数据与气象数据的相关性探索缺失值的处理方式定性数据的赋值方式1.行业类型2.天气状况3.风向情况4.温度数据5.时间数据数据预处理符号说明代码实现结论说明缺失值的处理方式通过筛查,发现行业表中各类行业均缺失2021年1月26日的数据,对此
  • 2024-05-20P8624 [蓝桥杯 2015 省 AB] 垒骰子
    原题链接题解code#include<bits/stdc++.h>usingnamespacestd;#definelllonglongconstllmod=1e9+7;lla[7][7]={0},e[7]={0};voidcf1(){lltem[7]={0};for(inti=1;i<=6;i++){for(intj=1;j<=6;j++){t
  • 2024-05-16B. Omkar and Heavenly Tree
    原题链接题解真的bt啊由于m没有限制所有测试用例的总和,所以m可以近似看为1e9,也就是说,除了输入以外,不能有任何对m的处理(常数乘上1e9)考虑菊花图,任意两点之间最多只有一个陌生点,而且\(m\ltn\)所以找出那个没有出现过的中间点,作为菊花图的中心md!!构造题!!code#include<bits/std
  • 2024-03-31【Python】反转数字(整数、百分数、小数、分数)
    (本人蒟蒻,dalao勿喷)需要代码往下翻,最后的代码最简洁喔~题设:'''给定一个数,请将该数各个位上数字反转得到一个新数。整数反转是将所有数位对调。小数反转是把整数部分的数反转,再将小数部分的数反转,不交换整数部分与小数部分。分数反转是把分母的数反转,再把分子的数反转,不交换
  • 2024-03-22今日总结2024/3/22
    今日复习了BFS的抽象用法,可以根据实际问题不断枚举所有可能Acwing1355.母亲的牛奶农夫约翰有三个容量分别为 A,B,C升的挤奶桶。最开始桶 A 和桶 B都是空的,而桶 C里装满了牛奶。有时,约翰会将牛奶从一个桶倒到另一个桶中,直到被倒入牛奶的桶满了或者倒出牛奶的桶空了为
  • 2024-03-17go语言请求http接口示例 并解析json
    本例请求了天气api接口对接流程注册一个账号,对接免费实况天气接口阅读接口文档http://tianqiapi.com/index/doc?version=day请求接口解析json开发流程创建一个json.go文件需要引入的包import( "encoding/json" "fmt" "io/ioutil" "net/http")定义Wea
  • 2024-03-17每日一题 第三期 洛谷 国王游戏
    [NOIP2012提高组]国王游戏题目描述恰逢H国国庆,国王邀请nnn位大臣来玩一个有奖游戏。首先,他让每个大臣在左、右手上面分别写下一个整数,国王自己也在左、右手上各写
  • 2024-03-1414_学习日志_数据结构_冒泡排序_快速排序_插入排序
    #include<编织有意义的谎言,使我相信闭上眼再睁开眼时的世界是同一个>1.介绍    从后往前或者从前往后开始两两比较元素,使得最小数上浮或者最大数下沉为冒泡排序,快速排序利用分治思想,使得基准数左边都存放相对较小数,右边存放较大数,两边再按照同样的做法重复。插入排序
  • 2024-03-01P1686 挑战
    题目大意给定n个点,每个点大致包含如下信息:节点编号横纵坐标求两个编号不相邻的点是否有最短路径即所谓捷径,而两点必须在同一直线上,即两点必处于同行或同列理解题意后,不难想到可以有如下做法:将所有节点信息储存下来,分成同行一类,同列一类,模拟题意即可#include<algorithm>
  • 2024-02-28454. 四数相加 II C
    自己写了一个hash表。原来学过的数据结构关于hash的那章还是有实际用的,不是书架子。typedefstructnode{intsum;intcount;structnode*repeatnext;}hash;voidinit_hashtable(hashh[]){for(inti=0;i<127;i++){h[i].sum=0;h[i].
  • 2024-02-2819. 删除链表的倒数第 N 个结点C
    /***Definitionforsingly-linkedlist.*structListNode{*intval;*structListNode*next;*};*/structListNode*removeNthFromEnd(structListNode*head,intn){if(!head)returnNULL;inti=0;structListNode*tem=head;
  • 2024-02-27844. 比较含退格的字符串C
    这题学到了很多。malloc后要初始化。申请字符串要N+1个单位字符串以0结尾等等char*final(char*s,intn){char*tem=(char*)malloc(sizeof(char)*(n+1));for(inti=0;i<=n;i++){tem[i]=0;}intj=0;for(inti=0;i<n;i++){if(s[
  • 2024-02-2315. 三数之和C++
    先排序,再暴力找就好了。如果当前元素大于0或者前两个元素和大于0就不用找了。然后结果超时了。然后借鉴了双指针的解法,发现双指针其实就是把单向循环优化成双向循环。 classSolution{public:vector<vector<int>>threeSum(vector<int>&nums){sort(nums.beg
  • 2024-02-2211. 盛最多水的容器C++
    原本想o(n2)遍历的,结果超时了,果然没这么简单就解决。classSolution{public:ints(vector<int>height,inti,intj){ints1=min(height[i],height[j])*(j-i);returns1;}intmaxArea(vector<int>&height){intmax=0,i=0,j=heigh
  • 2024-02-18KY22 最大序列和C
    题目例子给的很好,还有不要遗漏全是负数的情况。#include<stdio.h>#include<math.h>intmain(){longlongn=0;while(scanf("%ld",&n)!=EOF){longlongsum=0;longlongmax=0;inttag=0;longlongmaxn=pow(-2,63);
  • 2024-02-07C语言解题 || 调整数列
    题目:有n个整数,使其前面各数顺序向后移m个位置,移出的数再从头移入,使得最后m个数变成前面m个数。例:设n为6,m为2,当n个数为{1,2,3,4,5,6},函数使之变为{5,6,1,2,3,4}编写一个函数move,实现以上功能,该函数的声明如下:voidmove(int*x,intn,intm)实现思想:拿出最后一个数,然后其他数字
  • 2024-02-06C语言解题 || 箭型图案
    题目:KiKi学习了循环,BoBo老师给他出了一系列打印图案的练习,该任务是打印用“*"组成的箭形图案。输入描述:本题多组输入,每行个整数(2~20)。输出描述:针对每行输入,输出用“”组成的箭形。代码实现:#define_CRT_SECURE_NO_WARNINGS1#include<stdio.h>intmain(){ intinput=
  • 2024-02-03C语言解题||字符串左旋
    题目:实现一个函数,可以左旋字符串中的k个字符。例如:ABCD左旋1个字符得到BCDAABCD左旋2个字符得到CDAB代码实现:#define_CRT_SECURE_NO_WARNINGS1#include<stdio.h>#include<assert.h>#include<string.h>//除第1个外,全部往前1位,然后原第1个填充至极右voidLeft_reverse(
  • 2024-02-01谭浩强 第5版 第8章 第2题(使用strcmp)
    题目:输入3个字符串,要求按由小到大的顺序输出。代码实现:#define_CRT_SECURE_NO_WARNINGS1#include<stdio.h>intmain(){ chararr[3][20]={0}; char*p[3]={0}; inti=0; intj=0; char*tem=NULL; //输入 for(i=0;i<3;i++) { scanf("%s",