技术 on 伊特瑞特

数据结构-图-遍历

Sun, 23 Mar 2025 16:12:00 +0800

数据结构-图-遍历

原文链接

一、深度优先遍历

深度优先遍历(Depth First Search),也有称为深度优先搜索，简称为DFS。

1、DFS算法

深度优先搜索类似于树的先序遍历。如其名称中所含的意思一样，这种搜索算法所遵循的搜索策略是尽可能“深“地搜索一个图。它的基本思想如下：

首先访问图中某一起始顶点 v ，然后由 v 出发，访问与 v 邻接且未被访问的任一顶点 $w_1$ ,再访问与 $w_1$ 邻接且未被访问的任一顶点

数据结构-图-其他特性

Sun, 23 Mar 2025 16:12:00 +0800

最小生成树

一个连通图的生成树是一个极小的连通子图，它含有图中全部的顶点，但只有足以构成一棵树的 n-1 条边，若砍去它的一条边，则会使生成树变成非连通图；若给它增加一条边，则会形成图中的一条回路。对于一个带权连通无向图 $G=(V,E)$ ，生成树不同，其中边的权值之和最小的那颗生成树（构造连通网的最小代价生成树），称为G的最小生成树(Minimum-Spanning-Tree,MST)。

数据结构-图-存储结构

Tue, 18 Mar 2025 21:30:00 +0800

数据结构-图-存储结构

原文链接

由于图的结构比较复杂，任意两个顶点之间都可能存在联系，因此无法以数据元素在内存中的物理位置来表示元素之间的关系，也就是说，图不可能用简单的顺序存储结构来表示。而多重链表的方式，要么会造成很多存储单元的浪费，要么又带来操作的不便。因此，对于图来说，如何对它实现物理存储是个难题，接下来我们介绍五种不同的存储结构。

数据结构-图-概念

Tue, 18 Mar 2025 21:30:00 +0800

数据结构-图-概念

原文链接

知识框架

图的基本概念

在线性表中，数据元素之间是被串起来的，仅有线性关系，每个数据元素只有一个直接前驱和一个直接后继。在树型结构中，数据元素之间有着明显的层次关系，并且每一层上的数据元素可能和下一层多个元素相关，但只能和上一层中一个元素相关。图是一种较线性表和树更加复杂的数据结构。在图结构中，结点之间的关系可以是任意的，图中任意两个数据元素之间都可能相关。

树

Sat, 15 Mar 2025 22:10:00 +0800

Hello,树

一、树的基本概念

树是一种非线性数据结构，由节点 (Node) 和边 (Edge) 组成，具有以下特性：

根节点：树的起始点，没有父节点。
父子关系：每个节点可以有多个子节点，但只能有一个父节点。
层次结构：节点的子节点形成子树（Subtree）。
无环：树中不存在循环路径。

关键术语示例

**节点深度：**从根到该节点的层数（根节点深度为0）。
**节点高度：**从该节点到最远叶子节点的边数。
**叶子节点：**没有子节点的节点。
**兄弟节点：**共享同一父节点的节点。

    A (根节点, 深度0, 高度2)
   / \
  B   C (兄弟节点)
 / \
D   E (叶子节点)

二、树的分类与特性

1. 二叉树（Binary Tree)

每个节点最多有 2 个子节点（左子节点和右子节点）。

查找算法整理

Fri, 28 Feb 2025 21:01:00 +0800

1. 顺序查找

顺序查找（Sequ序查找）是一种简单直接的查找算法，适用于在无序数组中查找特定元素。以下是Java实现的步骤解析和代码示例：

实现步骤

方法定义：创建一个静态方法sequentialSearch，接收整型数组和目标值作为参数。
遍历数组：使用for循环逐个访问数组元素。
元素比较：检查当前元素是否等于目标值，若相等则立即返回当前索引。
处理未找到：遍历结束后仍未找到目标值，则返回-1。

Java代码实现

public class SequentialSearch {

    public static int sequentialSearch(int[] arr, int target) {
        for (int i = 0; i < arr.length; i++) {
            if (arr[i] == target) {
                return i; // 找到目标，返回索引
            }
        }
        return -1; // 未找到，返回-1
    }

