简单的计算100000以内的质数（JAVA实现）public class TestPrimeNumber(int i){ public static void main(String[] args) { long start = System.currentTimeMillis

各种读入方式速度比较以前写过一篇比较scanf与cin的博客，但是那篇博客存在很多bug，测速也很不规范。 今天我收集了一下众大佬的读入优化，来做个比较 特别鸣谢：my,zyh,hzwer,lyq   首先看一下各位大佬的读入优化 my(这是个超级大蒟蒻) 这是我自己y

华为在线题--字符串最后一个单词的长度字符串最后一个单词的长度 题目描述 计算字符串最后一个单词的长度，单词以空格隔开。  输入描述: 一行字符串，非空，长度小于5000。 输出描述: 整数N，最后一个单词的长度。 示例1 输入 he

Luogu 1084 NOIP2012 疫情控制 （二分，贪心，倍增）Luogu 1084 NOIP2012 疫情控制 （二分，贪心，倍增） Description H 国有 n 个城市，这 n 个城市用 n-1 条双向道路相互连通构成一棵树， 1

链式存储结构和顺序存储结构的区别 链表存储结构的内存地址不一定是连续的，但顺序存储结构的内存地址一定是连续的； 链式存储适用于在较频繁地插入、删除、更新元素时，而顺序存储结构适用于频繁查询时使用。 算法设计的要求 时间效率高 存储量低

51nod 1494 选举拉票 | 线段树51nod1494 选举拉票 题面 现在你要竞选一个县的县长。你去对每一个选民进行了调查。你已经知道每一个人要选的人是谁，以及要花多少钱才能让这个人选你。现在你想要花最少的钱使得你当上县长。你当选的条件是你的票数比任何一个其它候选人的多（严格的多，不能和他们中最多的相等）

蒟蒻关于斜率优化DP简单的总结斜率优化DP 题外话 考试的时候被这个玩意弄得瑟瑟发抖 大概是yybGG的Day4 小蒟蒻表示根本不会做..... 然后自己默默地搞了一下斜率优化 这里算是开始吗?? 其实我讲的会非常非常非常简单,,,而且绝对没有一张图(因为我绘图水平太菜) 貌似没太多友善的题目可以

关于欧几里德算法（gcd）的证明求a，b的最大公约数我们经常用欧几里得算法解决，也称辗转相除法， 代码很简短， int gcd(int a,int b){ return (b==0)?a:gcd(b,a%b); } 但其中的道理却很深刻，完全理解不简

递归和迭代的区别递归和迭代的区别 参考： 递归和迭代的区别 - CSDN博客http://blog.csdn.net/swliao/article/details/5337896   递归的基本概念:程序调用自身的编程技巧称为递归,是函数自己调用自己.

简单并查集归纳并查集就是一种一边查找一边并集的数据结构，简单的并查集经常应用于朋友圈等题目，即：x和y是朋友，y和z是朋友，则x和z是朋友，下面给出一组数据表示xx和yy是朋友，最后问一共有多少个朋友圈。这类问题一般用并查集解决比较快。下面明确并查集做的事情： 1.查集

数据结构与算法--二叉查找树数据结构与算法--二叉查找树 上节中学习了基于链表的顺序查找和有序数组的二分查找，其中前者在插入删除时更有优势，而后者在查找上效率更高。能不能将这两个优点结合起来呢？这就是接下来要学的二叉查找树。 首先，二叉查找树是一棵二叉树，每个结点都只有左后两个

Luogu 1080 【NOIP2012】国王游戏 （贪心，高精度）Luogu 1080 【NOIP2012】国王游戏 （贪心，高精度） Description 恰逢H国国庆，国王邀请n位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这

openstack转移新建虚拟机存储路径在云计算openstack中以为新建的虚拟机都存放在/var/lib/nova/instances中，在新建虚拟机时内存当然不够用，所以可以将nova转移到新的存储位置 以下操作只在计算节点上进行 一：停止虚拟机  &

良心的可持久化线段树教程良心的可持久化线段树教程 在O~I~中辗转了千~百天，终于可以随手写出各种打标记的、不打标记的、一维的、二维的、求最值的、求和的、求第k大的线段树之后—— 我们来学习可持久化线段树吧！ 什么是可持久化线段树？ 可持

解题笔记-洛谷-P1010 幂次方 0 题面 题目描述 任何一个正整数都可以用2的幂次方表示。例如 137=2^7+2^3+2^0 同时约定方次用括号来表示，即a^b 可表示为a(b)。 由此可知，137可表示为： 2(7

数据结构与算法--从平衡二叉树(AVL)到红黑树数据结构与算法--从平衡二叉树(AVL)到红黑树 上节学习了二叉查找树。算法的性能取决于树的形状，而树的形状取决于插入键的顺序。在最好的情况下，n个结点的树是完全平衡的，如下图“最好情况”所示，此时树的高度为⌊log2 n⌋ + 1，所以时间

【BZOJ1911】【APIO2010】特别行动队（斜率优化，动态规划）【BZOJ1911】【APIO2010】特别行动队 题面 Description 你有一支由 n 名预备役士兵组成的部队，士兵从 1 到 n 编号， 要将他们拆分成若干特别行动队调入战场。出于默契的考虑，同一支特别行动队中队员的编号应该

合并排序中子排序结果放回原数组时应注意的问题　　在对数组进行合并排序时，往往会用到递归。而已遇上递归，就很容易被迷住。毕竟，递归的过程细节是很烧脑的。这时，如果再来几个子函数，就更嗨了。下面就说一说我自己遇见的这个递归： 　　template<class T> 　　void

java实现超大整数加减乘除四则运算原理： 用数组存储数字，按照计算法则进行运算。   代码： package com.hdwang; import java.util.regex.Matcher; import java.util.rege

八皇后问题及控制台动态演示八皇后问题是个历史挺悠久的问题，马克斯·贝瑟尔于1848年提出，具体参照百度百科的说明：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 在解决这