2017年08月_小k安达

12月 11月 10月 09月 08月 07月 06月 05月 04月

原创 linux 笔记（六）（vim编辑器用户管理）

linux 笔记（六）VIM 编辑器vim相对于vi（visual interfece 可视化）做了很多的提升：-VIM支持多集撤销（在命令模式下敲击字母 u）-VIM可以跨平台运行-VIM支持语法高亮-VIM支持图形界面VIM编辑器的操作模式 1.操作模式Command Mode -命令模式（vim XXX ,

2017-08-27 20:14:04 415

原创 linux 笔记（五）（Shell基础）

Shell基础Shell是什么？Shell是一个命令行解释器，它为用户提供了一个向Linux内核发送请求以便运行程序的界面系统级程序，用户可以用Shell来启动、挂起、停止甚至时编写一些程序。Shell还是一个功能相当强大的编程语言，易编写，易调试，灵活性较强。Shell是解释执行的脚本语言，在Shell中可以直接调用Linux系统命令Shell分类Bourne

2017-08-24 13:45:58 401

原创 linux 笔记（四）（帮助、压缩、关机与重启、其他（挂载））

linux 笔记（四）帮助命令a) man 命令man + 命令名称-----最常用的帮助命令,例如 man ls:进入man命令里操作，q退出，输入：/ -d 搜索"-d"字符串，按n往下搜“-d”,shift+n 往上搜“-d”man的级别：查看命令的帮助查看可被内核调用的函数的帮助查看函数和函数库的帮助查看特殊文件的帮助（主要是/dev目录下的

2017-08-23 17:37:42 303

原创 linux笔记（三）（文件搜索）

文件搜索命令1.locate命令：格式：locate 文件名介绍：在后台数据库（/var/lib/mlocate（根据不同的系统有些差别））中按文件名搜索、搜索速度更快。数据库的更新频率是一天一更updatedb 更新数据库它按照 /etc/updatedb.conf 配置文件来搜索 PRUNE_BIND_MOUNTS = "yes" （开启搜索限制） PRU

2017-08-22 16:21:18 228

原创 linux笔记（二）（命令的基本格式及文件处理命令）

命令的基本格式及文件处理命令命令的基本格式：1.起始符：[root@localhost ~]#root 当前登录用户localhost 主机名~ 当前所在目录（家目录）# 超级用户的提示符pwd 显示当前所在位置2.命令格式：命令 [选项] [参数]注意：个别命令使用不遵循此格式当有多个选项时，可以写在一起简化选项与完整选项

2017-08-22 08:41:43 379

原创 linux 笔记（一）（虚拟机安装、磁盘分区、linux安装）

Linux笔记Windows与linux的区别。1. 严格区分大小写。2. 所有的内容都是文件。3. 不以扩展名区分文件类型（下面是约定俗成的扩展名）。a) 压缩包：“*.gz”,“*.bz2”,“*.tr.bz2”,“*.tgz”b) 二进制软件包：“*.rpm”c) 网页文件：“*.html”“*.php”d) 脚本文件：“

2017-08-21 17:14:36 6030

原创（多校联萌）zzu-2181: GJJ的日常之暴富梦

2181: GJJ的日常之暴富梦Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 667 Solved: 111SubmitStatusWeb BoardDescriptionGJJ有个暴富梦。他梦想着有一天，他突然有了很多很多钱，他梦想着等他有钱了，要在自己的家里挖两个游泳池，一个用来洗脸，一个用来洗脚。他

2017-08-19 08:03:18 250

原创（多校联萌）zzu-2178: GJJ来签到

2178: GJJ来签到Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 585 Solved: 126SubmitStatusWeb BoardDescriptionGJJ每天都很忙碌，他每天要上班，还要回家烧饭洗衣服。GJJ的公司有个要求，每天上班需要打卡，忙碌的GJJ有时候会忘记打卡签到了，导致他的缺勤记录里

2017-08-18 21:04:21 270

原创 (多校联萌)-zzu-2175: GJJ的日常之再游戏

2175: GJJ的日常之再游戏Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 825 Solved: 172SubmitStatusWeb BoardDescriptionGJJ和WJJ又开始了游戏，然而由于WJJ太强了，所以GJJ只好靠计谋取胜，而正因为WJJ太强，所以用过一次的计谋便无效了。GJJ和WJJ一共

2017-08-18 20:58:40 242

原创最短路算法详解（Dijkstra/Floyd/SPFA/A*算法）