    public static void main(String[] args) {
        int[] arr = {3, 5, 2, 7, 1};
        System.out.println(sequentialSearch(arr, 5)); // 输出: 1
        System.out.println(sequentialSearch(arr, 1));  // 输出: 4
        System.out.println(sequentialSearch(arr, 9));  // 输出: -1
    }
}

关键点说明

时间复杂度：O(n)，最坏情况下需要检查所有元素。
适用场景：适用于小规模数据或未排序数组。
注意事项：若数组元素为对象类型，需使用equals()方法进行比较，而非==运算符。

此实现简洁高效，能够正确处理空数组及不存在目标值的情况。

算法时间复杂度示例

Tue, 25 Feb 2025 22:10:00 +0800

案例1：

public void test1(){
    for(int i=0;i<100;i++){
        System.out.print(i+" ");
    }
}

无论输入参数的大小，循环次数都是固定的，所以时间复杂度为 O(1)

案例2：

public void test2(int n){
    for(int i=0;i<n;i++){
        System.out.print(i+" ");
    }
}

循环次数与输入参数n的大小成正比，所以时间复杂度为 O(n)

案例3：

已知一个算法的时间复杂度递推公式为 T(n)=T(n-1)+1 , T(1)=1,求该算法时间复杂度

由公式可得 T(n)=T(n-2)+1+1=T(1)+…+1+1=n 所以该算法时间复杂度为 O(n)

排序算法整理

Tue, 25 Feb 2025 21:16:00 +0800

一、插入排序类

直接插入排序

示例代码:

	/**
     * 插入排序
     * @param arr
     * i   6 7 9 2 3
     * 1-> 6 7 9 2 3
     * 2-> 6 7 9 2 3
     * 3-> 6 7 2 9 3
     *  -> 6 2 7 9 3
     *  -> 2 6 7 9 3
     * 4-> 2 6 7 3 9
     *  -> 2 6 3 7 9
     *  -> 2 3 6 7 9
     */
    public static void insertionSort(int[] arr){
        //外层循环: 遍历未排序部分 (从第二个元素开始)
        for (int i = 1; i < arr.length; i++) {
            int temp = arr[i]; //当前需要插入的元素
            int j = i - 1; //已排序部分的最后一个元素

            //内层循环: 从已排序部分最后一个元素开始, 向前遍历, 寻找插入的位置
            for (; j >= 0; j--) {
                if (arr[j] > temp) {
                    arr[j + 1] = arr[j]; //将大于当前元素的元素向后移动一位
                } else {
                    break;
                }
            }
            arr[j + 1] = temp;//将当前元素插入到找到的位置
        }
    }

关键说明

算法核心逻辑
- 外层循环 (for)遍历数组中未排序的元素(从第二个元素开始)
- 内层循环将当前元素temp与已排序部分的元素从后往前比较
- 如果发现更大的元素，则将其向后移动，直到找到插入位置
时间复杂度
- 最优情况(已经排序好的数组): O(n)
- 最差/平均情况(完全逆序)：O($n^2$)
- 适合小规模数据或基本有序的数据
关键特点
- 原地排序：不需要额外的内存空间
- 稳定排序：相同值的元素相对位置不变
- 逐步构建有序序列：每次处理一个元素，逐步扩大有序空间

希尔排序

代码示例：

Makefile使用

Sat, 22 Feb 2025 19:35:00 +0800

Makefile使用

在软件开发的世界里，随着项目规模逐渐增大，源文件数量不断增多，编译过程变得愈发复杂。手动编译不仅繁琐，还容易出错，而Makefile正是解决这一困境的有力工具。

一、什么是Makefile

Makefile本质上是一个文本文件，它详细定义了一系列规则和指令，专门用于自动化构建和管理软件项目。借助Makefile，我们能够清晰梳理项目中各个源文件之间的依赖关系，并明确如何依据这些关系生成目标文件，比如可执行文件、库文件等。简单来说，Makefile就如同项目的“编译指南”，让计算机按照我们设定的规则自动完成编译任务。

Spring框架学习

Fri, 03 Jan 2025 21:18:00 +0800

Spring框架相关概念

JVM调优

Thu, 02 Jan 2025 19:55:00 +0800

理解JVM调优的目标

