最近在学习java，但是对于数据操作那部分还是不熟悉 因此决定找几个简单的算法写，用php和java分别实现 1.合并两个有序链表 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4 java/*** Definition for singly-linked list.* public class ListNode {* int val;* ListNode next;* ListNode(int x) { val = x; }*...
题目 题目：请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。 思路 思路：引入两个辅助存储空间。一个Dict存储当前出现的字符以及字符出现的次数，一个List存储当前出现字符。然后每次比较List的第一个字符在Dict中对应的次数，如果为1则输出这个字符，如果不为1则弹出这...
算法一：比较常见，也比较容易想到。缺点：如果arrA中有重复元素，那么重复的元素只会输出一次。int[] arrA={1,2,3,4,5,6}; int[] arrB=new int[arrA.length];//用来存储arrA中出现过的元素 1.做一个arrA.length次数的循环 2.生成随机数index,范围[0,5]对应arrA中元素的索引值 3.生成一个方法，判断arrA[index]是否存在于arrB中， 如果不存在，则输出arrA[index]，并把arrA[index]添加到arrB中； ...
?http://lx.lanqiao.cn/problem.page?gpid=T201 算法训练 删除数组零元素 ?时间限制：1.0s ? 内存限制：512.0MB ????从键盘读入n个整数放入数组中，编写函数CompactIntegers，删除数组中所有值为0的元素，其后元素向数组首端移动。注意，CompactIntegers函数需要接受数组及其元素个数作为参数，函数返回值应为删除操作执行后数组的新元素个数。输出删除后数组中元素的个数并依次输出数组元素。样例输入: （输入格式说明：5为输入数...
#include<stdio.h> #include<string.h> int main() {char a[105];while(gets(a)!=NULL){int k=a[0];for(int i=1;a[i]!=\0;i++){if(a[i]>k){k=a[i];}}for(int i=0;a[i]!=\0;i++){printf("%c",a[i]);if(k==a[i]){printf("(max)");}}printf("\n");}return 0; }
#include<stdio.h> int main() {int n,a[20],b[20];while(scanf("%d",&n)!=EOF){for(int i=0;i<n;i++){scanf("%d",&a[i]); }for(int i=1;i<n;i++){b[i-1]=a[i];}b[n-1]=a[0];for(int i=0;i<n-1;i++){printf("%d ",b[i]); }printf("%d\n",b[n-1]);}return 0; }
参考自：https://blog.csdn.net/qq_38200548/article/details/80688630示例： 输入: [0,1,0,3,12] 输出: [1,3,12,0,0] 说明:1.必须在原数组上操作，不能拷贝额外的数组。2.尽量减少操作次数。package suanfa;public class demo2 {public static void main(String[] args) {//随便定义一个数组int[] arr={1,2,0,3,0,4,5,0};moveZeros(arr);for (int i : arr) {System.out.print(i+" ");}}private static void moveZeros(int[...
#include<iostream>using namespace std; void middl(int &p,int &q,int &r)//找枢轴，然后把枢轴位置都换到第一位,左中右，取中值，放在左边第一个 { if((p <= q && q <= r) || (r <= q && q <= p)) { int term; term = p; p = q; q = term; } else if((r <= q && p<= r) || (q <= r && r <= p)) { int term; term = p; p = r; r = term; }} void quicksort(int *a,int L,int R)//和枢轴相同的数可以和枢轴放一起来...
最近在工作中遇到个打乱算法，需求是一个对象集合，经过一定规则排序后，需要将相同类型的n个元素中插入一个不同类型的元素（从后方元素中查找），网上也没搜索到相应的算法，所以经过一个晚上的思考，最终将此算法安排了。 这里我将该算法分享出来，如果有性能更好的算法，也请大伙一起做个分享，也顺带当做笔记记录下来。 这里我已整数集合为例子：import java.util.ArrayList; import java.util.List; import java.util.Random;...
让长度为m的链表的所有元素占用数组的前m个位置。 假设数组总长度为SIZE，用一个变量freeHead记录空闲表的起始下标, 则[freeHead, SIZE)的范围内的对象全部属于自由表。用一个Object对象list表示链表头。 当从链表的任意位置删除元素时，比如下标为pos的元素，那么就让下标为pos和freeHead-1的元素互换在链表中的位置，然后删除互换后下标为freeHead-1的元素，也就相当于删除了互换前下标为pos的元素，这样一来，就可以保证所删除元...
Problem Description 一个长度不超过10000数据的顺序表，可能存在着一些值相同的“多余”数据元素（类型为整型），编写一个程序将“多余”的数据元素从顺序表中删除，使该表由一个“非纯表”（值相同的元素在表中可能有多个）变成一个“纯表”（值相同的元素在表中只保留第一个）。 要求： 1、必须先定义线性表的结构与操作函数，在主函数中借助该定义与操作函数调用实现问题功能； 2、本题的目标是熟悉顺序表的移位...
顺序表应用3：元素位置互换之移位算法 Time Limit: 1000 ms Memory Limit: 570 KiB Submit Statistic Problem Description 一个长度为len(1<=len<=1000000)的顺序表，数据元素的类型为整型，将该表分成两半，前一半有m个元素，后一半...
冒泡排序：顾名思义就是向冒泡一样按照顺序进行依次比较排序，将每一个元素进行相互对比，然后再进行交换，形成一串有序的数据元素。今天对一个数组数据乱序元素进行整理并按照升序的顺序输出，算是小试一下，希望能举一反三。冒泡排序是最基础和最易理解的排序方式，是初学者最易掌握的排序方法，但冒泡排序也存在一定的劣势就是对比次数冗余，对于大规模的数据程序执行时间偏长，影响效率。 编写数组元素冒泡排序的注意点：...