ACM_大数问题

【剑指Offer】Java题解汇总

用两个栈实现队列07.斐波那契数列08.青蛙跳台阶问题09.旋转数组的最小数字10.矩阵中的路径11.机器人的运动范围12.剪绳子13.剪绳子14.二进制中1的个数15.数值的整数次方16.打印从1到最大的n位数（大数问题
Jiahao Lu·2020-11-22 21:27

Oracle: ORA-01000: 超出打开游标的最大数问题及解决办法

java.sql.SQLException:ORA-01000:超出打开游标的最大数ORA-01000:超出打开游标的最大数ORA-06512:在"SYS.DBMS_LOB",line521ORA-06512:在line1atoracle.jdbc.dbaccess.DBError.throwSqlException(DBError.java:180)atoracle.jdbc.ttc7.TTIo
shenzhen_mydream·2020-09-17 09:43

[ACM_水题] UVA 11729 Commando War [不可同时交代任务 可同时执行 最短完成全部时间 贪心]...

Thereisawaranditdoesn'tlookverypromisingforyourcountry.Nowit'stimetoact.Youhaveacommandosquadatyourdisposalandplanninganambushonanimportantenemycamplocatednearby.YouhaveNsoldiersinyoursquad.Inyourmast
weixin_33827965·2020-09-16 06:08

PAT(乙级)1017 python实现

pintia.cn/problem-sets/994805260223102976/problems/994805305181847552题目：**题目大意：**输入两个数，求两个数的商和余数，涉及到了大数问题
行勝于言·2020-09-16 00:34

ACM_七夕节

