刷题笔记:剑指offer之“二叉树中和为某一值的路径” 序言:马上就要秋招了,开始意识到自己变成和算法能力不足,所以这几天开始准备刷题,并把解题思路记录下来。主要讲解:题目介绍、问题分析和算法详解。(实现语言为C++) 编程代码以上传至:https://github.com/walman6/code_programming有兴趣的童鞋可以查看。 题目 题目描述:输入一颗二叉...

题目:https://pintia.cn/problem-sets/14/problems/738 要掌握下面三个点:可能会对单链表理解的深入一些  List L, p; //定义了L,p两个单链表,也意味着链表的头指针  L = NULL;  //表示这个头指针不指向任何一个节点( 空指针指没有定位内存的指针) p->Next = L;//表示p指向...

编程练习:数字反转

编程练习

  

2020-03-08 03:09:47

给定一个数,请将该数各个位上数字反转得到一个新数。 这次与NOIp2011普及组第一题不同的是:这个数可以是小数,分数,百分数,整数。整数反转是将所有数位对调;小数反转是把整数部分的数反转,再将小数部分的数反转,不交换整数部分与小数部分;分数反转是把分母的数反转,再把分子的数反转,不交换分子与分母;百分数的分子一定是整数,百分数只改变数字部分。整数新数也应满足整数的常见形式,即除非给定的原数为零,...

链表练习,判断环

编程练习

  

2020-07-28 10:46:06

题目:给一个链表,若其中包含环,请找出该链表的环的入口结点,否则,输出null。 思路; 1、设置快慢指针,假如有环,他们最后一定相遇。 2、两个指针分别从链表头和相遇点继续出发,每次走一步,最后一定相遇于环入口。 设表头到入口距离为a,入口到相遇点距离为吧,相遇点到入口距离为c; 相遇时 快指针路程=a+(b+c)k+b ,k>0,慢指针路程=a+b 快指针走的路程是慢指针的两倍...

目录: 简介: 题目:  分析: 源代码: 运行测试: 简介: 《C Primer Plus》第6版 编程练习 第十二章 第八题   如果可以的话,麻烦各位大佬使用 PC 端查看,拜托了,美感真的很重要!!! 编译环境:VS2017 Community 运行平台:Win 10 ×64 题目:    下面是程序的一部分:    ...

又见面咯! 这次带来《C Primer Plus》第6版 编程练习 第十二章 第五,六题 如果可以的话,麻烦各位大佬们用 PC端 查看,拜托了,美感真的很重要!!! 编译环境:VS2017 Community 运行平台:Win 10 ×64 第五题题目: 分析题目: 生成100个 1~10 范围内的随机数 降序排列     这里我使用冒泡算法排序 需要包含的头文件:...

本大白最近带一只小白入手编程,想法是在练习中学习,所以弄了几个题目。其中不少是经典的练习题,在很多编程入门书籍中都有出现;有的题涉及到一点数据结构的理念。在这里分享出来,刚接触编程的同学可以和我们一起做一做(无论学的是哪种语言都可以看一看,思路是通用的。这里我们学的是python),也欢迎大家指正。 24. 排序 1. 选择排序 设数据列表长度为n, 第一轮将0位置的数据不断与1至n-1位置的数据...

本大白最近带一只小白入手编程,想法是在练习中学习,所以弄了几个题目。其中不少是经典的练习题,在很多编程入门书籍中都有出现;有的题涉及到一点数据结构的理念。在这里分享出来,刚接触编程的同学可以和我们一起做一做(无论学的是哪种语言都可以看一看,思路是通用的。这里我们学的是python),也欢迎大家指正。 19. 整数重排 有时需要用到整数1-n的随机排列,如决定出场顺序等。 整数1-n的排列,共n!种...

本题的注意点在于:题目要求输出的是整数值,英寸严格来说可以看作英尺的“小数部分”,故在利用题目所给公式计算英尺时,可以省略英寸的部分。由于开始定义了英尺为int变量,编译器会自动把计算出的英尺换算为整数(直接省去小数部分)。接下来在计算英寸时,算式中cm/30.48的小数部分也参与了运算,直到得出最终结果时编译器才会将结果取整。...

本题的注意点在于:题目要求结果四舍五入,然而如果将结果变量的类型设为整数,则结果会直接去掉小数部分保留整数部分,故应该将结果变量的类型设为浮点数,并在输出时加上位数限制。...