- 博客(6)
- 收藏
- 关注
RSS订阅原创 分治算法-汉诺塔问题
分治算法分治算法的设计思想分解将原问题分解成若干个规模较小的、相互独立的、与原问题形式相同的子问题；解决当子问题规模小到一个程度可以直接求解的时候直接解，否则往下递归求解；合并将各个子问题的解合并为源问题的解汉诺塔问题如果是手动操作的思路分析(比如4个盘)如果想把A柱上4个盘全部移到C柱，则首先需要将最下面的盘移到C柱, 就需要将上面3个圆盘先移到B柱；如果想把A柱上面3个盘的最下面一个盘(倒数第二个)移到B柱，就需要先将上面2个盘移到C柱；如果想把A柱上面2个盘的最下面
2021-07-18 14:27:32
158
原创 二分查找算法的递归实现&非递归实现
二分查找算法public class BinarySearchNoRecursion { public static void main(String[] args) { int[] arr = {1, 3, 8, 10, 11, 67, 100}; int target = -100; //int index = binarySearchNoRecursion(arr, target); int index = binarySear
2021-07-18 13:23:33
157
原创 操作系统 之 「信号量机制解决进程同步问题」
文章目录经典的信号量同步问题第一部分 生产者消费者问题1、多生产者多消费者 -- 吃水果2、单生产者多消费者问题 -- 吸烟者分析3、多生产者问题 -- 仓库存货物分析解答4、多生产者-单消费者问题分析解答5、自行车生产线 -- 解决死锁问题分析解答6、多生产者多消费者 -- 消费者连续消费分析解答7、既是生产者 又是消费值解答第二部分 营业员 - 顾客问题1、面包店卖面包问题分析解答2、营业员 ...
2020-04-26 15:20:48
5315
原创 Python 学习 - Numpy
8Numpy 学习Ndarray对象特点N 维数组对象 一系列同类型数据的集合 下标从0开始每个元素在内存中占有相同存储大小由什么构成指向数据（内存中的一块数据）的指针元素的数据类型dtype，指示数组中固定大小的格子表示数组形状（shape）的元组，表示每一维的大小跨度元组（stride）指示前进到当前维度下一个元素需要跨多少字节长度构造nd.array...
2020-04-19 20:11:41
888
原创 Python编程 - 从入门到实践「笔记 - 01」
Python编程–从入门到实践（第一部分）第一章 数据类型字符串用引号括起来的都是字符串（单引号/双引号都可）字符串中可以包含引号正确使用单、双引号单引号应该位于两个双引号之间string的函数大小写有关title() : 首字母大写的方式显示每个单词upper()lower()合并（拼接）‘+’ 可以实现拼接字符串空白/换行增加空白字...
2020-04-18 15:02:56
378
原创 C++ Primier笔记#1
文章目录重新认识cin、coutcincoutbuffer-输入缓冲区输出缓冲区cin cout 与buffer重新认识cin、coutC++语言通过一个全面的标准库来提供IO机制（即iostream库），包含两个基础类型istream和osteam，表示输入流、输出流。流就是不断的字符序列，从IO设备读进来或者写出到IO设备。也就是说，程序运行时的窗口（IO设备）就与输入输出流的对象联系起...
2019-12-23 19:13:19
202
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人