题目 415. 字符串相加 给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。 题解 维护一个temp表示当前两数相加+上一个进位的和。 每次更新结果的一位。 注意终止条件。 最后将结果串reverse()。 代码 题目 43. 字符串相乘 题解 num1长度为M，num2长度为N ...
分类：
其他好文 时间：
2020-05-21 19:37:11
阅读次数：
34
题目 在一个 m n 的棋盘的每一格都放有一个礼物，每个礼物都有一定的价值（价值大于 0）。你可以从棋盘的左上角开始拿格子里的礼物，并每次向右或者向下移动一格、直到到达棋盘的右下角。给定一个棋盘及其上面的礼物的价值，请计算你最多能拿到多少价值的礼物？ 示例 1: 提示： 0 & grid) { if ...
分类：
其他好文 时间：
2020-05-21 19:16:44
阅读次数：
55
给定一张 n个点的带权无向图，点从 0~n 1 标号，求起点 0 到终点 n 1 的最短Hamilton路径。 Hamilton路径的定义是从 0 到 n 1 不重不漏地经过每个点恰好一次。 输入格式 第一行输入整数n 接下来n行每行n个整数，其中第i行第j个整数表示点i到j的距离（记为a[i,j] ...
分类：
其他好文 时间：
2020-05-21 16:27:31
阅读次数：
41
一.什么是CAS？ CAS是compare and swap的缩写（比较和交换）。 在计算机科学中，比较和交换（Conmpare And Swap）是用于实现多线程同步的原子指令。 它将内存位置的内容与给定值进行比较，只有在相同的情况下，将该内存位置的内容修改为新的给定值。 这是作为单个原子操作完成 ...
分类：
其他好文 时间：
2020-05-21 16:23:22
阅读次数：
71
此博客链接：https://www.cnblogs.com/ping2yingshi/p/12931231.html 最小的高度树 题目链接：https://leetcode-cn.com/problems/minimum-height-tree-lcci/submissions/ 给定一个有序整数 ...
分类：
其他好文 时间：
2020-05-21 16:04:58
阅读次数：
45
地址:https://leetcode-cn.com/problems/minimum-height-tree-lcci/ <?php /** 面试题 04.02. 最小高度树 给定一个有序整数数组，元素各不相同且按升序排列，编写一个算法，创建一棵高度最小的二叉搜索树。 示例: 给定有序数组: [- ...
分类：
其他好文 时间：
2020-05-21 16:03:18
阅读次数：
55
地址:https://leetcode-cn.com/problems/univalued-binary-tree/ <?php /** 965. 单值二叉树 如果二叉树每个节点都具有相同的值，那么该二叉树就是单值二叉树。 只有给定的树是单值二叉树时，才返回 true；否则返回 false。 示例 ...
分类：
其他好文 时间：
2020-05-21 14:40:42
阅读次数：
53
pytest的命令行选项可以通过命令： pytest --help 查看。 本文讲解我学习中碰到的命令或常用的命令 一、--collect-only 可以展示在给定配置下哪些用例被运行。方便在测试运行之前，检查用例是否符合预期。 二、-k 允许你使用表达式指定希望执行的测试用例。如果某测试名是唯一的 ...
分类：
其他好文 时间：
2020-05-21 14:33:12
阅读次数：
81
给定 $n$ 种木棍，第 $i+1$ 种有 $a_i$ 个，长度为 $2^i$，求用这些木棍可以**同时**拼出多少个三角形（不可重复使用同一根） ...
分类：
其他好文 时间：
2020-05-21 12:03:15
阅读次数：
44
一、技术总结 1. 题意是，给定N个数字，然后要使得生成一个m x n的矩阵，同时m =n;保证他们之间相差最小，数字要从大到小顺时针进行填充进入矩阵。 2. 对于输入数字，使用cmp比较函数进行排序，同时使用vector进行存储。 2. 具体形式如下图： 3. 由上图知道，我们分析得出，m可以这样 ...
分类：
其他好文 时间：
2020-05-21 00:39:33
阅读次数：
48
