
C/C++
算法算法
洛阳八中我最棒
暂无
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
最大子段和 - 分治递归算法C++实现
最大字段和有很多种解法,分治递归也有其优点,这里实现一下。时间复杂度 :n log(n)空间复杂度O(1)没有占用额外空间#include <iostream>#include <math.h>using namespace std;int bestI = -1, bestJ = -1,bestSum = -0x3f3f3f3f;int* a = new int[100];int maxSum(int* a, int left, int right) { if (原创 2022-03-17 23:27:55 · 789 阅读 · 3 评论 -
P2789 直线交点数
题目描述平面上有N条直线,且无三线共点,那么这些直线能有多少不同的交点数?输入格式一个正整数N输出格式一个整数表示方案总数分析代码原创 2021-03-07 10:09:54 · 161 阅读 · 1 评论 -
C语言 输出到控制台和文件
编写一个程序,用随机数产生若干个随机数存入文件,然后从文件中读出整数。接着读出数字到控制台输出,并统计一共产生多少个随机数,输出最大最小值。#include<bits/stdc++.h> #include<time.h>int max(int a,int b){ if(a>b) return a; return b;}int min(int a,int b){ if(a>b) return b; return a;}int main(){ //产原创 2020-12-11 23:53:08 · 2063 阅读 · 0 评论 -
排序,文件输入输出
编写两个文件合并程序,将两个文件中的数字重新排序,输出到第三个文件中。#include<stdio.h> const int N = 1e5+5;int a[N],b[N],res[N*2]; int main(){ freopen("ina.txt", "r", stdin); int lena = 0; while(scanf("%d",&a[lena])!=EOF) lena++; freopen("inb.txt", "r", st原创 2020-12-11 23:37:49 · 151 阅读 · 0 评论 -
看过的博客
6.28