ACwing算法基础课听课笔记（第一章，基础算法一）(二分)
二分法： 在看这个视频前，我对于二分法是一头雾水的，又加上这个算法我个人很容易写错emm...。视频提到ACwing上的一道题，我用自以为聪明的方法去做，结果TLE了，实在丢人，不说了，开整！ 对于例题 789：数的范围，寻找一个数前后第一次与最后一次出现的坐标。我们需要 ...
原文：《算法图解》第一章笔记与课后练习_二分查找算法
软件环境：Python . . b 一 二分查找 二 一些常见的大O运行时间 下面按从快到慢的顺序列出经常遇到的 种大O运行时间： O log n ：对数时间，这样的算法包括二分查找。 O n ：线性时间，这样的算法包括简单查找。 O n log n ：这样的算法包括快速排序。 O n ：这样的算法包括选择排序。 O n ：这样的算法包括旅行商问题的解决方案。 三 课后练习 答案 有更好的欢迎在底 ...
2018-05-11 19:23 5 3990 推荐指数：
相关推荐
《算法图解》第四章笔记与课后练习_快速排序算法
软件环境：Python 3.7.0b4 一、分而治之 工作原理： 找出简单的基线条件； 确定如何缩小问题的规模，使其符合基线条件。 4.4：二分查找的基线条件是数组只包含一个元素。如果要查找的值与这个元素相同，就找到了！否则说明它不在数组中。递归条件 ...
《算法图解》第二章笔记与课后练习_选择排序算法
软件环境：Python 3.7.0b4 一、选择排序 二、课后练习 答案（如果有更好的欢迎评论或私信~） 2.1：每天都在列表中添加支出项，但每月只读取支出一次。而数组的读取速度很快，但插入速度慢；链表的读取速度慢，但插入速度快 ...
《算法图解》第三章笔记与课后练习_递归
软件环境：Python 3.7.0b4 一、基线条件和递归条件 由于递归函数调用自己，因此编写这样的函数时很容易出错，进而导致无限循环。例如： 当我们编写递归函数时，必须 ...
《算法图解》——第一章 算法简介
第一章 算法简介 ⭐算法是一组完成任务的指令。 1 二分查找 二分查找是一种算法，其输入是一个有序的元素列表。如果要查找的元素包含在列表中，二分查找返回其位置；否则返回null。 猜想1-100中的一个数字，7次内就能猜到。 如果是 ...
# 1.算法练习题(第一章概论)
1.算法练习题(第一章概论) 有一个含n(n>2)个整数的数组a,判断其中是否存在出现次数超过所有元素一半的元素. 一个字符串采用String对象存储,设计一个算法判断该字符是否是回文[^回文:例如abccba这种形式,第n个和倒数第n个字符相同 ...
算法图解（二分查找）
前言： 今天是第一篇 以后尽量每天写 看具体时间安排吧 目前一边学Python、Java、Go还有算法 所以写的比较少 主要是Python一天差不多16小时吧 Java、go看时间安排 这次算法全是用Python演示的 不懂Python的也没关系 或者可以看一下我前面的帖子 算法是什么 ...
【学习笔记】算法竞赛进阶指南第一章
前言 这是一篇流水账式的真·随笔 大概是第n次被教做人过后，感受到了“菜是原罪”这句话的痛啊..于是决心补救一下，从啃书开始吧。 觉得比较重要，是挑着着看的部分，会另开一篇总结的 不得不说这本书真的挺有意思的！！！ 正文 8.26 看完了第一章，感觉懂了80%吧，应该写写题，看得还算 ...