摘要: 给定一个大小为 n 的数组,找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的,并且给定的数组总是存在多数元素。 示例 1: 输入: [3,2,3]输出: 3 示例 2: 输入: [2,2,1,1,1,2,2]输出: 2 思路:也是一个很巧妙的一个 阅读全文
posted @ 2020-03-14 19:13 Xxaj5 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。 示例 1: 输入: 121输出: true 示例 2: 输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。 示例 3: 输入: 10输 阅读全文
posted @ 2020-03-14 19:09 Xxaj5 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 给定一个无序的整数数组,找到其中最长上升子序列的长度。 示例: 输入: [10,9,2,5,3,7,101,18]输出: 4 解释: 最长的上升子序列是 [2,3,7,101],它的长度是 4。 说明: 可能会有多种最长上升子序列的组合,你只需要输出对应的长度即可。 你算法的时间复杂度应该为 O(n 阅读全文
posted @ 2020-03-14 19:03 Xxaj5 阅读(230) 评论(0) 推荐(0) 编辑
摘要: 1 做法:第一步随便放一个棋子,然后找安全位置放第二个棋子,然后放好后再找安全地放第三个x棋子,以此类推 2 详细解释:https://www.bilibili.com/video/av76265320?from=search&seid=10595269197283770223 3 #include 阅读全文
posted @ 2020-03-14 12:22 Xxaj5 阅读(368) 评论(0) 推荐(0) 编辑
摘要: 1 //64个盘子 2 //划分成小问题:1.将上面的63个盘子从x借助z移动到y上 3 2.将第64个盘子从x移动到z上 4 3.将y上的63个盘子借助x移动到z上 5 详解:https://www.bilibili.com/video/av81085437 6 #include<stdio.h> 阅读全文
posted @ 2020-03-14 12:20 Xxaj5 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 1 //分治思想:将大问题拆成小问题逐一解决 2 //折半查找法:不断缩小一半查找的范围,知道达到目的,效率较高。 详情见:https://fishc.com.cn/thread-27964-1-1.html 3 4 //折半查找法(迭代) 5 #include<stdio.h> 6 7 int s 阅读全文
posted @ 2020-03-14 12:18 Xxaj5 阅读(234) 评论(0) 推荐(0) 编辑
摘要: 1 //n的阶乘 2 #include<stdio.h> 3 4 int fun(int n); 5 int main(void) 6 { 7 int n; 8 scanf("%d",&n); 9 10 printf("%d",fun(n)); 11 return 0; 12 } 13 int fu 阅读全文
posted @ 2020-03-14 12:17 Xxaj5 阅读(333) 评论(0) 推荐(0) 编辑
摘要: 对一个十进制数的各位数字做一次平方和,称作一次迭代。如果一个十进制数能通过若干次迭代得到 1,就称该数为幸福数。1 是一个幸福数。此外,例如 19 经过 1 次迭代得到 82,2 次迭代后得到 68,3 次迭代后得到 100,最后得到 1。则 19 就是幸福数。显然,在一个幸福数迭代到 1 的过程中 阅读全文
posted @ 2020-03-14 12:13 Xxaj5 阅读(668) 评论(0) 推荐(0) 编辑
摘要: 本题要求你实现一个稍微更值钱一点的 AI 英文问答程序,规则是: 无论用户说什么,首先把对方说的话在一行中原样打印出来; 消除原文中多余空格:把相邻单词间的多个空格换成 1 个空格,把行首尾的空格全部删掉,把标点符号前面的空格删掉; 把原文中所有大写英文字母变成小写,除了 I; 把原文中所有独立的 阅读全文
posted @ 2020-03-14 12:11 Xxaj5 阅读(432) 评论(0) 推荐(0) 编辑
摘要: 1 相关内容来自鱼c论坛https://fishc.com.cn/forum.php?mod=viewthread&tid=84364&extra=page%3D2%26filter%3Dtypeid%26typeid%3D583 2 3 time函数:time 函数用于返回从标准计时点到当前时间的 阅读全文
posted @ 2020-03-14 12:06 Xxaj5 阅读(478) 评论(0) 推荐(0) 编辑
摘要: 1 相关内容来自鱼c论坛https://fishc.com.cn/forum.php?mod=viewthread&tid=84363&extra=page%3D1%26filter%3Dtypeid%26typeid%3D583 2 3 rand 函数返回一个在 0 ~ RANDMAX 之间的伪随 阅读全文
posted @ 2020-03-14 12:05 Xxaj5 阅读(348) 评论(0) 推荐(0) 编辑
摘要: 1 来自百度 1.bool为布尔型用作逻辑判断 2 2.bool只有一个字节 3 3.bool取值false和true,0为false,非0为true。(例如-1和2都是true)。 4 4.bool为C99新加的数据类型 在函数库<stdbool.h>中 5 6 7 本题要求你计算A−B。不过麻烦 阅读全文
posted @ 2020-03-14 12:02 Xxaj5 阅读(2658) 评论(0) 推荐(1) 编辑
摘要: //先输入行列,在输入迷宫 以-1 -1 结束 #include<stdio.h> #include<stdlib.h> #define MAXSIZE 100 #define ERROR -1 #define OK 1 struct Direction { int incX; //增量 int i 阅读全文
posted @ 2020-03-14 11:56 Xxaj5 阅读(252) 评论(0) 推荐(0) 编辑
摘要: 算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。前缀表达式指二元运算符位于两个运算数之前,例如2+3*(7-4)+8/4的前缀表达式是:+ + 2 * 3 - 7 4 / 8 4。请设计程序计算前缀表达式的结果值。 输入在一行内给出不超过30个字符的前缀表达式,只包含+、-、*、/以及运算数, 阅读全文
posted @ 2020-03-14 11:52 Xxaj5 阅读(412) 评论(0) 推荐(0) 编辑
摘要: //队列顺序存储结构 //取模运算:就是取余数,它的值永远不会大于除数 (rear+1)%QueueSize (front+1)%QueueSize //队列的顺序存储结构 #define MAXSIZE 100 typedef struct { ElemType *base; //用于存放内存分配 阅读全文
posted @ 2020-03-14 11:50 Xxaj5 阅读(295) 评论(0) 推荐(0) 编辑
摘要: 1.队列是只允许在一端进行插入 在另一端进行删除的线性表 2.队列先进先出 //队列的链式存储结构(插进去 吐出来) typedef struct QNode { ElemType data; struct QNode *next; }QNode, *QueuePrt; typedef struct 阅读全文
posted @ 2020-03-14 11:49 Xxaj5 阅读(248) 评论(0) 推荐(0) 编辑
摘要: 1 //1.实现对逆波兰输入的表达式进行计算如(2-1)*(2+3)= 5 就输入2 1 - 2 3 + * //先把2 1 压栈 遇到-弹栈 再把2 3压进去 遇到+弹栈 最后遇到*弹栈 2 //2.支持带小数点的数据 3 例: 正常操作 >逆波兰表达式 4 a+b >a b + 5 a+(b-c 阅读全文
posted @ 2020-03-14 11:48 Xxaj5 阅读(258) 评论(0) 推荐(0) 编辑
摘要: 1 链栈通常用单链表表示,由于栈的主要操作是栈顶插入与删除,显然以链表的头部作为栈顶最方便,而且没必要为了操作方便附加一个头结点 2 //链式存储结构(将单链表头指针与栈顶合二为一) 3 typedef struct StackNode 4 { 5 ElemType data; 6 struct S 阅读全文
posted @ 2020-03-14 11:46 Xxaj5 阅读(244) 评论(0) 推荐(0) 编辑
摘要: 1 //将二进制转化为十进制(利用后入先出的特点) 2 //二进制数 1101001 3 /* top 4 1 5 0 6 0 7 1 8 0 9 0 10 1 11 1 base */ 12 13 #include<stdio.h> 14 #include<stdlib.h> 15 #includ 阅读全文
posted @ 2020-03-14 11:45 Xxaj5 阅读(608) 评论(0) 推荐(0) 编辑
摘要: 1.栈的元素必须后进先出 2.栈的操作只能在线性表的表尾进行 3.对于栈,栈的表尾称为栈顶(top),相应的表头称为栈底(bottom)。 栈的插入操作(push)叫进栈,也叫压栈,入栈。 栈的删除操作(Pop),叫出栈,也叫弹栈。 //栈基本操作 //栈的顺序存储结构 #define STACK_ 阅读全文
posted @ 2020-03-14 11:42 Xxaj5 阅读(581) 评论(0) 推荐(0) 编辑