性能提升：通过调整 JVM 参数，提高应用程序的运行速度和响应时间。例如，减少垃圾回收（GC）的停顿时间，从而让应用程序在处理高并发请求时能够更快速地响应，像电商平台在促销活动期间，大量用户并发访问商品详情和下单，优化 JVM 能减少响应延迟。
资源利用优化：合理利用系统的内存和 CPU 等资源。确保 JVM 不会过度占用内存导致系统其他进程受到影响，同时也避免频繁的内存回收操作浪费 CPU 资源。例如，在服务器上运行多个 Java 应用，优化每个应用的 JVM 内存配置，使服务器资源得到均衡分配。

堆内存调优

初始堆大小（-Xms）和最大堆大小（-Xmx）

Http-登录接口设计

Wed, 01 Jan 2025 17:07:00 +0800

接口功能规划

接口的功能需求
- 用户认证: 接口的主要目的是验证用户提供的凭据（如用户名和密码）是否正确，从而允许合法用户访问系统资源。
- 安全性考虑: 要防止恶意攻击，如暴力破解密码，因此可能需要加入一些安全机制，如验证码、密码加密等。
- 返回信息明确: 根据登录结果，返回给客户端相应的信息，如成功登录后的用户信息（可能包括用户 ID、角色等）或者错误提示（如用户名或密码错误）。
URL和请求方法确定

ObjectBox数据库实体类重命名或修改字段解决方案

Tue, 24 Dec 2024 06:30:00 +0800

数据模型更新

2024年6月27日14:49:07 ObjectBox - 数据模型更新

UIDs
重命名实体和属性
- Java/Kotlin和Dart的操作方法与示例
- Python的操作方法与示例
更改属性类型
- 操作方法与示例

数据模型更新

如何在ObjectBox中重命名实体和属性、更改属性类型。 ObjectBox - 数据模型更新 ObjectBox主要自动管理其数据模型（模式）。数据模型由你定义的实体类来定义。当你添加或删除实体或实体的属性时，ObjectBox会处理这些更改，无需你采取进一步行动。对于其他更改，如重命名或更改类型，ObjectBox需要额外信息来使事情明确。这是通过设置唯一ID（UIDs）作为注释来完成的，如下所示。

netstat命令解析

Wed, 18 Dec 2024 12:39:00 +0800

简介

netstat 全称是：network statistics 是一个用于监控、排除网络连接故障、路由表的命令行工具，它提供关于网络统计和 socket 连接的详细信息。

用法

windows中

`1`	`netstat [-a] [-b] [-e] [-f] [-n] [-o] [-p proto] [-r] [-s] [-t] [-x] [-y] [interval]`

linux中

netstat [-vWeenNcCF] [<Af>] -r         
netstat {-V|--version|-h|--help}
netstat [-vWnNcaeol] [<Socket> ...]
netstat { [-vWeenNac] -I[<Iface>] | [-veenNac] -i | [-cnNe] -M | -s [-6tuw] } [delay]

<Socket>={-t|--tcp} {-u|--udp} {-U|--udplite} {-S|--sctp} {-w|--raw}
           {-x|--unix} --ax25 --ipx --netrom
<AF>=Use '-6|-4' or '-A <af>' or '--<af>'; default: inet
List of possible address families (which support routing):
inet (DARPA Internet) inet6 (IPv6) ax25 (AMPR AX.25) 
netrom (AMPR NET/ROM) ipx (Novell IPX) ddp (Appletalk DDP) 
x25 (CCITT X.25)

各参数说明

