摘要: 给定一个无序的整数数组,找到其中最长上升子序列的长度。 示例: 输入: [10,9,2,5,3,7,101,18]输出: 4 解释: 最长的上升子序列是 [2,3,7,101],它的长度是 4。 说明: 可能会有多种最长上升子序列的组合,你只需要输出对应的长度即可。 你算法的时间复杂度应该为 O(n 阅读全文
posted @ 2020-03-14 19:03 Xxaj5 阅读(233) 评论(0) 推荐(0) 编辑
摘要: 1 做法:第一步随便放一个棋子,然后找安全位置放第二个棋子,然后放好后再找安全地放第三个x棋子,以此类推 2 详细解释:https://www.bilibili.com/video/av76265320?from=search&seid=10595269197283770223 3 #include 阅读全文
posted @ 2020-03-14 12:22 Xxaj5 阅读(369) 评论(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 阅读(195) 评论(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 阅读(237) 评论(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 阅读(340) 评论(0) 推荐(0) 编辑
摘要: 对一个十进制数的各位数字做一次平方和,称作一次迭代。如果一个十进制数能通过若干次迭代得到 1,就称该数为幸福数。1 是一个幸福数。此外,例如 19 经过 1 次迭代得到 82,2 次迭代后得到 68,3 次迭代后得到 100,最后得到 1。则 19 就是幸福数。显然,在一个幸福数迭代到 1 的过程中 阅读全文
posted @ 2020-03-14 12:13 Xxaj5 阅读(676) 评论(0) 推荐(0) 编辑
摘要: 本题要求你实现一个稍微更值钱一点的 AI 英文问答程序,规则是: 无论用户说什么,首先把对方说的话在一行中原样打印出来; 消除原文中多余空格:把相邻单词间的多个空格换成 1 个空格,把行首尾的空格全部删掉,把标点符号前面的空格删掉; 把原文中所有大写英文字母变成小写,除了 I; 把原文中所有独立的 阅读全文
posted @ 2020-03-14 12:11 Xxaj5 阅读(434) 评论(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 阅读(503) 评论(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 阅读(353) 评论(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 阅读(2704) 评论(0) 推荐(1) 编辑