- 博客(15)
- 收藏
- 关注
RSS订阅原创 Pytorch:一个完整的深度学习项目结构
1、一个完整的深度学习项目，一般包含以下功能模型定义数据处理和加载训练模型训练过程的可视化测试2、程序文件的组织结构：checkpoints/ 用于保存训练好的模型，使得程序异常退出后仍能重新载入模型data/ 数据相关操作（数据预处理等） __init__.py dataset.py get_data.shm...
2019-04-24 18:52:24
5198
原创 LeetCode 005-最长回文子串-动态规划
题目给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为 1000。输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。输入: "cbbd"输出: "bb"思路我本打算求正串和反串的最长连续公共子串，但是发现不会写。看了题解，原来这个思路也不对，直接求正反串的公共部分可能会出错。选了题解中比较好理解的动态规划方法进行代...
2019-04-05 15:49:39
155
原创 LeetCode 003-无重复字符的最长子串-尺取法（双指针）
题目给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。思路半个月之前做过。想了好久想到类似双指针的方法。今天正式学了双指针，来重写一遍。看看代码会不会好看点~<Before the codes>C++ set基础用法set，中文...
2019-04-05 14:29:39
344
原创 LeetCode 209-长度最小的子数组-尺取法（双指针）
题目给定一个含有n个正整数的数组和一个正整数s ，找出该数组中满足其和≥ s的长度最小的连续子数组。如果不存在符合条件的连续子数组，返回 0。输入:s = 7, a= [2,3,1,2,4,3]输出:2解释: 子数组[4,3]是该条件下的长度最小的连续子数组。思路算法思路如下（1）以s=t=sum=0初始化（2）只要依然有sum<S，就不...
2019-04-05 13:36:32
218
原创 最大最小差值
题目有n个数，两两组成二元组，相差最小的有多少对呢？相差最大呢？输入645 12 45 32 5 6输入包含多组测试数据。对于每组测试数据：N - 本组测试数据有n个数a1,a2...an - 需要计算的数据保证: 1<=N<=100000,0<=ai<=INT_MAX.输出1 2（第一个数表示差最小的对数，第二个数表示差最大的对数）...
2019-04-04 19:31:07
1181
原创 排序算法（插入
如题。1、插入排序#include <iostream>#include<cstring>#include<string>using namespace std;const int maxn=1010;int s[maxn];//插入int main(){ int n; cin>>n; int j; ...
2019-04-04 16:29:02
145
原创 字符移位-排序思路
题目把一个字符串的大写字母放到字符串的后面，各个字符的相对位置不变，且不能申请额外的空间。输入输入数据有多组，每组包含一个字符串s，且保证:1<=s.length<=1000.输出对于每组数据，输出移位后的字符串。例子输入：AkleBiCeilD输出：kleieilABCD思路稳定，空间复杂度低（时间复杂度高）的排序方法候选：冒泡/插入...
2019-04-04 15:43:59
112
原创 构造回文/ 最长回文子串
题目给定一个字符串s，你可以从中删除一些字符，使得剩下的串是一个回文串。如何删除才能使得回文串最长呢？输出需要删除的字符个数。1<=s.length()<=1000。输入abcdagoogle输出22思路（我本没有思路……）回文串的特点是正着读和反着读一样，假设原来字串是s，求它的反串，然后再找到它们的最长公共子序列，它的长度就是s能产生的最长...
2019-04-04 00:13:14
546
原创 LCS最长公共子序列
经典动态规划状态转移方程：有两个序列X,Y，设C[i,j]是Xi和Yj的最长公共子序列长度那么考虑Xi和Yj的关系C[i,j]=若i=0或j=0，则C[i,j]=0;若Xi=Yj，则C[i,j]=C[i-1,j-1]+1;若Xi！=Yj，则C[i,j]=max{C[i-1,j],C[i,j-1]}一共三种情况，就可以把动态规划的表格填完动规基本步骤1、...
2019-04-03 21:13:04
158
原创 2019暑假实习腾讯提前批笔试-后台及综合卷
好，大概率凉了，就当入门了。首先我没想到居然是5道编程题。牛客网上的真题我只练了两套选择题，这就非常尴尬了……没事，考前5分钟看见题型的时候，我就明白是时候展现真实的实力了（？不存在的某种东西也能展示吗）来吧。趁热打铁回忆一波。1、第一题忘了。草稿都找不到了。但是真的不难。用时15min，100%case通过率。（……万万没想到也是唯一一个100%）2、给出i的n对区...
2019-03-09 23:48:24
2020
原创 Tracking 1.3 Online Trackers
Online Tracking :Using a few samples to train the tracker during the run time. With such condition, we are searching the solutions togurantee the precision of the online tracking algorithms.1....
2019-03-02 18:09:36
463
原创 Tracking 1.2 The Tasks of Tracking
首先，明确Tracking的定义：在视频序列的第一帧标定跟踪目标，通过追踪算法对接下去每一帧中的目标位置做出预测。接下来通过介绍几个名词，我们将这个大任务拆分成几个子任务：1、Motion Model 运动模型The motion model is just a fancy way of saying that you know the location and the veloc...
2019-03-02 16:58:33
278
原创 Tracking 1.1 : Tracking vs Dectection
学习视频追踪也大概一年多了，其实最开始很奇怪，既然目标检测已经发展那么好了，那么对视频每一帧都进行一次目标检测不就可以实现目标跟踪了吗，甚至一度想换到目标检测的组里去。下面来总结下目标追踪的必要性，作为Tracking学习的第一篇博文~1、Tracking速度比Detection更快在追踪第n帧时，Tracking显然会用到n-1帧的位置信息，考虑到物体的变化一般是空间连续的，因此可...
2019-03-02 16:42:42
477
原创 Spyder+python 机器学习初学者
1、spyder导入packagese.g. 导入sklearn打开conda prompt ，输入conda install sklearn 然后回到spyder, 把环境路径改到刚刚下载的包那边，然后就可以import sklearn as sk了
2018-03-26 16:26:15
2854
原创 从零开始Tensorflow == 资深小白配置深度学习环境的血泪史
2018.2.6 再更在另一台电脑上装了一遍TF1.5.0，其实并不复杂，下载速度快的话1个小时就可以搞定，而且从头到尾也并没有之前出现过的任何问题，所以啊，归根结底，还是版本的问题吃一堑长一智。下次谨记，不要网上乱翻教程，因为随着版本更新都是有时限性的，最靠谱的还是官方文档。本文主要内容是1.3.0安装过程，但是装1.5.0只需把软件版本改一下即可。2018.2.6 下午
2018-02-06 09:49:37
1897
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人