Rafferal-CSDN博客

原创关于排序算法的库函数qsort在结构体数组中的使用

ciqsort是c语言库函数中定义的快速排序函数关于函数的定义如下图：第一个形参数是数组的地址；第二个是数组元素的个数；第三个是元素占用空间的大小第四个是一个指向函数的指针，此指针用来确定排列顺序；此函数是可以自己编写的，使qsort函数的用法更灵活。如下例struct mooncake{ double store; //月饼库存 double sell; //月饼总价 double...

2022-04-29 20:13:52 745

PATB1020月饼题目描述:月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价以及市场的最大需求量，试计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如有三种月饼，其库存量分别为18、15、10万吨，总售价分别为75、72、45亿元。如果市场的最大需求量只有20万吨，那么最大收益策略应该是卖出全部15万吨第二种月饼以及5万吨第三种月饼，获得72+45/2=94.5（亿元）多少。#include..

2022-04-29 19:48:10 221

原创最大连续子数组和

动态规划int maxSubArray(int* nums, int numsSize) { int dp[numsSize]; for (int k = 0; k < numsSize; k++) { dp[k] = 0; } dp[0] = nums[0]; for (int i = 1; i < numsSize; i++) { if (dp[i - 1] < 0) { dp[i].

2022-03-29 20:50:53 272

原创楼梯问题

#include<stdio.h>#include<string>//超级楼梯问题#define MAXSIZE 40int dp[MAXSIZE+1];int step1(int m) { //递归方法 if (m <= 3) { return m - 1; } return step1(m - 1) + step1(m - 2);}int step2(int m) { //动态规划 dp[1] = 0; dp[...

2022-03-29 19:14:00 282

原创数组循环左移n位

#include<stdio.h>void Reverse(int A[], int l,int h) { //数组元素逆置 int i = l; int j = h; while (i <= j) { int temp = A[j]; A[j] = A[i]; A[i] = temp; i++; j--; }}void Converse(int A[], int p, int n) { //将数组所有元素前移n.

2022-03-25 19:08:41 1437

原创递归法求和

#include <stdio.h>int get_sum(int A[], int point,int length) { int sum = 0; while (point <= length-1) { sum = sum + A[point]; get_sum(A, ++point, length); //将数列分为第一个和剩下的的部分 } return sum;}int main() { int A[] = { 1,2,5,1,4,.

2022-03-21 11:03:14 163

原创冒泡排序+快速排序

#include <stdio.h>void Bubblesort(int A[], int length);void swap(int& a, int& b) { int temp=a; a = b; b = temp;}int main() { int A[] = { 1,5,54,62,72,14,12 }; int Alength = sizeof (A) / sizeof(A[0]); Bubblesort(A, Alength); for (i.

2022-03-20 16:13:18 40

原创 KMP算法，初学，不知道有啥问题，求解决

#include<stdio.h>#include<stdlib.h>#include<string.h>#define Maxsize 20typedef struct { char ch[Maxsize]; int length;}SString;void get_next(SString T, int next[]) { int i = 1; int j = 0; next[1] = 0; while (...

2022-03-11 12:12:49 62 1

原创编译器友好型求素数

#include<stdio.h>int isprime(int x, int knownprimes[], int numberofknownprimes);int main() { const int number = 100; int prime[number] = { 2 }; int count = 1; int i = 3; while (count < number) { if (isprime(i, prime, ...

2022-02-26 17:15:21 121

Rafferal的博客