- 博客(14)
- 收藏
- 关注
RSS订阅原创 【无标题】
对于两个格子坐标(x1,y1),(x2,y2)的欧几里得距离为: ( (x1-x2) * (x1-x2) + (y1-y2) * (y1-y2) ) 的算术平方根。也就是说：如果(x1,y1)放了蛋糕，则满足 ( (x1-x2) * (x1-x2) + (y1-y2) * (y1-y2) ) == 4的(x2,y2)不能放蛋糕。( (x1-x2) * (x1-x2) + (y1-y2) * (y1-y2) ) == 4看起来是一个无解的表达式。
2024-02-02 13:47:24
116
原创 合法括号序列判断
用栈结构实现，栈中存放左括号，当遇到右括号之后，检查栈中是否有左括号，如果有则出栈，如果没有，则说明不匹配。本题考查的是对栈的应用。
2024-01-31 18:54:44
167
原创 -Fibonacci数列
本题可以通过先找到距离N最近的两个Fibonacci数，这两个数分别取自距离N的最近的左边一个数L和右边一个数R，然后通过min(N - L, R - N)找到最小步数。本题是对于Fibonacci数列的一个考察，Fibonacci数列的性质是第一项和第二项都为1，后面的项形成递归：F(n) = F(n - 1) + F(n - 2)。
2024-01-31 15:06:26
142
原创 连续最大和
{6,-3,-2,7,-15,1,2,2}，dp[2]就是以-2为结尾的，那么显然dp[2]的最大值就是1（6，-3，-2），dp[3]要以7结尾那么以7结尾的子序列最大和就是8（6，-3，-2，7）。的，那么还有一种可能就是说如果dp[2]我求出来是-100，那如果我也是dp[2]+array[3]的话是-93， 这时候dp[2]反而是累赘，最大就是自己（因为前面定义了必须以i为结尾，也就说必须以7结尾）。
2024-01-31 11:37:25
390
原创 编程题：统计回文
本题使用暴力求解方式计算即可，遍历str1，将str2 insert进入str1的每个位置，判断是否是回文，是就++count；需要注意的是这里不能 str1.insert(i, str2)，这样的话str1改变了，判断下一个位置就不对了。所以每次使用str1拷贝构造一个str，然后str.insert(i, str2)，再判断。什么是回文字符串，题目里面说就是一个正读和反读都一样的字符串 ，回文串也就是前后对称的字符串。字符串本身不一定是回文，把第二个字符串插入进去看是否是回文。
2024-01-31 10:48:02
202
原创 编程题：进制转换
首先想清楚原理：N进制数，每个进制位的值分别是X0*N^0，X1*N^1, X2*N^2.....，X0，X1，X2就是这些进制位的值，就是就是进行取模余数就是当前低进制的位的值是多少，通过除掉进制数，进入下一个进制位的计算。
2024-01-30 15:47:26
195
1
原创 编程题：计算糖果
1、A - B = a 2、B - C = b 3、A + B = c 4、B + C = d 这道题目的实质是：判断三元一次方程组是否有解及求解， 这里是小学生都会的问题了^^ 1+3可以得到A=(a+c)/2；4-2可以得到C=(d-b)/2;A,B,C是三个人手里的糖果数量，我们不知道A,B,C是多少？但是我们知道A - B, B - C, A + B, B + C的结果，这个结果题目是通过输入测试用例给我们的。2+4可以得到B2=(b+d)/2，3-1可以得到B1=(c-a)/2；
2024-01-30 12:13:49
277
1
原创 数组中出现次数超过一半的数字
设一个包含所有数的数组，numbers数组中每个数出现一次，arr数组对应下标加1，找出arr数组大于sign的数,若大于，则下标就是要找的数；
2024-01-29 16:19:35
157
原创 字符串中找出连续最长的数字串
遍历字符串，使用cur去记录连续的数字串，如果遇到不是数字字符，则表示一个连续的数字串结束了，则将数字串跟之前的数字串比较，如果更长，则更新更长的数字串更新到res。
2024-01-28 22:41:34
109
原创 倒置字符串
这是一个比较讨巧的思路，直接利用cin>>s接收输入，遇到空格就结束了，自然就分割开了每个单词，其次将每次接收到的单词拼接到之前串的前面就逆置过来了。
2024-01-27 21:26:48
210
原创 排序子序列
1. 若到a[n-1] 的最后一组是非递减序列，当i==n-1，a[i] >a[i+1]，因为前面的数都是大于0的，这个输入。2. 若到a[n-1] 的最后一组是非递增序列，当i==n-1，a[i] >a[i+1]，因为前面的数都是大于0的，这个输入。本题注意点：本题开始比较a[i+1]与a[i]进行比较，为了避免越界，数组定义为n+1个，同时给a[n] = 0;i==n-1时，a[i] > a[i+1],进入判断出一个非递增序列，count++，i++,循环结束。本题依次比较整个数组。
2024-01-27 20:12:30
179
原创 删除公共字符
2.将第一个字符串映射到hashtable中 如果返回0，则说明第一个和第二个字符串字符不相等，定义ret接收不相等的字符，形成新的字符串。1.将第二字符串都映射到hashtable数组中。
2024-01-26 18:11:10
106
1
原创 my码农历程
首先我是打算从c语言开始学，逐层递增数据结构，c++， linux，再自己学着写项目，然后学习算法，MySQL。家人们好呀😁，我叫唯之夏，今天是我注册博客的第一天，以后多多关照，接下来我将和大家分享我这一路的码农心得！因为想要东西很贵，想去的地方很远，想进大厂滴滴，少年不愿平庸！我计划着每周学编程时间是每天三小时，然后合理安排时间跑步等其他事情。
2023-04-02 20:30:46
65
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人