2019 年 8月随笔档案 - itdef

acwing 60. 礼物的最大价值

摘要：地址 https://www.acwing.com/problem/content/56/ 在一个m×n的棋盘的每一格都放有一个礼物，每个礼物都有一定的价值（价值大于0）。你可以从棋盘的左上角开始拿格子里的礼物，并每次向右或者向下移动一格直到到达棋盘的右下角。给定一个棋盘及其上面的礼物，请计算你阅读全文

posted @ 2019-08-30 23:34 itdef 阅读(202) 评论(0) 推荐(0) 编辑

acwing 55. 连续子数组的最大和

摘要：地址 https://www.acwing.com/problem/content/50/ 输入一个非空整型数组，数组里的数可能为正，也可能为负。数组中一个或连续的多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。样例动态规划的入门样板 dp[i] = max 阅读全文

posted @ 2019-08-28 17:50 itdef 阅读(148) 评论(0) 推荐(0) 编辑

acwing 848 有向图的拓扑序列

摘要：地址 https://www.acwing.com/problem/content/description/850/ 题目描述给定一个n个点m条边的有向图，图中可能存在重边和自环。请输出任意一个该有向图的拓扑序列，如果拓扑序列不存在，则输出-1。若一个由图中所有点构成的序列A满足：对于图中的每条阅读全文

posted @ 2019-08-27 14:50 itdef 阅读(252) 评论(0) 推荐(0) 编辑

acwing 49. 二叉搜索树与双向链表

摘要：地址:https://www.acwing.com/problem/content/87/ 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。注意：需要返回双向链表最左侧的节点。例如，输入下图中左边的二叉搜索树，则输出右边的排序阅读全文

posted @ 2019-08-25 11:55 itdef 阅读(254) 评论(0) 推荐(0) 编辑

acwing 47. 二叉树中和为某一值的路径

摘要：地址 https://www.acwing.com/problem/content/description/45/ 输入一棵二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。树的处理一半是递归阅读全文

posted @ 2019-08-25 09:59 itdef 阅读(215) 评论(0) 推荐(0) 编辑

AcWing 46. 二叉搜索树的后序遍历序列

摘要：地址 https://www.acwing.com/solution/acwing/content/3959/ 题目描述输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回true，否则返回false。假设输入的数组的任意两个数字都互不相同。样例根据二叉树的定义来看阅读全文

posted @ 2019-08-19 10:25 itdef 阅读(209) 评论(0) 推荐(0) 编辑

acwing 50. 序列化二叉树

摘要：地址 https://www.acwing.com/problem/content/46/ 请实现两个函数，分别用来序列化和反序列化二叉树。您需要确保二叉树可以序列化为字符串，并且可以将此字符串反序列化为原始树结构。样例代码有点乱待优化阅读全文

posted @ 2019-08-15 16:08 itdef 阅读(235) 评论(0) 推荐(0) 编辑

166. 数独 dancing links 方法

摘要：dfs硬怼通过数独 N皇后的代码后想学习下新的数据结构和算法来解决这类覆盖问题视频题解 https://www.bilibili.com/video/BV1WK41137iE 习题练习 https://www.acwing.com/problem/content/168/ 数独 https:// 阅读全文

posted @ 2019-08-12 09:25 itdef 阅读(663) 评论(0) 推荐(0) 编辑

POJ 2386 Lake Counting 题解《挑战程序设计竞赛》

摘要：地址 http://poj.org/problem?id=2386 《挑战程序设计竞赛》习题题目描述Description Due to recent rains, water has pooled in various places in Farmer John’s field, which i 阅读全文

posted @ 2019-08-10 16:43 itdef 阅读(383) 评论(0) 推荐(0) 编辑

poj 1852 ants 题解《挑战程序设计竞赛》

摘要：地址 http://poj.org/problem?id=1852 题目描述 Description An army of ants walk on a horizontal pole of length l cm, each with a constant speed of 1 cm/s. Whe 阅读全文

posted @ 2019-08-10 14:55 itdef 阅读(234) 评论(0) 推荐(0) 编辑

Acwing43 不分行从上往下打印二叉树

摘要：地址 https://www.acwing.com/problem/content/description/41/ 从上往下打印出二叉树的每个结点，同一层的结点按照从左到右的顺序打印。样例 bfs典型例题阅读全文

posted @ 2019-08-10 11:50 itdef 阅读(156) 评论(0) 推荐(0) 编辑

AcWing 45. 之字形打印二叉树

摘要：地址 https://www.acwing.com/problem/content/description/43/ 题目描述请实现一个函数按照之字形顺序从上向下打印二叉树。即第一行按照从左到右的顺序打印，第二层按照从右到左的顺序打印，第三行再按照从左到右的顺序打印，其他行以此类推。样例算法1在阅读全文

