郑大那只鸟-CSDN博客

原创 2021-10-14 每日一题 229. 求众数 II c语言

给定一个大小为 n 的整数数组，找出其中所有出现超过 ⌊ n/3 ⌋ 次的元素。示例 1：输入：[3,2,3]输出：[3]示例 2：输入：nums = [1]输出：[1]示例 3：输入：[1,1,1,3,3,2,2,2]输出：[1,2] 提示： 1 <= nums.length <= 5 * 104 -109 <= nums[i] <= 109来源：力扣（LeetCode）链接：https://leetcode

2021-10-22 11:14:58 264

原创宏定义（c语言int的最大值最小值标识）

INT_MAX和INT_MIN的值可能不同，从编译器到编译器。以下是编译器中整数的典型值，使用32位存储。INT_MAX的值为+2147483647。INT_MIN的值为-2147483648。

2021-10-12 19:58:22 2020

原创一步步建个idea javaweb项目

写个前言，好久没认真写过项目了，看了好多教程，但就是懒得动手，或者就是跟着抄写，没什么意思，所以准备从一个基础出发，mvc到 ssm，再到springboot到微服务，把这些年看过的东西都系统捡一下，一点一点都给掌握了简单写一个学生选课的系统需求分析数据库概念模型数据库数据模型需求分析学生角度：登陆功能查询课程选课功能查看成绩教师角度：登陆功能查看学生管理学生录入成绩管理员角度：管理学生管理教师数据库概念模型简简单单建个模型，重在练习技术*.

2021-10-01 19:03:17 221

原创子DIV块中设置margin-top时影响父DIV块位置（子div的paddingtop溢出父div）

这个问题的原因就是父子太亲，挨得太近，父亲和儿子div用了同一个top，所以就解除了父亲对于儿子的上边的限制；所以解决方法也很简单，直接让父亲主动给儿子一个padding-top，使他们顶部分离。常用的解决方法如下：让父级具有“包裹性”将父级over-flow设为hidden将父级display设为inline-block将父级float或absolute改变父级的结构给父元素设置padding （设置子div居中的时候特好用）给父元素设置透明borde...

2021-09-25 20:16:07 294

原创 css 小细节点收藏

对于未定下宽高的内容盒子元素，padding和margin只会影响内容盒子的大小，谁让你不定好个度，只好内卷。下面代码解释，最外层是父亲盒子，当事人盒子没有宽高，显示时的高度由子盒子的内容而定。可以找个菜鸟教程的平台试一下代码，然后用浏览器工具调整padding试试就明白了<div style="width:250px;height:250px"> <div style="background-color:red;"><div class="gift-locatio.

2021-08-16 18:56:06 76

原创爬虫爬取站长素材图片（使用scrapy和imagespipeline）

