BLUE_blue001的博客

转载 web学习路线

web前端入坑：web前端到底怎么学？干货资料！2016年08月17日 17:05:32阅读数：1860hi，大家好！我的第一篇文章：【web前端到底是什么？有前途吗？】，在我没想到如此 ‘HOT’ 的情况下 得到很多好评和有效传播。也为我近期新开的 个人前端公众号：前端你别闹（webunao）直接增加了几百粉（果然，帅的人大家都喜欢。）被国内著名技术博客 CSDN ...

原创 计算机网络的基础元素

计算机网络的基础元素信源（发送方）消息源可以是需要将消息发送到其他人、设备的人，也可以是电子设备。信宿（接收方）信宿接收消息并解释它。信道 信道是由提供通路的介质组成，信息可以通过这些通路从信源被传输到信宿。网络的最佳定义：通过一些常见的通信信道互连的设备。...

转载 背包九讲(转)

dd大牛的背包九讲-背包问题汇总2018年06月10日 23:51:19阅读数：12背包九讲目录 第一讲 01背包问题 第二讲 完全背包问题 第三讲 多重背包问题 第四讲 混合三种背包问题 第五讲 二维费用的背包问题 第六讲 分组的背包问题 第七讲 有依赖的背包问题 第八讲 泛化物品 第九讲 背包问题问法的变化 附：USACO中的背包问题 前言本篇文章是我(dd_engi)正在进行中的一个雄心勃勃...

转载 注入总结：mysql+mssql手工注入常用命令总结

注入总结：mysql+mssql手工注入常用命令总结阅读数：5280欢迎使用Markdown编辑器写博客判断数据库类型: Access: and (select id from MSysAccessObjects) >0 返回正常说明是access MSSQL: and (select id from sysobjects) >0 返回正常说明是mssql MySQL: and len...

转载 Shell位置参数(转)

Shell位置参数阅读数：24011.$0, $1, $2,等等:位置参数,从命令行传递给脚本,或者是传递给函数.或者赋职给一个变量.以下用一个例子来说明这3个参数具体是什么东西，让读者有一个感性的认识 1)编写shell脚本     #!/bin/bashecho " $0 hahah, $1 , $2" exit 2）在命令行中输入sh tt8.sh 10 12这时你会看到的运行结果是： tt...

转载 LINUX下ECHO命令详解（转）

LINUX下ECHO命令详解（转）阅读数：1780linux的echo命令, 在shell编程中极为常用, 在终端下打印变量value的时候也是常常用到的, 因此有必要了解下echo的用法echo命令的功能是在显示器上显示一段文字，一般起到一个提示的作用。该命令的一般格式为： echo [ -n ] 字符串其中选项n表示输出文字后不换行；字符串能加引号，也能不加引号。用echo命令输出加引号的字符...

转载 入门Linux运维工程师，必须要掌握的10个技术点

入门Linux运维工程师，必须要掌握的10个技术点阅读数：232Linux系统的学习，可以选用redhat或centos，特别是centos在企业中用得最多，当然还会有其它版本的，但学习者还是以这2个版本学习就行，因为这两个版本都是兄弟，没区别的，有空可以再研究一下SUSE，有些公司也喜欢用。对于刚入门或准备入门Linux运维的来说，我们也整理总结了以下10个必须掌握的技术点和相关工具：1、lin...

转载 网络运维工程师 ，需要掌握知识的总结。

网络运维工程师 ，需要掌握知识的总结。11:59 2095/11/20   硬盘知识点：分为：机械硬盘和固态硬盘接口：IDE\SATA硬盘扫描工具修复工具：U盘启动中，用相应的扫描和修复工具硬盘的品牌：希捷，西部数据 2.内存条知识点按发展分为：DDRI\DDR2\DDR3\DDR4插拔内存时需要注意：插槽  \2条以上内存条需要注意是否同品牌，同功率3.计算机的硬件结构输入设备，存储器，运算器，...

转载 Linux系统运维必备技能

浅谈Linux系统运维工程师必备技能一、什么是运维工程师相信读者们必定听说过linux，也听说过运维工程师。那么运维工程师是个什么概念呢？百度百科上的官方解释如下：运维工程师(Operations)在国内又称为运维开发工程师(Devops)，在国外称为 SRE（SiteReliability Engineering）。负责维护并确保整个服务的高可用性，同时不断优化系统架构、提升部署效率、优化资源利...

转载 HDU1230 火星A+B【进制】

