- 博客(30)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 [C++开发]入门ing
成功方案：在添加好cl路径到环境变量后，更新了cmake的版本至最新（当时为3.26）之后再使用cmake命令或从。使用cmake（3.19版本）将cmakelists转化为makefiles并编译的过程遇到了一些问题（如。即找不到cl文件的情况），使用cmake -G也无法找到vs2022的generator。指定generator为vs2022编译上一个文件夹的cmakelists成功。失败情况：试过了其他blog的方法添加各种环境变量，失败。
2023-04-04 10:24:24
163
原创 [PAT题解]1009 Product of Polynomials可能出现的数据更新情况
题目链接原文的意思大概是：给出两行数据，每一行都代表一个多项式，然后求两多项式想乘得到的新多项式。这次写发现数据更新了，按以前的写法第一个case过不掉了，所以做了一个测试，可能是出现了下面数据的情况测试样例2 1 0.0 0 2.33 2 0.5 1 1.2 0 0.9答案3 2 1.1 1 2.8 0 2.1而并非为4 3 0.0 2 1.1 1 2.8 0 2.1下面是代码#include <iostream>#include <algorithm>
2021-03-06 09:37:19
175
原创 大四菜比学习Django入门相关记录
软件准备pycharm和anaconda装好之后pip install django -i +镜像名常用国内镜像（没梯子的话下载会很慢，所以可以用国内的镜像会快一些）阿里云 http://mirrors.aliyun.com/pypi/simple/中国科技大学 https://pypi.mirrors.ustc.edu.cn/simple/豆瓣(douban) http://pypi.douban.com/simple/清华大学 https://pypi.tuna.tsingh
2021-01-19 23:57:31
204
原创 PAT A1097 题解+case2的坑
题目连接这个题是个stl模拟链表的题目，按理来说应该是个水题，但写完直接case2段错误，就很尴尬。先看一下题意思：大致意思是，给定一个链表，你需要给链表去重，重复标准是：abs(key)已经出现过，把后出现的重复节点删掉，但是输出时要先输出去重后的链，之后输出删除的节点连成的链。输入：首个节点的地址 节点数n 下面n行是节点的信息输出：两条链题意很清楚，就是根据key值做重复的删减。可以用个结构体存节点信息，先把随机输入的节点连成一条链，然后再做删减。在判定重复时，可以将abs(key)插入到s
2020-07-09 08:19:21
231
原创 动态规划入门
例题（题目来源：洛谷）1.P1002 过河卒2.P1359 租用游艇1题目：棋盘上 A 点有一个过河卒，需要走到目标 B 点。卒行走的规则：可以向下、或者向右。同时在棋盘上 C 点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。 棋盘用坐标表示，A 点 (0,0)、B 点 (n,m)，同样马的位置坐标是需要给出的。 现在要求你计算出卒从 A...
2020-02-13 18:07:00
209
原创 C++位运算操作
昨天做了一个leetcode的位运算题以前只是偶尔用过，并没有系统看过，今天看了一下。位运算相关操作：逻辑运算符：& （位 “与”） and^ （位 “异或”）| （位 “或”） or~ （位 “取反”）<<（左移）>>（右移）例题：luogu p1100链接：https://www.luogu.com.cn/...
2020-01-13 11:09:02
382
原创 【C++】字符串函数substr的用法
substr的两种用法：substr(i) //从下标为i开始一直到结尾：sub1 = "56789"substr(i, j)//从下标为i开始街区长度为j位eg:string s = "abcdefghi";string s1 = s.substr(6);//s1 = "ghi";string s2 = s.substr(5, 3); //s2 = "fgh";相关应用，求一个...
2019-12-07 10:47:27
1459
原创 关于使用Java实现简单飞机大战
此次使用Java语言实现一个简易的2D小游戏飞机大战。实现大概功能：创建一个页面，存在一个玩家飞机，可以射击子弹，当子弹打到敌机、奖赏类（Bee与Bigbee）时，获得相应的积分或是奖励。boss在达到固定积分时会出现，并且会射击子弹。由于Bee和Bigbee属性类似，只有图片及奖赏不同，因此可继承于同一个接口；而Enemyplane和Boss在笔者写的过程中由于Boss添加了射击的属性，因此...
2019-09-11 15:41:25
10917
7
原创 PAT 甲级A1107 Social Clusters（并查集）
题目链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805361586847744When register on a social network, you are always asked to specify your hobbies in order to find some potential frien...
2019-08-14 09:57:17
210
原创 PAT 乙级B1008 数组元素循环右移问题（java）
题目：一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由（A0A1⋯AN−1）变换为（AN−M⋯AN−1A0A1⋯AN−M−1）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？输入格式:每个输入包含一个测试用例，第1行输...
2019-07-09 14:24:28
134
原创 PAT 乙级B1007 素数对猜想（java）
题目：让我们定义dn为：dn=pn+1−pn，其中pi是第i个素数。显然有d1=1，且对于n>1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(<105)，请计算不超过N的满足猜想的素数对的个数。输入格式:输入在一行给出正整数N。输出格式:在一行中输出不超过N的满足猜想的素数对的个数。...
2019-07-09 14:21:46
148
原创 PAT 乙级B1006 换个格式输出整数（java）
题目：让我们用字母 B 来表示“百”、字母 S 表示“十”，用 12…n 来表示不为零的个位数字 n（<10），换个格式来输出任一个不超过 3 位的正整数。例如 234 应该被输出为 BBSSS1234，因为它有 2 个“百”、3 个“十”、以及个位的 4。输入格式：每个测试输入包含 1 个测试用例，给出正整数 n（<1000）。输出格式：每个测试用例的输出占一行，用规定的格...
2019-07-09 14:15:37
106
原创 PAT 乙级1004 成绩排名（java）
题目：读入 n（>0）名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。输入格式：每个测试输入包含 1 个测试用例，格式为第 1 行：正整数 n第 2 行：第 1 个学生的姓名 学号 成绩第 3 行：第 2 个学生的姓名 学号 成绩… … …第 n+1 行：第 n 个学生的姓名 学号 成绩其中姓名和学号均为不超过 10 个字符的字符串，成绩为 0 到 1...
2019-07-09 14:13:39
148
原创 PAT 乙级B1003 我要通过！
题目：“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。得到“答案正确”的条件是：字符串中必须仅有 P、 A、 T这三种字符，不可以包含其它字符；任意形如 xPATx 的字符串都可以获得“答案正确”，其中 x 或者是空字符串，或者是仅由字母 A 组成的字符串；如果 a...
2019-07-09 14:10:57
113
原创 PAT 乙级B1002 写出这个数（java）
题目：读入一个正整数 n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含 1 个测试用例，即给出自然数 n 的值。这里保证 n 小于 10100。输出格式：在一行内输出 n 的各位数字之和的每一位，拼音数字间有 1 空格，但一行中最后一个拼音数字后没有空格。输入样例：1234567890987654321123456789输出样例：yi sa...
2019-07-09 14:08:58
192
原创 PAT 乙级B1001 害死人不偿命的(3n+1)猜想（java）
题目：卡拉兹(Callatz)猜想：对任何一个正整数 n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把 (3n+1) 砍掉一半。这样一直反复砍下去，最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证 (3n+1)，以至于有人说这是一个阴谋，卡拉兹是在蓄意延...
2019-07-09 14:05:44
159
原创 PAT 乙级B1012 数字分类
题目：给定一系列正整数，请按要求对数字进行分类，并输出以下 5 个数字：A1 = 能被 5 整除的数字中所有偶数的和；A2 = 将被 5 除后余 1 的数字按给出顺序进行交错求和，即计算 n1−n2+n3−n4⋯；A3 = 被 5 除后余 2 的数字的个数；A4 = 被 5 除后余 3 的数字的平均数，精确到小数点后 1 位；A5 ...
2019-07-09 14:02:30
146
原创 PAT 乙级B1005 继续(3n+1)猜想
题目卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候，我们需要计算 3、5、8、4、2、1，则当我们对 n=5、8、4、2 进行验证的时候，就可以直接判定卡拉兹猜想的真伪，而不需要重复计算，因为这 4 个数已经在验证3的时候遇到过了，我们称 5...
2019-07-09 14:00:03
135
原创 二分法
二分查找是常用的查找方式之一，它针对于有序数组，是一种在每次比较之后将查找空间一分为二的算法。二分查找的三个步骤：预处理 —— 如果集合未排序，则进行排序。二分查找 —— 使用循环或递归在每次比较后将查找空间划分为两半。后处理 —— 在剩余空间中确定可行的候选者。二分法常见的模版三种类型：1.(left <= right)int l = 0, r = nums.lengt...
2019-07-09 10:35:35
422
原创 PAT甲级的1～155题题目分类
由于本人还没刷完PAT的甲级，但又希望按分类刷题，故根据柳神的资料整理了一下PAT甲级的155道题目的分类，整理如下。PAT甲级题目分类水题 1136、1139、1143、1148字符串处理 1001、1005、1035、1061、1073、1077、1082、 1108、1140、1152模拟 1002、1009、1017、1...
2019-07-08 17:44:23
12095
9
原创 PAT 甲级A1085 Perfect Sequence
题目简介：Given a sequence of positive integers and another positive integer p. The sequence is said to be a perfect sequence if M≤m×p where M and m are the maximum and minimum numbers in the sequence, re...
2019-07-08 17:38:30
183
原创 PAT乙级刷题经验（持续更）
1.多种数据类型组合时输入可以用字符串数组；2.关于int与String类型的转换int -> Stringint i=12345;String s="";第一种方法：s=i+"";第二种方法：s=String.valueOf(i);String -> ints=“12345”;int i;第一种方法：i=Integer.parseInt(s);第二种方法：i=I...
2019-05-07 15:19:43
829
4
原创 LeetCode 633.平方数之和
在此题最容易的想法就是暴力法做嵌套循环，下面源码：class Solution { public boolean judgeSquareSum(int c) { int a = (int)Math.sqrt(c); for(int i=0; i<=a ;i++) { for(int j=0; j<=a ;...
2019-03-27 12:24:28
286
原创 LeetCode 21.合并两个有序链表（C语言）
小菜鸡的刷题经验在此题中，需要先讨论L1为空或L2为空或均为空的情况，否则会出现runtime error的报错，因为当一个链表为空的时候会出现越界情况（产生runtime error的几个原因：①除以零；②数组越界：int a[3]; a[10000000]=10;③指针越界：int * p; p=(int *)malloc(5 * sizeof(int)); *(p+1000000)...
2019-03-25 14:48:25
1115
原创 c语言 链表存储实现
#include<stdio.h>#include<malloc.h>#include<stdlib.h>#include<conio.h> #define ElemType intstruct LNode{ //定义单链表结点类型 int data; //数据域 struct LNode *next; //指针域 }...
2018-11-04 10:57:05
4600
1
原创 线性表的顺序存储
#include &amp;lt;stdio.h&amp;gt;#include &amp;lt;stdlib.h&amp;gt;#include&amp;lt;time.h&amp;gt;#define TRUE 1#define FALSE 0#define MAXSIZE 50typedef int ElemType;typedef int Status;struct SqL
2018-10-08 22:06:17
165
原创 C语言 素数求和
#include <stdio.h>#include <math.h>int prime§{int a;if(p<=1)//如果程序中的数值<1,就返回{return 0;}for(a=2;a<p;a++){if(p%a==0)return 0;}return 1;}int PrimeSum(m, n){int b;int...
2018-10-07 20:35:40
3680
转载 简单的爬取信息与短时间并用图表表示
简单地爬取信息与趋势预测import datetime import pandas as pd import xlsxwriter as xlw from urllib import request from bs4 import BeautifulSoup as bsdatetime，先转换为datetime类型，再做加减def dateRange(start, end): ...
2018-08-28 09:35:08
320
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人