摘要：
给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的，并且给定的数组总是存在多数元素。 示例 1: 输入: [3,2,3]输出: 3 示例 2: 输入: [2,2,1,1,1,2,2]输出: 2 思路：也是一个很巧妙的一个 阅读全文
posted @ 2020-03-14 19:13
Xxaj5
阅读(154)
评论(0)
推荐(0)
摘要：
判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 示例 1: 输入: 121输出: true 示例 2: 输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。 示例 3: 输入: 10输 阅读全文
posted @ 2020-03-14 19:09
Xxaj5
阅读(155)
评论(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
阅读(243)
评论(0)
推荐(0)
摘要：
1 做法：第一步随便放一个棋子，然后找安全位置放第二个棋子，然后放好后再找安全地放第三个x棋子，以此类推 2 详细解释：https://www.bilibili.com/video/av76265320?from=search&seid=10595269197283770223 3 #include 阅读全文
posted @ 2020-03-14 12:22
Xxaj5
阅读(375)
评论(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
阅读(211)
评论(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
阅读(251)
评论(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
阅读(353)
评论(0)
推荐(0)
摘要：
对一个十进制数的各位数字做一次平方和，称作一次迭代。如果一个十进制数能通过若干次迭代得到 1，就称该数为幸福数。1 是一个幸福数。此外，例如 19 经过 1 次迭代得到 82，2 次迭代后得到 68，3 次迭代后得到 100，最后得到 1。则 19 就是幸福数。显然，在一个幸福数迭代到 1 的过程中 阅读全文
posted @ 2020-03-14 12:13
Xxaj5
阅读(706)
评论(0)
推荐(0)
摘要：
本题要求你实现一个稍微更值钱一点的 AI 英文问答程序，规则是： 无论用户说什么，首先把对方说的话在一行中原样打印出来； 消除原文中多余空格：把相邻单词间的多个空格换成 1 个空格，把行首尾的空格全部删掉，把标点符号前面的空格删掉； 把原文中所有大写英文字母变成小写，除了 I； 把原文中所有独立的 阅读全文
posted @ 2020-03-14 12:11
Xxaj5
阅读(448)
评论(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
阅读(529)
评论(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
阅读(390)
评论(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
阅读(2733)
评论(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
阅读(258)
评论(0)
推荐(0)
摘要：
算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。前缀表达式指二元运算符位于两个运算数之前，例如2+3*(7-4)+8/4的前缀表达式是：+ + 2 * 3 - 7 4 / 8 4。请设计程序计算前缀表达式的结果值。 输入在一行内给出不超过30个字符的前缀表达式，只包含+、-、*、/以及运算数， 阅读全文
posted @ 2020-03-14 11:52
Xxaj5
阅读(425)
评论(0)
推荐(0)
摘要：
//队列顺序存储结构 //取模运算：就是取余数，它的值永远不会大于除数 (rear+1)%QueueSize (front+1)%QueueSize //队列的顺序存储结构 #define MAXSIZE 100 typedef struct { ElemType *base; //用于存放内存分配 阅读全文
posted @ 2020-03-14 11:50
Xxaj5
阅读(315)
评论(0)
推荐(0)
摘要：
1.队列是只允许在一端进行插入 在另一端进行删除的线性表 2.队列先进先出 //队列的链式存储结构（插进去 吐出来） typedef struct QNode { ElemType data; struct QNode *next; }QNode, *QueuePrt; typedef struct 阅读全文
posted @ 2020-03-14 11:49
Xxaj5
阅读(263)
评论(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
阅读(281)
评论(0)
推荐(0)
摘要：
1 链栈通常用单链表表示，由于栈的主要操作是栈顶插入与删除，显然以链表的头部作为栈顶最方便，而且没必要为了操作方便附加一个头结点 2 //链式存储结构（将单链表头指针与栈顶合二为一） 3 typedef struct StackNode 4 { 5 ElemType data; 6 struct S 阅读全文
posted @ 2020-03-14 11:46
Xxaj5
阅读(269)
评论(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
阅读(677)
评论(0)
推荐(0)
摘要：
1.栈的元素必须后进先出 2.栈的操作只能在线性表的表尾进行 3.对于栈，栈的表尾称为栈顶（top），相应的表头称为栈底（bottom）。 栈的插入操作（push）叫进栈，也叫压栈，入栈。 栈的删除操作（Pop），叫出栈，也叫弹栈。 //栈基本操作 //栈的顺序存储结构 #define STACK_ 阅读全文
posted @ 2020-03-14 11:42
Xxaj5
阅读(613)
评论(0)
推荐(0)
摘要：
题目描述: 有黑桃1到13，13张牌，成某种顺序，魔术师可以从1开始数 ，数1，背面朝上的13张牌第一张就是1，然后放到桌面上，然后从1开始数，把第一张放在所有牌下面，数到2，翻开，就是2，再放到桌子上，以此此类推 #include<stdio.h> #include<stdlib.h> #defi 阅读全文
posted @ 2020-03-14 11:40
Xxaj5
阅读(185)
评论(0)
推荐(0)
摘要：
1 描述:一群猴子要选新猴王。新猴王的选择方法是：让N只候选猴子围成一圈，从某位置起顺序编号为1~N号。从第1号开始报数，每轮从1报到3，凡报到3的猴子即退出圈子，接着又从紧邻的下一只猴子开始同样的报数。 2 如此不断循环，最后剩下的一只猴子就选为猴王。请问是原来第几号猴子当选猴王？ 3 //用循环 阅读全文
posted @ 2020-03-14 11:39
Xxaj5
阅读(655)
评论(0)
推荐(0)
摘要：
1 方法一：生成链表 计算节点个数 找到中间 2 方法二：Status GetMidNode(LinkList L, ElemType *e) //用两个指针 快指针是慢指针移动速度的两倍 快指针移动到结尾 则慢指针移动到中央 （这种方法是第一种方法速度三倍） 3 { 4 LinkList sear 阅读全文
posted @ 2020-03-14 11:37
Xxaj5
阅读(299)
评论(0)
推荐(0)
摘要：
1 //双向链表的结构 2 typedef struct DualNode 3 { 4 Elemtype data; 5 struct DualNode *prior; //前驱结点 6 struct DualNode *next; //后继结点 7 } DualNode,*DuLinkList; 阅读全文
posted @ 2020-03-14 11:35
Xxaj5
阅读(254)
评论(0)
推荐(0)
摘要：
1 来自https://www.bilibili.com/video/av2975983/?p=17&t=13 2 个人感悟：循环链表的插入与删除与普通链表的区别就是在一个结点 而且初始化功能循环链表的头指向尾则代表空 普通链表头指针指针域指向NULL为空 3 4 //算法描述 5 //链表存储结构 阅读全文
posted @ 2020-03-14 11:34
Xxaj5
阅读(206)
评论(0)
推荐(0)
摘要：
1 此代码由https://fishc.com.cn/thread-46760-1-1.html转载 2 3 #include<stdio.h> 4 #include<stdlib.h> 5 6 #define OK 1 7 #define ERROR -1 8 #define LEN sizeof 阅读全文
posted @ 2020-03-14 11:32
Xxaj5
阅读(575)
评论(0)
推荐(0)
摘要：
Swan学院社团招新，招新宣讲会分散在不同时间段，大一新生小花花想知道自己最多能完整的参加多少个招新宣讲会(参加一个招新宣讲会的时候不能中断或离开)。 【问题说明】这个问题是对几个相互竞争的招新宣讲会活动进行调度，它们都要求以独占的方式使用某一公共资源（小花花）。调度的目标是找出一个最大的相互兼容的 阅读全文
posted @ 2020-03-14 11:26
Xxaj5
阅读(332)
评论(0)
推荐(0)
摘要：
题目来源：王晓东《算法设计与分析》 假设要在足够多的会场里安排一批活动，并希望使用尽可能少的会场。设计一个有效的 贪心算法进行安排。（这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个 顶点，不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数，相应于要找的最小 会场数。） 输入格式: 阅读全文
posted @ 2020-03-14 11:21
Xxaj5
阅读(905)
评论(0)
推荐(0)
浙公网安备 33010602011771号