算法
y_feeling
这个作者很懒,什么都没留下…
展开
-
【算法】 Bit Operation(位运算)
今天做到关于位运算的算法题的时候发现自己好像是一点也不是很了解。于是就开始找了有关位运算的题目开始补。#第一题:输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示首先要了解以下的基本的位操作符:符号含义描述运算规则&与两个位都为1时,结果才为1I或两个位都为0时,结果才为0^异或两个位相同为0,相异为1~取反0变...原创 2019-08-21 15:09:03 · 1024 阅读 · 0 评论 -
【算法】蛮力法——串匹配问题(BF算法)
一般在解决串匹配的问题的时候,一般都是使用BF算法、KMP算法和BM算法。今天就来讲讲什么是BF算法。#BF算法:##基本思想:1.从主串S的第一个字符开始和模式T的第一个字符进行比较; 2.若相等,则继续比较两者的后续字符; 3.若不相等,则从主串S的第二个字符开始和模式T的第一个字符进行比较; 4.重复上述过程,若T中的字符全部比较完毕,则说明本...原创 2019-08-16 13:52:47 · 2562 阅读 · 0 评论 -
【算法】链表反转
题目: 输入一个链表,反转链表后,输出新链表的表代码:public class Solution { public ListNode ReverseList(ListNode head) { ListNode pre = null; ListNode nex...原创 2019-08-16 13:53:41 · 100 阅读 · 0 评论 -
【算法】KMP算法
#KMP算法:昨天介绍了BF算法,今天则介绍其优化算法KMP算法,因为BF算法简单但效率较低,造成效率低是因为回溯。而今天介绍的KMP算法,尽量利用已经部分匹配的结果信息,尽量让 i 不回溯,加快模式串T的滑动速度。##定义:Knuth-Morris-Pratt字符串查找算法,简称为 KMP算法,常用于在一个文本串 S 内查找一个模式串 P 的出现位置。###前提:kmp算法首先你要理解...原创 2019-08-17 23:20:15 · 115 阅读 · 0 评论