04 2019 档案

【动态规划】01背包问题（通俗易懂，超基础讲解）
摘要：目录总体思路动态规划的原理背包问题的解决过程代码实现背包问题最优解回溯代码实现有n个物品，它们有各自的体积和价值，现有给定容量的背包，如何让背包里装入的物品具有最大的价值总和？为方便讲解和理解，下面讲述的例子均先... 阅读全文
posted @ 2019-04-29 21:54 鲁太师 阅读(2745) 评论(0) 推荐(2)
从编程实现角度学习 Faster R-CNN（附极简实现）
摘要：... 阅读全文
posted @ 2019-04-29 16:51 鲁太师 阅读(207) 评论(0) 推荐(0)
git clone 时，出现‘fatal: HTTP request failed‘
摘要：出现这种情况的原因有以下几种可能：1）git版本的问题2）系统时间不对1）对于第一种情况，使用这条指令查看git版本。git --version 大部分情况下，把原有的git卸载，重新安装一个较新的版本就可以... 阅读全文
posted @ 2019-04-28 17:33 鲁太师 阅读(671) 评论(0) 推荐(0)
git clone出现 fatal: unable to access 'https://github.com/...'的解决办法(亲测有效)
摘要：如下图所示，当我试图克隆别人的repo时，会发生这样的错误，当我从git：/而不是https://，克隆时，它工作得很好。 发生这种情况是因为代理是在git中配置的。既然它是https代理（而不是http）git... 阅读全文
posted @ 2019-04-28 17:21 鲁太师 阅读(24634) 评论(0) 推荐(0)
Qt类库的模块
摘要：目录Essential Models Add-on Models Value-Add-ModulesTechnology Preview ModulesQt toolsQt基本模块是Qt在所有平台上的基本功能，他... 阅读全文
posted @ 2019-04-25 22:35 鲁太师 阅读(391) 评论(0) 推荐(0)
Qt5 error LNK2019 无法解析的外部符号 __imp__RoInitialize@4,该符号在函数 _WinMain@
摘要：打开菜单栏——>调试——>项目属性——>链接器——>命令行——>其它选项，输入/ENTRY:"mainCRTStartup"，如下图所示。 阅读全文
posted @ 2019-04-25 09:00 鲁太师 阅读(680) 评论(0) 推荐(0)
Qt学习——Qt元对象系统源码解析
摘要：目录一、Qt元对象系统简介 1、元对象系统简介 2、元对象系统的功能3、Q_PROPERTY()的使用4、Q_INVOKABLE使用二、Qt元对象系统源码解析1、Q_OBJECT宏的定义2、QMetaObjec... 阅读全文
posted @ 2019-04-24 22:47 鲁太师 阅读(818) 评论(0) 推荐(0)
QT学习——dialog、widget、mainwindow的区别和选择
摘要：dialog、widget、mainwindow的区别1)、dialog有exec函数，如果是dialog窗口，后边的窗口时不可选的； 2)、widget和dialog都有show函数，如果通过这个函数显示这... 阅读全文
posted @ 2019-04-23 12:46 鲁太师 阅读(2601) 评论(0) 推荐(1)
剑指offer——二叉树的深度
摘要：题目描述：输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。C++代码：//递归写法struct treeNode { int val; tr... 阅读全文
posted @ 2019-04-22 16:57 鲁太师 阅读(68) 评论(0) 推荐(0)
位运算实现加减乘除四则运算
摘要：目录加法减法乘法除法计算机最基本的操作单元是字节(byte)，一个字节由8个位(bit)组成，一个位只能存储一个0或1，其实也就是高低电平。无论多么复杂的逻辑、庞大的数据、酷炫的界面，最终体现在计算机最底层都只是... 阅读全文
posted @ 2019-04-22 09:21 鲁太师 阅读(353) 评论(0) 推荐(0)
剑指offer——求两个整数和
摘要：题目描述：写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。C++代码：class Solution {public: int Add(int num1, int num2) ... 阅读全文
posted @ 2019-04-21 17:03 鲁太师 阅读(59) 评论(0) 推荐(0)
C++常用设计模式
摘要：目录 工厂模式策略模式适配器模式单例模式原型模式模板模式建造者模式外观模式组合模式代理模式享元模式 桥接模式装饰模式备忘录模式中介者模式职责链模式观察者模式转载：https://www.cnblogs.com/c... 阅读全文
posted @ 2019-04-19 19:01 鲁太师 阅读(269) 评论(0) 推荐(0)
从编程实现角度学习 Faster R-CNN（附极简实现）
摘要：... 阅读全文
posted @ 2019-04-15 17:12 鲁太师 阅读(361) 评论(0) 推荐(0)
剑指offer——最小的k个数
摘要：题目描述：输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。C++代码：class Solution {public: //使用优先级... 阅读全文
posted @ 2019-04-14 12:55 鲁太师 阅读(63) 评论(0) 推荐(0)
剑指offer——对称二叉树
摘要：题目描述：请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。 A / \ B B / \ ... 阅读全文
posted @ 2019-04-13 11:28 鲁太师 阅读(76) 评论(0) 推荐(0)
剑指offer——二叉树的下一个节点
摘要：题目描述：给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。分析二叉树的下一个节点，一共有以下情况：1.二叉树为空，则返回空；2... 阅读全文
posted @ 2019-04-13 10:39 鲁太师 阅读(77) 评论(0) 推荐(0)
剑指offer——求1+2+3+....+n!
摘要：题目描述：求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。class Solution {public: //递... 阅读全文
posted @ 2019-04-13 10:06 鲁太师 阅读(72) 评论(0) 推荐(0)
剑指offer——二叉树某一值的路径
摘要：题目描述：输入一颗二叉树的跟节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中，数组长度大的数组靠前)... 阅读全文
posted @ 2019-04-12 15:34 鲁太师 阅读(63) 评论(0) 推荐(0)
剑指offer——包含min函数的栈
摘要：题目描述：定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。C++代码： class Solution9 {public: void push(int valu... 阅读全文
posted @ 2019-04-12 14:59 鲁太师 阅读(85) 评论(0) 推荐(0)
剑指offer——从上往下打印二叉树
摘要：题目描述：从上往下打印出二叉树的每个节点，同层节点从左至右打印。输入描述： 8 / \ 6 10 / \ / \ 5 7 9 11输出：8 ... 阅读全文
posted @ 2019-04-12 14:05 鲁太师 阅读(74) 评论(0) 推荐(0)
剑指offer——栈的压入、弹出序列
摘要：题目描述：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。输入样例：例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈... 阅读全文
posted @ 2019-04-12 12:24 鲁太师 阅读(78) 评论(0) 推荐(0)
剑指offer——二叉搜索树中的后序遍历序列
摘要：题目描述：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。输入描述：输入：5 7 6 9 11 10 8输出：trueC+... 阅读全文
posted @ 2019-04-12 10:23 鲁太师 阅读(85) 评论(0) 推荐(0)
剑指offer——顺时针打印矩阵
摘要：题目描述：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。例如，如果输入如下4 X 4矩阵： 1 2 3 4 5 6 7 8 9 10 11 1213 14 15 16... 阅读全文
posted @ 2019-04-11 15:09 鲁太师 阅读(83) 评论(0) 推荐(0)
剑指offer——树的镜像
摘要：题目描述：操作给定的二叉树，将其变换为源二叉树的镜像。输入描述：二叉树的镜像定义：源二叉树 8 / \ 6 10 / \ / \ 5 7 9... 阅读全文
posted @ 2019-04-11 11:55 鲁太师 阅读(61) 评论(0) 推荐(0)
剑指offer——合并两个排序的链表
摘要：题目描述：输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。C++代码：struct ListNode { int val; struct ListNode *next;... 阅读全文
posted @ 2019-04-11 11:09 鲁太师 阅读(74) 评论(0) 推荐(0)
剑指offer——树的子结构
摘要：题目描述：输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）C++代码：/*struct TreeNode { int val; struct TreeNode *left... 阅读全文
posted @ 2019-04-11 10:29 鲁太师 阅读(74) 评论(0) 推荐(0)
STL四种智能指针
摘要：目录1.unique_ptr2.auto_ptr3.shared_ptr3.1shared_ptr简介3.2通过辅助类模拟实现shared_ptr4.weak_ptr4.1weak_ptr简介4.2用法4.3w... 阅读全文
posted @ 2019-04-10 19:31 鲁太师 阅读(217) 评论(0) 推荐(0)
动态规划——最长公共子序列
摘要：问题描述：给定两个字符串str1和str2，返回两个字符串的最长公共子序列，例如：str1 = “1A2C3D4B56”，str2 = "D23CA45B6A"，，“123456”或者“12C4B6”都是最长公... 阅读全文
posted @ 2019-04-09 15:47 鲁太师 阅读(87) 评论(0) 推荐(0)
动态规划——最长递增子序列
摘要：问题描述：给定数组p，返回p的最长公共递增子序列长度，比如p={ 2,1,5,3,6,4,8,9,7 }，最长公共子序列为{1,3,4,8,9}，所以返回长度为5.设dp[i]表示L中以ai为末元素的最长递增子序... 阅读全文
posted @ 2019-04-09 09:59 鲁太师 阅读(77) 评论(0) 推荐(0)
动态规划——走方格
摘要：问题描述：给定一个矩阵m，从左上角开始每次只能向下或者向左走，最后到达右下角的位置，路径上的数字累加起来就是路径和，返回所有路径中最小路径和。如果给定矩阵如下，则路径1,3,1,0,6,0是所有路径中路径和最小的... 阅读全文
posted @ 2019-04-08 22:28 鲁太师 阅读(564) 评论(0) 推荐(0)
算法-动态规划 Dynamic Programming
摘要：算法-动态规划 Dynamic Programming--从菜鸟到老鸟https://blog.csdn.net/u013309870/article/details/75193592最近在牛客网上做了几套公司的... 阅读全文
posted @ 2019-04-08 10:05 鲁太师 阅读(171) 评论(0) 推荐(0)