朱彼得

Python,C++,机器学习

【PAT甲级】1115 Counting Nodes in a BST (二叉搜索树的遍历)

题目: A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties: The left subtree of a node contains only...

2019-04-03 21:19:42

阅读数 7

评论数 0

【PAT甲级】1064 Complete Binary Search Tree (二叉搜索树与完全二叉树)

A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties: The left subtree of a node contains only node...

2019-04-01 20:26:46

阅读数 11

评论数 0

【PAT甲级】 1020. Tree Traversals(已知后序和中序,求层序)

注:此题是一道二叉树的构建+递归+BFS的综合应用题,值得新手好好学习一番! 题目: Suppose that all the keys in a binary tree are distinct positive integers. Given the postorder and inord...

2019-03-30 15:13:13

阅读数 17

评论数 0

基础算法——BFS

注: 此篇文章旨在总结本人在运用BFS过程中的一些技巧,不是对DFS的一些基础介绍,还不明白DFS的过程的读者,请绕道百度,以免耽误时间! BFS的应用场景:很多问题,不好概括,典型应用就是图的遍历和树的遍历。 BFS的模板: void BFS(int s) { queue&...

2019-03-28 19:55:00

阅读数 11

评论数 0

基础算法——DFS

注: 此篇文章旨在总结本人在运用DFS过程中的一些技巧,不是对DFS的一些基础介绍,还不明白DFS的过程的读者,请绕道百度,以免耽误时间! DFS算法应用场景: 1.遍历树、图等数据结构。 2.一些动态规划问题,例如最优子序列问题。 DFS算法的运用: 虽然很多人都理解DFS算法的...

2019-03-27 14:03:02

阅读数 17

评论数 0

C++ algorithm头文件下的常用函数学习

max(x,y):返回x、y中的最大值。 min(x,y):返回x、y中的最小值。 abs(x):返回整数x的绝对值,注意x必须是整数。浮点型的绝对值用math头文件下的fabs(x). swap(x,y):交换x,y的值。 reverse(it,it2):将数组或容器的[it,it2]区...

2019-03-26 18:25:03

阅读数 39

评论数 0

C++ STL库学习——容器

在我刚走上算法修炼这条路时,走了不少的弯路,那时候因为不知道C++ STL库的存在,为了满足题目对运行时间的要求,只能使用C语言,而C语言最大的弊端是很多东西都要自己去实现,所以在做算法题时,我常常会感觉到很累,一度想要放弃。 但自从用上了STL库以后,情况改善了许多,STL即标准模板库,它提供...

2019-03-25 20:06:51

阅读数 33

评论数 0

【leetcode】环形链表

题目: 给定一个链表,判断链表中是否有环。 进阶: 你能否不使用额外空间解决此题?   思路: 两个指针,一个快,一个慢。有环的话必定会追上。 可参考:https://blog.csdn.net/miss_yuki/article/details/80305913 代码: boo...

2018-11-17 13:36:52

阅读数 50

评论数 0

【leetcode】回文链表(C语言解答)

请判断一个链表是否为回文链表。 示例 1: 输入: 1->2 输出: false 示例 2: 输入: 1->2->2->1 输出: true 进阶: 你能否用 O(n) 时间复杂度和 O(1) ...

2018-11-12 16:24:06

阅读数 226

评论数 0

C语言中不常用但非常有用的函数

1.sprintf()函数 int sprintf( char *buffer, const char *format [, argument] ... ); 一般有三个参数:缓冲区、你指定的格式、要处理的字符串 与printf相比:sprinf()是将结果打印到缓冲区(一个数组),而pri...

2018-11-12 09:23:20

阅读数 37

评论数 0

【leetcode】21. 合并两个有序链表(C解答)

题目: 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。  示例: 输入:1->2->4, 1->3->4 输出:1->1-&a...

2018-11-05 16:29:50

阅读数 142

评论数 0

【leetcode】反转链表(C语言解答)

题目: 反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2-&...

2018-11-04 20:33:07

阅读数 359

评论数 0

【leetcode】删除链表的倒数第N个节点(C语言解答)

题目: 给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。 示例: 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后,链表变为 1-&a...

2018-11-03 16:08:55

阅读数 186

评论数 0

【leetcode】删除链表中的节点(C解答)

题目: 请编写一个函数,使其可以删除某个链表中给定的(非末尾)节点,你将只被给定要求被删除的节点。 现有一个链表 -- head = [4,5,1,9],它可以表示为: 4 -> 5 -> 1 -> 9 示例 1...

2018-10-31 22:04:33

阅读数 60

评论数 0

【leetcode】最长公共前缀(Python解答)

题目: 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串 ""。 示例 1: 输入: ["flower","flow","flig...

2018-10-29 16:17:17

阅读数 319

评论数 0

【leetcode】报数(Python解答)

题目: 报数序列是一个整数序列,按照其中的整数的顺序进行报数,得到下一个数。其前五项如下: 1. 1 2. 11 3. 21 4. 1211 5. 111221 1 被读作  "one 1"  (&quo...

2018-10-27 19:14:55

阅读数 88

评论数 0

【leetcode】28.实现strStr(Python解答)

题目: 实现 strStr() 函数。 给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回  -1。 示例 1: 输入: haystack = "he...

2018-10-26 16:21:07

阅读数 25

评论数 0

【leetcode】8. 字符串转整数 (atoi)(Python解答)

注: leecode的对这题的测试有问题 这是博主本周第二次遇到错题!leetcode缺乏一点严谨! 具体情况: 题目: 实现 atoi,将字符串转为整数。 该函数首先根据需要丢弃任意多的空格字符,直到找到第一个非空格字符为止。如果第一个非空字符是正号或负号,选取该符号,并将其与后...

2018-10-25 19:19:39

阅读数 43

评论数 0

leetcode125. 验证回文串(Python、C解答)

题目: 给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。 说明:本题中,我们将空字符串定义为有效的回文串。 示例 1: 输入: "A man, a plan, a canal: Panama" 输出: true 示例...

2018-10-24 21:13:14

阅读数 144

评论数 0

【leetcode】有效的字母异位词(C、Python解答)

题目: 给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的一个字母异位词。 示例 1: 输入: s = "anagram", t = "nagaram" 输出: true 示例 2: 输入: ...

2018-10-22 22:32:48

阅读数 258

评论数 2

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