- 博客(189)
- 资源 (17)
- 收藏
- 关注
RSS订阅转载 白盒测试的几种覆盖方法：语句覆盖、判定覆盖、条件覆盖、判定/条件覆盖、组合覆盖和路径覆盖详解
文章转自：https://blog.youkuaiyun.com/LOVEYSUXIN/article/details/82592588?utm_medium=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-1.nonecase&depth_1-utm_source=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-1.noneca
2020-06-07 10:56:07
26108
原创 刷leetcode常用小技巧
在使用bfs进行遍历时一般为了上下左右四个方向时会使用dx={0,1,0,-1},dy={-1,0,1,0};为了简单可以写为dxy={1,0,-1,0,1} x=i+dxy[j],y=j+dxy[j+1]同理八个方向可以写为dxy={1,1 ,-1,-1,1 ,0 ,-1 ,0 ,1}...
2020-03-04 16:59:08
848
原创 完全卸载vs2015
在重新安装vs2015时，因为没有完全卸载vs2015，导致出现重新安装时跟之前的很多地方相同，比如说vs的安装路径无法改变问题，比如重新安装完成之后很多属性没有变化问题，这样也就失去了重新安装的意思。另外完全卸载VS比较繁琐，有很多依赖的动心需要进行卸载。 使用visual-studio-uninstaller软件https://download.csdn.n...
2019-11-25 16:36:34
741
转载 梯度提升算法
本文主要参照几篇博客，加入很少的自己的理解。主要参照：https://blog.youkuaiyun.com/xueyingxue001/article/details/51304490部分参照：https://blog.youkuaiyun.com/a819825294/article/details/51188740https://blog.youkuaiyun.com/wutao1530663/article/de...
2019-07-31 11:01:37
4356
转载 CART剪枝算法
易于理解的博文：https://blog.youkuaiyun.com/zhengzhenxian/article/details/79083643https://blog.youkuaiyun.com/wjc1182511338/article/details/76793164
2019-07-19 07:53:44
310
转载 梯度下降法数学原理及代码实现
梯度下降法的原理假设f(x)是R^n上具有一阶连续偏导数的函数，要求解的无约束最优化问题是 表示目标函数的极小值点。以上部分转自：https://blog.youkuaiyun.com/dashuye4/article/details/2450...
2019-07-14 09:54:14
3552
原创 线性空间，度量空间，赋范空间，线性赋范空间，内积空间，巴拿赫空间以及希尔伯特空间、拓扑空间
1. 距离、向量空间、度量空间、线性度量空间 距离包括各个点之间的距离，向量之间的距离，曲线之间的距离，函数之间的距离等。 距离用于衡量同一空间不同元素之间的差异，下面是关于距离的属性： 1）元素之间的距离大于等于0，若距离等于0则为相同元素。d(x,y)>=0 x=y时 d(x,y)=0 2）A到B的距离等于B到A...
2019-05-22 14:53:14
6894
1
原创 Morris算法、Morris算法的前序 中序 后序遍历及其C++实现
Morris算法遍历二叉树的时间复杂度为O(N),额外的空间复杂度为O(1)Morris算法的步骤：当前节点用cur表示1）如果cur无左孩子，cur向右移动cur=cur->right2）如果cur有左孩子，找到cur左子树的最右节点，记为mostright： 如果mostright的右指针为空 让其指向cur,mostright->...
2019-05-11 23:38:52
665
原创 2017年京东算法笔试真题-保卫方案
根据左程云老师的讲解：如果山峰的高度完全都不等，有以下判断条件：1 如果只有数组大小为1 返回0 数组大小为2 返回12 如果数组的大小大于等于3，则结果为2*(N-2)+1=2*N-3证明如下：存在最高点和次高点，在环形上除了最高点和次高点之外的的其他点，往左往右一定会存在比该点高的点，所以除了最高点和次高点之外的山往左往右分别存在一个点与其配对，所以为2*(N-2) 次高点...
2019-05-10 23:01:32
518
1
转载 信息量、熵、最大熵、联合熵、条件熵、相对熵、互信息，信息增益
1 信息量信息量是用来衡量一个事件的不确定性的；一个事件发生的概率越大，不确定性越小，则它所携带的信息量就越小。假设X是一个离散型随机变量，其取值集合为X，概率分布函数为p(x)=Pr(X=x),x∈X，我们定义事件X=x0的信息量为：当p(x0)=1时，熵将等于0，也就是说该事件的发生不会导致任何信息量的增加。举个例子，小明考试经常不及格，而小王则经常得满分，所以我们可以...
2019-05-10 11:03:24
2335
原创 BFPRT算法及其C++代码实现
BFPRT算法的应用场景：在一个数组中求第k个大的值或第k个小的值BFPRT可以使用O(N)的时间复杂度解决该问题。BFPRT算法是在随机快速排序算法进行优化的，随机快速排序的思路如下：1）随机的选取一个元素与最后一个元素进行交换位置，随机选取的数成为最后一个元素2）遍历数组 小于最后一个元素的放在左边 大于最后一个元素的放在右边3）将最后一个元素放到中间位置...
2019-05-08 11:28:08
969
1
原创 git+github常用的一些命令
git的安装和github仓库的创建网上有很多教程https://blog.youkuaiyun.com/tichimi3375/article/details/79844514常用的一些命令：1 将仓库的代码克隆到本地git clonegit clone https://github.com/用户名/仓库名.git 2 更新自己的仓库代码git add .git commit...
2019-03-29 15:53:15
244
原创 leetcode 174:地下城游戏
动态规划int calculateMinimumHP(vector<vector<int>>& dungeon) { std::vector<std::vector<int>> dp(dungeon.size(),std::vector<int>(dungeon[0].size())); int m=du...
2019-03-10 22:26:57
289
原创 leetcode 152:乘积最大子序列
使用动态规划的方式int maxProduct(vector<int>& nums) { int maxDP=INT32_MIN;//最大值 int dp1=0; int dp2=1; for(int i=0;i<nums.size();i++) { if (nums[i] >=0) { //dp...
2019-03-10 18:26:44
167
原创 leetcode 140:单词拆分 II
使用首先使用139的动态规划来判断是否可以进行切分，之后进行回溯法进行切分bool wordBreak1(std::string s, std::vector<std::string>& wordDict) { std::vector<int> dp(s.size()+1); dp[0]=1; for(int i=0;i<...
2019-03-07 14:03:29
298
原创 leetcode 139：单词拆分
bool wordBreak(std::string s, std::vector<std::string>& wordDict) { std::vector<int> dp(s.size()+1); dp[0]=1; for(int i=1;i<s.size()+1;i++){ for(int j=0;j<...
2019-03-07 10:53:28
150
原创 leetcode 132:分割回文串 II
使用动态规划的方式，其中juege[i][j]表示第i-第j个子串是否为回文串 dp[i]表示从第i个字符到最后所需要的切割次数int minCut(std::string s) { int n=s.size(); std::vector<std::vector<int>>judge; std::vector<int> v(n...
2019-03-07 10:19:14
181
原创 leetcode 120:三角形最小路径和
方法一：直接在原数组里进行操作int minimumTotal(std::vector<std::vector<int>>& triangle) { if(triangle.size()==0) return 0; if(triangle.size()==1) return triangle[0][0];...
2019-03-07 09:26:33
133
原创 leetcode 115:不同的子序列
思路：动态规划状态定义：f(x, y) -------- 记t中[0, x]范围的子串为t'，记s中[0, y]范围的子串为s'，f(x, y)表示在s'中t'出现的个数。状态转移：（1）对于x == 0的情况，a：当y == 0时，如果s.charAt(0) == t.charAt(0)，则f(0, 0) = 1；否则f(0, 0) = 0。b：当y > 0...
2019-03-04 23:52:22
155
原创 leetcode 99:恢复二叉搜索树
方法一：首先使用中序遍历将所有的节点和节点的值存起来，如果是搜索二叉树节点值的数组应该是升序的，找到不是升序的点，交换节点的值，空间复杂度为O(n)void inorder(TreeNode*root,std::vector<TreeNode*>&list,std::vector<int> &vals){ if(root==NULL)...
2019-02-24 21:27:02
216
原创 leetcode 85:最大矩形
该题与leetcode 84类似，首先对每一行的看做宽度为1的矩阵，如第一行可以表示我1 0 1 0 0的数组 第二行可以表示为2 0 2 1 1的数组，第三行表示为3 1 3 2 2的数组，。。。对每一行数组求最大的柱状图中的最大矩形方法1：比较笨的方式 时间复杂度较高int maximalRectangle(std::vector<std::vector<char...
2019-02-23 14:15:12
150
转载 李航《统计学习方法》第4章习题答案参考
https://blog.youkuaiyun.com/bumingqiu/article/details/73397812
2019-02-12 21:52:03
1443
转载 极大似然估计
https://blog.youkuaiyun.com/zengxiantao1994/article/details/72787849
2019-02-11 17:07:59
145
原创 inceptionV3迁移学习并保存完整的pb文件
百度了很久终于找到了一个既有训练模型，又有保存迁移学习之后的模型，并进行测试的代码，对于jpg格式的数据可以直接调用即可，为博主点赞：https://blog.youkuaiyun.com/hust_bochu_xuchao/article/details/79657154但是我的数据是bmp格式的，还没找到解决方案...
2019-01-24 11:30:22
838
2
原创 leetcode 114:二叉树展开为链表
二叉树的题，使用递归的方式TreeNode *last(TreeNode*root){ while(root->right!=NULL){ root=root->right; } return root;}TreeNode *fla(TreeNode *root){ if(root==NULL) ...
2019-01-20 20:55:46
165
原创 最大似然估计与最大后验概率估计
博客很详细，很生动 https://blog.youkuaiyun.com/u011508640/article/details/72815981
2019-01-13 21:37:07
521
原创 leetcode 136:Single Number
之前没有做过这类题，网上看到使用异或的方式int singleNumber(std::vector<int>& nums) { int result=0; for(int i=0;i<nums.size();i++) result=result^nums[i]; return result;} ...
2019-01-12 22:19:41
220
原创 leetcode 113:路径总和 II
类似于排列，使用递归的方式，运行时间12msvoid path(TreeNode *root,int &sum,std::vector<std::vector<int>> &aa,std::vector<int> b){ if(root->left==NULL&&root->right==NULL&a...
2019-01-12 21:34:53
298
原创 leetcode 109:有序链表转换二叉搜索树
使用的是递归的方式，所以时间复杂度有些高，48msTreeNode*newTree(std::vector<int> a,int s,int t){ TreeNode*root=NULL; if(t-s==2){ root=new TreeNode(a[s+1]); root->left=new TreeNode(a[s]...
2019-01-12 20:38:38
155
原创 leetcode 106:从中序与后序遍历序列构造二叉树
本题与leetcode 105类似，只不过是前序遍历的第一个元素为root 而后序遍历的最后一个元素为roothttps://mp.youkuaiyun.com/postedit/86372320int find(int a,std::vector<int> b,int s,int t,int &c){ c=0; for(int i=s;i<=t;i+...
2019-01-12 20:03:00
263
原创 leetcode 105:从前序与中序遍历序列构造二叉树
使用二分法的方式 以上面的例子来说明，首先前序遍历中的第一个元素是root 也就是3根据中序遍历 3之前的元素都属于左子树,3后面的元素都属于右子树 根据3在inorder中的位置可以知道左子树的个数和右子树的个数我们可以得到左子树对应的前序遍历为[9] 对应的中序遍历为[9] 右子树的前序遍历为[15,20,7] 中序遍历为[15,20,7]递归可得出结果int...
2019-01-12 19:32:00
108
原创 leetcode 97:交错字符串
看到该题的第一个想法就是直接使用三个指针，t1表示当前s1的下标 t2表示当前s2的下标 t3表示s3的下标不过因为可能s1 和s2当前的下标纸箱的值都和s3当前的下标指向的字符相同，所以使用数组存放t1 t2 t3的值bool isInterleave(std::string s1,std::string s2,std::string s3){ int t1=0; ...
2019-01-12 17:05:33
123
原创 介绍Adaboost较好的博客
Adaboost的原理（包括算法步骤）：https://blog.youkuaiyun.com/haidao2009/article/details/7514787Adaboost原（例子多，图文）：https://blog.youkuaiyun.com/px_528/article/details/72963977Adaboost 推导（统计学习方法书籍）：https://blog.youkuaiyun.com/v_jul...
2019-01-09 16:20:28
157
原创 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
157
原创 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
106
原创 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
168
原创 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
134
原创 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
258
原创 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
201
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关注的人