- 博客(8)
- 收藏
- 关注
RSS订阅原创 正则表达式匹配
题目如力扣剑指offer19这道题的核心思路是判断模式串第二位是否是*，采用递归算法非常的好用class Solution { public boolean isMatch(String s, String p) { if (s == null || p == null) return false; int strindex = 0; int patindex = 0; return matching(s, strindex, p, patindex); }
2021-06-27 20:08:53
94
原创 剑指offer 16.数值的整数次方（java）
实现pow(x,n)，即计算 x 的 n 次幂函数（即，xn）。不得使用库函数，同时不需要考虑大数问题。示例 1：输入：x = 2.00000, n = 10输出：1024.00000示例 2：输入：x = 2.10000, n = 3输出：9.26100示例 3：输入：x = 2.00000, n = -2输出：0.25000解释：2-2 = 1/22 = 1/4 = 0.25提示：-100.0 <x< 100.0-231<= n &...
2021-06-26 14:58:51
44
原创 归并排序
#include<stdio.h>/*第一步，定义合并函数，将两个有序的子列合并成一个有序的列*/ void merge(int r[],int s[],int x1,int x2,int x3) { int i,j,k; i=x1;/*指向第一个子列起始点*/ j=x2+1;/*指向第二个子列起始点*/ k=x1; while((i<=x2)&&...
2019-03-02 07:52:33
86
原创 选择排序
#include<stdio.h>int main() { int i,j,t,a[11]; printf("请输入十个数：\n"); for(i=1; i<11; i++) scanf("%d",&a[i]); for(i=1; i<=9; i++)/*十个数需要九次比较，每次得到一个最小的数*/ for(j=i+1; j<=10; j++...
2019-02-28 20:34:05
69
原创 冒泡排序
#include<stdio.h>int main() { int i,j,t,a[11]; printf("请输入十个数\n"); for(i=1; i<11; i++) scanf("%d",&a[i]); for(i=1; i<10; i++)/*十个数需要九次比较*/ for(j=1; j<11-i; j++)/*每次选出一个最大的*...
2019-02-28 20:14:43
45
原创 快速排序
#include<stdio.h>void qusort(int s[],int start,int end) { int i,j; i=start; j=end; s[0]=s[start];/*第一个数作为基准数*/ while(i<j) { while(i<j&&s[0]<s[j]) j--;/*指针j向左移动，发现比基准数...
2019-02-28 19:44:57
89
原创 希尔排序-直接插入排序的改进
#include<stdio.h>void shsort(int s[],int n) { int i,j,d; d=n/2;/*每次插入排序将间隔为d的数分为一组*/ while(d>=1) { for(i=d+1; i<=n; i++) { s[0]=s[i];/*设置监视哨*/ j=i-d; while(j>0&&s...
2019-02-28 18:57:16
238
原创 直接插入排序
#include&lt;stdio.h&gt;void insort(int s[],int n){ int i,j; for(i=2;i&lt;=n;i++) { s[0]=s[i];/*第一步：设置监视哨*/ j=i-1; while(...
2019-02-27 21:19:59
83
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人