杂项-数的处理
aeipyuan
渣渣一枚,请多指教。。。。。。
展开
-
js数组扁平化的几种实现方式
1. 递归调用let res = [];function flattern(arr) { arr.map(item => { if (Array.isArray(item)) res.concat(flattern(item)); else res.push(item); })}2. reduce结合递归function flattern(arr) { return arr.reduce原创 2020-07-06 08:54:16 · 299 阅读 · 1 评论 -
顺时针打印矩阵--剑指offer
顺时针打印矩阵热度指数:733969 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32M,其他语言64M 算法知识视频讲解 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下4 X 4矩阵:1 2 3 45 6 7 89 10 11 1213 14 15 16则依次打印出数字1,2,3,4,8,12,16,15,14...原创 2020-03-28 21:26:57 · 110 阅读 · 0 评论 -
K个一组翻转链表
25. K 个一组翻转链表难度困难416收藏分享切换为英文关注反馈给你一个链表,每k个节点一组进行翻转,请你返回翻转后的链表。k是一个正整数,它的值小于或等于链表的长度。如果节点总数不是k的整数倍,那么请将最后剩余的节点保持原有顺序。示例:给你这个链表:1->2->3->4->5当k= 2 时,应当返回:2->1->4...原创 2020-03-26 21:28:39 · 140 阅读 · 0 评论 -
L1-049 天梯赛座位分配
L1-049天梯赛座位分配(20分)天梯赛每年有大量参赛队员,要保证同一所学校的所有队员都不能相邻,分配座位就成为一件比较麻烦的事情。为此我们制定如下策略:假设某赛场有 N 所学校参赛,第 i 所学校有 M[i] 支队伍,每队 10 位参赛选手。令每校选手排成一列纵队,第 i+1 队的选手排在第 i 队选手之后。从第 1 所学校开始,各校的第 1 位队员顺次入座,然后是各校的第 2 位队...原创 2019-03-28 20:21:49 · 99 阅读 · 0 评论 -
L1-046 整除光棍 大数除法
L1-046整除光棍(20分)这里所谓的“光棍”,并不是指单身汪啦~ 说的是全部由1组成的数字,比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如,111111就可以被13整除。 现在,你的程序要读入一个整数x,这个整数一定是奇数并且不以5结尾。然后,经过计算,输出两个数字:第一个数字s,表示x乘以s是一个光棍,第二个数字n是这个光棍的位数。这样的解当...原创 2019-03-27 16:48:29 · 115 阅读 · 0 评论 -
二分查找总结
#include<iostream>using namespace std;int p[10]={0,1,2,4,5,5,5,7,8,9};int firstGreatOrEquual(int n){//查找第一个大于等于n的数 int x=0,y=9; while(x<=y){ int m=x+(y-x&g...原创 2019-04-04 19:54:30 · 347 阅读 · 0 评论 -
蓝桥杯 第九届省赛 第二题 明码
标题:明码汉字的字形存在于字库中,即便在今天,16点阵的字库也仍然使用广泛。16点阵的字库把每个汉字看成是16x16个像素信息。并把这些信息记录在字节中。一个字节可以存储8位信息,用32个字节就可以存一个汉字的字形了。把每个字节转为2进制表示,1表示墨迹,0表示底色。每行2个字节,一共16行,布局是: 第1字节,第2字节 第3字节,第4字节 .... ...原创 2019-03-02 10:07:12 · 144 阅读 · 0 评论 -
几种重要排序总结
一、冒泡排序其原理为从a[0]开始,依次将其和后面的元素比较,若a[0]>a[i],则交换它们,一直比较到a[n]。同理对a[1],a[2],...a[n-1]处理,即完成排序。void bubble(int a[],int n){ int t; for(int i=0;i<n;i++) for(int j=i...原创 2019-03-05 10:48:31 · 697 阅读 · 0 评论 -
蓝桥杯 历届试题 连号区间数
历届试题 连号区间数 时间限制:1.0s 内存限制:256.0MB问题描述小明这些天一直在思考这样一个奇怪而有趣的问题:在1~N的某个全排列中有多少个连号区间呢?这里所说的连号区间的定义是:如果区间[L, R] 里的所有元素(即此排列的第L个到第R个元素)递增排序后能得到一个长度为R-L+1的“连续”数列,则称这个区间连号区间。当N很小的时候,小明可...原创 2019-02-27 19:43:41 · 111 阅读 · 0 评论 -
51 nod 1181 质数中的质数(质数筛法)
1181 质数中的质数(质数筛法)如果一个质数,在质数列表中的编号也是质数,那么就称之为质数中的质数。例如:3 5分别是排第2和第3的质数,所以他们是质数中的质数。现在给出一个数N,求>=N的最小的质数中的质数是多少(可以考虑用质数筛法来做)。 收起输入输入一个数N(N <= 10^6)输出输出>=N的最小的质数中的质数。输入样例20输出...原创 2018-12-14 21:49:32 · 164 阅读 · 0 评论 -
ZOJ 3785 What day is that day?(数论:费马小定理)
What day is that day?Time Limit: 2 Seconds Memory Limit: 65536 KBIt's Saturday today, what day is it after 11 + 22 + 33 + ... + NN days?InputThere are multiple test cases. The first line ...原创 2018-12-06 20:20:32 · 387 阅读 · 0 评论 -
蓝桥杯 历届试题 小计算器
历届试题 小计算器 时间限制:1.0s 内存限制:256.0MB 问题描述 模拟程序型计算器,依次输入指令,可能包含的指令有 1. 数字:'NUM X',X为一个只包含大写字母和数字的字符串,表示一个当前进制的数 2. 运算指令:'ADD','SUB','MUL','DIV','MOD',分别表示加减乘,除法取商,除法取余 3. 进制转换指令:'CHAN...原创 2018-11-13 20:22:42 · 882 阅读 · 0 评论 -
ZOJ 4057 XOR Clique(位运算)
XOR CliqueBaoBao has a sequence a1,a2,...,an. He would like to find a subset S of {1,2,...,n} such that ∀i,j∈S, ai ⊕aj<min(ai ,aj) and ∣S∣ is maximum, where ⊕ means bitwise exclusive or....原创 2018-09-20 12:44:33 · 354 阅读 · 0 评论 -
计蒜客31452 Supreme Number(找规律)
A prime number (or a prime) is a natural number greater than 11 that cannot be formed by multiplying two smaller natural numbers.Now lets define a number NN as the supreme number if and only if each...原创 2018-09-09 17:04:12 · 122 阅读 · 0 评论 -
H: Dave的组合数组(二分法)
Dave的组合数组Time Limit: C/C++ 1 s Java/Python 3 s Memory Limit: 128 MB Accepted: 3 Submit: 14Submit My StatusProblem Description数组 AA 和数组 BB ,里面都有 nn 个整数。数组 CC 共有 n2n2 个整数,分别是:...原创 2018-09-08 15:51:28 · 126 阅读 · 0 评论 -
计蒜客 X的平方根(二分法)
设计函数int sqrt(int x),计算 xx 的平方根。输入格式输入一个 整数 xx,输出它的平方根。直到碰到文件结束符(EOF)为止。输出格式对于每组输入,输出一行一个整数,表示输入整数的平方根。样例输入复制123456789样例输出复制111222223分析:利用二分法不断分割,到达足够的精度即可;#incl...原创 2018-09-01 15:24:05 · 225 阅读 · 0 评论 -
POJ 1064 Cable master (二分法+精度控制)
Cable masterTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 65358 Accepted: 13453 DescriptionInhabitants of the Wonderland have decided to hold a regional programmin...原创 2018-08-22 15:23:37 · 163 阅读 · 0 评论