题目:http://www.lydsy.com/JudgeOnline/problem.php?id=2152 树的点分治,搞个数组存mod 3=0,1,2的数的个数,然后直接搞就可以了。。 代码: #include &…
分类:数据结构
Go 的并发模式(中)(更新中)
有几种情况都会发生堵塞,一旦发生堵塞就会造成锁死 第一种情况只有发送没有接受,就会造成 blocking ch := make(chan int) ch <- 1 第二种情况没有发送只有接受,就会造成 blocki…
归并排序-C++代码
#include <iostream> void merge(int a[], int b[], int l, int m, int r) { int i = l; int j = m + 1; int k …
Find the maximum sum of increasing sub-sequence
Description: Given an array of n positive integers. Write a program to find the sum of maximum sum subsequence…
自己动手制作人工神经网络0x4:实际训练
接下来的内容,是关于如何实际应用之前编写的ANN,来完成手写数字识别的任务。 准备 首先,需要下载数据集,以用于训练和测试。这里使用缩小版的mnist数据集。训练集有100条数据,测试集有10条数据。大家可以去这里下载。…
739. 每日温度
根据每日 气温 列表,请重新生成一个列表,对应位置的输入是你需要再等待多久温度才会升高的天数。如果之后都不会升高,请输入 0 来代替。 例如,给定一个列表 temperatures = [73, 74, 75, 71, …
BZOJ-1065: [NOI2008]奥运物流(树形DP)
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=1065 这个图就是一个环套了一些树。 我们可以发现每个点对答案的贡献是(Ci k^d )/(1-k^len) len…
BZOJ-1059: [ZJOI2007]矩阵游戏(二分图匹配)
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=1059 YY一下可以发现,假如某个黑色格子用掉了,那么与其同行同列的所有格子都不能用了,而且与其他行列的格子无关,那…
数据结构预备知识
一、数据结构概述 1.什么是数据结构? 我们如何把现实中大量而复杂的问题以特定的数据类型和特定的存储结构保存到主存储器(内存)中,以及在此基础上为实现某个功能(比如查找某个元素,删除某个元素,对所有元素进行排序)而执行的…
leetcode(3):Longest Substring Without Repeating Characters(defect)
Given a string, find the length of the longest substring without repeating characters. Example 1: Input: ̶…
散列表和素数
理解自:邓俊辉老师 《数据结构:散列》 -以蝉为师 我们假设有两个散列hash_a和hash_b,表a的长度M = 7,表b的长度M = 8。假设我们从1的位置开始,步长为2的产生数据。 那么产生的数据即为1,3,5,7…
七种常见的数组排序算法整理(C语言版本)
2019 iOS面试题大全—全方面剖析面试 2018 iOS面试题—算法相关 1、七种常见的数组排序算法整理(C语言版本) 2、2019 算法面试相关(leetcode)–数组和链表 …