Jacky_HHH-CSDN博客

原创 LeetCode 786： K-th Smallest Prime Fraction

一：题目描述 1.英文描述： A sorted list A contains 1, plus some number of primes. Then, for every p < q in the list, we consider the fraction p/q. What is the K-th smallest fraction considered? Return your ...

2020-04-01 09:50:43 244

原创 leetcode29 ：Divide Two Integers

一：题目描述英文描述： Given two integers dividend and divisor, divide two integers without using multiplication, division and mod operator. Return the quotient after dividing dividend by divisor. The integer d...

2020-03-20 22:34:42 128

原创关于equals方法的笔记

1.equals 方法 Object 类中的 equals方法用于检测一个对象是否等于另外一个对象。在 Object 类中，这个方法将判断两个对象是否具有相同的引用。如果两个对象具有相同的引用，它们一定是相等的。以比较两个Employee 为例来演示equals方法的实现 import java.time.LocalDate; public class Employee { ...

2020-03-19 11:20:21 202

原创二叉查找树的实现以及相关遍历

二查树的实现二叉树至少可以以如下的两种方式实现：数组和链接结构。为了用数组实现树，节点应声明为某种结构，其中至少包含一个信息字段和两个"指针字段"。指针字段柏寒课数组的单元下标，数组单元则存储了该节点的左右子节点。索引信息左子节点右子节点 0 13 4 2 1 31 6 -1 2 25 7 1 3 12 -1 -1 4 10 5 3 5 2 -1 -...

2020-03-12 18:09:24 142

原创 Leetcode 3 : C++ Longest Substring Without Repeating Characters

题目描述英文: Given a string, find the length of the longest substring without repeating characters. Example 1: Input: “abcabcbb” Output: 3 Explanation: The answer is “abc”, with the length of 3. Example 2...

2020-03-01 18:20:11 109

原创 Leetcode2 两数相加C++ / Python

题目描述英文： Definition for singly-linked list. struct ListNode { int val; ListNode *next; ListNode(int x) : val(x), next(NULL) {} }; 2 -> 4 -> 3 + 5 -> 6 -> 4 7 -> 0 -> 8 中文：...

2020-02-28 18:04:09 223

原创自主链表之前移法

1. 自主链表简介下面给出其组织数据的方式：以一段数据流 A C B C D A D A C A C C E E 在前三中方法中，新信息存储到链表末尾新增的节点中；在第四种方法中，储存信息的新节点放在链表的某个位置，以保持链表的顺序。 2. 关于前移法的算法 /** * * * 前移法（Move-to-front method）。在找到需要的元素之后，把它放到链表的开头。 ...

2020-02-25 22:53:33 672

原创 STL 中类vector的成员函数

STL 中类vector的成员函数向量是最简单的STL容器，其数据结构与数组相似，占据着一块连续的内存块。由于内存位置是连续的，所以向量中的元素可以随机访问，访问向量中任何一个元素的时间也是固定的。存储空间的管理是自动的，当将一个元素插入到已满的向量时，会为向量分配一个更大的内存块，将向量中的元素复制进新的内存块，然后释放旧的内存块。所以，向量是一个灵活的数组，能够动态改变自身大小。表1-1...

2020-02-21 23:23:45 679

原创 Python常见异常处理

1.异常 Python使用被称为异常的特殊对象来管理程序执行期间发生的错误。每当发生让Python不知所措的错误时，它都会创建一个异常对象。如果你未对异常进行处理，程序将停止，并显示一个traceback，其中包含有关异常的报告。异常使用try-except代码块处理的。使用try-except代码块时，即便出显异常，程序也将继续运行：显示你编写的友好的错误消息，而不是令用户迷惑的traceba...

2020-02-14 16:19:02 540

Jacky的博客