算法的术与道
文章平均质量分 77
道是原则,是不变的,术是技巧,是需要多变的。
五阿哥爱跳舞
零散知识记录,分享投稿全流程经验(附赠投稿所需各类说明文件,中稿率加倍,包括cover letter模版等)
展开
-
算法设计与分析课程
的。原创 2023-01-16 17:12:01 · 691 阅读 · 0 评论 -
数据结构与算法【树】
深度为k,有2k−1个结点的二叉树,为满二叉树。原创 2023-01-07 22:29:58 · 465 阅读 · 0 评论 -
数据结构与算法二【链表】
首先,我们来看第一种操作:直接使用原来的链表来进行移除。这种操作会有一个问题就是,对于头结点的删除操作直接将head指针向后移动一位后清掉内存可以了,不需要其他操作,而移除其他节点的话需要做节点指针的重定向。这样就会导致同样是删除操作,却有两种逻辑,因此我们考虑在head节点前增加一个虚拟头结点,这样所有的删除操作都一样了。原创 2023-01-07 18:11:17 · 578 阅读 · 0 评论 -
数据结构与算法三【哈希表】
一个数组就是一个哈希表,其中数组的下标是哈希表的索引,数组内的值是哈希表的元素。这样,我们通过索引可以直接找到对应的元素时间复杂度就是O(1)有了哈希表,我们就可以快速检索一个元素是否存在于集合中。(注:要通过集合首先构建哈希表)哈希表(英文名字为Hash table,国内也有一些算法书籍翻译为散列表,大家看到这两个名称知道都是指hash table就可以了)原创 2023-01-02 13:08:29 · 132 阅读 · 0 评论 -
数据结构与算法一【数组】
数组在内存中的存储特点:原创 2022-12-26 11:58:25 · 127 阅读 · 0 评论 -
【代码随想录】鱼与钰遇雨数据结构与算法刷题笔记
使用库函数最大的忌讳就是不知道这个库函数怎么实现的,也不知道其时间复杂度,上来就用,这样写出来的算法,时间复杂度自己都掌握不好的。例如for循环里套一个字符串的insert,erase之类的操作,你说时间复杂度是多少呢,很明显是O(n^2)的时间复杂度了。如果库函数仅仅是 解题过程中的一小部分,并且你已经很清楚这个库函数的内部实现原理的话,那么直接用库函数。如果题目关键的部分直接用库函数就可以解决,建议不要使用库函数。在刷题的时候本着我说的标准来使用库函数,相信对大家回有所帮助!原创 2022-12-22 21:54:01 · 330 阅读 · 0 评论