总结
文章平均质量分 56
yonuyeung
武汉科技大学
展开
-
约瑟夫以及其变体总结
题目链接:https://leetcode-cn.com/problems/elimination-game/本题与约瑟夫环类似,但又有区别。(疑问:解决约瑟夫环的最优方法是什么?)通过自己的观察:1.每执行一次操作后,剩下的数为等差数列2.不管n为多少,执行3次后,就只剩下一个数了(×)执行次数:⌊log2n⌋+13.n为奇数的时候,会删去末尾的数;n为偶数的时候,不会删去末尾的数自己有两个思路:1.草稿纸上推出公式(x)2.简化算法正确的思路:原创 2022-01-02 11:33:09 · 3191 阅读 · 4 评论 -
强化理解指针、指针数组和数组指针(从三味书屋到成华大道)
通过本文章的学习,您将学习到:1.对指针更加深入的理解2.什么是指针数组3.什么是数组指针Here We Go!上一篇文章:上课笔记-指针(从百草园到三味书屋)目录指针数组-字符串排序(不能输入)思路一:冒泡排序1思路二:自定义sort函数数组指针-字符串排序(适用性更强的字符串排序)写法一:strcpy写法写法二:由指针数组到数组指针写法三:自定义sort函数指针数组-字符串排序(不能输入)题目:对5个国家名进行排名思路一:冒泡排序思路原创 2021-12-25 10:03:11 · 598 阅读 · 0 评论 -
如何强迫scanf读取空格?
众所周知,scanf读到空格就停止了。究其根本,是因为scanf读到空格的时候以为你没有输入任何内容,于是就停止工作那如何强迫scanf读取空格呢?#include<stdio.h>int main(){ char a[20]; scanf("%[^\n]",a); puts(a); return 0;}解析:这里主要介绍一个参数,%[ ],这个参数的意义是读入一个字符集合。[ ]是个集合的标志,因此%[ ]特指读入此集合所限定的那原创 2021-12-25 09:37:44 · 597 阅读 · 0 评论 -
The “sort“ and “qsort“ fuctions
Header file:cstdlib原创 2021-12-16 17:04:41 · 61 阅读 · 0 评论 -
上课笔记-指针(从百草园到三味书屋)
求最大字符串拓展:strcmp函数详解https://blog.csdn.net/MQ0522/article/details/111226036?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522163952814216780264015667%2522%252C%2522scm%2522%253A%252220140713.130102334..%2522%257D&request_id=163952814216780264015原创 2021-12-15 09:06:57 · 1472 阅读 · 1 评论 -
How to use the “memcpy“ function?
“memcpy”in the “string”header file can copy the contents in memory.And here is a simple examplein C++.#include<iostream>#include<cstring>//One example of the use of "memcpy".int main(){ char a[15]; char b[15]="Hello world!";...原创 2021-11-24 20:10:21 · 205 阅读 · 1 评论 -
定义函数之交换两个变量(两种写法)
写法一:指针void swap2(int *pa,int *pb){ int t; t=*pa; *pa=*pb; *pb=t;}一定要注意以下几点:int *pa也可以写成int* papa的值是存放的地址,*pa的值是它所存放的地址存放的值int *pa=&a不是说*pa=&a,而是pa=&a*pa=*pb的意思是,在不改变地址的情况下,让pa这个地址指向的值等于pb指向的值写法二:引用void swa原创 2021-11-20 08:32:47 · 1208 阅读 · 0 评论 -
爬楼梯(递归、动态规划、矩阵)
LeetCode-爬楼梯做法一:递归//leetcode 爬楼梯//做法一:递归 分析可知,答案满足斐波那契数列的规律int solution(int n){ if(n==1) return 1; if(n==2) return 2; //他们俩的值被自己的上一级调用了,所以并不是最终返回的结果 return solution(n-1)+solution(n-2); //最终返回的是这个值}int climbStairs(int n){原创 2021-11-15 20:04:22 · 969 阅读 · 0 评论 -
详解整数集上的二分法
二分的基础用法是在单调序列或单调函数中进行查找本文章暂时只讨论整数集合上的二分查找目录一.两种形式的写法二.为什么使用右移运算而不是整数除法三.如何处理无解的情况一.两种形式的写法 以单调递增序列为例,有两种情况:1.在序列a中查找≥x的数中的最小的一个;2.在序列a中查找≤x的数中的最小的一个;值得注意的是,二分法并不需要考虑这个序列的个数是奇数还是偶数情况1:在序列a中查找≥x的数中的最小的一个#include&l...原创 2021-11-12 17:17:40 · 1018 阅读 · 0 评论 -
常见的排序
1.冒泡排序思路:因为冒泡排序的方法是两个两个地比较,通过模拟可知,一趟下去,只能保证数组的最后一个数是最大数,所以要走好几趟才能拍好序。在草稿纸上模拟可知:i=0时,走第1趟,想要全部排好序,要使i=n-1;由于每一趟走完后都能确保在后面的数字已经是最大的数字了,为了节省时间,我们走下一趟的时候不需要走后面的几个位置了,我们把需要走的位置定为ji=0时,走第1趟,j=n-1=n-i-1;i=1时,走第2趟,j=n-2=n-i-1;归纳可知:i=n时,j=n-i-.原创 2021-11-11 19:16:53 · 331 阅读 · 0 评论