- 博客(32)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 LeetCode——最长回文子串
题目描述：给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1：输入: “babad”输出: “bab”注意: “aba” 也是一个有效答案。示例 2：输入: “cbbd”输出: “bb”题解：1，manacher算法2，由于回文分为偶回文（比如 bccb）和奇回文（比如 bcacb），而在处理奇偶问题上会比较繁琐，所以这里我们使...
2020-03-31 16:00:23
204
原创 LeetCode——寻找两个有序数组的中位数
题目描述：给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。你可以假设 nums1 和 nums2 不会同时为空。示例 1:nums1 = [1, 3]nums2 = [2]则中位数是 2.0示例 2:nums1 = [1, 2]nums2 = [3, 4]则中位数是 (...
2020-03-30 09:45:35
245
转载 机器学习——K近邻（KNN）
本文参考：https://www.cnblogs.com/pinard/p/6061661.htmlhttps://www.cnblogs.com/21207-iHome/p/6084670.htmlK近邻法(k-nearest neighbors,KNN)是一种很基本的机器学习方法了，在我们平常的生活中也会不自主的应用。比如，我们判断一个人的人品，只需要观察他来往最密切的几个人的人品好坏就...
2020-03-27 17:26:21
640
转载 机器学习——决策树
决策树学习的关键就是如何选择最优划分属性信息增益——ID3算法1.1 信息论基础熵度量了事物的不确定性，越不确定的事物，它的熵就越大。具体的，随机变量X的熵的表达式如下：H(X)=−∑i=1npilogpiH(X)=-\sum^n_{i=1}p_i\log p_iH(X)=−i=1∑npilogpi其中nnn代表XXX的nnn种不同的离散取值。而pip_ipi代表了XXX取值为i...
2020-03-26 14:45:32
417
转载 机器学习——SVM支持向量机
重新学习一下机器学习十大经典算法，该文章参考https://zhuanlan.zhihu.com/p/77750026进行梳理支持向量1.1 线性可分在二维空间上，两类点被一条直线完全分开叫做线性可分。严格的数学定义：D1D_1D1和D2D_2D2是nnn维欧式空间中的两个点集。如果存在nnn维向量www和实数bbb，使得所有属于DiD_iDi的点xix_ixi都有wxi+...
2020-03-25 17:38:21
505
1
原创 LeetCode——无重复字符的最长子串
题目描述：给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。示例 2:输入: “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。示例 3:输入: “pwwkew”输出: 3解释: 因为无重复字符的最长子串是 “...
2020-03-25 10:56:24
83
原创 LeetCode——两数相加
题目描述：给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。示例：输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)输出：7 -> 0 ...
2020-03-25 10:26:29
84
原创 LeetCode——两数之和
题目描述给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]题解：1，...
2020-03-25 09:47:14
96
原创 LeetCode——按摩师
题目描述：一个有名的按摩师会收到源源不断的预约请求，每个预约都可以选择接或不接。在每次预约服务之间要有休息时间，因此她不能接受相邻的预约。给定一个预约请求序列，替按摩师找到最优的预约集合（总预约时间最长），返回总的分钟数。示例 1：输入： [1,2,3,1]输出： 4解释： 选择 1 号预约和 3 号预约，总时长 = 1 + 3 = 4。示例 2：输入： [2,7,9,3,1]输出...
2020-03-24 13:53:05
235
原创 牛客——剪绳子
题目描述给你一根长度为n的绳子，请把绳子剪成整数长的m段（m、n都是整数，n>1并且m>1），每段绳子的长度记为k[0],k[1],…,k[m]。请问k[0]xk[1]x…xk[m]可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18。题解：1，动态规划2，特殊情况 f(2)=1, f(3)=23，f(n) = ma...
2020-03-24 10:27:45
155
原创 牛客——机器人的运动范围
题目描述地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+5+3+8 = 19。请问该机器人能够达到多少个格子？题解：1，深度优先搜索2，四个方向3，...
2020-03-23 20:02:07
147
原创 牛客——矩阵中的路径
题目描述请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。 例如 矩阵中包含一条字符串"bcced"的路径，但是矩阵中不包含"abcb"路径，因为字符串的第一个字符b占据了矩阵中的第一行第二个格子之后，路径不能再次进入...
2020-03-23 16:54:30
162
原创 牛客——滑动窗口的最大值
题目描述给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}； 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个： {[2,3,4],2,6,2,5,1}， {2,[3,4,2],6,2,5,1}， {2,3,[4,2,6],2,5...
2020-03-21 11:30:19
218
原创 牛客——数据流中的中位数
题目描述如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流，使用GetMedian()方法获取当前读取数据的中位数。题解：1，声明一个vector数组2，在insert函数中每次往vector数组中push_back一...
2020-03-21 10:31:01
150
原创 牛客——二叉搜索树的第k个结点
题目描述给定一棵二叉搜索树，请找出其中的第k小的结点。例如， （5，3，7，2，4，6，8） 中，按结点数值大小顺序第三小结点的值为4。题解：中序遍历，考虑k<=0和k大于结点总数的情况class Solution { int cnt = 0; TreeNode * knode = NULL;public: void DFS(TreeNode* pRoo...
2020-03-19 11:01:43
144
原创 牛客——把二叉树打印成多行
题目描述从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行题解：该题可参考上一篇博文，删除奇偶行判断，换成两个队列即可class Solution {public: vector<vector<int> > Print(TreeNode* pRoot) { vector<vector<int> ...
2020-03-19 09:55:30
168
原创 牛客——按之字型顺序打印二叉树
题目描述请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。题解：1，奇数行从左到右，偶数行从右到左2，打印顺序为A CB DEFG KJIH LM3，定义一个栈，保存当前层结点3，定义一个队列，对于栈顶指针，偶数行保存左右子结点，奇数行保存右左子结点class Solution {...
2020-03-18 12:20:55
148
原创 牛客——对称的二叉树
题目描述请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。题解：1，如果根节点为空，则一定是对称的2，如下图所示，满足对称二叉树，相同颜色的为镜像class Solution {public: bool isequal(TreeNode* leftRoot, TreeNode* rightRoot) { ...
2020-03-17 13:08:36
192
原创 牛客——二叉树的下一个结点
题目描述给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。题解：中序遍历是左中右分两种情况：①pNode的右子树为空，则向上回溯，直到找到该结点的左子结点与当前结点是同一结点，则该结点即为pNode的下一个结点②pNode的右子树不为空，则向下遍历，找到pNode的右结点的左叶子结点class Sol...
2020-03-17 11:27:42
147
原创 将图像转换为npz文件
import osfrom PIL import Imageimport numpy as nppath = "INbreast/CC_image/CCtestresize/"files = os.listdir(path)list_img_3d = []for file in files: if "DS_Store" in file: continue ...
2020-03-17 10:16:27
4840
6
原创 图像融合
import cv2import osmix = cv2.imread('1.jpeg')path = 'cc/'files = os.listdir(path)for file in files: if file == '.DS_Store': continue img = cv2.imread(path+file) mix = cv2.addW...
2020-03-17 10:15:14
152
原创 图像resize
import cv2import osfiles = os.listdir("INbreast/CC_image/CCresize/")for file in files: if file == '.DS_Store': continue img = cv2.imread("INbreast/CC_image/CCresize/"+file) resi...
2020-03-17 10:14:36
332
原创 txt文件重命名
批量将txt文件重命名import ospath1 = 'INbreast/FILENEW-TRUE'path2 = 'INbreast/CC_image/CC'path3 = 'INbreast/txt/CC'f = 1files1 = os.listdir(path1)files2 = os.listdir(path2)for file1 in files1: for ...
2020-03-17 10:13:55
1438
原创 裁剪图像背景区域
import osimport cv2path1 = "./file1_path/"path2 = "./file2_path/"files = os.listdir(path1)for file in files: if "DS_Store" in file: continue img = cv2.imread(path1+file, 0) im...
2020-03-17 10:11:50
363
1
原创 镜像翻转
将所有右边的乳房翻转朝向左方import osfrom PIL import Imagepath1 = "./file1_path/"#翻转前存储路径path2 = "./file2_path/"#翻转后存储路径files = os.listdir(path1)for file in files: if "DS_Store" in file: continue...
2020-03-17 10:10:37
732
原创 读取xml文件
本篇文章主要用于提取XML文件中的胸肌坐标信息，为上篇文章做工作import osimport xml.dom.minidompath = './xml_path/'path1 = './txt_path/'#提取的坐标信息保存的txt路径files = os.listdir(path)for file in files: dom = xml.dom.minidom.parse...
2020-03-17 10:09:11
126
原创 钼靶影像胸肌分割
import osimport cv2import numpy as nppath1 = './img_path/'#要分割的图像路径path2 = './txt_path/'#保存胸肌坐标的txt文件路径files = os.listdir(path1)for file in files: if "DS_Store" in file: continue ...
2020-03-17 10:06:46
487
1
原创 Dice score计算两张图像重叠度
在图像配准领域，计算配准后图像与模板的重叠度import cv2import osimport numpy as nppath = './file_path/'files = os.listdir(path)s2 = cv2.imread("1.jpg", 0)#模板row, col = s2.shape[0], s2.shape[1]d = []for file in file...
2020-03-17 10:03:46
3331
1
原创 图像逻辑运算
#乳房胸肌分割path = './file_path/'files = os.listdir(path)for file in files: if "DS_Store" in file: continue s1 = cv2.imread(path+file+"/img.png")#原始乳房图像 s2 = cv2.imread(path+file+"/1...
2020-03-17 10:01:07
433
原创 图像二值化
import osfrom PIL import Imageimport cv2threshold = 10table = []for i in range(256): if i < threshold: table.append(0) else: table.append(1)path1 = './file_path1/'#处...
2020-03-17 09:56:13
326
原创 牛客——删除链表中重复的结点
题目描述在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->51，申请一个新的链表保存删除重复结点后的链表2，注意是将所有重复的结点全部删除3，定义一个p指针指向原链表，一个指针newp指向新链表，并且将newp->ne...
2020-03-16 18:15:11
146
原创 牛客——链表中环的入口结点
题目描述给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。1，设一个快指针fast每次走两个节点和一个慢指针slow每次走一个节点，如果链表中存在环，则快指针和满指针一定会相遇2，设头节点距环入口的距离为a，环入口距快慢指针相遇节点的距离为b，快慢指针相遇节点距环入口的距离为c3，当快慢指针第一次相遇是，慢指针走的距离为a+b，则快指针走的距离为2（a+b），快指...
2020-03-16 17:02:06
227
JDBCTemplate相关依赖下载.zip
2021-03-09
Spring5,AOP相关jar包.zip
2021-03-08
黑盒测试用例设计方法
2016-08-09
二分图匹配
2015-08-08
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人