参数	说明(windows，只支持单字符命令)	说明(linux)
-a, –all	显示所有连接和侦听端口（只支持单字符命令）
-b	显示在创建每个连接或侦听端口时涉及的可执行文件。在某些情况下，已知可执行文件托管多个独立的组件，此时会显示创建连接或侦听端口时涉及的组件序列。在此情况下，可执行文件的名称位于底部 [] 中，它调用的组件位于顶部，直至达到 TCP/IP。注意，此选项可能很耗时，并且可能因为你没有足够的权限而失败。	不支持
-c, –continuous	不支持	continuous listening
-C, –cache	不支持	display routing cache instead of FIB
-e，–extend	显示以太网统计信息。此选项可以与 -s 选项组合使用	显示更多信息
-f	显示外部地址的完全限定域名(FQDN)。	不支持
-F, –fib	不支持	显示转发信息
-l, –listening	不支持	diplay listening server sockets
-n, –numeric –numeric-hosts –numeric-ports –numeric-users	以数字形式显示地址和端口号。	don’t resolve names don’t resolve host names don’t resolve port names don’t resolve user names
-g, –groups	不支持	display multicast group memberships
-M, –masquerade	不支持	display masqueraded connections
-i, –interfaces	不支持	display interface table
-I, –interfaces=	不支持	display interface table for
-N, –symbolic	不支持	resolve hardware names
-o, –timers	显示拥有的与每个连接关联的进程 ID。	display timers
-p proto , –programs	显示 proto 指定的协议的连接；proto 可以是下列任何一个: TCP、UDP、TCPv6 或 UDPv6。如果与 -s 选项一起用来显示每个协议的统计信息，proto 可以是下列任何一个: IP、IPv6、ICMP、ICMPv6、TCP、TCPv6、UDP 或 UDPv6。	display PID/Program name for sockets
-q	显示所有连接、侦听端口和绑定的非侦听 TCP 端口。绑定的非侦听端口不一定与活动连接相关联。	不支持
-r，–route	显示路由表。
-s, –statistics	显示每个协议的统计信息。默认情况下，显示 IP、IPv6、ICMP、ICMPv6、TCP、TCPv6、UDP 和 UDPv6 的统计信息； -p 选项可用于指定默认的子网。	display networking statistics (like SNMP)
-t	显示当前连接卸载状态。	不支持
-v, –verbose	不支持	be verbose
-W, –wide	不支持	don‘t truncate IP address
-x	显示 NetworkDirect 连接、侦听器和共享终结点。	不支持
-y	显示所有连接的 TCP 连接模板。无法与其他选项结合使用。	不支持
-Z，–context	不支持	display SELinux security context for sockets
interval	重新显示选定的统计信息，各个显示间暂停的间隔秒数。按 CTRL+C 停止重新显示统计信息。如果省略，则 netstat 将打印当前的配置信息一次。	不支持

常用命令

查看所有连接

Linux中开启和结束java程序脚本模板

Wed, 11 Dec 2024 10:35:00 +0800

由于自己需要经常在Linux中执行java程序，根据网上资料，整理了这两个模板。

开启java jar进程

#!/bin/bash

# 设置要使用的 Java环境路径，可根据实际情况修改
#JAVA_HOME="/usr/lib/jvm/java-11-openjdk-amd64"
#PATH="$JAVA_HOME/bin:$PATH"

# 判断java环境是否存在
JAVA_PATH=$(which java)
if [ -z "$JAVA_PATH" ]; then
	echo "not find java environment."
else
	echo "find java environment ,path: $JAVA_PATH"
fi

#项目名称
PROJECT_NAME=Hello Java

#定义jar所在路径
JAR_PATH=/home/java_project/target/

cd JAR_PATH

#定义jar名称
JAR_NAME=$(find -name "*.jar")

#检查jar包是否存在
if [! -f "$JAR_NAME" ]; then
	echo "Error: $JAR_NAME not found."
	exit 1
fi

#定义Java虚拟机参数(可根据实际情况调整)
JAVA_OPTS="-Xmx512m -Xms256m"

#定义日志文件名称
APP_LOG="app.log"

# 使用指定java环境执行jar包
# nohup "$JAVA_HOME/bin/java" $JAVA_OPTS -jar $JAR_NAME > $APP_LOG 2>&1 &

nohup java $JAVA_OPTS -jar $JAR_NAME > $APP_LOG 2>&1 &
echo "$PROJECT_NAME started. Logs can be find in $APP_LOG."

结束java jar进程

java中MQTT使用

Tue, 26 Nov 2024 17:35:00 +0800

MQTT 简介
- MQTT（Message Queuing Telemetry Transport）是一种轻量级的消息传输协议，它基于发布 / 订阅模式，广泛应用于物联网等场景，用于设备之间的通信。在 Java 中使用 MQTT，需要引入相应的 MQTT 客户端库，如 Eclipse Paho MQTT。
引入依赖
- Maven 项目：如果是 Maven 构建的项目，在pom.xml文件中添加以下依赖：

