weixin_51966728的博客

MOOC 浙大陈越 何钦铭数据结构课题

因为 151 既是一个质数又是一个回文数（从左到右和从右到左是看一样的），所以 151 是回文质数。 写一个程序来找出范围 [a,b] (5\le a < b \le 100,000,000)a,b( 一亿)间的所有回文质数。#include <iostream>#include <cmath>#include <string.h>using namespace std;bool huiwen(int n);bool huiwen(int n)..

本题要求实现一个函数，将两个链表表示的递增整数序列合并为一个非递减的整数序列。输入样例：31 3 552 4 6 8 10输出样例：1 2 3 4 5 6 8 10NULLNULL#include "head.h"//合并有序链表typedef int ElementType;struct Node{ ElementType Data; Node *Next;};struct Node *Read(); /* 细节在此不表 */v.

在线处理 O(N)#define k 10000int MaxSubseqeSum(int a[],int n);int main(){ int n; cin >> n; int a[k] = { 0 }; for (int i = 0; i < n; i++) cin >> a[i]; cout << MaxSubseqeSum(a, n); return 0;}int MaxSubseqeSum(int a[], int n){.

最简单的二分查找题目：L是用户传入的一个线性表，其中ElementType元素可以通过 > 、 == 、 < 进行比较，并且题目保证传入的数据是递增有序的。函数BinarySearch要查找X在Data中的位置，即数组下标（注意：元素从下标1开始存储）。找到则返回下标，否则返回一个特殊的失败标记NotFound#include <iostream>#include <stdio.h>#include <stdlib.h>using name.

冒泡排序法可以推知，如果有n个数，需进行(n-1)轮比较(交换)，第j轮中需进行(n-j)轮两两比较for(int i = 1 ;i <= n;i++) for(int k = 1; k <= n-i; k++)if(a[i]>a[i+1]){t=a[i];a[i]=a[i+1];//t为中专变量a[i+1]=t;}选择排序法每轮比较找出一个未经排序的最小的数与a[0]、a[1]、…对换void select_sort(int array[], int n)//形