东南大学c语言题库,题集

第二阶段总结Blon2021-05-02 12:02:03

前言：对于题集1~3的题目来说，题集1较为简单，只有一些比较简单的计算，题量也不是很大，但这也是我第一次接触到Java，让我初步了解到了Java的语法。而题集2难度有了明显的提升，主要是练习我们对遇到的问题的多方位的思考，有条理的分析问题，考虑到每一种不同的情况，再根据不同的情况指定不同的解

题集1~3总结2021-04-04 22:35:46

前言：对于题集1~3的题目来说，题集1较为简单，只有一些比较简单的计算，题量也不是很大，但这也是我第一次接触到Java，让我初步了解到了Java的语法。而题集2难度有了明显的提升，主要是练习我们对遇到的问题的多方位的思考，有条理的分析问题，考虑到每一种不同的情况，再根据不同的情况指定不同的解

题目集1~3的总结性Blog2021-04-04 22:02:32

内容：

(1)前言：

此时此刻可能看到这篇文章的读者里边卧虎藏龙，那一路的高人都有，我在这里信笔由缰，也不知道写的对不对，菜鸟(我)在这里先说好了，我是抱着一个学生的心态来写的，如果里边有些许错误，还请您别百分百的信服，毕竟咱的水平也不高，如果那一路的大虾觉得我说的有不对的，或者写的词不达

数据库原理 - 题集2021-03-03 02:03:55

数据库原理 - 题集

评价标准只有分数，所以还得做题。

做题也是一个巩固知识点和加深理解的方式。

题集所用参考书为 《数据库系统概论(第 5 版)》(王珊、萨师煊)。

目录数据库原理 - 题集数据库系统概述数据模型数据库系统的结构数据库系统的组成关系数据结构及形式化定义关系的完整性

好题题集32021-03-01 20:03:17

毒瘤思维题汇总1

毒瘤思维题汇总2

好题题集1

好题题集2

Podatki drogowe

给定 \(n\) 个点的树，第 \(i\) 条无向边的边权为 \(n^{p_i}\)。

求第 \(k\) 短的路径长度 \(\mod 10^9 + 7\)。

\(2 \le n \le 25000, 1 \le \frac{n(n-1)}{2}, 1 \le p_i \le n,tl = 7s, ml = 1024MB\)

可

算法导论题集_problem_list2020-12-23 11:31:43

注：此题集为本人整理，转载请注明：https://blog.csdn.net/lwd906485829/article/details/111580167 东南大学算法导论题集：http://47.99.179.148/problemlist.php

重点题： 分治 1004 动态规划 1009 1018 1020 1024 1026 1034 1042 贪心 1033 1031 1030

一、基本排序问题

0、A+B=C

#

leetcode-题集2020-10-09 10:01:21

160. Intersection of Two Linked Lists

Write a program to find the node at which the intersection of two singly linked lists begins.

解题：

1. 指针p指向A，指针q指向B

2. 指针p遍历A后遍历B，指针q遍历B后遍历A

3. pq必然会在交点处相遇