C指针使用

Thu, 14 Nov 2024 17:07:00 +0800

指针的基本概念

指针是一个变量，其值为另一个变量的地址。在 C 语言中，通过使用取地址运算符&可以获取一个变量的地址，而通过指针变量可以存储和操作这些地址。例如：

1
2

int num = 10;
int *ptr = &num;

在上述代码中，num是一个整型变量，&num表示获取num的地址，ptr是一个指向整型的指针变量，它存储了num的地址。

Android使用apksigner工具为应用签名

Mon, 11 Nov 2024 09:11:00 +0800

环境要求

Android SDK Build Tools 修订版24.0.3及更高版本
所在路径为 /Android SDK路径/build-tools/版本号/
注意事项：
- 使用apksigner签名后，又对apk做了更改，apk的签名会失效
- 如果需要使用zipalign对齐apk,需要在为签名之前使用它

用法

为APK签名使用 apksigner 工具为 APK 签名的语法如下：
1 2 3

apksigner sign --ks keystore.jks | --key key.pk8 --cert cert.x509.pem [signer_options] app-name.apk
在您使用 apksigner 工具为 APK 签名时，必须提供 signer 的私钥和证书。您可以通过两种方式添加此信息：

Android系统结构目录分析

Fri, 08 Nov 2024 14:42:00 +0800

根目录（/）: 文件结构最顶层，里面放了init和 .rc文件，以及各个重要的子目录等

/system
1 2 3 4

uis7863_z6:/ # cd system uis7863_z6:/system # ls apex bin etc framework lib64 product usr xbin app build.prop fonts lib priv-app system_ext vendor
- /app /priv-app
  - 这个目录存放着系统预装的应用程序（APK 文件）。这些应用是系统的核心应用，如电话、短信、日历等。它们在系统初始化时就被安装，并且用户通常无法直接删除（在未获取 Root 权限的情况下）。例如，系统的拨号应用就位于这个目录中，它提供了基本的通话功能，包括拨打电话号码、查看通话记录等操作。
  - /system/priv-app 中包括 Launcher，SystemUI，SettingsProvider 等，均是系统的核心应用，这些应用能使用系统级的权限，4.4 之前的所有 /system/app 下的软件都能使用系统级的权限，Google 这样做是把内置到系统的应用也做个级别的区别。放到 /system/priv-app 下的应用比放到 /system/app 下的应用可以声明获得更多的权限。在Android中每个应用都有自己的权限声明，比如要使用系统限制的权限（例如 android.permission.WRITE_SECURE_SETTINGS），我们就需要把程序安装到 /system/app 下。手机被 root 后，通过 adb push 可以把 apk 推送到这两个目录，作为系统应用，用户无法删除。
- /bin
  - 包含了许多可执行的二进制文件，这些文件是系统的基础命令工具。例如，ls（用于列出目录内容）、rm（用于删除文件或目录）等常见的 Linux 命令在这里都可以找到对应的 Android 版本。这些命令工具用于执行各种系统管理和操作任务，如文件系统管理、进程管理等。也可以通过 adb shell +本目录的二进制程序名来执行。
- /etc
  - 主要存放系统的配置文件。其中包括网络配置文件（如 Wi - Fi 配置文件）、音频配置文件（用于设置不同音频场景的参数）等。例如，在这个目录中的hosts文件用于配置域名解析，它可以帮助系统将域名映射到相应的 IP 地址，类似于在计算机网络中起到本地域名解析的作用。
- /framework
  - 存放着 Android 系统的框架层相关文件。包括 Java 类库（.jar文件）和本地库（.so文件），这些文件为应用程序开发提供了基础的 API 和运行时环境。例如，android.jar文件就位于这个目录，它包含了 Android 开发中常用的类，如Activity、Service等，应用开发者通过引用这些类来构建自己的应用程序。
- /lib /lib64
  - 这两个目录主要存放系统的共享库文件。这些库文件支持系统的各种功能，包括图形处理、媒体播放、数据库操作等。例如，libc.so（C 标准库）在这里存放，它为系统和应用提供了基本的 C 语言函数支持，如字符串处理、内存管理等功能。
