会员
周边
新闻
博问
闪存
赞助商
YouClaw
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
code花生
博客园
首页
新随笔
联系
订阅
管理
1
2
3
下一页
2020年4月15日
图书管理:双重哈希hash + 数组模拟邻接表、双重哈希hash +multimap,BKDRhash+multimap
摘要: 哈希表 一、概述 哈希算法是通过哈希函数,将一种数据转化为能够用变量或数组下标表示的数,通过哈希函数转化得到的值,称之为哈希值。哈希表的查找时间几乎是常数时间,哈希函数是决定哈希表查找效率的关键,本次就讲解其中之一的除余法。 二、例题 通过图书管理这道题,让我们开始学习这个算法。 题目描述 图书管理
阅读全文
posted @ 2020-04-15 00:06 code花生
阅读(326)
评论(0)
推荐(0)
2020年3月1日
arduino使用HC05连接其他设备的蓝牙
摘要: (1)让蓝牙进入AT模式: 按住蓝牙模块上的黑色开关,然后给蓝牙模块上电。红灯慢闪表示进入AT模式。 (2)给arduino烧录程序 (参考的另一位博主的代码,他写的文章有很多可取之处,这个是地址https://blog.csdn.net/qq_36501027/article/details/80
阅读全文
posted @ 2020-03-01 20:17 code花生
阅读(1198)
评论(0)
推荐(0)
2020年2月2日
生日蛋糕(深搜剪枝,讲解通俗易懂,还有个人手写笔记)
摘要: 生日蛋糕 解题思路: 有的时候,将题读懂,问题就解决一半了。 题中给出体积和层数,要求合理安排每一层的半径Ri、高度Hi,使得蛋糕的外表面积最小(最下层的底面除外),要求有:Hi > Hi+1且Ri>Ri+1(也就是说,蛋糕越往上越小)。 计算的过程中,直接计算侧面积就可以,上表面积的值就是最下底层
阅读全文
posted @ 2020-02-02 22:29 code花生
阅读(295)
评论(0)
推荐(0)
2020年2月1日
数的划分(深搜剪枝+题解)
摘要: 数的划分 解题思路 本题的意思是将一个数n化解为k份,有几种不同的方案。例如k=3的时候,a+b+c=n,求a、b、c有几种不同的取值。为了避免出现重复,搜索的时候按照从大到小搜索。依次枚举a、b、c的值进行判断。 直接搜程序的运行速度是特别慢的,需要控制好搜索的上下界。 约数条件: (1)由于我们
阅读全文
posted @ 2020-02-01 21:11 code花生
阅读(378)
评论(0)
推荐(0)
2020年1月31日
深度优先搜索剪枝学习(通俗易懂,用自己的话理解概念)
摘要: 一、前言 刚开始学习搜索算法的时候,它给我的感觉就是加了条件的枚举,特别暴力,将所有的情况列出来找答案。时间效率低到让人难以忍受。用深搜做题更是容易被卡时间,本期我们来学习一下剪枝技巧,对程序优化的一种基本方法,可以极大的提高时间效率。 二、正文 1、什么是剪枝? 简单的来讲就是通过某种判断,避免一
阅读全文
posted @ 2020-01-31 22:18 code花生
阅读(689)
评论(0)
推荐(1)
1
2
3
下一页
公告