- 博客(154)
- 资源 (6)
- 问答 (1)
- 收藏
- 关注
原创 剑指offer所有的题目总结(持续更新题解中...)
剑指offer所有的题目总结文章目录剑指offer所有的题目总结面试题3:数组中重复的数字题目一:找出数组中重复的数字题目二:不修改数组找出重复的数字面试题4:二维数组中的查找面试题5:替换空格面试题6:从尾到头打印链表面试题7:重建二叉树面试题8:二叉树的下一个节点面试题9:用两个栈实现队列面试题10:斐波那契数列面试题11:旋转数组的最小数字面试题12:矩阵中的路径面试题13:机器人的运动范...
2020-02-07 14:12:47 1540 4
原创 寒假LeetCode打卡
文章目录@[toc]链表专题LeetCode 19. Remove Nth Node From End of ListLeetCode 83. Remove Duplicates from Sorted ListLeetCode 206. Reverse Linked ListLeetCode 92. Reverse Linked List IILeetCode 61. Rotate ListLe...
2020-01-26 16:15:43 1577 4
原创 暑期LeetCode打卡
文章目录二分LeetCode 69. Sqrt(x)LeetCode 35. Search Insert PositionLeetCode 34. Find First and Last Position of Element in Sorted ArrayLeetCode 74. Search a 2D MatrixLeetCode 153. Find Minimum in Rotated So...
2020-01-26 14:35:08 1365
原创 LeetCode打卡--Google面试题二
文章目录Google面试题二LeetCode 66. Plus OneLeetCode 326. Power of ThreeLeetCode 883. Projection Area of 3D ShapesLeetCode 230. Kth Smallest Element in a BSTLeetCode 139. Word BreakLeetCode 930. Binary Subarra...
2020-01-26 13:44:02 1277
原创 LeetCode打卡--Facebook面试题
文章目录Facebook面试题LeetCode 125. Valid PalindromeLeetCode 88. Merge Sorted ArrayLeetCode 278. First Bad VersionLeetCode 98. Validate Binary Search TreeLeetCode 173. Binary Search Tree IteratorLeetCode 238...
2020-01-26 13:35:53 1238
原创 LeetCode打卡--Google面试题一
文章目录Google面试题一LeetCode 14. Longest Common PrefixLeetCode 20. Valid ParenthesesLeetCode 43. Multiply StringsLeetCode 48. Rotate ImageLeetCode 31. Next PermutationLeetCode 23. Merge k Sorted ListsLeetCo...
2020-01-26 13:27:09 1297
原创 LeetCode打卡--数学专题
文章目录数学专题LeetCode 268. Missing NumberLeetCode 62. Unique PathsLeetCode 462. Minimum Moves to Equal Array Elements IILeetCode 458. Poor PigsLeetCode 319. Bulb SwitcherLeetCode 343. Integer BreakLeetCode...
2020-01-23 22:52:30 908
原创 LeetCode打卡--DFS专题
文章目录DFS专题LeetCode 784. Letter Case PermutationLeetCode 77. CombinationsLeetCode 257. Binary Tree PathsLeetCode 93. Restore IP AddressesLeetCode 95. Unique Binary Search Trees IILeetCode 394. Decode St...
2020-01-23 22:41:29 819
原创 LeetCode打卡--模拟专题
LeetCode打卡–模拟专题文章目录LeetCode打卡--模拟专题模拟专题LeetCode 263. Ugly NumberLeetCode 67. Add BinaryLeetCode 504. Base 7LeetCode 54. Spiral MatrixLeetCode 24. Swap Nodes in PairsLeetCode 299. Bulls and CowsLeetCo...
2020-01-21 21:43:33 912 2
原创 leetcode-贪心专题
贪心专题文章目录贪心专题LeetCode 860. Lemonade ChangeLeetCode 392. Is SubsequenceLeetCode 455. Assign CookiesLeetCode 55. Jump GameLeetCode 45. Jump Game IILeetCode 376. Wiggle SubsequenceLeetCode 406. Queue Rec...
2019-12-30 22:19:15 845
原创 leetcode-位运算
位运算文章目录位运算LeetCode 231. Power of TwoLeetCode 762. Prime Number of Set Bits in Binary RepresentationLeetCode 136. Single NumberLeetCode 476. Number ComplementLeetCode 137. Single Number IILeetCode 260...
2019-12-30 22:15:24 896
原创 leetcode-BFS和DFS搜索
BFS和DFS搜索文章目录BFS和DFS搜索LeetCode 111. Minimum Depth of Binary TreeLeetCode 279. Perfect SquaresLeetCode 733. Flood FillLeetCode 200. Number of IslandsLeetCode 130. Surrounded RegionsLeetCode 543. Diame...
2019-12-30 21:38:16 833
原创 python对字符串的处理:strip()和split()
文章目录strip函数原型s.strip(rm)的示例s.lstrip(rm)和s.rstrip(rm)的示例split()函数原型默认情况下按某一个字符分割按某一个字符分隔,且分割n次按某一个字符分割,分隔n次,并赋值北京欢迎您strip函数原型s为字符串,rm为要删除的字符序列。只能删除开头或者结尾的字符或是字符串,不能够删除中间的字符或是字符串。s.strip(rm) 删除s字符串中...
2019-10-23 08:41:19 1342 1
原创 菜肴推荐引擎
餐厅菜肴推荐引擎文章目录餐厅菜肴推荐引擎推荐系统工作过程寻找前N个未评级的物品基于物品相似度的推荐引擎利用SVD提高推荐效果SVD分解需要多少奇异值分解的分析推荐系统的推荐结果Datam×n=Um×kΣk×kVk×nTData_{m\times n}=U_{m\times k}\Sigma_{k \times k}V^T_{k \times n}Datam×n=Um×kΣk×kVk×...
2019-10-18 09:06:31 1066
原创 PCA降维的理解
PCA实现的伪代码:在PCA中,数据从原来的坐标系转换到了新的坐标系,新坐标系的选择是由数据本身决定的,第一个坐标轴选择的是原始数据中方差最大的方向,第二个新坐标轴的选择和第一个坐标轴正交且有最大方差的方向。1.去除平均值,(这种变换称为中心化(centralization))2.计算协方差矩阵3.计算协方差矩阵的特征值和特征向量4.将特征值从大到小排序5.保留最上面的N个特征向量6...
2019-10-16 22:17:50 1079
原创 顺序结构实现树,二叉树的重建
顺序结构实现树,二叉树的重建文章目录顺序结构实现树,二叉树的重建二叉树的链式存储结构二叉树的顺序存储结构二叉树的重建:中序+后序->前序直接由前序+中序->后序直接由后序+中序->前序前序+后序->中序二叉树的链式存储结构struct Node{ bool have_value; int v; Node *left, *right; ...
2019-10-13 22:31:22 905
原创 树的四种遍历方式,链式结构实现树
1.二叉树中有两种特殊的二叉树,叫做满二叉树和完全二叉树2.满二叉树指的是二叉树内部结点都有两个儿子3.完全二叉树就是叶子结点不完整,从右向左连续缺若干结点,只需要用一个一维数组即可存储完全二叉树4.已知父亲编号为k,则左儿子是2k,右儿子是2k+1;倘若儿子的编号是x,则父亲结点的编号是x/2;#include <bits/stdc++.h>using namespace ...
2019-10-13 10:39:05 836
原创 Matlab中共轭、转置和共轭装置的区别
Matlab中共轭、转置和共轭装置的区别共轭转置共轭转置The symbols (·)T , (·)∗, and (·)H are,respectively, the transpose, complex conjugate and Hermitian transpose operators.这里使用随机产生的矩阵来说明问题,例如:A=randn(2,2)+
2019-10-08 23:53:10 49789 8
原创 图的遍历(dfs,bfs)
文章目录图的遍历:用深度搜索图的遍历:用广度搜索城市地图-图的深度优先遍历Continue...图的遍历:用深度搜索//输入5 51 21 31 52 43 5#include<bits/stdc++.h>using namespace std;int e[101][101];int book[101];int sum=0;int n;void df...
2019-10-08 23:49:43 750
原创 树和堆
树和堆文章目录树和堆先验知识堆的创建方法一:插入的时候调整树的结构方法二:先存储再调整堆排序方法一:建立最小堆,pop堆顶方法二:建立最大堆,归位最大值先验知识二叉树中有两种特殊的二叉树,叫做满二叉树和完全二叉树;满二叉树指的是二叉树内部结点都有两个儿子;完全二叉树就是叶子结点不完整,从右向左连续缺若干结点,只需要用一个一维数组即可存储完全二叉树;已知父亲编号为k,则左...
2019-10-08 23:46:02 744
原创 链表和模拟链表,双向模拟链表
链表和模拟链表,双向模拟链表文章目录链表和模拟链表,双向模拟链表通过链表去存储一串数字通过模拟链表去存储一串数字有序数组中,插值通过模拟链表进行插值破损键盘移动盒子通过链表去存储一串数字#include <bits/stdc++.h>using namespace std;struct node{ int data; struct node *next;...
2019-10-06 11:22:32 842
原创 深度优先搜索和广度优先搜索(dfs and bfs)
走迷宫深度搜索第一行有两个数N M。N表示迷宫的行,M表示迷宫的列。接来下来N行M列为迷宫,0表示空地,1表示障碍物。最后一行4个数,前两个数为迷宫入口的x和y坐标。后两个为小哈的x和y坐标。#include<bits/stdc++.h>using namespace std;int a[51][51];int book[51][51];int minValue = 8...
2019-09-22 21:21:16 799
原创 暴力枚举法
奥数问题文章目录奥数问题方法一:暴力枚举方法二:用book标记,进行枚举方法三:用深度优先搜索全排列炸弹人方法一:暴力枚举方法二:用广度优先搜索方法三:用深度优先搜索字符串火柴棒等式+=\boxed{}\boxed{}\boxed{} + \boxed{}\boxed{}\boxed{}=\boxed{}\boxed{}\boxed{}+=将数字分别填入,每个数组只能使...
2019-09-22 11:42:22 1633
原创 排序汇总
“桶排序”#include <bits/stdc++.h>using namespace std;int main(){ int a[11]={0}; for(int i = 1; i <= 5; i++) { int x; scanf("%d", &x); a[x]++; } ...
2019-09-21 13:40:19 900
原创 并查集汇总
并查集总结class UnionFind{public: vector<int> father; UnionFind(int num)//num表示元素的个数 { father.push_back(num); } int Find(int n) { //非递归 while(father[n] !=...
2019-09-15 06:56:52 746
原创 动态规划DP汇总
DP文章目录DPleetcode 64最小路径和求解金矿问题背包问题旅游行程最优化问题:如何记录动态规划的路径?leetcode 64最小路径和给定一个包含非负整数的 m x n 网格,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。**说明:**每次只能向下或者向右移动一步。#include <bits/stdc++.h>using namespace st...
2019-09-15 06:50:50 775
原创 杨辉三角的函数实现
以下是杨辉三角的函数实现,使用时直接用c[3][2]就是组合数C32C_{3}^{2}C32的值以下是函数实现#include <bits/stdc++.h>using namespace std;long long c[105][105];const int mod = 1000000007;void init(int n){ c[0][0] = 1;...
2019-09-14 19:27:05 2520
原创 sort函数的用法
使用sort进行排序,以n台机器为例,每一个机器有最长的工作时间和机器等级;那么这里需要注意的是,一个机器对应的工作时间和机器等级是相互绑定的,所以这里使用结构体,结构体包含两个成员,一个是机器的工作时间,一个是机器的等级;那么对于排序,我们按照机器时间优先进行排序,在机器时间相同的情况下,再按照机器等级进行排序;同理按照这种方法可以分为优先级1>优先级2>…>优先级n进行排序...
2019-09-14 19:26:39 896
原创 二分法应用实例
二分法的时间复杂度O(log(n))O(\log(n))O(log(n)),直接遍历时间复杂度是O(n)O(n)O(n)。倘若数组的长度是2322^{32}232,也就是 4294967296,那么在O(n)O(n)O(n)的最坏的情况下,你要查找4294967296这么多次,如果是用二分的话,最坏查找32次就可以了。解题模板:模板只是起到辅助作用,至于真正用的话,还是需要思考如何灵活使用它...
2019-09-14 19:26:20 1774
原创 统计频次:统计数组中每种模的频次
统计数组中某个数出现的频率,方法很巧妙,使用下标作为key,使用对应下标的值作为频数,比如一共输入10个数,统计0~9的个数有多少?#include <bits/stdc++.h>using namespace std;int cnt[10];int main(){ int x; for(int i = 0; i < 10; i++) {...
2019-09-14 19:25:57 912
原创 C/C++输入输出归纳总结
输入输出归纳总结文章目录输入输出归纳总结输入只有一组输入数据有多组测试数据,直到读至输入文件结尾为止在开始的时候输入一个N,接下来是N组数据字符串的输入接收一个字符串,遇空格,Tab,Enter结束使用cin.get()接收字符或字符串使用cin.getline()接收一个字符串,可以接收空格并输出需要包含string头文件的用法:getline()接收包含空格的串需要包含string头文件的用...
2019-09-14 19:24:39 1127
原创 均值滤波,用滚动条调整效果
使用标准化的box filter来模糊图像 该函数使用内核来平滑图像: C++: void blur(InputArray src, OutputArray dst, Size ksize, Point anchor=Point(-1,-1), int borderType=BORDER_DEFAULT )Python: cv2.blur(src, ksize[, dst[, anch...
2018-11-06 11:33:35 332
转载 OPENCV二值化图像内孔洞填充/小区域去除
OPENCV二值化图像内孔洞填充/小区域去除对于二值化图像,去除孔洞时采用的方法实际上与去除小区域相同,因此完全可以用同一个函数进行。这两个功能可以采取区域生长法来实现。须注意,去除小区域时为保存有用信息,可采用8邻域探测,去除孔洞时则4邻域即可,否则容易泄露,出现靠边缘的孔洞未去除的情况。原图去除小区域(RemoveSmallRegion(Src, Dst, 10000, 1, 1); ...
2018-11-06 11:27:35 2422
原创 makefile文件编写
hello.c#include&amp;lt;stdio.h&amp;gt;#include&quot;function.h&quot;int main(){ fun1(); fun2(); fun3(); return 0;}function.c#include&amp;lt;stdio.h&amp;gt;int fun1(){ pr
2018-11-06 10:24:21 253
原创 Opencv的安装及Opencv面部和眼睛检测
这篇教程中,主要记录我花了三天三夜在Raspberry Pi Zero安装opencv和opencv的扩展模块的过程,这个过程是很痛苦的,因为Pi Zero的处理速度真是感人。。。,其他树莓派和Ubuntu系统是通用的,具体安装时间是和自己的机器速度有关系的。一般来说,一个小时差不多可以安装完成。楼主使用的机器是Pi Zero(欲哭无泪)。(题外话:)Ubuntu系统下:cmake是用来编译...
2018-10-05 20:40:00 2029
原创 OpenCV下的Lucas-Kanade算法:运动分析和目标跟踪
在本篇博客中一并使用了OpenCV读取摄像头,读取视频等操作,通过光流法,实现目标检测.含义有自己写的代码和官方的代码,实现的方法不尽相同 主要使用如下几个函数:具体使用和注解,看下面代码, goodFeaturesToTrack 确定图像上的强角点。 cornerSubPix 精确角点的位置。 calcOpticalFlowPyrLK 使用具有金字塔的迭代Lucas-Kanade方...
2018-08-02 21:52:50 2163
原创 OpenCV中图像的缩放
/************************************************************************* > File Name: opencv.cpp > Author: > Mail: > Created Time: Wed 18 Jul 2018 14:34:42 CST *****...
2018-07-18 16:54:13 4912
原创 使用SSH从服务器下载或上传文件
利用scp传输文件,实现从远程服务器下载文件或上传文件到服务器上,本地使用unix(linux/mac)命令行完成操作 1.从远程服务器下载文件到本地 命令的格式如下:scp &amp;amp;amp;amp;amp;lt;用户名&amp;amp;amp;amp;amp;gt;@&amp;amp;amp;amp;amp;lt;ssh服务器地址&amp;amp;amp;amp;amp;gt;:&amp;amp;amp;am
2018-07-09 17:54:26 30268 2
原创 Ubuntu命令之alias - 设置命令的别名
Linux命令:alias功能说明:设置指令的别名。 语 法:alias[别名]=[指令名称] 补充说明:用户可利用alias,自定指令的别名。若仅输入alias,则可列出目前所有的别名设置。 alias的效力仅及于该次登入的操作。若要每次登入是即自动设好别名,可在~/.bashrc中设定指令的别名。 1.设置别名,修改vim ~/.bashrc在vim编译器下,输入i进行编写...
2018-07-05 22:36:46 7690 1
原创 Ubuntu显卡驱动安装(解决无限循环登陆和显示卡顿问题)
无限循环在登陆界面或者是系统显示卡顿,有可能是由于系统的显卡驱动问题 1.查询显卡的型号 想办法获取自己nvidia显卡的型号 比如:用如下命令用来查看显卡型号lspci |grep VGA 2.去NVDIA官网查看支持显卡的最新版本号 NVIDIA Driver Downloads 找到最新的版本 3.查询其他版本号 查询结果如下: 图中有39...
2018-07-05 18:03:51 5912
使用bat批处理进行程序备份
2017-11-07
Matlab局部放大功能函数
2017-08-15
Source Insight部分宏演示
2015-10-03
SI中Macro语言集合
2015-10-03
Coke Machine State Machine
2015-08-06
GIF转换为SWF
2015-08-06
AniGIF.ocx控件注册失败
2015-08-05
TA创建的收藏夹 TA关注的收藏夹
TA关注的人