/data

Android调试工具adb帮助文档

Wed, 25 Sep 2024 10:30:00 +0800

android中通过adb shell 能执行系统/system/bin下的程序

adb 截图/录屏

# 截图
adb shell screencap /sdcard/abc.png

# 录屏 --size 尺寸 --time-limit 限制时间，单位秒
adb shell screenrecord --size 1280x720 --time-limit 10 /sdcard/screenrecord-1.mp4

adb拷贝已安装的apk

# 获取当前activity相关信息
adb shell dumpsys activity | find "ResumedActivity"

# 获取apk文件所在路径
adb shell pm path com.nlscan.android.scansettings

# 拷贝apk到可读写路径
cp /system/app/ScanSettings/ScanSettings.apk /sdcard/ScanSettings.apk

# adb pull到本地
adb pull /sdcard/ScanSettings.apk D:temp

adb查看当前activity

`1`	`adb shell dumpsys activity \|findstr ResumedActivity`

adb发广播

1
2

adb shell am broadcast -a $ACTION -p $PACKAGE 
--es $STRING_KEY $STRING_VALUE --ei $INT_KEY $INT_VALUE --el $LONG_KEY $LONG_VALUE

adb查看相机参数

`1`	`adb shell "dumpsys media.camera –v" >d:/metadata.txt`

adb跳转系统设置

`1`	`adb shell am start com.android.settings/com.android.settings.Settings`

adb帮助文档


global options:
 -a         listen on all network interfaces, not just localhost 
 -d         use USB device (error if multiple devices connected)
 -e         use TCP/IP device (error if multiple TCP/IP devices available)
 -s SERIAL  use device with given serial (overrides $ANDROID_SERIAL)
 -t ID      use device with given transport id
 -H         name of adb server host [default=localhost]
 -P         port of adb server [default=5037]
 -L SOCKET  listen on given socket for adb server [default=tcp:localhost:5037]

general commands:
 devices [-l]             list connected devices (-l for long output)
 help                     show this help message
 version                  show version num

networking:
 connect HOST[:PORT]      connect to a device via TCP/IP [default port=5555]
 disconnect [HOST[:PORT]]
     disconnect from given TCP/IP device [default port=5555], or all
 pair HOST[:PORT] [PAIRING CODE]
     pair with a device for secure TCP/IP communication
 forward --list           list all forward socket connections
 forward [--no-rebind] LOCAL REMOTE
     forward socket connection using:
       tcp:<port> (<local> may be "tcp:0" to pick any open port)
       localabstract:<unix domain socket name>
       localreserved:<unix domain socket name>
       localfilesystem:<unix domain socket name>
       dev:<character device name>
       jdwp:<process pid> (remote only)
       vsock:<CID>:<port> (remote only)
       acceptfd:<fd> (listen only)
 forward --remove LOCAL   remove specific forward socket connection
 forward --remove-all     remove all forward socket connections
 ppp TTY [PARAMETER...]   run PPP over USB
 reverse --list           list all reverse socket connections from device
 reverse [--no-rebind] REMOTE LOCAL
     reverse socket connection using:
       tcp:<port> (<remote> may be "tcp:0" to pick any open port)
       localabstract:<unix domain socket name>
       localreserved:<unix domain socket name>
       localfilesystem:<unix domain socket name>
 reverse --remove REMOTE  remove specific reverse socket connection
 reverse --remove-all     remove all reverse socket connections from device
 mdns check               check if mdns discovery is available
 mdns services            list all discovered services

file transfer:
 push [--sync] [-z ALGORITHM] [-Z] LOCAL... REMOTE
     copy local files/directories to device
     --sync: only push files that are newer on the host than the device
     -n: dry run: push files to device without storing to the filesystem
     -z: enable compression with a specified algorithm (any, none, brotli)
     -Z: disable compression
 pull [-a] [-z ALGORITHM] [-Z] REMOTE... LOCAL
     copy files/dirs from device
     -a: preserve file timestamp and mode
     -z: enable compression with a specified algorithm (any, none, brotli)
     -Z: disable compression
 sync [-l] [-z ALGORITHM] [-Z] [all|data|odm|oem|product|system|system_ext|vendor]
     sync a local build from $ANDROID_PRODUCT_OUT to the device (default all)
     -n: dry run: push files to device without storing to the filesystem
     -l: list files that would be copied, but don't copy them
     -z: enable compression with a specified algorithm (any, none, brotli)
     -Z: disable compression