HDU1230 火星A+B【进制】火星A+BTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13121    Accepted Submission(s): 4510Problem Description读入两个不超过25位的火星正整数A和...

转载 2798(基础题)进制转换

poj 百练 2798(基础题)回顾二进制到16进制的方法可以直接做也可以从二转到10，,10转到16看似容易实则很需要细心,,如何摆弄下标位置，如何计算边界，如何存储结果 #include <fstream>#include <string.h>#include <cstdio>using namespace std; #define _cdebbug//全局...

原创 贪心,递归,动态规划,及分治算法区别

出处http://1661518.blog.51cto.com/分治策略才是最基础的，动态规划、贪婪选择可以说是建立在其基础上的（算法导论中就按照分治策略、动态规划、贪婪选择的顺序来讲的）1、分治策略（Divide and Conquer） 将原问题分解为若干个规模较小但类似于原问题的子问题（Divide），递归的求解这些子问题（Conquer），然后再合并这些子问题的解来建立原问题的解。因为在求...

转载 快捷键Dev-c++

[实用]Dev-c++中你所不知道的快捷键原文地址 这里记录一些个人使用Devcpp时，摸索出来的代码编辑快捷键，感觉非常有用。如果是熟悉eclipse软件使用的开发者，对它在标号上的光标跳转，文本的选取，翻页等等快捷键的使用一定不会陌生，相比之下，很多eclipse里面使用的快捷键，同样适用于Devcpp。 说明一下，这里测试快捷键用的Devcpp的版本号为5.6.3，同时还穿插它与eclips...

转载 #include<algorithm>

#include&lt;algorithm&gt;#include&lt;algorithm&gt;：algorithm意为"算法",是C++的标准模版库（STL）中最重要的头文件之一，提供了大量基于迭代器的非成员模版函数。非修改性序列操作（12个）循环 对序列中的每个元素执行某操作 for_each()查找 在序列中找出某个值的第一次出现的位置 find()     利用底层元素的等于操作符，对...

转载 递归+分治+贪心+动态规划

递归+分治+贪心+动态规划递归1. 定义：一个函数在结束之前，直接或间接调用自身称为递归。2. 思想：将一个不好解决的大问题转化为若干小问题，再把这些小问题进一步分解为更小的小问题，直至每个小问题可以直接解决为止。3. 要素（1）递归体：使问题向边界条件转化的过程；（2）边界条件：程序终止的条件，也称为递归出口。4. 优缺点   优点：程序结构简单，易证明其正确性。   缺点：难以理解，执行中占内...

转载 关于sort函数的几种用法

关于sort函数的几种用法随着练习代码的习题数量的增加，意识到了自己和系统学习c++的人之间还有很大的差距。今天学习的是sort函数，它是STL中可以直接调用的排序类函数，以下是我从另一篇博客中摘取的，自己用起来简单顺手的部分。1.要使用sort函数只需用#include &lt;algorithm&gt; 即可使用，语法描述为：sort(begin,end)，表示一个范围，例如：int _tma...

转载 正方形 dfs

计蒜客 正方形 （dfs好题，具有参考价值）阅读数：473题目：题目思路：先将木棍长度数组降序排序，dfs前先判断一下是否符合题意，然后进行dfs，dfs出结果就退出，需要剪枝的地方，dfs 用一个参数记录上一次搜索的位置在哪里，下一次搜索只会在这条边之后。搜索完一条边后pos再置为0。代码：#include&lt;bits/stdc++.h&gt;using namespace std;int ...

转载 基础题）附各大OJ题目分类

HDU 水题（基础题）附各大OJ题目分类2015年02月06日 15:00:38阅读数：5018入门必备~~HDU1000 HDU1001 HDU1004 HDU1005 HDU1008 HDU1012 HDU1013 HDU1014 HDU1017 HDU1019 HDU1021 HDU1028 HDU1029 HDU1032 HDU1037 HDU1040 HDU1048 HDU1056 HD...

转载 诡异的楼梯

HDOJ/HDU 1180 诡异的楼梯(经典BFS-详解)2016年07月10日 16:25:08阅读数：7767Problem Description Hogwarts正式开学以后,Harry发现在Hogwarts里,某些楼梯并不是静止不动的，相反,他们每隔一分钟就变动一次方向. 比如下面的例子里,一开始楼梯在竖直方向,一分钟以后它移动到了水平方向,再过一分钟它又回到了竖直方向.Harry发现对...

转载 并查集