posted @ 2019-08-10 11:48 itdef 阅读(166) 评论(0) 推荐(0) 编辑

AcWing 44. 分行从上往下打印二叉树

摘要：地址 https://www.acwing.com/problem/content/description/42/ 题目描述从上到下按层打印二叉树，同一层的结点按从左到右的顺序打印，每一层打印到一行。样例算法1在上一题的基础上修改代码使用null指针作为分割注意边界条件 C++ 代码阅读全文

posted @ 2019-08-10 11:40 itdef 阅读(200) 评论(0) 推荐(0) 编辑

Acwing40. 顺时针打印矩阵

摘要：地址 https://www.acwing.com/solution/acwing/content/3623/ 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。样例算法1顺时针就是按照右下左上次序依次打印并且建立同matrix同样大小的二维数组记录该点是否已经访问如果阅读全文

posted @ 2019-08-09 15:41 itdef 阅读(207) 评论(0) 推荐(0) 编辑

AcWing 39. 对称的二叉树

摘要：地址 https://www.acwing.com/problem/content/description/38/ 题目描述请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。样例算法1一个是树的递归遍历一个是比较的边界条件要注意 C++ 代码 AC 阅读全文

posted @ 2019-08-09 14:02 itdef 阅读(194) 评论(0) 推荐(0) 编辑

技术分享文档截图备份

摘要：阅读全文

posted @ 2019-08-09 11:30 itdef 阅读(166) 评论(0) 推荐(0) 编辑

AcWing 37. 树的子结构

摘要：题目描述地址https://www.acwing.com/problem/content/35/输入两棵二叉树A，B，判断B是不是A的子结构。我们规定空树不是任何树的子结构。样例算法1一看到题目就想到首先遍历A树（hasSubtree()）以每个点作为根节点和B树的节点比较看看是否相同阅读全文

posted @ 2019-08-07 15:36 itdef 阅读(114) 评论(0) 推荐(0) 编辑

AcWing 30. 正则表达式匹配 (剑指OFFER leetcode 10)

摘要：题目描述请实现一个函数用来匹配包括’.’和’*’的正则表达式。模式中的字符’.’表示任意一个字符，而’*’表示它前面的字符可以出现任意次（含0次）。在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串”aaa”与模式”a.a”和”abaca”匹配，但是与”aa.a”和”ab*a”均不匹阅读全文

posted @ 2019-08-04 18:41 itdef 阅读(168) 评论(0) 推荐(0) 编辑

Leetcode 514 自由之路

摘要：地址 https://leetcode-cn.com/problems/freedom-trail/ 题目描述视频游戏“辐射4”中，任务“通向自由”要求玩家到达名为“Freedom Trail Ring”的金属表盘，并使用表盘拼写特定关键词才能开门。给定一个字符串 ring，表示刻在外环上的编码阅读全文

posted @ 2019-08-03 20:30 itdef 阅读(284) 评论(0) 推荐(0) 编辑

AcWing 28. 在O(1)时间删除链表结点

摘要：地址 https://www.acwing.com/problem/content/description/85/ 题目描述给定单向链表的一个节点指针，定义一个函数在O(1)时间删除该结点。假设链表一定存在，并且该节点一定不是尾节点。样例算法1其实不喜欢这种trick的编程这里的删除其实是将阅读全文

posted @ 2019-08-03 16:50 itdef 阅读(136) 评论(0) 推荐(0) 编辑

AcWing 27. 数值的整数次方

摘要：地址 https://www.acwing.com/problem/content/description/26/ 题目描述实现函数double Power(double base, int exponent)，求base的 exponent次方。不得使用库函数，同时不需要考虑大数问题。注意：阅读全文

posted @ 2019-08-03 00:06 itdef 阅读(119) 评论(0) 推荐(0) 编辑

acwing 25. 剪绳子

摘要：习题地址 https://www.acwing.com/problem/content/description/24/ 题目描述给你一根长度为 nn 绳子，请把绳子剪成 mm 段（mm、nn 都是整数，2≤n≤582≤n≤58 并且 m≥2m≥2）。每段的绳子的长度记为k[0]、k[1]、……、阅读全文

posted @ 2019-08-02 23:55 itdef 阅读(155) 评论(0) 推荐(0) 编辑

Best Cow Line <挑战程序设计竞赛> 习题 poj 3617

摘要：P2870 [USACO07DEC]最佳牛线，黄金Best Cow Line, Goldpoj 3617 http://poj.org/problem?id=3617 题目描述FJ is about to take his N (1 ≤ N ≤ 500,000) cows to the annual 阅读全文

posted @ 2019-08-01 22:39 itdef 阅读(175) 评论(0) 推荐(0) 编辑

itdef

08 2019 档案