0

Codeforces Round #581 (Div. 2)-E. Natasha, Sasha and the Prefix Sums-动态规划+组合数学

"Codeforces Round 581 (Div. 2) E. Natasha, Sasha and the Prefix Sums 动态规划+组合数学" 【Problem Description】 ​ 给你$n$个$1$,$m$个$ 1$,他们任意排列有$\frac{(n+m)!}{n!\cd ...

__Simon 发布于 2019-08-29 13:00 评论(0)阅读(22)
0

纯数据结构Java实现(7/11)(SegmentTree)

欢迎访问我的自建博客: "CH YK Blog" 。 ...

CH-YK 发布于 2019-08-29 12:14 评论(0)阅读(13)
0

数据结构中的参见排序算法的实现,以及时间复杂度和稳定性的分析(2)

数据结构测参见算法分类如下(图片来源https://www.cnblogs.com/hokky/p/8529042.html) 3.直接选择排序:每次查找当前序列中的最小元素,然后与序列头进行交换,再查询剩余序列中的长度,依次类推下去。 代码如下: 不管初始序列是否有序,其时间复杂度都是O(n*2) ...

张杨 发布于 2019-08-29 11:44 评论(0)阅读(23)
0

2019 Multi-University Training Contest 1 E Path(最短路+最小割)

题意 链接:https://vjudge.net/problem/HDU 6582 给定一个有向图,可以有重边,每条边上有一个权值表示删掉这条边的代价,问最少花费多少代价能使从s到t节点的最短路径增大?1≤n,m≤10000 思路 容易想到应该是删最短路上的边,最短路可能不止一条,所以使原图1到n的 ...

swineherd_MCQ 发布于 2019-08-29 11:03 评论(0)阅读(17)
0

PAT1009

这道题感觉思路也是非常简单,应该就是直接暴力做就可以,可能考察的还是使用数组的能力吧,字符串处理方面好像也没什么。 ...

川川——叮叮咚咚 发布于 2019-08-29 10:13 评论(0)阅读(13)
0

洛谷 P1144 最短路计数

题目链接:https://www.luogu.org/problem/P1144 思路:加一个tot[ v ]数组存,从1到v最短路的条数。 判断是否有其他u到达v可以小于记录的dis[ v ],有的话,更新dis[ v ]的距离,再更新tot[ v ]为出发点的tot[ u ], 如果另一个u到v ...

SSummerZzz 发布于 2019-08-28 22:28 评论(0)阅读(12)
0

数据结构中的参见排序算法的实现,以及时间复杂度和稳定性的分析(1)

数据结构测参见算法分类如下(图片来源https://www.cnblogs.com/hokky/p/8529042.html) 1.直接插入排序:直接插入排序是每次将要插入的数据与已排序的序列从后向前进行比较,如果已排序元素小于需要插入的数据,那么交换两者的位置,一直到达已排序序列头部为止。 代码如 ...

张杨 发布于 2019-08-28 22:02 评论(0)阅读(95)
0

二叉树(二叉树的性质及遍历)

一、二叉树的性质 在二叉树的第i层上至多有2i-1个节点。 深度为k的二叉树至多有2k-1个节点。 对任意一棵二叉树T,若终端节点数为n0,而其度数为2的节点为n2,则n0=n2+1。 具有n个节点的完全二叉树的深度为。 二、单链表结点的存储结构描述 LinkList和Node *同为结构指针类型, ...

xcxfury001 发布于 2019-08-28 16:37 评论(0)阅读(17)
0

PAT1006

这道题对我来说还是有些难度的,难度在于我对字符串处理的方法不熟悉,字符串的识别,切割,截取 在这道题里面我是使用string的find(要查找的字符,起始位置)和substr(起始位置,切割长度)方法,个人记法,切割长度就是要截下来的串的末尾位置-起始位置+1 同时,在获取输入时候使用cin.get ...

川川——叮叮咚咚 发布于 2019-08-28 15:57 评论(0)阅读(14)
0

Educational Codeforces Round 71 (Rated for Div. 2)-F. Remainder Problem-技巧分块

"Educational Codeforces Round 71 (Rated for Div. 2) F. Remainder Problem 技巧分块" 【Problem Description】 ​ 初始$[1,500000]$都为0,后续有两种操作: ​ $1$、将$a[x]$的值加上$y$ ...

__Simon 发布于 2019-08-28 15:30 评论(0)阅读(16)
0

ACM-ICPC 2018 南京赛区网络预赛 I. Skr(回文树)

题意 https://nanti.jisuanke.com/t/A1955 求所有本质不同的回文串转成数后的和。 思路 如果了解回文树的构造原理,那么这题就很简单了,回文树每个结点代表一个回文串,每添加一个字符会在两端加上这个字符,我们只需要用res[]数组表示原串的前缀和,然后每添加一个字符的贡献 ...

swineherd_MCQ 发布于 2019-08-28 13:50 评论(0)阅读(15)
0

Educational Codeforces Round 71 (Rated for Div. 2)-E. XOR Guessing-交互题

"Educational Codeforces Round 71 (Rated for Div. 2) E. XOR Guessing 交互题" 【Problem Description】 ​ 总共两次询问,每次询问给出$100$个不同的数,评测系统对于每次询问,随机从$100$个数中选择一个数$a ...

__Simon 发布于 2019-08-28 13:41 评论(0)阅读(25)
1

有点难度,几道和「滑动窗口」有关的算法面试题

前言科普:什么是滑动窗口算法 滑动问题包含一个滑动窗口,它是一个运行在一个大数组上的子列表,该数组是一个底层元素集合。 假设有数组 [a b c d e f g h ],一个大小为 3 的 滑动窗口 在其上滑动,则有: 一般情况下就是使用这个窗口在数组的 合法区间 内进行滑动,同时 动态地 记录一些 ...

五分钟学算法 发布于 2019-08-28 11:18 评论(0)阅读(245)
0

第一章课后习题1.13

1.13 设计一个泛型类orderedCollection,它存储的Comparable对象的集合(在数组中),以及该集合的当前大小。 提供public方法isEmpty,makeEmpty,insert,remove,findMin和findMax。finfMin和findMax分别返回该集合中最 ...

从入门到入坟 发布于 2019-08-28 07:39 评论(0)阅读(8)
0

ACM-ICPC 2018 沈阳赛区网络预赛 J. Ka Chang(树上分块+dfs序+线段树)

题意 链接:https://nanti.jisuanke.com/t/A1998 给出一个有根树(根是1),有n个结点。初始的时候每个结点的值都是0.下面有q个操作,操作有两种,操作1.将深度为L(根节点深度为0)的点的值全部增加X。操作2.查询以x为根的子树的结点值得和。其中N,Qblock。 对 ...

swineherd_MCQ 发布于 2019-08-27 18:42 评论(0)阅读(131)
0

线性表及其表示

[TOC] 一、多项式的表示 1.1 一元多项式及其运算 一元多项式:$f(x)=a_0+a_1x+\cdots+a_{n 1}x^{n 1}+a_nx^n$ 主要运算:多项式相加、相减、相乘等 如何用程序设计语言表示多项式,并且实现对多项式的操作? 1.2 如何表示多项式 多项式的关键数组 多项式 ...

咸鱼Chen 发布于 2019-08-27 17:28 评论(2)阅读(140)
0

第一章课后习题1.6

1.6 编写带有下列声明的例程: public void permute(String str); private void permute(char[] str, int low, int high); 第一个例程是个驱动程序,它调用第二个例程并显示String str中的字符的所有排列。例如,s ...

从入门到入坟 发布于 2019-08-27 16:46 评论(0)阅读(19)
0

第一章课后习题1.5

1.5 编写一种递归方法,它返回数N的二进制中表示1的个数。利用这样一个事实:N为奇数,其1的个数为N/2的二进制中1的个数加1. ...

从入门到入坟 发布于 2019-08-27 16:34 评论(0)阅读(9)
0

第一章课后习题1.3

1.3 只使用处理I/O的printDigit方法,编写一种方法以输出任意double型量(可以是负值)。 ...

从入门到入坟 发布于 2019-08-27 16:20 评论(0)阅读(20)
0

LeetCode - 24、两两交换链表中的节点

给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。 示例: 给定 1->2->3->4, 你应该返回 2->1->4->3. 非递归解法: 1 class Solution { 2 public ListNode swapPair ...

可乐加冰、 发布于 2019-08-27 16:05 评论(0)阅读(21)