- 博客(46)
- 收藏
- 关注
RSS订阅原创 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
3131
2
原创 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
406
原创 剑指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
230
原创 剑指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
188
原创 剑指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<...
2019-08-24 15:35:55
316
原创 剑指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
140
原创 剑指offer 数组逆序对 Java
题目描述在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。即输出P%1000000007 输入描述:题目保证输入的数组中没有的相同的数字数据范围：对于%50的数据,size<=10^4对于%75的数据,size<=10^5对于%100的数据,si...
2019-08-23 10:57:34
161
原创 剑指Offer 第一个只出现一次的字符 Java
题目描述在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回-1（需要区分大小写）为了满足题目要求：首先，要遍历一遍看每一个字符出现的此处其次，都出现一次的话，找到先出现的字符所以，1.使用了hashmap来记录每个字符出现的次数2.顺序遍历一遍判断当前字符是否出现一次，是直接返回下标 一直未...
2019-08-22 16:49:25
126
原创 剑指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
234
原创 剑指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
550
原创 剑指Offer-二叉搜索树的后序遍历序列
题目：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。思路二叉搜索树满足左子树<root<右子树题目判断是否满足 说明每个子树都要满足这个条件子树与整个二叉树是同构的 所以可以使用递归判断代码：public boolean VerifySquenceOfBST(int [] ...
2019-08-20 15:18:26
134
原创 计算机网络：数据链路层的差错检验&奇偶校验&循环冗余校验
数据链路层在数据链路层检测数据传输错误的方法-~般是通过对差错编码进行校验来实现，常见的校验方法有奇偶校验码（Parity Check Code,PCC）、循环冗余校验（Cyclic Redundancy Check, CRC）两种。它们都统称为检错码（error- detectingcode）。奇偶校验PPC:是一种有效检测单个错误的方法。奇偶校验基于被传输的一组数据二进制中1的个...
2019-08-12 10:20:51
3188
原创 leetcode1025 除法博弈&&动态规划&&Java
题目爱丽丝和鲍勃一起玩游戏，他们轮流行动。爱丽丝先手开局。 最初，黑板上有一个数字 N 。在每个玩家的回合，玩家需要执行以下选出任一 x，满足 0 < x < N 且 N % x == 0 。用 N - x 替换黑板上的数字 N 。如果玩家无法执行这些操作，就会输掉游戏。只有在爱丽丝在游戏中取得胜利时才返回 True，否则返回 false。假设两个玩家都以最佳状态参与游戏。...
2019-08-06 21:42:57
271
原创 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
674
原创 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
1510
原创 leetcode45跳跃游戏2 Java
题目描述给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。示例:输入: [2,3,1,1,4] 输出: 2 解释: 跳到最后一个位置的最小跳跃数是 2。从下标为 0 跳到下标为 1 的位置，跳 1 步，然后跳 3 步到达数组的最后一个位置。思路：普通版的跳跃问题，只需要求出是否可...
2019-07-31 20:38:33
406
原创 leetcde55. 跳跃游戏 Java
题目描述给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例 1:输入: [2,3,1,1,4]输出: true解释: 从位置 0 到 1 跳 1 步, 然后跳 3 步到达最后一个位置。解题思路：原则 每次选择当前位置可达的最远位置使用数组index记录每个位置可到达最远位置使用jump遍历...
2019-07-30 15:33:26
138
原创 判断某字符串数组是否可以组成环 Java
输入一组字符串 判断字符串是否组成环例如：aes dwewe ea sd true as st ta false解题思路：总体思想就是当前字符串找到一个能连接的 就继续找能接上的，最后原字符串数组只剩下一个字符串的时候，一个的首是否等于另一个尾。满足就是环。从某一个字符串A开始 判断当前 A的末尾字符 与除A外的其他字符头是否相等？假设存在B满足上述，那么...
2019-07-30 10:47:38
2643
原创 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
378
原创 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
374
原创 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
185
原创 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
198
原创 leetcode111：二叉树的最小深度-Java
给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明: 叶子节点是指没有子节点的节点。示例:给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回它的最小深度 2.测试用例中有一个[1,2] 正确结果应该为2.最小深度是：根节点到最近叶子节点...
2019-07-22 16:13:05
187
原创 树-路径总和-Java
给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。说明: 叶子节点是指没有子节点的节点。示例:给定如下二叉树，以及目标和 sum = 22， 5 / \ 4 8 / / \ 11 13 4...
2019-07-22 16:03:21
710
原创 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
221
原创 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
113
原创 二叉树的层次遍历 Java
二叉树层次遍历 利用队列先进先出public static void levelPrint(Node root){ if(root == null) { return ; } LinkedList<Node> queue = new LinkedList<Node>(); ...
2019-07-16 16:47:35
10145
原创 归并排序
归并排序采用分治思想：图转自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
103
原创 二叉树最大深度判断 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
318
原创 判断二叉树是否是对称二叉树
给定一个二叉树，检查它是否是镜像对称的。例如，二叉树 [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
886
原创 判断二叉树是否相等
给定两个二叉树，编写一个函数来检验它们是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。示例 1:输入: 1 1 / \ / \ 2 3 2 3 [1,2,3], [1,2,3]输出: true示例 2:输入: 1 ...
2019-07-15 11:17:21
283
原创 合并两个排序链表
题目描述输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。思路：1.while循环，当两个链表都不为空，比较加入新开辟的链表。有一个为空就跳出，直接新开辟链表指针指向不为空的链表。2.递归代码：/*public class ListNode { int val; ListNode next = null;...
2019-07-08 11:35:11
110
原创 剑指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
137
原创 剑指Offer-链表中倒数第k个结点 (Java)
题目描述：输入一个链表，输出该链表中倒数第k个结点。思路：1.两次循环，第一次记录所有节点数n,第二次遍历至倒数k，即正数n-k+12.两个指针都指向头节点，然后第一个指针后移指向第k个节点。此时，两个指针相差k,同时后移，第一个指针到尾，第二个就是倒数k.3.链表反转 然后正数第k个，比第一种还麻烦，不放代码了。这个题目的陷阱：1.链表空 2.k>链表长度代...
2019-07-05 15:32:59
150
原创 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
8165
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
510
翻译 Thread.java 的interrupt（)与isInterrupted（）
判断线程是否处于停止状态 1.this.interrupted():测试当前线程是否已经中断 2.this.isInterrupted()：测试线程是否已经中断 this.interrupted():测试当前线程是否已经中断,是指运this.interrupted()的线程。 运行结果:两个false;!this.isInterrupted()...
2019-05-17 16:21:27
199
原创 Java多线程（一）
1. 线程与进程： 一个进程至少有一个线程。线程是进程的执行单元，是进程内的可调度实体。2. Java实现多线程的两种方式： 1.继承Thread类。 2.实现Runnable接口。 Java单根继承，不支持多继承。可以实现多个接口。 继承Thread类： public class ThreadTest extends Thread{ public void...
2019-05-16 17:29:41
252
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
1415
转载 目标检测算法（三）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
326
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人