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 阅读

对称数

随机输入一个数，判断它是不是对称数（回文数）（如3，121，12321，45254）。不能用字符串库函数 #include "stdafx.h"#include unsigned char Sysmmetry(long n){long i,temp;i=n;temp=0;while(i){temp=temp*10+i%10;i/=10;

system

#include

ios

回文数

转载 2022-08-01 10:13:59 249 阅读

用户输入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 阅读

华为笔试题

写一个程序, 要求功能：求出用1，2，5这三个数不同个数组合的和为100的组合个数。如：100个1是一个组合，5个1加19个5是一个组合。。。。请用C++语言写。 number=0;for (x=0; xfor (y=0; yfor (z=0; zif ((x+2*y+5*z)==100)number++;cout

华为

语言

c

c++

数组

转载 2022-08-01 10:13:16 209 阅读

合并链表

已知两个链表head1 和head2 各自有序，请把它们合并成一个链表依然有序。(保留所有结点，即便大小相同）Node * Merge(Node *head1 , Node *head2){if ( head1 == NULL)return head2 ;if ( head2 == NULL)return head1 ;Node *head = NULL ;Node

null

merge

链表

结点

转载 2022-08-01 10:12:57 90 阅读

百度之星

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

百度

null

java

string

c

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

稳定的排序算法

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

算法

插入排序

归并排序

二分法

原创 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 71 阅读

找符合条件的整数

任意给定一个正整数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 阅读

数据结构，集合，位向量表示

集合与集合的并int union(BitSet *s0,BitSet * s1,BitSet * s2){int i;if(s0->size!=s1->size||s2->size!=s1->size)return 0;for(i=0;isize;i++)s2->array[i]=s0->array[i] | s1->array[i];return 1;}

数据结构

i++

转载 2022-08-01 09:40:21 54 阅读

直接选择排序

void selectSort(SortObject * pvector){int i,j,k;RecordNode temp;for(i=0;in-1;i++){int i,j,k;RecordNode temp;for(i=0;in-1;i++){ k=i; for(j=i+1;jn;j++)if(pvector->record[j].keyreco

i++

转载 2022-08-01 09:40:21 22 阅读

数据结构基本概念

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

数据结构

算法

结点

线性表

时间复杂度

原创 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 阅读

二叉树的周游，递归算法

先根次序void preOrder(BinTree t){if(t==NULL)return;visit(root(t));preOrder( leftChild(t) );preOrder( rightChild(t) );}对称序void inOrder(BinTree t){if(t==NULL)return;inOrder( leftChil

算法

null

转载 2022-08-01 09:39:35 8 阅读

求有序单链表表示集合的交集

int intersectionLink(LinkSet s0,LinkSet s1,LinkSet s2){PNode x;if(s0==NULL||s1==NULL||s2==NULL){printf("no head node error");return 0;}s2->link=NULL;s0=s0->link;s1=s1->link;while(s0!=NULL&

null

struct

转载 2022-08-01 09:35:33 43 阅读

数据结构，队列，顺序表示

入队void enQueue_seq(PSeqQueue paqu,DataType x){if((paqu->r+1)&MAXNUM==paqu->f)printf("Full queue,\n");else{paqu->q[paqu->r]=x;paqu->r=(paqu->r+1)%MAXNUM;}}出队void deQueue_seq(P

数据结构

出队

转载 2022-08-01 09:35:23 28 阅读

二分法插入排序

void binSort(SortObject * pvector){int i,j,left,mid,right;RecordNode temp;for(i=1;in;i++){ temp=pvector->record[i]; left=0; right=i-1; while(left { mid=(left+right

i++

转载 2022-08-01 09:34:44 37 阅读

数据结构，栈，链接表示

创建一个空链栈PLinkStack createEmptyStack_link(void){PLinkStack plstack;plstack=(PLinkStack)malloc(sizeof(struct LinkStack));if(plstack!=NULL)plstack->top=NULL;elseprintf("Out of space!\n");r

数据结构

struct

null

出栈

进栈

转载 2022-08-01 09:34:27 55 阅读

数据结构，栈，顺序表示

进栈void push_seq(PSeqstack pastack,DataType x){ if(pastack->t >= MAXNUM-1)printf("Overflow! \n"); else { pastack->t=pastack->t+1; pastack->s [ pastack->t ]=x;

数据结构

进栈

出栈

转载 2022-08-01 09:34:20 35 阅读

直接插入排序

void insertSort(SortObject * pvector){ int i,j; RecordNode temp; for( i=1 ; in ; i++){ temp=pvector->record[i] ; j=i-1; while ( ( temp.key record[j].key )&&(

i++

转载 2022-08-01 09:33:16 39 阅读

数据结构，队列，链接表示

PLinkQueue createEmptyQueue_link(void){PLinkQueue plqu;plqu=(PLinkQueue)malloc(sizeof(Struct LinkQueue));if(plqu!=NULL){plqu->f=NULL;plqu->r=NULL;}else printf("Out of space!!\n");retur

数据结构

null

struct

转载 2022-08-01 09:33:04 53 阅读

String 的 compareTo 方法

Compares the specified stringto this string using the Unicode values ofthe characters. Returns 0 ifthe strings contain the same characters inthe same order. Returns anegative integer if the first

string

character

integer

less

ico

转载 2022-08-01 09:28:58 68 阅读

起泡排序

void bubbleSort(SortObject * pvector){int i,j,noswap;RecordNode temp;for(i=0;in-1;i++){noswap=TRUE;for(j=0;jn-i-1;j++){if(pvector->record[j+1].keyrecord[j].key){temp=pvector->recor

i++

转载 2022-08-01 09:28:30 49 阅读

求集合的子集

输出n个元素的集合所有的子集，如{a,b,c}的子集就有{}，{a}，{b}，{c}，{a,b}，{a,c}，{b,c}，{a,b,c}。 /*对于集合{A,B,C,D}，它的非空子集个数为2×2×2×2－1，用二进制表示就是1111，我们规定从左到右第1位对应A，第2位对应B，第3位对应C，第4位对应D。如果相应位为1，则表示存在该字符，否则不存在该字符。如1101就表示{A

i++

二进制数

转载 2022-07-22 16:22:00 270 阅读

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

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

51CTO博客

踏雪至山巅

找素数

对称数

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

华为笔试题

合并链表

百度之星

稳定的排序算法

求m,n的最大公约数

找符合条件的整数

数据结构，线性表

C语言atoi函数的实现

数据结构，数组和广义表

数据结构，串

数据结构，集合，位向量表示

直接选择排序

数据结构基本概念

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

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

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

二叉树的周游，递归算法

求有序单链表表示集合的交集

数据结构，队列，顺序表示

二分法插入排序

数据结构，栈，链接表示

数据结构，栈，顺序表示

直接插入排序

数据结构，队列，链接表示

String 的 compareTo 方法

起泡排序

求集合的子集