2.1活用串的API串是Java中最常用的类型，而且是复合类型串十分常用，最好对其API文档熟悉。判断串中有没有重复的字符String s =”abcdebxyz”;判断其中有没有重复字符/*判断串中有没有重复的字符 String s ="abcdebxyz"; 判断其中有没有重复字符*/package StringAPI;public class JudgeRepeatInString {public static void main(String[] args) {String s ="abcdex啊yz啊";boolean judge = false;//判断标记，初始化没有重复for(in...
第一章 算法在计算中的作用 1.1 算法算法是任何良定义的计算过程，该过程取某个值或值的集合作为输入并产生某个值或者值的集合作为输出。对每个输入实例，算法都以正确的输出停机，则称该算法是正确的。算法的运行时间：$\log{n} < \sqrt{n} < n < n\log{n} < n^2 < n^3 < 2^n < n!$原文：http://www.cnblogs.com/lainey/p/7904233.html
一、原理： 设有一个长度为N的数组a，下标为0...i...N-1，其中a[0~i]为数组的左半部分，a[i+1~N-1]为数组的右半部分，开始时i=0，要进行递增排序(a[0]<a[1]<....)： 1、此时数组的左半部分只有一个元素(a[0])，必为有序，将i+1 2、对数组的左半部分(a[0~1])排序，然后将i+1 3、对数组的左半部分(a[0~2])排序，此时a[0~1]部分已经有序，因此a[2]只要逐步与自己之前的元素比较，直到遇到比自己小的则停止。即：若a[2] ...
POJ上做做ACM的题语言的学习基础,100个经典的算法C语言的学习要从基础开始，这里是100个经典的算法－１C语言的学习要从基础开始，这里是100个经典的算法题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？__________________________________________________________________程序分析：兔子的规律为数列1,1,2,3,5,8,13,21.....
1. 1package algorithms.util;2 3/******************************************************************************4 * Compilation: javac In.java5 * Execution: java In (basic test --- see source for required files)6 * Dependencies: none7 *8 * Reads in data of various types from standard input, files, and URLs.9 *10 ****************************************************************************...
基于比较的排序： 基础排序： 冒泡排序：谁大谁上，每一轮都把最大的顶到天花板 效率太低——掌握swap。选择排序：效率较低，但经常用它内部的循环方式来找最大值和最小值。插入排序：虽然平均效率低，但是在序列基本有序时，它很快，所以也有其适用范围。希尔排序（缩小增量排序）：是插排的改良，对空间思维训练有帮助 时间复杂度O(n1.3)，介于O(nlgn)~O(n2)之间 分治法：快速排序：是软件工业中最常见的常规排序法，其双向...
什么是堆？一颗完全二叉树，根是整棵树的最小值每一层的子节点都大于对应根节点堆的模板(不考虑数是第几个插入的)int h[N]; //value int idx; //树的大小 //将当前的数向下排序 void down(int num){int t = num;if(num * 2 <= idx && h[num * 2 ] < h[t]) t = num * 2;if(num * 2 + 1 <= idx && h[num * 2 + 1] < h[t]) t = num * 2 + 1;if(t != num){swap(h[t],h[num]);down(t);} } //将当前的数向上排序 void up(int num){...
真是搞懂了声明：struct edge {int y,v,next; }e[maxn+100]; int link[maxn+100]; int len=0; void push(int xx,int yy,int vv){ e[++len].next=link[xx]; link[xx]=len;e[len].v=vv;e[len].y=yy;}int main() {F(i,1,n){scanf("%d%d%d",&xx,&yy,&zz);push(xx,yy,zz);push(yy,xx,zz);} }传包：void floyed() {F(k,1,n)F(i,1,n)F(j,1,n)if(dis[i][k]+dis[k][j]<dis[i][j])//如果有一点k，使i-->k加上k-->j的路径比i-->j短则更新i~...
算法基础课相关代码模板活动链接 —— 算法基础课快速排序算法模板 —— 模板题 AcWing 785. 快速排序 void quick_sort(int q[], int l, int r) {if (l >= r) return;int i = l - 1, j = r + 1, x = q[l + r >> 1];while (i < j){do i ++ ; while (q[i] < x);do j -- ; while (q[j] > x);if (i < j) swap(q[i], q[j]);}quick_sort(q, l, j), quick_sort(q, j + 1, r);}归并排序算法模板 —— 模板题 AcWing 787. 归并排序void m...
冒泡排序比较相邻的元素。如果第一个比第二个大，就交换他们两个。对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。针对所有的元素重复以上的步骤，除了最后一个。持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较堆排序将初始待排序关键字序列(R1,R2....Rn)构建成大顶堆，此堆为初始的无须区；将堆顶元素R[1]与最后一个元素R[n]交换，此时得到新的无序...
在图像缩放，旋转等一些图像处理中，对图像进行插值是不可缺少的一个步骤，下面对一些常用的插值算法进行介绍：1.最近邻插值这种插值方法是最简单的一种插值算法，图像输出的像素值的大小直接设为与其最邻近的点的大小即可，这个算法最简单，不需要多说，可以表示为f(x,y) = g( round(x) , round(y) ) 原图 ...
28 【程序 28 排序算法】题目：对 10 个数进行排序程序分析：可以利用选择法，即从后 9 个比较过程中，选择一个最小的与第一个元素交换， 下次类推，即 用第二个元素与后 8 个进行比较，并进行交换。 package cskaoyan;public class cskaoyan28 {@org.junit.Testpublic void sort() {java.util.Scanner in = new java.util.Scanner(System.in);int[] arr = new int[10];System.out.println("请输入10个数字:");for (int i = 0; i <...
1.3假设修正法衡量一个软件的质量的标准是什么？正确性，运行效率，稳定性，可读性（逻辑清晰、简明，甚至有时可以牺牲效率）求最大值求a,b,c三个数中的最大值。/*有a,b,c三个数字，求最大值。*/ package AsumeCorrect;public class MaxNumber {public static void main(String[] args) {int a = 3;int b = 10;int c = 7;int m = a;// 假设，擂主if (b > m) {// 修改m = b;}if (c > m) {// 修改m = c;}System.out.println(m);} }10...
https://www.luogu.com.cn/problemnew/solution/P3375 1 #include<bits/stdc++.h>2usingnamespace std;3constint maxn=1e6+10;4int kmp[maxn];5char a[maxn],b[maxn];6int main()7{8 scanf("%s%s",a+1,b+1);9int lena=strlen(a+1); 10int lenb=strlen(b+1); 11int index=0; 12for(int i=2;i<=lenb;i++){ 13while(index&&b[i]!=b[index+1]) 14 index=kmp[index]; 15if(b[index+1]==b[i]) index++; 16 kmp[i...
不到一周看了看算法设计的书，所谓燕过留痕也，就从算法设计与分析第一部分开始，进行总结。1算法的基本概念1.1算法及其重要特性 算法被公认为是计算机技术的基石。通俗的讲，算法是解决问题的方法，现实生活中关于算法的实例不胜枚举，如一道菜谱、一个安装转椅的操作指南等，再如四则元算、算盘的计算口诀等。严格的说，算法是对特定问题求解步骤的一种描述，是指令的优先序列。此外，算法还具有以下五个特性： 输...