准时不早退的牛牛

分类

学习笔记(5)

/ 注册

全部文章（共4篇）

算法基础-4-二分算法

4.二分算法 4.1 二分查找函数写一个函数BinarySeach，在包含size个元素的、从小到大排序的int数组a里查找元素 p,如果找到，则返回元素下标，如果找不到，则返回-1。要求复杂度O(log(n)) int BinarySearch(int a[], int size, int ...

算法排序二分学习笔记

2020-09-23

0 560

算法基础-3-递归(二)

3.递归（二） 3.1 表达式求值输入为四则运算表达式，仅由整数、+、- 、*、/、(、)组成，没有空格,要求求其值。假设运算符结果都是整数。"/"结果也是整数输入：表达式输出：表达式的值解题思想：表达式是一个递归的定义，因此可以递归处理 #include <i...

算法递归

2020-09-23

0 506

算法基础-2-递归（一）

2.递归（一）递归的基本概念：一个函数调用其自身递归的作用： 1.代替多重循环 2.解决本来就是用递归形式定义的问题 3.将问题分解为规模更小的子问题进行求解 2.1求阶乘略递归和普通函数一样是通过栈实现的 2.2汉诺塔古代有一个梵塔，塔内有三个座A、B、C , A座上有64个盘子，盘...

算法递归 C++ 学习笔记栈

2020-09-21

0 389

算法基础-1-枚举

1.枚举 1.1 完美立方形如a3>= b3 + c3+ d3的等式被称为完美立方等式。例如123= 63 + 83+ 103。编写一个程序，对任给的正整数N(N≤100)，寻找所有的四元组(a，b，c，d)，使得a3=b3 + c3+ d3，其中a,b,c,d 大于1，小于等于N，且b&l...

算法学习笔记枚举

2020-09-20

0 606