Ada_lake的博客

算法笔记@Ada_Lake算法笔记–2.3小节算法笔记代码保留地~~~2.3小节——C/C++快速入门->选择结构问题 A: 例题4-1 一元二次方程求根题目描述 ，求一元二次方程ax2+bx+c=0的根，三个系数a, b, c由键盘输入，且a不能为0，但不保证b2-4ac>0。程序中所涉及的变量均为double类型。输入，以空格分隔的一元二次方程的三个系

算法笔记@Ada_Lake算法笔记代码保留地~~~2.9小节——C/C++快速入门->补充有关cin 和 coutcout 中控制 double型 的精确度- 1. 加入#include头文件- 2. cout << setiosflags(ios :: fixed) << setprecision(2）<< 123.4567 <&lt...

算法笔记@Ada_Lake算法笔记代码保留地~~~2.10小节——C/C++快速入门->黑盒测试问题 A: A+B 输入输出练习I题目描述 ，你的任务是计算a+b。这是为了acm初学者专门设计的题目。你肯定发现还有其他题目跟这道题的标题类似，这些问题也都是专门为初学者提供的。输入，输入包含一系列的a和b对，通过空格隔开。一对a和b占一行。输出，对于输入的每对a和b，你需要依次输...

算法笔记@Ada_Lake算法笔记代码保留地~~~Codeup上的习题6.1——C++标准模板库(STL)介绍->vector的常见用法详解问题 A: Course List for Student (25)题目描述 ，Zhejiang University has 40000 students and provides 2500 courses. Now given the ...

算法笔记@Ada_Lake算法笔记代码保留地~~~Codeup上的习题6.2——C++标准模板库(STL)介绍->set的常见用法详解问题 A: Course List for Student (25)题目描述 ，Zhejiang University has 40000 students and provides 2500 courses. Now given the stu...

算法笔记@Ada_Lake算法笔记代码保留地~~~6.3——C++标准模板库(STL)介绍->string的常见用法详解1060 Are They Equal （25 分）题目描述 ，If a machine can save only 3 significant digits, the float numbers 12300 and 12358.9 are considered...

算法笔记@Ada_Lake算法笔记代码保留地~~~7.3——数据结构专题（1）-> 链表处理链表的基本操作1.创建链表创建链表结点创建链表1.建立一个数据域2.将这个数据域放到创建的链表中1.将数据传到要创建的链表中2.创建一个头结点3.让其指针域初始为NULl4.头结点和其头指针是一直不能动的，就要再创建一个指针先放在头结点的位置，好让其一会连接头结点与第一个...

算法笔记@Ada_Lake算法笔记代码保留地~~~2.6小节——C/C++快速入门->函数问题 A: 习题7-5 字符串逆序存放题目描述 ，写一个函数将一个字符串按反序存放。在主函数中输入一个字符串，通过调用该函数，得到该字符串按反序存放后的字符串，并输出。输入，一行字符串。输出，输入字符串反序存放后的字符串。单独占一行。样例输入, abcd样例输出, dcba我的理解...

算法笔记@Ada_Lake算法笔记代码保留地~~~2.6小节——C/C++快速入门->函数问题 A: 习题7-5 字符串逆序存放题目描述 ，写一个函数将一个字符串按反序存放。在主函数中输入一个字符串，通过调用该函数，得到该字符串按反序存放后的字符串，并输出。输入，一行字符串。输出，输入字符串反序存放后的字符串。单独占一行。样例输入, abcd样例输出, dcba我的理解...

算法笔记@Ada_Lake算法笔记代码保留地~~~冒泡循环冒泡循环算是基础，但毕竟是基本算法，还是写在这里。其本质就是交换、根据姥姥所说，大问题化小。可以看到就是交换。但两两交换要多少次，就要循环了1.由前向后将最大数放至最后一位是一轮，则总共要执行多少轮呢？即需要外层循环进行轮数判断。总共需要进行n-1次2.一轮是如何将最大数放在最后一位的呢？是通过相邻两个之间相比较。至此。...

算法笔记@Ada_Lake算法笔记代码保留地~~~PAT上的习题3.1小节——入门模拟->简单模拟1001 害死人不偿命的(3n+1)猜想 （15 分）题目描述 ，卡拉兹(Callatz)猜想：对任何一个正整数 n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把 (3n+1) 砍掉一半。这样一直反复砍下去，最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大...

算法笔记@Ada_Lake算法笔记代码保留地~~~2.4小节——C/C++快速入门->循环结构问题 A: 例题5-1-1 连续自然数求和题目描述 ，求1+2+3+…+100要求用while语句实现输入，无输出，要求的和，末尾输出换行。 (注意末尾的换行) ：No real roots!样例输入, 无样例输出, 5050我的理解太基础了**以下是代码**//...

算法笔记@Ada_Lake算法笔记代码保留地~~~有关引用的一些话：1.引用只是相当于给变量加了一个别名，但常量是不能加引用的。2.// Ada#include<stdio.h>void change(int* a, int* b){ int *temp; temp = a; a = b; b = temp;}

算法笔记@Ada_Lake算法笔记代码保留地~~~7.1小节——提高篇->数据结构专题->栈的应用首先讲了一下栈的定义。即栈就通俗而言即先进先出。每个栈都有一个栈顶指针来指向栈的最上方元素进行标记。主要会有以下几种操作，即清空、判空、获取栈内元素个数、出栈、入栈、取栈顶元素。出栈和取元素都需要先判空。而使用栈最好使用c++中STL的stack容器。因此回去看一下STL的sta...

冒泡原理： 第一个与后面每一个相比较，大小不对就互换选择排序原理： 每次都找出当前所有里面的最大值，然后将最大值与最后一个相交换插入排序原理：将后面那个数插到前面有序的数组中堆排序堆排序满足两个条件：完全二叉树父节点里面的值大于子节点里面的值将二叉树用数组方式存储从下往上，从右向左...