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 和 cout cout 中控制 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.让其指针域初始为NULl 4.头结点和其头指针是一直不能动的，就要再创建一个指针先放在头结点的位置，好让其一会连接头结点与第一个...

算法笔记@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...

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