相关介绍首先甩上视频地址：详细介绍见视频代码目录结构：first.pyimport scrapyfrom Boss.items import BossItemclass FirstSpider(scrapy.Spider): name = 'first' allowed_domains = ['www.xxx.com'] start_urls = ['https://sc.chinaz.com/tupian/'] def parse(self,

2021-08-03 23:23:15 421

原创简单爬虫小项目-爬取煎蛋网图片

import urllib.requestimport osimport base64def url_open(url): req = urllib.request.Request(url) req.add_header('User-Agent','Mozilla/5.0 (Windows NT 6.1; WOW64) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/79.0.3945.79 Safari/537.36') res

2021-07-29 17:11:51 76

原创 python-飞机大战源码+素材

视频参照b站小甲鱼链接: https://pan.baidu.com/s/1luXI5PiAbdkC-CexeOpHsQ 提取码: 2a58 复制这段内容后打开百度网盘手机App，操作更方便哦

2021-07-29 17:07:52 256

原创 86. 分隔链表

86. 分隔链表给你一个链表的头节点 head 和一个特定值 x ，请你对链表进行分隔，使得所有小于 x 的节点都出现在大于或等于 x 的节点之前。你应当保留两个分区中每个节点的初始相对位置。示例 1：输入：head = [1,4,3,2,5,2], x = 3输出：[1,2,2,4,3,5]提示：链表中节点的数目在范围 [0, 200] 内-100 <= Node.val <= 100-200 <= x <= 200/** * Defin

2021-03-27 20:26:29 135 1

原创 78. 子集 c语言

78. 子集给你一个整数数组 nums ，数组中的元素互不相同。返回该数组所有可能的子集（幂集）。解集不能包含重复的子集。你可以按任意顺序返回解集。示例 1：输入：nums = [1,2,3]输出：[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]示例 2：输入：nums = [0]输出：[[],[0]] 提示：1 <= nums.length <= 10-10 <= nums[i] <= 10

2021-03-27 15:51:17 441

原创 61. 旋转链表

旋转链表给你一个链表的头节点 head ，旋转链表，将链表每个节点向右移动 k 个位置。示例 1：输入：head = [1,2,3,4,5], k = 2输出：[4,5,1,2,3]提示：链表中节点的数目在范围 [0, 500] 内-100 <= Node.val <= 100 0 <= k <= 2 * 109/** * Definition for singly-linked list. * struct ListNode { * in..

2021-03-27 10:45:57 73

原创 131. 分割回文串要多刷

分割回文串给你一个字符串 s，请你将 s 分割成一些子串，使每个子串都是回文串。返回 s 所有可能的分割方案。回文串是正着读和反着读都一样的字符串。示例 1：输入：s = “aab”输出：[[“a”,“a”,“b”],[“aa”,“b”]] 示例 2：输入：s = “a”输出：[[“a”]]提示：1 <= s.length <= 16 s 仅由小写英文字母组成通过次数96,254提交次数132,313 在真实的面试中遇到过这道题？/** * Re..

2021-03-27 09:25:42 87

原创 1047. 删除字符串中的所有相邻重复项

删除字符串中的所有相邻重复项给出由小写字母组成的字符串 S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。在 S 上反复执行重复项删除操作，直到无法继续删除。在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。示例：输入：“abbaca” 输出：“ca”解释：例如，在 “abbaca” 中，我们可以删除 “bb”由于两字母相邻且相同，这是此时唯一可以执行删除操作的重复项。之后我们得到字符串 “aaca”，其中又只有 “aa”可以执行重复项删除操作，所以最后的字符串为..

2021-03-26 09:58:56 71

原创 82. 删除排序链表中的重复元素 II c语言

删除排序链表中的重复元素 II存在一个按升序排列的链表，给你这个链表的头节点 head ，请你删除链表中所有存在数字重复情况的节点，只保留原始链表中没有重复出现的数字。返回同样按升序排列的结果链表/** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */struct ListNode* deleteDupli..

2021-03-25 16:25:11 132

原创 401. 二进制手表多刷

二进制手表二进制手表顶部有 4 个 LED 代表小时（0-11），底部的 6 个 LED 代表分钟（0-59）。每个 LED 代表一个 0 或 1，最低位在右侧。/** * Note: The returned array must be malloced, assume caller calls free(). */ int hammingWeight(int n) { int result=0; while(n) { result+=n&..

2021-03-24 20:45:58 75

原创 456. 132模式需要二刷

132模式给你一个整数数组 nums ，数组中共有 n 个整数。132 模式的子序列由三个整数 nums[i]、nums[j] 和 nums[k] 组成，并同时满足：i < j < k 和 nums[i] < nums[k] < nums[j] 。如果 nums 中存在 132 模式的子序列，返回 true ；否则，返回 false 。进阶：很容易想到时间复杂度为 O(n^2) 的解决方案，你可以设计一个时间复杂度为 O(n logn) 或 O(n) 的解决方案吗？..

2021-03-24 16:47:10 77

原创 338. 比特位计数 c语言

比特位计数给定一个非负整数 num。对于 0 ≤ i ≤ num 范围中的每个数字 i ，计算其二进制数中的 1 的数目并将它们作为数组返回。示例 1:输入: 2 输出: [0,1,1] 示例 2:输入: 5 输出: [0,1,1,2,1,2] 进阶:给出时间复杂度为O(n*sizeof(integer))的解答非常容易。但你可以在线性时间O(n)内用一趟扫描做到吗？要求算法的空间复杂度为O(n)。你能进一步完善解法吗？要求在C++或任何其他语言中不使用任何内置函数（如 C++ 中的_..

2021-03-22 16:52:53 317

原创 191. 位1的个数 c语言

191. 位1的个数编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为汉明重量）。提示：请注意，在某些语言（如Java）中，没有无符号整数类型。在这种情况下，输入和输出都将被指定为有符号整数类型，并且不应影响您的实现，因为无论整数是有符号的还是无符号的，其内部的二进制表示形式都是相同的。在 Java 中，编译器使用二进制补码记法来表示有符号整数。因此，在上面的示例 3 中，输入表示有符号整数 -3。示例 1：输入：0000000.

2021-03-22 10:11:36 111

原创 503. 下一个更大元素 II(需要多刷)

下一个更大元素 II给定一个循环数组（最后一个元素的下一个元素是数组的第一个元素），输出每个元素的下一个更大元素。数字 x 的下一个更大的元素是按数组遍历顺序，这个数字之后的第一个比它更大的数，这意味着你应该循环地搜索它的下一个更大的数。如果不存在，则输出 -1。示例 1:输入: [1,2,1] 输出: [2,-1,2] 解释: 第一个 1 的下一个更大的数是 2；数字 2 找不到下一个更大的数；第二个1 的下一个最大的数需要循环搜索，结果也是 2。注意: 输入数组的长度不会超过 10..

2021-03-21 14:49:02 63

原创 150. 逆波兰表达式求值根据逆波兰表示法，求表达式的值。

逆波兰表达式求值根据逆波兰表示法，求表达式的值。有效的算符包括 +、-、*、/ 。每个运算对象可以是整数，也可以是另一个逆波兰表达式。说明：整数除法只保留整数部分。给定逆波兰表达式总是有效的。换句话说，表达式总会得出有效数值且不存在除数为 0 的情况。示例 1：输入：tokens = [“2”,“1”,"+",“3”,"*"] 输出：9 解释：该算式转化为常见的中缀算术表达式为：((2 + 1) *3) = 9 示例 2：输入：tokens = [“4”,“13”,“5”,"/",..

2021-03-21 13:14:16 463

原创 73. 矩阵置零 c语言

矩阵置零给定一个 m x n 的矩阵，如果一个元素为 0 ，则将其所在行和列的所有元素都设为 0 。请使用原地算法。进阶：一个直观的解决方案是使用 O(mn) 的额外空间，但这并不是一个好的解决方案。一个简单的改进方案是使用 O(m + n)的额外空间，但这仍然不是最好的解决方案。你能想出一个仅使用常量空间的解决方案吗？示例 1：输入：matrix = [[1,1,1],[1,0,1],[1,1,1]] 输出：[[1,0,1],[0,0,0],[1,0,1]] 示例2：输入：..

2021-03-21 11:21:04 1116

原创 92. 反转链表 IIC语言

反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。说明:1 ≤ m ≤ n ≤ 链表长度。示例:输入: 1->2->3->4->5->NULL, m = 2, n = 4输出: 1->4->3->2->5->NULL通过次数115,960提交次数219,660来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/reverse-linked-list-ii著作权归领扣网

2021-03-18 15:52:18 132

原创 115不同的子序列 C语言

不同的子序列给定一个字符串 s 和一个字符串 t ，计算在 s 的子序列中 t 出现的个数。字符串的一个子序列是指，通过删除一些（也可以不删除）字符且不干扰剩余字符相对位置所组成的新字符串。（例如，“ACE” 是 “ABCDE”的一个子序列，而 “AEC” 不是）题目数据保证答案符合 32 位带符号整数范围。示例 1：输入：s = “rabbbit”, t = “rabbit” 输出：3 解释：如下图所示, 有 3 种可以从 s 中得到 “rabbit”的方案。 (上箭头符号 ^ ..

2021-03-17 09:49:51 104

原创 54. 螺旋矩阵

螺旋矩阵给你一个 m 行 n 列的矩阵 matrix ，请按照顺时针螺旋顺序，返回矩阵中的所有元素。/** * Note: The returned array must be malloced, assume caller calls free(). */int* spiralOrder(int** matrix, int matrixSize, int* matrixColSize, int* returnSize){ if(matrixSize==0||matrixCol..

2021-03-16 13:13:43 42

原创 59. 螺旋矩阵 II

螺旋矩阵 II 给你一个正整数 n ，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。/** * Return an array of arrays of size *returnSize. * The sizes of the arrays are returned as *returnColumnSizes array. * Note: Both returned array and *columnSizes array mus..

2021-03-16 11:07:21 86

原创 35. 搜索插入位置

搜索插入位置给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例 1:输入: [1,3,5,6], 5 输出: 2 示例 2:输入: [1,3,5,6], 2 输出: 1 示例 3:输入: [1,3,5,6], 7 输出: 4 示例 4:输入: [1,3,5,6], 0 输出: 0 通过次数334,698提交次数711,503int searchInsert(int* nums, in..

2021-03-13 13:16:20 51

原创 705. 设计哈希集合 C语言

设计哈希集合不使用任何内建的哈希表库设计一个哈希集合（HashSet）。实现 MyHashSet 类：void add(key) 向哈希集合中插入值 key 。 bool contains(key) 返回哈希集合中是否存在这个值 key 。void remove(key) 将给定值 key 从哈希集合中删除。如果哈希集合中没有这个值，什么也不做。示例：输入： [“MyHashSet”, “add”, “add”, “contains”, “contains”, “add”,“cont..

2021-03-13 11:45:21 384

原创计算并返回 x 的平方根，其中 x 是非负整数。

实现 int sqrt(int x) 函数。x 的平方根实现 int sqrt(int x) 函数。计算并返回 x 的平方根，其中 x 是非负整数。由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。示例 1:输入: 4 输出: 2 示例 2:输入: 8 输出: 2 说明: 8 的平方根是 2.82842…,由于返回类型是整数，小数部分将被舍去。int mySqrt(int x){ //if(x==0) return 0; if(x==1) return 1.

2021-03-12 16:24:09 981 1

原创最长公共前缀

编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。示例 1：输入：strs = [“flower”,“flow”,“flight”] 输出：“fl” 示例 2：输入：strs = [“dog”,“racecar”,“car”] 输出："" 解释：输入不存在公共前缀。提示：0 <= strs.length <= 200 0 <= strs[i].length <= 200 strs[i] 仅由小写英文字母组成通过次数465,305..

2021-03-12 11:45:06 98

原创基本计算器 II

给你一个字符串表达式 s ，请你实现一个基本计算器来计算并返回它的值。整数除法仅保留整数部分。示例 1：输入：s = “3+2*2” 输出：7 示例 2：输入：s = " 3/2 " 输出：1 示例 3：输入：s = " 3+5 / 2 " 输出：5提示：1 <= s.length <= 3 * 105 s 由整数和算符 (’+’, ‘-’, ‘*’, ‘/’) 组成，中间由一些空格隔开 s表示一个有效表达式表达式中的所有整数都是非负整数，且在范围 [0, 231 - 1].

2021-03-11 21:49:45 131

原创替换空格

请实现一个函数，把字符串 s 中的每个空格替换成"%20"。示例 1：输入：s = “We are happy.” 输出：“We%20are%20happy.”char* replaceSpace(char* s){ int count = 0; int num_blank = 0; while(s[count]!='\0') { if(s[count]==' ') { num_blank++; } .

2021-03-03 15:39:04 125 1

原创 8. 字符串转换整数 (atoi) c语言

不断吸取他人的长处，来补足自己的弱点加油请你来实现一个 myAtoi(string s) 函数，使其能将字符串转换成一个 32 位有符号整数（类似 C/C++ 中的 atoi函数）。函数 myAtoi(string s) 的算法如下：读入字符串并丢弃无用的前导空格检查下一个字符（假设还未到字符末尾）为正还是负号，读取该字符（如果有）。确定最终结果是负数还是正数。如果两者都不存在，则假定结果为正。读入下一个字符，直到到达下一个非数字字符或到达输入的结尾。字符串的其余部分将被忽略。将前面步

2021-02-26 21:13:03 182

原创 2021-02-25

面试题 16.26. 计算器给定一个包含正整数、加(+)、减(-)、乘(*)、除(/)的算数表达式(括号除外)，计算其结果。表达式仅包含非负整数，+， - ，*，/ 四种运算符和空格。整数除法仅保留整数部分。示例 1:输入: “3+2*2” 输出: 7 示例 2:输入: " 3/2 " 输出: 1 示例 3:输入: " 3+5 / 2 " 输出: 5算法题很多时候考的是看待问题的思路把3-2*5 看成 3+（-2)*5这样一来就可以先识别乘法全变成加法int calcula.

2021-02-25 20:54:56 34

原创 2021-02-25

替换所有的问号给你一个仅包含小写英文字母和 ‘?’ 字符的字符串 s，请你将所有的 ‘?’ 转换为若干小写字母，使最终的字符串不包含任何连续重复的字符。注意：你不能修改非 ‘?’ 字符。题目测试用例保证除 ‘?’ 字符之外，不存在连续重复的字符。在完成所有转换（可能无需转换）后返回最终的字符串。如果有多个解决方案，请返回其中任何一个。可以证明，在给定的约束条件下，答案总是存在的。示例 1：输入：s = “?zs” 输出：“azs” 解释：该示例共有 25 种解决方案，从 “az..

2021-02-25 17:51:52 46

原创小白C语言自定义头文件《一》

看到这里，估计都已经看了不少文章，，，，废话不多数上例子一图胜千言1.首先新建空项目，命名2.在项目下建三个文件一个是放主函数一个放头文件（你肯定已经知道这里放的都是声明）test.h一个放函数实现niji.c 名字无所谓这里是定义函数实体的，注意是定义！不是声明然后编译运行，注意文件路径放到一个文件下。。。至于什么原理啊什么的csdn都有，慢慢来，循序渐进...

2020-04-23 15:09:38 170

原创 Android stdio webview的简单使用

加载网络页面第一步activity ：使用webview控件 <WebView android:id="@+id/web_view" android:layout_width="match_parent" android:layout_height="match_parent"/>java代码中声明后 webview....

2020-04-14 14:22:54 139

原创不废话-Android stdio 如何单独运行调试一个页面

在mainfestxml里找到activity后加上 android:exported="true" <activity android:name=".textActivity" android:exported="true"/>

2020-04-14 10:45:26 1144

原创 linux建立脚本程序示例

1，创建命令脚本 $ touch hello.sh2，键入脚本内容 vim hello.sh 键入i 插入#!/bin/shecho hello world; 键入:esc::wq或者:x 3，脚本键入保存后，需要对脚本进行授权，完成后脚本会变色，不再是灰色 chmod +x hello.sh执行脚本 ./hello.sh./hello.sh1.新建一个.sh文件...

2020-04-12 11:15:17 173

原创 linux 的命名空间常用指令

常用的namespace的命令：添加一个namespacesudo ip netns add [name]在namespace中启用一个设备 sudo ip netns exec [name] ip link set lo up在namespace中新加一个设备sudo ip link set [dev-name] netns [name]启用：su...

2020-04-12 10:41:22 371

原创卡牌分组 C语言

给定一副牌，每张牌上都写着一个整数。此时，你需要选定一个数字 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：输入...

2020-03-27 21:10:34 254

My_Webassignment.zip

空空如也