如果在不用C++内置的哈希表时, 你会怎么构造一个哈希表呢? 当然, 此时键值是有限的, 即有上界和下界. 有一个这么好的条件限制, 我自然而然地想到了用一个vector顺序访问, 代码如下:
如果在不用C++内置的哈希表时, 你会怎么构造一个哈希表呢? 当然, 此时键值是有限的, 即有上界和下界. 有一个这么好的条件限制, 我自然而然地想到了用一个vector顺序访问, 代码如下:
经常接触的是二叉树, 对四叉树或者八叉树仅仅是有所耳闻, 知道是干嘛的:
四叉树广泛应用于图像处理、空间数据索引、2D中的快速碰撞检测、存储稀疏数据等,而八叉树(Octree)主要应用于3D图形处理。对游戏编程,这会很有用。
看到一篇写得很好的算法文, mark一下: http://www.frankmadrid.com/ALudicFallacy/2018/02/28/rotated-digits-leet-code-788/
一开始看到问题想到的只是简单的循环判断, 原来用DP去做效率能提升那么多.
昨晚在师兄的帮助下终于完成了这个个人博客的搭建, 真的不胜感激, 如果让我一个人干, 也不知道要搭到什么时候QAQ 搭建的过程碰到了一些奇怪的问题, 折腾最久的还是图片上传出现HTTP错误的问题, 百度了许久, 又是修改文件上传大小限制, 又是从error.log里面去找线索…… 但都没什么卵用…… 庆幸的是, 最后又莫名其妙地好了, 真是丈二摸不着头脑. 哎, 因为以后的文章中会用到Latex代码和makedown格式文本的编辑, 所以先把相关代码放上来, 做个记录叭=。=
欢迎来到这里. 这是我的第一篇文章. 要坚持下去!!