2018年04月_-Hello_狂奔的蜗牛

原创 HDU 1754 线段树

I Hate ItTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 92492 Accepted Submission(s): 35109Problem Description很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当...

2018-04-29 16:07:26 166

转载查看本机ssh公钥，生成公钥

原： https://blog.csdn.net/shog808/article/details/76563136查看ssh公钥方法： 1.通过命令窗口a.打开你的git bash 窗口 b.进入.ssh目录：cd ~/.sshc.找到id_rsa.pub文件：lsd.查看公钥：cat id_rsa.pub 或者vim id_rsa.pub如图： 2.或者你也可以直...

2018-04-29 00:12:12 1064

#######redhat 7.0环境#######ssh是什么？ssh (SSH client) is a program for logging into a remote machine and for executing commands on a remote machine. （自己翻译哈）讲ssh服务的用法之前得需要知道这个服务是否已经开启查看ssh服务是否开启的命令:systemc...

2018-04-29 00:05:27 46885 3

原创 HDU1358 kmp+Next数组应用

PeriodTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10914 Accepted Submission(s): 5131Problem DescriptionFor each prefix of a given string ...

2018-04-27 20:35:45 227

原创 HDU1014

Uniform GeneratorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 32405 Accepted Submission(s): 12915Problem DescriptionComputer simulations o...

2018-04-26 17:45:02 275

转载最好的线段树总结

线段树详解By 岩之痕目录：一：综述二：原理三：递归实现四：非递归原理五：非递归实现六：线段树解题模型七：扫描线八：可持久化 (主席树)九：练习题一：综述假设有编号从1到n的n个点，每个点都存了一些信息，用[L,R]表示下标从L到R的这些点。线段树的用处就是，对编号连续的一些点进行修改或者统计操作，修改和统计的复杂度都是O(log2(n)).线段树的原理，就是，将[1,n]分解成若干特定的子区间(...

2018-04-23 11:11:55 266

转载 cookie 和session 的区别详解

cookie 和session 的区别详解这些都是基础知识，不过有必要做深入了解。先简单介绍一下。二者的定义：当你在浏览网站的时候，WEB 服务器会先送一小小资料放在你的计算机上，Cookie 会帮你在网站上所打的文字或是一些选择，都纪录下来。当下次你再光临同一个网站，WEB 服务器会先看看有没有它上次留下的 Cookie 资料，有的话，就会依据 Cookie里的内容来判断使用者，送出特定的网页内...

2018-04-22 21:17:52 187

原创 String与StringBuilder,StringBuffer的区别

1.用于字符串操作，String属于不可变类，而StringBuilder属于可变类.2.StringBuilder与StringBuffer类似，都是字符串缓冲区，StringBuilder不是线程安全的,总的来说线程安全从高到低：StringBuffer>StringBuilder>String.3.执行效率方面,StringBuilder>StringBuffer>S...

2018-04-22 21:17:29 252

原创 POJ2676 DFS+剪枝

SudokuTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 22411 Accepted: 10576 Special JudgeDescriptionSudoku is a very simple task. A square table with 9 rows and 9 columns is divided to 9 sma...

2018-04-17 16:36:05 227

转载 HDU2050 折线分割平面解题报告

转载自：http://blog.csdn.net/a576323437/article/details/6163850题目：http://acm.hdu.edu.cn/showproblem.php?pid=2050我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可以将平面分成7部分。解题思路：１...

2018-04-16 20:26:16 173

转载 KMP算法Java实现

KMP研究参考：http://blog.csdn.net/v_july_v/article/details/7041827 做了好几天KMP的题，今天终于写好了，可以总结一下这么多天学到的东西了，结合了众多版本之后觉得还是July写的最好，KMP是一个解决模式串在文本串是否出现过，以及若是出现时，最早出现的位置的经典算法。首先，这个问题，如果用暴力方法解决的话就会有大量的回溯，每次只移动一位，...

2018-04-15 08:49:49 280

原创 51NOD 1076 2条不相交的路径

描述题解边双连通问题，使用Tarjan算法可以KO.。Tarjan算法:来自百度百科:算法介绍编辑如果两个顶点可以相互通达，则称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通，称G是一个强连通图。有向图的极大强连通子图，称为强连通分量(strongly connected components)。下图中，子图{1,2,3,4}为一个强连通分量，因为顶点1,...

2018-04-12 21:12:04 270

原创 4个数和为0

给出N个整数，你来判断一下是否能够选出4个数，他们的和为0，可以则输出"Yes"，否则输出"No"。Input第1行，1个数N，N为数组的长度(4 <= N <= 1000)第2 - N + 1行：A[i]（-10^9 <= A[i] <= 10^9)Output如果可以选出4个数，使得他们的和为0，则输出"Yes"，否则输出"No"。Input示例5-11-52

2018-04-09 00:42:36 426 4

原创 POJ3468 线段树模板

A Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 128301 Accepted: 39825Case Time Limit: 2000MSDescriptionYou have N integers, A1, A2, ... , AN. You need to deal...

2018-04-08 23:44:55 129

原创 HDU 4825+字典树

Xor SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others)Total Submission(s): 3848 Accepted Submission(s): 1694Problem DescriptionZeus 和 Prometheus 做了一个游戏，Prometh...

2018-04-08 17:42:10 160

原创 POJ - 2001+字典树求前缀

Shortest PrefixesTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 20310 Accepted: 8797DescriptionA prefix of a string is a substring starting at the beginning of the given string. The prefixe...

2018-04-08 17:07:39 227

原创 HDU1251字典树

统计难题Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 49733 Accepted Submission(s): 17572Problem DescriptionIgnatius最近遇到一个难题,老师交给他很多单词(只有小写字母组...

2018-04-08 16:41:46 163

原创分数逆元

链接：https://www.nowcoder.com/acm/contest/80/B来源：牛客网Jxc将天空看做一个n*n的矩阵，此时天上有m朵云，这些云会随机分布在m个不同的位置，同时太阳会随机出现在一个位置，Jxc想知道他被太阳晒到的概率是多少，由于他仍在站军姿，所以这个有趣的问题就交给了你。考虑到精度问题，Jxc只需要知道这个概率在对998244353取模意义下的值。 Tips：一...

2018-04-07 09:01:57 1848

转载数论逆元

原文:https://www.cnblogs.com/linyujun/p/5194184.html数论倒数，又称逆元（因为我说习惯逆元了，下面我都说逆元）数论中的倒数是有特别的意义滴你以为a的倒数在数论中还是1/a吗(・∀・)哼哼~天真先来引入求余概念 (a + b) % p = (a%p + b%p) %p （对）

2018-04-07 01:27:04 276

转载一步一步理解线段树

一步一步理解线段树目录一、概述二、从一个例子理解线段树　　创建线段树　　线段树区间查询　　单节点更新　　区间更新三、线段树实战--------------------------一概述线段树，类似区间树，它在各个节点保存一条线段（数组中的一段子数组），主要用于高效解决连续区间的动态查询问题，由于二叉结构的特性，它基本能保持每个操作的复杂

2018-04-06 21:31:35 117

原创超大背包问题

超大背包问题:有重量和价值分别为wi和vi的n个物品，从这些物品中挑选总重量不超过W的物品，求所有挑选方案中价值总和最大值限制条件:1 <= n <= 401 <= wi, vi <= 10^151 <= W <= 10^15输入:n = 4;w = {2, 1, 3, 2};v = {3, 2, 4 , 2};W = 5;输出:7(挑...

2018-04-05 10:35:12 3534 2

Become hunger become strong