yfeeling

分类

java(1) 算法(7) 计算机网络(1) 闲话(2) 题解(1)

/ 注册

全部文章（共12篇）

【多线程】

题目：设计四个线程，两个线程执行加操作，两个线程执行减操作代码如下： public class test1 { public static void main(String[] args) { Resource res = new Resource(); Su...

2019-08-16

0 572

【算法】链表反转

题目：输入一个链表，反转链表后，输出新链表的表代码： public class Solution { public ListNode ReverseList(ListNode head) { ListNode pre = null; ListNode next =...

2019-07-28

0 877

牛客博客上线，从今以后我们都是有blog的人了

上公众号了！希望自己早日上岸~

2019-07-28

0 486

【算法】手撕快排

（分治法）快速排序思路：从目标数组中挑出一个基准值。将所有比基准值小的摆放在基准前面，所有比基准值大的摆在基准的后面(相同的数可以到任一边)；在这个分区退出之后，该基准就处于数列的中间位置。递归基准值左边和右边，重复1，2步骤，直至排序完成。 public class QuickSort...

2019-07-27

0 804

【算法】BM算法初步理解

今天介绍了BM算法 ##定义： KMP的匹配是从模式串的开头开始匹配的，而1977年，德克萨斯大学的Robert S. Boyer教授和J Strother Moore教授发明了一种新的字符串匹配算法：Boyer-Moore算法，简称BM算法。该算法从模式串的尾部开始匹配，且拥有在最坏情况下O(...

2019-07-27

0 538

【算法】kmp算法

KMP算法：昨天介绍了BF算法，今天则介绍其优化算法KMP算法，因为BF算法简单但效率较低，造成效率低是因为回溯。而今天介绍的KMP算法，尽量利用已经部分匹配的结果信息，尽量让 i 不回溯，加快模式串T的滑动速度。##定义：Knuth-Morris-Pratt字符串查找算法，简称为 KMP算法，常...

2019-07-25

0 795

【算法】蛮力法&&串匹配问题（BF算法）

一般在解决串匹配的问题的时候，一般都是使用BF算法、KMP算法和BM算法。今天就来讲讲什么是BF算法。 BF算法：基本思想： 1.从主串S的第一个字符开始和模式T的第一个字符进行比较;2.若相等，则继续比较两者的后续字符；3.若不相等，则从主串S的第二个字符开始和模式T的第一个字符进行比较;4.重...

2019-07-24

0 943

【牛客】第二题

请实现一个函数，将一个字符串中的每个空格替换成“%20”。 ##举例：字符串为：We Are Happy.则经过替换之后的字符串为：We%20Are%20Happy。 ###Tips：StringBuff用法：####1.StringBuff的初始化： StringBuffer s =...

2019-07-23

0 627

【牛客】第一题

在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 ##举例： 1 2 3 4 5 6 7 8 9 ##思路：因为数组的规律是二维数组由上到...

2019-07-23

0 525

【计算机网络】计算机网络体系结构——应用层

我们可以看下面的图片来加深印象 OSI和TCP/IP模型：（再看各位大佬的面经的时候可以知道计算机网络这一门时必考面经，所以今天就打算看一看网络这一块的内容。）首先我们必须要知道TCP/IP模型时复习的重点（废话吗！），从我们的应用层开始吧。 #应用层：##定义：允许访问OSI环境的手...

2019-07-23

1 1534