最短路径在一个无权的图中，若从一个顶点到另一个顶点存在着一条路径，则称该路径长度为该路径上所经过的边的数目，它等于该路径上的顶点数减1。由于从一个顶点到另一个顶点可能存在着多条路径，每条路径上所经过的边数可能不同，即路径长度不同，把路径长度最短（即经过的边数最少）的那条路径叫作最短路径或者最短距离。对于带权的图，考虑路径上各边的权值，则通常把一条路径上所经边的权值之和定义为该路径的

2017-08-18 10:12:02 4818

原创专题练习（博客链接）

专题练习并查集：http://444878909.iteye.com/blog/1951923http://caobihole.iteye.com/blog/1945578最短路：http://blog.csdn.net/chenguolinblog/article/details/16870163KMP：http://acmerblog.iteye.com

2017-08-17 09:07:32 652

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

2017-08-15 20:45:36 258

原创 hdu-6130-Kolakoski

KolakoskiTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 317 Accepted Submission(s): 146Problem DescriptionThis is Kolakosi

2017-08-15 20:23:21 1732

原创 hdu-6124-Euler theorem（多校训练）

Euler theoremTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 120 Accepted Submission(s): 103Problem DescriptionHazelFan is

2017-08-15 20:13:58 553

原创 hdu-1878-欧拉回路（并查集||dfs）&&欧拉回路

欧拉回路Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15494 Accepted Submission(s): 5924Problem Description欧拉回路是指不令笔离开纸面，可画过图中每

2017-08-15 10:58:20 309

原创 hdu-3018-Ant Trip（并查集&&欧拉回路）

题目链接Ant TripTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3291 Accepted Submission(s): 1310Problem Description

2017-08-15 09:30:13 299

原创 hdu-1757-A Simple Math Problem(矩阵快速幂入门题)

A Simple Math ProblemTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5157 Accepted Submission(s): 3128Problem DescriptionLele

2017-08-14 16:22:04 1301

原创 hdu-2604-Queuing（矩阵快速幂）

QueuingTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5990 Accepted Submission(s): 2611Problem DescriptionQueues and Priori

2017-08-14 11:10:47 394

原创 hdu-1575-Tr A(矩阵快速幂入门题)

Tr A（题目链接）Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5471 Accepted Submission(s): 4108Problem DescriptionA为一个方阵，则Tr A表

2017-08-13 11:11:32 898

原创 hdu-6092-Rikka with Subset（思维）

题目链接Rikka with Subset Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1540 Accepted Submission(s): 779Problem Description

2017-08-13 09:46:05 290

原创 PAT-L1-002. 打印沙漏(打表)

L1-002. 打印沙漏时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印***** *** * **

2017-08-12 15:12:44 332

原创 PAT-L1-032. Left-pad(字符处理)

L1-032. Left-pad题目链接时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越根据新浪微博上的消息，有一位开发者不满NPM（Node Package Manager）

2017-08-12 15:08:52 349

原创 PAT-L1-023. 输出GPLT（字符串处理）

L1-023. 输出GPLT时间限制150 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序，按“GPLTGPLT....”这样的顺序输出

2017-08-12 15:04:54 333

原创 PAT-L1-011. A-B(字符串处理)

L1-011. A-B时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越本题要求你计算A-B。不过麻烦的是，A和B都是字符串 —— 即从字符串A中把字符串B所包含的字符全删掉，剩下的字符组成的就是字符串

2017-08-12 15:02:22 1368

原创 PAT-L1-027. 出租

L1-027. 出租时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越下面是新浪微博上曾经很火的一张图：一时间网上一片求救声，急问这个怎么破。其实这段代码很简单，index数组就是arr

2017-08-12 14:57:29 491

原创多校联萌（三）小ho的01串

题目链接1415: 小ho的01串 [字符串]时间限制: 1 Sec 内存限制: 128 MB提交: 167 解决: 66 统计题目描述有一个由0和1组成的字符串，它好长呀--------一望无际恩，说正题，小ho的数学不太好，虽然是学计算机的但是看见0和1也是很头疼的，现在他的老师想让他计算出来包含K个1的子串有多少个-----呀，头要炸了

2017-08-11 19:21:58 601

原创多校联萌（三） QAQ & 君临天下 || 天行九歌

1412: QAQ & 君临天下 || 天行九歌 [区间]时间限制: 1 Sec 内存限制: 128 MB提交: 742 解决: 230 统计题目描述QAQ~生活之余喜欢看一些动漫，说到国产动漫，QAQ 最喜欢的就属玄机了，玄机出品的动漫都很赞的说，君临天下和天行九歌是 QAQ 最喜欢的两部动漫了，每次看完 QAQ 对玄机的敬佩值都会分别增加 2 与 1，Q

