java.util.concurrent.atomic是jdk1.5新增的,这个包下主要提供了一些原子类,这些类基本特性是线程安全的,保证数据的非阻塞同步(比jdk1.5之前的synchronized阻塞同步更高效),这…
标签:数据结构
测试数据之自动生成
最近在学习排序算法的时候,需要利用程序自动生成测试数据,代码和思路整理在这篇文章里面。 文章图片来源于 GitHub,网速不佳的朋友请点我看原文。 顺便软广一下个人技术小站:https://godbmw.com。欢迎常来…
java基础之数据结构4(Set和List)
此文已经同步至个人站点博客,点击下方链接可以体验更加阅读模式:《java题库》 一、Set 1.Set 里的元素是不能重复的,那么用什么方法来区分重复与否呢?是用 == 还是 equals()? 它们有何区别? 如果ha…
《数据结构与算法之美》-链表
数组和链表 数据是使用连续的内存空间存储数据。 链表是使用不连续的内存空间存储数据。 常见链表链表结构 单链表 循环链表 双向链表 基本概念 结点 分配用来存储数据的每个不连续的内存块就是结点。 后继指针 既然内存块不是…
BZOJ-2152: 聪聪可可(点分治)
题目: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一下可以发现,假如某个黑色格子用掉了,那么与其同行同列的所有格子都不能用了,而且与其他行列的格子无关,那…