- 博客(34)
- 收藏
- 关注
RSS订阅原创 Luogu-P1036 选数
P1036 选数原题题意题解因为需要从n个数中取出m个进行相加，所以需要求出组合C(n,m)的个数，再对产生的和进行素数的判断。我的解法：利用DFS来从n个数中取出m个数来(PS: 在这里误求成了全排列，导致错误一直灭找到QAQ)，要求C(n,m),那么选取的规则可以是这样的：每次选择的数的序号都不会比当前的大，例如，1，2，3中选出2个，那么选了1，就只能选2或3；选了2，就只能选3，而不能选1；同样，选了3，就不能选1和2。所以我在solve中加了一个变量l，来代表序号。solve函
2021-02-25 22:21:08
94
原创 luoguP1781 宇宙总统
P1781 宇宙总统原题题意思路简单对字符串大小进行比较：首先比较位数，毫无疑问位数大的代表的数字更大，如果位数相等的话，再依次比较字符串s和ans的各个位的大小AC代码#include <cstdio>#include <iostream>#include <algorithm>#include <cstring>#define ll long long#define MAX_INT 2147483647using namesp
2021-02-22 17:26:37
84
原创 洛谷P1093--奖学金
P1093 [NOIP2007 普及组] 奖学金原题题意思路此题分三次排序，第一次总分排序，如果总分一样，那么语文分数高者靠前，如果语文分数相同，那么看学号，学号小的名词靠前。我的解法：设置了一个Stu的结构体，将一名同学的总分，学号和语文分数放在其中，再利用qsort对总分进行排序，然后对成绩相同者做相关处理即可。(数组)交换函数：void swap(int *a,int *b){ int tmp = *a; *a = *b; *b = tmp;}qsort
2021-02-22 16:58:01
296
原创 （Java）A+B Problem(高精)
A+B Problem(高精度)原题题意思路由于要运算的数a和b的范围远远可以超出int的表示范围，所以需要进行加法的模拟运算，即从个位数开始相加，如果数字之和大于10，那么就要进1，直至最高位。Java代码import java.util.*;import java.io.*;public class Main { public static void main(String[] args) throws IOException { StreamTokeniz
2021-02-19 21:27:38
600
原创 （Java洛谷）玩具谜题
洛谷P1563 [NOIP2016 提高组] 玩具谜题原题题意思路本题主要是模拟寻找眼镜的过程，通过给出的输入可以明显的发现其中的规律：当小人的朝向和指令的方向异或为0时，就倒着找，如果异或为1，则正着找。在java中，异或的表示方法为 ^ .例如:int n = 0 ^ 1;//结果为1ACjava代码import java.util.*;import java.io.*;public class Main { public static void main(Stri
2021-02-16 11:43:44
286
4
原创 （Java）洛谷——P1957 口算练习题
洛谷 P1957 口算练习题原题链接思路题目难度不大，主要是涉及到Java中字符串的读入问题，经测试，String变量会读取的内容以空格或回车作为结束符，所以题目所要求的读取一行就不能用next()实现，还是要用nextLine()来实现。所以，ts变量的作用就是在读取了第一个整数后将回车存入该变量中，如果没有此变量，那么运行将会报错。Java实现import java.io.*;import java.math.BigInteger;import java.text.DecimalForm
2021-02-04 14:39:00
413
原创 (Java)蛇形方阵与杨辉三角
蛇形方阵与杨辉三角PS:原题来自洛达蛇形方阵Java代码输入整数n, 输出n*n的蛇形方阵import java.io.*;import java.math.BigInteger;import java.text.DecimalFormat;import java.util.*;public class Main { public static int fabs(int a, int b) { int c = a - b; if (c <
2021-01-31 18:44:36
168
原创 洛谷P1009--阶乘之和
洛谷P1009 [NOIP1998 普及组] 阶乘之和题目描述用高精度计算出 S = 1!+2!+3!+⋯+n!（0n≤50）。其中“!”表示阶乘，例如：5!=5×4×3×2×1。分析由于n 的范围在0~50之间，所以当n太大时，int类型表示的范围就会无法达到要求，变为负数，所以在java中表示大数的话，可以用BigInteger类。Java代码import java.io.*;import java.math.BigInteger;import java.text.DecimalFor
2021-01-28 11:33:38
554
原创 洛谷 P5714 【深基3.例7】肥胖问题
P5714 【深基3.例7】肥胖问题题目描述BMI 指数是国际上常用的衡量人体胖瘦程度的一个标准，其算法是 m/h^2(40≤m≤120,1.4≤h≤2.0)，其中 m 是指体重（千克），h 是指身高（米）。不同体型范围与判定结果如下：小于 18.5：体重过轻，输出 Underweight；大于等于 18.5 且小于 24：正常体重，输出 Normal；大于等于 24：肥胖，不仅要输出 BMI 值（使用 cout 的默认精度），然后换行，还要输出 Overweight；现在给出体重和身高数据，
2021-01-27 12:36:50
1130
原创 快速排序(C++)
数据结构–快速排序(C++)快速排序是属于交换排序的一种方便的排序方法，使用较为快捷，其平均复杂度为O(nlogn)(以2为底)C++代码 #include <iostream> #include <bits/stdc++.h> #define MAXLEN 6 using namespace std; int Position(int a[],int low,int high){ int pos = a[low];
2020-10-05 22:30:11
65
原创 SEO常用命令
SEO命令简介–什么是SEO搜索引擎优化（Search Engine Optimization，简称 SEO）是一种利用搜索引擎的搜索规则来提高目的网站在有关搜索引擎内的排名的方式。常用命令双引号(英文"")把搜索词放在双引号中，代表完全匹配搜索，也就是说搜索结果返回的页面包含双引号中出现的所有的词，连顺序也必须完全匹配。例如，“你的名字”减号(-)减号代表搜索不包含减号后面的词的页面。*使用这个指令时减号前面必须是空格，减号后面没有空格，紧跟着需要排除的词。*例如：百度 -一下星
2020-06-02 20:37:39
737
原创 Matplotlib中文乱码
如题解决方案在文件开头添加一下代码：import matplotlib as mplimport matplotlib.pyplot as plt## matplotlib中文乱码解决方法myfont = mpl.font_manager.FontProperties(fname=r"C:\Windows\Fonts\STFANGSO.TTF")mpl.rcParams['axes...
2020-04-01 14:34:00
77
原创 基本三角函数图像
三角函数简介描述简要描述六种三角函数及其图像正弦–sin x余弦–cos x正切–tan x正割–sec xsec x = 1 / cos x余割–csc xcsc x = 1 / sin x余切–cot xcot x = cos x / sin x = 1 / tan x参考链接...
2020-03-27 19:22:54
5565
1
原创 pycharm中出现“ModuleNotFoundError: No module named 'numpy'”
在用pip下载numpy包后，pycharm中出现“ModuleNotFoundError: No module named 'numpy'”的原因：因为pip是在cmd中下载的，是用的本地安装的python环境，而pycharm项目中默认中自带一个python.exe，所以也就是两个python环境，所以你在本地的python环境下载的包是不会和pycharm中自带的互相同步的解决办法...
2020-03-03 14:03:31
3709
原创 快速排序算法
快速排序定义快速排序（Quicksort）是对冒泡排序的一种改进。快速排序由C. A. R. Hoare在1960年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。参考视频快速排序算法参考博客快速排序算法代码...
2020-02-09 12:57:56
84
原创 蓝桥杯之凑算式
凑算式题目 B DEFA + --- + ----- = 10 C GHI这个算式中AI代表19的数字，不同的字母代表不同的数字。求一共有多少种解法？(29种)思路借鉴自博客文章暴力枚举(略)DFS(深度优先搜索)总体经过9次遍历visit为遍历数组，初始化visit[]为0当遍历到visit[i]为1，便将该i位置的a数组设为遍历数...
2020-02-08 16:04:18
219
原创 Mysql初次安装后怎么修改密码
Mysql下载地址：https://dev.mysql.com/downloads/mysql/根据电脑位数下载相应的zip文件包（还有.msi的文件，那个安装过程略）配置好相应变量后，安装mysql：mysqld -install 并初始化：mysqld --initialize启动Mysql:在mysql根目录下的my.ini下[mysqld]下添加一句代码 “skip-g...
2019-09-15 00:33:05
748
原创 哈夫曼编码
哈夫曼编码给出一个字符串，求其最优哈夫曼编码。思路：可以根据给出的字符串，分析其中出现过最多的单个字符是什么，并采用哈夫曼树的方式构建一颗虚拟的树，不需要真实构造，只是利用其思想，即出现字符多的其编码方式简单，字符出现少的编码方式复杂一点。PS:代码用到了最优队列来模拟哈夫曼树。 /* 哈夫曼编码 */ #include <bits/stdc++.h> usin...
2019-06-02 10:32:08
114
原创 Climbing the Leaderboard
Climbing the Leaderboard--HankRank题意代码这是hackrank上的一道medium题目题意大体题意如下：代码#include<bits/stdc++.h>using namespace std;int main(){ int m,n,i,j,res = 0; cin >> m; int scores...
2019-05-11 18:49:41
257
原创 两个有序数组的合并（不创建新的数组）时间复杂度O(n)
题目：给定两个有序数组a[m],b[n],要求将这两个数组合并陈一个数组，时间复杂度最大为O(n)，辅助空间为O(1)分析：设sum控制合并后的数组，a1控制合并前a数组，b1控制合并前b数组，sum，a1，b1都是从最后一位开始的（这句不理解的话直接看代码）这个题用传统的归并排序的话不符合要求，所以要换种方法，所以：可以将a数组扩展成m+n的长度，然后从a，b地最后一个开始比...
2019-04-10 20:54:58
1631
原创 Comparator的使用
突然看到了pta上的题，简单的复习了一下comparator的简单使用题意答题是这样的：创建一个Person类，成员为：int age,String name；里面重写起toString()的方法，格式为name-age;再编写两个Comparator类： 编写 NameComparator 类，实现对name进行升序排序 编写 AgeCo...
2019-01-18 22:17:00
811
原创 数据结构之赫夫曼树（C语言）
赫夫曼树，又称最优二叉树，是一类带权值路径长度最短的树，有着广泛的应用。代码：/* 数据结构之赫夫曼树及求最优带权路径长度（带权路径长度：WPL） 思路： 自底向上，优先合并权值小的结点。合并后，双亲结点权值设为两子结点之和，忽略被合并的结点， 如此重复至所有结点都归入一棵树*/#include<stdio.h>#include<s...
2018-12-21 13:05:38
919
原创 数据结构之二叉树基础（C语言）
树：(Tree)性质：子树是不相交的除了根节点之外，每个节点有且仅有一个节结点一颗N个结点的树有N-1条边概念：结点的度：结点的子树个数树的度：树的所有结点中最大的度数叶结点：度为0的结点结点的层次：规定根节点在1层，其他任意节点的层数是其父节点的层数加1树的深度：树中所有结点中最大层次是这棵树的深度二叉树：（每个结点至多有2颗子树）种类：完全二叉树，满二叉树几个重要...
2018-12-20 23:52:11
3807
11
原创 数据结构之队列（C语言）基础
队列（Queue）:是一种先进先出的线性表（FIFO）,也分为两种，链队列和循环队列（好像还有其他的类型，忘了。。）这里就介绍这两种的一些简单函数。1、链队列毋庸置疑，就是链式存储队列，有两个指针front和rear，其中front负责进队，rear负责出队代码如下/* 数据结构之链队列 实现函数： 初始化；入队；出队；判断是否队空，销毁；输出*...
2018-12-19 21:30:39
389
原创 数据结构之栈（C语言）基础
栈，写的比较基础的函数，太复杂的没写，而且栈的应用（括号匹配啥的）也没写。。栈：(Stack)后进先出的线性表（LIFO）把允许插入和删除的一段称为栈顶，另一端称为栈底/*小问题： 最先进栈的元素是不是就是最后出栈的呢？ 答案是不一定*/ /* 数据结构之栈 实现基础函数： 初始化，入栈，出栈，判断是否为空， 获得栈顶元素，...
2018-12-18 21:21:50
138
原创 数据结构之线性表（C语言）
线性表的两种存储方式1，顺序存储利用数组/* 数据结构之线性表复习--顺序存储 构建了以下函数： 初始化，查找，插入，删除，合并，输出*/#include <stdio.h>#include <stdlib.h>#include <malloc.h>#define LIST_INIT_SIZE 100#defin...
2018-12-18 17:37:15
221
原创 数据结构C语言版之堆排序（代码）
之前写了直接插入和折半插入的排序算法，这次的是堆排序算法，相比前两种，这种的时间复杂度更低一些，在一些题目里面，有可能你用其他的排序方法就会超时，而用堆排序就不会。堆的定义什么的就略去了代码：#include <stdio.h>#include <stdlib.h>#include <malloc.h>#define MAX_SIZE 100...
2018-12-17 17:18:12
700
原创 数据结构C语言版之插入排序（直接插入排序和折半插入排序）
就这两种插入排序的定义等等就忽略了，不懂自行百度。直接插入排序正序时最好时间复杂度O(n),逆序最坏O(n2),平均O(n2)，空间复杂度O(1)；稳定；原始序列基本有序时该方法好折半插入排序逆序最坏O(n2),正序时O(NLogN) , S(n)=O(1);稳定主要提供代码。直接插入排序的动态实现方法可以去B站上找找，有个动态演示的视频。/* 直接插入排序和...
2018-11-26 22:38:00
736
原创 银行业务队列简单模拟 （队列）
7-1 银行业务队列简单模拟 （25 分）设某银行有A、B两个业务窗口，且处理业务的速度不一样，其中A窗口处理速度是B窗口的2倍 —— 即当A窗口每处理完2个顾客时，B窗口处理完1个顾客。给定到达银行的顾客序列，请按业务完成的顺序输出顾客序列。假定不考虑顾客先后到达的时间间隔，并且当不同窗口同时处理完2个顾客时，A窗口顾客优先输出。输入格式:输入为一行正整数，其中第1个数字N(≤100...
2018-10-09 23:06:40
4059
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人