- 博客(29)
- 收藏
- 关注
RSS订阅原创 【力扣】278、第一个错误的版本
我一开始写的是(low+high)/2，结果很明显错了，陷入了死循环，但是无法正常进行下去了。看这个基本模版就是二分查找的练习。关于这个错误版本问题，因为mid是好的版本mid之前必然全部是没有问题的版本，如果high版本是错误的版本，无法确定high前一版本是正确的还是错误的版本。以示例1为例，判断mid=4为错误版本之后，low=3，high=4，mid会一直等于3，死循环，无法继续进行。如果写的是mid = low+(high-low) / 2;
2022-11-12 19:05:14
152
原创 【力扣】977、有序数组的平方
可能是因为接触的算法太少，看到这道题第一时间想到的就是最简单的那个sort方法。算完直接排序。根据提示，使用双指针的方法，从两侧同时进行，开头和结尾的平方数必然大于中间的平方数。分别从开头和结尾取平方进行比较，逐渐向中间前进。知道i==n，遍历到同一个数字，算是比较完了。如果比较是左边的数大，可以直接赋值，进行下一轮比较。如果是右边的数比较大，就要进行位置控制，将left移回刚才的位置，和右边得到的下一个数比较。
2022-11-12 18:41:15
137
原创 21、合并两个有序链表 练习递归和链表
递归只要运用在节点变换那里。讲真，学了节点，但是运用的不太熟练。传节点进方法，判空，判断值的大小，往下走，调用方法，再传节点，不断调用自己，递归判断。
2022-11-11 16:45:50
116
原创 选择排序练习-905、按奇偶排序数组
先说一下选择排序时间复杂度 O(n*n),因为用了两个循环，所以很慢，耗时很多。选择排序就是遍历找到最小的放到新数组第一个，以此类推，再遍历找的最小的放在第二个。学的时候这样说的。就是遍历，找到符合条件的记住下标，在内层循环结束后，把找到的那个元素位置换一下。在继续循环，遍历再找到符合条件的，记住下标，当前内层循环结束后，交换位置。以此类推。
2022-11-11 11:33:07
84
原创 704、二分查找
显而易见，只是一个常规的二分查找的应用，没有任何变动，直接用就行。左边 low，右边 high，中间 mid；target和索引为mid的数比较，变动low和high的值。找到了就返回mid，没找到就在最后返回-1.
2022-11-11 10:45:09
75
原创 69、x的平方根
给你一个非负整数 x ，计算并返回 x 的 算术平方根。由于返回类型是整数，结果只保留 整数部分 ，小数部分将被 舍去。注意：不允许使用任何内置指数函数和算符，例如 pow(x, 0.5) 或者 x ** 0.5。
2022-11-10 19:27:16
249
原创 以游戏设计的角度分析热门游戏——王者荣耀
所以，在游戏最初玩家刚刚下载体验的时候，会有明确的指引，会根据玩家能力不同，匹配不同程度的玩家，匹配一个合适的难度，才能打造一个和谐的游戏体验。段位的追求、国标的向往、胜率的保持，这些都给玩家带来了明确的目标。队友、对手、游戏过程可能发生的事、结果等等都是不可预测的，通过队友、队手随机匹配的偶然性，给玩家带来了更对的可能。守护我方水晶，攻破敌方水晶，享受胜利和胜利所获得的价值，这就是纯粹的游戏，纯粹的体验。王者的匹配机制就是玩家进阶路上的障碍，适当的难度，挑战障碍，战胜障碍，获得成就感。
2022-10-28 20:01:12
1216
原创 顺序表 线性表 单链表
头节点存的位置是867，指向867内存地址，得到a1，a1下一个内存地址560，指向560，得到a2，以此类推，a6指向null，没有再指向内存地址，so结束。但是：失去了可随机存储的优点，所以取值慢，插入、删除快。如想知道链表内有多少元素，可遍历所有元素取得。线性表（a1,a2,a3,a4,a5,a6）不要求逻辑上相邻的元素在物理位置上也相邻。通过头结点访问到任何一个结点（挨个访问）。节点与节点之间通过指针建立连接。插入、删除时不需要移动数据元素。但是插入、删除需要移动元素。即：插入、删除时速度较快。..
2022-09-01 08:48:11
139
原创 图形学入门学习笔记（一）
从游戏方面：看游戏画面是否足够亮。体验渲染关键技术：全局光照，全局光照技术做的好，画面亮。在线答疑平台：http://games-cn.org/forums/forum/games-online-course-forum/作业提交：http://www.smartchair.org/GAMES2020Course-YLQ/使用IDE集成开发环境！......
2022-08-30 10:33:11
532
原创 最大子列和问题
“连续子列”被定义为{ Ni, Ni+1, …例如给定序列{ -2, 11, -4, 13, -5, -2 }，其连续子列{ 11, -4, 13 }有最大的和20。现要求你编写程序，计算给定整数序列的最大子列和。找到两个最大的正数，从两个最大的正数之间相加就是最大序列和，如果中间负数太多，可能单独那个正数就是！在线的意思是指每输入一个数据就进行即时处理，在任何一个地方中止输入，算法都能正确给出当前解。当当前子列和为负时，不能使后面的部分和增大，果断舍弃是我一开始没想到的，学到了！...
2022-08-28 21:06:17
231
原创 学习线性表
/在i位置插入item数值。顺序表：连续的保存，一个接一个地放进顺序的存储单元中。//返回item所在位置的下标。在代码中使用接口类定义，例：IListDS.cs。(一般定义接口时习惯性加个I，表示这是一个接口)线性表有顺序表、单链表、双向链表、循环链表。顺序表就是使用数组进行存取的；数组就具有顺序表的数据存储区域的特性。线性表的顺序存储，连续的位置挨着。泛型List是线性表。顺序表可以任意存取。......
2022-08-28 20:28:03
83
原创 力扣 - 两数之和
讲真，两个循环很好理解，之前第一次做这道题时，由于不知道这个是直接填充方法，闹了一些乌龙。今天着重注意在return，返回数组。由于返回的是对应两个数的数组下标，而且方法返回值类型是int[] ，数组类型。所以return时，根据c#，数组的方法，返回return new int[]{i,j};由于我之前写c习惯了，一开始由于数组返回导致编译错误，后改正。new 新的数组int[] int类型{i,j} 返回的值i和j。在不满足条件下的返回值，...
2022-08-26 10:25:19
98
原创 Have Fun with Numbers
Notice that the number 123456789 is a 9-digit number consisting exactly the numbers from 1 to 9, with no duplication. Double it we will obtain 246913578, which happens to be another 9-digit number consisting exactly the numbers from 1 to 9, only in a diffe
2022-08-25 12:29:14
226
原创 数组元素循环右移问题
一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由（A0 A1 ⋯AN−1 ）变换为（AN−M ⋯AN−1 A0 A1 ⋯AN−M−1 ）（最后M个数循环移至最前面的M个位置）。在一行中输出循环右移M位以后的整数序列，之间用空格分隔，序列结尾不能有多余空格。分析个题目，m个数循环，把数组从右边数m个数，提前边去。部分正确，因为考虑不全面，缺少m大于n，和m是n的倍数的情况。
2022-08-23 11:29:20
77
原创 素数对猜想
让我们定义dn为：dn =pn+1−pn，其中pi是第i个素数。显然有d1=1，且对于n>1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。用了一个额外的public方法su，判断是不是素数。很明显2，3是素数且4之前没有素数对，所以直接从4开始循环判断。现给定任意正整数N(1时，有dn是偶数。素数列一下：2，3，5，7，11，13…3和5，5和7，11和13都满足要求。
2022-08-22 19:14:49
74
原创 打印沙漏 本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印 ***** *** * *** ***** 所谓“沙漏形状”，是指每行输出奇数个符号；
所谓“沙漏形状”，是指每行输出奇数个符号；符号数先从大到小顺序递减到1，再从小到大顺序递增；C# 关于格式化输入，没想到怎么写才能在控制台输入 19 *时，分别获取到19和符号？本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印。给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。首先打印出由给定符号组成的最大的沙漏形状，最后在一行中输出剩下没用掉的符号数。输入在一行给出1个正整数N（≤1000）和一个符号，中间以空格分隔。
2022-08-22 18:04:59
492
原创 c#四舍五入保留小数后几位
C#实现四舍五入的问题vs实现四舍五入括号与自增运算符优先级vs实现四舍五入通过 Math.Round(m, 1)来实现保留一位小数，并进行四个五入。但是！！！4.65 在四舍五入的基础上保留一位小数，输出的结果是4.6.正常4.65 四舍五入不应该是4.7吗？？？括号与自增运算符优先级还有一个小问题括号和自增运算符的优先级的问题？？a = 3b = a++ + (++a);输出 b 的结果应该是多少？？...
2022-04-13 22:03:46
119
原创 C#打印素数 素数筛
打印出到几为止的所有素数 及 素数筛打印n以下所有素数素数筛方法1：方法2：调用方法来搞定义n，打印到n的所有素数，C语言琢磨一下就可懂打印n以下所有素数 Console.WriteLine("请输入最终截止数："); int n = Convert.ToInt32(Console.ReadLine()); for (int i = 2; i <= n; i++) { bool b =
2021-04-12 20:16:42
228
原创 C#打印三角形 菱形
程序设计打印图案 C同样适用三角形菱形三角形中间最核心部分 Console.WriteLine("请输入需要打印的行数："); int n = Convert.ToInt32(Console.ReadLine()); for (int i = 1; i <= n; i++) { for (int k = 1; k <= n-i; k++) {
2021-04-12 18:31:36
1079
原创 使用C#制作万年历 编写代码 （找志愿者）
通过C# 写一个万年历 查询某年某月某日是星期几万年历C#代码万年历注意：制作最完善的万年历 以元年算起。元年：1年1月1号 是星期六1582年缺少十天C#代码**代码我没写出来呢 等我吧 **如果你有幸看到了 ，你特别会 你写 写完告诉我。...
2021-03-31 11:09:38
874
1
原创 2020-08-30
动态规划——最长不下降子序列代码在一个数字序列中，找到一个最长的子序列，使得这个子序列是不下降（非递减的）。给出一个数组，数组中的数字可以组成多个不下降子序列，要求找出最长的不下降子序列。方程： dp[i] = max{dp[j] | 0<j<i , aj≥ai} + 1代码for(int i=2;i<=n;i++) { for(int j=1;j<=i;j++) { if(a[j]<a[i])
2020-08-30 13:09:38
92
原创 又是一篇题解：Longest Ordered Subsequence
关于动态规划的题解写了一个01背包，而这个题却不是01背包…A numeric sequence of ai is ordered if a1 < a2 < … < aN. Let the subsequence of the given numeric sequence (a1, a2, …, aN) be any sequence (ai1, ai2, …, aiK), where 1 <= i1 < i2 < … < iK <= N. For exa
2020-07-23 20:33:50
245
原创 传说中的动态规划dp
动态规划01背包代码实现动态规划有很多实例，例如：01背包问题，01背包一共有四样物品，你有一个背包，背包固定容量，并且物品所占一定容量，具有一定价值。例：现有四件物品，背包总容量为8，要求背包装价值最多的物品。物品编号1234物品重量2345物品价值3458记：f(k,w):当背包容量为w，现有k件物品可以拿，所能拿到最大价值。f(4,8)——可拿4号，背包容量8。拿4号物品，f(3,3)+8,可拿3号，容量3，价值得到8。不拿4号
2020-07-23 20:10:41
134
原创 题解：给定两个正整数，计算这两个数的最小公倍数。
GCD 递归 给定两个正整数，计算这两个数的最小公倍数。题意解题思路代码请看代码片中的代码给定两个正整数，计算这两个数的最小公倍数。给定两个正整数，计算这两个数的最小公倍数。Input输入包含多组测试数据，每组只有一行，包括两个不大于1000的正整数.Output对于每个测试用例，给出这两个数的最小公倍数，每个实例输出一行。Sample Input10 14Sample Output70题意求最大公倍数。根据题意得：需要多组输入，每组两个数，求这两个数的最小公倍数。解题思路辗转相
2020-07-23 15:21:51
4257
原创 GCD
GCD 递归 辗转相除法最大公约数 最小公倍数GCD简单的算法请看代码片中的代码辗转相除法用于计算两个正整数a，b的最大公约数。以除数和余数反复做除法运算，当余数为 0 时，取当前算式除数为最大公约数，所以就得出了 1997 和 615 的最大公约数 1。最大公约数 最小公倍数通过辗转相除法求最大公约数，通过最大公约数求最小公倍数。GCD一般情况int gcd(int a,int b) { if(a%b==0) return b; return gcd(b,a%b);}简单的算
2020-07-23 15:06:47
139
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人