AnalogElectronic的博客

【代码】java求最长不重复子串长度。

【代码】java找到字符串中所有字母异位词。

【代码】java判断二叉树是否是平衡二叉树。

【代码】java遍历二叉树，前序遍历、中序遍历、后序遍历。

【代码】java实现折半查找，般方法实现和递归实现。

【代码】java 求斐波那契数列（1,1,2,3,5...)的第n项,从1开始数起 动态规划思想实现。

【代码】java买卖股票的最佳时机，动态规划。

【代码】java求二叉树的最小深度。

【代码】java未经排序的整数数组最长连续递增子序列长度 （贪心算法）

【代码】Java从数组中不能取相邻元素，使得取到的元素之和最大。

【代码】java实现求1和2都出现偶数次的最长子字符串长度。

【代码】java实现全排列, 给定一个可包含重复数字的序列 nums ，按任意顺序 返回所有不重复的全排列。

【代码】java输入十六进制转为十进制， 例如输入0xAA ，输出170。

【代码】java实现n进制转化为m进制。

public static void bubble_sort(int[] arry){ int n = arry.length; for (int i = 0; i <n ; i++) { for (int j = 1; j <n ; j++) { if(arry[j-1]>arry[j]){ int tmp = arry[j]; ...

public class Test { static int[] a= new int[50]; public static void main(String[] args) { init(a); print(); System.out.println(); int standard=165; boolean flag = true; while(flag){ ..

5.给定一个数组有n个元素，n>=1，请设计一个在时间上尽可能高效的算法，找出数组中未出现的最正小整数。例如{-5,3,2,3}中未出现的最正小整数是1，{1,2,3}中未出现的最小整数是4基本思想是，用一个辅助数组来标记原数组中的正整数，初始全置零，若是正整数则置1。辅助数组中出现的第一个0它的下标加上1就是原数组中未出现的最小正整数。例如原数组是{-5,3,2,3}，那么辅助数组的标记...

1.仅有头指针，查找输出倒数第k个元素。基本思想是设置两个指针p、q均指向链表的第一个数据结点，p沿着链表移动，q先不动，设置一个计数器count初值为0，count随着p的移动而增加，当count的值为k时，p和q一起移动，当p移动到最后一个结点时，q指针所指的就是倒数第k个结点。可以自己画个图出来试试。仅仅遍历一遍就找到了元素k。最容易想到的办法就是，直接遍历一遍，数出有多少个元素，然后再根...

1.将两个顺序表合并，同时要求新的顺序表没有重复数据void MList(List L1,List L2,List &L){ InitList(L); i=j=1;k=0; L1.len=ListLength(L1); L2.len=ListLength(L2); while((i<=L1.len) && (j<=L2.len)) { Get...

1.将一个线性表中所有奇数移到偶数之前的算法#include<stdio.h>void move_odd(int r[],int s,int t){ int i=s,j=t,x=r[s]; while(i<j) { while(i<j && r[j]%2==0)j--;if(i<j){r[i]=r[j];i++;} while(i...

#include<stdio.h>#include<stdlib.h>#include<windows.h>#include<string.h>#include<conio.h>#define OVERFLOW -2#define FALSE 0#define TRUE 1#define OK 1#define ER...

7．排序（1）排序的基本概念排序（Sorting）是计算机程序设计中的一个重要操作，它的功能是讲一个数据元素或记录的任意序列，重新排列成一个按关键字有序的序列。由于待排序的记录数量不同，使得排序过程中涉及的存储器不同，可将排序方法分为两大类：一类是内部排序，指的是带排序记录存放在计算机随机存储器中进行排序过程；另一类是外部排序，指的是待排序记录的数量很大，以致内存一次不能容纳全部记录，在排序...

in computerphysical structurememory structure8 bit binary 表示一个字符串，这个位串为元素element node元素或结点可看成数据元素在计算机中的映像顺序映像——>顺序存储结构非顺序映像——>链式存储结构（借助指针）本书讨论虚拟存储结构数据类型Data Type 一个值的集合和定义在这个值集上的一组操作的总...

顺序查找、折半查找、索引查找顺序查找顺序查找（Sequential Search）的查找过程为：从表中最后一个记录开始，逐个进行记录的关键字和给定值的比较，若某个记录的关键字和给定值比较相等，则查找成功，否则不成功。typedef struct{ ElemType *elem; //数据元素存储空间基址 int length;}SSTable;//算法9.1顺序查找int S...

哈希查找哈希表哈希函数理想的情况下是不希望经过任何比较，一次存取便能得到所查记录，那就必须在记录的存储位置和它的关键字之间建立一个确定的对应关系f，使每个关键字和结构中一个唯一的存储位置相对应。因而在查找时，只需要根据这个对应关系f找到给定值K的像f(K)。若结构中存在关键字和K相等的记录，则必定在f(K)的存储位置上，由此不需要进行比较便可以直接存取所查记录。我们称这个对应关系为哈西函数，...

//冒泡排序#include<stdio.h>void Bubble_sort(int a[],int n){ int i,j,temp; for(i=0;i<n-1;i++) { for(j=0;j<n-1-i;j++) { if(a[j]>a[j+1]) { temp=a[j]; a[j]=a[j+1]; a...

1.删除链表中的奇数#include<stdio.h>#include<stdlib.h>typedef struct node{ int data; struct node *next;}node, *LinkList;//删除链表中的奇数void delete_x(LinkList ls){ LinkList pre,p; pre=ls; p...

#include<stdio.h>#include<stdlib.h>typedef char ElemType;typedef char DataType;//二叉树的顺序存储结构#define MAXNODE 100typedef ElemType SqBiTree[MAXNODE+1];void main(){ SqBiTree a; i...

#include<stdio.h>#include<stdlib.h>typedef char QElemType;//链队列的节点数据类型Qnode和指向节点的指针QueueLink数据类型描述typedef struct qnode{ QElemType data; struct qnode *next;}Qnode,*QueueLink;//...

现在的问题是，路已经修好了，我从原点O出发，怎么知道到达其它各点的距离最短。比如从O点去D点，有的同学马上就会说，很显然O->A->D的距离是最短的。因为点很少，线路也不多，说以你能一眼看出来。而且你能一眼看出来，是因为在你的大脑迅速的运算，比较之后得出的结论。要让计算机或者机器去做，就必须给它一个算法，让它知道怎么走？先从简单的开始，讨论O到A和B两个点的最短距离。一个直观的想法是...

#include<stdio.h>#include<stdlib.h>typedef char ElemType;typedef char DataType;//二叉链表存储结构typedef struct BiTNode{ DataType data; struct BiTNode *lchild; struct BiTNode *rchild;}...

close all,clear,clc;cm =[ 0 4 6 6 0 0 0; 0 0 1 0 7 0 0; 0 0 0 0 6 4 0; 0 0 2 0 0...

#include<stdio.h>#include<stdlib.h>#include<time.h>#define OVERFLOW -2#define FALSE 0#define TRUE 1#define OK 1#define ERROR 0//栈的顺序存储表示#define STACK_INIT_SIZE 100 //存储空...

//数据结构 第三章栈和队列#include<stdio.h>#include<stdlib.h>#define OVERFLOW -2#define FALSE 0#define TRUE 1#define OK 1#define ERROR 0typedef int Status;//栈的顺序存储表示#define STACK_INIT_SIZ...

#include<stdio.h>#include<stdlib.h>#include<windows.h>#include<conio.h>#define OVERFLOW -2#define FALSE 0#define TRUE 1#define OK 1#define ERROR 0typedef int Status;...

#include<stdio.h>#include<stdlib.h>typedef char ElemType;typedef char DataType;//二叉链表存储结构typedef struct BiTNode{ DataType data; struct BiTNode *lchild; struct BiTNode *rchild;...

//数据结构 第三章栈和队列#include<stdio.h>#include<stdlib.h>#define OVERFLOW -2#define FALSE 0#define TRUE 1#define OK 1#define ERROR 0typedef int Status;//栈的顺序存储表示#define STACK_INIT_SIZE...

第三章 栈和队列栈和队列是两种重要的数据结构。从数据结构的角度看，栈和队列都是线性表其特殊性在于,栈和队列是线性表操作的子集，它们是操作受限的线性表，因此可称为限定性数据结构。从数据类型角度看，它们是和线性表大不相同的两类重要的抽象数据结构。3.1栈3.1.1抽象数据类型栈的定义栈（stack）是限定仅在表尾进行插入或删除操作的线性表，表尾称为栈顶，表头称为栈底。不含元素的栈称为空...

计算机上的非数值处理掉的对象基本上是字符串数据。在较早的程序设计语言中，字符串作为输入和输出的常量出现。随着语言加工程序的发展，产生了字符串处理。这样，字符串也就作为一种变量类型出现在越来越多的程序设计语言中，同时也产生了一系列字符串的操作。字符串一般简称串。在汇编和语言的编译中源程序及目标程序都是字符串数据。在事物处理程序中，顾客的姓名和地址以及货物的名称、产地和规格一般也是作为字...

数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作的学科数据(data)是对客观事物的符号表示,在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称数据元素(data element)是数据的基本单位,在计算机程序中通常作为一个整体进行考虑和处理数据对象(data object)是性质相同的数据元素的集合,是一个数据的子集计算机操作的对象是...