青年晚报特约评论员

分类

CCF(2) LeetCode(2) 剑指offer(6) 博客说明(1) 数据结构(1) 未归档(1) 算法学习(7) 读书笔记(1) 题解(4)

/ 注册

全部文章（共25篇）

剑指offer_和为S的两个数字/最大连续子数组的最大和/丑数

和为S的两个数字输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。普通解法（我的解法） public static ArrayList FindNumbersWithSum(int[] arra...

2019-11-25

1 884

位运算

在位计算之前，我先讲一下原码、反码和补码。计算机字节长是8位，而我们正常是显示一个10进制数3： 0000 0011 这是一个正数，如果是负数的话，在最高位进行标记，如果正数为0，负数为1 3 = 0000 0011-3 = 1000 0011 如果要计算两个数和时： 3 + 3 = 00...

位运算

2019-11-20

0 1101

数据结构—Linked List

什么是链表链表(Linked List)是一种常见的线性结构。它不需要一块连续的内存空间，通过指针即可将一组零散的内存块串联起来。我们把内存块存为链表的节点，为了将所有的节点串起来，每个链表的节点除了存储数据之外，还需要记录链表的下一个节点的地址，这个记录下个节点地址的指针我们叫做后驱指针。搜...

链表

2019-11-17

0 1496

震惊！字符串连接竟然有这么多方法

在《阿里巴巴 Java 开发手册》的OOP规约第17条指出：在循环体内，字符串的连接方式，使用 StringBuilder 的 append 方法而不是 " + "。具体如下：【推荐】循环体内，字符串的连接方式，使用 StringBuilder 的 append 方法进行扩...

2019-11-14

1 881

LeetCode_双指针法的题目实例

双指针的含义是数组中的两个指针，也可以是数组的两个下标。双指针一般有两种用法: 第一种是一个指针从头向后移动，另一个指针从尾部向前移动。第二种是两个指针抖从头部向后移动，但是一个移动的快，一个移动的慢。 026_删除排序数组中的重复项 public class N26_删除排序数组的重...

2019-11-13

0 647

CCF CSP 201312-2_ISBN号码/201409-2_画图

试题编号： 201312-2_ISBN号码时间限制： 1.0s内存限制： 256.0MB问题描述：问题描述　　每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符号“-”是分隔符（键盘...

CSP CCF

2019-11-12

0 999

LeetCode_001_两数之和

解法一：暴力法暴力法很简单，遍历每个元素 x，并查找是否存在一个值与 target - x相等的目标元素。 class Solution { public int[] twoSum(int[] nums, int target) { for (int i = 0; i ...

2019-11-10

0 675

CCF CSP认证考试第一题（17道全）

前天报名了CCF CSP认证考试，用了两天时间，好不容易把官网提供的历次考试真题做完了。CSP认证考试一共5道题目，难度依次递增，考试时长4小时。做完了最简单的第1题之后发现，确实比计算机二级考试水准要高得多。 CCF CSP简介以下关于CCF的介绍来自官网CCF计算机职业资格认证 ...

CCF CSP

2019-11-07

1 3540

字符串匹配—KMP算法

KMP算法是一种字符串匹配算法，其关键是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。最基础的字符串匹配就是每一次匹配，模式串都重头开始，主串后移一位，这样时间复杂度为O(m×n)，而KMP是字符串匹配算法的改进，改进后的时间复杂度可以缩小至O(m+n)。 KMP算法...

KMP

2019-11-04

0 1299

字符串匹配—BM算法

单模式串匹配算法中BM（Boyer-Moore）算法算是很难理解的算法了，不过性能高效，据说比KMP算法性能提升3到4倍，所以有必要学习下，才有可能在笔试或者面试中大显身手。先看下BM算法原版简介该算法从模式串的尾部开始匹配，且拥有在最坏情况下 O(N) 的时间复杂度。在算法介绍中，作者提出了好...

BM

2019-11-03

0 1262