数组
新城已无旧少年_
仅以此号纪念我的学习历程......
展开
-
leetcode-每日一题-1144(中等,贪心,数学)
这道题说实话理清楚的话很简单,就是很容易绕进去,刚开始绕进去了很难受,解了半天才出来。时间复杂度因为是o(n)所以很少,但是多用了一个数组所以空间复杂度o(n)比较高一点。原创 2023-02-28 03:00:00 · 174 阅读 · 0 评论 -
leetcode-每日一题-1247(中等,数学逻辑)
其次就是只有当x和y位置差异产生的数量同奇偶的时候才可以构成相等字符串,所以当x%2==y%2时我们进行计算,否则return -1;至于奇偶的不同算式,只需要写两个例子就可以归纳出来。比如s1="xxxxxxyyyy";就可以看成s1="xxxyyyy";这道题当理解清了意思之后,只要是s1和s2的某位置的字母一样时我们就可以忽视。也是成功超越几乎双百的提交者。原创 2023-02-27 02:30:00 · 204 阅读 · 0 评论 -
leetcode-每日一题-1138(中等,字符串应用)
【代码】leetcode-每日一题-1138(中等,字符串应用)原创 2023-02-13 02:00:00 · 110 阅读 · 0 评论 -
leetcode-每日一题-1052-爱生气的书店老板(滑动窗口+前缀和,中等)
正常来看这道题的话,思路很明确,给了多少就滑动多大的空间,最后由于时间不太理想(o(n*m)),所以去看了下官方题解,发现了一个秒用就是把滑动窗口的滑动方案给优化了一下,减少了m时间复杂度,第一次提交错误是只考虑了窗口在数组后面的情况,第二次将窗口在开头,中间,结尾处都分析了一下,结果分析出了三个式子,无法合并,所以就将原本的代码改了,去掉了数组,换成了一次循环,然后细心一点就成功了,由于我的时间复杂度比较高,到达了1e7,举例超时就剩1e2了,所以超越的人数比较少。原创 2023-02-10 05:00:00 · 84 阅读 · 0 评论 -
leetcode-1567-每日一题-乘积为正数的最长子数组长度(动态规划,中等)
刚开始四处碰壁,导致没有解出来。最后突然想到换一个方向即可。这种类型题以前做过,从前往后和从后往前各算一遍就可以得到结果。原创 2023-02-05 03:00:00 · 359 阅读 · 0 评论 -
一元多项式运算器-代码实现(c语言)
要求学生运用数据结构基本原理、计算机高级程序设计语言和相关工具,分析并求解符号计算领域中的一元多项式运算问题,实现一元多项式的加法、减法、乘法、求值、求导、求积分等运算。代码实现:里面有文件操作,伪分布随机数生成,时间函数使用,结构体使用等等,全部代码由本人手写,希望各位不要抄袭,仅供参考学习,不要用于非法用途。代码运行的问题可以私聊我账号,切记不要抄袭!原创 2023-01-09 18:27:40 · 1305 阅读 · 0 评论 -
TCP拥塞控制系统模拟算法实现(含代码,c语言实现)
由于网络上面的TCP拥塞控制讲解很多,这里就不多介绍了,大家可以看看其他博主的博客大部分都讲的很清楚,顺便给大家推荐一个视频可以看看。下面可以看看我的实验代码,希望不要用于实验提交等等非法用途,仅供参考学习。原创 2023-01-09 18:13:02 · 952 阅读 · 0 评论 -
列主元高斯消去法(c语言)(可以实现所有阶的)(超级详细)
其实列主元高斯消去法无非就是比之前的高斯消去法多了一个判断主元这个步骤,但是里面还是有一些小细节的,比如:你要求一个3*4的增广矩阵,你的主元只需要选两次,第一次是在第一列的0.1.2里面选,第二次就会在第二列的1.2里面选,这里面需要细心一点不然会“连续互换”。其实代码实现也不会太难(本人能力有限,只会用拍照截图来给大家看一道题,大家见谅)。下面给大家看一道例题帮助大家理解一下列主元高斯消去法:当然这道题也是非常简单的,但是计算机要解决的话可谓是难上加难,咱们先看下过程分析:当然过..原创 2021-11-16 14:26:39 · 13406 阅读 · 6 评论 -
用双指针和冒泡排序法处理数组重复数(删除并返回新数组长度)-------c语言
(1)冒泡排序法:#include<stdio.h>#define max_size 100int main(){ int nums[max_size]; int e,n; for(int i=0;i<n;i++) { scanf("%d",&nums[i]); } for(int j=0;j<n;j++) { for(int m=0;m<n;m++) { if(nums[j]==nums[j+1]) { for(原创 2021-10-17 10:21:46 · 399 阅读 · 3 评论