- 博客(89)
- 收藏
- 关注
原创 [C++基础]C++编译相关
C++ 编译简介C++ 的代码文件有头文件(*.h)和代码文件(*.cpp)之分。两者合起来我们称为单元文件。大多数情况下头文件和代码文件是一一对应的。C/C++ 编译器只编译 (compile)*.cpp文件,每个*.cpp文件都编译成为一个*.obj (object) 文件(见 \debug 目录),最后由链接器(link)链object文件成为可执行文件 (*.exe)。C++ 宏宏展开:在代码中出现的宏,会用宏实体代替。宏一般都是用大写字母。#define 定义常量、函数宏#undef
2020-12-19 16:39:07
243
1
原创 2020年西山居SEED训练营开发方向记录
本人贼水,感觉就是侥幸通过的(或者是学姐说的,年龄优势?),但是能够拿到人生中第一个offer还是很开心~接下来复盘一下自己的心里流程:因为疫情原因一直在家,然后被妈妈嫌弃:天天在家混吃等死,要么就玩电脑,真没出息(玩电脑是在上网课敲代码啊喂,但是你跟父母解释不了)。然后我妈准备让我去当保安,在激烈的争吵中我觉得投投实习试试总比去当保安强一点(没有鄙视保安大叔们的意思,就是感觉我一学计算机的去当保安有点浪费暑假?)5月20日发现西山居SEED训练营的消息,因为自己在上大学之初就想要去做游戏(后面因为作业
2020-06-15 21:54:45
5379
10
原创 对python中yield关键字的认识及简单介绍
首先在理解yield关键字之前,我们要学习一下关于迭代、迭代器和生成器的前置知识:迭代迭代器生成器而yield就是用来构成生成器的一个关键字首先讨论一下,通过列表生成式,我们可以直接创建一个列表。但是,受到内存限制,列表容量肯定是有限的。而且,创建一个包含100万个元素的列表,不仅占用很大的存储空间,如果我们仅仅需要访问前面几个元素,那后面绝大多数元素占用的空间都白白浪费了。举个例...
2020-05-06 17:05:54
273
原创 计算机数值方法-雅可比迭代和高斯赛德尔迭代
算法流程其实迭代法前面已经学习过啦,这里的迭代是在前面迭代的基础上的高阶形式——即解决线性方程组的问题。下面简单介绍雅克比迭代的基本流程。雅可比迭代有一线性方程组,Ax=bAx=bAx=b,其中:我们可以将其化为以下形式:xi=Bxj+f,(i=1,2,3......n,j=1,2,3,¬i.....n)x_i=Bx_j+f,(i=1,2,3......n,j=1,2,3,\lnot...
2020-04-22 12:50:08
6580
原创 计算机数值方法——LU分解法(C++\Python代码实现)
算法流程首先,LU分解法就是在高斯消元法的基础上,把矩阵AAA分解为一个上三角矩阵UUU与一个单位下三角矩阵LLL的乘积。懒得敲LaTeX公式了,书上由具体的推导过程,这里我们重点介绍代码吧主要就是在高斯消元的过程中标记单位下三角矩阵LLL,算法复杂度O(N3)O(N^3)O(N3),没有变化。C++代码#include <bits/stdc++.h>using names...
2020-04-20 13:58:02
3388
3
原创 UVA - 11621 Small Factors(简单二分)
Computation of Discrete Fourier Transform (DFT) is necessary in many computer programs thatrequire some kind of digital signal processing, like audio/image processing and spectral analysis. Themost ...
2020-04-18 19:51:21
225
原创 从零开始的VSCode配置C++环境教程(Windows环境下)
VScode的安装https://code.visualstudio.com/官网链接,选择是个自己系统的版本下载安装C++环境配置进入到VSCode以后,进入这个界面点击拓展图标(或者按ctrl+shift+X进入)进入拓展选项以后,在搜索栏中搜索C++,下载C++拓展包如果有使用中文版的需求,在同样的地方安装中文包VSCode支持多种神奇的插件,在文章的末尾笔者将给出自己...
2020-04-18 13:19:24
1949
3
原创 Codeforces-1296E1 String Coloring (easy version) (排序)
E1. String Coloring (easy version) time limit per test1 second memorylimit per test256 megabytes inputstandard input outputstandard outputThis is an easy version of the problem. The actual problems...
2020-04-17 23:32:57
177
原创 计算机数值方法-高斯若尔当消元解线性方程组
算法流程G-J 消元法通过这样的方法来进行初等变换:在每一个循环过程中,先寻找到主元,并将主元通过行变换 (无需列变换) 移动到矩阵的主对角线上, 然后将主元所在的行内的所有元素除以主元,使得主元化为 1;然后观察主元所在的列上的其他元素,将它们所在的行减去主元所在的行乘以一定的倍数, 使得主元所在的列内、 除主元外的其他元素化为 0,这样就使得主元所在的列化为了单位矩阵的形式。 这就是一个循环...
2020-04-16 23:11:31
832
原创 CodeForces 33B String Problem最短路模板题
B. String Problemtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputBoy Valera likes strings. And even more he likes them, when they are identi...
2020-04-13 01:24:47
248
原创 计算机数值方法作业:牛顿法求方程近似解
题目要求编程实现,用牛顿法求f(x)=x3+4x2−10f(x)=x^3+4x^2-10f(x)=x3+4x2−10在区间[1,2][1,2][1,2]内的一个实根,要求得到小数点后三位为精确值的近似牛顿迭代法简介牛顿迭代法又称为牛顿-拉弗森方法,实际上是由牛顿、拉弗森各自独立提出来的。牛顿-拉弗森方法提出来的思路就是:利用切线是曲线的线性逼近。图片演示:(这里先空着,咕咕咕)C++代...
2020-04-02 20:06:12
4062
2
原创 数值计算方法作业:迭代法求方程近似解
编程实现,用迭代求f(x)=x3+4x2−10f(x)=x^3+4x^2-10f(x)=x3+4x2−10在区间[1,2]内的一个实根,要精确到小数点后第三位为精确值的近似注意:1。迭代格式的构建,2.迭代法的停止条件首先先找出迭代函数,将f(x)=0f(x)=0f(x)=0转化为x=10/(x+4)x=\sqrt{10/(x+4)}x=10/(x+4),然后进行迭代求解(转化迭代函数时...
2020-02-27 19:28:33
4191
原创 数值计算方法作业-二分法
编程实现,用二分法求f(x)=x3+4x2−10f(x)=x^3+4x^2-10f(x)=x3+4x2−10在区间[1,2][1,2][1,2]内的一个实根,要得到精确到小数点后三位位精确值的近似注意:编程的循环次数C++实现:#include <bits/stdc++.h>/****************author:WANG_zibitime:2020/2/25...
2020-02-27 18:44:51
2001
原创 CodeForces - 1285D Dr. Evil Underscores(字典树分治)
体面描述Today, as a friendship gift, Bakry gave Badawy n integers a1,a2,…,an and challenged him to choose an integer X such that the value max1≤i≤n(ai⊕X) is minimum possible, where ⊕ denotes the bitwise ...
2020-01-11 12:52:13
315
原创 CodeForces-1282B2 K for the Price of One (Hard Version)(DP || 前缀和+贪心)
B2. K for the Price of One (Hard Version)***这题1600time limit per test 2 secondsmemory limit per test256 megabytesinput standard inputoutput standard outputThis is the hard version of this prob...
2019-12-25 13:46:38
292
原创 HDU - 1878 欧拉回路(水题)
欧拉回路是指不令笔离开纸面,可画过图中每条边仅一次,且可以回到起点的一条回路。现给定一个图,问是否存在欧拉回路?Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是节点数N ( 1 < N < 1000 )和边数M;随后的M行对应M条边,每行给出一对正整数,分别是该条边直接连通的两个节点的编号(节点从1到N编号)。当N为0时输入结束。Output每个...
2019-12-11 20:49:30
360
原创 【拓扑结构+并查集】HDU - 1811 Rank of Tetris
题目自从Lele开发了Rating系统,他的Tetris事业更是如虎添翼,不久他遍把这个游戏推向了全球。为了更好的符合那些爱好者的喜好,Lele又想了一个新点子:他将制作一个全球Tetris高手排行榜,定时更新,名堂要比福布斯富豪榜还响。关于如何排名,这个不用说都知道是根据Rating从高到低来排,如果两个人具有相同的Rating,那就按这几个人的RP从高到低来排。终于,Lele要开始行动了...
2019-12-11 20:44:09
167
1
原创 HDU - 2181 哈密顿绕行世界问题(DFS)
一个规则的实心十二面体,它的 20个顶点标出世界著名的20个城市,你从一个城市出发经过每个城市刚好一次后回到出发的城市。Input前20行的第i行有3个数,表示与第i个城市相邻的3个城市.第20行以后每行有1个数m,m<=20,m>=1.m=0退出.Output输出从第m个城市出发经过每个城市1次又回到m的所有路线,如有多条路线,按字典序输出,每行1条路线.每行首先输出是第几条...
2019-12-02 13:22:38
135
原创 【CCF】201509-4 高速公路(有向图+强连通分量)
试题编号: 201509-4试题名称: 高速公路时间限制: 1.0s内存限制: 256.0MB问题描述: 问题描述 某国有n个城市,为了使得城市间的交通更便利,该国国王打算在城市之间修一些高速公路,由于经费限制,国王打算第一阶段先在部分城市之间修一些单向的高速公路。 现在,大臣们帮国王拟了一个修高速公路的计划。看了计划后,国王发现,有些城市之间可以通过高速公路直接(不经过其他城市...
2019-11-30 15:18:51
310
原创 Tarjan 算法求有向图强连通分量+tarjan模板
Tarjan 算法求有向图强连通分量+tarjan模板强连通分量定义 有向图强连通分量:在有向图G中,如果两个顶点**v<sub>i</sub>**,**v<sub>j</sub>**间(**v<sub>i</sub>**>**v<sub>j</sub>**)有一条从**v<sub>...
2019-11-30 15:05:54
231
原创 【CCF】2015901-数列分段
#include <bits/stdc++.h>using namespace std;int main() { int n, ans = 1, m; cin >> n >> m; int a; for (int i = 1; i < n; ++i) { cin >> a; i...
2019-11-27 21:33:00
126
原创 【CCF】201512-1数位之和
试题编号: 201512-1试题名称: 数位之和时间限制: 1.0s内存限制: 256.0MB问题描述: 问题描述给定一个十进制整数n,输出n的各位数字之和。输入格式输入一个整数n。输出格式输出一个整数,表示答案。样例输入20151220样例输出13样例说明20151220的各位数字之和为2+0+1+5+1+2+2+0=13。评测用例规模与约定所有评测用例满足:...
2019-11-27 21:31:12
87
原创 【CCF】201604-1 折点计数
试题编号: 201604-1试题名称: 折点计数时间限制: 1.0s内存限制: 256.0MB问题描述: 问题描述 给定n个整数表示一个商店连续n天的销售量。如果某天之前销售量在增长,而后一天销售量减少,则称这一天为折点,反过来如果之前销售量减少而后一天销售量增长,也称这一天为折点。其他的天都不是折点。如下图中,第3天和第6天是折点。给定n个整数a1, a2, …, an表示销售量...
2019-11-27 21:27:04
297
原创 HDU - 3342 Legal or Not(拓扑排序模板)
ACM-DIY is a large QQ group where many excellent acmers get together. It is so harmonious that just like a big family. Every day,many “holy cows” like HH, hh, AC, ZT, lcc, BF, Qinz and so on chat on-l...
2019-11-27 18:08:35
116
原创 HDU - 1285 确定比赛名次(拓扑排序模板)
有N个比赛队(1<=N<=500),编号依次为1,2,3,。。。。,N进行比赛,比赛结束后,裁判委员会要将所有参赛队伍从前往后依次排名,但现在裁判委员会不能直接获得每个队的比赛成绩,只知道每场比赛的结果,即P1赢P2,用P1,P2表示,排名时P1在P2之前。现在请你编程序确定排名。Input输入有若干组,每组中的第一行为二个数N(1<=N<=500),M;其中N表示队伍...
2019-11-27 17:15:17
119
原创 A*算法入门(AcWing 178. 第K短路、AcWing 179. 八数码)
1. 定义A* 算法(A-Star)是一种静态路网中求解最短路径最有效的直接搜索方法,也是解决许多搜索问题的有效算法。算法中的距离估算值与实际值越接近,最终搜索速度越快。2. 原理A* [1] (A-Star)算法是一种静态路网中求解最短路径最有效的直接搜索方法,也是许多其他问题的常用启发式算法。注意——是最有效的直接搜索算法,之后涌现了很多预处理算法(如ALT,CH,HL等等),在线查询...
2019-11-26 23:21:22
316
原创 【CCF】201609-1 最大波动
试题编号: 201609-1试题名称: 最大波动时间限制: 1.0s内存限制: 256.0MB问题描述: 问题描述 小明正在利用股票的波动程度来研究股票。小明拿到了一只股票每天收盘时的价格,他想知道,这只股票连续几天的最大波动值是多少,即在这几天中某天收盘价格与前一天收盘价格之差的绝对值最大是多少。输入格式 输入的第一行包含了一个整数n,表示小明拿到的收盘价格的连续天数。 ...
2019-11-26 21:57:28
86
原创 【CCF】201612-1 中间数
试题编号: 201612-1试题名称: 中间数时间限制: 1.0s内存限制: 256.0MB问题描述: 问题描述 在一个整数序列a1, a2, …, an中,如果存在某个数,大于它的整数数量等于小于它的整数数量,则称其为中间数。在一个序列中,可能存在多个下标不相同的中间数,这些中间数的值是相同的。 给定一个整数序列,请找出这个整数序列的中间数的值。输入格式 输入的第一行包含...
2019-11-26 21:52:45
129
原创 【CCF】201703-1分蛋糕
试题编号: 201703-1试题名称: 分蛋糕时间限制: 1.0s内存限制: 256.0MB问题描述: 问题描述 小明今天生日,他有n块蛋糕要分给朋友们吃,这n块蛋糕(编号为1到n)的重量分别为a1, a2, …, an。小明想分给每个朋友至少重量为k的蛋糕。小明的朋友们已经排好队准备领蛋糕,对于每个朋友,小明总是先将自己手中编号最小的蛋糕分给他,当这个朋友所分得蛋糕的重量不到k时,...
2019-11-26 21:32:56
105
原创 UVA - 558 Wormholes(SPFA判负环)
In the year 2163, wormholes were discovered. A wormhole is a subspace tunnel through space and timeconnecting two star systems. Wormholes have a few peculiar properties:• Wormholes are one-way only....
2019-11-23 23:42:10
215
原创 UVA - 10986 Sending email(堆优化的dijkstra||SPFA)
There are n SMTP servers connected by network cables. Each of the m cables connects two computersand has a certain latency measured in milliseconds required to send an email message. Whatis the shor...
2019-11-23 23:38:17
402
原创 UVA - 10048 Audiophobia【floyd变形||最小生成树】
Consider yourself lucky! Consider yourself lucky to be still breathing and having fun participating inthis contest. But we apprehend that many of your descendants may not have this luxury. For, as yo...
2019-11-23 23:34:47
150
原创 UVA - 567 Risk(Floyd)
Risk is a board game in which several opposing players attempt to conquer the world. The gameboardconsists of a world map broken up into hypothetical countries. During a player’s turn, armies station...
2019-11-23 23:28:53
141
原创 【CCF】201709-2 公共钥匙盒(模拟 数据结构)
试题编号: 201709-2试题名称: 公共钥匙盒时间限制: 1.0s内存限制: 256.0MB问题描述: 问题描述 有一个学校的老师共用N个教室,按照规定,所有的钥匙都必须放在公共钥匙盒里,老师不能带钥匙回家。每次老师上课前,都从公共钥匙盒里找到自己上课的教室的钥匙去开门,上完课后,再将钥匙放回到钥匙盒中。 钥匙盒一共有N个挂钩,从左到右排成一排,用来挂N个教室的钥匙。一串钥匙...
2019-11-23 19:03:28
340
原创 【CCF】201712-1 最小差值(序列处理)
试题编号: 201712-1试题名称: 最小差值时间限制: 1.0s内存限制: 256.0MB问题描述: 问题描述 给定n个数,请找出其中相差(差的绝对值)最小的两个数,输出它们的差值的绝对值。输入格式 输入第一行包含一个整数n。 第二行包含n个正整数,相邻整数之间使用一个空格分隔。输出格式 输出一个整数,表示答案。样例输入51 5 4 8 20样例输出1...
2019-11-23 17:20:36
209
原创 【CCF】201803-2 碰撞的小球(模拟+map)
试题编号: 201803-2试题名称: 碰撞的小球时间限制: 1.0s内存限制: 256.0MB问题描述: 问题描述 数轴上有一条长度为L(L为偶数)的线段,左端点在原点,右端点在坐标L处。有n个不计体积的小球在线段上,开始时所有的小球都处在偶数坐标上,速度方向向右,速度大小为1单位长度每秒。 当小球到达线段的端点(左端点或右端点)的时候,会立即向相反的方向移动,速度大小仍然为原...
2019-11-23 17:13:57
133
原创 【CCF】201809-2 买菜(区间重叠问题)
试题编号: 201809-2试题名称: 买菜时间限制: 1.0s内存限制: 256.0MB问题描述: 问题描述 小H和小W来到了一条街上,两人分开买菜,他们买菜的过程可以描述为,去店里买一些菜然后去旁边的一个广场把菜装上车,两人都要买n种菜,所以也都要装n次车。具体的,对于小H来说有n个不相交的时间段[a1,b1],[a2,b2]…[an,bn]在装车,对于小W来说有n个不相交的时间...
2019-11-22 10:53:22
251
1
原创 【CCF】201809-1 卖菜(序列处理)
试题编号: 201809-1试题名称: 卖菜时间限制: 1.0s内存限制: 256.0MB问题描述: 问题描述 在一条街上有n个卖菜的商店,按1至n的顺序排成一排,这些商店都卖一种蔬菜。 第一天,每个商店都自己定了一个价格。店主们希望自己的菜价和其他商店的一致,第二天,每一家商店都会根据他自己和相邻商店的价格调整自己的价格。具体的,每家商店都会将第二天的菜价设置为自己和相邻商店第...
2019-11-21 21:29:54
143
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人