- 博客(38)
- 收藏
- 关注
RSS订阅原创 无root解决gdb调试时报错Missing separate debuginfos, use: debuginfo-install glibc-2.17-260.el7.x86_64
(3)启动gdb并设置变量，为创建的目录。（2）新建目录并解压调试信息软件包。（1）阿里镜像上下载所需软件包。
2023-07-31 12:52:26
242
原创 蓝桥杯2022年第十三届研究生省赛真题-选数异或
（3）针对本题，我们使用动态规划的思想，即在求取后一个值的时候使用到前面已经求取过的值，避免重复计算。例如dp[i]=2为对于第i个元素，他满足题意的最近区间为第2个元素到第i个元素。（5）当i>1时，对于每一个元素i有dp[i]=max(dp[i-1],indexn);（4）我们通过（2）直接将当前元素与x异或得到满足条件的元素值，若元素值在当前元素左方且在题给定的区间中，则输出yes；（1）对于异或操作在在代码中用到的是^，即a异或b为a ^b；（2）若a^b=c，则a ^c=b；
2023-03-02 22:08:39
578
原创 Android-简单单词书app
Android-简单单词书app一、项目目录结构1.database目录：有关对数据库的操作及方法2.Fragment目录：添加单词、背诵单词、显示其他功能界面的fragment对应的代码3.Util目录：所有有关界面功能及工具类4.Res/layout目录下放所有页面布局，drawable存放相关图片、raw放音频资源等二、功能介绍1.注册及登录功能（1）通过对数据库中user表进行查询，验证用户名及密码是否正确，错误或没有注册记录提示相关信息；对输入框进行判空操作。（2）点击注册
2022-05-29 12:13:31
1809
9
原创 Android学习-指南针（方向传感器）
Android学习-指南针效果图（背景图片网上随便找的）：1.编写布局文件activity_main.xml文件主要放一个东南西北方向图片，一个指针图片用来指明方向<?xml version="1.0" encoding="utf-8"?><androidx.constraintlayout.widget.ConstraintLayout xmlns:android="http://schemas.android.com/apk/res/android" xmlns:a
2022-05-29 11:38:25
2289
1
原创 Android-集成百度SDK实现定位
Android学习-集成百度SDK定位1.学会配置百度地图开发环境；2.能够定位到自己的所在位置。1.配置百度地图（1）获取sha1找到自己安装 Android SDK 的位置（默认位置是 C:\用户\用户名 ），该位置下面有一个 .android 文件夹：使用 cmd 命令进入该文件夹下：（2）获取百度地图密钥（AK）进入百度地图官网，先注册百度账号，然后申请成为开发者，这两步非常简单，就不在此说明。成为开发者之后，点击获取密钥：然后会进入控制台，点击创建应用。（第一次进入时没有任何应用，
2022-05-29 10:33:21
1263
原创 android 3
目录结构显示界面Mainactivitypackage com.example.myapplication1;import androidx.appcompat.app.AppCompatActivity;import android.app.AlertDialog;import android.content.DialogInterface;import android.os.Bundle;import android.view.View;import android.widge
2021-04-20 16:29:08
480
原创 Android 2
Android 2activity main.xml<?xml version="1.0" encoding="utf-8"?><androidx.constraintlayout.widget.ConstraintLayout xmlns:android="http://schemas.android.com/apk/res/android" xmlns:app="http://schemas.android.com/apk/res-auto" xmlns:tool
2021-04-08 11:34:46
195
原创 Android Studio 1
Android Studio 1<?xml version="1.0" encoding="utf-8"?><androidx.constraintlayout.widget.ConstraintLayout xmlns:android="http://schemas.android.com/apk/res/android" xmlns:app="http://schemas.android.com/apk/res-auto" xmlns:tools="http://s
2021-04-01 16:32:24
75
原创 7
A首先用sort排成一个有序序列，在最小位置与最大位置之间二分答案，判断每一次二分的答案是否符合将所有牛都放进去，更新区间直到区间距离小于1#include<stdio.h>#include<math.h>#include<algorithm>#include<string.h>using namespace std;long long...
2020-04-19 17:48:31
120
原创 6
Adp[i]数组存储前i个元素的最长子序列长度，状态数组dp[i]=max(dp[i],dp[j]+1)，两个for循环更新状态#include<stdio.h>#include<algorithm>#include<math.h>using namespace std;int a[10010],dp[10010];int main(){ i...
2020-04-18 11:06:24
98
原创 校园导游咨询
#include<stdio.h>#include<iostream>#include<cstring>#define inf 9999using namespace std;typedef struct { char name[1010]; char number[1010]; char Introduce[1010]; }info;ty...
2020-03-13 19:34:49
95
原创 最小生成树
#include<stdio.h>#include<cstring>#include<algorithm>using namespace std;#define maxn 1000struct node{ int from; int to; int next;//next[i]表示与第i条边同起点的上一条边的储存位置 ...
2020-03-13 19:33:50
85
原创 哈夫曼编码译码系统
#include<stdio.h>#include<iostream>#include<cstring>using namespace std;#define END 2000#define MAXLEAF 1000 #define MAXNODE (MAXLEAF*2)-1typedef struct ...
2020-03-13 19:32:59
377
原创 二叉排序树
#include<stdio.h>#include<string>typedef struct BSTnode{ int key; struct BSTnode *lchild,*rchild;}BSTnode,*BSTree;void insertBST(BSTree &T,int e){ if(!T) { BSTree s=new BSTn...
2020-03-13 19:32:23
128
原创 单位员工通讯录管理系统
#include<stdio.h>#include<cstring>typedef struct node{char name[25];char tel[15];char email[25]; int number;struct node *next;}*linklist;linklist init()//初始化 {linklist head=new...
2020-03-13 19:31:45
388
原创 贪心-Fight Against Monsters
Fight Against Monsters题意：一个英雄与多个怪兽对战，怪兽先手，每次对其英雄造成的伤害为目前存活的怪兽的伤害总和，而英雄对同一只怪兽造成的伤害第一回合为1，第二回合为2，第三回合为3，以此类推，当怪兽血量小于等于0时，该怪兽死亡，问英雄打败怪兽后最低消耗多少血量。It is my great honour to introduce myself to you here. M...
2019-09-01 11:52:50
317
原创 dfs-棋盘问题
棋盘问题根据题意，用dfs搜索每一个空白区域，对该区域标记，因为棋子不能在同一行，所以一旦标记了一个继续搜索下一行即可。在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数，n k，...
2019-08-22 19:08:02
170
原创 枚举-[2008提高组-B]火柴棒等式
火柴棒等式根据题意判断A、B、C在什么范围，依次枚举A、B，对每一位数字分离的和相加判断是否符合火柴总数，注意数字为0的时候。输入描述共一行，有一个整数n(n≤24)n(n \le 24)n(n≤24)。输出描述共一行，表示能拼成的不同等式的数目。样例输入 114样例输出 12样例输入 218样例输出 29#include<stdio.h>#incl...
2019-08-21 19:31:20
107
原创 stl-map-统计数字
统计数字#include<stdio.h>#include<cstring>#include<map>using namespace std;long long a[200010];int main(){ map<long,long>m; long n,i,x; scanf("%ld",&n); for(i=1;i<...
2019-08-19 17:08:41
285
原创 [1999提高组-B]回文数
回文数注意对16进制字母进行操作题目描述若一个数（首位不为零）从左向右读与从右向左读都一样，我们就将其称之为回文数。例如：给定一个 10 进制数 56，将 56 加 65 （即把 56 从右向左读），得到 121 是一个回文数。又如：对于 10 进制数 87：STEP1：87+78= 165STEP2：165+561 = 726STEP3：726+627 = 1353STEP4：...
2019-08-19 10:11:08
95
原创 字符串-连接整数
连接整数题目描述设有n个正整数，将它们联接成一排，组成一个最小的多位整数。例如，3个整数32，3，21连接成的最小整数为：21323。既然这是第一个题，那就要简单一点，不然很多参赛选手会很伤心的，因此，我特地将这个题目简化了一下，限定n个正整数的取值为１至99之间的正整数。输入先输入正整数个数n的值（1<=n<=50）；然后输入n个正整数（取值范围为1~99）。输出输出...
2019-08-17 17:35:55
277
原创 Legal or Not-拓扑排序判环
Legal or Not简单拓扑排序判环DescriptionACM-DIY is a large QQ group where many excellent acmers get together. It is so harmonious that just like a big family. Every day,many “holy cows” like HH, hh, AC, ZT,...
2019-08-14 18:59:35
187
原创 贪心-旅行家的预算
旅行家的预算#include<stdio.h>#include<algorithm>using namespace std;struct node{ double dd;//加油站到出发点距离 double pp;//该加油站的价格 }list[1100];bool cmp(const node &a,const node &b){ ...
2019-08-07 20:07:54
115
原创 最短路径-邻接矩阵
最短路径思路：先记录1到所有点的距离（没有连线记为无穷大）为到达该点的最短路径长，然后从1开始利用贪心思想依次找出到下一个连接点的最短距离，然后再找以该点为基准的下一个距离最近的点，判断从1先到一个点再到该点的距离与从1直接到该点距离的大小，若小，则更新dis[]距离长，否则不更新若不理解，建议看看简单易懂——Dijkstra算法讲解#include<stdio.h>#defi...
2019-07-23 17:37:51
2660
原创 最小生成树
最小生成树运用到并查集，不会的话可以先看看思路：先将所有边信息存储到结构体数组中，然后遍历所有边，找出边的两点是否有共同爸爸，如果没有，就将两点间连一条线（即爸爸设置为同一个），若没有则不处理。#include<stdio.h>#include<iostream>#include<algorithm>using namespace std;#def...
2019-07-22 22:27:40
77
原创 建立邻接表并实现拓扑排序
邻接表的拓扑排序本拓扑排序建立在之前博客建立邻接表的基础上进行排序，在之前建立邻接表的基础上在表头（表的第一列存点的信息）的基础上增加indegree变量用来表示每个点的度。拓扑排序主要思路：（1）统计所有顶点的入度，接着把入度为0的全部入栈或者入队列（我用的是队列）。（2）取出栈顶元素，或者队列的首个元素，标记该顶点为"已访问"状态。（3）接着删除该顶点与其它顶点的联系，即把其它相邻顶点的入...
2019-07-20 18:35:57
979
原创 图-邻接表的建立
建立邻接表（分析）存储各个点的信息：#include<stdio.h>#include<stdlib.h>#include<string.h> #define max 110typedef struct graphhead{//表头（表的第一列）用来存各个顶点信息 int data; struct node* next;}List[max];...
2019-07-20 17:12:38
763
原创 有向图建立邻接矩阵并实现拓扑排序
拓扑排序本排序的图的建立参考之前写的邻接矩阵的建立因为之前的图建的是无向图，所以建图时只需G->side[vi][vj]=1;一步#include<stdio.h>#include<stdlib.h>#include<string.h>#define Max 100 //假设包含100个顶点typedef struct{ //包含权的邻接矩阵...
2019-07-20 14:23:52
1457
原创 stl-优先队列
优先队列头文件#include<queue>函数：push()进队,pop()出队,size()元素个数,top()队首元素,empty()队是否为空#include<stdio.h>#include<stdlib.h>#include<algorithm>#include<string.h>#include<...
2019-07-19 17:35:53
88
原创 dfs-全排列
简单dfs-全排列如果不理解可以自己模拟运行过程，会有所帮助。#include<stdio.h>#include<stdlib.h>#include<algorithm>#include<string.h>using namespace std; int T;//设有T个元素要全排列 char p[110];//每排列一个元素放入p...
2019-07-19 16:45:38
121
原创 图-邻接矩阵的建立
图的邻接矩阵结构体：#include<stdio.h>#include<stdlib.h>#define Max 100 //假设包含100个顶点typedef struct{ //包含权的邻接矩阵的的定义 int point[Max]; //顶点信息的数组 int side[Max][Max]; //边的权信息的数组 int nowp;...
2019-07-18 22:48:29
346
原创 哈夫曼树（简单建立）
哈夫曼树本篇仅为建树核心代码，其余代码与之前建树代码均类似。Tree* create(int a[],int n) { Tree *root=(Tree*)malloc(sizeof(Tree)*(n+1)); int i; for(i=0;i<n;i++) { root[i].data=a[i];//数组a只起到一个赋值的作用 ...
2019-07-18 16:58:08
560
原创 建立完全二叉树
完全二叉树对于完全二叉树，按顺序1~n编号，若父节点为i；则左孩子为2i，右孩子为2i+1；若树深度为k，则前k-1为满二叉树；因此判定当2i<=n时,建立左子树，当2i+1<=n时，建立又子树#include<iostream>#include<stdio.h>#include<malloc.h> #include<queue>...
2019-07-18 15:00:37
5040
1
原创 二叉树建立（先序）
建立二叉树创建结点#include<stdio.h>#include<malloc.h>#include<stdlib.h>#include<queue>using namespace std;//1 2 4 -1 -1 -1 3 5 -1 -1 -1int cout=0;typedef struct node{ int data;...
2019-07-17 17:59:01
12568
5
原创 stl-栈、队列基本操作函数
栈empty() 堆栈为空则返回真pop() 移除栈顶元素push() 在栈顶增加元素size() 返回栈中元素数目top() 返回栈顶元素队列front()，back()获取队首，队尾元素，时间复杂度为O(1)pop()队首元素出队，时间复杂度为O(1)empty()检测queue是否为空，返回bool类型，true为空。size()返回queue内元素个数注：使用...
2019-07-15 19:02:09
330
原创 栈-poj1001
Train Problem Ipoj-1001Problem DescriptionAs the new term comes, the Ignatius Train Station is very busy nowadays. A lot of student want to get back to school by train(because the trains in the Ign...
2019-07-15 18:44:34
154
原创 十进制转换为小于十进制数
#include<stdio.h>int f=0;//全局变量f判定是否满栈 typedef struct stack{ int a[100]; int top;}qstack;int add(qstack &sta,int data)//进栈 { if(sta.top==100){ printf("满栈");f=1; } else sta.a[s...
2019-07-14 17:41:26
198
原创 队列
链表队列初识代码块#include<stdio.h>#include<malloc.h>typedef struct node{ int data; struct node *next; }queue;typedef struct { queue *front; queue *rear;}listqueue;void in(int n,listqu...
2019-07-14 16:57:27
88
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人