- 博客(4)
- 收藏
- 关注
原创 从零开始制造一个STL之 vector
STL有现成的,为什么要重新制造呢?为了锻炼自己,看看自己对底层了解到什么程度。话说前头,我可没有去研究过STL的源码,本人实力有限,看那玩意儿太恶心。vector——数组,我最熟悉的容器,在我看来是最容易实现的,所以从它开始。vec类的声明template<class type>class vec{public: vec();//默认构造函数 vec(unsig...
2018-04-30 22:13:37 226
原创 ELFhash的个人理解
ELF哈希算法非常非常经典,但是,它是用到了位运算,不带注释小白根本看不懂啊~~ 搜了很多资料,我真的忍不住吐槽,能讲人话吗。
2017-09-05 20:26:29 1845 2
原创 那些年,玩过的有趣的数字游戏
当年《冒险岛》天空之城组队任务的其中一个关卡,有点难度却很有意思的一个关卡。现在的冒险岛已经把这个关卡去掉了,为了迎合不喜欢思考的,单纯追求休闲的玩家。话说当年的我也是不喜欢思考的,当年的我特别不喜欢这个关卡,能通过纯粹是瞎猫碰死耗子。
2017-06-02 11:08:34 801
原创 八皇后问题(用了寄存器的思想)
八皇后问题,是一个古老而著名的问题,是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出:在8×8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解,后来有人用图论的方法解出92种结果。计算机发明后,有多种计算机语言可以解决此问题。
2017-06-01 15:46:47 291
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人