- 博客(149)
- 收藏
- 关注
RSS订阅原创 master method(主定理)
master method（主定理）假设有递推关系式 T(n)=aT(nb)+f(n)T(n) = aT(\frac{n}{b}) + f(n)T(n)=aT(bn)+f(n) ，其中 nnn 为问题的规模，aaa 为递推的子问题数量，nb\frac{n}{b}bn 为每个子问题的规模（假设每个子问题的基本规模基本一样），f(n)f(n)f(n) 为递推以外进行的计算工作。a≥1,b>1a \geq 1, b > 1a≥1,b>1 为常数，f(n)f(n)f(n) 为函数，T(n)
2021-09-18 18:17:03
2319
原创 Tft_eSPI驱动ST7735液晶屏
Ⅰ. 前言买了块1.8寸的tft液晶屏，之前一直用 Adafruit_ST7735 和 Adafruit_GFX 库驱动，使用还挺简单的，但是有些功能使用起来还是不太方便，也不太通用，换成 Tft_eSPI 库驱动，遇到了不少问题，记录下。Ⅱ. 接线ST7735的1.8寸的tft屏幕接线按照1.4寸的来就好了。图片来源：1.44inch SPI Arduino Module Black SKU:MAR1442图片来源：1.8inch Arduino SPI Module ST7735S SKU
2021-06-09 15:50:46
7580
3
原创 VSCode插件PlatformIO配置ESP8266使用教程
Ⅰ. 安装VSCode就不介绍如何安装了，安装好VSCode后，直接打开Extensions，搜索PlatformIO点击install即可。安装成功后重启便会多了个蚂蚁头样的栏目。并且状态栏会多出如下的图标。Ⅱ. 安装平台支持点击状态栏的家的那个图标，点击Platforms，搜索ESP，就会出来Espressif 8266，点击安装即可。这样PlatformIO就安装完成了。Ⅲ. 创建项目创建完成之后PlatformIO会自动进行项目配置，并且出现在Exporter中。目录解释
2021-06-09 15:50:14
8640
5
原创 Ubuntu20.04搭建nfs服务
Ubuntu20.04安装NFS服务器端sudo apt-get install nfs-kernel-server设置共享目录mkdir -p /home/incipe/nfssudo chmod 777 /home/incipe/nfssudo vim /etc/exports# 添加如下内容/home/incipe/nfs (rw)重启NFS服务sudo /etc/init.d/nfs-kernel-server restart开发板挂载如果没有NFS客户端请先移植NFS客户
2021-05-22 23:06:38
815
原创 GEC6818移植rtl8723bu wifi驱动
1. 配置内核进入内核目录。执行 make menuconfig然后会打开一个配置工具，它可以让你遍历每个可用模块，然后启用或者禁用你需要或者不需要的模块。（空格表示选择）进入 NetWork device support 层下的 Wireless 层，启用 cfg80211 - wireless configuration API、cfg80211 wireless extensions compatibility、Generic IEEE 802.11 Networking Stack (mac
2021-05-22 22:48:05
1280
1
原创 移植opencv3.2.0含opencv_contrib
环境及工具准备个人电脑：GEC6818 嵌入式开发板Opencv3.2.0交叉编译器交叉编译 Opencv3.2.01.解压 opencv3.2.0unzip opencv-3.2.0.zip2.解压 opencv_contrib-3.2.0tar -zxvf opencv_contrib-3.2.0.tar.gz3.创建一个新目录，把 opencv3.2.0 和 opencv_contrib-3.2.0 放进去mkdir opencv_buildmv opencv
2021-05-01 16:40:49
536
2
原创 arm-none-linux-gnueabi-gcc: Command not found
前言最近遇到个超级大坑，移植中间件时，交叉编译总是出现 arm-none-linux-gnueabi-gcc: Command not found 报错，明明自己已经安装并且设置了交叉编译器的环境变量。却还是报这个错！！！问题产生笔者安装了 zsh shell 但是超级用户默认的终端可不是 zsh而笔者是在 zsh 的配置文件 ~/.zshrc 里面添加的环境变量，所以，但我使用 带有 sudo 命令的时候，会切换到 bash 结果当然就找不到 arm-none-linux-gnueabi-gcc
2021-03-28 16:13:53
1384
2
原创 虚拟机使用cheese调用摄像头黑屏问题解决
Ⅰ. 问题虚拟机连接好 usb 摄像头后，调用 cheese 后都是黑屏，没有任何显示，无法点击任何按钮。Ⅱ. 解决办法这样子就完美解决了，哈哈~
2021-01-27 21:33:01
995
原创 vmware中ubuntu虚拟机扩容
两种扩容方式： 重新创建一块虚拟硬盘扩大原来的硬盘：如果装系统时没有进行手动分区，系统只有两个分区（根分区和交换分区），这种情况我们直接扩展根分区的大小。 我们是为了解决当前用户空间不够的问题，所以我们要给当前用户的目录所挂载的硬盘扩容（不进行文件复制），所以我们选择第二种扩容方式，步骤如下： 1.扩展虚拟机硬盘大小（关机状态才能扩容） 2.安装修改文件大小的软件，此软件和Win...
2021-01-03 13:29:23
226
原创 opencv移植
一. 移植依赖库主要需要移植如下几个依赖库：zlib-1.2.11jpegsrc.v9blibpng-1.6.29yasm-1.3.0x264-snapshot-20170415-2245xvidcore_1.3.3.origffmpeg-2.8.11下载地址，链接: https://pan.baidu.com/s/1X_Dogbvo_vY4X8zLBRpVcA 提取码: m6f2编译器版本：虚拟机：安装编译器可以参考：Ubuntu20.04安装arm-linux-gcc4.
2021-01-03 13:02:23
891
原创 MiniSQL实验
本次实验需要用到的包：Ⅰ. 交叉编译msql库因为最终代码要到开发板上去跑，所以要用 arm-linux-gcc 编译好 msql 代码才可以到板子上执行，编译的过程是需要链接 arm 编译好的库的。msql 十分小巧，编译的库是静态库，这就很舒服了。mkdir -p /home/msql把上面的两个文件传到 /home/msql 目录下去。cd /home/msqltar -zxvf msql-3.0-RELEASE.tar.gzcd msql-3.0-RELEASE./setup
2020-11-27 23:35:33
902
原创 Autotools工具使用
1. 工具介绍Autoconf/Automake 工具用于自动创建功能完善的 Makefile 文件。Autotools 主要包括：autoconf、automake、perl 语言环境和 m4。2. 使用示范目录树：tree.|-- login.c|-- login.h|-- main.c|-- welecome.c`-- welecome.h0 directories, 5 filesⅠ. 使用autoscan生成configure.scan文件autoscantree
2020-11-25 19:06:55
756
原创 JXARM9-2410-3实验三
本次实验分两步走：先在虚拟机上编译安装好 minigui 能够在虚拟机上看到实验现象（显示Hello World）。移植到开发板上，在开发板上可以看到实验现象。Ⅰ. 虚拟机安装 minigui如果安装 red hat 的时候选的是 everything 的话，是不需要安装这几个库 zlib, png, jpeg, ttf 只有移植到开发板上才需要。所以在虚拟机上我们只需要以下三个包就可以了。libminiguiminigui-resqvfbmde-1.6.10 例子程序mg-sam
2020-11-09 12:32:55
2724
7
原创 剑指 Offer 39. 数组中出现次数超过一半的数字
原题数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。你可以假设数组是非空的，并且给定的数组总是存在多数元素。示例 1:输入: [1, 2, 3, 2, 2, 2, 5, 4, 2]输出: 2限制：1 <= 数组长度 <= 50000思路因为题目给定了数组总是存在多数元素，所以这题利用 摩尔投票法 即可解决。首先给个暴力的解法：暴力C++class Solution {public: int majorityElement(vect
2020-11-02 10:59:35
135
原创 JXARM9-2410-3实验二
注：要食用本文请先阅读 JXARM9-2410-3实验一上传内核和根文件系统首先用 FileZilla 或者 WinSCP 把 zImage 和 ramdisk.gz 传送到 red hat 上。主机：红帽ip地址，确保和pc在同一个网段。用户名：红帽登录用户名。密码：红帽登录密码。端口：默认选择22。挂载ramdisk先把 ramdisk 解压。# 首先切换到ramdisk.gz所在的目录gunzip ramdisk.gz解压完毕后，ramdisk.gz 变成了 ramdisk
2020-11-01 20:04:19
481
原创 JXARM9-2410-3实验一
Ⅰ. 实验准备Red Hat Enterprise 系统：uname -aLinux localhost.localdomain 2.4.20-8 #EST 2003 i686 i386 GNU/LinuxUSB转串口线水晶头网线串口连接工具，PuTTy 或者 SecureCRTⅡ. 步骤配置局域网共享目录vim /etc/exports改为如下：/tftpboot (rw)重启nfs服务/etc/init.d/nfs restart遇到这个情况再重新执行一次即
2020-11-01 19:31:02
654
原创 解决win10自带应用无法联网问题
方案1使用clash for windows软件，里面有个 UWP Loopback点击一下，会弹出这个界面。然后你想让哪个软件走代理，就选中哪个软件，最后点击 Save Changes 即可。特别注意：第一个选项不能打勾，否则设置没有作用的。方案2使用 Fiddler 软件，左上角有个 WinConfig ，点击一下，也会出现这个弹窗。按照方案一的操作进行即可解决！！！...
2020-10-30 18:17:19
9935
原创 Jetson nano刷机
Ⅰ. 需要准备的材料Jetson nano 开发套件，厂家标配；MicroSD 卡，至少 16GB 吧；5V, 2A 电源。Ⅱ. 下载jetson nano系统镜像官网下载地址： Jetson Nano Developer Kit SD Card ImageⅢ. 格式化SD卡利用 [SD Card Formatter](SD Card Formatter) 进行格式化即可，如下图所示：这里的 Volume label （卷标）请留空！点击 Format 即可快速格式化SD卡。Ⅳ.
2020-10-28 00:12:14
1446
4
原创 剑指 Offer 28. 对称的二叉树
原题请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 1/ \2 2/ \ / \3 4 4 3但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1/ \2 2\ \3 3来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/dui-cheng-de-er-cha-sh
2020-10-27 09:07:42
96
原创 978. 最长湍流子数组
原题当 A 的子数组 A[i], A[i+1], …, A[j] 满足下列条件时，我们称其为湍流子数组：若 i <= k < j，当 k 为奇数时， A[k] > A[k+1]，且当 k 为偶数时，A[k] < A[k+1]；或 若 i <= k < j，当 k 为偶数时，A[k] > A[k+1] ，且当 k 为奇数时， A[k] < A[k+1]。也就是说，如果比较符号在子数组中的每个相邻元素对之间翻转，则该子数组是湍流子数组。返回 A 的最大
2020-10-26 20:58:12
74
原创 56. 合并区间
原题给出一个区间的集合，请合并所有重叠的区间。示例 1:输入: intervals = [[1,3],[2,6],[8,10],[15,18]]输出: [[1,6],[8,10],[15,18]]解释: 区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].示例 2:输入: intervals = [[1,4],[4,5]]输出: [[1,5]]解释: 区间 [1,4] 和 [4,5] 可被视为重叠区间。注意：输入类型已于2019年4月15日更改。 请重置默认代码
2020-10-22 22:35:10
62
原创 763. 划分字母区间
原题字符串 S 由小写字母组成。我们要把这个字符串划分为尽可能多的片段，同一个字母只会出现在其中的一个片段。返回一个表示每个字符串片段的长度的列表。示例 1：输入：S = “ababcbacadefegdehijhklij”输出：[9,7,8]解释：划分结果为 “ababcbaca”, “defegde”, “hijhklij”。每个字母最多出现在一个片段中。像 “ababcbacadefegde”, “hijhklij” 的划分是错误的，因为划分的片段数较少。来源：力扣（LeetCo
2020-10-22 20:35:49
105
原创 Morris遍历
Morris遍历通常，二叉树的前、中、后序遍历有两种方法。使用递归，时间复杂度 O(N)O(N)O(N) 空间复杂度 O(N)O(N)O(N)使用栈（stack） ，时间复杂度 O(N)O(N)O(N) 空间复杂度 O(N)O(N)O(N)其中 NNN 代表节点数。但是 Morris 遍历可以做到在 O(N)O(N)O(N) 时间 O(1)O(1)O(1) 空间对整个二叉树进行遍历。Morris遍历流程记录当前节点为 root如果当前节点没有左孩子，root = root->ri
2020-10-18 14:37:18
155
原创 利用Python爬取必应壁纸
前言一个喜欢折腾的人，长期看到桌面只有一种壁纸，就想着自己从网上爬取一些壁纸，存下来，随机切换壁纸。本文仅供学习交流。工具Python3 + requests + reFiddler 抓包工具。分析必应官网好像无法使用 Ctrl + U 查看源代码和 Ctrl + Shift + I或者F12 打开控制台。通过 Fiddler 进行抓包。发现就这两个请求那么可以肯定，图片的 url 肯定就在网页源代码里面。我们可以在源代码中看到我们想要的图片 url通过正则进行抓取即可。imp
2020-10-13 23:52:39
369
原创 LCP 12. 小张刷题计划
原题为了提高自己的代码能力，小张制定了 LeetCode 刷题计划，他选中了 LeetCode 题库中的 n 道题，编号从 0 到 n-1，并计划在 m 天内按照题目编号顺序刷完所有的题目（注意，小张不能用多天完成同一题）。在小张刷题计划中，小张需要用 time[i] 的时间完成编号 i 的题目。此外，小张还可以使用场外求助功能，通过询问他的好朋友小杨题目的解法，可以省去该题的做题时间。为了防止“小张刷题计划”变成“小杨刷题计划”，小张每天最多使用一次求助。我们定义 m 天中做题时间最多的一天耗
2020-10-02 21:58:57
1180
1
原创 Git常用命令
读完本文，你将了解git的常用操作。注：本文不介绍git历史，也不介绍如何安装git，更不介绍如何使用github。有需要的读者可以参考 同时推送代码至github和giteeⅠ. 基本操作创建版本库mkdir gitcd gitgit initInitialized empty Git repository in /home/incipe/Desktop/git/.git/ls -a. .. .git添加到版本库touch first.mdecho "Hello.
2020-10-01 22:31:41
191
原创 GEC6818音乐播放器制作
环境# linux操作系统uname -aLinux incipe-virtual-machine 5.4.0-31-generic #35-Ubuntu SMP Thu May 7 20:20:34 UTC 2020 x86_64 x86_64 x86_64 GNU/Linux# 交叉编译器arm-linux-gcc -vUsing built-in specs.Target: arm-none-linux-gnueabiConfigured with: /opt/FriendlyARM
2020-09-28 23:15:11
11344
11
原创 Ubuntu20.04安装arm-linux-gcc4.4.3交叉编译器
下载本文安装的交叉编译器是 arm-linux-gcc4.4.3 32位的，其他版本安装类似。友善之臂官网下载地址 ：http://www.arm9.net/download.asp喜欢网盘下载的朋友可以使用 [https://pan.baidu.com/s/1bSNel0a13lJsn9fxOT7gZQ 提取码: u3yd] 进行安装。安装如果之前安装过旧版本的，可以考虑删除旧的版本在进行安装，如果不知道有没有安装过，就不管了。下载好后进入 Ubuntu20.04 进行解压。tar -zx
2020-09-28 21:58:50
6233
3
原创 Leetcode刷题笔记147. 对链表进行插入排序
原题对链表进行插入排序。插入排序的动画演示如上。从第一个元素开始，该链表可以被认为已经部分排序（用黑色表示）。每次迭代时，从输入数据中移除一个元素（用红色表示），并原地将其插入到已排好序的链表中。插入排序算法：插入排序是迭代的，每次只移动一个元素，直到所有元素可以形成一个有序的输出列表。每次迭代中，插入排序只从输入数据中移除一个待排序的元素，找到它在序列中适当的位置，并将其插入。重复直到所有输入数据插入完为止。示例 1：输入: 4->2->1->3输出: 1-
2020-09-24 20:15:56
124
1
原创 PicGo+Typora+Gitee搭建博客图片环境
前言本来想着看看别人的博客就可以轻松实现了，到头来，使用方法好像出现了点变化，又被折腾了，记录下最新使用方法。安装 typora安装 PicGo拥有 Gitee 账号配置Ⅰ. 获得 token没有 Gitee 仓库就创建一个，这个不再赘述。获得 token然后会得到 token 复制下来，后面会用到的。Ⅱ. PicGo 配置打开 PicGo，按照图中步骤安装 gitee 插件。之前的版本没有 owner 这个选项，所以直接在 repo 仓库处填 usern
2020-08-26 11:36:12
144
原创 conda常见用法
安装参考我的这篇文章即可，Ubuntu20.04安装Anaconda常见用法Ⅰ. 创建虚拟环境conda create --name name python=3.8name 就是你要创建的虚拟环境的名字，python 指定版本后，就会自动寻找这个版本的最新版本。Ⅱ. 激活环境activate name # windowssource activate name # linux如果 source activate name 失效，说明找不到 activate 这个命令了。如下信息：s
2020-08-24 19:33:05
910
原创 数据分析Pandas
什么是pandaspandas 是基于一种 NumPy 的一种工具。NumPy 只能处理数值型的数据，但是 pandas 除了处理数值之外，还可以处理其它类型的数据。比如，字符串，时间序列等。使用Ⅰ. 数据结构维数名称描述1Series带标签的一维同构数组2DataFrame带标签的，大小可变的，二维异构表格一维Series创建import pandas as pd import numpy as npt1 = pd.Series([
2020-08-21 16:57:34
198
原创 科学计算NumPy
什么是NumpyNumPy 是一个运行速度非常快的数学库，主要用于数组计算，包含：一个强大的N维数组对象 ndarray广播功能函数整合 C/C++/Fortran 代码的工具线性代数、傅里叶变换、随机数生成等功能使用Ⅰ. 创建ndarray调用 array() 方法即可。def array(object, dtype=None, copy=True, order='K', subok=False, ndmin=0)参数：object 数组或嵌套的数列。dtype 数组元
2020-08-19 21:52:15
270
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人