Liushilei2017-CSDN博客

转载解决Github访问速度慢以及下载速度慢的问题

咱们三步走：一.为什么慢？原因是github的CDN被某墙屏了。二.怎么办？用绕过dns解析，在本地直接绑定host，该方法也可加速其他因为CDN被屏蔽导致访问慢的网站。三.怎么实现？在本地host文件中添加映射，步骤如下：1、用文本编辑器打开hosts文件，位于C:\Windows\System32\drivers\etc目录下2、打开 http://tool....

2018-10-16 19:19:11 1195

一、例如：位置i12345678字符串abaabcacnext [ i ]01122312很久没看KMP了，但数据结构老师讲到了这里，还是得好好看看。想起以前学的时候的绞尽脑汁，就期待老师能讲出通俗易懂的理解来。结果把我的理解讲混沌了，但是确实得到了一个特简单直接写出next数组的方法。如下：首先我是next数组从-1开始的，但为了方便看，一下都从1开始。next[1] = 0 , next [2...

2018-03-27 21:18:23 439 1

转载 KMP算法及next数组详解

最近整理笔记时，突然翻出几年前理解起来困难无比的看毛片（KMP）算法，笔记中详述了搜索过程，图文并茂，然而在最最重要的next数组部分却是一带而过，于是找出当年的教材，也只是写了getnext()函数，想着上网找一找图文并茂的举例，结果这一找彻底蒙比，众说纷纭，同样一个子串，处理得到的“next数组”全不一样，抛开数组以0开始还是以1开始这一问题，还有三种不同的结果。事实上这三种“next数

2018-03-27 19:21:17 389

原创 poj 1852 Ants

AntsTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 21692 Accepted: 8902DescriptionAn army of ants walk on a horizontal pole of length l cm, each with a constant speed of 1 cm/s. When a walk...

2018-03-07 12:02:21 176

原创 poj 2406 Power Strings （KMP）

Given two strings a and b we define a*b to be their concatenation. For example, if a = "abc" and b = "def" then a*b = "abcdef". If we think of concatenation as multiplication, exponentiation by a non-

2018-01-20 21:19:38 213

转载 hdu oj 1116 Play on Words（并查集+欧拉路径）

Some of the secret doors contain a very interesting word puzzle. The team of archaeologists has to solve it to open that doors. Because there is no other way to open the doors, the puzzle is very impo

2017-11-30 17:02:03 320

原创 hdu oj 1961 Pseudo-Random Numbers

B - Pseudo-Random Numbers 这个题还是挺简单的，进行运算知道出现循环为止，就是求循环的长度，本身并没有什么。但是！！！有一点，也是题目提到的：But be careful: the cycle might not begin with the seed!意思就是说循环不一定是回到开头，有可能从第i个数(比如是N）开始然后面到第j个数

2017-11-27 22:37:31 275 1

转载 ACM 并查集

并查集，在一些有N个元素的集合应用问题中，我们通常是在开始时让每个元素构成一个单元素的集合，然后按一定顺序将属于同一组的元素所在的集合合并，其间要反复查找一个元素在哪个集合中。这一类问题近几年来反复出现在信息学的国际国内赛题中，其特点是看似并不复杂，但数据量极大，若用正常的数据结构来描述的话，往往在空间上过大，计算机无法承受；即使在空间上勉强通过，运行的时间复杂度也极高，根本就不可能在比赛规定的运行

2017-11-26 21:14:29 231 1

转载如何转载博客

对于喜欢逛CSDN的人来说，看别人的博客确实能够对自己有不小的提高，有时候看到特别好的博客想转载下载，但是不能一个字一个字地敲了，这时候我们就想快速转载别人的博客，把别人的博客移到自己的空间里面，当然有人会说我们可以收藏博客啊，就不需要转载，(⊙o⊙)… 也对。。实现因为我自己当初想转载的时候却不知道该怎么转载，所以学会了之后就把方法写出来，帮助那些想转载却不知道该怎么转载的人（大神勿笑）。

2017-11-26 21:10:47 161

原创 sdnu oj 1125 Let the Balloon Rise

1125.Let the Balloon RiseTime Limit: 1000 MS Memory Limit: 32768 KBTotal Submission(s): 295 Accepted Submission(s): 120 DescriptionContest time again! How excited it

2017-11-25 19:51:40 332

原创 sdnu oj 1056 A ^ B Problem

1056.A ^ B Problem给定三个数A, B, K, 求 A的B次方除以K的余数。

2017-11-14 23:27:23 552

原创 sdnu oj 1041 任意进制转换

1041.任意进制转换Time Limit: 1000 MS Memory Limit: 32768 KBTotal Submission(s): 454 Accepted Submission(s): 232Description给你一个十进制数字n，请你将其转换为m进制。Input十进制数字

2017-11-13 22:07:22 518

原创 sdnu oj 1099 前缀判断

1099.前缀判断Time Limit: 1000 MS Memory Limit: 32768 KB给定 n 个字符串，求有多少字符串是其他字符串的前缀

2017-11-11 18:28:33 392

原创 sdnu oj 1182 奖学金

1182.奖学金Time Limit: 1000 MS Memory Limit: 32768 KBTotal Submission(s): 174 Accepted Submission(s): 69Description某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末，每个学生都有3门课

2017-11-03 23:28:07 419

Liushilei2017的博客