Gsdxhg

分类

hh(1) 服务器(1) 读书笔记(3) 题解(3)

/ 注册

全部文章（共6篇）

《算法（第4版）》读书笔记

第三章查找 1.符号表a.有序符号表是值键都为可比较对象的符号表.它具有最大键,最小键,向下取整(floor)和向上取整(ceiling)等操作,还可以进行排名(rank),选择(select)和范围查找. b.一种简单的符号表实现是使用无序链表.插入和查找都需要对链表进行遍历,时间复杂度都为O(...

2020-01-02

0 0

《算法（第4版）》读书笔记

第二章排序 1.选择排序一种最简单的排序算法是这样的：首先，找到数组中最小的那个元素，其次，将它和数组的第一个元素交换位置（如果第一个元素就是最小元素那么它就和自己交换）。再次，在剩下的元素中找到最小的元素，将它与数组的第二个元素交换位置。如此往复，直到将整个数组排序。这种方法叫做选择排序，因为它...

2019-12-20

0 0

《算法（第4版）》读书笔记

第一章基础这一章是本书的开始部分，主要介绍了以下几部分的类容： Java的基础语法知识数据的抽象以及定义抽象数据类型（ADT）以进行模块化编程学习三种典型抽象数据类型：背包，队列，和栈研究算法的性能首先我们看第一部分，java的基本程序结构原始数据类型：它们在计算机程序中精确地...

2019-12-12

0 0

合并排序链表

1.迭代实现 class Solution { public: ListNode* Merge(ListNode* pHead1, ListNode* pHead2) { auto res=pHead1; ListNode* pre=0; auto...

2019-11-03

0 633

用栈保存节点

遍历链表，使用一个栈保存每一个节点，然后从尾结点开始依次出栈依次出栈。 class Solution { public: ListNode* ReverseList(ListNode* pHead) { if (pHead==0)return 0; stack...

2019-10-19

0 610

test

2019-07-27

0 546