算法
文章平均质量分 95
薛定谔的猫96
2年前端练习生
展开
-
数据结构与算法:查找、排序、动态规划、数学
比如选择基准元素为左侧第一个元素,通过使用一个指针指向基准元素的下一个元素,同时遍历基准元素右侧元素,若元素小于基准元素,则交换当前遍历元素和指针指向元素,且移动该指针,最终指针所在位置就是大于等于基准元素的第一个元素位置。创建桶,数量等于原始数组的元素数量,这样,每个桶的长度为 (最大值- 最小值) / (桶数量 - 1),然后通过(元素值 - 最小值 )/ 桶长度,将原始数组中的每个桶分布到不同的桶中,对每个桶中的元素执行某个排序算法使桶内有序,最后将所有桶合并成排序好后的结果数组。原创 2023-06-30 00:14:45 · 619 阅读 · 0 评论 -
数据结构与算法:链表、树、图、堆、散列表
链表是线性数据结构(数据元素之间存在着“一对一”关系),链表中的每个元素是一个包含数据data和引用字段的对象,引用字段只有next为单向链表,同时又prev和next为双向链表。原创 2023-06-30 00:16:42 · 1367 阅读 · 0 评论 -
数据结构与算法:栈和队列
栈是一种后入先出(LIFO)的线性逻辑存储结构。只允许在栈顶进行进出操作。原创 2023-06-29 09:52:57 · 704 阅读 · 0 评论 -
腾讯面试题:64匹马,8个跑道,选出最快的四匹马
题目描述64匹马,8个跑道,需要赛多少场,选出最快的四匹马?题目分析题目本身是含义不清楚的,但是既然是程序员面试题,隐含条件是:1、不能计时;2、在最坏的情况下,至少多少轮比赛,必然能选择出最快的4批马?求解过程第一步(前8场),64匹马分成8组,每组8匹,淘汰每组的后四名(8场)如下图: 结果: ...原创 2020-03-11 12:22:53 · 2821 阅读 · 0 评论 -
算法练习手册:写在之前
冰冻三尺,非一日之寒;学贵在坚持。算法的重要性,可以说是非常只重要,要解决问题,就要靠算法。算法学习从刷题开始。。。。。。原创 2019-07-17 22:50:09 · 162 阅读 · 0 评论 -
算法练习手册:第一天
1. 猴子吃桃问题:猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个。第二天早上又将第一天剩下的桃子吃掉一半,又多吃了一个。以后每天早上都吃了前一天剩下数量的一半零一个。到第10天早上想再吃时,发现只剩下一个桃子了。编写程序求猴子第一天共摘了多少个桃子。python代码:#最后一天剩下的个桃子数rest = 1#一共10天,从后往前累加for i in rang...原创 2019-07-17 23:03:54 · 152 阅读 · 0 评论