- 博客(38)
- 收藏
- 关注
RSS订阅转载 Vijos p1691 输油管道问题
描述某石油公司计划建造一条由东向西的主输油管道。该管道要穿过一个有n 口油井的油田。从每口油井都要有一条输油管道沿最短路经(或南或北)与主管道相连。如果给定n口油井的位置,即它们的x 坐标（东西向）和y 坐标（南北向）,应如何确定主管道的最优位置,即使各油井到主管道之间的输油管道长度总和最小的位置?编程任务： 给定n 口油井的位置,编程计算各油井到主管道之间的输油管道最小长度总和.格式输入...
2018-02-28 21:19:00
53
转载 linux批量添加用户和批量修改密码
一、批量创建用户通过命令newusers可以实现批量的创建用户。这个命令的用法为 newusers file.txt(一个文本文件)文本文件内存放需要批量添加的用户信息但是对格式有要求格式：pw_name:pw_passwd:pw_uid:pw_gid:pw_gecos:pw_dir:pw_shell其格式就和/etc/passwd文件的格式是一样的但是当执行完newusers批量创建完用户后...
2018-02-28 20:41:00
364
转载 正则表达式，sed简单用法
一. 正则表达式1. 常见的正则表达式字符[] 匹配字符集 grep "bl[lo]g" oldboy.txt 表示字符‘l’或者‘o’都可匹配 * 重复前面字符任意次 grep "bl*g" oldboy.txt .* 表示任意多个字符[^] 表示非 grep "【^oldboy】" oldboy.txt...
2018-02-28 17:42:00
188
转载 Java基础系列--final、finally关键字
原创作品，可以转载，但是请标注出处地址：http://www.cnblogs.com/V1haoge/p/8482909.html一、概述 final是Java关键字中最常见之一，表示“最终的，不可更改”之意，在Java中也正是这个意思。 有final修饰的内容，就会变得与众不同，它们会变成终极存在，其内容成为固定的存在。 finally关键字不同于final关键字，这是一个...
2018-02-28 12:06:00
78
转载 听课笔记--DP--最大子矩阵和
最大子矩阵问题给定一个n*n(0<n<=120)的矩阵，矩阵内元素有正有负，请找到此矩阵的内部元素和最大的子矩阵样例输入：40 -2 -7 09 2 -6 2-4 1 -4 1-1 8 0 -2样例输出：15方法一：用二维前缀和维护然后一个个点遍历；时间复杂度：O（N4）；方法二：DP先请明白这道题：最大子段和嗯？这不是...
2018-02-27 14:43:00
72
转载 发现的一个不错的Redis官方技术文档的翻译搜索引擎
这几天一直在学习Redis，很多地方不是太明白，于是去官方网站上查看说明文档，发现真的很不方便，最痛苦的一点是由于官方技术文档全是英文编写，阅读太费劲，今天忽然在一个网站上发现了一个把Redis官方技术文档翻译了，而且我看了一下，还是不错的，于是分享给大家，果断收藏啊：官方文档翻译&搜索转载于:https://www.cnblogs.com/helloworld114/p/8478200...
2018-02-27 12:16:00
63
转载 启动Nginx、查看nginx进程、nginx帮助命令、Nginx平滑重启、Nginx服务器的升级
1.启动nginx的方式：cd /usr/local/nginxls./nginx -c nginx.conf2.查看nginx的进程方式：[root@localhost nginx]#ps –ef | grep nginx[root@localhost nginx]# ps -ef | grep nginxroot...
2018-02-27 11:08:00
94
转载 使用Calendar获取上一月，下一月，上一年，下一年的当天日期
Calendar的add(intfield,intamount)方法 field 表示月或年，天等字段 amount 代表增量或减量 例如： 上月的当天日期 Calendarcal=Calendar.getInstance(); cal.add(Calendar.MONTH,-1); 下一...
2018-02-26 14:48:00
859
转载 gitignore的编写规则
忽略文件一般情况下是隐藏的查看目录下是否有忽略文件ls -a如果有 .gitignore 那就是已经有了忽略文件，看看需不需要修改就可以了如果没有，创建忽略文件touch .gitignore这时候忽略文件里面是空的，需要自己添加内容# 为注释符号，写在之后的东西将被Git忽略*.a#忽略所有.a结尾的文件!lib.a...
2018-02-24 16:59:00
175
转载 Collection->Set->HashSet、TreeSet实现原理
Collection下面除了一个常用的List接口，还有另外一个容器接口Set，不过Set目前本人使用的不多，但作为知识梳理还是要进行了解。环境：JDK8一、实现原理1、HashSet内存存储原理HashSet类的成员变量以及构造函数 static final long serialVersionUID = -5024744406713321676L;...
2018-02-23 22:08:00
84
转载 CF919D Substring
思路：拓扑排序过程中dp。若图有环，返回-1。实现： 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int MAXN = 300005; 4 vector<int> G[MAXN]; 5 int in[MAXN], n, m; 6 string value; 7 i...
2018-02-23 21:42:00
59
转载 XCode调试器LLDB
与调试器共舞 - LLDB 的华尔兹你是否曾经苦恼于理解你的代码，而去尝试打印一个变量的值？NSLog(@"%@", whatIsInsideThisThing);或者跳过一个函数调用来简化程序的行为？NSNumber *n = @7; // 实际应该调用这个函数：Foo();或者短路一个逻辑检查？if (1 || theBooleanAtStake) { ... }或...
2018-02-22 17:13:00
148
转载 [CQOI2017]小Q的棋盘
题解：好像有题解说可以贪心。。显然这是一棵树，考虑树形dp维护f[i][j]从点i往下走j再回来经过的最多点，g[i][j]从点i往下走j不用回来经过的最多点转移方程还是挺显然的，枚举的时候像背包一下从大道小枚举时间复杂度大概是n3的吧转载于:https://www.cnblogs.com/yinwuxiao/p/8456738.html...
2018-02-21 15:34:00
34
转载 博客写作规划
2018-02-19 19:15申请了博客，却猛地又不知道该写些什么，申请时说明了目前将主要涉及Linux和Jenkins两方面。也罢，这篇文章就算是本人博客的Tips吧。有想法便及时更新。写博客的冲动是源自于@gophper的博客：www.cnblogs.com/gophper/，Linux每日一命令对新手还是很有效果的，但是时间上却很难保证为每日一条。索性约定一下，每周保证至少有5条命令更新。...
2018-02-19 19:34:00
49
转载 Codeforces 193.D Two Segments
D. Two Segmentstime limit per test5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputNick has some permutation consisting ofpinte...
2018-02-19 16:07:00
64
转载 python对裤子进行一个查询
前言：获取到一个数据库，使用python对其进简单的查询代码：import timeprint('开房记录查询')def chax(): g=input('请输入要查询的>>>') b=open('总和.txt','r',errors='ignore',encoding='utf-8') while True: ...
2018-02-18 23:14:00
106
转载 【ioi2011】Dancing elephants
题解：这题是lct并不难想关键在于如何建图如果把每个大象连向第一个不能处理的大象那么cut操作要删除的就是一个点而不是边所以可以采用先离散化，之后对于存在的大象，用边连向第一个不能处理的大象（不论存不存在）对于不存在的大象，用边连向下一个大象令不存在的大象权值为0，存在的为1那么答案就是路径的权值和了 （大体思路与弹飞绵羊挺像的）转载于:https://www...
2018-02-16 21:23:00
132
转载 阿伦 凯 Alan Kay 面向对象编程思想创始人
The best way to predict the future is to invent it.预测未来最好的办法就是创造它。转载于:https://www.cnblogs.com/stono/p/8449589.html
2018-02-15 16:28:00
378
转载 后缀自动机详解 -----转载
转载于：http://blog.csdn.net/qq_35649707/article/details/66473069原论文（俄文）地址：suffix_automata后缀自动机后缀自动机（单词的有向无环图）——是一种强有力的数据结构，让你能够解决许多字符串问题。例如，使用后缀自动机可以在某一字符串中搜索另一字符串的所有出现位置，或者计算不同子串的个数...
2018-02-12 17:20:00
123
转载 算法&数据结构系列 — Trie树(字典树)
概念字典树是干嘛用的呢？for example, Luogu P2580快速的查找一个字符串有没有出现过，这是trie的本能。那么，trie是如何工作的呢？请看下图：这个图可以表示a,an,do,dog,zoo,zed六个单词为什么呢？如果一个节点是黑色，就表示从根目录一直到这个节点的值连起来是存在的单词。什么意思？比如，g是黑色，他表示的就是d+o+g = dog那为什...
2018-02-12 16:10:00
53
转载 NO.005-2018.02.10《南歌子词二首 / 新添声杨柳枝词》唐代：温庭筠
南歌子词二首 / 新添声杨柳枝词_古诗文网南歌子词二首 / 新添声杨柳枝词唐代：温庭筠（yún）一尺深红胜曲尘，天生旧物不如新。(胜曲尘 一作：蒙曲尘)一袭深红色的长裙日子久了便蒙上了淡黄色，自古以来旧的东西就比不得新的东西讨人喜欢。一尺深红：即一块深红色丝绸布。古代妇人之饰；或即女子结婚时盖头的红巾，称“盖头”。曲尘：酒曲上所生菌，因色微黄如尘，亦用以指...
2018-02-10 00:12:00
128
转载 Linux下打开windows中文文本乱码问题
1. 查看文件的编码方式：file命令$ file test_file.txttest_file.txt: ISO-8859 text, with very long lines$ file train_model.py train_model.py: Python script, UTF-8 Unicode text executable$ file 接口文档.d...
2018-02-09 20:41:00
101
转载 python基础数据类型
1，int #数字（整形）a=1print(type(a)) ###结果 <class 'int'>2，bool #布尔值True与False非0为真，非空为真print(bool(9))True3，str #字符串单双引号引起来的就是stra="123"print(type(a))<class 'str'>##字...
2018-02-09 09:53:00
35
转载 三维偏序
题解：显然第一维可以排序1.cdq分治考虑前一半对后一半的影响只需将左右两半排序，然后第三维树状数组维护就行注意的是对于相同元素要好好处理1是要把相同元素去重 2是排序的时候要注意代码：#include <bits/stdc++.h>using namespace std;#define N 210000#define lowbit(x)...
2018-02-08 23:57:00
79
转载 Android 永久保存简单数据
转载：http://blog.csdn.net/xzlawin/article/details/45959033方法1：存数据：SharedPreferences userInfo = this.getSharedPreferences("user_info", 0);userInfo.edit().putString("name", nameet.getTex...
2018-02-08 16:03:00
424
转载 springboot 学习笔记
1. application.yaml application.properties区别2. java -jar ****.jar --spring.profiles.active=pro3. 热部署 springboot-devtools complier ctrl+shift +alt +/4. @Value("${value.common：123"})...
2018-02-08 00:29:00
59
转载 TCP：传输控制协议
第17章 TCP：传输控制协议即时通讯网(52im.net)独家整理，仅为方便个人学习和研究之用，版权归出版方所有，请支持正版。17.1 引言本章将介绍TCP为应用层提供的服务，以及TCP首部中的各个字段。随后的几章我们在了解TCP的工作过程中将对这些字段作详细介绍。对TCP的介绍将由本章开始，并一直包括随后的7章。第18章描述如何建立和终止一个TCP连接，第19和第2...
2018-02-07 17:03:00
61
转载 游戏设计快乐之道pdf
下载地址：网盘下载内容简介······《游戏设计快乐之道》用一种新颖的方式指导游戏设计者们如何创造和改进其设计，以获得最大程度的快乐。书中的内容涉及游戏设计的方方面面：游戏设计的核心理念是什么？为什么有的游戏有趣之极，而有些游戏却令人厌倦？为什么我们每个人都需要玩游戏？怎么让人在游戏中进行学习？为什么游戏不能太难，也不能太容易？《游戏设计快乐之道...
2018-02-07 12:15:00
345
转载 Jmeter 经验总结
1. 首先是插件的安装，几款插件：SteppingThreadGroup 不用说了，必装，非常好用Custom JMeter Functions 这个其实很方便，但beanshell用的好的话 这个也是可有可无JSONPathExtractor 考虑上下文在提取json数据结果还是比较好用的TransactionsPerSecond个别需求的时候可以考虑下 这种用的越多越卡We...
2018-02-07 10:13:00
85
转载 c函数指针
typedef int (* pfnMSHookFunction)(int *result, int a2, int *a3);转载于:https://www.cnblogs.com/fply/p/8425266.html
2018-02-07 09:58:00
34
转载 代理模式 -- 自己的理解
1、于有些时候现有的对象不能满足我们的需求的时候，如何对它进行扩展，对方法进行改造，使其适用于我们所面临的问题，这就是代理模式的思维出发点。2、静态代理： （1）对每位明星来说，他们的经纪人就属于静态代理，经纪人和明星都实现同一个接口（Start接口），但经纪人的类中要有他负责的明星，经纪人和明星重写同一方法（Sing()方法），但经纪人的方法中 要有该明星的Sing()方法...
2018-02-06 15:04:00
46
转载 mapreduce统计数据库中的单词个数
1、建立数据库表2、导入jar包mysql-connector-java-5.1.38.jar3、创建实体类package com.cr.jdbc;import org.apache.hadoop.io.Writable;import org.apache.hadoop.mapred.lib.db.DBWritable;import jav...
2018-02-05 19:07:00
105
转载 解决Geoserver请求跨域的几种思路
文章版权由作者李晓晖和博客园共有，若转载请于明显处标明出处：http://www.cnblogs.com/naaoveGIS/1.背景描述 跨域问题是浏览器同源安全制引起的特别常见的问题。不同前端语言针对跨域解决方法有所区别。比如Flex语言做跨域请求时，如果中间件存有跨域文件（crossdomain.xml）则可以轻松实现跨域。 而JS开发的前端，针对GET请求则又可以...
2018-02-05 17:01:00
259
转载 日志管理——rsyslog
官方文档(必看)http://www.rsyslog.com/doc/v8-stable/简介rsyslog是linux自带日志管理工具,分为客户端\服务端,包含日志收集\过滤\分析\转储.数据流程简单应用(local-file --> client --> server --> kafka)下面是一个例子,客户端从文件读取数据,发送给服务端,再由服务...
2018-02-05 13:16:00
206
转载 js 跨域 之 修改服务器配置-XAMPP-Apache （nginx 拉到最后！）
js高程第21章提到了ajax 跨域技术，方法有很多，如图：我主要讲这个：其实代码就是这样就好了，当然只兼容 IE9 及之后的版本 ，IE9 之前的版本请去原书看吧，Page 600var xhr = new XMLHttpRequest();xhr.onreadystatechange = function(){ if (xhr.readyState == 4){ if ((xhr...
2018-02-01 20:26:00
173
转载 如何查看linux命令行操作的历史记录-linux
前言由于刚开始学习linux，对命令行不熟悉，可以查看使用过的命令行历史记录，熟悉命令行并熟练操作，对命令行进行深入地理解。系统环境OS：ubuntu16.04.操作过程在主文件夹目录即home目录，按快捷键Ctrl+H(显示隐藏文件)，看到的.bash_history文件就是命令行的历史记录啦。参考1.linux命令行记录查看；完转载于:https://www....
2018-02-01 12:41:00
1005
转载 正则表达式
目录第一节 正则表达式... 1第二节 Word的正则表达式... 4第一节 正则表达式对于字符串“a5”，是由两个字符“a”、“5”以及三个位置组成的，这一点对于正则表达式的匹配原理理解很重要。A 字符组 表达式 说明 能被匹配 不被匹配 [abc] 匹配...
2018-02-01 10:20:00
135
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人