- 博客(44)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 PTA 7-3 C语言两个有序链表序列的合并
题目C语言代码实现之前踩过一些坑，比如报错内存超过限制，需要注意不用的内存要释放。还报错显示超时，需要注意减少不必要的while循环，能精简要精简。#include<stdio.h>#include<stdlib.h>#define max 10//两个有序链表合并为一个有序链表，输入两行数，每行对应一个有序链表，以-1作为结束标志typedef struct sqlist *list;struct sqlist { int *elem; int l
2022-04-09 21:11:36
9695
2
原创 PTA7-6 C语言多项式的加法，单链表phead的两种实现
题目C语言两种实现仍旧跟上一篇文章说明的一样，单链表的头节点有两种实现方式，一种是头节点保存数据，另一种是头节点作为哨兵只占位，head->next才是第一个有数据的节点。头节点保存数据// polyA和polyB多项式相加，每个输入分别有系数和指数，以0,0结束//相加规则，每个多项式按照指数从小到大展示，同指数的系数相加，系数为0则该项移除。//head为第一个有数节点#include<stdio.h>#include<stdlib.h>typedef
2022-04-09 21:07:53
1547
原创 PTA 7-5 C语言链表的逆置--两种实现代码
题目C语言代码实现关于单链表的头节点有两种方式，一种头节点直接保存数据，另外一种头节点只是作为哨兵占位。两种方式均实现一遍，掌握任何一种均可。头节点保存数据# include <stdio.h># include <stdlib.h>//单链表逆置，head保存数据typedef struct Node *node;struct Node { int data; node next;};node createList() { no
2022-04-09 21:02:11
2675
1
原创 PTA7-5 c语言链表的逆置
题目C语言代码# include <stdio.h># include <stdlib.h>//单链表逆置typedef struct Node *node;struct Node { int data; node next;};node createList() { node head, a, b; head = NULL; int n, num; scanf("%d", &n); for (
2022-04-09 20:56:49
1640
原创 python2.7 ExcelWriter报错(‘Exception caught in workbook destructor. Explicit close() may be require
使用pandas的ExcelWriter写入excel表import pandas as pdxlsx = pd.ExcelWriter('diff.xlsx')for i in range(1,5): df = pd.DataFrame(data=[(1,2,3)]) df.to_excel(xlsx, sheet_name='a', index=False)df = pd.DataFrame(data=[(1,2,3)])df.to_excel(xlsx, sheet_name='a',
2020-09-22 19:46:21
801
原创 python3内置map后结果是迭代器，只能迭代一次
场景重现data = map(lambda x: x ** 2, [1, 2, 3, 4, 5])print(len(list(data)))print(len(list(data)))如上图所示代码，打印结果分别为5和0。这是因为map函数处理的结果是迭代器，而且只能迭代一次，如果需要多次使用，需要提前保存。python3的map使用时需要包在list()中。Wraps map() in a list call. It also changes map(None, x) to list(x
2020-09-18 19:54:10
860
原创 local variable ‘e‘ referenced before assignment
复用python2中retry装饰器到python3报错报错显示：local variable ‘e’ referenced before assignment报错原因：在声明e之前就对其进行了调用错误代码：# 装饰器实现自动重试请求def retry(times): def real_retry(func): @wraps(func) def wrap(*args, **kwargs): e = None f
2020-09-16 20:26:40
1089
原创 mysql 1064错误：Syntax error
Error code 1064: Syntax error执行创建数据表语句，下面????语句报错1064`usage` text COMMENT '使用信息',1064错误提示的near后面就是提示sql无法解析的地方。错误原因Causes for the 1064 error1 使用保留字Using reserved wordsmysql不同版本都有自己的保留字，所以在创建数据表或者查询数据表的时候容易踩坑，这里是mysql5.7的保留字，不同的版本可以切换查看。解决办法：而我们遇到的报
2020-07-17 15:55:39
4568
原创 让我惊艳的回溯法解leetcode单词拆分
题目给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict，判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。说明：拆分时可以重复使用字典中的单词。你可以假设字典中没有重复的单词。示例 1：输入: s = "leetcode", wordDict = ["leet", "code"]输出: true解释: 返回 true 因为 "leetcode" 可以被拆分成 "leet code"。示例 2：输入: s = "applepenapple", wordDic
2020-06-25 17:16:53
230
原创 2020年5月大厂面试复盘-devops岗和go开发岗
前言2020年是一个充满挑战的年份，我从3月初第一次开始在leetcode上解题，开始真的是傻傻不会。后来4月下旬开始准备找工作，进入到正式的为了面试而刷题的阶段。5月份开始面试，总共面了3家，字节跳动，腾讯和滴滴。其中字节跳动是devops岗，另外两家是golang开发岗。5月底收offer，6月要入职字节跳动啦。截止到我收offer的时候，leetcode刷题200+。先占个位置，这几天我要好好复盘一下我的面试过程。...
2020-06-10 09:46:36
1344
1
原创 leetcode之进阶的回文数
题目判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例 1:输入: 121输出: true示例 2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: false解释: 从右向左读, 为 01 。因此它不是一个回文数。进阶:你能不将整数转为字符串来解决这个问题吗？来源：力扣（LeetCode）链接：https://leetc
2020-06-10 09:34:13
174
原创 概念CI/CD模式
CI/CD是常见的不停机发布方式。CI (Continuous Integration)持续集成，CD (Continuous Delivery)持续交付，CD (Continuous Deployment)持续部署，这三个概念构成一条连续的代码集成发布链。分别对应逻辑中的build-test-deploy。我们的项目使用GitLab工具来进行CI/CD，不停机发布，是指在不停止对外服务的前提...
2020-04-28 15:52:53
1553
原创 回溯算法解leetcode全排列问题
题目给定一个 没有重复 数字的序列，返回其所有可能的全排列。示例:输入: [1,2,3]输出:[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1]]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/permutations著作权归领扣网络所有。商业...
2020-04-25 21:09:59
211
原创 递归思想解决leetcode之鸡蛋掉落
题目你将获得 K 个鸡蛋，并可以使用一栋从 1 到 N 共有 N 层楼的建筑。每个蛋的功能都是一样的，如果一个蛋碎了，你就不能再把它掉下去。你知道存在楼层 F ，满足 0 <= F <= N 任何从高于 F 的楼层落下的鸡蛋都会碎，从 F 楼层或比它低的楼层落下的鸡蛋都不会破。每次移动，你可以取一个鸡蛋（如果你有完整的鸡蛋）并把它从任一楼层 X 扔下（满足 1 <= X...
2020-04-11 12:41:53
486
原创 再战DFS，leetcode括号生成
题目数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。示例：输入：n = 3输出：[ "((()))", "(()())", "(())()", "()(())", "()()()" ]来源：力扣（LeetCode）链接：https://leetcode-cn....
2020-04-10 10:31:26
132
原创 golang的字符串解决leetcode翻转字符串里的单词
题目给定一个字符串，逐个翻转字符串中的每个单词。示例 1：输入: "the sky is blue"输出: "blue is sky the"示例 2：输入: " hello world! "输出: "world! hello"解释: 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。示例 3：输入: "a good example"输出: "...
2020-04-10 09:28:09
840
原创 DFS搞定leetcode机器人的运动范围
题目地上有一个m行n列的方格，从坐标 [0,0] 到坐标 [m-1,n-1] 。一个机器人从坐标 [0, 0] 的格子开始移动，它每次可以向左、右、上、下移动一格（不能移动到方格外），也不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格 [35, 37] ，因为3+5+3+7=18。但它不能进入方格 [35, 38]，因为3+5+3+8=19。请问该机器人能够到...
2020-04-08 11:23:31
148
原创 翻滚吧，leetcode之旋转矩阵
题目给你一幅由 N × N 矩阵表示的图像，其中每个像素的大小为 4 字节。请你设计一种算法，将图像旋转 90 度。不占用额外内存空间能否做到？示例 1:给定 matrix = [ [1,2,3], [4,5,6], [7,8,9]],原地旋转输入矩阵，使其变为:[ [7,4,1], [8,5,2], [9,6,3]]示例 2:给定 matrix ...
2020-04-07 09:26:29
369
原创 动态规划直通车之leetcode编辑距离
题目给你两个单词 word1 和 word2，请你计算出将 word1 转换成 word2 所使用的最少操作数 。你可以对一个单词进行如下三种操作：插入一个字符删除一个字符替换一个字符示例 1：输入：word1 = "horse", word2 = "ros"输出：3解释：horse -> rorse (将 'h' 替换为 'r')rorse -> rose (删...
2020-04-06 10:11:56
188
原创 考考你的基本功，leetcode最不经常使用缓存LFU你会吗？
题目设计并实现最不经常使用（LFU）缓存的数据结构。它应该支持以下操作：get 和 put。get(key) - 如果键存在于缓存中，则获取键的值（总是正数），否则返回 -1。put(key, value) - 如果键不存在，请设置或插入值。当缓存达到其容量时，它应该在插入新项目之前，使最不经常使用的项目无效。在此问题中，当存在平局（即两个或更多个键具有相同使用频率）时，最近最少使用的键将被...
2020-04-05 11:56:51
133
原创 巧解leetcode数组中重复的数字
题目找出数组中重复的数字。在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例 1：输入：[2, 3, 1, 0, 2, 5, 3]输出：2 或 3 限制：2 <= n <= 100000来源：力扣（LeetCode）链接：h...
2020-04-05 11:38:03
730
原创 这个花了我一天的位运算的王冠「八皇后问题」是个什么鬼？
八皇后问题其实是个在8*8的棋盘上摆放8个皇后的游戏，要求每个皇后都不同行，不同列，不在对角线上。然而涉及到棋之类的问题总是很复杂，想想alphago扬名立万的围棋就知道，下棋难着呢。尽管开篇我们就知道可以用位运算来解决啊，但是这就带来了另一座大山，啥是位运算？题目设计一种算法，打印 N 皇后在 N × N 棋盘上的各种摆法，其中每个皇后都不同行、不同列，也不在对角线上。这里的“对角线”指的是...
2020-04-04 22:27:47
234
原创 leetcode之困难的接雨水
题目给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。 感谢 Marcos 贡献此图。示例:输入: [0,1,0,2,1,0,1,3,2,1,2,1]输出: 6来源：力扣（LeetCode）链接...
2020-04-04 21:09:18
169
原创 leetcode之令人头大的有限状态自动机
传说中的有限状态自动机今日打卡一题是leetcode 8. 字符串转换整数 (atoi)。但从题目看来，感觉挺简单呀，这不就是语言里面会自带的atoi函数吗？跟传说中编译原理中的自动机有什么关系，做题要不要这么博学。其实由于将字符串转换成整数的时候限制条件有很多个，流程复杂。所以使用有限状态自动机可以梳理开始和结束，中间各种条件转换和状态变化，进行流程控制，覆盖整个功能。题目请你来实现一个...
2020-04-03 18:06:15
1227
原创 一题三解搞懂leetcode生命游戏
题目根据 百度百科 ，生命游戏，简称为生命，是英国数学家约翰·何顿·康威在 1970 年发明的细胞自动机。给定一个包含 m × n 个格子的面板，每一个格子都可以看成是一个细胞。每个细胞都具有一个初始状态：1 即为活细胞（live），或 0 即为死细胞（dead）。每个细胞与其八个相邻位置（水平，垂直，对角线）的细胞都遵循以下四条生存定律：如果活细胞周围八个位置的活细胞数少于两个，则该位置活...
2020-04-03 15:23:02
384
原创 leetcode完美数之聪明反被聪明误
在帖子里学到了完美数的投机做法，没想到运行结果如下，常规法竟然更优秀。你品，你细品。这难道不是在告诉我们学习没有捷径么。题目对于一个 正整数，如果它和除了它自身以外的所有正因子之和相等，我们称它为“完美数”。给定一个 整数 n， 如果他是完美数，返回 True，否则返回 False示例：输入: 28输出: True解释: 28 = 1 + 2 + 4 + 7 + 14提示：输...
2020-04-02 17:48:31
311
原创 Mongodb第一课：安装，远程连接和简单命令
最近由于工作需求，我们在对比调研了不同的数据库后，决定选用mongodb来存储。找DBA同学申请了数据库，但是我们需要有个查看的地方，所以就在虚拟机上安装mongodb，实现远程连接，和查看这些简单操作。虚拟机上Mongodb 4.2的安装目前最新版本的Mongodb是4.2，虽然我们申请的数据库版本是4.0，不过我们用于查询和远程连接这里的高版本不影响操作。第一步： 添加Mongodb y...
2020-04-02 15:44:00
117
原创 leetcode之玩转有效括号题系列
今天的leetcode每日一题是1111. 有效括号的嵌套深度。不用看题目，只看标题我们就能拆出几个问题来。1 什么是有效括号？2 有效括号如何嵌套？而括号类题目大部分同学可能在学习栈这一数据结构的时候做过。本文就来按照拆出来的两个问题，系列解读括号题。有效的括号给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须...
2020-04-01 15:45:48
248
原创 leetcode之约瑟夫环问题，妙哉公式法
约瑟夫环问题约瑟夫环问题是N个人围成一圈，从第一个人开始报数，报到m的人出圈，剩下的人继续从1开始报数，报到m的人出圈；如此往复，直到最后只剩下1个人。而今天的leetcode面试题62. 圆圈中最后剩下的数字正是约瑟夫环问题，题目如下。思路一：循环链表法在我们学习基础的数据结构时，循环链表可谓是专为约瑟夫环问题而生，其实这是该问题的暴力法版本，我们用一个循环链表存储题目中的N个人，然后开始...
2020-03-30 11:42:49
1889
原创 leetcode卡牌分组考的竟然是--最大公约数
题目给定一副牌，每张牌上都写着一个整数。此时，你需要选定一个数字 X，使我们可以将整副牌按下述规则分成 1 组或更多组：每组都有 X 张牌。组内所有的牌上都写着相同的整数。仅当你可选的 X >= 2 时返回 true。示例 1：输入：[1,2,3,4,4,3,2,1]输出：true解释：可行的分组是 [1,1]，[2,2]，[3,3]，[4,4]示例 2：输入：[1,...
2020-03-27 15:02:26
237
1
原创 leetcode朴实无算法之车的可用量
题目在一个 8 x 8 的棋盘上，有一个白色车（rook）。也可能有空方块，白色的象（bishop）和黑色的卒（pawn）。它们分别以字符 “R”，“.”，“B” 和 “p” 给出。大写字符表示白棋，小写字符表示黑棋。车按国际象棋中的规则移动：它选择四个基本方向中的一个（北，东，西和南），然后朝那个方向移动，直到它选择停止、到达棋盘的边缘或移动到同一方格来捕获该方格上颜色相反的卒。另外，车不能...
2020-03-26 10:19:45
95
原创 leetcode动态规划之按摩师，打家劫舍系列
func massage(nums []int) int { if len(nums)==0 { return 0 } dp0,dp1 := 0,nums[0] for i:=1;i<len(nums);i++ { var tdp0 int var tdp1 int if dp0>dp1 ...
2020-03-24 09:44:39
979
原创 Gin Mode的选择
我在阅读别人的代码的时候，发现下列这行代码。gin.SetMode(gin.ReleaseMode)本来不懂为什么需要设定模式，查看了gin源码，发现该框架提供了下列三种模式。const ( // DebugMode indicates gin mode is debug. DebugMode = "debug" // ReleaseMode indicates gin mode i...
2020-03-23 11:36:41
18582
5
原创 leetcode之简单单链表876. 链表的中间结点
题目给定一个带有头结点 head 的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。示例 1：输入：[1,2,3,4,5]输出：此列表中的结点 3 (序列化形式：[3,4,5])返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5])。注意，我们返回了一个 ListNode 类型的对象 ans，这样：ans.val = 3, ans.nex...
2020-03-23 09:38:53
129
原创 go test遇到的同一包下的变量报错undefined
使用go test array_test.go命令执行测试文件时，报错显示调用的同一包下array.go文件中的方法undefined。原因是go test会为指定的源码文件生成一个虚拟代码包——“command-line-arguments”，而array_test.go引用了其他包中的数据并不属于代码包“command-line-arguments”，编译不通过，错误自然发生了。因此，我...
2020-03-21 21:05:02
10307
1
原创 leetcode409. 最长回文串
题目给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。在构造过程中，请注意区分大小写。比如 “Aa” 不能当做一个回文字符串。注意:假设字符串的长度不会超过 1010。示例 1:输入:"abccccdd"输出:7解释:我们可以构造的最长的回文串是"dccaccd", 它的长度是 7。思路因为是回文字符串，所以里面出现的字符都是偶数个，比如...
2020-03-19 16:12:06
103
原创 浅谈唯一ID算法SnowFlake和SonyFlake
电商大促时，短时间内有大量订单涌入到系统，在这种高并发的情况下，我们需要给这些订单先打上一个唯一ID，再入数据库，而且还希望这个唯一ID能带上时间信息。这就是我们本文的snowflake唯一ID算法的作用，雪花算法snowflake是Twitter公司提出的唯一ID算法，广泛应用在各种业务系统中，而由snowflake的启发，衍生出很多改进算法，比如索尼公司的sonyflake算法。SnowFl...
2020-03-18 21:02:10
2788
原创 leetcode之字符串踩坑练习1160. 拼写单词
题目给你一份『词汇表』（字符串数组） words 和一张『字母表』（字符串） chars。假如你可以用 chars 中的『字母』（字符）拼写出 words 中的某个『单词』（字符串），那么我们就认为你掌握了这个单词。注意：每次拼写时，chars 中的每个字母都只能用一次。返回词汇表 words 中你掌握的所有单词的 长度之和。示例 1：输入：words = ["cat","bt","h...
2020-03-17 10:33:51
189
原创 leetcode之一题学会Golang字符串怎么用
题目面试题 01.06. 字符串压缩字符串压缩。利用字符重复出现的次数，编写一种方法，实现基本的字符串压缩功能。比如，字符串aabcccccaaa会变为a2b1c5a3。若“压缩”后的字符串没有变短，则返回原先的字符串。你可以假设字符串中只包含大小写英文字母（a至z）。示例1: 输入："aabcccccaaa" 输出："a2b1c5a3"示例2: 输入："abbccd" 输出："...
2020-03-16 10:21:30
270
原创 leetcode之不能再简单的深度优先搜索695. 岛屿的最大面积
题目给定一个包含了一些 0 和 1的非空二维数组 grid , 一个 岛屿 是由四个方向 (水平或垂直) 的 1 (代表土地) 构成的组合。你可以假设二维矩阵的四个边缘都被水包围着。找到给定的二维数组中最大的岛屿面积。(如果没有岛屿，则返回面积为0。)示例 1:[[0,0,1,0,0,0,0,1,0,0,0,0,0], [0,0,0,0,0,0,0,1,1,1,0,0,0], [0,1...
2020-03-15 10:04:44
154
奖学金评定系统
2013-07-12
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人