- 博客(181)
- 收藏
- 关注
RSS订阅原创 基础算法题 —— 计算字符串的编辑距离（动态规划）
在题目所求的编辑距离是指字符串 a 转换成字符串 b 所需最小的操作步骤。a[i] != b[j] 时，要使 a[i] == b[j] 可使用的操作步骤如下：①、a[i] 可替换成 b[j]。②、字符串 a 下标为 i 的位置插入字符 b[j]，a[i+1] = 原a[i]…。③、字符串 b 下标为 j 的位置插入字符 a[i]，b[j+1] = 原b[j]…。由于字符串可以通过“插入”字符的操作进行改变，要得到相同的两个字符串就要从串头到串尾进行匹配。利用这一特点我们可以利用动态规划的思路来解决。
2022-06-10 14:18:33
1042
原创 基础算法题 —— 购物单 （0/1背包 变形）
根据题目我们可以知道主件和附件存在着一定的关系：若要拿附件就必须拿主件。如果将主件和附件分开来看，在考虑是否拿附件的时不便于确定主件最终结果是否被选中。更好的解题思路是将主件与附件作为一个整体，在考虑某主件是否被选的过程同时考虑该主件的附件是否被选。...
2022-06-08 10:54:32
223
原创 基础算法题 —— 合唱队（最长递增子序列）
①、枚举每个位置左右侧分别所能站的做多人自左向右递增：求每个位置左边最多可站多少人（含自己）— dp1自右向左递增：求每个位置右边最多可站多少人（含自己）— dp2②、选择第 i 个位置不移动的情况下，合唱队所能站的人数：dp1[i]+dp2[i]-1合唱队最多人：Max_ = dp1[i]+dp2[i]-1③、组成合唱队移除最少人：n - Max_...
2022-06-05 21:52:28
473
原创 Camera：双目成像原理
参考文章1、理想双目相机成像模型计算深度基本原理左右两个相机位于同一平面（光轴平行），且相机参数（如焦距f）一致。深度：z = f * b / d计算深度所需数据如下(1)、基线 b、焦距 f 可通过相机标定获得。(2)、相机视差d，即左相机的每个像素点(xl, yl)和右相机中对应点(xr, yr)的对应关系，可通过极线约束及图像匹配算法对两个相机的像素点进行快速地匹配。极线约束极线约束（Epipolar Constraint）就是指在理想模型下，当同一个空间点在两幅图像上分别成像时，已
2022-04-06 15:33:13
4070
原创 Linux：什么是 Makefile ？
Makefile 功能Makefile 可以使项目实现自动化编译，不用每次都输入指定的源文件和参数。一个 Makefile 包含描述了整个工程的编译和链接等规则。Makefile 优势1、 编译需要链接库、确定编译顺序若用C语言的单纯命令进行编译，编译的命令如下所示：gcc -o outfile temp.c temp1.c ...gcc 只会默认链接一些基本的C语言标准库，很多源文件依赖的标准库都需要我们手动链接。例如temp.c 用到了数学计算库 math 中的函数，需手动添加参数
2022-04-02 16:13:18
1873
转载 WSL: Could not resolve hostname Temporary failure（无法解析域名）
原文链接WSL 无法解析域名Could not resolve hostname github.com: Temporary failure in name resolution解决方法# 1. 编辑 /etc/wsl.conf 文件$ vim /etc/wsl.conf[network]generateResolvConf = false# 2. 重启 wsl$ wsl --shutdown# 3. 启动 wsl, 拷贝保留原来的 /etc/resolv.conf文件， 创建一个新的
2022-03-28 10:23:19
2152
原创 Linux：WSL 下 CTS 环境搭建及无法识别设备问题
WSLWindows Subsystem for Linux（简称WSL）是一个在Windows 10上能够运行原生Linux二进制可执行文件（ELF格式）的兼容层。它是由微软与Canonical公司合作开发，其目标是使纯正的Ubuntu、Debian等映像能下载和解压到用户的本地计算机，并且映像内的工具和实用工具能在此子系统上原生运行。安装步骤...
2022-03-22 20:12:17
1394
原创 Linux：VirtualBox虚拟机下安装桌面版CentOS
下载 VirtualBox 虚拟机官网下载即可 https://www.virtualbox.org/wiki/Downloads选择合适的版本安装下载 CentOS 镜像文件华为云镜像站红框指出的镜像文件，二选一即可（Minimal 版本为最小安装，安装后只有命令行界面）在 VirtualBox 配置 CentOS 环境...
2022-03-19 11:44:36
1624
原创 Linux：目录
根目录（/）：根目录是整个系统最重要的一个目录，因为不但所有的目录都是由根目录衍生出来的，同时根目录也与开机/还原/系统修复等动作有关。在FHS的要求方面，他希望根目录不要放在非常大的分区内， 因为越大的分区你会放入越多的数据，如此一来根目录所在分区就可能会有较多发生错误的机会。根目录（/）下必须要存在的目录目录放置内容/bin常用指令。主要有cat、chmod、chown、date、mv等可被一般用户调用的指令/boot开机相关文件，包括 Linux 核心文件以及开机菜
2022-03-16 11:39:55
2022
1
原创 Linux：Hello World 模块
前言Linux 系统为应用程序提供了功能强大且容易扩展的 API，但在某些情况下，这还远远不够。与硬件交互或进行需要访问系统中特权信息的操作时，就需要一个内核模块。下面从 Hello World 模块来说明模块的建立与运行。环境搭建开始编写Linux内核模块之前，我们首先要准备一些工具。最重要的是，你需要有一台Linux机器，尽管可以使用任何Linux发行版，但本文中，我使用的是Ubuntu 16.04 LTS，如果你使用的其他发行版，可能需要稍微调整安装命令。建立1、创建目录mkdir -p
2022-03-15 13:40:14
2755
1
原创 Linux：修改文件属性与权限的基本命令用法
chgrp：修改文件所属组修改条件：主目录中存在所要修改的文件①、切换 root 权限②、查询主目录下存在的文件③、snap文件所属组为 root ，修改 snap 所属组为 group1④、查询是否修改成功修改成功chown：修改文件拥有者修改条件：主目录中存在所要修改的文件①、切换 root 权限②、查询主目录下存在的文件③、snap文件拥有者为 root ，修改 snap 拥有者为 bin④、查询是否修改成功修改成功chmod：修改文件权限修改条件：主目录
2022-03-12 13:43:50
2266
原创 Linux：Linux文件属性
环境虚拟机：Virtual Box映像文件：Ubuntu获取文件信息一、切换 root 身份 — 【su -】二、列出所有文件的权限与属性 — 【ls -al】文件信息字段分析档案类型权限档案类型 | 档案拥有者 | 档案所属群组权限 | 其他人权限...
2022-03-12 10:15:47
1109
原创 Android ：Activity
Activity 代表手机或平板电脑中的一屏，它提供了和用户交互的可视化界面。一个 Android 应用中，可以有多个 Activity。这些 Activity 组成了 Activity 栈（Stack），当前活动的 Activity 位于栈顶。Activity 生命周期中 4 个重要状态状态描述运行状态该 Activit
2022-02-25 16:39:11
1740
原创 离散数学：二元关系
笛卡儿积给定两个集合 A 和 B，笛卡儿积记为 A × B = {<x, y>|x∈A, y∈B}。举例说明A = {a, b}，B = {c, d}，求 A × B。解： A × B = {a, b} × {c, d} = {<a, c>,<a, d>,<b, c>,<b, d>}二元关系给定两个集合 A 和 B，R 是笛卡儿积 A × B 的任意子集，则称 R 为从 A 到 B 的一个二元关系。举例说明若 A × B = {
2022-02-15 23:12:37
4210
原创 离散数学：集合的性质
集合的划分概念：集合 X 的划分是把 X 中的全部元素分割为多个真子集。这些真子集包含集合 X 的全部元素又相互排斥。举例说明设 A = {a,b,c}，则下列是集合 A 的划分的是 ( D )A.{{b,c},{c}}-------错误，划分的真子集缺少元素 a 且元素 c 重复B.{{a,b},{a,c}}----错误，划分的真子集元素 a 重复C.{{a,b},c}--------错误，元素 c 不在划分的真子集内D.{{a},{b,c}}------正确集合的对称性及反对称性对称
2022-02-14 16:05:32
3037
原创 离散数学：主范式（主析取范式、主合取范式）
求解主析取范式、主合取范式方法①真值表法②等值演算法例题求公式 (p→q)∧(q→r) 的主析取范式和主合取范式、成真赋值。解：①真值表法pqrp→qq→r(p→q)∧(q→r)000111001111010100011111100010101010110100111111查表可得成值赋值：000、001、011、111主析取范式：∑(
2022-02-13 20:35:35
34946
1
原创 Android：SharedPreferences 存储
前言Android 系统提供了轻量级的数据存储方式——SharedPreferences 存储。它屏蔽了对底层文件的操作，通过为程序人员提供简单的编程接口，实现以最简单的方式永久保存数据。这种方式主要是对少量的数据进行保存，比如对应用程序的配置信息、手机应用主题、游戏的玩家积分等进行保存。
2022-01-18 15:39:00
520
原创 Android：位置服务
在开发 Android 位置相关应用时，可以从 GPS（全球定位系统）、passive、network 获取用户位置。通过 GPS 能获得最精确的信息。
2022-01-17 21:06:56
2382
原创 Android：Action 与 Data 属性
前言Intent 的中文翻译就是“意图”的意思，它是 Android 程序中传输数据的核心对象。在 Android 官方文档中，对 Intent 的定义是执行某操作的一个抽象描述。一个 Intent 对象实质上是一组被捆绑的信息，它可以是对 Intent 有兴趣的组件信息（如要执行的动作和要作用的数据），也可以是 Android 系统感兴趣的信息（如处理 Intent 组件的分类信息和如何启动目标活动的指令等）。Intent 对象主要包含 Component name、Action、Category、D
2022-01-16 17:54:34
2666
原创 Android：项目结构
默认情况下，在 Android Studio 中创建 Android 项目后，将默认生成 Project、Packages、Scratches、Android、Project Fines、Problems、Production、Tests 项目结构。下面就介绍 Android 项目结构中，常用子节点的作用。
2022-01-16 15:51:35
2623
原创 Android：基本程序单元 Activity
在 Android 应用中，提供了 4 大基本组件，分别是 Activity、Service、BroadcastReceiver 和 ContentProvider。而 Activity 是 Android 应用最常见的组件之一。Activity 的中文意思是活动。在 Android 中，Activity 代表手机或者平板电脑中的一屏，它提供了和用户交互的可视化界面。在一个 Activity 中，可以添加很多组件，这些组件负责具体的功能。
2022-01-15 21:58:40
476
原创 Android：高级 UI 组件
前言在 Android 中，提供了进度条、拖动条和星级评分条等进度类组件。ProgressBar 类：进度条组件，用于显示某个耗时操作完成的百分比的组件。SeekBar 类：允许用户通过拖动滑块来改变值的组件。RatingBar 类：允许用户通过拖动改变星星图案的进度组件。举例说明：进度条...
2022-01-15 16:07:45
473
原创 Android：布局管理器
在 Android 中，每个组件在窗体中都有具体的位置和大小，在窗体中摆放各种组件时，很难进行判断。不过，使用 Android 布局管理器可以很方便地控制各组件的位置和大小。
2022-01-13 18:52:36
1410
原创 第十一届蓝桥杯——矩阵（应试做法---卡特兰数）
前言：直接把它当做一道规律题来做。矩阵【问题描述】把 1 ∼ 2020 放在 2 × 1010 的矩阵里。要求同一行中右边的比左边大，同一列中下边的比上边的大。一共有多少种方案？答案很大，你只需要给出方案数除以 2020 的余数即可。【答案提交】这是一道结果填空题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。解题思路枚举简单的 2*n 方案数n123方案数125推测为 卡特兰数直接打表…
2021-04-16 22:03:26
624
原创 蓝桥杯工具题——计算两个日期差（计算器）
前言：蓝桥杯比赛期间可以使用电脑自带的软件，下面就利用电脑的计算器来计算两个日期差。纪念日【问题描述】请问从 1921 年 7 月 23 日中午 12 时到 2020 年 7 月 1 日中午 12 时一共包含多少分钟？【答案提交】这是一道结果填空题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。解题思路利用电脑计算器求日期差的天数差再转换为分钟差。结果：361382460 = 52038720总结如果没有计算器工具用C/C
2021-04-16 10:46:24
1122
1
原创 计算机网络——尝试SMTP交互（邮件发送）
前言本文通过 Windows 命令提示符（cmd）实现邮件发送。第一步：打开 Windows Telnet Client 功能①、打开控制面板②、点击程序③、点击启动或关闭 Windows 功能④、将 Telnet Client 功能启用第二步：拥有两个邮箱便于测试（发送邮箱与接收邮箱）本文测试的发送邮箱为网易邮箱，接收邮箱为QQ邮箱。不同邮箱在交互中，过程相差不大。第三步：利用 SMTP 协议，实现邮箱发送注意：每一个输入字符都会在输入后直接发送到服务器，修正错误的命令是无
2021-02-11 00:28:11
1828
1
原创 刷题集——POJ 2179 Fliptile（枚举+模拟）
FliptileTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 28860 Accepted: 10139DescriptionFarmer John knows that an intellectually satisfied cow is a happy cow who will give more milk. He has arranged a brainy activity for cows in which they
2020-12-03 20:02:28
160
原创 刷题集——POJ 2251 Dungeon Master（三维——求最少步数）
Dungeon MasterDungeon MasterTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 76082 Accepted: 27287DescriptionYou are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not b
2020-12-01 22:42:45
123
原创 天梯题集——肿瘤诊断（三维bfs）
肿瘤诊断看到题目第一眼，就害怕了。上网一查，原来只是个三维 bfs 。这是一道错过就会后悔的题…菜是原罪…bfs模板题实现代码#include<bits/stdc++.h>using namespace std;int m, n, l, t, cnt;int zl[70][130][1300];bool judge[70][130][1300]={false};int A[6] = {0, 0, 0, 0, 1, -1};int B[6] = {0, 0, 1
2020-11-28 10:01:10
187
原创 天梯题集——社交集群（构造并查集）
社交集群第一眼这道题好像是并查集又好像不是，其实只需我们构造兴趣并查集，问题都将迎刃而解…解题思路①、并查集对兴趣进行并查集，一边压缩路径，一边读取数据，可以有效地避免路径被覆盖。（我就是忘记避免覆盖了…）int get_(int x){ if(u[x]==x) return x; return u[x]=get_(u[x]);}void un(int x,int y) //连接路径 { int xx=get_(x); int yy=get_(y); if(xx!=yy)
2020-11-27 21:07:40
129
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人