冒泡排序#include <iostream>using namespace std;void bubblesort1A(int A[],int n);int main() { int A[10]={0},n=0,i=0; cin>>n; for( i=0;i<n;i++) cin>>A[i]; bubblesort1A( A , n); for(int i=0;i<n;i++) cout<<A[i]<<endl; return 0;}void bubblesort1A(int A[],int n){ bool sorted = false; while (!sorted) { sorted = true; for (int i = 1; i < n...
树状数组引例: 1. 给出任意n个元素,请计算前K(k<=n)项的和。 2. 现随机改变第m(m <= n)项的值,请计算前K(k<=n)项的和。这就是我们今天要讨论的树状数组的问题。要解决引例中的问题,最简单也是最暴力的做法就是,每修改一次值就重新计算一次和,总共计算n次;根据经验可知,修改第m项数据,则m项之前的数据和是不变的,改变的只是包含于第m项的区间和。所以我们想能不能减少求和次数呢?另开辟一个C数组,使得: C[1] = A[1...
题目描述 将一个长度为10的整型数组中的值按逆序重新存放。 如:原来的顺序为1,2,3,4,5,6,7,8,9,0,要求改为0,9,8,7,6,5,4,3,2,1 输入 从键盘上输入以空格分隔的10个整数。 输出 按相反的顺序输出这10个数,每个数占一行。 样例输入1 2 3 4 5 6 7 8 9 0 样例输出0 9 8 7 6 5 4 3 2 1#include <iostream> #include <math.h> using namespace std; int main() {int a[10]={0};//数组初始化 for(int i=9;i>=0;i--){scanf("%d",&a[i]);...
三、竞赛题目选讲 例题3-2 WERTYU 把手放在键盘上时,稍不注意就会往右错一位。这样,输入Q会变成输入W,输入J会变成输 入K等。输入一个错位后敲出的字符串(所有字母均大写),输出打字员本来想打出的句子。输入保证合法,即一定是错位之后的字符串。例如输入中不会出现大写字母A。 样例输入:O S, GOMR YPFSU/样例输出:I AM FINE TODAY 我的思路:这样的打字员赶紧滚犊子完事 同例题3-1,可以利用 getchar() 一边输入,一边...
leetcode 算法题167 (简单039) 两数之和 II - 输入有序数组题目介绍给定一个已按照升序排列?的有序数组,找到两个数使得它们相加之和等于目标数。 函数应该返回这两个下标值 index1 和 index2,其中 index1?必须小于?index2。 说明: 返回的下标值(index1 和 index2)不是从零开始的。 你可以假设每个输入只对应唯一的答案,而且你不可以重复使用相同的元素。示例输入: numbers = [2, 7, 11, 15], target = 9 输出: [1,2] 解释: 2 ...
这是一个实验室作业,我现在已经奋斗了一个星期.这个问题还有更多,我迷失了.我可以在某个方向上使用提示,而不是要求答案.如果我发布了错误的内容,我的大脑就被炸了,我很抱歉.任何帮助都将不胜感激. 一个.创建两个名为lessser和more的新数组.这些将用于存储分别小于或大于枢轴元素的“a”元素. 湾循环穿过枢轴之外的所有“a”元素.如果元素小于pivot,则将其复制到较小的数组中.如果元素大于或等于pivot,请将其复制到更大的数组中. C....
题目来自于leetcode 题目描述: 给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例1: 给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。 你不需要考虑数组中超出新长度后面的元素。 示例2: 给定 nums = [0,0,1,1,1,2,2,3,3,4],函数...
【定义】 【LCP】全名最长公共前缀,两个后缀之间的最长前缀,以下我们定义 lcp ( i , j ) 的意义是后缀 i 和 j 的最长前缀 【z函数】 函数z [ i ] 表示的是,第 i 个后缀和字符串的最长前缀 【解决问题】 这两个算法都是在解决这个问题 即求后缀和字符串和后缀之间的最长公共前缀 但是有所不同的是, 后缀数组最终求出的是,字典序第 i 个后缀和第 i + 1 个后缀的最长公共前缀 z函数最终求出的是,第 i 个后缀和字符串的...
1、冒泡排序 时间复杂度:O(n2) public class bubble {public static void main(String[] args) {int[] arr = {3, 4, 10, 5, 2};bubbleSort(arr);}public static void bubbleSort(int[] arr) {if (null == arr || 0 == arr.length) {System.out.println("Input param is invalid");return;} for (int i = 0; i < arr.length - 1; i++) {for (int j = 0; j < arr.length - i - 1; j++) {if (arr[j] > arr[j + 1]) {int temp = arr[j...
我正在研究老虎机,并面临收集结果的问题.问题是在2D int数组中收集重复值索引的最快方法是什么?这里的条件是仅收集5次出现的值的值 情况1 输入(仅获取3个值的索引):int[][] input = new int[][]{new int[]{1, 2, 3, 4, 8},new int[]{6, 3, 2, 3, 5},new int[]{3, 9, 7, 1, 3}};预期产量:[2, 1, 0, 1, 2]案例2 输入(仅获取3和5值的索引):int[][] input = new int[][]{new int[]{1, 5, 3, 5, 8},new int[]{5, 3, 5, 3, 5},new in...
1:StringBuffer(掌握) (1)用字符串做拼接,比较耗时并且也耗内存,而这种拼接操作又是比较常见的,为了解决这个问题,Java就提供了 一个字符串缓冲区类。StringBuffer供我们使用。 (2)StringBuffer的构造方法 A:StringBuffer():无参构造方法 B:StringBuffer(int size):指定容量的字符串缓冲区对象 C:StringBuffer(String str):指定字符串内容的字符串缓冲区对象 (3)StringBuffer的常见功能(自己补齐方法的声明和方法的解释) A:添...
自己做下记录。 题目:一个有序的二维数组,每行从左到右,每列从上到下,不断增加,查找某个数。 将查找目标 与 最右上角的值做比较,如果小于,则直接排除一列,如果大于,则排除当前行。class Solution { public:bool Find(int target, vector<vector<int> > array) {if(array.size()!=0){// vector 二维数组 array.size() 获取行数// array[0].size() 获取列数int cow =0;int col = array[0].size()-1;while(...
原文链接:http://www.cnblogs.com/XjChenny/p/3161592.html1、问题描述给定两个数组A与B,其大小分别为m、n,假定它们都是已按照增序排序的数组,我们用尽可能快的方法去求两个数组合并后第k大的元素,其中,1\le k\le(m+n)。例如,对于数组A=[1,3,5,7,9],B=[2,4,6,8]。我们记第k大的数为max_{k-th},则k=4时,max_{4-th}=4。这是因为排序之后的数组A+B=[1,2,3,4,5,6,7,8,9],第4大的数是4。我们针对这一个问题进行探讨。 2、算法...
数据结构和算法 一、线性结构和非线性结构 数据结构包括:线性结构和非线性结构 1、线性结构 (1)线性结构作为最常用的数据结构,其特点是数据元素之间存在一对一的线性关系 (2)线性结构有两种不同的存储结构,即顺序存储结构(数组)和链式存储结构(链表),顺序存储的线 性表称为顺序表,顺序表中的存储元素是连续(指地址连续)的链式存储的线性表称为链表,链表中的 存储 (3)元素不一定是连续的,元素节点中存放数据元素以及相...
1.何为前缀树?TrieTree 在计算机科学中,trie,又称前缀树或字典树,是一种有序树,用于保存关联数组,其中的键通常是字符串。与二叉查找树不同,键不是直接保存在节点中,而是由节点在树中的位置决定。一个节点的所有子孙都有相同的前缀,也就是这个节点对应的字符串,而根节点对应空字符串。一般情况下,不是所有的节点都有对应的值,只有叶子节点和部分内部节点所对应的键才有相关的值。 trie中的键通常是字符串,但也可以是其...