首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

每日算法刷题Day15-0到n-1中缺失数字、调整数组顺序、从尾到头打印链表、用两个栈实现队列

文章目录 45.0到n-1中缺失数字 数据范围 样例 思路 46.调整数组顺序使奇数位于偶数前面 数据范围 样例 思路 47.从尾到头打印链表 数据范围 样例 思路 48.用两个栈实现队列...含有的数字,最后剩下一个数字即是所需。...输入一个整数数组,实现一个函数来调整该数组中数字顺序。...x插到队尾; pop() – 队首元素弹出,返回该元素; peek() – 返回队首元素; empty() – 返回队列是否为空; 注意: 你只能使用栈标准操作:push to top,peek.../pop from top, size is empty; 如果你选择编程语言没有栈标准库,你可以使用list或者deque等模拟栈操作; 输入数据保证合法,例如,在队列为空时,不会进行pop

75410

Linux命令篇(二):文档编辑部分

-v:反向查找,只打印不匹配行。 -n:显示匹配行行号。 -r:递归查找子目录中文件。 -l:只打印匹配文件名。 -c:只打印匹配行数。...举例说明 在文件 testfile.txt 中查找字符串 “linux”,打印匹配行 grep linux testfile.txt 在标准输入中查找字符串 “linux”,打印匹配行数 echo...| grep -c linux 在当前目录中,查找后缀有info字样文件中包含 linux字符串文件,打印出该字符串行 grep linux *info 以递归方式在/home/sk/test.../目录下查找文件中带有linux字符串文件,打印字符串所在行内容 grep -r linux /homa/sk/test/ 2、rgrep 命令 rgrep命令等同于 grep -r 命令,主要是用于递归查找文件里符合条件字符串...is linux command" 获取第一个字符数字索引位置 expr index "linux" i 2 整数运算过程 expr 2 + 2 4 expr 60 / 2 / 2 15

