- 博客(251)
- 收藏
- 关注
原创 【无标题】
目录 狂神视频地址1、Spring1-1.Spring 简介1-2.Spring 的优点1-3.Spring 组成1-4.Spring 拓展 2、IOC理论推导2-1.UserDao 接口2-2.UserDaoImpl 实现类2-3.UserServ...
2022-02-19 20:28:18
2192
原创 Java剑指offer3 :查找数组中重复的数字
欢迎关注公众号:题目·描述:题解:统计一个数组中重复的数字,已知数组中所有的数值介于0到n-1之间,可以尝试将第i个元素放到第i个位置,那么,假如 i 位置已经有数值了,那么,我们就知道已经重复了。如下图所展示的,逐次遍历。替换法(O(n),O(1)) 数组存放原则:numbers[i] = i 遍历数组所有元素,交换不符合数组存放原则的元素: 例如[2,3,1,0,2] 遍历0位元素2:(交换0位元素2和2位元素...
2021-12-14 14:07:12
171
原创 Java剑指offer3 :查找数组中重复的数字
关注公众号:Pyhon大视界,专注于Java和python,大数据开发。Java 剑指Offer 3题解:统计一个数组中重复的数字,已知数组中所有的数值介于0到n-1之间,可以尝试将第i个元素放到第i个位置,那么,假如 i 位置已经有数值了,那么,我们就知道已经重复了。如下图所展示的,逐次遍历。替换法(O(n),O(1)) 数组存放原则:numbers[i] = i 遍历数组所有元素,交换不符合数组存放原则的元素: 例如[2,3,1...
2021-12-06 23:45:38
618
转载 Linux统计某一列中特定字符串的个数
打印含有pass的行less -S 61_T2B_somatic.vcf.gz |grep -v “^#” |awk ‘{print $7}’ |grep -o “PASS” |headPASS统计txt中某字符的个数:less -S 61_T2B_somatic.vcf.gz |grep -v “^#” |awk ‘{print $7}’ |grep -o “PASS” |wc -l问题描述:想统计一下vcf文件中FILTER这一列中,是PASS的个数我们知道,vcf文件包括的是前面很长的注释
2021-12-03 09:31:47
1701
原创 opencv实现阈值分割算法和分水岭算法
上周在组会学习中小师妹介绍了分水岭算法和阈值分割算法,并用opencv实现相关代码,借用实现的代码,加之一些优秀的博客,对于图像分割做一个简单的介绍。在这里,将从以下四个方面对于图像分割做一个简单的介绍,图像分割简介,阈值分割算法,分水岭算法,及代码实现。(一)图像分割简介图像识别来自于模板匹配,从人类自身的视觉识别中演变而来,将眼前的物体和脑海中的印象进行比对,完成眼前物体的定义。图像分割在图像识别中有很重要的作用。简单的讲,图像分割就是根据图像的某些特征或者特征相似的集合,对图像进行分组聚类,将
2021-11-21 22:02:19
5162
原创 剑指offer之07:斐波那契数列
题目:实现斐波拉契数列题目描述:大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。n<=39。思路分析:斐波拉契数列是这样一种数列,第一项为0,第二项为1,这个数列从第三项开始,每一项为前两项之和,比如说 ,[0,1,1,2,3,5,8,13,21,34,55,,,], 这个数列的特点在于第一项为0,第二项为1,之后每一项为前两项之和。具体实现有两种方法。 (1)非递归法,当数列的长度 n=1时,f(1)=0 , n=2时,f(2)=1,n>3时,f..
2021-11-10 21:37:20
307
原创 剑指offer之05:旋转数组的最小数字
题目:旋转数组中的最小数字题目描述:把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个非减排序的数组的一个旋转,输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。思路分析:找出数组中的最小值并返回,从前向后遍历数组,找到最小值,并返回。代码实现: # -*- coding: utf-8 -*-""" @Time : 2021/9/1 1
2021-11-10 21:35:52
81
原创 剑指offer之04:两个栈实现一个队列
欢迎关注公众号:题目:两个栈实现队列题目描述:用两个栈来实现一个队列,完成队列的Push和Pop操作。队列中的元素为int类型。思路分析:在数据结构中,栈和队列都是线性表,栈的结构类似于子殚夹,数据先进后出,栈结构如下图所示,队列的结构类似于排队,先进先出。队列结构如下图所示。我们已经知道了栈和队列的结构,那么,怎么样来实现用两个栈来实现队列呢? 因为栈是后进先出的数据结构,当将数据依次压入第一个栈后,再依次从这个栈弹出,压入第二个栈,如果此时从第二个栈.
2021-11-10 21:33:55
573
原创 剑指offer之03:从尾到头打印链表arrayList
题目:从尾到头打印链表arrayList题目描述:输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。思路分析: (1)链表简介:链表是这样一种数据结构,它是线性表,表示逻辑有序,即即数据之间的顺序关系是由某种逻辑关系(如指针)来决定的,其结构如下图所示,每一个节点包括有当前节点的数值和下一个节点的地址。(后面我们在数据结构和算法中详细介绍链表)(2)逻辑分析:在上面的描述中我们知道链表的基本结构,那么,如何实现链表的反转呢?目前有两种思路 <1>链表...
2021-11-10 21:29:20
444
原创 剑指offer之02:替换空格
题目:替换空格题目描述:请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。思路分析:给定一个字符串,将其空格替换为特定字符,有两个方法,一种是利用字符串中的函数replace,直接替换字符串的空格为特定字符;另一种方法是从前向后遍历字符串,判断是否为空格,是的话,替换为特定字符,然后输出替换好后的字符即可。实现代码如下:# -*- coding: utf-8 -*-""" @Ti
2021-11-10 21:19:57
885
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人