- 博客(26)
- 资源 (17)
- 收藏
- 关注
原创 leetcode 96:不同的二叉搜索树
使用动态规划的方式,1 2 3 4 5 用数组a来存储个数 相当于是1为root 2 3 4 5形成一个数 所以是a[4]2为root 前面1left 为a[1] 后面3 4 5为right a[3] a[1]*a[3]3为root 1 2left a[2] 4 5为right a[2] a[2]*a[2]...a[5]=a[4]*2+a[1]*...
2018-12-23 22:42:49 130
原创 leetcode 95:不同的二叉搜索树 II
对每一个点作为root进行操作 迭代 std::vector<TreeNode*> generate(int s,int t){ std::vector<TreeNode*> aa; std::vector<TreeNode*> bb; std::vector<TreeNode*> dd; if(s>...
2018-12-23 21:41:05 84
原创 leetcode 93:复原IP地址
先判断字符串字符串长度是否处于[4,12]然后判断字符串将字符串分成从IP地址的第一位进行选择 IP地址每一位最大为255 最小为0 IP地址的每一位所包含的字符串中的位数分别是1 2 3 位 IP位是三位时,要判断是否大于255void restore(std::vector<std::string> &a,std::string &s,int c...
2018-12-23 17:36:34 130
原创 leetcode 92:反转链表II
建立一个vector数组用来存放在[m,n]区间中的链表节点ListNode* reverseBetween(ListNode* head, int m, int n) { int i=1; std::vector<ListNode*> list; ListNode *n2=new ListNode(0); ListNode *n3=n2; ...
2018-12-23 15:46:00 110
原创 leetcode 91:解码方法
使用动态规划的方式,但是难点是要考虑很多情况,比如0 00 001均为01010,202 均为1 0存在1且有能得到解码结果的情况是0的前面只能是1 2,比如506 907结果均为0当有两个0相邻时结果为0 比如 1001 100111结果均为0还有很多情况需要考虑,不断的完善吧int numDecodings(std::string s) { if(s.find_...
2018-12-15 22:54:37 229
原创 leetcode 89:格雷编码
void code(std::vector<int> &dd,std::vector<std::string> &aa,int &d){ int c=1; while(c!=d){ std::string ss=aa.back(); std::string ss1=ss; int ...
2018-12-15 21:18:39 169
原创 leetcode 87:扰乱字符串
需要仔细理解题才行,并不是使用二分法的方式进行递归,而是要把字符串分成非空的,也就是一个长abcde的字符串有四种分法bool scram(std::string s1,std::string s2){ if(s1.size()!=s2.size()) return false; if(s1==s2) return true; ...
2018-12-15 14:57:41 141
原创 leetcode 86:分隔链表
新建两个链表 一个存放小于x的值,一个存放大于x的值,两个链表相连即可ListNode* partition(ListNode* head, int x) { ListNode* l1=new ListNode(0); ListNode*l3=l1; ListNode* l2=new ListNode(0); ListNode*l4=l2; whi...
2018-12-15 12:59:58 91
转载 卷积神经网络概念与原理
转自:https://blog.csdn.net/yunpiao123456/article/details/52437794 作者的讲解十分透彻,看过只想奉上膝盖,不好意思我只想吹爆作者一、卷积神经网络的基本概念 受Hubel和Wiesel对猫视觉皮层电生理研究启发,有人提出卷积神经网络(CNN),Yann Lecun 最早将CNN用于手写数字识别并一直保持了其在该问题...
2018-12-14 16:29:57 1381
原创 看过觉得不错的关于卷积神经网络的博文
https://www.cnblogs.com/skyfsm/p/6790245.html强烈推荐:https://blog.csdn.net/yunpiao123456/article/details/52437794 全连接层:https://www.cnblogs.com/zongfa/p/9048680.html卷积与反卷积:https://blog.csdn.net/fat...
2018-12-14 13:28:45 109
原创 利用opencv调用tensorflow的pb模型对jpg图片进行分类
利用的是opencv中的dnn模块进行调用的,之所以标题是对jpg的图片进行分类,主要的原因是我对bmp格式的图片分类还没有成功,成功之后再更新,使用比较常用的花卉分类图片进行分类,因为只是为了实验,并没有对图片分类精度进行追求,代码中有许多问题,比如有很多没用的,也没有删掉,也只是对花进行了二分类对这两种花进行二分类,daisy标签为0 dandelion为1首先进行分类,分类使...
2018-12-13 21:14:38 3608 13
原创 leetcode 84:柱状图中最大的矩形
每次以第i个值为高的最大值,然后取最大值以第i个值为高的最大值的计算: [i]后面的值大于它时 最大值加上一个[i],小于它时跳出,它前面的值做同样的处理方法一:想法简单,时间复杂度比较高int largestRectangleArea(std::vector<int>& heights) { if(heights.size()==0) ...
2018-12-11 22:36:19 96
原创 leetcode 82:删除排序链表中的重复元素 II
由于是排好序的队列,所以处理起来相对简单ListNode* deleteDuplicates(ListNode* head) { ListNode*l2=new ListNode(0); if(head==NULL) return head; if(head!=NULL&&head->next==NULL) ...
2018-12-10 19:22:44 147
原创 leetcode 80:删除排序数组中的重复项 II
对当前的值进行计数,当超过2时,将后面的值依次替换前面的值int removeDuplicates(std::vector<int>& nums) { if(nums.size()==0) return 0; int n=nums.size(); int i=1; int a=1; while(i!=n) ...
2018-12-10 16:26:21 89
原创 leetcode 79:单词搜索
本题算是一个组合类的题,也类似于深度优先搜索算法设置一个与字母构成的数组大小相同的数组,用来存储某个位置的字母是否被访问过,标注为1表示已被访问过,避免重复每次要看i,j位置上下左右的字母是否等于单词第t个位置的字母 ,进行深度优先搜索bool find(std::vector<std::vector<char>>& board,std::stri...
2018-12-09 18:44:46 95
原创 leetcode 77:组合
前面已经做过很多此组合的题了,所以这个也就比较简单,需要注意的是要避免重复,比如[1,2] [2,1]是重复的void com(std::vector<std::vector<int>>&a,std::vector<int> v,int n,int k,int st){ if(v.size()==k) a.push_ba...
2018-12-09 16:36:24 63
原创 leetcode 75:颜色分类
两次扫描使用计数排序void sortColors(std::vector<int>& nums) { int a=0; int b=0; int c=0; for(int i=0;i<nums.size();i++){ if(nums[i]==0) a++; if(nums...
2018-12-09 16:09:07 174
原创 leetcode 240: 搜索二维矩阵 II
没有想到好的方法bool searchMatrix(std::vector<std::vector<int>>& matrix, int target) { int h=matrix.size(); if(h==0) return false; int w=matrix[0].size(); if(w==0)...
2018-12-09 15:22:19 124
原创 leetcode 74:搜索二维矩阵
bool searchMatrix(std::vector<std::vector<int>>& matrix, int target) { int h=matrix.size(); if(h==0) return false; int w=matrix[0].size(); if(w==0) r...
2018-12-09 14:19:31 116
原创 leetcode 72:编辑距离
使用动态规划的方式, 建立一个二维数组,当前位置表示所需要的前word1的前i个字符与word2的前j个数组所需要的最少操作数,当前[i,j]每次选择三个位置的最小值,[i-1,j-1],[i-1,j],[i,j-1],对于当前位置,如果word1[i-1]和word2[j-1]相等时,是[i-1,j-1]与[i-1,j]+1 [i,j-1]+1中的最小值,不相等时是[i-1,j-1]+1...
2018-12-09 11:24:19 118
原创 ubuntu使用caffe一些常见坑以及解决方法
1 安装caffehttps://blog.csdn.net/yhaolpz/article/details/71375762 这个博主写的已经足够详细,一般按照该步骤安装的话一般不会出现安装不成功的情况2 按照上篇博客安装在最后一步在命令行import caffe时会出现一些疑问,比如在python命令时导入成功,但是在python3命令下不能成功,这种情况很常见,一般没有pytho...
2018-12-07 11:13:31 765
原创 VS+MFC重新启动程序
只需要加入以下代码即可,比如使用一个button控件来重启程序void CThinCover2Dlg::OnBnClickedButton1(){ // TODO: 在此添加控件通知处理程序代码 ::PostMessage(AfxGetMainWnd()->m_hWnd, WM_SYSCOMMAND, SC_CLOSE, NULL); //获取exe程序当前路径 extern...
2018-12-03 21:07:32 970 1
原创 leetcode 73:矩阵置零
一 O(mn)的额外空间,定义数组存放为0的位置void setZeroes(std::vector<std::vector<int>>& matrix) { std::vector<int> m1; std::vector<int> m2; int m=matrix.size(); int n=ma...
2018-12-02 19:11:40 115
原创 leetcode 71:简化路径
与leetcode 65一样,感觉这种题实在没有意义,不给出明确的说明,只能靠自己边提交边自己悟其实本题就是当/../时,其前面的路径简化,也就是删除,而对于/./则直接删除即可,但像/..home/ /.home/是不动的最简单的方法就是根据/进行分段,就是将夹在两个/中的字符串提取出来判断是不是. 或..std::string simplifyPath(std::stri...
2018-12-02 10:42:20 153
原创 leetcode 746:使用最小花费爬楼梯
定义一个数组用来存储最小的体力花费值,当前阶梯i值的最小的体力花费值当前的阶梯i当前的体力值+第i-1的最小体力值,第i-2的最小体力值的较小的一个d[i]=std::min(d[i-1]+cost[i],d[i-2]+cost[i]);int minCostClimbingStairs(std::vector<int>& cost) { std::vec...
2018-12-01 21:22:52 149
原创 leetcode 70:爬楼梯
本来打算用递归的方式来做,但是超出时间限制,发现直接用数组代替就好了a[n-1]=a[n-2]+a[n-3];int climbStairs(int n) { std::vector<int> a(n); if(n==1) { return 1; } if(n==2) { return 2; } ...
2018-12-01 20:22:25 116
CCleaner清空回收站.rar
2019-11-25
opencv3.4.5.cache+opencv4.0.1.cache
2019-03-25
opencv调用tensorflow pb模型
2018-12-13
vim-7.4.tar.bz2和vimgdb-for-vim7.4-master.zip
2018-11-12
图像处理必读书籍
2018-11-10
boostdec opencv
2018-10-17
vgg_generate
2018-10-17
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人