- 博客(24)
- 收藏
- 关注
RSS订阅原创 1.伪数组 2.不声明变量直接赋值使用 3.函数执行过程 4.js(栈内存/堆内存)5.作用域
伪数组的特点伪数组拥有数组的属性，-具有 length 属性 但length属性不是动态的，不会随着成员的变化而变化-按索引方式储存数据-不具有数组的push()， forEach()等方法伪数组本质是一个 Object，而真实的数组是一个 Array。伪数组的原型 Object.prototype 通过改变原型指向可以将伪数组转为真数组常见伪数组伪数组转为真数组遍历添加入一个空数组利用数组的slice()方法变量的声明JavaScript可以不声明变量直接调用例如两者效果看起来相
2022-07-13 17:53:09
236
原创 数论：px+py 不能表示的最大数为pq-p-q的证明
对于互质的两个数p，q，px+py 不能表示的最大数为pq-p-q.证明：先证:pq-p-q不能被px+py表示.假设pq-p-q可以被px+py表示那么 px+py=pq-p-q p(x+1)+q(y+1)=pq-> q|x+1 p|y+1很明显x+1>=qp(x+1)>=pq 矛盾所以pq-p-q不能被px+py表示.再证：大于pq-p-q的数一定可以用px+qy表示(x>=0 y>=0)(p-1)(q-1)=pq-p-q+1对于n>
2021-01-25 00:48:48
442
原创 vector二维数组的用法 结合DFS深搜的数据结构
L2-2 小字辈 (25分)本题给定一个庞大家族的家谱，要请你给出最小一辈的名单。输入格式：输入在第一行给出家族人口总数 N（不超过 100 000 的正整数） —— 简单起见，我们把家族成员从 1 到 N 编号。随后第二行给出 N 个编号，其中第 i 个编号对应第 i 位成员的父/母。家谱中辈分最高的老祖宗对应的父/母编号为 -1。一行中的数字间以空格分隔。输出格式：首先输出最小的辈分（老祖宗的辈分为 1，以下逐级递增）。然后在第二行按递增顺序输出辈分最小的成员的编号。编号间以一个空格分隔，行首
2020-09-09 20:52:15
498
原创 SPFA算法 vector容器存储 pair make_pair 的使用 最短路模板题
C–最短路Description给出一个带权无向图，包含n个点，m条边。求出s，e的最短路。保证最短路存在。Input多组输入。对于每组数据。第一行输入n，m(1<= n && n<=510^5,1 <= m && m <= 310^6)。接下来m行，每行三个整数，u,v,w,表示u，v之间有一条权值为w(w >= 0)的边。最后输入s，e。Output对于每组数据输出一个整数代表答案。SampleInput3 11
2020-08-21 17:31:15
137
原创 质因数分解 判断一个数是由几个质数相乘得到的
G. Sphenic numbersSchoolboy Vasya is interested in the problem of distinguishing prime numbers. Hehas decided to develop his own testing method for it.Unfortunately, the new algorithm has one deficiency – it yields false positive outputsin case with so
2020-08-20 20:16:27
1238
1
原创 复习vector用法 这里把vector容器存string的东西，学一下排序的方法
例题数据结构实验之排序七：选课名单Description随着学校规模的扩大，学生人数急剧增加，选课名单的输出也成为一个繁重的任务，我校目前有在校生3万多名，两千多门课程，请根据给定的学生选课清单输出每门课的选课学生名单。Input输入第一行给出两个正整数N( N ≤ 35000)和M(M ≤ 2000)，其中N是全校学生总数，M是课程总数，随后给出N行，每行包括学生姓名拼音+学号后两位(字符串总长度小于10)、数字S代表该学生选课的总数，随后是S个课程编号，约定课程编号从1到M，数据之间以空格分隔
2020-08-19 21:20:11
728
原创 关于哈夫曼树的实现方法 STL库中的priority_queue的封装 sdut集训专题堆和哈夫曼树
例题树-堆结构练习——合并果子之哈夫曼树sdut2127 （sdut2423和它一样，连代码都一样）Description在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所消耗体力之和。因为还要花大力气把这些果子搬回家，所以多多在合并果子时要尽可能地节省体力。假
2020-08-19 11:29:18
138
原创 PTA周赛补题发现了STL库的很多好处，学习set容器的知识
前置知识：set容器这个容器特点好好看一看，真的很好用vector封装数组，list封装了链表，map和set封装了二叉树等，在封装这些数据结构的时候，STL按照程序员的使用习惯，以成员函数方式提供的常用操作所以好好学一下STL库的东西，把这些容器的操作熟练掌握了例题好好看看，恍然大悟7-9 集合相似度 (25分)给定两个整数集合，它们的相似度定义为：Nc/Nt×100%。其中Nc是两个集合都有的不相等整数的个数，Nt是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度
2020-08-17 21:41:31
191
原创 周赛补题 补充好好学写函数：求最大公因数和最小公倍数 复习（判断一个数是否是素数的方法）
int gcd(int a,int b) //求最大公因数{ if(b==0) return a; else return gcd(b,a%b);}int lcm(int a,int b) //求最小公倍数{ return a*b/gcd(a,b);}六素数法判断一个数是否为素数//javapublic static boolean isPrime( int n ){ if (n <= 3) { return n > 1;
2020-08-17 20:49:17
183
1
原创 最小生成树 模板题 sdut2144（数据结构实验之图论九：最小生成树） 学习prim算法
Description有n个城市，其中有些城市之间可以修建公路，修建不同的公路费用是不同的。现在我们想知道，最少花多少钱修公路可以将所有的城市连在一起，使在任意一城市出发，可以到达其他任意的城市。Input输入包含多组数据，格式如下。第一行包括两个整数n m，代表城市个数和可以修建的公路个数。(n <= 100， m <=10000)剩下m行每行3个非负整数a b c，代表城市a 和城市b之间可以修建一条公路，代价为c（城市编号从1到n）。Output每组输出占一行，仅输出最小花费
2020-08-12 16:21:38
321
原创 经典并查集模板题 学习并查集思路 例题 小鑫的城堡sdut OJ 2798
Description从前有一个国王，他叫小鑫。有一天，他想建一座城堡，于是，设计师给他设计了好多简易图纸，主要是房间的连通的图纸。小鑫希望任意两个房间有且仅有一条路径可以相通。小鑫现在把设计图给你，让你帮忙判断设计图是否符合他的想法。比如下面的例子，第一个是符合条件的，但是，第二个不符合，因为从5到4有两条路径（5-3-4和5-6-4）。Input多组输入，每组第一行包含一个整数m（m < 100000），接下来m行，每行两个整数，表示了一条通道连接的两个房间的编号。房间的编号至少为1，且不超
2020-08-12 10:14:51
111
原创 经典BFS 汤圆の拯救计划 sdut3474
Description又到了汤圆星球一年一度的汤圆节了，但是大魔王却过来把汤圆公主抓走了Σ( ° △ °|||)︴身为汤圆骑士的QAQ蒟蒻自然而然的肩负着拯救汤圆的使命QAQ蒟蒻经历了千辛万苦（并没有）之后，来到了大魔王的城堡，根据情报，汤圆公主就被大魔王放在城堡内，然后QAQ蒟蒻发现自己是一个路痴，所幸的是他拿到了大魔王的城堡的地图，而且在这上面标注了自己和汤圆公主的位置，那么问题来了，聪明的你能帮他计算出需要多少单位的时间来赶到汤圆公主的位置吗？Ps：QAQ蒟蒻每一次都可以移动到相邻的非墙的
2020-08-12 08:41:46
146
原创 PTA天梯赛周训练赛补题 BFS模板题 学习vector用法 复习经典BFS(复习queue)
7-14 喊山 (30分)一个山头呼喊的声音可以被临近的山头同时听到。题目假设每个山头最多有两个能听到它的临近山头。给定任意一个发出原始信号的山头，本题请你找出这个信号最远能传达到的地方。输入格式：输入第一行给出3个正整数n、m和k，其中n（≤10000）是总的山头数（于是假设每个山头从1到n编号）。接下来的m行，每行给出2个不超过n的正整数，数字间用空格分开，分别代表可以听到彼此的两个山头的编号。这里保证每一对山头只被输入一次，不会有重复的关系输入。最后一行给出k（≤10）个...
2020-08-11 18:31:06
213
原创 线段树的建树、更新、查询操作
模板题SDUT OJ 3771 数组计算机DescriptionbLue 有一个神器的机器，这个机器可以读入一个数组，并按照用户要求快速地进行数组的处理和计算，它支持如下两种操作：操作 1：把数组中第 p 个元素的值增加 v。操作 2：计算数组中 [l, r] 区间内所有数的和。这个机器就是这么的神奇，但是 bLue 的计算机坏掉了，你能帮他修一下吗？Input输入数据有多组（数据组数不超过 20），到 EOF 结束。对于每组数据：第 1 行输入一个整数 n (1 <= n <
2020-08-04 21:18:52
187
原创 C++关于 键盘输入 带空格字符串的问题 ACM补题记录
（PTA天体周赛补题）根据新浪微博上的消息，有一位开发者不满NPM（Node Package Manager）的做法，收回了自己的开源代码，其中包括一个叫left-pad的模块，就是这个模块把javascript里面的React/Babel干瘫痪了。这是个什么样的模块？就是在字符串前填充一些东西到一定的长度。例如用去填充字符串GPLT，使之长度为10，调用left-pad的结果就应该是*****GPLT。Node社区曾经对left-pad紧急发布了一个替代，被严重吐槽。下面就请你来实现一下这个模块。输入
2020-08-03 15:44:21
667
原创 关键路径 详解 （前置知识:拓扑排序)
图论之关键路径讲解回顾所需知识：拓扑排序对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边(u,v)∈E(G)，则u在线性序列中出现在v之前。拓扑排序对应施工的流程图具有特别重要的作用，它可以决定哪些子工程必须要先执行，哪些子工程要在某些工程执行后才可以执行。为了形象地反映出整个工程中各个子工程(活动)之间的先后关系，可用一个有向图来表示，图中的顶点代表活动(子工程)，图中的有向边代表活动的先后
2020-07-28 10:51:01
929
原创 函数不要乱用，会TLE的
对于一些函数如：strlen（）如果要写入for循环中作为判断是否继续向下循环的条件的话，会每循环一次就调用一次strlen（）函数，这样会TLE，所以先int l=strlen（）；再写入循环，这样就只调用一次了，运行速度就快了。对于递归的函数，算法的时间复杂度是比较大的，所以像深度优先搜索和广度优先搜索这种算法的话，尽量优先选择BFS 这样同时走图，比较快。...
2020-06-17 20:22:28
192
原创 二叉树的遍历和存储 建树，由前中推后，由中后推前，根据节点建树，层次遍历，求叶子数，深度
一、根据节点建树已知二叉树的一个按先序遍历输入的字符序列，如abc,de,g,f, (其中,表示空结点)。输出先序、中序、后序遍历，并计算叶子节点数和二叉树深度。#include<stdlib.h>#include<stdio.h>#include<string.h>char str[51];int num=0,cnt=0;struct tree{ char data; struct tree *l,*r;};typedef struct tre
2020-05-21 11:38:25
210
原创 快排 找出第k小个数 其中遇到的一些问题
#include<stdio.h>#include<memory.h>int d[900000];void qsort(int d[],int l,int r){ int key = d[l]; int i=l,j=r; if(l>=r){return; //return; 直接结束qsort函数 } while(i<j){ while(i<j&&d[j]>key){ //i<j在这个while里必须写，
2020-05-19 17:59:44
154
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人