TechOnly的博客_算法题原创博文

找素数

for(i=0;i{list.add(i);}for(i=3;i{ for(j=2;j { if(i%j==0) list.删除第i个 ; }} //方法2：#include "stdafx.h"#include int main(){ for(int i=2;i

system

i++

#include

ios

原创 2022-08-01 10:14:22 68 阅读

用户输入M，N值，从1到N开始顺序循环数数，每数到M输出该值，直到全部输出

//循环链表 for( j=0 ; j{ for (i=0 ; i { P=P->next; }printAndDelete(P);}

im

循环链表

i++

原创 2022-08-01 10:13:38 88 阅读

百度之星

描述在百度之星的贴吧里面，Java的爱好者和C++的爱好者总是能为这两种语言哪个更好争论上几个小时。Java的爱好者会说他们的程序更加整洁且不易出错。C++的爱好者则会嘲笑Java程序很慢而且代码很长。另一个Java和C++爱好者不能达成一致的争论点就是命名问题。在Java中一个多个单词构成的变量名应该按照如下格式命名：第一个单词的开头用小写字母，其余单词都以大写字母开头，单词与单词之间不

百度

null

java

string

c

原创 2022-08-01 10:12:08 301 阅读

稳定的排序算法

直接插入排序二分法插入排序表插入排序(所有的插入排序) 起泡排序基数排序归并排序

算法

插入排序

归并排序

二分法

原创 2022-08-01 09:55:11 35 阅读

求m,n的最大公约数

#include "stdafx.h"#include int main(){ int m=90; int n=120; int max=0;for (int i=1;i{ if(m%i==0&&n%i==0) max=i;}printf("%d",max); system("pause");}

include

system

#include

ios

i++

原创 2022-08-01 09:55:07 70 阅读

找符合条件的整数

任意给定一个正整数N，求一个最小的正整数M(M>1),使得N*M的十进制表示形式里只含有1和0 #include "stdafx.h"#include bool HasOnlyOneAndZero(int p);int main(){ int n=11; int m; for(m=2;m { int product=m*n;

system

#include

十进制

ios

原创 2022-08-01 09:55:02 97 阅读

数据结构，线性表

将顺序存储结构的线性表(a1...an)逆置为(an...a1)void seq_invert(Element a[],int n){for(int i=0;i {t=a[i];a[i]=a[n-1-i];a[n-1-i]=t;}}

数据结构

存储

顺序存储结构

线性表

i++

原创 2022-08-01 09:48:44 80 阅读

C语言atoi函数的实现

其中输入为0-9个数字符和表示正负的“-”组成long atoi(char X[ ]){long num=0;int i=1;if(X[0]!='-')num=X[0]-'0';while(X[i]!='\0')num=num*10+(X[i++]-'0'); //字符串未到尾，进行数的转换if(X[0]=='-')return (-num);else retu

语言

c

i++

字符串

原创 2022-08-01 09:41:14 199 阅读

数据结构，数组和广义表

给定整数数组b[0...N-1]，b中连续的相等元素构成的子序列称为平台，求出b中最长平台的长度void platform(int b[],int N){length=1;start=0;j=0;i=0;while(i{ while(i if(i-j+1>length){length=i-j+1;start=j;} i+

数据结构

平台

数组

i++

子序列

原创 2022-08-01 09:40:29 31 阅读

数据结构，串

设s、t为两个字符串，分别放在两个一维数组中，m、n分别为其长度，判断t是否为s的子串，如果是，输出子串所在位置，否则输出0。int function(char s[],t[],int m,n){int i=0,j=0;while(i{ if(s[i]==t[j]){i++;j++;} else {i=i-j+1;j=0;}} if

数据结构

function

子串

一维数组

i++

原创 2022-08-01 09:40:26 76 阅读

数据结构基本概念

栈：只允许在表的末端进行插入和删除的线性表队列：只允许在表的一端插入，在另一端删除的线性表一个排序算法的时间复杂度与所需比较关键字的次数有关比较次数与序列初态无关的算法：二路并归简单选择比较次数与排序方法无关的是：选择排序法时间复杂度与初始排序无关：直接选择排序满二叉树：如果一棵二叉树的任何结点或者是树叶，或者有两棵非空子树完全二叉树：如果一棵二叉树只有最下面的

数据结构

算法

结点

线性表

时间复杂度

原创 2022-08-01 09:40:15 57 阅读

选择排序：直接选择排序堆排序

直接选择排序：所有记录中选出最小的记录与第一个记录交换，其余记录中选出最小的记录与第二个记录，以此类推堆排序：将堆顶元素与堆最后一个元素交换，同时令堆的大小减少一个，堆序的修复，反复执行，直到堆中只剩一个元素

选择排序

堆排序

原创 2022-08-01 09:40:12 93 阅读

插入排序：直接插入排序二分法插入排序表插入排序 Shell排序

直接插入排序：第一趟比较前两个数,然后把第二个数按大小插入到有序表中; 第二趟把第三个数据与前两个数从前向后扫描，把第三个数按大小插入到有序表中；依次进行下去，进行了(n-1)趟扫描以后就完成了整个排序过程。二分法插入排序：在直接插入排序的基础上，为了减少比较次数，在插入时用二分法比较找插入位置表插入排序： Shell排序：

shell

插入排序

二分法

直接插入排序

原创 2022-08-01 09:40:10 34 阅读

交换排序：起泡排序快速排序

起泡排序：第一个和第二个比较，交换，第二个和第三个比较，交换，。。。第n-1和第n个，是为一次起泡，经过这次起泡，最大的记录被交换到第n个位置，再对前n-1记录同样处理，使n-1个的最大被交换到第n-1个位置上，，共n-1次起泡快速排序：在待排序的n个记录中任取一个记录（通常取第一个记录）为分区标准，把所有小于该排序码的记录移到左边，把所有大于该排序码的记录移到右边，中间放所选记录，称

快速排序

子序列

待排序

原创 2022-08-01 09:40:06 40 阅读

给定数组B[m+1][n+1],每一维上的数均是从小到大存储的，在数组中查找给定的数x

//给定数组B[m+1][n+1],每一维上的数均是从小到大存储的，在数组中查找给定的数x（已知x在B中是存在的） public class Search { static int m = 2; static int n = 3; static int[][] B = { { 1, 2, 3, 4 }, { 11, 12, 13, 14 }, { 21, 22, 23, 24

数组

i++

原创 2022-07-21 20:03:31 57 阅读

从n中选k的组合数

public class ZuHe { public static void main(String args[]){ System.out.print(comm(5,2)); } static int comm(int n,int k){ if (n==k||k==0) return 1; else return

编程开发

原创 2022-07-19 14:04:23 91 阅读

二叉树操作

import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;class BTree { String data = null; BTree rightChild = null; BTree leftChild = null;}public class Tree { sta

java

原创 2022-07-19 11:28:02 46 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

踏雪至山巅

找素数

用户输入M，N值，从1到N开始顺序循环数数，每数到M输出该值，直到全部输出

百度之星

稳定的排序算法

求m,n的最大公约数

找符合条件的整数

数据结构，线性表

C语言atoi函数的实现

数据结构，数组和广义表

数据结构，串

数据结构基本概念

选择排序：直接选择排序堆排序

插入排序：直接插入排序二分法插入排序表插入排序 Shell排序

交换排序：起泡排序快速排序

给定数组B[m+1][n+1],每一维上的数均是从小到大存储的，在数组中查找给定的数x

从n中选k的组合数

二叉树操作