数据算法
文章平均质量分 70
ps08160000
这个作者很懒,什么都没留下…
展开
-
将数组进行k个数的倒转,算法效率优先
对于该算法的实现,希望大家予以赐教,我是新人,大家有更好的实现方法,希望不吝批评对于思路大概分为两种1、若考虑能够分配额外的空间,则通过指针(index)进行copy动作即可,算法的实现复杂度为O(n)2、若不需要额外的空间,且使得效率为线性效率呢例如k=2[1,2,3,4,5,6]->[6,5,4,3,2,1]->[5,6,4,3,2,1]->[5,6,1,2,3,4]原创 2015-09-13 11:39:39 · 992 阅读 · 0 评论 -
一种特别适用的数字分区函数,分享一下
试想一下如果存在一个函数,能够实现对任意的数组,选取一个数字pivot之后对该数组的数字进行分区,即得到基于参考pivot值的大小将数组分为pivot在数组的右边,或者反过来,对于这种分区,在获取数组的基于某一元素获取该数组的前k个小于或者大于它的数来说很有效果例如 4,1,2,5,3,6,0,8来说,若进行分区(4)则得到1,2,3,0,5,6,5,8基于算法的变形例如求出某个坐标的周围离远点距原创 2015-09-29 08:45:55 · 400 阅读 · 0 评论 -
模式串的快速匹配算法,kmp算法,尊重前人成果,创造新未来
我们知道很多时候会用到一些匹配的算法,比如串的查找什么的,我不太擅长对数学公式进行推导,所以看到数据结构树上的一些抽象的函数表达式就头疼所以数据结构老是学不好,所以对于KMP快速模式匹配串的算法给出一种通俗的理解,希望对大家有所帮助,或者一种参考,有什么不对的希望不吝批评举个例子:一个查找串 Mstr = a b c a b c a c a b来说吧,当然可以更加复杂最常见的一种算法就原创 2015-09-30 09:28:32 · 384 阅读 · 0 评论 -
迷宫算法以及图形化android显示
迷宫算法确实很给人吸引力,但若是结合图形化的显示,相信形式化思维的你对此会感到顿时脑洞大开,在此希望大家进行评论或者提出意见//每个迷宫位置的抽象struct Items{char post_x;//杭位置char post_y;//列位置char dir;//方向};//基于方向的偏移确定struct offsets{char x;//x偏移char y;原创 2015-10-13 10:00:57 · 1244 阅读 · 1 评论 -
Map的相关总结
1、什么是MAP 什么是Map,字面上就是地图,通过输入经维度信息就能够快速定位地理位置;对于其他领域,Map是一个容器,这个容器记录了一个键、一个值,有一个映射关系将其对应,从而快速的获取对应键值的内容。2、为什么要用Map2.1 Map的特点 通过上面的定义,可以得出Map的一些特点: 1、一种映射关系关联了键值和实际的存储结果,能存东西 ...原创 2019-07-14 20:11:48 · 258 阅读 · 0 评论