- 博客(37)
- 资源 (2)
- 收藏
- 关注
RSS订阅
原创 6-5 字符串 - 6. 查找子串(BF算法)* (12 分)
6-5 字符串 - 6. 查找子串(BF算法)* (12 分)C语言标准函数库中包括 strstr 函数，在主串中查找子串。作为练习，我们自己编写一个功能与之相同的函数。函数原型// 查找子串char* StrStr(const char *txt, const char *pat);说明：txt 和 pat 分别为主串和子串的起始地址。若查找成功，则函数值为子串在主串中首次出现的起始地...
2019-09-28 23:09:39
3648
1
原创 Uniformer 训练心得
按照官方代码进行配，我跑的是uniformer中的object detection。配环境 前前后后经历了三天，现在记得的问题就这些，有疑问的可以问。这是我配环境进行训练的第一个程序，遇到了很多问题，在这里总结一下。work-dirc参数在train.py中直接加入。注意 上面的 等号= 前后一定不要有空格。
2023-06-25 11:49:18
501
1
原创 Web Serial Api能不能实现指定连接哪个串口，而无需用户进行选择
在纠结一个问题，并且很急。Web Serial Api能不能实现指定连接哪个串口，而无需用户进行选择？
2022-10-05 09:30:08
521
2
原创 2021-06-14
final String url = "http://api.tianapi.com/vr/index?key=67f2e5aec750de9dad4b8800489d210c&num=10"; private View view; private LoadListView mListView; private List<News> newsList; private NewsAdapter adapter; `
2021-06-14 11:21:18
58
原创 试题 算法提高 输出二进制表示
问题描述 输入[-128，127]内的整数，输出其二进制表示。提示，可使用按位与&输入格式 例：7输出格式 例：00000111#include<bits/stdc++.h>using namespace std;void qufan(char a[8]){ for(int i=0;i<7;i++) { if(a[i]=='0') a...
2020-02-27 19:33:36
828
原创 试题 算法提高 秘密行动（动态规划）
问题描述 小D接到一项任务，要求他爬到一座n层大厦的顶端与神秘人物会面。这座大厦有一个神奇的特点，每层的高度都不一样，同时，小D也拥有一项特殊能力，可以一次向上跳跃一层或两层，但是这项能力无法连续使用。已知向上1高度消耗的时间为1，跳跃不消耗时间。由于事态紧急，小D想知道他最少需要多少时间到达顶层。输入格式 第一行包含一个整数n，代表楼的高度。接下来n行每行一个整数ai，代表i层的楼层...
2020-02-25 15:26:45
1882
1
原创 试题 算法提高 JOE的算数
问题描述有一天，JOE终于不能忍受计算ab%c这种平凡的运算了。所以他决定要求你写一个程序，计算ab%c。提示：若b为奇数,，ab=(a(b/2))2*a，否则ab=(a(b/2))2。输入格式三个非负整数a,b,c；输出格式一个整数ans，表示a^b%c；样例输入7 2 5样例输出4一开始我都没有发现这是求a的b次方再对c取模///////这个公式实际就是快速幂取模算法快...
2020-02-16 15:22:39
1158
原创 试题 算法提高 金陵十三钗（深搜）
问题描述在电影《金陵十三钗》中有十二个秦淮河的女人要自我牺牲代替十二个女学生去赴日本人的死亡宴会。为了不让日本人发现，自然需要一番乔装打扮。但由于天生材质的原因，每个人和每个人之间的相似度是不同的。由于我们这是编程题，因此情况就变成了金陵n钗。给出n个女人和n个学生的相似度矩阵，求她们之间的匹配所能获得的最大相似度。 所谓相似度矩阵是一个n*n的二维数组like[i][j]。其中i,j分别为...
2020-02-15 15:43:21
635
1
原创 动态规划经典题目
动态规划以及经典习题//////////***没有套路具体问题具体分析***//////////1.数字三角形问题有一个由非负整数组成的三角形，第一行只有一个数，除了最下行之外每个数的左下方和右下方各有一个数.13 24 10 14 3 2 20从第一行的数开始，每次可以往左下或右下走一格，直到走到最下行，把沿途经过的数全部加起来，如何走才能使得这个和尽量大？输入：三角形的行...
2020-02-07 14:41:43
442
原创 试题 算法训练 Sticks
SticksTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 113547 Accepted: 26078问题描述George took sticks of the same length and cut them randomly until all parts became at most 50 units long...
2020-02-06 17:02:48
2664
1
原创 算法提高 最大值路径
问题描述 刷微博，编程序。如下图所示，@北京发布 提出了如下“头脑震荡”问题。对此问题做一般化描述： 有n阶方阵，从矩阵的左下角元素为起点，从行或列（水平或垂直）两个方向上移动，直到右上角。求出有多少条路径可以使得经过的元素累加值最大，最大值是多少。输入格式 共有n+1行。 第一行整数n，表示矩阵的阶数，2<=n<=10。 第二行起，每行n个整数，以空格分隔，共n...
2020-01-11 18:48:31
566
原创 算法提高 最长滑雪道
问题描述 小袁非常喜欢滑雪， 因为滑雪很刺激。为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。 小袁想知道在某个区域中最长的一个滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。如下：一个人可以从某个点滑向上下左右相邻四个点之一，当且仅当高度减小。在上面的例子中，一条可滑行的滑坡为24-17-16-1。当然25-24-23-…-3-2-1...
2020-01-11 14:38:23
802
3
原创 C++中的istringstream 的用法
碰到过一道题，输入一串数字，没有标志这串数字是几个，什么时候停止。后来了解到可以用数据流解决。#include<bits/stdc++.h>using namespace std;int main(){ string s; getline(cin,s); istringstream pp(s); int p; while(pp>>p) { cout&...
2019-12-02 21:14:39
716
原创 6-4 图的广度遍历-邻接矩阵实现 (30 分)
本题要求实现邻接矩阵存储图的广度优先遍历。函数接口定义：void BFS(MGraph G,Vertex i);其中MGraph是邻接矩阵存储的图，定义如下：#define MaxVertexNum 10 /*定义最大顶点数*/typedef int Vertex;/* 用顶点下标表示顶点,为整型 */typedef struct{ int arcs[MaxVertexNum...
2019-11-17 21:14:36
2853
原创 6-3 邻接表存储图的广度优先遍历 (30 分)
试实现邻接表存储图的广度优先遍历。函数接口定义：void BFS ( LGraph Graph, Vertex S, void (*Visit)(Vertex) );其中LGraph是邻接表存储的图，定义如下：/* 邻接点的定义 */typedef struct AdjVNode *PtrToAdjVNode; struct AdjVNode{ Vertex AdjV; ...
2019-11-17 21:11:43
717
原创 6-2 图的深度遍历-邻接表实现 (30 分)
本题要求实现邻接表存储图的深度优先遍历。函数接口定义：void DFS(ALGraph *G,int i);其中ALGraph是邻接表存储的图，定义如下：#define MAX_VERTEX_NUM 10 /*定义最大顶点数*/typedef int Vertex;typedef struct ArcNode{ /*表结点*/ int adjvex; ...
2019-11-17 21:06:08
2083
原创 6-1 邻接矩阵存储图的深度优先遍历 (30 分)
6-1 邻接矩阵存储图的深度优先遍历 (30 分)试实现邻接矩阵存储图的深度优先遍历。函数接口定义：void DFS( MGraph Graph, Vertex V, void (*Visit)(Vertex) );其中MGraph是邻接矩阵存储的图，定义如下：typedef struct GNode PtrToGNode;struct GNode{int Nv; / 顶点数 /...
2019-11-17 20:36:23
1750
原创 7-2 邻接表创建无向图 (20 分)
采用邻接表创建无向图G ，依次输出各顶点的度。输入格式:输入第一行中给出2个整数i(0<i≤10)，j(j≥0)，分别为图G的顶点数和边数。 输入第二行为顶点的信息，每个顶点只能用一个字符表示。 依次输入j行，每行输入一条边依附的顶点。输出格式:依次输出各顶点的度，行末没有最后的空格。输入样例:5 7ABCDEABADBCBECDCEDE输出样例:2 3 3 ...
2019-11-10 19:57:28
6144
原创 PAT1034 有理数四则运算 (20 分)
1035 插入与归并 (25 分)根据维基百科的定义：插入排序是迭代算法，逐一获得输入数据，逐步产生有序的输出序列。每步迭代中，算法从输入序列中取出一元素，将之插入有序序列中正确的位置。如此迭代直到全部元素有序。归并排序进行如下迭代操作：首先将原始序列看成 N 个只包含 1 个元素的有序子序列，然后每次迭代归并两个相邻的有序子序列，直到最后只剩下 1 个有序的序列。现给定原始序列和由某排序...
2019-08-19 12:51:03
321
转载 关于双向队列的用法
1.deque是跟队列一样的储存顺序，但是它有一下几个特点：1.可以用[]或者at()来访问队列中的任意一个值2.比vecor更加消耗空间3.可以用push和pop对队列两端进行修改4.可以在内部进行插入或者删除操作，但是性能不及list2.创建一个双向队列1.deque();//创建一个新的双向队列2.deque(size_type num,const type_val)//创建一...
2019-08-16 15:13:52
417
原创 string和char类型的输入方式
string和char类型的输入方式char类型字符串的输入char a[100];cin>>a; (遇到空格 Tab 回车就自动停止)gets(a); (可以考虑空格）cin.get(a,n) (n为接受的字符串长度，可以考虑空格)cin.getline(a,n) (n为接受的字符串长度，可以考虑空格）string 类型字符串的输入string a;cin&g...
2019-08-08 15:13:22
1145
原创 上升子序列 求和最大值
上升子序列 求和最大值Problem Description一个只包含非负整数的序列bi，当b1 < b2 < … < bS的时候，我们称这个序列是上升的。对于给定的一个序列{a1, a2, …,aN}，我们可以得到一些上升的子序列{ai1, ai2, …, aiK}，这里1 ≤ i1 < i2 <…< iK ≤ N。例如：对于序列{1, 7, 3, 5,...
2019-08-03 11:29:06
352
原创 动态规划数字三角形问题
Problem Description给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形的顶至底的一条路径，使该路径经过的数字总和最大。对于给定的由n行数字组成的数字三角形，计算从三角形的顶至底的路径经过的数字和的最大值。Input输入数据的第1行是数字三角形的行数n，1≤n≤100。接下来n行是数字三角形各行中的数字。所有数字在0…99之间。Output输出...
2019-08-03 11:25:58
431
原创 最长公共子序列问题
最长公共子序列问题Problem Description给定两个序列 X={x1,x2,…,xm} 和 Y={y1,y2,…,yn}，找出X和Y的最长公共子序列。Input输入数据有多组，每组有两行 ，每行为一个长度不超过500的字符串（输入全是大写英文字母（A,Z）），表示序列X和Y。Output每组输出一行，表示所求得的最长公共子序列的长度，若不存在公共子序列，则输出0。Samp...
2019-08-03 11:24:02
157
原创 最长上升子序列
最长上升子序列Problem Description一个数的序列bi，当b1 < b2 < … < bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1, a2, …, aN)，我们可以得到一些上升的子序列(ai1, ai2, …, aiK)，这里1<= i1 < i2 < … < iK <= N。比如，对于序列(1, 7, 3, 5, ...
2019-08-03 11:17:12
102
原创 数据结构实验之图论七：驴友计划
数据结构实验之图论七：驴友计划Problem Description做为一个资深驴友，小新有一张珍藏的自驾游线路图，图上详细的标注了全国各个城市之间的高速公路距离和公路收费情况，现在请你编写一个程序，找出一条出发地到目的地之间的最短路径，如果有多条路径最短，则输出过路费最少的一条路径。Input连续T组数据输入，每组输入数据的第一行给出四个正整数N,M，s，d，其中N(2 <= N ...
2019-08-01 15:26:29
125
原创 图结构练习——最短路径
图结构练习——最短路径（Floyd算法）Problem Description给定一个带权无向图，求节点1到节点n的最短路径。Input输入包含多组数据，格式如下。第一行包括两个整数n m，代表节点个数和边的个数。(n<=100)剩下m行每行3个正整数a b c，代表节点a和节点b之间有一条边，权值为c。Output每组输出占一行，仅输出从1到n的最短路径权值。（保证最短路径...
2019-08-01 15:24:44
173
原创 数据结构实验之图论五：从起始点到目标点的最短步数（BFS）
数据结构实验之图论五：从起始点到目标点的最短步数（BFS）（广度优先搜索）Problem Description在古老的魔兽传说中，有两个军团，一个叫天灾，一个叫近卫。在他们所在的地域，有n个隘口，编号为1…n，某些隘口之间是有通道连接的。其中近卫军团在1号隘口，天灾军团在n号隘口。某一天，天灾军团的领袖巫妖王决定派兵攻打近卫军团，天灾军团的部队如此庞大，甚至可以填江过河。但是巫妖王不想付出不...
2019-08-01 15:21:53
105
原创 数据结构实验之图论四：迷宫探索
数据结构实验之图论四：迷宫探索Problem Description有一个地下迷宫，它的通道都是直的，而通道所有交叉点(包括通道的端点)上都有一盏灯和一个开关；请问如何从某个起点开始在迷宫中点亮所有的灯并回到起点？Input连续T组数据输入，每组数据第一行给出三个正整数，分别表示地下迷宫的结点数N(1 < N <= 1000)、边数M(M <= 3000)和起始结点编号S...
2019-08-01 15:18:16
108
原创 数据结构实验之图论二：图的深度遍历
数据结构实验之图论二：图的深度遍历Problem Description请定一个无向图，顶点编号从0到n-1，用深度优先搜索(DFS)，遍历并输出。遍历时，先遍历节点编号小的。Input输入第一行为整数n（0 < n < 100），表示数据的组数。 对于每组数据，第一行是两个整数k,m（0 ＜ k ＜ 100，0 ＜ m ＜ k*k），表示有m条边，k个顶点。 下面的m行，每行...
2019-08-01 15:12:31
108
原创 double型保留两位小数
在C++中，如何对double型数字保留两位小数输出如下：cout<<fixed<<setprecision(2）<<result<<endl;操作符在头文件中声明程序如下cout<<fixed<<setprecision(3)<<result<<endl；2）#include<io...
2019-07-24 09:35:20
2924
转载 字符串erase的使用
为了让后面的字符前进一位，所以把后面的字符依次向前提一位，每次都要写一个循环，快捷的方式是使用STL中(只能string用)的erase函数。erase函数的用法就是a(字符串名).erase(x(开始删除的字符下标),y(删除的字符串长度))这个erase适用于去掉前导零:while(s[0]==‘0’&&s[1])...
2019-07-23 16:56:39
869
转载 求一个数的算术平方根
写一段程序求出一个数的算术平方根：#include<iostream>using namespace std;#define e 0.001double sqrt(double a){ double x,y; x=a/2; y=x+1+e; while(x-y>e||y-x>e) { y=x; x=(x+a/x)/2; }...
2019-04-11 19:44:17
2729
原创 将整数反序
反序数输入一个数，将该数反序并输出。#include<stdio.h>int main(){int n,t;scanf("%d",&n);for(t=0;n>0;n/=10){t=t*10+n%10;}printf("%d\n",t);return 0;}
2019-02-19 19:28:10
1013
Android Studio开发的简易版计算器，将中缀表达式转为后缀表达式后进行计算
2022-07-09
深度学习OWDTETR 复现
2023-06-29
安卓开发板用作真机调试，但是电脑感应不到这个设备，也不在便携设备里显示
2023-02-21
安卓开发 广播 线程怎样去计时更好
2023-02-20
安卓开发，串口通信，发送数据，程序卡死
2022-10-11
TA创建的收藏夹 TA关注的收藏夹
TA关注的人