summerqiao的博客

原创 2023题目代码

要找到最大积的路径，我们需要遍历所有的路径，并对每个路径上的边的代价进行乘积操作，找出最大值。我们可以使用深度优先搜索 (DFS) 来遍历所有的路径，并在递归中计算路径的乘积。

原创 leetcode206. 反转链表

定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。输入: 1->2->3->4->5->NULL。输出: 5->4->3->2->1->NULL。迭代和递归两种方法（python）

原创 (自定义数据集) VOC格式转化为COCO格式

(自定义数据集) VOC格式转化为COCO格式自定义数据集（voc格式）:转换后数据集（coco格式）:# coding:utf-8# pip install lxmlimport osimport globimport jsonimport shutilimport numpy as npimport xml.etree.ElementTree as ETfrom PIL import ImageSTART_BOUNDING_BOX_ID = 1def get(r

原创 数据预处理——数据增强

数据增强(Data Augmentation）我们常常会遇到数据不足的情况。比如，你遇到的一个任务，目前只有小几百的数据，然而，你知道目前现在流行的最先进的神经网络都是成千上万的图片数据。为了获得更多的数据，我们只要对现有的数据集进行微小的改变。比如旋转（flips）、移位（translations）、旋转（rotations）等微小的改变。我们的网络会认为这是不同的图片。一个卷积神经网络，如果能够对物体即使它放在不同的地方也能稳健的分类，就被称为具有不变性的属性。更具体的，CNN可以对移位（tran

原创 数据结构栈——迷宫问题C++

1、方向试探typedef struct {int incX,incY;//x,y方向的增量}Direction;Direction direct[4];directincXincY00111020-13-102、Box temp;xydir栈中数据元素的组织typedef struct{int x,y;int dir;//当前元素的位置和方向}Box;3、栈typedef struct{Box da

原创 顺序栈的基本操作

顺序栈的基本操作1、初始化2、判栈空3、进栈4、出栈5、读取栈顶元素SqStack.h#define MaxSize 50//定义栈中元素的最大个数typedef int Elemtype;typedef struct{ Elemtype data[MaxSize]; int top;}SqStack; //初始化 void InitStack(SqStack &S);//判栈空 bool StackEmpty(SqStack S); //进栈bool Pus

原创 单链表的基本操作

单链表的基本操作1、头插法建立单链表2、尾插法建立单链表3、按序号查找结点值4、按值查找表结点5、插入结点操作6、删除结点操作7、打印单链表8、销毁单链表LNode.htypedef int ElemType;typedef struct LNode{ ElemType data; struct LNode *next;}LNode,*LinkList;//1、头插法建立单链表 LinkList List_HeadInsert(LinkList &L);//2、尾

原创 顺序表的一些其他操作

顺序表的一些其他操作上篇写了顺序表的基本操作（链接），这篇在[顺序表的基本操作]上，写了些其他操作1、删除最小元素，返回元素值，并用最后一个元素填补2、顺序表所有元素逆置，空间复杂度为O(1)3、删除定值在s-t之间的所有元素//删除最小元素，返回元素值，并用最后一个元素填补bool Del_Min(SqList &L,ElemType &value){ if(L.length==0) return false; int pos=0; for(int i=1;i<L.

原创 顺序表的基本操作

线性表的基本操作1、初始化顺序表：void InitList(SqList &L);2、顺序表插入操作：bool ListInsert(SqList &L,int i,ElemType e);3、按值查找：int LocateElem(SqList &L,ElemType e);4、按位查找：int GetElem(SqList &L,int i);5、删除操作：bool ListDelete(SqList &L,int i,ElemType &

原创 顺序表位置互换

将数组中的两个顺序表位置互换思路：{a1,a2,a3,…,am,b1,b2,b3,…,bn}{a1,a2,a3,…,am}{b1,b2,b3…,bn}1、首先将{a1,a2,a3,…,am,b1,b2,b3,…,bn}逆置为{bn,bn-1,bn-2,…,b1,am,am-1,…a2,a1}2、在对前n个元素和后m个元素进行逆置算法具体代码：#include <iostream>using namespace std;void reverse(int A[],int le

原创 结构体的访问

原创 安卓 蓝牙聊天功能的实现

项目结果截图：项目源码见github:BlueTooth

原创 安卓 百度地图定位

安卓 百度地图定位1、导入百度定位包

原创 安卓SQLite数据库编程

SQLite数据库编程（1）在MainActivity所在的包里，新建名为DbHelper的SQLite数据库打开助手类public class DbHelper extends SQLiteOpenHelper { public static final String TB_NAME = "friends"; //表名 //构造方法：第1参数为上下文，第2参数库库名，第3...

原创 安卓Service音乐播放器

安卓Service音乐播放器1.目录2.对按钮进行初始化和监听public void onClick(View v) { Intent intent =new Intent(this,MusicService.class); if(btn_play == v){ intent.putExtra("action","play"); ...

原创 recycleview设计

recycleview设计一、实现瀑布流效果1.首先，创建activity，其核心代码为recyclerview.setLayoutManager(new StaggeredGridLayoutManager(2,StaggeredGridLayoutManager.VERTICAL));2.Adapter的构建（重点在于设置item的高度） public void onBind...