- 博客(9)
- 收藏
- 关注
RSS订阅原创 字符串的全排列
给定字符串S[0…N-1]，设计算法，枚举S的全排列。 #include<stdio.h> char str[10]="1234"; void swap(char &a,char &b) { char temp=a; a=b; b=temp; } void Permutation(int from,int to) { if(from==to) { fo...
2019-02-24 17:00:38
88
原创 字符串的循环左移
给定一个字符串S[0…N-1]，要求把S的前K个字符移动到S的尾部，如把字符串“字符串abcdef”前面的2个字符’a’、’b’移动到字符串的尾部，得到新字符串“cdefab”:即字符串循环左移K。 要求时间复杂度为O（n），空间复杂度为O(1). 思路：将a取逆即为a',将b取逆即为b',则ba=(a'b')' #include<stdio.h> void ReverseSt...
2019-02-24 14:33:53
511
原创 算法竞赛入门习题第二章
习题2-1 水仙花数（daffodil） 输出100～999中的所有水仙花数。若3位数ABC满足ABC＝A3＋B3＋C3，则称其为水仙花 数。例如153＝13＋53＋33，所以153是水仙花数。 #include<stdio.h> int judge_n(int n) { int a,b,c; a=n/100; c=n%10; b=(n/10)%10; if(n==a...
2019-02-24 10:40:56
167
原创 查找旋转数组的最小值
假定一个排序数组以某个未知元素为支点做了旋转，如：原数组0 1 2 4 5 6 7旋转后得到4 5 6 7 0 1 2。请找出旋转数组的最小值。假定数组中没有重复的数字。 分析： 旋转之后的数组实际上可以划分成两个有序的子数组：前面子数组的大小都大于后面子数组中的元素； 注意到实际上最小元素就是两个子数组的分界线； 思路：二分 用两个指针low，high分别指向数组的第一个元素...
2019-02-22 10:21:51
183
原创 java练习之字符串
一、给定一个字符串，判断该字符串中是否包含某个子串。如果包含，求出子串的所有出现位置。 import java.util.Scanner; public class Practice1{ public static void main(String[] args){ Scanner s = new Scanner(System.in); System.out.println("请输...
2019-02-18 16:16:08
741
原创 Java之字符串
字符串： 字符串变量 String str=”sdfsdf”; String str = new String(“sdfsdf”); 连接字符串（+） 多个字符串连接 和其他数据连接 通过+可以直接对字符串（或者其他数据类型）常量和变量做连接操作 字符串的特性 字符串无法被修改：字符串值无法被修改，但是字符串对象可以引用别的字符串。 字符串信息获取 长度 ...
2019-02-17 11:14:04
118
原创 java入门（3）
练习2 一、对于以下，有int x = 5, y = 6, z; 题目一：z = ++x + y++; z=12; 题目二：z = ++x + x++; z=12; 题目三：x= ++x + x++; x=12; 题目四：z = x > y ? ++x : y++; z=6; 二、下列说法正确的是（ A ） A、JAVA程序的main方法必须写在类里面 B、JAV...
2019-02-14 21:44:50
309
原创 java入门（2）
Part 1 配置环境变量后 Part 2练习题 1.请写出标识符的命名规则是什么？ （1）由英文字母、数字、_和$组成，长度不限。 （2）标识符的第一个字符不能是数字。 （3）标识符区分大小写。 （4）标识符不能包含空，不能是关键字。 2.下列属于正确标识符的选项有【多选】（B、D、G、H） A.int B.$_Count C.3M ...
2019-02-06 21:20:41
199
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人