shell:
 shell [-e ESCAPE] [-n] [-Tt] [-x] [COMMAND...]
     run remote shell command (interactive shell if no command given)
     -e: choose escape character, or "none"; default '~'
     -n: don't read from stdin
     -T: disable pty allocation
     -t: allocate a pty if on a tty (-tt: force pty allocation)
     -x: disable remote exit codes and stdout/stderr separation
 emu COMMAND              run emulator console command

app installation (see also `adb shell cmd package help`):
 install [-lrtsdg] [--instant] PACKAGE
     push a single package to the device and install it
 install-multiple [-lrtsdpg] [--instant] PACKAGE...
     push multiple APKs to the device for a single package and install them
 install-multi-package [-lrtsdpg] [--instant] PACKAGE...
     push one or more packages to the device and install them atomically
     -r: replace existing application
     -t: allow test packages
     -d: allow version code downgrade (debuggable packages only)
     -p: partial application install (install-multiple only)
     -g: grant all runtime permissions
     --abi ABI: override platform's default ABI
     --instant: cause the app to be installed as an ephemeral install app
     --no-streaming: always push APK to device and invoke Package Manager as separate steps
     --streaming: force streaming APK directly into Package Manager
     --fastdeploy: use fast deploy
     --no-fastdeploy: prevent use of fast deploy
     --force-agent: force update of deployment agent when using fast deploy
     --date-check-agent: update deployment agent when local version is newer and using fast deploy
     --version-check-agent: update deployment agent when local version has different version code and using fast deploy
     (See also `adb shell pm help` for more options.)
 uninstall [-k] PACKAGE
     remove this app package from the device
     '-k': keep the data and cache directories

debugging:
 bugreport [PATH]
     write bugreport to given PATH [default=bugreport.zip];
     if PATH is a directory, the bug report is saved in that directory.
     devices that don't support zipped bug reports output to stdout.
 jdwp                     list pids of processes hosting a JDWP transport
 logcat                   show device log (logcat --help for more)

security:
 disable-verity           disable dm-verity checking on userdebug builds
 enable-verity            re-enable dm-verity checking on userdebug builds
 keygen FILE
     generate adb public/private key; private key stored in FILE,

scripting:
 wait-for[-TRANSPORT]-STATE...
     wait for device to be in a given state
     STATE: device, recovery, rescue, sideload, bootloader, or disconnect
     TRANSPORT: usb, local, or any [default=any]
 get-state                print offline | bootloader | device
 get-serialno             print <serial-number>
 get-devpath              print <device-path>
 remount [-R]
      remount partitions read-write. if a reboot is required, -R will
      will automatically reboot the device.
 reboot [bootloader|recovery|sideload|sideload-auto-reboot]
     reboot the device; defaults to booting system image but
     supports bootloader and recovery too. sideload reboots
     into recovery and automatically starts sideload mode,
     sideload-auto-reboot is the same but reboots after sideloading.
 sideload OTAPACKAGE      sideload the given full OTA package
 root                     restart adbd with root permissions
 unroot                   restart adbd without root permissions
 usb                      restart adbd listening on USB
 tcpip PORT               restart adbd listening on TCP on PORT

internal debugging:
 start-server             ensure that there is a server running
 kill-server              kill the server if it is running
 reconnect                kick connection from host side to force reconnect
 reconnect device         kick connection from device side to force reconnect
 reconnect offline        reset offline/unauthorized devices to force reconnect

usb:
 attach                   attach a detached USB device
 detach                   detach from a USB device to allow use by other processes
environment variables:
 $ADB_TRACE
     comma-separated list of debug info to log:
     all,adb,sockets,packets,rwx,usb,sync,sysdeps,transport,jdwp
 $ADB_VENDOR_KEYS         colon-separated list of keys (files or directories)
 $ANDROID_SERIAL          serial number to connect to (see -s)
 $ANDROID_LOG_TAGS        tags to be used by logcat (see logcat --help)
 $ADB_LOCAL_TRANSPORT_MAX_PORT max emulator scan port (default 5585, 16 emus)
 $ADB_MDNS_AUTO_CONNECT   comma-separated list of mdns services to allow auto-connect (default adb-tls-connect)

