自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(46)
  • 收藏
  • 关注

原创 YoloV3检测到目标裁剪保存至本地

使用opencv将裁剪的文件保存至本地检测结果通常带有四个坐标:x1,x2,y1,y2image=cv2.imread(path)#path是原图路径cropped = image[int(y1): int(y2), int(x1):int(x2)]cv2.imwrite(cropname, cropped)#cropname是新的路径与文件名...

2019-12-24 16:51:28 1202 1

原创 Pytorch py3.6 Cuda9.0 运行时Cudnn报错

运行时cudnn报如下错误:RuntimeError: cuDNN error: CUDNN_STATUS_EXECUTION_FAILED解决办法:1.先尝试如下:import torchtorch.backends.cudnn.benchmark=True2.查看torch cuda cudnn版本是否兼容先尝试1,不要一上来就是卸载,以免越来越乱...

2019-12-24 15:35:31 62

原创 剑指Offer 和为S的两个数字 Java

题目描述输入一个递增排序的数组和一个数字S,在数组中查找两个数,使得他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。 输出描述:对应每个测试案例,输出两个数,小的先输出。最小积假设:若b>a,且存在,a + b = s;(a - m ) + (b + m) = s则:(a - m )(b + m)=ab -(b-a)m - m*m < ab;说明外层...

2019-08-24 16:36:41 46

原创 剑指Offer 和为S的连续正数序列 Java

题目描述小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列?Good Luck!使用双指针low high当low&...

2019-08-24 15:50:05 38

原创 剑指Offer 统计一个数字K在排序数组中出现的次数 Java

