- 博客(31)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 02. 快乐数(C++)---"快慢指针"解题
题目详情编写一个算法来判断一个数 n 是不是快乐数。「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到 1。如果 可以变为 1，那么这个数就是快乐数。如果 n 是快乐数就返回 True ；不是，则返回 False 。示例：输入：19输出：true解释：12 + 92 = 8282 ...
2020-04-30 13:24:54
441
原创 1095. 山脉数组中查找目标值(C++)---二分查找
题目详情——题目难度: 困难思路二分法解题的基础：峰值左边数组是升序的，峰值右边数组是降序的既然有顺序，搜索应该考虑下二分法。步骤1.先找出峰值所在的索引2.先在峰值左边寻找目标值3.如果步骤2找不到，再在峰值右边寻找目标值-前一次代码×(错误原因:You made too many calls to MountainArray.get().)/*...
2020-04-29 15:22:35
290
原创 面试题56 - I. 数组中数字出现的次数(C++)---异或 和 与运算的妙用
题目详情一个整型数组nums里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。示例 1：输入：nums = [4,1,4,6]输出：[1,6] 或 [6,1]示例 2：输入：nums = [4,1,4,6]输出：[1,6] 或 [6,1]限制：2 <= nums <= 10000——题目难度:...
2020-04-28 16:05:30
245
原创 33. 搜索旋转排序数组(C++)---二分查找
题目详情假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回 -1 。你可以假设数组中不存在重复的元素。你的算法时间复杂度必须是 O(log n) 级别。示例 1:输入: nums = [4,5,6,7,0,1,2]...
2020-04-27 19:34:22
527
原创 23. 合并K个排序链表(C++)
题目详情合并k个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。示例:输入: [ 1->4->5, 1->3->4, 2->6]输出: 1->1->2->3->4->4->5->6——题目难度:困难思路在21. 合并两个有序链表这道题的基础上进行多次两个链表的排序结合工...
2020-04-26 20:10:52
262
原创 21. 合并两个有序链表(C语言/C++)
题目详情将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4题目难度: 简单代码如下/** * Definition for singly-linked list. * struct L...
2020-04-26 19:08:45
512
原创 飞机躲避掉落方块 beta版
第一次试着开发微信小游戏感觉对于我现在而言还是有点难度的，下面是第一次beta类飞机躲避掉落方块小游戏(很简单，并且很水目前==，之后有机会就去完善)。-下面代码(game.js内的) 有较详细的相应注释//小游戏入口文件const canvas = wx.createCanvas() //创建画布const?context?=?canvas.getContext('2d')?//...
2020-04-25 21:59:03
321
原创 面试题51. 数组中的逆序对(C++)---归并排序(分治思想)解题
题目详情在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。示例 1:输入: [7,5,6,4]输出: 5限制：0 <= 数组长度 <= 50000——题目难度:困难思路来源:力扣官方 归并排序(采用分治策...
2020-04-24 20:01:29
742
原创 面试题 08.11. 硬币(C++)
题目详情硬币。给定数量不限的硬币，币值为25分、10分、5分和1分，编写代码计算n分有几种表示法。(结果可能会很大，你需要将结果模上1000000007)示例1:输入: n = 5输出：2解释: 有两种方式可以凑成总金额:5=55=1+1+1+1+1示例2:输入: n = 10输出：4解释: 有四种方式可以凑成总金额:10=1010=5+510=5+1+1+1+1+110=...
2020-04-23 17:33:21
606
原创 两种常见的全排列形式(C++)---含DFS全排列 和 使用库函数排列
目录1.一般的全排列方式2.DFS(Depth-First-Search)---深度优先搜索 全排列方式·BFS(Breadth First Search)---宽度优先搜索以**例题**的形式来说明下两种常见的全排列方式(均使用递归版)1.一般的全排列方式题目详情编写递归函数，显示n个数字的全排列。编写主函数，输入非负整数n，调用函数显示全排列。输入格...
2020-04-22 20:27:15
1183
原创 199. 二叉树的右视图(C++)---BFS解题
前言 BFS，其英文全称是Breadth First Search。 BFS并不使用经验法则算法。从算法的观点，所有因为展开节点而得到的子节点都会被加进一个先进先出的队列中。目的是系统地展开并检查图中的所有节点，以找寻结果。题目详情给定一棵二叉树，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。示例:输入: [1,2,3,null,5,null,4]...
2020-04-22 20:17:06
273
原创 344. 反转字符串(C++)
题目详情编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。示例 1：输入：["h","e","l","l","o"]输出：["o","l","l","e","h"]示例 2：输入：...
2020-04-19 10:15:52
256
原创 860. 柠檬水找零(C++)---贪心算法解题
前言贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只与当前状态有关。 ...
2020-04-18 11:32:49
1046
原创 找数据(C++)
题目详情编写程序，找出一个字符串中的所有数据然后加9输出（实数或整数）。例如，China Daily | Updated: 2020-04-10 08:5.9，输出：20295-11714.9单个正号或负号不算数据，但+0，-0都是数据。字符串总长度不超过200.输入格式：一个带空格的字符串。输出格式：若干行数据。输入样例：China D...
2020-04-15 16:21:51
457
1
原创 IP地址转换(C++)
一.IP地址转换1题目详情编写程序，将十进制IP地址转换为二进制IP地址。例如输入：202.117.0.20,输出：11001010011101010000000000010100输入格式：字符串形式的十进制点分IP地址。输出格式：字符串表示的32位二进制IP地址输入样例：202.117.0.20输出样例：110010100111010100000000...
2020-04-14 21:20:48
5095
原创 带拷贝构造函数和析构函数的矩形类(C++)
题目详情定义屏幕矩形类RECT，边和坐标轴平行，两个对角顶点坐标是其数据成员，int类型，私有；成员函数有默认构造设置所有数据成员值为0，四参数构造函数设置两个顶点坐标，拷贝构造函数，set()设置两个顶点坐标，area()计算面积，perimeter()计算周长，showinfo()显示两个顶点信息,show()显示由“*”组成的矩形（宽是矩形的宽度，高是矩形的高度），析构函数。成员函数均为公...
2020-04-14 13:46:26
1004
原创 136. 只出现一次的数字(C++/C语言)---"异或" 和 "快排" 解题
题目详情给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？示例 1:输入: [2,2,1]输出: 1示例2:输入: [4,1,2,1,2]输出: 4思路看了很多大佬的想法，发现运用异或运算符处理这道题是非常合适的。根据上图可知两个连...
2020-04-11 16:34:54
642
原创 47.全排列Ⅱ(C语言)
题目详情给定一个可包含重复数字的序列，返回所有不重复的全排列。示例:输入: [1,1,2]输出:[ [1,1,2], [1,2,1], [2,1,1]]个人思路在DFS排序的基础上加上剪枝处理, 如 "if(used[i]||(i>0&&nums[i]==nums[i-1]&&used[i-1]==false) ...
2020-04-10 22:10:53
259
原创 46.全排列(C语言)
目录题目详情给定一个 没有重复 数字的序列，返回其所有可能的全排列。个人思路根据全排列公式，可知全排列后的总个数为n!(n的阶乘)。题目详情给定一个 没有重复 数字的序列，返回其所有可能的全排列。示例:输入: [1,2,3]输出:[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1]]...
2020-04-09 22:11:43
1099
原创 计算函数在指定区间的近似积分(C++)
题目详情设函数在区间[a,b]的近似积分公式为： 其中δ=（b-a）/n，n=100。编写计算函数在某区间近似积分的通用函数，积分计算使用上述公式。编写主函数，输入积分区间a,b，调用函数，计算sin(x),cos(x),sin(x)+cos(x)在[a,b]的近似积分。数据类型用...
2020-04-09 08:30:09
1177
原创 计算函数在某点的近似导数(C++)
题目详情设函数在x的近似导数为： ,其中δ=0.001编写计算函数在某点近似导数的通用函数。编写主函数，输入自变量x的值，调用函数名，计算sin(x),cos(x),sin(x)+cos(x)在该点的近似导数。数据类型用double。输入格式：一个实数输出格式：三个实数，用空...
2020-04-09 08:03:07
1666
原创 指针实现成绩排序(C++)
题目详情编写函数，使用指针对学生成绩单进行冒泡排序，从小到大。成绩单的内容包括学号和成绩，学号和成绩都是整数，成绩相同时学号小的在前。要求函数中不出现下标运算。编写主函数，输入若干学生的学号和成绩，以0 0 为结束标志。调用函数排序，在主函数中输出。学生总人数不超过100个。输入格式：若干行，每行是一个学生的学号和成绩，用空格隔开。以最后一行是0 0 ,为结束标志。输出...
2020-04-08 21:06:33
3069
原创 使用指针的插入排序(C++)
题目详情编写函数，使用指针对一维整型数组进行插入排序。要求函数中不出现下标运算。编写主函数，输入若干整数，以-9999为结束标志。调用函数排序，在主函数中输出。元素总个数不超过100个。输入格式：若干用空格隔开的整数，以-9999为结束标志。输出格式：用空格隔开的从小到大排序的整数，用空格隔开，末尾无空格。输入样例：20 4 3 10 34 -9999...
2020-04-08 20:42:12
1735
原创 指针实现向量的内积计算(C++)
题目详情两个向量a = [a1, a2,…, an]和b = [b1, b2,…, bn]的内积定义为：a·b=a1*b1+a2*b2+……+an*bn编写函数，使用指针实现两个向量的内积的计算。要求函数中不出现下标运算。编写主函数，分别输入两个向量，均以-9999为结束标志，维数相同。调用函数计算内积，在主函数中输出。向量为实数向量，维数不超过100。输入格式：两行...
2020-04-08 19:47:17
6373
原创 歌曲的播放-测试(C++)
使用的工具Sleep函数使用时需要包含头文件<windows.h>函数原型:void Sleep(DWORD ms);Sleep()里面的单位，是以毫秒为单位，所以如果想让函数滞留1秒的话，应该是Sleep(1000)。mciSendString函数mci表示Media Control Interface(媒体控制接口)可以支持播放MPEG,AVI,WAV,MP3,...
2020-04-07 16:35:21
284
原创 自然数的拆分(C++)
题目详情给定自然数n，将其表示为若干自然数的和，输出所有的解。每组解从小到大排列。数字相同的不同排列算一组解。输入格式：一个自然数。输出格式：拆分式，每行一个。输入样例：4输出样例：4=1+1+1+14=1+1+24=1+34=2+24=4下面代码#include <iostream>using namespace std;void REsplit(in...
2020-04-05 09:44:06
3366
原创 递归构造可重复字符串(C++)
题目详情编写函数，使用递归的方法，递归地构造从顺序的m个字母中抽取n个字母组成的所有字符串。编写主函数，输入整数m和n，调用函数显示构造的字符串。输入格式：两个整数，分别表示字符数和字符串的长度，用空格隔开。数据均小于10。输出格式：构造的字符串，每行一个，末尾无空格。输入样例：4 3输出样例：AAAAABAACAADABAABBABCABDACAACBACC...
2020-04-05 08:29:34
1009
原创 递归求两个数的最大公因数(C++)
题目详情编写函数，递归求两个整数的最大公因数。编写主函数，输入两个整数，调用函数求最大公因数，在主函数中输出。输入：两个正整数。输出：一个整数。输入样例：24 42输出样例： 6下面代码#include <iostream>using namespace std;int gcd(int p,int q) //辗转相除法求最大公因数---递归版 { if...
2020-04-04 12:59:53
3162
1
原创 递归插入排序(C++)
题目详情编写函数，对整型数组进行递归插入排序。编写函数，输入、输出数组元素。编写主函数，调用函数输入、排序、输出元素。整数个数不超过100个。输入：在一行或多行中输入若干用空隔开的整数，输入-9999表示结束。输出：在一行中输出整数，用一个空格隔开，末尾无空格。输入样例：3 2 1 5 4 -9999输出样例：1 2 3 4 5个人思路见图下面代码在这里插入代码片...
2020-04-04 10:41:09
1243
原创 十进制点分IP转换为32位二进制IP(C++)
题目详情编写程序，将十进制点分的IP转换为32位二进制IP地址。程序要能验证输入的十进制点分ＩＰ地址的合法性。用户输入的ＩＰ不和法时，输出"data error"。请使用模块化程序设计的思想，将功能模块编写成函数。通过指针传递参数，操作数据，返回结果。在主函数中输入IP地址，调用函数进行合法性验证和转换，在主函数中输出32位二进制IP。输入格式:十进制点分IP地址(英文句点)输出格式：......
2020-04-02 08:48:35
4176
数据集UCF101 + CRNN模型 + 模型预测结果
2023-05-06
数据集UCF101 + Conv3D模型 + 模型预测结果
2023-05-05
复杂网络的任意子节点间的网络最短距离的求解 最小斯坦纳树---python代码（含输入数据、绘图代码、解题代码、csv生成文件）
2022-06-02
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人