yfeeling
yfeeling
全部文章
分类
java(1)
算法(7)
计算机网络(1)
闲话(2)
题解(1)
归档
标签
去牛客网
登录
/
注册
yfeeling的博客
找到自己心仪的offer是对自己最大的肯定
全部文章
(共12篇)
【多线程】
题目:设计四个线程,两个线程执行加操作,两个线程执行减操作代码如下: public class test1 { public static void main(String[] args) { Resource res = new Resource(); Su...
2019-08-16
0
565
【算法】链表反转
题目:输入一个链表,反转链表后,输出新链表的表 代码: public class Solution { public ListNode ReverseList(ListNode head) { ListNode pre = null; ListNode next =...
2019-07-28
0
884
牛客博客上线,从今以后我们都是有blog的人了
上公众号了!希望自己早日上岸~
2019-07-28
0
492
【算法】手撕快排
(分治法)快速排序思路: 从目标数组中挑出一个基准值。 将所有比基准值小的摆放在基准前面,所有比基准值大的摆在基准的后面(相同的数可以到任一边);在这个分区退出之后,该基准就处于数列的中间位置。 递归基准值左边和右边,重复1,2步骤,直至排序完成。 public class QuickSort...
2019-07-27
0
812
【算法】BM算法初步理解
今天介绍了BM算法 ##定义: KMP的匹配是从模式串的开头开始匹配的,而1977年,德克萨斯大学的Robert S. Boyer教授和J Strother Moore教授发明了一种新的字符串匹配算法:Boyer-Moore算法,简称BM算法。该算法从模式串的尾部开始匹配,且拥有在最坏情况下O(...
2019-07-27
0
540
【算法】kmp算法
KMP算法: 昨天介绍了BF算法,今天则介绍其优化算法KMP算法,因为BF算法简单但效率较低,造成效率低是因为回溯。而今天介绍的KMP算法,尽量利用已经部分匹配的结果信息,尽量让 i 不回溯,加快模式串T的滑动速度。##定义:Knuth-Morris-Pratt字符串查找算法,简称为 KMP算法,常...
2019-07-25
0
800
【算法】蛮力法&&串匹配问题(BF算法)
一般在解决串匹配的问题的时候,一般都是使用BF算法、KMP算法和BM算法。今天就来讲讲什么是BF算法。 BF算法: 基本思想: 1.从主串S的第一个字符开始和模式T的第一个字符进行比较;2.若相等,则继续比较两者的后续字符;3.若不相等,则从主串S的第二个字符开始和模式T的第一个字符进行比较;4.重...
2019-07-24
0
969
【牛客】第二题
请实现一个函数,将一个字符串中的每个空格替换成“%20”。 ##举例:字符串为:We Are Happy.则经过替换之后的字符串为:We%20Are%20Happy。 ###Tips:StringBuff用法:####1.StringBuff的初始化: StringBuffer s =...
2019-07-23
0
611
【牛客】第一题
在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 ##举例: 1 2 3 4 5 6 7 8 9 ##思路:因为数组的规律是二维数组由上到...
2019-07-23
0
517
【计算机网络】计算机网络体系结构——应用层
我们可以看下面的图片来加深印象 OSI和TCP/IP模型: (再看各位大佬的面经的时候可以知道计算机网络这一门时必考面经,所以今天就打算看一看网络这一块的内容。) 首先我们必须要知道TCP/IP模型时复习的重点(废话吗!),从我们的应用层开始吧。 #应用层:##定义:允许访问OSI环境的手...
2019-07-23
1
1531
首页
上一页
1
2
下一页
末页