2017-08-11 19:15:43 449

原创多校联萌（三）QAQ & ORZ 的签到题

题目链接问题 D: QAQ & ORZ 的签到题时间限制: 1 Sec 内存限制: 128 MB提交: 834 解决: 204题目描述QAQ 的好朋友 ORZ，最近在做一个选拔节目的评委，对于每位选手 ORZ 想知道在这个选手以及这位选手前面的的选手中，得分最高和最低的选手的序号分别是多少....ORZ 找了 QAQ 帮忙，但是 QAQ 最近在追

2017-08-11 19:08:37 212

原创 hdu-1232-畅通工程（并查集入门题）

畅通工程(点击题目)Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 56734 Accepted Submission(s): 30300Problem Description某省调查城镇交通状况，

2017-08-10 20:18:12 583

原创 hdu-6098-Inversion

Inversion（传送门）Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 115 Accepted Submission(s): 81Problem DescriptionGive an array

2017-08-10 19:24:14 295

原创 hdu-6106-Classes

Classes(传送门)Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 94 Accepted Submission(s): 64Problem DescriptionThe school set up

2017-08-10 19:18:21 198

原创 poj-3070-Fibonacci

Fibonacci（传送门）DescriptionIn the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = Fn − 1 + Fn − 2 for n ≥ 2. For example, the first ten terms of the Fibonacci sequence are:0, 1, 1,

2017-08-10 10:16:01 1160

原创 hdu 6090-Rikka with Graph

Rikka with GraphProblem Description As we know, Rikka is poor at math. Yuta is worrying about this situation, so he gives Rikka some math tasks to practice. There is one of them:For an und

2017-08-10 08:51:01 269

原创 hdu 6095-Rikka with Competition

Rikka with CompetitionProblem Description As we know, Rikka is poor at math. Yuta is worrying about this situation, so he gives Rikka some math tasks to practice. There is one of them:A wr

2017-08-10 08:46:18 270

原创 hdu-2846-Repository（字典树）

Repository(传送门)题意：给你一些字符串，然后会有一些询问，然后输出询问的字符串在给出的字符串中出现多少次（在前缀，后缀，中间出现都算）但要注意例如 adada 询问 ad 只能算是一次；思路：用字典树存 adada 存成 adada dada ada da a 存5个单词但是要做上标记（标记成一个单词）这里还要说一点要

2017-08-09 15:10:52 217

原创 hdu-1247-Hat’s Words（字典树）

Hat’s Words(传送门)题意：在所给的单词表中，按字典序输出符合条件的 hat's word ，条件为： hat's word 恰好由所给单词表中的另外两个单词拼接而成。思路：对每一个单词判断，该单词所分为的两个单词是否都在所给单词表中，由于单词的数量最大为50000，判断拆分出的单词是否在单词表中是比较耗时的，所以为了提高效率，这里把所给单词另外建立成一棵字典

2017-08-09 09:39:43 249

原创 hdu-3460-Ancient Printer（贪心+字典树）

Ancient PrinterTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 2064 Accepted Submission(s): 1030Problem DescriptionThe conte

2017-08-08 09:11:15 547

原创 hdu-2072-单词数（字典树）

题目：单词数（传送门）字典树水题：初学的可以看看模板模板：http://blog.csdn.net/forever_kirito/article/details/76620722参考题：http://blog.csdn.net/forever_kirito/article/details/76610719这题字符串的处理要注意一下：

2017-08-07 20:26:55 898

原创三种素数筛选法详解 (转)

原博客：（传送门）第一种：剔除2 3 4 5 6 ... ... 的倍数在i从2开始的增一变化过程中，剔除i的倍数即j*i（j是大于等于2的自然数，j的上限是问题规模M）为了减少重复步骤，可以每当i递增到等于第一个没有被剔除的（素）数时再剔除该数的倍数，重复上述过程至i到达问题规模m的平方根+1需要说明的三个问题：假设循环到第n个数，如果该数没有被剔除，那么

2017-08-07 10:29:47 11788

原创约数个数定理and约数和定理

作用：约数个数定理可以计算出一个数约数的个数，在小学奥数与中学竞赛中大有用处。（来自百度百科 ^_^）定理：对于一个大于1正整数n可以分解质因数： ( p 是素数 )则n的正约数的个数就是。证明：省略举个栗子：例题：正整数378000共有多少个正约数？解：将378000分解质因数378000=2^4×3^3×

2017-08-07 10:15:03 1066