线段树(题集2020-07-05 17:01:38

扶苏学长给我们讲了线段树、树状数组、主席树等数据结构

并发布了练习题单……

题目:

#A P2574 XOR的艺术

#B P3372 【模板】线段树 1

#C P1816 忠诚

#D P3373 【模板】线段树 2

#E P1637 三元上升子序列

#F P1471 方差

#G P5522 [yLOI2019] 棠梨煎雪

#H

点分治题集2020-06-05 21:55:50

点分治

1.Codeforces 161D

题目链接：

https://www.nowcoder.com/practice/1c82e8cf713b4bbeb2a5b31cf5b0417c?tpId=13&tqId=11187&rp=2&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking

思路：利用ASCII码映射，将每个字符出现的次数以及最后出现的位置存储进二维数组，然后重新遍历二维

题目链接

https://www.nowcoder.com/practice/459bd355da1549fa8a49e350bf3df484?tpId=13&tqId=11183&tPage=2&rp=2&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking

解题思路：

dp(动态规划)思想，使用备份数组将每一步的最优解保存在相应位置，下一步直接调用

最短路径经典题集2020-03-03 18:00:51

最短路径大体分为2种，单源最短路径和多对顶点之间的最短路径；

导论上一句话写的比较好：

边的权值还可以被解释为其他的某种度量标准，而不一定是距离。它常常被用来表示时间、费用，罚款，损失或者任何其他沿着一条路线性积累的和我们试图将其最小化的某个量；

最短路径还和dp有一定的关系；因

Java大数运算题集2019-10-19 21:54:11

这些题目tql，我的数学知识啊，虽然最多是排列与组合，但是大数让我懵逼了

所以我就采用了java大数模拟

10题完成了7题

java从入门大数运算到会做题

题解传送门

A 大数求A+B

B 大数求N!

C 大数排列组合+卡特兰数

D 大数fib

E 没做

F 大数fib

G 大数浮点数A+B

H 大数排列组合

I 没做，应该

最短路题集2019-07-17 18:07:42

链接：https://ac.nowcoder.com/acm/contest/949/J

来源：牛客网

时间限制：C/C++ 1秒，其他语言2秒

空间限制：C/C++ 524288K，其他语言1048576K

64bit IO Format: %lld

题目描述

小雨所在的城市一共有 mm 条地铁线，分别标号为 1 号线，2 号线，……，m 号线。整个城市一共有 nn 个车站，编号为 1∼

随机化算法是一种在算法中使用了随机函数，且随机函数的返回值直接或间接的影响了算法的执行流程或执行结果。而确定性算法是与随机化算法相对来说的。

PCA：组成分分析，是常见的降维方法，是确定性算法，第一次运行结果和第n次结果一致，不会受运行次数的影响。

K-means: 聚类算法，每次

Python_编程题集_002_菱形2019-05-19 22:49:56

2.编写程序实现:

n=5，输出： * *** ***** *** *n=6，输出： * *** ***** ***** *** *n为任意大于1的正整数。

解：

#思路： # 第一步：判断行数，行数=输入的值 # 第二步：空格与循环值的规律：(n-1)//2 # 第三步：图形与循环值:i # 第四步：输出规律：奇数偶数、被整除def lx(n):

后缀数组入门题集2019-05-13 22:52:31

SPOJ  694

题意：求字符串的不相同子串

题解：所有的子串(每一个子串一定是某一个后缀的前缀)总数是n*(n+1)/2   (基本排列组合(插空法))，减去重复的子串即可，重复的子串是height数组的；

额，加个代码就是方便自己以后复制粘贴....

#include #include #include

KMP算法入门题集2019-05-07 17:52:39

POJ  2406

题意：求最长循环节

题解：Next数组的使用，判断 len/ (len-Next[len])， 注意Next[] != 0要特别判断一下；

#include #include #include using namespace std;const int maxn=1e6+5;int Next[maxn], m, n;char x[maxn], y[maxn];void KMP_Pre(){

C语言：上机编程题集2019-03-30 17:51:07

目录1. 字符串相关问题2. 数学相关问题3. 结构体相关问题4. 链表相关问题5. 文件的输入输出相关问题6. 数据结构7. 番外篇

1. 字符串相关问题

输入一行字符，分别统计出其中英文字母、空格、数字和其他字符的个数

输入一行字符，统计其中有多少个单词，并将每个单词首字母大写(考

复试上机题集(5)2019-03-30 17:50:07

中国古代数学家张丘建在他的《算经》中提出了一个著名的“百钱买百鸡问题”，

鸡翁一，值钱五，鸡母一，值钱三，鸡雏三，值钱一，百钱买百鸡，问翁、母、雏各几何？

#include "stdio.h"

void main(){

int i,j,k;

int sum=100;

for(i=0;i<=100;i++){

for(j=0;j<=100;j++){

for(k=0;k<

复试上机题集(4)2019-03-30 17:49:46

海滩上有一堆桃子，五只猴子来分。

第一只猴子把这堆桃子平均分为五份，多了一个，这只 猴子把多的一个扔入海中，拿走了一份。

第二只猴子把剩下的桃子又平均分成五份，又多了 一个，它同样把多的一个扔入海中，拿走了一份，

第三、第四、第五只猴子都是这样做的， 问海滩上原来最少有多少个桃

复试上机题集(2)2019-03-30 17:49:19

题目：一个整数，它加上100后是一个完全平方数，再加上168又是一个完全平方数，请问该数是多少？

程序分析：

假设该数为 x。

1、则：x + 100 = n2, x + 100 + 168 = m2

2、计算等式：m2 - n2 = (m + n)(m - n) = 168

3、设置： m + n = i，m - n = j，i * j =168，i 和 j 至少一个是偶数

4、可得： m =

复试上机题集(3)2019-03-30 17:47:36

猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个?

第二天早上又将剩下的桃子吃掉一半，又多吃了一个。

以后每天早上都吃了前一天剩下?的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少。

思路逆推

#include "stdio.h"

void

后缀数组的一些题集2019-03-27 21:55:00

后缀数组：

sa[i]:表示排名第i个的首字母位置

Rank[i]:第i个数的排名

Height[i]:sa[i]和sa[i-1]的最长公共前缀

suffix(j) 和suffix(k) 的最长公共前缀为height[rank[j]+1],

height[rank[j]+2], height[rank[j]+3], … ,height[rank[k]]中的最小值。

由于是求区间最小值,所以还可

2016年天梯赛初赛题集2019-03-02 19:53:30

知识点：

转换大小写：

自带函数

transform(str.begin(),str.end(),str.begin(),::tolower);

transform(str.begin(),str.end(),str.begin(),::toupper);

或者遍历数组， s[i]=tolower(s[i]);  s[i]=toupper(s[i]);

或者自己通过遍历将每个字符+-32来改变大小写。

7-1 到