ProblemDescription七夕节那天,月老来到数字王国,他在城门上贴了一张告示,并且和数字王国的人们说:"你们想知道你们的另一半是谁吗?那就按照告示上的方法去找吧!"人们纷纷来到告示前,都想知道谁才是自己的另一半.告示如下:数字N的因子就是所有比N小又能被N整除的所有正整数,如12的因子有1,2,3,4,6.你想知道你的另一半吗?Input输入数据的第一行是一个数字T(12#includ
weixin_34126215·2020-09-15 15:22

C++ int 型负数转换成 unsigned int 型时注意溢出

不得使用库函数，同时不需要考虑大数问题。示例1:输入:2.00000,10输出:1024.00000示
绝非小练·2020-09-14 23:32

面试题33：把数组排成最小的数

*例如输入数组{3,32,321}则打印三个数字能排成的最小数字*思路：*1、将整型数转换为字符串，可以解决隐形大数问题*2、制定比较新规则*/importjava.util.Arrays;importjava.util.Comparato
阿布哥·2020-09-14 19:33

[剑指-Offer] 16. 数值的整数次方(快速幂、递归、代码优化、多方法)

不得使用库函数，同时不需要考虑大数问题。示例1：输入:2.00000,10输出:1024.00000
Y_puyu·2020-09-14 01:51

剑指 Offer ： 打印从1到最大的n位数

示例输入:n=1输出:[1,2,3,4,5,6,7,8,9]说明：用返回一个整数列表来代替打印n为正整数代码题目中让返回int[]说明不考虑大数问题classSolution{publicint[]printNumbers
wyplj_sir·2020-09-12 23:13

ACM_模板_最小生成树

最小生成树，其本质还是并查集，经典运用就是Kruskal算法，对边权进行排序后，由小到大进行合并处理，直到形成一颗树为止。#include//最小生成树#includeusingnamespacestd;introot[101];intN,Q,i,j,a,b,d,t,ans;structroad{ints;inte;intd;}edge[5051];boolcmp(roada,roadb){ret
RaAlGhul·2020-09-12 22:21

ACM_普通DP

引言DP:即dynamicprogram动态规划的意思,这是一种用之前的状态推之后的状态的解决问题的方法,也可以说用空间换时间本文将以:1.动态规划的状态,状态转移,初始化2.动态规划的递推和递归3.动态规划的例题4.动态规划的一些技巧来说明动态规划为了更好的说明先直接给个例题http://poj.org/problem?id=1163题目大意:给你一个数字三角形,让你从顶部走到底部,每次只能向左
fkjslee·2020-09-12 05:54

寻找第k大的数的方法总结

所谓“第（前）k大数问题”指的是在长度为n
一只叫羊的羊·2020-09-11 02:48

pow()函数自实现

不得使用库函数同时不需要考虑大数问题。其实这道题就是要实现pow这个库函数。你可不要自以为这道题目简单，直接给出一个for循环了事。
Fireplusplus·2020-09-11 02:11

acm_畅通工程

题目：ProblemDescription某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N(注意:两个城市之间可以有多条道路相通,也
清风徐来---·2020-09-10 21:21

Leetcode练习题：贪心思想

Leetcode练习题：贪心思想122：买卖股票的最佳时机Ⅱ问题描述解题思路代码实现反思与收获316：去除重复字母问题描述解题思路代码实现反思与收获321：拼接最大数问题描述解题思路代码实现反思与收获330
不要偷懒xj·2020-09-10 20:38

数组相关算法

问题1、打印1到最大的n位数//解法一、直接求出n位数的最大值，然后直接从1开始打印//缺陷：可能会溢出，大数问题voidPrint1toMax(intn){intnum=1;while(n>0){num
血江南·2020-09-10 17:14

python--剑指offer--16. 数值的整数次方

不得使用库函数，同时不需要考虑大数问题。
Chasing__Dreams·2020-09-10 11:25

ACM_线段树

开始线段树的学习几个概念RMQ(RangeMinimum/MaximumQuery)问题是指：对于长度为n的数列A，回答若干询问RMQ(A,i,j)(i,j4ask(5)l=5r=7x=5=x&&tree[k].rm)sum(k*2+1);}5.区间修改，即修改一段连续区间的值，我们已给区间[a,b]的每个数都加x为例讲解可以想到，单点修改是区间修改的一种情况，那么我们对每个点单点修改使用技能“牵
god_speed丶·2020-08-26 13:32

ACM_大牛总结的线段树专辑

附上原出处：http://blog.csdn.net/qq_25605637/article/details/46967529【完全版】线段树这是从大牛那里粘过来的总结，对于刚训练线段树的我来说帮助很大。希望这种清新的代码风格同样能让你受益.在代码前先介绍一些我的线段树风格:·maxn是题目给的最大区间,而节点数要开4倍,确切的来说节点数要开大于maxn的最小2x的两倍·lson和rson分辨表示
知足--常乐·2020-08-26 12:05

ACM_线段树模板(单点更新)

区间更新的题别用会时间超限#definelchildleft,mid,root>sum[root];//cout>1;build(lchild);//递归建立左右子树build(rchild);update(root);//更新父节点的sum，计算left~right这个区间的士兵数量}voidoperate(intleft,intright,introot,inttag,intoper){if(
知足--常乐·2020-08-26 12:05

ACM_线段树模板（区间更新）

firstcode(求总和):#include#includeusingnamespacestd;#definelchildleft,mid,root>1;build(lchild);build(rchild);update(root);}voidoperate(intl,intr,intc,intleft,intright,introot){if(l=right){lazy[root]=c;su
知足--常乐·2020-08-26 12:05

每日练习（实用C程序）

一、大数加法关于大数问题，因为long,int等的范围有限，直接进行超大数字的运算会溢出。常见的思路是将大整数字符串转化为数组，再用数组模拟大整数的运算。
weixin_40805072·2020-08-25 05:43

vijos P1354 Hanoi双塔问题

链接：https://vijos.org/p/1354思路：公式移动次数=（2^碟子数-1）注意点：n在1-200范围内，用大数问题处理。
luminous11·2020-08-24 14:56

给定一个乱序数组，找到其中第K大的值，要求时间复杂度最低

所谓“第（前）k大数问题”指的是在长度为n(n>=k)的乱序数组中S找出从大到小顺序的第（前）k个数的问题。解法1：我们可以对这个乱序数组按照从大
二姐不想去实验室·2020-08-23 10:22

剑指offer 16——数值的整数次方

不得使用库函数，同时不需要考虑大数问题。
death00·2020-08-22 15:15

每天一刷0817

不得使用库函数，同时不需要考虑大数问题。
C++有点难·2020-08-21 20:01

编程笔试题※python实现※其他类

不得使用库函数，同时不需要考虑大数问题。思路：考虑指数为整数，负数，0的三种情况。数值的负数次幂为取幂的绝对值然后取结果的倒数。
强仔fight·2020-08-21 20:28

Leetcode-- 数值的整数次方

不得使用库函数，同时不需要考虑大数问题。
半途行走·2020-08-21 11:55

Lintcode 用递归打印从1到N位的最大整数

（这样栈会爆，因为这是一个大数问题，py
喵咖·2020-08-21 10:25

打印1到最大的n位数

所以在解决大数问题时，通常是使用字符串或者数组实现其功能2、在大数的加法中，我们需要注意的问题是进位问题。3、在该题中还需要判断是否为最大的n位整数。这里需要一个小技巧，我们只需判断最高位（第n
sjzgmy1·2020-08-21 10:27

剑指offer（Java实现）17 - 打印从1到最大的n位数

思路：考虑大数问题，使用字符串代替数字。classSolution{publicvoidprint1ToMaxOfNDights1s(intn){if(n=0;i--){while(digit[i]!
贼猫z·2020-08-21 10:55

[leetCode]剑指 Offer 17. 打印从1到最大的n位数

解法一这题需要考虑大数问题，因为int类型能表示的数字是有范围的。当n很大时会发生溢出。需要使用字符串模拟数字加法求解。
PythonFCG·2020-08-21 10:22

剑指offer 面试题17：打印从1到最大的n位数（java）

分析：  由于没有给n的范围，所以要考虑到大数问题。
@Peanut·2020-08-21 10:40

剑指Offer——面试题16：数值的整数次方

不得使用库函数，同时不需要考虑大数问题。
愿你慢慢变强·2020-08-21 09:51

差一点就错过跟大佬们交流的机会

示例1:输入:n=1输出:[1,2,3,4,5,6,7,8,9]说明：用返回一个整数列表来代替打印n为正整数解题1一遍过，思路很简单如下（但是做完之后，看了题解，说原书上的题没有这么简单，是大数问题）：
TrueDei·2020-08-21 09:08

面试题16. 数值的整数次方(Leetcode) (pow函数实现)

不得使用库函数，同时不需要考虑大数问题。
颜值博主·2020-08-21 08:14

剑指Offer[16]：数值的整数次方

题目  实现函数doublePower(doublebase,intexponent),求base的exponent次方，不使用库函数，同时不需要考虑大数问题。
Lucky_Go·2020-08-21 08:54

LeetCode50. Pow(x,n)

题目分析：我觉得这道题是不需要考虑大数问题的，因为如果幂取到2^30的级别，底数取2的话，这个结果是无法用float或double表示的。本题在计算过程中需要优化，常规的解法会出现内存不够的情况。
Jaster_wisdom·2020-08-21 08:40

剑指offer面试题16. 数值的整数次方(二分法)

不得使用库函数，同时不需要考虑大数问题。
程旭员·2020-08-21 08:36

【leetcode C语言实现】剑指 Offer 16.数值的整数次方

不得使用库函数，同时不需要考虑大数问题。
sunshine_hanxx·2020-08-21 07:12

大数问题-相乘，相减，相加(C++实现)

C++自带的longlong类型表示的最大值是9223372036854775807（19位），如果有两个超过这个范围的数进行运算，就不能使用C++编译器自带的+、-、*了。我们把这种大数用C++里面的string类型进行处理，处理过程中要注意进位、借位、字符转数字的问题。相加：stringadd(stringstr1,stringstr2){intlen1,len2;inta[L],b[L];l
Smart_Maggie·2020-08-20 19:17

ACM_求相邻最小素数

Describtion胖胖斌的数学不太好，这天数学老师要让他在L和U（1usingnamespacestd;typedeflonglongll;constllmaxn=100000;llprime[maxn],t=0;llminc=10000;llprime2[maxn],cnt=0;llisprime[maxn];llL,P;llflag;intloc=0;voidinit(){memset(i
lancecrazy·2020-08-19 06:47

剑指offer——16.数值的整数次方

题：实现函数doublePower(doublebase,intexponent)，求base的exponent次方、不得使用库函数，同时不需要考虑大数问题。解题思路：主要考虑到边界情况。
zhaochs·2020-08-19 05:42

打卡系列-剑指 Offer 16. 数值的整数次方

不得使用库函数，同时不需要考虑大数问题。
木木夕木目心.HDS·2020-08-19 02:23

JAVA大数类详解

引论在算法竞赛中我们经常遇到大数问题，例如求一个很大的斐波那契数。
追梦的蚂蚁。·2020-08-18 15:59

ACM_程序设计竞赛：DP：01背包

01背包设n个重量和价值为wi和vi的物品，从中选择总重量不超过W的物品，求挑选方案中价值总和最大输入：n=4(w,v)={(2,3),(1,2),(3,4),(2,2)}w=5输出7(选择0,1,3)//暴力算法//O(2^n)#includeusingnamespacestd;constintmaxn=100;intw[maxn],v[maxn];intn,W;intrec(inti,intj
LandscapeMi·2020-08-18 08:42

ACM_模板_背包问题

背包问题是属于动态规划中的一种非常经典的运用，小编在这里大力推荐dd_engi的背包九讲，这种超级详细的讲解在小编心中是可以得到诺贝尔文学奖的~1.01背包首先是最基础的01背包问题，所有元素只能使用一次，此问题只需要考虑第i件物品的策略（放或不放），那么就可以转化为一个只牵扯前i-1件物品的问题。如果不放第i件物品，那么问题就转化为“前i-1件物品放入容量为v的背包中”，价值为f[i-1][v]
RaAlGhul·2020-08-18 08:30

剑指第17题：打印从1到最大的n位数——大数问题

用字符串数组表示#include#includevoidprintnumber(char*number,intlength);voidPrint1tomaxofn(char*number,intlength,intindex);voidPrintstart(intn){if(n<=0)return;char*number=newchar[n+1];number[n]='\0';for(inti=0
turryiven·2020-08-18 06:24

c++的大数-__int128

_int128这个类型自带大数直接用就可以解决大数问题讲道理的话，编译器的gcc是不支持__int128这种数据类型的，比如在codeblocks16.01/DevC++是无法编译的，但是提交到大部分OJ
-lyslyslys·2020-08-18 02:53

欧拉函数介绍与使用 c++

title:欧拉函数author:BbiHHtags:ACM_汇总‘’categories:数论欧拉函数toc:truedate:2019-07-3020:46:00(原创)定义φ(n)表示1~n中与x
BbiHH_·2020-08-18 02:10
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他