Java、C、C++对比

Wed, 25 Sep 2024 10:30:00 +0800

1. 程序结构

1.1 源码

	Java	C	C++
源文件	.java	.c .h	.cpp .h
编译后	.class 字节码文件	.i .s .o .obj等中间产物	.i .s .o .obj等中间产物

1.2 编译

1.3 Hello world

java

public class HelloJava{
	//程序入口
	public static void main(String[] args){
		System.out.println("Hello world!");
	}
}

//程序入口
int main(){
    printf("Hello World!");
}

C++

#include <iostream>
//程序入口
int main(int argc, char** argv) {
	std::cout << "Hello World!" << std::endl;
	return 0;
}

2. 数据类型

2.1 基本/数值数据类型

java数据类型所占的字节数是固定的，c/c++不同的系统可能不一样

Linux常用命令

Wed, 25 Sep 2024 10:30:00 +0800

尚未验证@2024年7月17日17:17:01

命令	参数	功能说明
ls	显示文件或目录 -l 列出文件详细信息 -a 列出当前目录下的所有文件及目录包括隐藏的(all)
mkdir	创建目录 -p 创建目录，若目录中父目录不存在，则创建p(parent)
cd	切换目录
touch	创建空文件
echo	创建带有内容的文件？echo不是回显吗
cat	查看文件内容
cp	拷贝
mv	移动或者重命名
rm	删除文件 -r 递归删除，可删除子目录及文件 -f 强制删除
find	在文件系统重搜索某文件
wc	统计文本中行数、字数、字符数、字节数
grep	在文本文件中查找某个字符串
rmdir	删除空目录
pwd	显示当前目录
ln	创建链接文件

系统管理命令

智能硬件类产品的研发生产流程

Wed, 25 Sep 2024 10:30:00 +0800

原文地址:[https://www.besovideo.com/detail?t=1&i=36](https://www.besovideo.com/detail?t=1&i=36 “单北斗5G执法记录仪、单北斗智能安全帽等智能硬件开发流程详解”)

智能硬件产品研发生产是一个综合硬件设计、软件开发、互联网服务于一体的复杂过程，始于市场分析，确定用户需求与产品定位，历经立项组建跨职能团队，进行深入的产品需求和设计阶段，包括软件界面与功能规划、硬件结构设计。

Mon, 01 Jan 0001 00:00:00 +0000

原文链接

技术 on 伊特瑞特

数据结构-图-遍历

数据结构-图-遍历

一、深度优先遍历

1、DFS算法

数据结构-图-其他特性

最小生成树

数据结构-图-存储结构

数据结构-图-存储结构

数据结构-图-概念

数据结构-图-概念

图的基本概念

树

Hello,树

一、树的基本概念

关键术语示例

二、树的分类与特性

1. 二叉树（Binary Tree)

查找算法整理

1. 顺序查找

实现步骤

Java代码实现

关键点说明

算法时间复杂度示例

排序算法整理

一 、插入排序类

直接插入排序

关键说明

希尔排序

Makefile使用

Makefile使用

一、什么是Makefile

Spring框架学习

Spring框架相关概念

JVM调优

理解JVM调优的目标

堆内存调优

Http-登录接口设计

ObjectBox数据库实体类重命名或修改字段解决方案

数据模型更新

数据模型更新

netstat命令解析

简介

用法

各参数说明

常用命令

Linux中开启和结束java程序脚本模板

java中MQTT使用

C指针使用

指针的基本概念

Android使用apksigner工具为应用签名

环境要求

用法

Android系统结构目录分析

Android调试工具adb帮助文档

adb 截图/录屏

adb拷贝已安装的apk

adb查看当前activity

adb发广播

adb查看相机参数

adb跳转系统设置

adb帮助文档

Java、C、C++对比

1. 程序结构

1.1 源码

1.2 编译

1.3 Hello world

2. 数据类型

2.1 基本/数值数据类型

Linux常用命令

智能硬件类产品的研发生产流程

一、插入排序类