胡萝卜

package pra; import java.util.Scanner; public class TwoPointsSearch { private long[] array; private int subscripts;//下标 public TwoPointsSearch(){ array = new long[50]; ...

#include<stdio.h> //直接选择排序 void SlectSort(int a[],int n){ int i,j,min,temp; for(i = 0;i<n-1;i++){ min = i; for(j = i+1;j<n;j++){ if(a[j] < a[min]){ ...

#include<stdio.h> //冒泡 void BubbleSort(int a[],int n){ //升序 int i,j,temp,flag; flag = 1; //标志 for(i = 0;i<n && flag;i++) { for(j = n-1;...

#include<stdio.h> //基本操作位讲一个记录插入到已经排好序的有序表中 void InsertSort(int a[],int n){ int i,j,temp; for(i = 1;i<n;i++){ if(a[i] < a[i-1]){ //前后比，条件成立，存入temp容器 tem...

#include<stdio.h> void ShellSort(int a[],int n) { int i,j,temp; int gap = n; do { gap = gap/3+1; //将数组拆分为长度为gap的段 for(i = gap;i<n;i++) ...

#include<stdio.h> #define N 1000 int main(void) { int a[N],x,s,i,j,cp,n=0; // s岗哨 cp进位 n计数器 a[N-1]=1; s=N-2; for(i=1;i<101;i++) { cp=0; for(j=N-1;j>s;j--) { x=a[j]*...

二叉树链表实现前中后序遍历-----递归方式 #include<stdio.h> #include<stdlib.h> #define N 9 typedef struct node { int data; struct node *left; struct node *right; }BTNode; BTNode *creatalink(int a[]) { BT...

两指针联动 //链表选择排序 升序排列 #include<stdio.h> #include<stdlib.h> #define N 8 typedef struct node { int data; struct node * next; }ElemSN; ElemSN * createlink(int a[]) ...

两支针联动 //head1、head2指向非空单向链表，判断是否出现交叉点 #include<stdio.h> #include<stdlib.h> typedef struct node { int data; struct node *next; }ElemSN; ElemSN *creatalink(int a[],int n)//逆向建链 { ElemSN *...

package leetcode; import java.util.HashMap; import java.util.HashSet; import java.util.Map; import java.util.Set; /*无重复字符最长子串*/ public class MaxLengthLongest { /*一*/ public int lengthOfLonge...

package dataconfig; /*前提数组中的数字都在0~n-1之间*/ /*** * 利用哈希表解决 * 如果哈希表中没有这个数字，就将其加入到哈希表 * 如果存在就找到重复数字 * 如果数组没有重复数字，那么在数组排序后就会出现在与之对应的下标位置 * */ public class FindArrayRepeatNum { boolean duplicate(i...

package dataconfig; /*不修改数组找重复值*/ /*** * 长度为n的数组，所有数字都在1~n-1，至少有一个数字重复 * 把1~n-1分为两部分，前一半1~m，后一半m~n-1 * 1~m数字超过m，则一定包含重复数字，反之另一半则包含 * 但不能保证找出所有重复数字 * */ public class FindDuplicateArr { public ...

package dataconfig; /*** *将给定字符创中的空格替换为%20 * 解决思路：找到空格个数，将字符串赋值给数组，计算出最小数组个数 * 将s数组中元素赋值给sL，并将空格替换，从后往前 * */ public class StringSpaceReplace { public char[] ReplaceBlank(String string){ ...

package dataconfig; /*** * 构建二叉树 * */ public class BinaryTree { static class BinarytreeNode{ public int data; public BinarytreeNode left; public BinarytreeNode right; ...

package dataconfig; /**** * 链表建立，逆序输出 * */ public class PrintfLinkTailbegin { /*构建链表*/ static class Node{ public int data; //值 public Node next; //结点 } public...

package dataconfig; import java.lang.reflect.Method; import java.util.Scanner; /*** * 两个栈实现队列 * 一个入栈，出栈在入另一个栈，保证先进先出 * 实现队列 * */ public class TwoStackImplementationQueue { /*元素入栈，随输入动态调整栈...

package dataconfig; /**** * 链表建立，正序、逆序输出 * 链表删除、插入 * 本例之前有创建链表过程，链表一定存在，其他情况请增加判断，防止为空链表 * */ public class PrintfLinkTailbegin { /*构建链表*/ static class Node{ public int data; /...