随笔分类 -  算法

摘要:A星算法笔记 参考:https://blog.csdn.net/hitwhylz/article/details/23089415 [update]我新增了一篇文章,讲述了如何用A星算法实现一个自动吃食物的贪吃蛇小游戏 https://www.cnblogs.com/studentWangqy/p/ 阅读全文
posted @ 2024-03-07 21:30 lucky_doog 阅读(38) 评论(0) 推荐(0) 编辑
摘要:引入 我现在有一份黑名单数据,里面有10000条域名,现在需要编写一个算法,快速判断一个域名在不在这个黑名单里,怎么设计这个算法? 字典树 or 前缀树 前缀树是N叉树的一种 根节点表示空字符串 重要操作是insert和search 参考 https://blog.csdn.net/qq_41967 阅读全文
posted @ 2023-02-15 21:49 lucky_doog 阅读(57) 评论(0) 推荐(0) 编辑
摘要:A Caesar Encryptor ———— 凯撒加密算法的C 语言实现 凯撒加密(Caesar Encryption)是一个最简单的加密算法,利用移位,能够将英文字母替换成另一个位置上的字母,从而加密。 优点是实现起来非常简单,缺点是容易被破解。 下面用C语言实现一个,用户输入明文(plain 阅读全文
posted @ 2022-07-13 15:22 lucky_doog 阅读(551) 评论(0) 推荐(0) 编辑
摘要:题目 剑指 Offer 42. 连续子数组的最大和 - 力扣(LeetCode) (leetcode-cn.com) 题解 最大子数组,但是分治法 - 连续子数组的最大和 - 力扣(LeetCode) (leetcode-cn.com) 注意考虑两侧的情况 解题思路 见《算法导论》P70 如果把原数 阅读全文
posted @ 2022-04-12 00:17 lucky_doog 阅读(70) 评论(0) 推荐(0) 编辑
摘要:十个经典排序算法 快排 /* 快速排序 */ #include <iostream> #include <cstdlib> #define N 6 using namespace std; void quick_sort(int arr[], int begin, int end); void pr 阅读全文
posted @ 2021-11-01 00:02 lucky_doog 阅读(55) 评论(0) 推荐(0) 编辑
摘要:数据结构算法学习路线 入门 《大话数据结构》和《算法图解》。 本科生 清华MOOC 清华 MOOC 邓俊辉 数据结构 学堂在线 - 精品在线课程学习平台 (xuetangx.com) 数据结构与算法分析3 种语言版 《数据结构与算法分析 :C 语言描述》 《数据结构与算法分析:C++ 描述》 《数据 阅读全文
posted @ 2021-10-30 22:57 lucky_doog 阅读(206) 评论(0) 推荐(0) 编辑
摘要:为什么我的递归调用次数和书上的不一样?一个小小的宏替换,竟然造成了..... 阅读全文
posted @ 2021-10-16 23:12 lucky_doog 阅读(59) 评论(1) 推荐(0) 编辑

点击右上角即可分享
微信分享提示