- 博客(38)
- 收藏
- 关注
RSS订阅原创 【自制演示代码】Basic Operations on a Binary Min-Heap
A code that includes some basic operations of a binary min-heap.
2024-04-21 16:55:08
324
原创 【随手笔记】一个关于typedef定义的数组调用问题
在这个例子中，AList是ManyNums的别名，长度为10。在main函数中使用的时候，并不需要再次写上长度[10]。这样子就定义了一个长度为10的AList类型变量alist。变量声明的时候没有用到数字10，但是已经隐含了长度为10的条件！之前从来没有处理过像AList[10]这样子带长度的typedef定义。该如何使用、调用之呢？这个程序实现了依次输入AList类型变量中的10个元素num，并依次输出。
2024-04-21 10:05:53
268
原创 【从0到1学Python】第四讲：Python中的各种“量”（三）
本文简要介绍了Python中常见类型对应的方法，以及如何使用常见的函数在不同的类型之间架起“桥梁”。
2024-02-15 08:00:00
900
原创 【从0到1学Python】第三讲：Python中的各种“量”（二）
了解Python中六种基本的量的类型（整数型、浮点型、字符型、布尔型、列表、字典），以及其表示方法和基本运算。
2024-01-23 09:00:00
1691
原创 【从0到1学Python】第二讲：Python中的各种“量”（一）
总览Python中常用的量，以及讲述Python中变量名的命名规则和常见的命名方式。
2024-01-20 09:00:00
961
原创 【从0到1学Python】第一讲：准备工作
阐述关于“从0到1学Python”系列文章的相关信息；下载、安装、使用IDLE，为在自己的电脑里写Python代码做好准备。
2024-01-19 10:39:19
896
原创 化学思想与计算机的碰撞——字符串的查找与修改
修改字符串：需要修改某一特定字符串，但是它却是另外一个不需要修改的字符串的子串！怎么办？有机化学的合成给了我灵感……
2022-04-22 21:06:53
665
原创 前缀和与差分思想应用的小结
原题目传送门：oliver的表白时间缺席多少人（2）以上题目均来自温州中学在线评测系统（wzoi.cc）。大致了解什么是前缀和与差分个人理解就是：存在一个数组，其中某一位的值与前一个值挂钩、相关联。前缀和，就是前若干位的元素和；差分，就是第某位与前一位的差。不妨设原数组为arr[]，则需要另外创建数组k[]，则：k[i]=k[i-1]+arr[i]即前缀和的计算；相反地，arr[i]=k[i]-k[i-1]即差分的计算。当k[]中的某一个数值变动之后，那么进行差分后.
2021-08-15 17:05:26
648
原创 [NOIP 2018]龙虎斗 题解（Python）
原题可在洛谷等网站上找到。分析我们在经过输入与简单的计算之后，可以得到龙方势力、虎方势力，以及双方的初始势力差。于是我们想，我们需要再进行一次所谓“天降神兵”，即把s2的兵力放置于p2位置。于是，势力差变为。可以画出势力差关于距离的函数图像：图中函数的斜率为。此时，就是我们所求的最佳距离，可以使势力差变为0。我们对的位置进行讨论：> 。即，即使距离为1，的加入只会使势力差只大不小，此时我们把放在上。 =0。初始势力差为0，此时我们把放在上。 （龙大于虎）或...
2021-08-01 09:16:30
290
原创 点到线段的距离 题解（C++）
原题目：wzoi P573初步分析这道题之前有《点到直线的距离》一题。如图，我们不妨来下个定义（名字是乱起的，如果有雷同就以以下定义为准）：对于任意线段l,在其两个端点上分别作垂直于l的直线，若点在两直线之间，则称点在“线段范围内”，否则在“线段范围外”。这两条直线（蓝色的两条）称为“线段范围界线”。上图中，点A在线段范围内，点B和点C都在线段范围外。不难发现，当点在线段范围内，则点到线段的距离即点到线段所在直线的距离，套公式即可。当点在线段范围外，则点到线段的距离即点到
2020-08-05 22:12:28
4067
原创 Python学习笔记（十三）：字典（附带《玩具谜题》题解）
字典部分字典创建与删除在Python中，“字典”，顾名思义，有一个“字”（在Python中叫“键”），对应地，有一个“释义”（在Python中叫“值”）。键和值之间用冒号连接；每两个元素之间用逗号分隔。像这样：>>> a={'name':'Commander_Wing','age':15}>>> a{'name': 'Comman...
2019-05-01 19:23:31
599
原创 Python学习笔记（十二）：For循环实战（1）-《生活大爆炸版石头剪刀布》题解
原题目链接原题目：洛谷 P1328解题思路1.读入数据2.利用变量指向本局对战，各自出的手势3.判断输赢，计分4.移动指向（向后顺移。注意，如果超出范围则回归为0）5.输出比分谁输谁赢？这是个比较头疼的问题。原链接只给了一张表格：结果 0 1 2 3 4 0 平 输 赢 赢 输 1 -...
2019-05-01 16:53:24
684
原创 数的计算 题解（C++，打表警告）
原题目：洛谷P1028目录初步分析事情，并没有那么简单... ...搬运结果到新代码！初步分析不妨定义一个函数和一个计数变量sum。这个函数通过递归来进行可能性的计数。具体的数字是多少，并不考虑。int sum=0;//计数void p(int n){ sum++; for(int i=1;i<=n/2;i++) p...
2019-04-26 18:12:26
1184
原创 Python学习笔记（十一）：循环初步（for）
目录前言for循环的基本结构range()指定范围基本结构解释例子提示例子图像化序列指定范围结构解释例子例子图像化常用语句break解释例子continue解释例子前言在代码里面，有时候需要多次重复一段代码；当然，这靠Ctrl+CV都可以实现，但是循环是编程语言中较为清爽的一种。for循环的基本结构...
2019-04-19 20:01:25
539
原创 Python学习笔记（十）：字符串实战（1）-《垂直柱状图》题解
目录原题目链接解题思路每行的输出代码实现原题目链接原题目：洛谷 P1598解题思路1.循环4次，每次输入内容添加到一个字符串内。2.遍历字符串，对于每个字母，根据其ASCII码进行基数计数。同时找出出现的最高次数（maxn）。3.从maxn开始递减，每次遍历所有基数，若次数大于等于当前的高度则输出星号。举个例子：上图：计数完毕后的图像...
2019-04-19 18:45:16
571
原创 字符串常用处理函数（C++）
库#include <cstring>常用函数1（对于char s1[],s2[]）函数名 功能 strcat(s1,s2) 将字符串s2的内容连接到字符串s1后面， 返回s1的值。 strncat(s1,s2,len) 将字符串s2的前len个字符的内容连接到字符串s...
2019-04-19 13:03:52
303
原创 （伪）点到线段的距离 C++
之前写过一篇关于点到直线距离的文章，这回我来研究一下点到线段距离。回顾一下，推导出的点到直线距离公式为：详细请见原博客。分析在某种情况下，线段外一点P到线段AB的距离可以看做上述P到直线AB的距离：就像这样子：但是这样却不行（蓝线为实际距离，红线为到直线距离）：不难看出：三角形ABP的形状 点到线段的距离 锐角三角形 P到直...
2019-04-14 14:56:04
1155
原创 表演 题解（C++）
原题目：https://wzoi.cc/s/1/377思路：原来是想先把所有数据输入，再从数组[0]开始一直向后查找，发现... ...25分！满屏的TLE！还有WA！！后来，想到边输入边检查，这样也许会快一点。大概是这样：通过计算，如果连续合格的计数为n，需要的连续同学数量为m，那么一共有n-m+1种选择方案。代码：于是，第一代代码就诞生了：#include &...
2019-04-05 15:47:57
1159
原创 Python学习笔记（九）：字符串初步
目录如何获取一个字符串（str）基本操作字符串遍历大小写变换string库的一些功能如何获取一个字符串（str）就像这样：>>> a='Hello world!' #单引号>>> a'Hello world!'>>> a="Hello world!" #双引号&...
2019-03-29 19:51:52
407
原创 Python学习笔记（八）：列表（附带《校门外的树》题解）
列表创建与删除在Python中，和“数组”最像的东西莫过于列表（list）了。Python中，列表用一对方括号括起来，每两个数据之间用逗号隔开。像这样：>>> a=[1,2,3,4,5]>>> a[1, 2, 3, 4, 5]创建一个空列表：>>> a=list()>>> a[]删除一个...
2019-03-24 14:06:38
754
原创 Python学习笔记（七）：Turtle绘图（3）[write()函数]
write()函数如果我想画一幅画，并且在这幅画里写字，该怎么办呢？拟定代码如下：import turtle as tfor i in range(1,10): t.circle(100,360,i) t.home()print("Oh!It is so cool!")结果：这看起来不太妙，因为文字和图画输出在了两个界面上。该怎么解决这个问题呢？...
2019-03-22 19:50:45
44265
3
原创 Python学习笔记（六）：Turtle绘图（2）
目录代码简写形式介绍进阶代码详解circle()函数pos()或position()函数元组（顺便讲一下）小提示代码简写形式介绍简写 原代码 功能 bk(x) back(x) 向后退x像素 down() pd() pendown() 落笔 fd(x) forward(x) ...
2019-03-19 19:54:33
3131
1
原创 Python学习笔记（五）：Turtle绘图（1）
目录前言准备工作常用代码介绍实例需要注意的是... ...前言能在Python编程画画真是太好了... ...准备工作该功能需要调用turtle库。没错，是小乌龟。import turtle常用代码介绍（1）基本代码代码 功能 turtle.forward(x) 向画笔方向移动x像素 turtle.backward(x...
2019-03-18 19:46:46
1142
原创 Python学习笔记（四）：简单的分支
目录 分支的概念分支的实现实例分支的概念什么是分支？就是符合某一条件而执行的语句。通俗地讲，就是 “如果...，那么...” 或者 “如果...那么...否则...”等。分支的实现在C++里，分支的实现是靠括号实现的：if(a>10){cout<<"a>10"<<endl;cout<<"That's t...
2019-02-24 14:34:57
301
原创 Python学习笔记（三）：简单的输入
对于如何输入，我也许只是了解些皮毛，之后会回头更新的。最基本的输入不像C++，需要定义数字才可以使用，Python可以直接取用。对比一下：int a;a=20;cout<<a;//这是C++的代码a=20print(a)#这是Python的代码比起C++，Python的语句还不用分号结尾、定义时不用讲类型呢！Python的输入直接放在赋值语句的后边。...
2019-02-23 19:10:34
336
原创 Python学习笔记（二）：简单的输出
输出比输入简单易懂一点。先讲讲输出吧。目录 第一个程序：Hello World!字符串输出换行输出字符串合并输出表达式输出引号输出拓展1：注释拓展2：一些数学运算用print()函数实现输出。第一个程序：Hello World!print("Hello world!")结果：字符串输出如上例所示，print()里加引号就能实现字...
2019-02-23 16:38:34
278
原创 Python学习笔记（一）：下载与安装
话说，学校里终于开设编程课了！作为一名学过C++的初中生，当然是高兴得不得了。然鹅，学的并不是C++——是Python（话说这个名字来自一部电视剧... ...）！好吧，所以我决定将我从0基础学Python的经历写在这里！前期准备下载Python编译软件的地址：https://www.python.org/步骤：1.鼠标移至Downloads，等待下拉框跳出，点击“...
2019-02-23 16:04:53
428
原创 C++实现大整数加法
大整数加法可谓是学习C++语言的一个里程碑。那么，如何在C++简单易懂地实现大整数加法呢？ 概念思路假定这两个十进制的大整数位数不超过255位。那么，可以定义两个长度为255的字符数组（num1，num2），以换行符作为分界线，依次读入。最后，从两个数组的最后一位开始，一位位地向前相加，进位，直到两个数组都被读完或一个数组被读完（此时，更长的一个数组剩下的数字直接输出）。例...
2019-02-17 14:05:14
4471
1
原创 亲和数-C++
目录 原题目题目描述:输入格式:输出格式:样例输入:样例输出:提示:解题part1part2part3原题目题目描述:自然数a的因子是指能整除a的所有自然数，但不含a本身。例如12的因子为：1、2、3、4、6。若自然数的因子之和为b，而且b的因子之和又等于a，则称a,b为一对“亲和数”。求最小的n对亲和数。编写程序求最小的n对亲和数，...
2019-01-15 13:37:20
4216
原创 图书管理员 题解（C++，NOIP 2017 普及 T2）
题目描述:图书馆中每本书都有一个图书编码，可以用于快速检索图书，这个图书编码是一个 正整数。 每位借书的读者手中有一个需求码，这个需求码也是一个正整数。如果一本书的图 书编码恰好以读者的需求码结尾，那么这本书就是这位读者所需要的。 小 D 刚刚当上图书馆的管理员，她知道图书馆里所有书的图书编码，她请你帮她写 一个程序，对于每一位读者，求出他所需要的书中图书编码最小的那本书，如果没有他 需要的书...
2019-01-11 18:32:53
3456
原创 标题统计 题解（C++，NOIP 2018 普及 T1）
题目描述:凯凯刚写了一篇美妙的作文，请问这篇作文的标题中有多少个字符？ 注意：标题中可能包含大、小写英文字母、数字字符、空格和换行符。统计标题字 符数时，空格和换行符不计算在内。输入格式:输入文件只有一行，一个字符串 s。输出格式:输出文件只有一行，包含一个整数，即作文标题的字符数（不含空格和换行符）。样例输入:样例1：234 样例2：Ca 45 样例输...
2019-01-11 17:46:09
2761
原创 栈（1）
目录 什么是栈？进栈（PUSH）出栈（POP）下溢和上溢备注什么是栈？可以把栈看成一个桶。只能从某一端插入或删除的特殊线性表。 栈的图片表示如上。可见，出入栈都得从栈顶实现。进栈（PUSH）如何实现进栈？代码如下。void PUSH(int s[],int *top,int *x){ if(*top==n) printf(...
2019-01-10 19:48:21
192
原创 函数指针（测试结果）
函数中引用指针。结果如下。目录代码1：代码2：值得注意的是代码1：#include <iostream>using namespace std;void test(int * testnum){ (*testnum)+=5;}int main(){ int n; cin>>n; test(& n); cout<&...
2019-01-10 19:38:27
261
原创 （伪）点到直线的距离 C++
目录背景公式是什么鬼？！推导编译以下正文>>>背景最近做到一道题。作为一个初中生，对于“点到直线的距离”以及其公式：第一眼，压根搞不懂是什么意思-。-（很认真的！）去搜了一下一些课件。现在给一些不懂的同学以我的理解讲一下。 公式是什么鬼？！上方的 是直线的表达（解析）式；在浙教版八年级上册讲的一次函数图象里，所熟悉的直线表...
2019-01-08 18:24:10
5365
原创 C++ 自定义函数 入门
学C++语言的同学们！你是否在为自己的程序只有main()的主函数而觉得乏味枯燥？你是否在为自己程序进行多次相同运算时，而在拼命复制代码而抓狂？来建立一个自己的函数(function)吧！int 这里写函数名(这里列举函数需要另外输入的值){ 这里是执行的代码段 return 返回的值;}看不大懂？没关系。直接看实例吧！#inclu...
2018-12-23 17:04:30
10984
4
原创 C++ 入门语句(3，判断语句)
先来认识一下表达式。判断语句包含在：这里（点击查看）1a==b当a与b的值相等时，返回真值；否则返回假值2a!=b当a与b的值不等时，返回真值；否则返回假值3a>=b当a的值大于等于b的值时，返回真值；否则返回假值4a<=b当a的值小于等于b的值时，返回真值；否则返回假值5a>b当a的值大于b的值时，返回真...
2018-07-04 18:01:08
2763
原创 C++ 入门语句(2，计算语句)
1 a=b;将变量a的值设定为变量b / b所代表的表达式的值======以下为常用运算表达式======2 a+b返回a与b的和3a-b返回a与b的差4a*b返回a与b的乘积5a/b返回a与b的整数商（如果a,b都是整数型的话）；b为 0 时将返回 06a%b返回a模b（a与b相除后的余数）=====以下表达式需要包含库<cmath>=====7abs(a)返回a的绝对值8c...
2018-07-04 17:49:51
297
原创 C++ 入门语句(1，常用语句)
1 int/double/long int/long long/unsigned long long/char定义整数型/浮点数型/长整型/超长整型/超级超级长整型/字符型变量2 if( )判断括号内表达式；若结果为真：执行语句3 for( ; ; ){ }循环执行；计数前提在第一个分号前定义；执行条件表达式在第一个分号后定义；每单次执行完毕将执行...
2018-07-04 17:32:16
728
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人