12010
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    C语言学习——sprintf函数详细解释及其用法

    格式化数字字符串sprintf 最常见应用之一莫过于把整数打印到字符串中,所以,sprintf 在大多数场合可以替代itoa。 如: //把整数123 打印成一个字符串保存在s 中。   ...这里要注意一个符号扩展问题:比如,假如我们想打印整数(short)-1 内存16 进制表示形式,在Win32 平台上,一个short 型占2 个字节,所以我们自然希望用4 个16 进制数字打印它...或者:   unsigned short si = -1;   sprintf(s, “%04X”, si);   sprintf printf 还可以按8 进制打印整数字符串,使用”%o”...控制浮点数打印格式   浮点数打印格式控制是sprintf 又一大常用功能,浮点数使用格式符”%f”控制,默认保留小数点后6 位数字,比如:   sprintf(s, “%f”, 3.1415926...我们自然会想起前面介绍打印整数浮点数时可以指定宽度,字符串也一样

    10K20

    搜索与回溯算法模板及其应用

    void print(); // 打印结果 bool pd(int x, int y); // 判断两个数是否是素数,起始时要计算1+0,故1也算为质数 int a[5] = {0}; /...{ 回溯一步; } } } } } 3.2 模板算法2应用举例(数字拆分): 题目描述: 数字拆分:任何一个大于 1 自然数 n 拆分成若干个小于...深度) void print(int k); // 打印结果,k表示组合数字个数(深度) int a[10001] = {1}; // 保存结果,从数字1开始 int total = 0;...打印结果 int a[10001] = {0}; // 保存结果,记录排列各个数字 int b[10001] = {0}; // 标记数字i是否使用过,如果使用过标记为1 int n, r;...打印结果 int a[10001] = {0}; // 保存结果,记录组合各个数字 int b[10001] = {0}; // 标记数字i是否使用过,如果使用过标记为1 int n, r;

    1.3K40

    Java编程题目(三)

    歌德巴赫猜想, 任何一个大于六偶数可以拆分成两个质数 /** * @author: 毛利 */public class Gedebahe { /* 任何一个大于六偶数可以拆分成两个质数...,包含 10 个元素, 分别赋一些随机整数,然后求出所有元素 最大值, 最小值,平均值,值,输出出来。...最大值, 最小值,平均值,值,输出出来。...,用来存储某班级 20 位学员 5 门课成绩;这 5 门课 按存储顺序依次为:core C++,coreJava,Servlet,JSP EJB。...只能是奇数格局),放入数字 (数字由),使每行每列以及斜角线 都相等 经验规则: 从 1 开始按顺序逐个填写; 1 放在第一行中间位置; 下一个数往右上 角 45 度处填写; 如果单边越界则按头尾相接地填

    1K10

    剑指 Offer(C++版本)系列:剑指 Offer 06 从尾到头打印链表

    https://github.com/TeFuirnever/GXL-Skill-Tree 剑指 Offer(C++版本)系列:总目录一些提高效率说明 剑指 Offer(C++版本)系列:剑指 Offer...03 数组中重复数字 剑指 Offer(C++版本)系列:剑指 Offer 04 二维数组中查找 剑指 Offer(C++版本)系列:剑指 Offer 05 替换空格 剑指 Offer(C++版本...)系列:剑指 Offer 06 从尾到头打印链表 1、题干 从尾到头打印链表 输入一个链表头节点,从尾到头反过来返回每个节点值(用数组返回)。...算法流程: 初始化:一个数组,一个栈 入栈:遍历整个链表,各节点值 push 入栈。 出栈:各节点值 pop 出栈,存储于数组返回。 返回答案数组。...算法流程: 初始化:一个数组,模拟栈 入栈:遍历整个链表,各节点值 push_back 入数组。 返回反向答案数组。

    28930

    C语言 经典编程100题

    ============================================================== 【程序14】 题目:一个正整数分解质因数。...============================================================== 【程序27】 题目:利用递归函数调用方式,所输入5个字符,以相反顺序打印出来...============================================================== 【程序29】 题目:给一个不多于5位整数,要求:一、求它是几位数,二、逆序打印出各位数字...第二只猴子把剩下桃子又平均分成五份,又多了一个,它同样把多一个扔入海中,拿走了一份,第三、第四、第五只猴子都是这样做,问海滩上原来最少有多少个桃子?...,加密规则如下:每位数字都加上5,然后用除以10余数代替该数字,再将第一位第四位交换,第二位第三位交换。

    12.2K91

    day02-变量

    以下是Python标识符规范: 标识符由字母(大小写均可)、数字下划线组成,但不能以数字开头。 标识符不能包含空格或特殊字符,如@、$、%等。...与Java、C语言、C++不同,这些语言需要先定义数据类型,在进行赋值 day02练习 初级: 1.查看变量name = 'hua' 数据类型 2.请编写一个程序,要求用户输入自己姓名、年龄国籍,...max_value 中级: 1.编写一个程序,要求用户输入两个整数,将它们相加输出结果。...(len()内置函数) 3.编写一个程序,要求用户输入一个圆半径,计算输出该圆面积(使用圆周率π=3.14159) 高级: 1.编写一个程序,给a赋值一个整数,然后打印出a内存地址。...2.给a值+1,然后打印出新a内存地址 3.编写一个程序,给b赋值一个整数,然后打印出b内存地址 4.交换新ab值,分别打印输出

    14730

    C++系列-第1章顺序结构-9-字符类型char

    : " << decryptedChar << endl; return 0; } 输出为: 在这个程序中,我们首先提示用户输入一个要加密字符一个整数偏移量(范围是1-25)。...然后,我们通过字符ASCII码值加上偏移量来得到加密后字符,打印出来。接着,我们通过从加密后字符ASCII码值中减去相同偏移量来得到解密后字符,打印出来。...案例 加密和解密函数 下面是一个基于charASCII简单加密案例。这个程序会将用户输入文本进行加密,然后加密后文本输出。...在main函数中,我们首先提示用户输入要加密文本一个整数偏移量。然后,我们调用encrypt函数来加密文本,打印出加密后结果。...接着,我们调用decrypt函数来解密文本,打印出解密后结果。 请注意,这个加密算法非常简单,并不适合真正安全加密需求。在实际应用中,加密通常会使用更复杂算法安全密钥。

    15910

    C++ 字符串完全指南:学习基础知识到掌握高级应用技巧

    + 数字字符串数字字符串相加C++ 使用 + 运算符既用于加法又用于连接。...如果你两个数字相加,结果将是一个数字:示例:int x = 10;int y = 20;int z = x + y; // z 将是 30(一个整数)如果你两个字符串相加,结果将是字符串连接...:示例:string x = "10";string y = "20";string z = x + y; // z 将是 1020(一个字符串)如果你尝试一个数字添加到一个字符串中,将会出现错误...,C++会误解这个字符串,生成一个错误:string txt = "We are the so-called "Vikings" from the north."...: John Doe// 你名字是: John从上面的示例中,你会期望程序打印出 "John Doe",但它只打印出 "John"。

    12910

    剑指offer 33 把数组排成最小

    打印能拼接出所有数字中最小一个。...例如输入数组{3,32,321},则打印出这三个数字能排成最小数字为321323。 输入: 输入可能包含多个测试样例。...样例输入: 3 23 13 6 2 23456 56 样例输出: 13236 2345656     这道题主要要自定义一个比较组合后数字大小规则,主要是对于数字mn,先将其转化为字符串...,而后比较其组合mnnm大小,这里直接按照字符串大小标准来比较即可,最后用qsort进行排序,排序后字符串数组中字符串从左向右组合起来字符串即使最小字符串,即转化为整数后为最小整数。...string2);       sprintf(s2,"%s%s",string2,string1);   return strcmp(s1,s2);   }   /* 以字符串形式打印出最小整数

    46220

    《剑指Offer》50道算法面试题

    《剑指Offer》50道算法面试题 - C++版,本来一开始想用Java来写,不过看看了,JDK里封装了很多算法,用Java写就没意思了,于是用选择了C++,顺便也学习一下C++。...面试题6:通过前序遍历中序遍历重建二叉树 面试题7:用两个栈实现队列 面试题8:旋转数组最小数字 面试题9:斐波那契数列 面试题10:二进制中1个数 面试题11:数值整数次方 面试题12:打印从...29:数组中出现次数超过一半数字 面试题30:从n个整数中找出最小k个数 面试题31:连续子数组最大和 面试题32:从1到n整数中1出现次数 面试题33:把数组排成最小数 面试题34:求第n个丑数...面试题40:数组中只出现一次数字(除两个数字外,其余都出现两次) 面试题41.1:递增排序数组中查找为s两个数 面试题41.2:打印为s连续正数序列 面试题42.1:翻转单词顺序,但单词中字符顺序不变...面试题42.2:实现字符串左旋转功能 面试题43:打印出n个骰子点数s所有可能出现概率 面试题44:随机抽5张牌是不是连续(大小王可看成任意数字) 面试题45:圆圈中最后剩下数字 面试题46:不使用乘除

    2.7K20

    经典例题(二)——超经典例题归纳总结

    有一个整数序列(可能有重复整数),现删除指定某一个整数,输出删除指定数字之后序列,序列中未被删除数字前后位置没有发生改变。...数据范围:序列长度序列中值都满足1≤n≤50 输入描述: 第一行输入一个整数(0≤N≤50)。 第二行输入N个整数,输入用空格分隔N个整数。 第三行输入想要进行删除一个整数。...这里我们注意到,序列长度序列中值都满足1≤n≤50,那我们可以删除数赋值为0,然后打印时遇到0直接跳过,就好象这样: 具体实现代码如下: #include int main...[i]); } } return 0; } 5、打印水仙花数 求出0~100000之间所有“水仙花数”输出。...(因为我们所求都是整数,所以结果不会有偏差) 6、变种水仙花数 变种水仙花数 - Lily Number:把任意数字,从中间拆分成两个数字,比如1461 可以拆分成(1461),(1461),

    44820

    python format函数

    对str.format()支持已经被反向移植到了Python 2.6 在2.6中,8-bit字符串Unicode字符串都有一个format()方法,这个方法会把字符串当作一个模版,通过传入参数进行格式化...2.6文档里有完整列表。这里列出一些示例。 'b' - 二进制。数字以2为基数进行输出。 'c' - 字符。在打印之前整数转换成对应Unicode字符串。 'd' - 十进制整数。...数字以10为基数进行输出。 'o' - 八进制。数字以8为基数进行输出。 'x' - 十六进制。数字以16为基数进行输出,9以上位数用小写字母。 'e' - 幂符号。用科学计数法打印数字。...数值以fixed-point格式输出。当数值特别大时候,用幂形式打印。 'n' - 数字。当值为整数'd'相同,值为浮点数时'g'相同。不同是它会根据区域设置插入数字分隔符。...数值乘以100然后以fixed-point('f')格式打印,值后面会有一个百分号。 类类型可以定义一个__format__()方法来控制怎样格式化自己。

    1.1K20

    【C语言】递归详解

    4.1.1 分析代码实现 5阶乘分成4阶乘乘5; 4阶乘分成3阶乘乘4; 3阶乘分成2阶乘乘3; 2阶乘分成1阶乘乘2; 这样思路就是把⼀个较大问题,转换为...4.2 顺序打印一个整数每一位 输⼊一个整数n,打印这个按照顺序打印整数每⼀位 输⼊:1234 输出:1 2 3 4 输⼊:521 输出:5 2 1 4.2.1 分析代码实现 这个题目,放在我们面前...; 但是这里有个问题就是得到数字顺序是倒着。...但是我们有了灵感,我们发现其实⼀个数字最低位是最容易得到,通过%10就能得到 那我们假设想写⼀个函数Print来打印n每⼀位,如下表示: Print(n) 如果n是1234,那表⽰为...当n大于2时就要实现前面两个数字,就要相加,然后ab都向后挪,也就是b值给a,c值给b,然后再执行a+b,每执行一次n都要减减一下。

    73910
    领券