![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
积累中。。。
吃啥好呢
这个作者很懒,什么都没留下…
展开
-
1000瓶药水,1瓶有毒药,几只小白鼠能够找出?
1000瓶药水,1瓶有毒药,几只小白鼠能够找出?条件:问题:解答:第二种变体第三种变体 原文链接: https://www.jianshu.com/p/607d6683748b 条件: 现有1000瓶药,其中有一瓶毒药,喝了之后1小时后才产生效果,现在你有10只老鼠和1个小时的时间,请问怎么找出毒药? 问题: 现在给1周的时间,用10只老鼠找出1千瓶水中的那瓶水。 解答: 思路: 老鼠被喂药后,...原创 2019-07-01 15:05:58 · 4003 阅读 · 0 评论 -
哈希表(hash table)
hash表 哈希表(散列表)原理详解:https://blog.csdn.net/duan19920101/article/details/51579136 B站 讲解视频: https://www.bilibili.com/video/av17500428?from=search&seid=12765918089840512042 根据设定的哈希函数及处理冲突的方法将查找表中各数据元素存...原创 2019-07-01 23:35:19 · 158 阅读 · 0 评论 -
1.C++ 指针
int p; //这是一个普通的整型变量 int *p; //首先从P 处开始,先与结合,所以说明P 是一个指针,然后再与int 结合,说明指针所指向的内容的类型为int 型.所以P是一个返回整型数据的指针 int p[3]; //首先从P 处开始,先与[]结合,说明P 是一个数组,然后与int 结合,说明数组里的元素是整型的,所以P 是一个由整型数据组成的数组 int *p[3]; //首先从P...原创 2019-07-03 20:41:13 · 87 阅读 · 0 评论 -
5.3 集合的表示
集合的表示 看着浙大视频做的笔记,这些东西还是自己动手写一遍印象比较深刻。 集合运算: 交、并、补、差、判定一个元素是否属于某个集合 并集,查找属于哪个集合 并集,查找问题中集合存储如何实现 可以用树结构 表示集合,树的每一个结点表示一个结合元素。 采用数组存储形式 typedef struct{ ElementType Data; //存储值 int Parent;//双亲节...原创 2019-07-03 22:40:41 · 180 阅读 · 0 评论