- 博客(13)
- 收藏
- 关注
RSS订阅原创 反转字符串儿
功能是将字符串s1的内容反转后输出到s2，比如s1=“12345678”,则输出s2为"87654321"，实现语言选择一种即可。C语言实现时要求不能使用包括strlen在内的任何库函数，也不能定义和使用除s1、s2以外的其它变量。使用如下原型的C函数void reverse(const char *s1, char *s2);代码实现如下：# include<iostream&g...
2019-09-17 16:50:45
275
原创 找出数组中最长的平台
已知一个已经从小到大排列好的数组，说这个数组中的一个平台(Plateau),就是连续的一串值相同的元素，并且这一串元素不能再延伸。例如，在1,2,2,3,3,3,4,5,5,6中1,2.2,3.3.3,4,5.5,6都是平台。试编写一个程序，接收一个数组，把这个数组中最长的平台找出来。在上面的例子中3.3.3是该数组中最长的平台。【说明】这个程序十分简单，但是要编写好却不容易，因此在编写程序时应...
2019-09-17 16:48:48
1214
原创 找到字符串儿中出现指定次数的字符
在一个字符串中找到出现指定次数的字符并通过控制台输出。如输入abaccdeff及1，则通过控制台输出：bde如输入abaccdeff及2，则通过控制台输出：acf实现代码如下：# include<iostream>//思路：用指针指向字符串儿空间，用双层循环计算次数，得到结果。//备注：s.c_str()是将字符串儿s转成数组。# include<str...
2019-09-16 13:14:46
852
原创 输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变，句子中单词以单个空格符隔开，为简单起见，不带标点符号。 例如输入“I am a student”，则通过控制台输出“student a
输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变，句子中单词以单个空格符隔开，为简单起见，不带标点符号。例如输入“I am a student”，则通过控制台输出“student a am I”代码实现如下：# include<iostream># include<string>using namespace std;//思路：用指针指向字符串儿转...
2019-09-16 13:08:35
1302
2
原创 输入一个数，找出小于这个数的所有质数
找出小于输入数的所有质数代码实现如下：# include<iostream>using namespace std;int main() { //被除数 int i; //除数 int j; //遍历数组时的索引 int i1; int i2; cout<<"请输入一个int型的数"<<endl; cin>>i; //声...
2019-09-16 12:52:37
2924
原创 函数进栈出栈问题
函数进栈出栈问题：相信大家看书的时候经常会看到函数进栈出栈的说法（有的也说是进栈弹栈），函数进栈其实就是给函数分配一块儿内存。并且先进栈的函数会先出栈，后进栈的函数会先出栈（先进后出原则）。下面有三张图片是从书上截取的，希望能帮助你理解。在这里插入图片描述...
2019-06-19 23:15:28
743
原创 递归的初步理解
递归只是让解决方案更清晰，并没有性能上的优势。一般情况下使用循环的性能更好，但是递归会让解决方案更加清晰。下面是两段功能相同的求阶乘的方法。一个是普通循环方法，一个是递归方法。普通循环方法求阶乘：public static int jiecheng2(int a) { //j用来存放阶乘的结果。 int j = a; for(int i = a - 1 ; i >= 1 ; ...
2019-06-17 13:32:34
155
原创 简单选择排序
简单选择排序是快速排序的基础，理解好简单选择排序有助于理解快速排序算法这里用一个数组arr，用简单选择排序对数组arr进行升序排列，实现代码如下：//对数组arr进行升序排列。 int[] arr = {1 , 4 , 9 , 11 , 77 , 88 , 33 , 8 , 4}; int min = 0; int mindex = 0; for (int i = 0 ; i ...
2019-06-16 13:39:03
640
4
原创 二分查找算法
下面是一个二分查找函数（或者叫二分查找方法），传入一个数组arr，和一个int型数b。返回b在数组arr中的位置。代码实现如下。//用二分查找，查找给定元素在数组中的下标（索引） public static int fun1(int[] arr2 , int b) { //数组的初始下标 int i = 0; //数组的末尾下标 int j = arr2.length - 1...
2019-06-15 22:43:14
526
原创 此方法必须返回 int 类型的结果
Exception in thread “main” java.lang.Error: 无法解析的编译问题：此方法必须返回 int 类型的结果,用eclipse写了一个方法，提示以上的错误。如下图：代码如下：//用二分查找，查找给定元素在数组中的下标（索引） public static int fun1(int[] arr2 , int b) { //数组的初始下标 int i...
2019-06-15 22:31:51
2573
原创 连续输入多个八进制数，转换为二进制数
连续输入多个八进制数，转为二进制数问题描述：在控制台连续输入多个八进制数（中间用空格隔开），把这些八进制数转为二进制数。源代码如下：# include<iostream>using namespace std;//说明：234的个位数是4，十位数是3，百位数是2。（下面我把个位数十位数百位数...统称为位数）//算法思想，将八进制数拆成单个的八进制位数，然后将1个八进制...
2019-05-12 14:13:51
605
原创 八进制转为二进制算法
八，十六，四进制转为二进制算法思想如图所示：八进制，十六进制，四进制，N进制（N是2的x次方）都可以用这个算法！我这里用八进制为例。这个算法主要有两点1.把要转换的数拆分成单个的数存入数组1。2.把单个的八进制数，转成3个二进制数存入数组2。代码实现如下：//fun的功能是将八进制转换为二进制//算法思想，将八进制数拆成单个的八进制位数，然后将1个八进制位数，转换成3个二进制位数...
2019-05-12 14:04:22
34477
1
原创 十进制数转为二进制数的一般算法
算法思想如图//fun2的功能是将一个十进制数转换为二进制数。void fun2(int er){ int b2 = er; int e2[1000]; int i = 0; int a2; //将每位数变为二进制，且放入数组 for ( ; b2 != 0 ; ) { a2 = b2%2; e2[i] = a2; b2 = b2/2; i++; } i...
2019-05-12 13:53:17
5392
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人