1502的狗子-CSDN博客

原创 LeetCode 旋转矩阵 Python3

LeetCode 旋转矩阵 Python3给你一幅由 N × N 矩阵表示的图像，其中每个像素的大小为 4 字节。请你设计一种算法，将图像旋转 90 度。不占用额外内存空间能否做到？题目链接分析按题目思路写代码1 2 34 5 67 8 913 互换 -> 19 互换 -> 17互换……换完就结束了代码：在这里插入代码片class Solution: def rotate(self, matrix: List[List[int]]) -> None:

2021-04-09 22:14:07 166 1

原创 01背包分支限界法

01背包分支限界法伪代码：输入：n个物品的重量w[n]，价值v[n]，背包容量W输出：背包获得的最大价值和装入背包的物品1.根据限界函数计算目标函数的上界upbound，采用贪心法得到下界downbound；2.计算根节点的目标函数值并加入待处理结点表PT；3.循环直到某个叶子结点的目标函数值在PT中取得极大值3.1 nodei=表PT中具有最大值的结点3.2 对结点nodei的每个孩子结点x执行下列操作：3.2.1 如果结点x不满足约束条件，则丢弃该结点；3.2.2 否则，估算结点x

2020-06-18 10:48:58 3334 2

原创 lintcode 64 合并排序数组

lintcode 64 合并排序数组合并两个排序的整数数组A和B变成一个新的数组。样例样例 1:输入：[1, 2, 3] 3 [4,5] 2输出：[1,2,3,4,5]解释:经过合并新的数组为[1,2,3,4,5]样例 2:输入：[1,2,5] 3 [3,4] 2输出：[1,2,3,4,5]解释：经过合并新的数组为[1,2,3,4,5]注意事项你可以假设A具有足够的空间（A数组的大小大于或等于m+n）去添加B中的元素。class Solution {public:

2020-06-10 20:22:21 153

原创 lintcode 28 搜索二维矩阵

lintcode 28 搜索二位矩阵写出一个高效的算法来搜索 m × n矩阵中的值。这个矩阵具有以下特性：每行中的整数从左到右是排序的。每行的第一个数大于上一行的最后一个整数。样例样例 1:输入: [[5]],2输出: false样例解释: 没有包含，返回false。样例 2:输入:[[1, 3, 5, 7],[10, 11, 16, 20],[23, 30, 34, 50]],3输出: true样例解释: 包含则返回true。挑战O(log(n) + lo

2020-06-10 19:51:13 150

原创 lintcode 33 n皇后问题

lintcode 33 n皇后问题n皇后问题是将n个皇后放置在n*n的棋盘上，皇后彼此之间不能相互攻击(任意两个皇后不能位于同一行，同一列，同一斜线)。给定一个整数n，返回所有不同的n皇后问题的解决方案。每个解决方案包含一个明确的n皇后放置布局，其中“Q”和“.”分别表示一个女王和一个空位置。样例例1:输入:1输出:[[“Q”]]例2:输入:4输出:[// Solution 1[".Q…",“…Q”,“Q…”,“…Q.”],// Solution 2["…Q.",“

2020-06-06 16:46:14 194

原创 lintcode 655 大整数加法

lintcode 655 大整数加法以字符串的形式给出两个非负整数 num1 和 num2，返回 num1 和 num2 的和。样例样例 1:输入 : num1 = “123”, num2 = “45”输出 : “168”注意事项num1 和 num2 的长度都小于5100。num1 和 num2 都只包含数字 0-9。num1 和 num2 都不包含任何前导零。您不能使用任何内置的BigInteger库内的方法或直接将输入转换为整数。class Solution {public:

2020-06-03 20:38:25 130

原创 lintcode 3 数字统计

lintcode 3 统计数字计算数字 k 在 0 到 n 中的出现的次数，k 可能是 0~9 的一个值。样例样例 1：输入：k = 1, n = 1输出：1解释：在 [0, 1] 中，我们发现 1 出现了 1 次 (1)。样例 2：输入：k = 1, n = 12输出：5解释：在 [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12] 中，我们发现 1 出现了 5 次 (1, 10, 11, 12)(注意11中有两个1)。在这里插入代码片cl

2020-06-02 09:46:10 633

原创 lintcode14 二分查找

lintcode 14 二分查找c++class Solution {public: /** * @param nums: The integer array. * @param target: Target to find. * @return: The first position of target. Position starts from 0. */ int binarySearch(vector<int> &num

2020-06-01 15:48:06 152

原创欧几里得小游戏

欧几里得小游戏游戏介绍欧几里德游戏：开始的时候，白板上有两个不相等的正整数，两个玩家交替行动，每次行动时，当前玩家都必须在白板上写出任意两个已经出现在板上的数字的差，而且这个数字必须是新的，也就是说，和白板上的任何一个已有的数字都不相同，当一方再也写不出新数字时，他就输了。#include<iostream>#define N 100using namespace std;void print(int num[]) { for(int i=0; num[i]!=0; i++)

2020-05-24 21:20:31 1613

原创蛮力法与动态规划法求解0/1背包问题

蛮力法与动态规划法求解0/1背包问题蛮力法（我用的是穷举2的n方个可能选择）#include<iostream>#include <math.h>#include <windows.h>#include<iomanip>#define N 100using namespace std;void conversion(int n,int b[]){ int i; for(i=0;i<N;i++){ b[i] = n%2; n =

2020-05-19 23:32:24 1188

weixin_45761807的博客