- 博客(60)
- 收藏
- 关注
原创 T35:统计一个数字在排序数组中出现的次数
思路很简单 :就是利用二分法寻找第一个K出现的地方和最后一个K出现的地方public class GetNumberOfK1 { public int GetNumberOfK(int [] array , int k) { int len=array.length; int count=0; if(array!=null&&len&g...
2018-12-08 16:43:02
125
原创 T34 :两个链表公共的第一个节点
题目:输入两个链表,找出它们的第一个公共结点。public class FindFirstCommonNode1 { public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } } public ...
2018-12-08 15:22:27
79
原创 T32:第一次出现的字符
题目: 在一个字符串(0<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1(需要区分大小写).包装类:https://www.cnblogs.com/Wilange/p/7732236.htmlpublic class FirstNotRepeatingChar1 { public int FirstNo...
2018-12-07 11:29:40
181
原创 T29:求1~n整数中1出现的次数
求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数?为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数(从1 到 n 中1出现的次数)。简单方法 如:public class Solution { pub...
2018-12-06 16:26:51
159
原创 T28:求最小的K个数(利用快排)
题目:输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,利用快排:利用temp=a[0];然后从右到左找比temp小的数 ,从左往右寻找比temp大的数 指针l=0;指针r=a.length-1 直到l=r 原始:4,5,1,6,2,7,3,8 temp=4 l=0;r=7; 第一趟:...
2018-12-06 14:33:23
336
原创 牛客网-------递归与循环
题目一 :斐波那契数列 //递归实现 严重超时 public int fobonacci(int n){ if((n==0)||(n==1)){ return n; }else{ return fobonacci(n-1...
2018-11-29 19:26:43
228
原创 替换空格---总结String StringBuffer StringBuilder
请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。方法一 :使用String 的replace 方法 public static String replaceSpace(String str) { return str.replace(" ", "%20"); ...
2018-11-28 19:09:02
1415
原创 牛客网 ----------剑指offer----找数
在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 public class Solution { public boolean Find(int target, int [][] array) { int i=0; ...
2018-11-28 16:53:01
167
原创 布隆过滤器 一致哈希 哈希函数和哈希表
哈希函数 :又名散列函数。 布隆过滤器:1经典结构 要求的失误率2 原理:每个url经过K个哈希函数在对应相应位置描黑,所有url描黑后,整个布隆过滤器相应类型的数组相当位置描黑,之后计算K个哈希函数对应位置,如果K个哈希函数对应位置上都是黑的那么这个url就在此黑名单里。3 三个指标的确定 开辟空间: m=-n*lnp/(ln2)^2 p代表着期望的失误率...
2018-11-26 19:02:02
1230
原创 心电图
学习http://wenku.baidu.com/link?url=uQiPCir7gghewqJOSS2UI6lVyxayIgoziesmd6w1oloHKnSo0WgTUCvAzLFzvEEqmUdjw7ZUpDGpr9kd8tVq0paQvnA_CnQNxn5L40Eq0_S学习到的知识点:1、 心房除极、心室除极和心室复极过程中,分别产生P、QRS、T环。(空间心电向量环)2、...
2018-11-26 11:29:54
1172
原创 二叉树------平衡二叉树 搜素二叉树 完全二叉树的判断
平衡二叉树:判断条件1)左树是否平衡2)右树是否平衡 3)高度 左树右树相差高度不大于1 public static boolean isBalance(Node head){ if(head==null) return true; if(Math.abs(getHeight(head.left)-getHeight(head...
2018-11-25 20:39:32
137
转载 HRV非线性分析PoincarePlot:SD1,SD2计算算法
主旨分析给出HRV非线性分析Poincare Plot中SD1和SD2的算法背景描述Poincare Plot是HRV非线性分析的一种方法。对于一段连续的心跳间隔,将第i个心跳间隔作为横坐标,第(i+1)个心跳间隔作为纵坐标,在二维平面可以画出如下图形[1]。这些点的分布可以近似为椭圆,椭圆的中心位于(心跳间隔平均值,心跳间隔平均值)确定的坐标点。椭圆的半长轴和半短轴分别为SD1和SD2 算法推导...
2018-06-07 11:29:16
3551
原创 matlab-模式识别-非参数判别分类法--------两分法
先来个例子:clear;clc;a=10;b=10;n=100;cxd1=a*rand(n,1)-5;cxd2=b*rand(n,1)-5;cxd=[cxd1 cxd2];figure(1);plot(cxd1,cxd2,'o');title('随机生成的模式点图');d12=-2.*cxd1-3.*cxd2-3;d13=-10.*cxd1-cxd2-1;d23=-cxd1+cxd2-1;w1=[...
2018-05-18 09:40:57
1308
1
转载 PHYSIONET 心电数据库
中华医学会第十五次全国医学信息学术会议 论文汇编Y-30-0018生物医学信号研究资源网站—PHYSIONET庞兴梅∗山东大学齐鲁医院 250012引言自 1999年起,由美国 National Institutes of Health(NIH)资助,美国麻省理工学院(MIT)联合波士顿BethIsrael Deaconess医学中心、波士顿大学、McGill大学等单位建立了基于 Web 的复杂...
2018-05-10 15:35:34
5925
原创 PhysioBank 注释
大多数PhysioBank数据库包含一个或多个用于每个记录的注释集。注释是指记录中特定位置的标签,并描述这些位置中的事件。例如,许多包含心电图信号的录音都有注释,这些注释指示发生的次数和每个心跳的类型(“节拍注释”)。 注释可以使用在这个网站上可用的许多不同程序进行检查。其中包括可从您的web浏览器中使用的在和Lightwave;以及可免费下载并在自己计算机上运行的中的组件,包括rdann、波...
2018-05-10 14:54:26
1288
原创 WFDB的使用
function ecgpuwave(varargin)%% ecgpuwave(recordName,annFileName,startTime,stopTime,qrsAnn,pflag,signalList)%% Wrapper to the ECGPUWAVE binary written by Pablo Laguna (laguna@posta.unizar.es), R...
2018-05-10 11:06:12
2311
2
原创 mit-bih,ecg,wfdb工具箱
1、WFDB工具箱安装在去读数据之前需要安装 ‘the wFDB Toolbox for Matlab’,安装教程为https://physionet.org/physiotools/matlab/wfdb-app-matlab/更直接的,在matlab中运行如下代码,可完成安装:...
2018-05-10 10:35:18
2298
3
原创 曲线拟合
polyfit函数基于最小二乘法,使用的基本格式为:p = polyfit(x,y,n)[p,S] = polyfit(x,y,n)[p,S,mu] = polyfit(x,y,n)p是n+1维参数向量p(1),p(2)….那么拟合后对应的多项式即为p(1)*x^n+ p(2)*x^(n-1) +…+ p(n)*x +p(n+1)S是规模为1×1的结构数组,包括R(系数矩阵的QR分解的上三角阵),...
2018-05-09 19:36:36
7660
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