题目描述统计一个数字在排序数组中出现的次数。1.暴力当前是不是==k是count++ 不是break这种方法的话,平均时间复杂度是O(n)public class Solution { public int GetNumberOfK(int [] array , int k) { int count=0; for(int i=0;i&lt...

2019-08-24 15:35:55 37

原创 剑指offer 链表的公共节点 Java

/*public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/import java.util.*;public class Solution { public ListNode FindFirstCo...

2019-08-23 17:01:41 30

原创 剑指offer 数组逆序对 Java

题目描述在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。即输出P%1000000007 输入描述:题目保证输入的数组中没有的相同的数字数据范围:对于%50的数据,size<=10^4对于%75的数据,size<=10^5对于%100的数据,si...

2019-08-23 10:57:34 31

原创 剑指Offer 第一个只出现一次的字符 Java

题目描述在一个字符串(0<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回-1(需要区分大小写)为了满足题目要求:首先,要遍历一遍看每一个字符出现的此处其次,都出现一次的话,找到先出现的字符所以,1.使用了hashmap来记录每个字符出现的次数2.顺序遍历一遍判断当前字符是否出现一次,是直接返回下标 一直未...

2019-08-22 16:49:25 28

原创 剑指Offer 丑数 Java

题目描述**把只包含质因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含质因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。**根据规则:丑数都是可以由比当前小的丑数*2/3/5得到所以丑数数组可以 由已经存在在数组的丑数生成下标为i的丑数元素 乘以2 3 5结果选择最小的 以满足使得丑数从小到大排序pub...

2019-08-22 16:24:57 44

原创 剑指offer 数组最大连续子序列的和 Java

求数组的最大连续子序列和1.数组长度至少是1:当数组长度1 直接返回数组0元素当i=1时 cur与max都为0元素 从1开始 当cur+array[1]>array[1]的时候(arr[0]+array[1]>array[1])cur为两个数的和 否则cur从1元素重新开始 记录当前最优 即子数组{array[0],array[1]}的最大子数组长度。i++ 遵循上述规则。...

2019-08-22 11:31:41 255

原创 剑指Offer-二叉搜索树的后序遍历序列

题目:输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。思路二叉搜索树满足左子树<root<右子树题目判断是否满足 说明每个子树都要满足这个条件子树与整个二叉树是同构的 所以可以使用递归判断代码:public boolean VerifySquenceOfBST(int [] ...

2019-08-20 15:18:26 32

原创 计算机网络:数据链路层的差错检验&奇偶校验&循环冗余校验

数据链路层在数据链路层检测数据传输错误的方法-~般是通过对差错编码进行校验来实现,常见的校验方法有奇偶校验码(Parity Check Code,PCC)、循环冗余校验(Cyclic Redundancy Check, CRC)两种。它们都统称为检错码(error- detectingcode)。奇偶校验PPC:是一种有效检测单个错误的方法。奇偶校验基于被传输的一组数据二进制中1的个...

2019-08-12 10:20:51 829

原创 leetcode1025 除法博弈&&动态规划&&Java

题目爱丽丝和鲍勃一起玩游戏,他们轮流行动。爱丽丝先手开局。 最初,黑板上有一个数字 N 。在每个玩家的回合,玩家需要执行以下选出任一 x,满足 0 < x < N 且 N % x == 0 。用 N - x 替换黑板上的数字 N 。如果玩家无法执行这些操作,就会输掉游戏。只有在爱丽丝在游戏中取得胜利时才返回 True,否则返回 false。假设两个玩家都以最佳状态参与游戏。...

2019-08-06 21:42:57 69

原创 leetcode 322零钱兑换 动态规划 Java

题目描述给定不同面额的硬币 coins 和一个总金额amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额,返回 -1。示例 1:输入: coins = [1, 2, 5], amount = 11 输出: 3 解释: 11 = 5 + 5 + 1解题思路:dp[i]代表金额i的最优解,即使用最少张数,使用dp[1]~dp[am...

2019-08-02 16:57:11 303

原创 MySQL:从update语句执行过程分析InnoDB的两阶段提交

先分析update语句执行过程:例如:update TableAu set num=num+1 where id=1update过程:取出id=1这行数据这行数据在内存中,直接返回数据行/不在,将数据从磁盘读入内存,返回数据行对这行数据的num+1,写入新行,更新内存写redo log,处于prepare写bin log,提交事务,commit上述涉及的redo...

2019-08-01 12:18:36 932

原创 leetcode45跳跃游戏2 Java

题目描述给定一个非负整数数组,你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。示例:输入: [2,3,1,1,4] 输出: 2 解释: 跳到最后一个位置的最小跳跃数是 2。从下标为 0 跳到下标为 1 的位置,跳 1 步,然后跳 3 步到达数组的最后一个位置。思路:普通版的跳跃问题,只需要求出是否可...

2019-07-31 20:38:33 185

原创 leetcde55. 跳跃游戏 Java

题目描述给定一个非负整数数组,你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例 1:输入: [2,3,1,1,4]输出: true解释: 从位置 0 到 1 跳 1 步, 然后跳 3 步到达最后一个位置。解题思路:原则 每次选择当前位置可达的最远位置使用数组index记录每个位置可到达最远位置使用jump遍历...

2019-07-30 15:33:26 41

原创 判断某字符串数组是否可以组成环 Java

输入一组字符串 判断字符串是否组成环例如:aes dwewe ea sd true as st ta false解题思路:总体思想就是当前字符串找到一个能连接的 就继续找能接上的,最后原字符串数组只剩下一个字符串的时候,一个的首是否等于另一个尾。满足就是环。从某一个字符串A开始 判断当前 A的末尾字符 与除A外的其他字符头是否相等?假设存在B满足上述,那么...

2019-07-30 10:47:38 1361

原创 leetcode402 移掉K位数字 Java

给定一个以字符串表示的非负整数 num,移除这个数中的 k 位数字,使得剩下的数字最小。 num 的长度小于 10002 且 ≥ k。 num 不会包含任何前导零。示例 1 :输入: num = "1432219", k = 3输出: "1219"解释: 移除掉三个数字 4, 3, 和 2 形成一个新的最小的数字 1219。解题思路:使用模拟栈。遍历num...

2019-07-30 10:26:54 145

原创 leetcode376 摆动序列

如果连续数字之间的差严格地在正数和负数之间交替,则数字序列称为摆动序列。第一个差(如果存在的话)可能是正数或负数。少于两个元素的序列也是摆动序列。例如, [1,7,4,9,2,5] 是一个摆动序列,因为差值 (6,-3,5,-7,3) 是正负交替出现的。相反, [1,4,7,2,5] 和 [1,7,4,5,5] 不是摆动序列,第一个序列是因为它的前两个差值都是正数,第二个序列是因为它的最后一个...

2019-07-29 16:53:41 169

原创 leetcode404左叶子求和

计算给定二叉树的所有左叶子之和。示例: 3 / \ 9 20 / \ 15 7在这个二叉树中,有两个左叶子,分别是 9 和 15,所以返回 241.1 使用递归/** * Definition for a binary tree node. * public class TreeNode { * int val; * ...

2019-07-25 21:46:22 30

原创 leetcode226:翻转二叉树-Java

翻转一棵二叉树。示例:输入: 4 / \ 2 7/ \ / \1 3 6 9输出: 4 / \ 7 2/ \ / \9 6 3 1使用递归:/** * Definition for a binary tree node. * public class TreeNode ...

2019-07-22 16:33:38 60

原创 leetcode111:二叉树的最小深度-Java

给定一个二叉树,找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明: 叶子节点是指没有子节点的节点。示例:给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回它的最小深度 2.测试用例中有一个[1,2] 正确结果应该为2.最小深度是:根节点到最近叶子节点...

2019-07-22 16:13:05 50

原创 树-路径总和-Java

给定一个二叉树和一个目标和,判断该树中是否存在根节点到叶子节点的路径,这条路径上所有节点值相加等于目标和。说明: 叶子节点是指没有子节点的节点。示例:给定如下二叉树,以及目标和 sum = 22, 5 / \ 4 8 / / \ 11 13 4...

2019-07-22 16:03:21 434

原创 leetcode110 判断是否是平衡二叉树 Java

/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */class Solution { pub...

2019-07-18 11:33:23 75

原创 leetcode 108 将有序数组转化为二叉搜索树 Java

将一个按照升序排列的有序数组,转换为一棵高度平衡二叉搜索树。本题中,一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。示例:给定有序数组: [-10,-3,0,5,9],一个可能的答案是:[0,-3,9,-10,null,5],它可以表示下面这个高度平衡二叉搜索树: 0 / \ -3 9 / /-10...

2019-07-18 10:55:40 28

原创 二叉树的层次遍历 Java

二叉树层次遍历 利用队列先进先出public static void levelPrint(Node root){ if(root == null) { return ; } LinkedList<Node> queue = new LinkedList<Node>(); ...

2019-07-16 16:47:35 5385

原创 归并排序

归并排序采用分治思想:图转自https://www.cnblogs.com/of-fanruice/p/7678801.htmlpublic class MergeSort { public static void main(String[] args) { int[] data = new int[] { 5, 3, 6, 2, 1, 9, 4, 8, 7 }...

2019-07-15 21:38:26 33

原创 二叉树最大深度判断 Java

/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */class Solution { pub...

2019-07-15 11:32:32 115

原创 判断二叉树是否是对称二叉树

给定一个二叉树,检查它是否是镜像对称的。例如,二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2/ \ / \3 4 4 3但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 2 \ \ 3 3递归实现:需要满足两个子树 根节点值相同 根节...

2019-07-15 11:21:25 289

原创 判断二叉树是否相等

给定两个二叉树,编写一个函数来检验它们是否相同。如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。示例 1:输入: 1 1 / \ / \ 2 3 2 3 [1,2,3], [1,2,3]输出: true示例 2:输入: 1 ...

2019-07-15 11:17:21 51

原创 合并两个排序链表

题目描述输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。思路:1.while循环,当两个链表都不为空,比较加入新开辟的链表。有一个为空就跳出,直接新开辟链表指针指向不为空的链表。2.递归代码:/*public class ListNode { int val; ListNode next = null;...

2019-07-08 11:35:11 29

原创 剑指Offer-链表反转(Java)

题目:实现单链表的反转1→2→3→4→55→4→3→2→1/*public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/public class Solution { public List...

2019-07-05 15:45:18 40

原创 剑指Offer-链表中倒数第k个结点 (Java)

题目描述:输入一个链表,输出该链表中倒数第k个结点。思路:1.两次循环,第一次记录所有节点数n,第二次遍历至倒数k,即正数n-k+12.两个指针都指向头节点,然后第一个指针后移指向第k个节点。此时,两个指针相差k,同时后移,第一个指针到尾,第二个就是倒数k.3.链表反转 然后正数第k个,比第一种还麻烦,不放代码了。这个题目的陷阱:1.链表空 2.k>链表长度代...

2019-07-05 15:32:59 46

原创 Tensorflow K折交叉验证使用方法

K折交叉验证imageList,labelList,totalData=getData.genImageList(csvname) index = [i for i in range(len(imageList))] random.shuffle(index) imageList = imageList[index] labelList = lab...

2019-07-04 15:20:12 3650 4

原创 tensorflow VGG训练数据获取--文件夹方式

1.将文件夹中的图片路径路径写入csvimport部分import csvimport osimport numpy as npimport tensorflow as tf#将文件夹下数据路径用csv存储 参数1:数据文件 写到列别目录的上一级例如:h://data//train// 2:csv文件def dirTocsv(DataDir,csvFile): ou...

2019-07-04 15:11:06 259

翻译 Thread.java 的interrupt()与isInterrupted()

判断线程是否处于停止状态  1.this.interrupted():测试当前线程是否已经中断  2.this.isInterrupted():测试线程是否已经中断  this.interrupted():测试当前线程是否已经中断,是指运this.interrupted()的线程。  运行结果:两个false;!this.isInterrupted()...

2019-05-17 16:21:27 68

原创 Java多线程(一)

1. 线程与进程:  一个进程至少有一个线程。线程是进程的执行单元,是进程内的可调度实体。2. Java实现多线程的两种方式:  1.继承Thread类。  2.实现Runnable接口。 Java单根继承,不支持多继承。可以实现多个接口。   继承Thread类: public class ThreadTest extends Thread{ public void...

2019-05-16 17:29:41 97 3

转载 RCNN&Fast RCNN&Faster RCNN比较

 三种网络对比:RCNN  1. 在图像中确定约1000-2000个候选框 (使用选择性搜索)  2. 每个候选框内图像块缩放至相同大小,并输入到CNN内进行特征提取  3. 对候选框中提取出的特征,使用分类器判别是否属于一个特定类  4. 对于属于某一特征的候选框,用回归器进一步调整其位置Fast RCNN  1. 在图像中确定约1000-2000个候选框 (使用选择性搜索) ...

2019-05-16 10:49:50 284

转载 目标检测算法(三)Faster RCNN

Faster RCNN   由于Fast RCNN仍然使用的是Selective Research算法生成候选框。SS算法不能在GPU上运行,运行速度慢。因此提出了Faster RCNN对其进行改进。  Faster RCNN可以简单的看做是区域生成网络+FastRCNN.用区域生成网络代替SS。区域生成网络RPN  RPN主要用于生成region proposal。  补充一下边框回归...

2019-05-16 10:32:11 104

空空如也

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

提示
确定要删除当前文章?
取消 删除