- 博客(40)
- 收藏
- 关注
RSS订阅原创 One-Hot 独热编码
独热编码，又称一位有效编码。采用N位状态寄存器来对N个状态进行编码，直观来说就是有多少个状态就有多少比特，除了有效的比特为1外，其他都为0
2022-12-19 21:21:49
2158
原创 数据结构课程笔记1-水王问题
给定一个数组，若数组里存在某个数字，其数量超过数组长度的一半以上，则称该数为水王数字。例如数组[3,2,1,2,3,3,4,3,3],数字3为水王数字。若不存在水王数字，则返回-1；
2022-05-10 08:13:57
222
原创 剑指 Offer II 001. 整数除法
给定两个整数 a 和 b ，求它们的除法的商 a/b ，要求不得使用乘号 '*'、除号 '/' 以及求余符号 '%' 。
2022-05-09 08:49:36
97
原创 二分查找6 - 寻找峰值
峰值元素是指其值严格大于左右相邻值的元素。给你一个整数数组 nums，找到峰值元素并返回其索引。数组可能包含多个峰值，在这种情况下，返回 任何一个峰值 所在位置即可。
2022-01-24 07:40:07
422
原创 二分查找4 - 搜索旋转排序数组
给你 旋转后 的数组 nums 和一个整数 target ，如果 nums 中存在这个目标值 target ，则返回它的下标，否则返回 -1 。
2022-01-13 08:39:36
288
原创 二分查找3 - 猜数字大小
每轮游戏，我都会从 1 到 n 随机选择一个数字。 请你猜选出的是哪个数字。如果你猜错了，我会告诉你，你猜测的数字比我选出的数字是大了还是小了.
2022-01-13 08:13:53
271
原创 二分查找1-实现一个二分查找
给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。
2022-01-10 20:34:44
259
原创 数组与字符串14-使用双指针移除元素
给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。
2021-12-22 20:47:13
104
原创 数组与字符串13-两数之和等于目标数
给定一个已按照 非递减顺序排列的整数数组 numbers ，请你从数组中找出两个数满足相加之和等于目标数 target 。函数应该以长度为 2 的整数数组的形式返回这两个数的下标值。
2021-12-21 21:35:11
165
原创 数组与字符串12-数组拆分
给定长度为 2n 的整数数组 nums ，你的任务是将这些数分成 n 对, 例如 (a1, b1), (a2, b2), ..., (an, bn) ，使得从 1 到 n 的 min(ai, bi) 总和最大。返回该最大总和 。
2021-12-20 18:44:30
198
原创 数组与字符串10-实现 strStr()
给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串出现的第一个位置（下标从 0 开始）。如果不存在，则返回 -1 。
2021-12-20 15:27:17
232
原创 数组与字符串9-翻转字符串里的单词
给你一个字符串 s ，逐个翻转字符串中的所有单词 。单词 是由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的 单词 分隔开。请你返回一个翻转 s 中单词顺序并用单个空格相连的字符串。
2021-12-19 11:05:48
156
原创 数组与字符串4-旋转矩阵
给你一幅由 N × N 矩阵表示的图像，其中每个像素的大小为 4 字节。请你设计一种算法，将图像旋转 90 度。不占用额外内存空间能否做到？
2021-12-01 22:06:59
606
原创 数组与字符串3-合并区间
以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。
2021-12-01 07:47:26
521
原创 数组与字符串2 - 搜索插入位置
搜索插入位置一 题目给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为 O(log n) 的算法。
2021-12-01 07:09:47
171
原创 数组与字符串1-寻找数组的中心索引
寻找数组的中心索引一 题目给你一个整数数组 nums ，请计算数组的中心下标 。数组 中心下标 是数组的一个下标，其左侧所有元素相加的和等于右侧所有元素相加的和。如果中心下标位于数组最左端，那么左侧数之和视为 0 ，因为在下标的左侧不存在元素。这一点对于中心下标位于数组最右端同样适用。如果数组有多个中心下标，应该返回 最靠近左边 的那一个。如果数组不存在中心下标，返回 -1 。
2021-11-28 13:50:30
294
原创 Ubuntu与Windows之间设置共享文件夹
Ubuntu与Windows之间设置共享文件夹环境配置：windos10 + vwware14 + ubuntu16.041.在windows路径下建立一个文件夹用于共享，我建立了F:\share 文件夹，并在里面放了测试用例。若想分享现有文件夹，则跳过这一步。2....
2021-10-21 07:50:33
8584
2
原创 使用Springboot创建Web项目
创建第一个Springboot程序新的改变我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标准的Markdown编辑器功能，我们增加了如下几点新功能，帮助你用它写博客：全新的界面设计 ，将会带来全新的写作体验；在创作中心设置你喜爱的代码高亮样式，Markdown 将代码片显示选择的高亮样式 进行展示；增加了 图片拖拽 功能，你可以将本地的图片直接拖拽到编辑区域直接展示；全新的 KaTeX数学公式 语法；增加了支持甘特图的mermaid语法1 功能；增加了 多屏幕编辑 Mark
2021-10-05 21:46:35
2742
转载 欢迎使用优快云-markdown编辑器
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl
2017-08-28 23:44:10
223
原创 线性表拓展之广义表
前言：我们知道可以定义一个链表来表示一元多项式，数据结构如下：/*typedef帮原有类型重命名，在此是帮struct node这个结构体重命名为LNode*/ typedef struct node{ /*ratio表示多项式系数，index表示指数*/ int ratio,index; struct node *next;}LNode;但对于二元多项式，就不能使用以上的结
2017-05-14 08:39:19
790
原创 线性表
一·线性表1， 基础概念线性表是由同一类型的数据元素构成的一种线性的数据结构。线性表示数据间的关系是一对一的，即除了第一个和最后一个元素，其它元素都是首位相连的。线性表有顺序存储方法和链式存储方式2，顺序存储方式
2017-05-13 21:08:13
194
原创 最大子列和问题
求最大子列和问题，我发现了一种特别高效的算法--在线处理法在线的意思就是指每输入一个数据就进行即时处理。在任何一个地方终止输入，算法都能正确的给出当前的解、下面是最大子列和问题的在线处理法实现，时间复杂度为O(n)/*求最大子列和之在线处理法*/ #includeint main(void){ int i,num=0; /*若scanf()的返回值为scanf正确读入的数据的
2017-05-13 16:42:44
209
原创 数据结构C语言1-clock函数
cloc函数clock()捕程开运行到clock()调时所耗费时间这个时间是clock tick即时钟打点。常数CLK_TCK机时每所走的时钟打点数每个机器的都不一样。cclock(）函数在C语言的time()函数中，可以通过 调用。在数据结构与算法中，clock() 函数可以明了的计算出每个算法运行的时间，直观的来比较算法的优越性。下面给出多项式乘法的完整代码来实现：
2017-05-13 08:49:20
1118
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人