- 博客(5)
- 收藏
- 关注
RSS订阅原创 环形单链表的约瑟夫问题
该算法为求解环形单链表的约瑟夫问题，有两种方法可以求出剩下的结点。直接上代码，注释里有具体的思路。package List;/**环形链表 * Created by HH on 2018/3/5. */public class CircleList { //方法一：时间复杂度O（N*M） public Node findServiorNode(Node head,int ...
2018-03-05 15:32:29
171
原创 删除中间节点
删除中间节点如果要删除链表的中间节点，可以得到链表的整个长度n，再除以2，向上取整得到k，然后再次遍历链表，使k--，当k=0时，便可以的到要删除的节点。这种方法最为直接，但要多遍历一次链表。可采用下面算法删除节点：package List;/** * Created by HH on 2018/3/2. * 该方法为删除链表中的中间节点 */public class RemoveMi...
2018-03-02 16:35:01
308
原创 敏感词过滤
最近花钱买了一个牛客网上的项目，学习一下业务上的逻辑。这个项目是用SpringBoot开发的，省去了一系列的配置，十分方便。现在这个项目已经做到了站内信的地方，之后把整个项目搬到博客上，当做纪念。现在把其中的一部分先搬上来，这部分内容是敏感词过滤。这部分算法涉及到字典树和字符匹配的方法，值的研究一下。整体步骤如下所示：首先创建字典树其次读取敏感词的属性文件接着将敏感词组成字典树最后把字符串与字典树...
2018-02-26 13:34:48
421
原创 删除单链表倒数第k个结点
删除单链表倒数第k个结点在数据结构这一方面，链表这块容易搞混的是它的指针。下面的算法为删除单链表倒数第k个结点，所有的步骤解析都在代码里说明了。/** * 删除单链表的倒数第K个结点. *///结点定义class Node{ int val; Node next; public Node(int val){ this.val = val; ...
2018-02-26 07:57:07
670
原创 进程与线程
既然要开始学习多线程方面的知识，那么首先就要了解一下进程和线程，它们的定义，内容以及之间的区别。首先在定义方面：进程是资源的分配和调度的一个独立单元，线程是cpu时间调度的基本单位。这样说起来很抽象，不好理解。进程是在一定的环境下，把静态的程序代码运行起来，通过使用不同的资源，对内存进行管理，来完成一定的任务。线程作为进程的一部分利用中央处理器去运行代码，而并非对内存的管理。其次在时间上说
2018-02-06 19:55:29
127
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人