每日一题
算法/排序等。
程序员杰森
热爱
展开
-
每日一题-C-最大子数组和[待复盘]
题目描述给你一个整数数组 nums ,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。子数组 是数组中的一个连续部分。示例输入输入:nums = [-2,1,-3,4,-1,2,1,-5,4]输出输出:6解释:连续子数组 [4,-1,2,1] 的和最大,为 6 。实现#include<stdio.h>//推荐方式:1.动态规划算法 2.贪心算法 3.分治算法 //不推荐暴力迭代法 //动态规划法:将大问题划分为小问题进行解决,从而一原创 2022-04-09 12:21:30 · 649 阅读 · 2 评论 -
每日一题-C-存在重复元素[待复盘]
给你一个整数数组 nums 。如果任一值在数组中出现 至少两次 ,返回 true ;如果数组中每个元素互不相同,返回 false 。实现推荐实现方式:1.哈希表 2.排序后比较相邻元素 3.暴力迭代方式不推荐#include<stdio.h>#include<stdlib.h>//推荐实现方式:1.哈希表 2.排序后比较相邻元素 int containsDuplicate(int* nums, int numsSize);int compare(void *a, voi原创 2022-04-08 17:37:51 · 554 阅读 · 0 评论 -
C 数组排序后输出至文件
如题C实现#include<stdio.h>#define COUNT 9 //数组长度+1 #define FILE_NAME "data.txt" //文件名称 FILE *fp;int open(sign);//文件数据流打开 void read(int *array);//读文件 void write(int *array);//写文件 void sort...原创 2020-05-08 17:04:38 · 664 阅读 · 0 评论 -
C 字符串奇数位小写字母转大写
如题C实现#include<stdio.h>#include<string.h>#define COUNT 20 //最大接受字符串数,可以使用动态获取空间函数优化void fun(char *str);int main(){ char str[COUNT]; printf("请输入字符串:"); gets(str); fun(str); print...原创 2020-05-08 15:41:31 · 2075 阅读 · 0 评论 -
二维数组转置-对角线对称
问题如图Code#include<stdio.h>//行列 #define COL 3#define ROW 3void inputData(int array[][COL]);void printAll(int array[][COL]);void transpositionArray(int array[][COL]);int main(){ int ar...原创 2020-04-16 10:29:29 · 2052 阅读 · 0 评论 -
C字符串倒置-中部对称
问题如图Code#include<stdio.h>#include<string.h>#define MAX_LENGTH 10//最大字符串长度 void inverString(char *str,int len);int main(){ int len=0,result=0; char str[MAX_LENGTH]; printf("请输入字符...原创 2020-04-15 16:36:48 · 244 阅读 · 0 评论 -
排序-冒泡排序
感谢原文作者:Numen_fan原文链接:https://www.jianshu.com/p/1458abf81adf基本思想: 冒泡排序,类似于水中冒泡,较大的数沉下去,较小的数慢慢冒起来,假设从小到大,即为较大的数慢慢往后排,较小的数慢慢往前排。直观表达,每一趟遍历,将一个最大的数移到序列末尾。算法描述比较相邻的元素,如果前一个比后一个大,交换之。第一趟排序第1...转载 2020-04-15 15:40:29 · 329 阅读 · 0 评论