搜索
2019年2月25日17:29:17Josephus有过的故事:39个犹太人与Josephus及他的朋友躲到一个洞中,39个犹太人决定宁愿死也不要被敌人抓。于是决定了自杀方式,41个人排成一个圆圈,由
2022-05-21
svn地址:svn://giteecom/zxadmin/live_z<?php/**随机数算法*伪随机数根据分布概率*/finalclassRandom{/**生成一个随机的字符串*$code
2022-05-21
2019年2月25日17:24:34finalclassBasicNode{public$index;public$data;public$nextnull;public$prenull;public
2022-05-21
svn地址:svn://giteecom/zxadmin/live_z2019年2月14日11:38:46<?php/**位运算学习笔记**1,php所有的数都是有符号的,无法指定是否是无符号的
2022-05-21
2019年2月25日14:21:13测试版本php54,56,70,72代码请看:https://wwwcnblogscom/zxadmin/p/10373866html1,对象赋值finalclas
2022-05-20
我们在前面两篇文章中介绍了两种排序方式,归并排序和快速排序,但是我们可以知道的是这两种排序针对的都是数据比较复杂的情况下我们使用分而治之的思想和递归的解决方式,那么入过我们的数据量比较小的情况下也是用
2022-05-10
我们在学习排序算法的时候或许很多人接触到的都是冒泡和选择这两种排序算法,其实真的可以说的是这两种算法确实是比较经典的排序方法,同时,在我的理解中,这两个排序具有惊奇的相似点。何为冒泡排序,如果我们在家
2022-05-10
我们上一篇谈到了冒泡排序,其实我也说了,这两个排序方式何其相似,如果掌握了冒泡排序再来进行选择排序的理解我觉得完全没有太大的问题。那么什么叫做选择排序呢?我们可以理解为矮子里面挑高个,比如说呀有一个富
2022-05-10
经过前面五篇排序方法的介绍,我们了解到了递归思想以及分而治之的归并和快速排序,当然也涉及到了比较简单易懂的数据值传递冒泡,选择,以及插入排序。可以说每一种排序方式都各有千秋,都适合在不同的环境下进行使
2022-05-10
链表在我们java中也是一种基础的数据结构,可以理解成是一种和数组同级的数组结构,正如我们所知,在我们使用这集合ArrayList和LinkedList的时候,总会学习底层数组实现的ArrayList
2022-05-10
我们在做算法的时候或多或少都会遇到这样的问题,那就是我们需要获取某一个数据集的倒数或者正数第几个数据。那么今天我们来看一下这个问题,怎么去获取倒数第K个节点。我们拿到这个问题的时候自然而然会想到我们让
2022-05-10
我们以前在介绍排序算法的时候介绍过一种排序算法叫做归并排序,我们现在需要思考一个问题,能不能利用归并的思想对两个有序的单向链表进行合并。/***对两个有序链表进行有序合并**@paramhead1*@
2022-05-10
我们前边已经讨论了关于单向链表的简单功能增删改查的实现,以及通过两个指针获取倒数k个节点以及合并两个有序链表的方法,接下来我们需要讨论的是有关于单向链表的环问题。一个链表是否有环的存在,如果有环那么我
2022-05-10
我们在刚遇到这个问题的时候可能最迅速的想法就是把两个链表进行遍历,第一个链表next一下,对第二个链表就进行遍历,查找是否有相同的节点,如果有,那么就是交点,没有就不是。这样可不可以实现我们的功能,答
2022-05-10
在前面介绍了关于链表的一系列问题,这里我们在介绍一下关于单向链表的反转这个比较具有代表性的算法。在进行反转的时候一定要记住多画图,多去理解在链表进行反转的时候它对于地址的改变,这和数组的数据对换具有很
2022-05-10
今天我们需要学习的是关于数据结构里面经常看到的两种结构,栈和队列。可以说我们是一直都在使用栈,比如说在前面递归所使用的的系统的栈,以及在链表倒序输出时介绍的自定义栈类Stack和使用系统的栈进行递归。
2022-05-10
当时我在学习这个的时候也是非常不理解这个问题,一个栈的压入和弹出序列的判断一看不就知道了么,还去判断干嘛。只要符合后进先出的规则就行。但是我在这里简单说一下这个压入和弹出序列是怎么回事。就是我们给定假
2022-05-09
我们都知道一个栈的特点是后进先出,如果我们要实现在O(1)的时间内找到一个栈里面的最小值,我们应该怎么解决?如果我们采用遍历获取的思路那必然所需要的时间是O(N)与我们所需要的要求明显不符合,这时候我
2022-05-09
今天复习下稀疏数组相关思路。问题引入:编写的五子棋程序中,有存盘退出和续上盘的功能。如上图所示二维数组,大多值是默认值(0),所以记录大量无意义的数据意义不大,此时可以引入稀疏数组。稀疏数组介绍:当一
2022-05-01
队列是一种常见的数据结构,是一种有序列表,可以使用数组或者链表实现,队列遵循先入先出规则,常见的应用场景有:银行叫号系统,政务大厅排号系统等,使用数组模拟队列示意图如下:下面是代码:1publiccl
2022-04-30