解法一: class Solution { public: string countAndSay(int n) { char ch[] = {'0', '1', '2', '3'}; string s = "1"; string temp; int cnt = 1; //出现次数 for (int ...
分类:
其他好文 时间:
2020-05-25 12:12:35
阅读次数:
51
A题 等比数列求和,直到能整除就行 B题 题意:给出n,找一个长度为n的数组使得前n/2位都是偶数,后n/2位都是奇数,且前后n/2的和相等 思路:两个奇数的和为偶数,如果n/2是奇数,说明有奇数个奇数,他们的和也是奇数,不可能与前面的偶数和相等,此时直接输出NO;当n/2是偶数时,前n/2项输出以 ...
分类:
其他好文 时间:
2020-05-25 12:07:39
阅读次数:
56
对于一个连通图而言,有这样的一个性质:其需要画的笔数=度数为奇数的点数除以2 有了这个结论,用并查集求联通块就行 #include<stdio.h> #include<string.h> #include<iostream> #include<algorithm> using namespace s ...
分类:
其他好文 时间:
2020-05-25 09:30:02
阅读次数:
65
min_25筛是min_25发明的能在$O(\frac{n^{\frac 3 4}}{log_2n})$复杂度内解决一类积性函数前缀和的算法,这类函数在自变量为质数的取值必须为多个完全积性函数的线性组合。 ...
分类:
其他好文 时间:
2020-05-25 00:19:55
阅读次数:
55
1.https://www.cnblogs.com/vitah/p/3749757.html 2.https://blog.csdn.net/weixin_34280237/article/details/92671523 3.https://blog.csdn.net/dongpanshan/ar ...
分类:
编程语言 时间:
2020-05-25 00:09:30
阅读次数:
111
C语言程序设计实验报告实验项目:1、一维数组的应用2、二维数组的应用3、字符数组应用姓名:曾福波 实验地点: 家 实验时间:2020年5月19日一、实验目的与要求1、一维数组的应用定义一个一维整型数组,其大小为10,即它能存放10个数据;使用循环语句,利用随机函数产生10个整数存放在数组中;编写排序 ...
分类:
编程语言 时间:
2020-05-24 23:53:42
阅读次数:
115
编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串 ""。 示例 1: 输入: ["flower","flow","flight"] 输出: "fl" 示例 2: 输入: ["dog","racecar","car"] 输出: "" 解释: 输入不存在公共前缀。 c语言 ...
分类:
其他好文 时间:
2020-05-24 22:33:22
阅读次数:
66
C语言程序设计报告 实验项目:课堂练习7.3.1 1,7.3.1 2,7.3.2 1,7.3.2 2,7.3.3 姓名:余永祥 实验地点:家 实验时间:2020年5月7日 一、实验目的与要求 1.加强对数组这一数据类型的理解与应用; 2.强化程序设计能力。 二、实验内容 1.实验练习: 实验7.3. ...
分类:
编程语言 时间:
2020-05-24 19:34:56
阅读次数:
83
前言 本文将基于Linux内核通过调试跟踪,深入理解Linux的系统调用过程。本人学号05结尾,在arch/x86/entry/syscalls/syscall_64.tbl 可以找到05号为fstat系统调?,因此以系统调用fstat为例进行展开。 一、基本系统调用流程 基本的系统调用流程可以大致 ...
分类:
其他好文 时间:
2020-05-24 19:30:00
阅读次数:
60
参照《算法竞赛入门经典(第二版)》,这上面写得很清楚。 核心代码如下: 倒推十分巧妙。 ...
分类:
其他好文 时间:
2020-05-24 16:55:16
阅读次数:
46