- 博客(34)
- 收藏
- 关注
RSS订阅原创 三、查找表（2 经典问题+灵活选择键值+查找表和滑动窗口）
三、查找表（2 经典问题+灵活选择键值+查找表和滑动窗口）I. 经典问题1. 两数之和class Solution {public: vector<int> twoSum(vector<int>& nums, int target) { unordered_map<int, int> record; // <target-nums[i], i> for(int i=0; i<nums.size(
2021-03-10 21:19:36
116
原创 三、查找表（1 简单示例）
三、查找表（简单示例）349. 两个数组的交集class Solution {public: vector<int> intersection(vector<int>& nums1, vector<int>& nums2) { set<int> record(nums1.begin(), nums1.end()); // for(int i=0; i<nums1.size(); ++i)
2021-03-06 17:50:43
218
原创 二、数组2（滑动窗口）
二、数组2（滑动窗口）209. 长度最小的子数组class Solution {public: int minSubArrayLen(int target, vector<int>& nums) { // 滑动窗口 int l = 0; int r = 0; int ans = nums.size()+1; // 记录最小长度 int sum = nums[l]; while(
2021-03-05 11:16:52
129
原创 二、数组2（排序算法补充-对比数据结构课程二三章）
二、数组2（排序算法补充-对比数据结构课程二三章）第二章、基础排序选择排序算法3_p_student.h#ifndef SELECTIONSORT_STUDENT_H#define SELECTIONSORT_STUDENT_H#include <iostream>#include <string>using namespace std;class Student{private: int score; string name;public
2021-02-27 14:37:21
138
1
原创 二、数组2（基础算法思路的应用与对撞指针）
二、数组2（基础算法思路的应用与对撞指针）基础算法思路的应用75. 颜色分类解法一计算每个颜色的个数，然后填充数组class Solution {public: void sortColors(vector<int>& nums) { int count[3] = {0}; for(int i=0; i<nums.size(); ++i){ assert(nums[i]>=0 &&am
2021-02-27 14:36:36
64
原创 二、数组1（常规数组问题）
二、数组1（常规数组问题）283. 移动零解法一class Solution {public: void moveZeroes(vector<int>& nums) { int k=0; int n=nums.size(); for(int i=0; i<n; ++i){ if(nums[i]!=0) nums[k++] = nums[i];
2021-02-27 14:35:55
84
原创 一、预备知识（基本解题思路与复杂度分析）
一、预备知识（基本解题思路与复杂度分析）算法面试可以看做是和面试官探讨解决方案，对于问题的细节和应用环境可以和面试官沟通沟通本身很重要，暗示了思考问题的方式算法学习准备范围各种排序算法基础数据结构和算法实现：堆、二叉树、堆…算法题基本解题思路1. 注意条件题目中的一些条件是对问题的限制 如给定一个有序数组也有一部分条件是对题解的暗示 如 设计一个O(nlogn)的算法2. 没有思路时试验几个简单的测试用例不忽视暴力解法，避免面试过程中出现没有想法的局面3. 优化算
2021-02-27 14:35:15
148
原创 课程题目汇总
课程题目汇总数组常见的数组问题：283、27、26、80基础算法思路的应用：75、88、215双索引：对撞指针：167、125、344、345、11滑动窗口：
2021-02-27 14:34:32
66
原创 陈越数据结构_第一周
陈越数据结构_第一周1. 最大子列和问题是第一周最后讲到的4种算法的实验题，属于基本要求，一定要做；题目见PAT输入样例：6-2 11 -4 13 -5 -2输出样例：201.1 解法1：暴力解法算法思想：暴力枚举所有子序列求解，保留最大的子序列和c++代码如下：#include <iostream>using namespace std;int maxSubsequenceSum1(int n,int input_arr[]){
2020-08-02 16:18:01
220
原创 排序-基数排序
排序-基数排序本文代码是算法与数据结构c语言描述第二版 45页 基数排序 的复现语言：c++算法思想基数排序起源于桶式排序、又叫卡片排序基本思想可以归纳如下：从最低位开始依次进行桶式排序从最低位到最高为依次进行排序，得到最终结果详细说明可以参考算法与数据结构c语言描述第二版 45页参考链接代码实现/**本文件是算法与数据结构c语言描述45页基数排序的复现*语言:c++*/#include <iostream>#include <vector&
2020-07-30 18:06:16
86
原创 JupyterLab修改启动默认路径
JupyterLab修改启动默认路径1. 生成配置文件Jupyter notebook --generate-config此时会生成一个配置文件，并给出文件路径2.打开配置文件找到c.NotebookApp.notebook，添上自己想要的默认打开路径。注意反斜杠\要改为斜杠/。记得一定要把前面的#去掉，并不能留有空格c.NotebookApp.notebook_dir = 'E:/Jupyter'3.在此打开JupyterLab路径已经改好...
2020-05-14 18:16:43
6168
1
原创 PPT小白脱白课程笔记
PPT小白脱白课程笔记参考课程地址：PPT入门小白脱白系列1. 学会从WORD导入内容到PPT在Word中大纲视图中编辑好内容设置发送到PPT快捷键：在Word中选项-快速访问工具-不在功能区的命令-发送到PowerPoint点击发送到PowerPoint快捷键在生成的PPT中进入大纲视图，然后开始-清除所有格式2.幻灯片排版2.1制作首页、尾页开始-版式-标题幻灯片...
2020-05-06 11:59:59
266
原创 GIT学习-基本知识及命令记录
GIT学习-基本知识及命令记录什么是git分布式管理版本控制系统如果有一个软件，不但能自动帮我记录每次文件的改动，还可以让同事协作编辑，这样就不用自己管理一堆类似的文件了，也不需要把文件传来传去。如果想查看某次改动，只需要在软件里瞄一眼就可以分布式和集中式区别集中式版本控制系统，版本库是集中存放在中央服务器的，而干活的时候，用的都是自己的电脑，所以要先从中央服务器取得最新的版本，然后...
2020-04-26 11:23:00
239
原创 Number Zoo Patrol
Number Zoo Patrol问题描述Background:You’re working in a number zoo, and it seems that one of the numbers has gone missing!Zoo workers have no idea what number is missing, and are too incompetent to fi...
2020-04-25 18:28:38
992
原创 多目标追踪-MOTDT论文阅读
MOTDT论文阅读众所周知，如何更好地将已有的追踪序列和当前检测相关联是tracking-by-detection追踪框架中最主要的问题，在该论文中提出了一个通过设计好的评分函数对目标检测结果与当前追踪结果进行筛选，进而使用级联目标关联完成多目标追踪的方案，此外，作者中还设计了一个re-id模型用于提取目标的表观信息。以下将针对论文中提出的整体算法框架以及评分函数设计、级联追踪、re-i...
2020-04-24 18:37:46
756
9
原创 我的读书笔记：如何阅读一本书
《如何阅读一本书》整本书讲的就是要主动地去阅读，并给出了阅读的四个个层次以及每个层次的阅读技巧。写下本文的目的就是简要整理一下书中给出的阅读技巧。阅读技巧的层次及简单说明1.基础阅读基础阅读是最简单的层次，其核心就是要搞清楚“这个句子在说什么？”具有起码的读写能力当然是阅读的基础顾名思义，基础阅读很基础，就是基本的阅读能力，本文就不做详细说明了2. 检视阅读检...
2020-04-19 09:48:41
123
原创 操作系统 银行家算法解析
操作系统 银行家算法解析C++代码如下#include <iostream>using namespace std;int Available[100];//可利用资源数组int Max[50][100];//最大需求矩阵int Allocation[50][100];//分配矩阵int Need[50][100];//需求矩阵int Request[50][100];...
2020-04-17 16:30:53
628
原创 深搜：POJ1724:ROADS
深搜：POJ1724:ROADS问题描述描述N cities named with numbers 1 … N are connected with one-way roads. Each road has two parameters associated with it : the road length and the toll that needs to be paid for t...
2020-04-06 11:47:45
107
原创 深搜：POJ城堡问题
深搜：POJ城堡问题问题描述描述1 2 3 4 5 6 7#############################1 # | # | # | | ######—#####—#---#####—#2 # # | # # # # ##—#####—#####—#####—#3 # | | ...
2020-04-06 10:55:08
134
原创 Find the safest places in town
Find the safest places in town问题描述Laura Bassi was the first female professor at a European university.Despite her immense intellect, she was not always allowed to lecture publicly.One day a profes...
2020-04-01 18:37:56
166
原创 递归/动态规划：POJ Help Jimmy
递归/动态规划：POJ Help Jimmy问题描述描述“Help Jimmy” 是在下图所示的场景上完成的游戏：场景中包括多个长度和高度各不相同的平台。地面是最低的平台，高度为零，长度无限。Jimmy老鼠在时刻0从高于所有平台的某处开始下落，它的下落速度始终为1米/秒。当Jimmy落到某个平台上时，游戏者选择让它向左还是向右跑，它跑动的速度也是1米/秒。当Jimmy跑到平台的边缘...
2020-03-30 18:07:01
280
1
原创 动态规划：POJ：最长公共子序列
动态规划：POJ：最长公共子序列问题描述我们称序列Z = < z1, z2, …, zk >是序列X = < x1, x2, …, xm >的子序列当且仅当存在 严格上升 的序列< i1, i2, …, ik >，使得对j = 1, 2, … ,k, 有xij = zj。比如Z = < a, b, f, c > 是X = < a, b, c...
2020-03-23 17:41:06
161
原创 递归/动态规划：POJ数字三角形
递归/动态规划：POJ数字三角形带有记忆的递归解法/********** POJ：数字三角形 该方法为有记忆的递归算法 ***********/#include<iostream>using namespace std;int tri[101][101]={0};int tri_mask[101][101];int n;int max_path(int ...
2020-03-21 17:50:06
180
原创 递归：POJ 完美覆盖
递归：POJ 完美覆盖参考链接：https://blog.csdn.net/tp7309/article/details/53142265/************* 递归 POJ 完美覆盖 3*n个格子 先使用枚举，对三行的覆盖情况进行遍历 对每一行有空缺的地方进行填补 *************/#include <iostream>using names...
2020-03-20 19:55:45
252
原创 枚举问题：POJ拨钟问题（傻傻的做法）
枚举问题：POJ拨钟问题（傻傻的做法）/***********枚举：poj拨钟问题************/#include <iostream>using namespace std;int main(){ int clk[10]; int op[10]; int sum; for(int i=1;i<=9;i++){ ...
2020-03-16 11:51:53
200
原创 枚举问题：POJ画家问题
枚举：POJ画家问题/*********** POJ 画家问题 测试：input： 3 yyy yyy yyyoutput： 0input： 5 wwwww wwwww wwwww wwwww wwwwwoutput： 15**********/#include <iostream>#inc...
2020-03-14 18:13:13
228
转载 小波变换 去噪实验
https://blog.csdn.net/weixin_41322458/article/details/91385984小波变换去噪实验参考链接
2019-11-25 22:09:06
332
原创 turtlebot3配置过程
运行roslaunch turtlebot3_core.launch时报错：Error opening serial: [Errno 13] could not open port /dev/ttyACM0:发现/dev没有ttyACM0，于是将人将roslaunch文件的ACM0改成了S0仍然报错猜测是因为接口并没有连接设备...
2019-11-25 22:00:53
756
原创 TX2上运行YOLOv3-tiny（usb摄像头测试成功）
TX2上运行YOLOv3-tinyTX2刷机、测试、环境搭建可以参考以下链接TX2刷机、测试、更新源1.yolo源码下载$ git clone https://github.com/pjreddie/darknet.git$ cd darknet2.配置编译预选项$ gedit MakefileGPU=1 #是否需要用GPUCUDNN=1 #是否需要用CUDNN,这是NV...
2019-11-20 13:14:09
4481
17
原创 TX2 jetpack4.2（ubuntu18.04）开启风扇
TX2 jetpack4.2（ubuntu18.04）开启风扇不同于jetpack3.0版本的可以直接在home路径下开启风扇4.2需要cd /usr/binsudo ./jetson_clocks
2019-11-20 09:33:43
1973
1
翻译 TX2上安装pytorch（实测好使）
TX2上安装pytorch（实测好使）要注意TX2是ARM架构的，不能使用pip install的方式直接安装，可以使用以下两个方式进行安装TX2刷机、测试、更新源请见以下链接：wheel安装可以直接在TX2上使用以下命令进行安装https://blog.csdn.net/housz77/article/details/103125405PyTorch v1.3.0Python...
2019-11-19 20:03:05
2821
9
原创 TX2使用jetpack4.2刷机、测试、更新源
TX2使用jetpack4.2刷机、测试、更新源环境清单：ubuntu16.04（虚拟机）数据线（划重点：官方的数据线）显示屏、鼠标、键盘电脑要和TX2连在一个局域网中（我是都连在一个WiFi下）文章目录TX2使用jetpack4.2刷机、测试、更新源下载安装jetpack4.2开始安装1. 登录 输入英伟达账号密码2. 进入STEP013. 然后STEP024...
2019-11-18 17:01:45
1925
8
转载 一些有用的博客
原文链接：https://blog.csdn.net/lzy272942518/article/details/512002591、小魏的修行路 http://blog.csdn.net/xiaowei_cqu2、晨宇思远（邹宇华 北京航空航天大学） http://blog.csdn.net/chenyusiyuan3、Rachel Zhang（张睿卿）的博客 http://blog.cs...
2019-03-10 10:40:04
335
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人