数据结构
文章平均质量分 91
阳光下的
这个作者很懒,什么都没留下…
展开
-
快速排序
快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高,因此经常被采用,再加上快速排序思想----分治法也确实实用,因此很多软件公司的笔试面试,包括像腾讯,微软等知名IT公司都喜欢考这个,还有大大小的程序方面的考试如软考,考研中也常常出现快速排序的身影。 总的说来,要直接默写出快速排序还是有一定难度的,因为本人就自己的理解对快速排序作了下白话解释,希望对大家理解有帮助,达到快转载 2014-02-26 14:32:14 · 772 阅读 · 1 评论 -
棋牌游戏判断牌型算法---适合所有的棋牌游戏
斗地主牌型基本算法升级版本扫描二维码,添加好友,一起探讨斗地主游戏开发 好久没更新博客了,前段时间和朋友一起开了一个公司 做APP,最后失败了。现在又开始做棋牌游戏了,最近在看网狐的源码,发现里面斗地主的基本算法太强大了,现在想想我原来的算法简直是弱爆了,分享一下 希望能对你有一点点帮助。以下主要涉及到判断牌型,牌型大小比较2块,如果你想了解更多关于棋牌游戏的东西请访问我的棋牌游戏专...转载 2019-09-21 13:12:28 · 5682 阅读 · 1 评论 -
四叉树与八叉树原理 / AABB OBB / 碰撞检测优化
Cocos2d-x教程(33)-三维物体AABB碰撞检测算法转载 2019-07-30 10:36:23 · 4052 阅读 · 0 评论 -
常见bug
逻辑不对: 少了if / 先Data在UI单元测试 : client server<写死> 1 解决不掉bug:1 许: 1 const不能改变: 但是sort....改变varible值 2截图:崩溃 老王:编译or运行报错2 变量前缀: n b p str vec ch st 在每个关键字前后都加上空格,如a...原创 2016-10-13 13:39:32 · 1054 阅读 · 0 评论 -
二叉树 链表 + RSA
http://blog.chinaunix.net/uid-25324849-id-2182877.html --- 数据结构之AVL树http://www.cnblogs.com/yangecnu/p/Introduce-Red-Black-Tree.html -- 浅谈算法和数据结构: 九 平衡查找树之红黑树 红黑树数据原创 2016-11-23 10:59:47 · 528 阅读 · 0 评论 -
RSA算法原理(二)
http://www.ruanyifeng.com/blog/2013/06/rsa_algorithm_part_one.html日期: 2013年7月 4日上一次,我介绍了一些数论知识。有了这些知识,我们就可以看懂RSA算法。这是目前地球上最重要的加密算法。六、密钥生成的步骤我们通过一个例子,来理解RSA算法。假设爱丽丝要与鲍勃进行加密通转载 2016-12-30 11:27:06 · 366 阅读 · 0 评论 -
五大常用算法:分治、动态规划、贪心、回溯和分支界定
分治算法一、基本概念 在计算机科学中,分治法是一种很重要的算法。字面上的解释是“分而治之”,就是把一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解,原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础,如排序算法(快速排序,归并排序),傅立叶变换(快速傅立叶变换)…… 任何一个可以用计算机求解的问题所需的计转载 2016-12-08 09:49:30 · 7048 阅读 · 0 评论 -
protobuf
Protocol Buffer的C++入门教程 ---- http://blog.csdn.net/k346k346/article/details/51754431 下载---安装---编写.proto协议文件----生成类 --- 导入使用 1.protobuf简介protobuf(Protocol Buffers )是google的开源项目简单的说,protob原创 2016-08-31 09:36:10 · 495 阅读 · 0 评论 -
红黑树+ 折半查找的思想
折半查找法的两种实现折半查找法:在有序表中,把待查找数据值与查找范围的中间元素值进行比较,会有三种情况出现:1) 待查找数据值与中间元素值正好相等,则放回中间元素值的索引。2) 待查找数据值比中间元素值小,则以整个查找范围的前半部分作为新的查找范围,执行1),直到找到相等的值。3) 待查找数据值比中间元素值大,则以整个查找范围的后半部原创 2015-01-16 13:05:48 · 1000 阅读 · 0 评论 -
数据结构 -- 树
树因为现实世界中存在这“树”这种结构——族谱、等级制度、目录分类等等,而为了研究这类问题,必须能够将树储存,而如何储存将取决于所需要的操作。这里有个问题,是否允许存在空树。有些书认为树都是非空的,因为树表示的是一种现实结构,而0不是自然数;我用过的教科书都是说可以有空树,当然是为了和二叉树统一。这个没有什么原则上的差别,反正就是一种习惯。二叉树二叉树可以说是人们假想的一个模型,因此,允原创 2015-02-05 10:17:07 · 546 阅读 · 0 评论 -
各种排序算法的实现及其比较
排序算法是笔试和面试中最喜欢考到的内容,今晚花了好几个小时的时间把之前接触过的排序算法都重新实现了一遍。 主要是作为复习用。当然也希望能够给大家帮上点忙。对各种排序算法比较熟悉的朋友可以直接跳过。 常用的内部排序算法主要分为五类:插入、交换、选择、归并、基数排序。文章的最后可能还会稍微分析一下外部排序。。。内/外部排序的区别就是 外部排序指的是大文件转载 2014-04-26 21:19:14 · 633 阅读 · 0 评论