并查集（Union-find Sets）是一种非常精巧而实用的数据结构，它主要用于处理一些不相交集合的合并问题。一些常见的用途有求连通子图、求最小生成树的 Kruskal 算法和求最近公共祖先（Least Common Ancestors, LCA）等。使用并查集时，首先会存在一组不相交的动态集合 S={S1,S2,⋯,Sk}S={S1,S2,⋯,Sk}，一般都会使用一个整数表示集合中的一个元素。...

转载 并查集

并查集（Union-find Sets）是一种非常精巧而实用的数据结构，它主要用于处理一些不相交集合的合并问题。一些常见的用途有求连通子图、求最小生成树的 Kruskal 算法和求最近公共祖先（Least Common Ancestors, LCA）等。使用并查集时，首先会存在一组不相交的动态集合 S={S1,S2,⋯,Sk}S={S1,S2,⋯,Sk}，一般都会使用一个整数表示集合中的一个元素。...

转载 畅通工程

1863 畅通工程【最小生成树】畅通工程Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 21216    Accepted Submission(s): 9132Problem Description省政府“畅通工程”的目标是使全省任何两个...

转载 免费馅饼 （动态规划）

HDU 1176 免费馅饼 （动态规划）Problem Description都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人，所以他只能在小径上接。由于gameboy平时...

转载 馅饼

读题：一开始看题感到无从下笔，看到T给出范围后想到老师说看到参数给范围便想一想能不能建数组来解决。而这时认真看一下题，每一秒落在一个位置x上不正好可以建一个数组 a【11】【100000】来储存吗；构思：由第一组测试数据65 14 16 17 27 28 3得到a数组：这样便可由a【0】【5】用深度优先搜索来找最大馅饼数——结果很明显（超时）  ٩(๑❛ᴗ❛๑)۶因为深搜太慢，且题目数...

原创 猜数游戏

猜数游戏使用模拟法编写一个猜数游戏，由计算机随机生成一个1~100的整数，然后由用户来猜这个数，根据用户猜测的次数分别给出不同的提示文字。具体的代码如下：#include&lt;stdio.h&gt;#include&lt;time.h&gt;#include&lt;stdlib.h&gt;void play(int n){ int i,m=0,t=0;//m记录总点数  for(i=0;i&lt...

转载 换零钱实现之贪心算法

换零钱实现之贪心算法2016年03月17日 21:28:16阅读数：1666贪心算法的基本思路：从问题的某一步初始化解出逐步逼近给定的目标，以尽可能快地求得更好的解。当达到算法中的某一步不能再继续前进时，就停止算法，给出近似解。下面就一个例子来说明贪心的实现过程：就以一个换零钱的例子吧，输入一个数字的面额，求出用100,50...等等面额怎么才能换成像对应的钱#include&lt;iostrea...

转载 比赛日程安排

问题描述:设有n（2^k）位选手参加网球循环赛，循环赛共进行n-1天，每位选手要与其他n-1位选手比赛一场，且每位选手每天只能赛一场，试安排比赛。 举例说明：1，当n为偶数时，循环赛一共要进行n-1天；比如，有运动员：周董，信哥，蔡依林，小七，一共4个人，可以如下安排： 运动员第一天第二天第三天周董信哥蔡依林小七信哥周董小七蔡依林蔡依林小七周董信哥小七蔡依林信哥周董 可以看出，当四个人比赛的时候，...

转载 换零钱

换零钱的算法问题来自SICP，描述如下 现在若干纸币，想要兑换成硬币。硬币面值有1, 5, 10, 25， 50分的硬币。什么，没有25分的，我说的是美元。。。 问有多少种组合方式这是介绍线性递归这个概念的时候的一个例子，很有意思。 算法嘛，很朴素啊，其主要思想如下回合制，就是一次递归每一次都可以选择兑换一个面值最大的，或者不兑换剩下的将进入下一轮兑换，直到剩下的钱数为0scheme的代码就不贴上...

原创 进制转换

在计算程序中，经常需要使用各种进制的数据，这就需要对数制进行转换。将十进制整数转换为其他进制整数的计算过程是：将十进制数除以相应数制的基数，取其余数作为相应数制的最低位，再用商除以相应数制的基数，取余数作为相应数制的次低位……这样不断重复，即可完成转换。这样描述可能概念上还有点模糊，下面以常用的二进制为例，看看相应的转换过程。将十进制数转换为二进制数时，使用除以2取余法，即将十进制数除以2，取其余...

转载 图片补充

原创 1.5.2 实例：求阶乘

