![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
DeltaVi
这个作者很懒,什么都没留下…
展开
-
算法——进制转化与排版问题
算法——进制转化与排版问题十进制与二进制题目代码总结负二进制题目代码总结旋转矩阵题目代码总结十进制与二进制题目代码#include<bits/stdc++.h>using namespace std;int mod2(int x){ if(x % 2 == 0){ return 0; }else{ return 1; }}string add(string x1, string x2){ string ans原创 2020-05-15 18:07:28 · 150 阅读 · 0 评论 -
算法——生命游戏与电话号码的字母组合(M)
生命游戏与字母组合题目生命游戏电话号码的字母组合问题分析题解生命游戏PythonC++运行结果字母组合PythonC++总结题目生命游戏给定一个包含 m × n 个格子的面板,每一个格子都可以看成是一个细胞。每个细胞都具有一个初始状态:1 即为活细胞(live),或 0即为死细胞(dead)。每个细胞与其八个相邻位置(水平,垂直,对角线)的细胞都遵循以下四条生存定律:如果活细胞周围八个...原创 2020-04-02 15:30:12 · 210 阅读 · 0 评论 -
算法——三数之和(M)
三数之和题目问题分析编码Python题解运行结果C++题解运行结果容器使用总结题目问题分析在这一题一开始直接使用的是深搜,但是最后20例数据超时,采取剪枝后仍然有三组数据过不过去。(在去重部分,采用的是book数组进行记录,将相同数据进行统一记载,内层再一个min(3,book[i])~1的循环)。然后,看题解,这题的正确过法就是双指针了。采取固定第一位,查找第二位和第三位,指针的左右移...原创 2020-04-01 13:21:12 · 376 阅读 · 0 评论 -
算法——罗马数字与整数的相互转化(M/S)
罗马数字与整数的相互转化题目测试数据问题分析题解Python题解C++题解参考使用map题解题目测试数据输入: “MCMXCIV”输出: 1994解释: M = 1000, CM = 900, XC = 90, IV = 4.和反过来问题分析这一题没有用什么特别的算法和数据结构,主要使用的就是贪心与字典结构。对于数字转化为罗马字,我使用的是贪心算法,把6个特例加进字典了,从大到...原创 2020-03-31 17:37:07 · 197 阅读 · 0 评论 -
算法——盛最多水的容器(M)
题目给你 n 个非负整数 a1,a2,…,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。说明:你不能倾斜容器,且 n 的值至少为 2。eg: [1,8,6,2,5,4,8,3,7] ->49问题分析双指针法详解收缩短板...原创 2020-03-25 21:55:49 · 164 阅读 · 0 评论