A_Bo的博客

不怕别人比你聪明,就怕别人比你聪明还比你努力

C++原始指针模拟实现reverse函数

写在前面 今天笔试中有一个题目,要求将单词翻转,例如"hx hell1 liwe! asfd",根据空格来划分单词,如果单词中存在非字母,则原样输出,否则翻转输出(不能使用函数库函数) 程序 #include <iostream&a...

2019-03-04 21:11:15

阅读数 59

评论数 0

1119 Pre- and Post-order Traversals (30 分)

目录 1119Pre- and Post-order Traversals 题目描述 解题思路 程序 1119Pre- and Post-order Traversals 题目描述 Suppose that all the keys in a binary tree are dist...

2019-03-01 16:37:02

阅读数 78

评论数 0

AVL_tree_1123 Is It a Complete AVL Tree (30 分)

目录 1123Is It a Complete AVL Tree 题目描述 解题思路 程序 1123Is It a Complete AVL Tree 题目描述 An AVL tree is a self-balancing binary search tree. In an AVL...

2019-03-01 13:03:30

阅读数 26

评论数 0

Eulerian_1126 Eulerian Path (25 分)

目录 1126Eulerian Path 题目描述 解题思路 程序 vector中resize和reserve函数的区别 参考博客 1126Eulerian Path 题目描述 In graph theory, an Eulerian path is a path in a gr...

2019-03-01 10:17:49

阅读数 33

评论数 0

LCA_1143 Lowest Common Ancestor (30 分)

目录 1143 Lowest Common Ancestor  解题思路 程序 参考博客 1143 Lowest Common Ancestor The lowest common ancestor (LCA) of two nodes U and V in a tree is the...

2019-02-27 15:58:06

阅读数 40

评论数 0

Sort_1141 PAT Ranking of Institutions (25 分)

目录 1141 PAT Ranking of Institutions 题目描述 解题思路 程序 1141 PAT Ranking of Institutions 题目描述 After each PAT, the PAT Center will announce the rankin...

2019-02-27 15:18:41

阅读数 16

评论数 0

模拟_1150 Travelling Salesman Problem

目录 1150 Travelling Salesman Problem 题目描述 解题思路 程序 1150 Travelling Salesman Problem 题目描述 The "travelling salesman problem" ask...

2019-02-27 11:11:46

阅读数 26

评论数 0

dfs_1155 Heap Paths (30 分)

目录 1155 Heap Paths 题目描述 解题思路 程序 1155 Heap Paths 题目描述 In computer science, a heap is a specialized tree-based data structure that satisfies the...

2019-02-26 21:13:30

阅读数 42

评论数 0

dfs_1106 Lowest Price in Supply Chain (25 分)

目录 1106 Lowest Price in Supply Chain 题目描述 解题思路 程序 1106 Lowest Price in Supply Chain 题目描述 A supply chain is a network of retailers(零售商), distri...

2019-02-26 16:45:06

阅读数 43

评论数 0

dfs_1103 Integer Factorization (30 分)

目录 1103 Integer Factorization 题目描述 解题思路 程序 1103 Integer Factorization 题目描述 The K−P factorization of a positive integer N is to write N as the ...

2019-02-26 16:06:22

阅读数 18

评论数 0

模拟_1105 Spiral Matrix (25 分)

目录 1105 Spiral Matrix 题目描述 解题思路 程序  1105 Spiral Matrix 题目描述 This time your job is to fill a sequence of N positive integers into a spiral matr...

2019-02-26 13:17:35

阅读数 25

评论数 0

二叉树_1099 Build A Binary Search Tree (30 分)

目录 1099 Build A Binary Search Tree 题目描述 解题思路 程序 参考博客 1099 Build A Binary Search Tree 题目描述 A Binary Search Tree (BST) is recursively defined a...

2019-02-25 19:41:38

阅读数 32

评论数 0

STL_1095 Cars on Campus (30 分)

1095 Cars on Campus 题目描述 Zhejiang University has 8 campuses and a lot of gates. From each gate we can collect the in/out times and the plate number...

2019-02-25 17:58:56

阅读数 82

评论数 0

Heap Sort_1098 Insertion or Heap Sort (25 分)

目录 题目描述 解题思路 插入排序 堆排序(大顶堆排序) 程序 参考博客 题目描述 According to Wikipedia: Insertion sort iterates, consuming one input element each repetition, and ...

2019-02-25 15:36:45

阅读数 18

评论数 0

BFS_1091 Acute Stroke (30 分)

目录 题目描述 Input Specification: Output Specification: Sample Input: Sample Output: 解题思路 程序 题目描述 One important factor to identify acute stroke (...

2019-02-25 11:24:53

阅读数 21

评论数 0

unordered_set,unordered_map中自定义hashfunction

写在前面 在c++11新标准中引入了unordered_set以及unordered_map,其背后是根据hash实现,而set、map等背后是根据RB_tree实现,在实现hash时,需要将数据转换为对应的hash码,放入对应的bucket中,所以这里的hash function是至关重要的 ...

2019-02-22 11:50:05

阅读数 52

评论数 0

c++ Variadic Templates(可变参数列表)

写在前面 在c++11中新引入了Variadic Templates(可变参数列表),和initialize_list不同的是,Variadic Templates可以支持不同类型的参数,而initialize_list只支持同一种类型的参数,并且在vector、max等容器或者函数中内部已经实...

2019-02-17 21:59:43

阅读数 44

评论数 0

C++中的new_handler、set_new_handler、get_new_handler函数

写在前面 在operator new或者operator new[]内存分配失败时,会不止一次调用由client指定的handler(当然handler也有默认形式),可以有源码中发现 void* operator new(size_t size,const std::nothrow_t&a...

2019-02-14 11:40:41

阅读数 59

评论数 0

C++中自定义简单内存配置器

目录 写在前面 参考程序 第一版本 第二版本 第三版本 参考文献 写在前面 通过C++中内存分配的几种方式我们知道,如果我们要使用自己定义的内存配置器,需要我们重载operator new、operator delete、operator new[]、operator delete...

2019-02-14 09:46:33

阅读数 61

评论数 0

list_1097 Deduplication on a Linked List (25 分)

1097 Deduplication on a Linked List (25 分) Given a singly linked list L with integer keys, you are supposed to remove the nodes with duplicated abso...

2019-02-09 22:53:56

阅读数 25

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