- 博客(37)
- 收藏
- 关注
RSS订阅原创 【LeetCode】1两数之和
学了那么久的C++，今天才发现除了最最基础的语法啥也不会。摊手。代码来自力扣// 时间复杂度：O(n)// 空间复杂度：O(n)// 空间换时间public: vector<int> twoSum(vector<int>& nums, int target) { unordered_map<int, int> map; for (int i = 0; i < nums.size(); i++) {
2022-04-16 10:24:44
398
原创 【蓝桥杯】ALGO1007 印章
非常清楚的讲解，顺带着明白了动态规划实在咋回事蓝桥杯 试题 算法训练 印章_okok__TXF的博客-优快云博客_印章 算法代码加了一丢丢注释，不过大佬原本说的就很清楚了，代码也很清楚明白#include <iostream>#include <cmath>using namespace std;double dp[25][25], p;int main(){ //记住是小数啊，要*1.0进行类型转换的 int n, m; cin >&
2022-04-06 21:10:48
697
原创 【蓝桥杯】PREV-267 第十二届省赛G题 异或数列
代码来自于蓝桥杯2021年第十二届省赛真题-异或数列_贾斯特比雷的博客-优快云博客_蓝桥杯异或数列思想讲的很清楚。从最高位开始看，只有一个1必然先手胜，偶数个1必然在本位打平，因为优势会互相抵消掉（也可能互相给对方异或成0了，总之打平），奇数个1就要看本位0有多少个，a b互相抢最后的翻转权，如果是偶数个0则先手胜，否则后手胜憨憨因为看不懂而自己加了一些注释//2021省赛G-异或数列 #include <iostream>#include <cstring>..
2022-03-27 20:03:26
1102
1
原创 【蓝桥杯】BASIC16 分解质因数
踩过的坑：一个因数是质因数，另一个因数不一定也是质因数（如2是12的质因数，但若输出12=2*6肯定不对）不一定只有两个质因数，可能有多个或者只有它本身质因数要从小到大输出自己的代码又臭又长，还有点错半天找不出来为啥，于是copy了大佬的，来自 （蓝桥杯）分解质因数_X__ING的博客-优快云博客#include <iostream>#include <math.h>using namespace std;/*分解质因数问题描述 求出区间[a,b..
2022-01-26 20:19:28
6417
原创 【蓝桥杯】BASIC19 完美的代价
代码来自 蓝桥杯 完美的代价 【贪心】_MengHao的博客-优快云博客_蓝桥杯完美的代价算法的基本思想是不用移动单个的，只移动能匹配到的，给左边的在右边找一样的。先给左边最边上的找，找到了移动到右边最边上，他俩移动好了，然后下次循环就不用再看了(r--)。先弄好外边再弄好中间。单个的，如果出现了单个的但字符串长度是偶数，说明这个字符串不行；如果出现了不止一个单个的，也说明不行。如果只有一个单个的，而且字符串长度也不是偶数，那还是可以的。这种情况下不移动，只计算如果移动要动的步数。如何..
2022-01-21 23:11:31
5524
原创 【蓝桥杯】BASIC20 数的读法
网上给的解法没看懂，复杂到哪怕通过了也怀疑自己是不是写错了2333主要是0的问题，多个0/后边全是0没有数情况有所不同，还有十几在只有两位数的时候要读 十几 ，在三位数及以上的时候要读 一十几，就很麻烦。#include <iostream>#include <cstring>using namespace std;/*数的读法输入格式 有一个数字串，数值大小不超过2,000,000,000。10位数输出格式 是一个由小写英文字母，逗号和空格组成的..
2022-01-06 22:13:50
1524
原创 【蓝桥杯】BASIC21 Sine之舞
示例给的是(sin(1)+3)sin(1-sin(2))+2)sin(1-sin(2+sin(3)))+1A1=sin(1)A2=sin(1-sin(2))A3=sin(1-sin(2+sin(3)))原式也就是((A1+3)A2+2)A3+1
2022-01-06 14:18:39
430
原创 【蓝桥杯】BASIC22 FJ的字符串
和二叉树的中序遍历一个做法#include <iostream>#include <cstring>#include <string>#include <sstream>using namespace std;/*FJ的字符串输入格式 仅有一个数：N ≤ 26。输出格式 请输出相应的字符串AN，以一个换行符结束。输出中不得含有多余的空格或换行、回车符。*/string t;void judge(int n){ ..
2022-01-05 16:06:46
576
原创 【蓝桥杯】BASIC27 2n皇后问题
感觉自己的智商在地上摩擦，看了题目一头雾水，看了正确代码还花了一个多小时研究人家为啥这么写23333代码的逻辑是这样的：不是很流程图，主要是想把代码逻辑写下来，不然改天自己又看不懂了有个小知识点：主对角线行列数之差相等，副对角线行列数之和相等代码参考的 2n皇后问题【dfs】 - 悠悠呦~ - 博客园我加了些注释：#include <iostream>#include <math.h>#include <stdio.h>...
2021-12-29 17:17:05
302
原创 【蓝桥杯】BASIC-28 Huffman树
一开始有点懵，因为有可能形成的新结点是最小，也可能形成的新结点很久之后才会用到，这没地方存啊。然后自己试探着写了个又臭又长乱七八糟的，最后还得靠度娘2333#include <iostream>using namespace std;/*Huffman树输入格式 输入的第一行包含一个正整数n（n<=100）。 接下来是n个正整数，表示p0, p1, …, pn-1，每个数不超过1000。输出格式 输出用这些数构造Huffman树的总费用。*/in...
2021-12-26 20:35:49
625
原创 【组队学习】sklearn线性回归与逻辑回归
只了解基本的python，匆匆翻阅过一遍西瓜书的我大胆的加入了这个组队活动然后发现……这点知识不够用QAQ。把一些琐碎的东西记下来吧。本文代码都来自于Datawhale~一、线性回归#1产生数据import numpy as npimport matplotlib.pyplot as plt def true_fun(X): # 这是我们设定的真实函数，即ground truth的模型 return 1.5*X + 0.2np.random.seed(0) # 设置随机种子
2021-12-15 21:39:06
2131
原创 【蓝桥杯】BASIC-29 高精度加法
刚开始把输入数组设置成了int，循环输入，结果发现怎么都输入不进去，参考其他人的思路设置成了string。输入数组长度相等/不等输出时循环次数有点区别，主要是传过去的i不一样，折腾了好久，写的有点累赘，好歹是过了。以下代码：#include <iostream>#include <string>#include <cstring>using namespace std;/*高精度加法问题描述 输入两个整数a和b，输出这两个整数的和。a和b...
2021-12-05 20:08:49
210
原创 【蓝桥杯】BASIC-30 阶乘计算
手算了一下，确实如此，新知识get√代码主要思想是，把个位留在当前，剩下的高位用进位位传递给上一位，一直传传传……关于把个位留在当前：比如123*45=3*45+20*45+100*45，但在代码中，第二轮就是2*45，第三轮就是1*45，所以无论当前是多少位，都只需要留积的个位。#include <iostream>using namespace std;/*阶乘计算问题描述 输入一个正整数n，输出n!的值。 其中n!=1*2*3*…*n。算法描述 n..
2021-11-28 19:16:20
448
原创 【蓝桥杯】BASIC-03 圆的面积
有两个点，一个是C++如何指定小数精度，另一个是本题中对π的精度要求较高#include <iostream>#include <iomanip>#include <cmath>using namespace std;#define PI atan(1.0)*4/*圆的面积 问题描述给定圆的半径r，求圆的面积。 输入格式输入包含一个整数r，表示圆的半径。 输出格式输出一行，包含一个实数，四舍五入保留小数点后7位，表示圆..
2021-11-22 21:03:39
545
原创 【蓝桥杯】BASIC-04 Fibonacci数列
框里的说明没看懂，于是第一次按部就班，求出f(n)再对10007取余，然后就超时了于是重新研究框里的内容，并问了度娘，发现了一个定理：n%p = (a + b) % p = (a % p + b % p) % p再次尝试，通过。#include <iostream>using namespace std;/*Fibonacci数列 问题描述Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我..
2021-11-22 20:41:52
452
原创 【leetcode】326.3的幂
太久没碰代码以至于忘了递归该咋写2333今天也是足够菜的一天，我要支棱起来！class Solution {public: bool isPowerOfThree(int n) { if(n==1) return true; else if(n<=0 || n%3 != 0) return false; return isPowerOfThree(n/3); }};...
2021-09-23 23:03:17
69
原创 【leetcode】3无重复字符的最长子串
现附上自己丑丑的代码，第一次自己通过（呸），然鹅用时贼长，明天去研究缩短时间class Solution(object): def lengthOfLongestSubstring(self, s): """ :type s: str :rtype: int """ if len(s)==0: ...
2020-01-30 21:44:04
667
原创 【leetcode】两数相加
太久不碰编程的后果就是一个指针和链表居然没弄明白，耽误了我很久，还到处问，尴尬到删了帖子还想换名字的那种尴尬，以后不能老不碰编程了啊，惨痛的教训# Definition for singly-linked list.# class ListNode:# def __init__(self, x):# self.val = x# self.nex...
2020-01-30 20:54:25
129
原创 【leetcode】1两数之和
打开leetcode突然想用python写，然后开着菜鸟写python，百度很久还去贴吧求助半天，最后写了一段很丑的代码atom运行可以，leetcode运行一边报错一边出结果，说twosum参数给多了，就贴一下自己的学习一下大佬的吧。class Solution(object): def twoSum(self,num,number,target): global ...
2020-01-29 21:46:17
279
转载 【坑】cmd的使用
打开cmd输入netstat -ano，列出所有端口的情况命令提示符打开在c盘，想进入另一个盘，如e盘，输入e:回车即可cd+空格+文件夹名：进入当前盘的某个文件夹cd.. 退出到上一级目录cd \ 进入当前盘根目录...
2018-03-08 22:15:54
210
原创 【坑】解决端口被占用问题
打开cmd，输入python main.py 80，返回socket.error: No socket could be created，发现80端口被占用。输入netstat -ano | findstr ":80 " 查找占用端口的软件，返回netstat不是内部或外部命令。在我的电脑右击，打开属性，高级系统设置，环境变量，在系统变量里点path编辑，点新建或点编辑都没加进去东西，点编辑文本，...
2018-03-08 22:15:04
4551
原创 【服务号】微信服务号开发-token验证
腾讯云服务器，Windows Server 2012 R2 标准版 64位中文版,用java完成验证，但是前期用的php，所以包含一点php的东西。以下为目录：1.本地连接到腾讯云服务器2.腾讯云开端口3.url的格式4.访问服务器里java工程的话服务器中要下的软件5.关iis6.php部分（一个验证服务器被访问的代码及两个验证token的代码）1.本地连接到腾讯云服务器腾讯云申请成功后，密码、...
2018-03-08 22:07:02
2035
转载 【oj】1003
#include<iostream>#include<math.h>using namespace std;int main(){int a,n,b[n],x,y,sum[n][n]={0};cin>>a;cout<<endl;int j=0;do{cout<<"case "<<a<&am
2017-07-31 21:01:32
371
原创 【oj】1002
#include<iostream>using namespace std;int main (){ int n; long unsigned int a,b,c; cin>>n; cout<<endl; cin>>a>>b; c=a+b; cout<<a<&
2017-07-31 21:00:05
241
原创 【oj】1001
#include<iostream>using namespace std;int main(){ int i,a,c; while(cin>>a) { c=0; for(i=1;i<=a;++i) c+=i; cout<<c<<endl<<...
2017-07-31 20:58:26
267
原创 【oj】1000
#include <iostream>using namespace std;int main(){ int A,B; while(cin>>A>>B) cout<<A+B<<endl; return 0;}
2017-07-31 20:56:01
244
原创 【html】个人介绍
<meta http-equiv="Content-Type" content="text/html;charset=utf-8"><!--标题--><head> <title>windy的个人介绍</title> </head><html><bod
2017-07-31 20:46:01
5575
原创 【C++】评教管理系统
#include<iostream>#include<fstream>#include<cstring>#include <stdlib.h>#include <conio.h>#include<vector>using namespace std;int n;class Student{public: ...
2017-07-31 20:36:52
3329
1
原创 【C++】班级成绩管理系统
#include<iostream>#include<fstream>#include<cstring>#include <stdlib.h>#include <conio.h>using namespace std;int n=0;class Student{public: string name; str...
2017-07-31 20:25:21
6089
2
原创 【C】求最简分式
#include<stdio.h>int main (void){ int m,n,a,e,f; printf("Enter a fraction:"); scanf("%d/%d",&m,&n); e=m; f=n; if (n==0) printf("In lowest terms:%d",m); while(n!=0){ a=(m%n); m=n; n=a...
2016-12-09 16:05:46
716
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人