1.5.2 实例：求阶乘理解递归算法最简单的例子就是：编写程序求n的阶乘（n!）。所谓阶乘，就是从1到指定数之间的所有自然数相乘的结果，或者说阶乘就是从数n到1之间的所有自然数相乘的结果，可写为以下算式：n!=n*(n-1)*(n-2)*...... *2 * 1例如，6的阶乘为：6*5*4*3*2*1=720由阶乘的算式可看出，阶乘运算可以直接使用循环来完成，也可以使用递归来进行计算。可以将n的...

转载 填写运算符

填写运算符2016年02月15日 18:12:04阅读数：232#include&lt;stdio.h&gt;int main(){ int j,i[5]; //循环变量，数组i用来表示4个运算符 int sign; //累加运算时的符号 int result; //保存运算式的结果值 ...

转载 1.3.3 实例：填运算符

1.3.3 实例：填运算符下面再演示一个用枚举算法解决问题的实例，具体的题目是：在下面的算式中适当地添加“＋、－、×、÷”运算符，使等式成立（不使用括号）。分析该题，这是1个由5个数组成的算式，一共需要填入4个运算符，而每两个数之间的运算符有4种选择（加、减、乘、除），通过循环程序可枚举填入这4个运算符之一，然后再判断算式是否成立。由于算术表达式的特殊性，在编程求解这个算式时，需要注意以下两点：■...

转载 TeX中的引号

TeX中的引号 (Tex Quotes, UVa 272)2017年01月13日 11:08:06阅读数：902在Tex中，做双引号的"``",右双引号是"''"（两个回车左边的）.输入一篇包含双引号的文章，你的任务是把它转换成TeX的格式。样例输入："To be or not to be,"quoth the Bard,"that is the question".样例输出： ...

转载 回文串（竞赛基础题）

6题：回文串（竞赛基础题）输入一个字符串，求出其最长回文子串。子串的含义是：在原串中连续出现的字符串片段。回文的含义是：正着看和倒着看相同，如abba和yyxyy。在判断时，应该忽略所有标点符号和空格，且忽略大小写，但输出应保持原样（在回文串的首部和尾部不要输出多余字符）。输入字符串长度不超过5000，且占据单独一行。应该输出最长的回文串，如果有多个，输出起始位置最靠左的。样例输入：Confuci...

转载 基础题

1题：WERTYU（竞赛基础题）把手放在键盘上时，稍不注意就会往右错一位，这样的话Q会变为W，J会变为K等。输入一个错位后敲出的字符串，输出打字员本来想打出的句子。样例输入：O S, GOMR YPFSU/样例输出：I AM FINE TODAY. 1 #include &lt;stdio.h&gt; 2 const char *str = "`1234567890-=QWERTYUIOP[...

转载 最小的循环周期

最小的循环周期2017年07月07日 18:41:15阅读数：187题目描述给定一个字符串S求该字符串的最小循环节长度及最小循环节。输入多组输入数据，每组数据输入一个字符串，直到文件结束。输出输出一个整数代表这个字符串的最小循环节的长度，输出一串字符串代表最短循环节，中间用空格隔开。样例输入aaa样例输出1 a字符串的最小周期问题。这道题很水的一道题。代码：int main(){    cha...

转载 最小周期串

ACM学习历程23——最小周期串问题2016年08月30日 19:31:07阅读数：1193最小周期串问题属于字符串操作的基本题型之一，要求给定一个字符串找出其中最小的周期长度和最小周期子串。对于周期串的定义如下：如果一个字符串是以一个或者一个以上的长度为K的重复字符串连接成的，那么这个字符串就叫做周期为K的串。找最小周期串的方法可以通过以下方式实现：一、从字符串的起始位置遍历，对于字符串长度为N...

转载 暴力搜索

习题习7-1 UVA 208 消防车题意 输入一个n（n≤20）个结点的无向图以及某个节点k，按照字典序从小到大顺序输出从节点1到节点k的所有路径，要求结点不能重复经过。 思路 这个题要事先判断节点1是否可以到达节点k，否则会超时。有很多种方法可以判断：比如DFS遍历，或者用并查集等。 然后DFS遍历即可，但考虑到算法效率，可以采取回溯+剪枝的方案（当然不剪枝也是可以AC的，时间长一点而已）。我这...

转载 PAT甲级部分题解

还是好好学英文去打甲级顶级吧1001 害死人不偿命的(3n+1)猜想 (15)思路：可以递归也可以循环，递归算最简单代码：#include &lt;iostream&gt;using namespace std;int _3n(int n){ if(n==1) return 0; if(n&amp;1) return _3n((n*3+1)/2)+1; else r...