- 博客(178)
- 收藏
- 关注
RSS订阅转载 2019icpc银川网络赛
外面吵得风生水起，我校平静地在打比赛，丝毫不知道这次比赛的题目就是把2018银川邀请赛的题照搬过来了QAQ，主办方真牛逼。。A Maximum（思维）题意：维护一个栈，支持入栈和出栈操作，并计算每次操作后的栈中最大值，得到最终结果。思路： 这题真的是，我和hxc轮流做这道题，被坑惨了，一直以为使用数据结构来做，没想到点上去。思维题，每次保证栈顶为栈中最大元素。如...
2019-08-31 20:52:00
93
转载 hadoop WordCount例子详解。
[学习笔记]下载hadoop-2.7.4-src.tar.gz，拷贝hadoop-2.7.4-src.tar.gz中hadoop-mapreduce-project\hadoop-mapreduce-examples\src\main\java\org\apache\hadoop\examples下的WordCount.java文件中的内容到新创建的WordCount空类中。此处附上...
2019-08-31 17:23:00
46
转载 hdoj1011(树上分组背包)
题目链接：https://vjudge.net/problem/HDU-1011题意：给定一颗树，每个结点有两个属性，即花费V和价值w，并且选择子结点时必须选择父结点，求总花费不超过m的最大价值。思路： 树上分组背包。和poj1155相似，对于结点u，先递归计算其子结点v的dp值，然后对于每个子结点所代表的子树，最多只有一种选择方案，不能重叠，所以是分组背包。dp[u][j...
2019-08-30 21:39:00
82
转载 将16进制表现形式的字符串转化为整数
#include <iostream>#include <string>#include <vector>#include <cmath>int hex2int(const std::string &hex) { std::string::const_reverse_iterator rit=hex...
2019-08-30 19:33:00
217
转载 开机流程 模块管理 Loader
主机系统开机流程boot loader 主要功能显示核心模块加载信息查询模块信息核心模块的加载与移除boot loader 的两个 stagegrup...
2019-08-30 15:36:00
87
转载 poj1155 TELE （树上分组背包）
题目链接：https://vjudge.net/problem/POJ-1155题意：给定一颗以1为根的边权树，有n个结点，其中m个叶子结点，每个叶子结点有一个价值。要求从m个叶子结点中选最多的结点，费用是从根节点到叶子结点的边权和，价值是所有选中的叶子结点价值和。思路： 树上分组背包。用dp[u][j]表示对于结点u的子树，选j个叶子结点的最大利润，即价值-花费。因为对u...
2019-08-30 14:46:00
75
转载 背包九讲，写给自己
之前学了dp没有好好看一遍背包九讲，今天把背包九讲过一遍，供之后自己看方便一些。一. 01背包 题目链接：https://www.acwing.com/problem/content/2/ n,V<=1000 这个没什么好说的，加滚动数组，复杂度O(nV)，代码如下：#include<cstdio>#include&...
2019-08-29 20:19:00
62
转载 Hadoop的eclipse的插件是怎么安装的？
[学习笔记]1）网上下载hadoop-eclipse-plugin-2.7.4.jar，将该jar包拷贝到Eclipse安装目录下的dropins文件夹下，我的目录是C:\Users\test\eclipse\jee-oxygen\eclipse\dropins，然后重启Eclipse就可以看到MapReduce选项了。2）启动eclipse，点开Windows->prefer...
2019-08-29 18:16:00
67
转载 让所有Excel数据格全部乘 某个数
1 首先设置单元格格式要是数字2 然后在随便一个单元格写入你要乘的数字3 粘贴的时候设置选择性粘贴，然后设置乘就OK转载于:https://www.cnblogs.com/Lonelychampion/p/11431035.html...
2019-08-29 17:34:00
1524
转载 登录档 的分析与认识
[root@localhost system]# cat /etc/rsyslog.conf# rsyslog configuration file# For more information see /usr/share/doc/rsyslog-*/rsyslog_conf.html# If you experience problems, see http://w...
2019-08-29 17:29:00
99
转载 Windows用Eclipse来开发hadoop的WordCount的helloworld
[学习笔记]2.Win7用Eclipse来开发hadoop的WordCount的helloworld网上下载hadoop-eclipse-plugin-2.7.4.jar，将该jar包拷贝到Eclipse安装目录下的dropins文件夹下，我的目录是C:\Users\test\eclipse\jee-oxygen\eclipse\dropins，然后重启Eclipse就可以看到Map...
2019-08-29 17:09:00
85
转载 集群、限流、缓存 BAT 大厂无非也就是这么做
https://www.cnblogs.com/smallSevens/p/11427689.html转载于:https://www.cnblogs.com/changbaishan/p/11429630.html
2019-08-29 14:44:00
59
转载 C#简单爬取数据（.NET使用HTML解析器ESoup和正则两种方式匹配数据）
https://www.cnblogs.com/ckka/p/11423061.html转载于:https://www.cnblogs.com/changbaishan/p/11429607.html
2019-08-29 14:41:00
546
转载 shell 编程四剑客简介 find sed grep awk(微信公众号摘抄）
一，Shell编程四剑客之Find通过如上基础语法的学习，读者对Shell编程有了更近一步的理解，Shell编程不再是简单命令的堆积，而是演变成了各种特殊的语句、各种语法、编程工具、各种命令的集合。在Shell编程工具中，四剑客工具的使用更加的广泛，Shell编程四剑客包括：find、sed、grep、awk，熟练掌握四剑客会对Shell编程能力极大的提升。四剑客之Find工...
2019-08-29 08:34:00
280
转载 服务与启动
systemctl[root@localhost ~]# systemctl status atd.service #查询服务状态● atd.service - Job spooling tools Loaded: loaded (/usr/...
2019-08-28 17:26:00
852
转载 hdfs常用命令
[学习笔记]hdfs常用命令：i)防盗版实名手机尾号：73203。 hdfs dfs -mkdir /user 会在hadoop的根目录下创建一个目录。可以通过hdfs dfs -ls / 来查。ii)在bin目录下，继续：hdfs dfs -put README.txt / （把本地README.txt上传到hadoop的根目录。）某个目录上传到某个目录： hd...
2019-08-28 16:58:00
98
转载 hadoop基本文件配置
[学习笔记]5）hadoop基本文件配置：hadoop配置文件位于：/etc/hadoop下（etc即：“etcetera”(附加物)）core-site.xml：<configuration> <property> <name>fs.defaultFS</name> <value>h...
2019-08-28 15:47:00
57
转载 公共静态函数、属性 的 “关联成员” 的 生命周期
LoginHelper.RetryLogin():RetryLogin是公共静态的，那么该函数执行过的变量或属性(包括非公共的)，其生存周期与RetryLogin相同转载于:https://www.cnblogs.com/changbaishan/p/11423857.html...
2019-08-28 14:27:00
52
转载 poj3162（树形dp+线段树求最大最小值）
题目链接：https://vjudge.net/problem/POJ-3162题意：给一棵树，求每个结点的树上最远距离，记为a[i]，然后求最大区间[l,r]满足区间内的max(a[i])-min(a[i])<=M。思路：第一步向hdoj2196那题一样树形dp求出每个结点的最长距离，我的另一篇博客中有写到https://www.cnblogs.com/FrankChen...
2019-08-28 11:55:00
95
转载 Hadoop配置环境变量Program~2的用法
[学习笔记]3）配置环境变量：（环境变量中的~1，~2，~3的用法）i）JAVA_HOME：注意C:\Program Files目录存在空格，变成C:\Progra~1\Java\jdk1.8.0_144。(注意：长于8个字符的文件名和文件夹名，都被简化成前面6个有效字符，后面~1，有重名的就 ~2,~3，比如：C:\Program Files和C:\Program Files(x8...
2019-08-28 11:07:00
58
转载 python 之 Django框架(ORM常用字段和字段参数、关系字段和和字段参数)
https://www.cnblogs.com/mylu/p/11421838.html转载于:https://www.cnblogs.com/changbaishan/p/11422181.html
2019-08-28 09:39:00
64
转载 hdoj6446(树形DP)
题目链接：https://vjudge.net/problem/HDU-6446题意：简化题意后就是求距离和的2*(n-1)!倍。思路： 简单的树形dp，通过求每条边的贡献计算距离和，边(u,v)的贡献为sz[v]*(n-sz[v])。#include<cstdio>#include<algorithm>using namespace...
2019-08-27 20:15:00
66
转载 Hadoop的安装
[学习笔记]1.Hadoop的安装1）首先到apache hadoop网站下载hadoop-2.7.4.tar.gz，随便解压到一个目录。文章转载自原文：https://blog.csdn.net/qq_44594249/article/details/94450830转载于:https://www.cnblogs.com/haima1949/p/11419892.htm...
2019-08-27 17:58:00
34
转载 Linux 任务管理器（二）
特殊文件与进程fuser命令[root@localhost home]# fuser -muv . 用户 进程号 权限 命令/home: root kernel mount (root)/home root 14620...
2019-08-27 17:39:00
72
转载 poj2152 Fire（树形DP）
题目链接：https://vjudge.net/problem/POJ-2152题意：给定一颗大小为n的树，在每个结点建消防站花费为w[i]，如果某结点没有消防站，只要在它距离<=d[i]的结点有消防站即可，求最小花费。思路： 好难的树形dp，一点思绪也木有，只能搜题解。 用dp[u][i]表示以u为根的子树满足条件，并且结点u依赖于结点i的最小花费。用best...
2019-08-27 16:51:00
112
转载 学会 Debug
如何成为优秀程序员第2/100期分享01调试（Debug）是成为一个程序员的基石。调试这个词第一个含义即是移除错误，但真正有意义的含义是，通过检查来观察程序的运行。一个不会调试的程序员等同于瞎子。理想主义者认为设计、分析、复杂的理论或其他东西，是更基本的东西，他们不是现实的程序员。现实的程序员不会活在理想的世界里。即使你是完美的，你也需要与在你周围的主要软...
2019-08-27 11:13:00
50
转载 Django文档
https://docs.djangoproject.com/zh-hans/2.1/转载于:https://www.cnblogs.com/changbaishan/p/11416924.html
2019-08-27 10:51:00
48
转载 Django Nginx+uwsgi 安装配置
https://www.runoob.com/django/django-nginx-uwsgi.htmlhttps://zhang18.top/program/1.html?tdsourcetag=s_pcqq_aiomsg转载于:https://www.cnblogs.com/changbaishan/p/11416901.html
2019-08-27 10:49:00
72
转载 数据库对图片的存储和读取
数据库中关于二进制类型的介绍： binary 固定长度的二进制数据，其最大长度为8,000个字节。 varbinary 可变长度的二进制数据，其最大长度为8,000个字节。 image 可变长度的二进制数据，其最大长度为2^31-1(2,147,483,647)个字节 二进制类型主要用来存储图片，PDF文档等二进制文...
2019-08-27 10:26:00
430
转载 poj2299(归并排序求逆序对)
题目链接：https://vjudge.net/problem/POJ-2299题意：给定一个序列，每次只能交换邻近的两个元素，问要交换多少次才能使序列按升序排列。思路：本质就是求逆序对。我们用归并排序求逆序对，这也是简单的cdq分治。#include<cstdio>#include<algorithm>#include<cstdli...
2019-08-27 09:42:00
133
转载 （模板）归并排序
今天学cdq分治，原来归并排序求逆序对就是简单的cdq分治应用，顺便复习了归并排序，把归并排序模板敲一下，拿小本子记一下 ^_^，cdq牛逼！#include<cstdio>#include<algorithm>using namespace std;const int maxn=1e5+5;int n,a[maxn],tmp[maxn...
2019-08-26 21:05:00
76
转载 前后台 工作切换---------------Linux 任务管理器（一）
继续下一章。。。发现了一个好东东。就是前后台的切换。例如我们现在要vim一个文件。然后又要查找一些命令的时候，以前不知道，都是退出后，查完了，在vim进入。现在我们可以将该vim拿到后台，然后查完了再唤醒vim。。。。很爽。OK，看程序[root@localhost ~]# vim ~/.bashrc按下ctrl+z，将vim置于后台，然后再执行一个命令[root@l...
2019-08-26 17:37:00
122
转载 poj3122 Pie (二分)
题目链接：https://vjudge.net/problem/POJ-3122题意：有n块饼，m+1个人，将饼均分成m+1块，求每块最大的大小。思路：水二分，显然每块的大小与可以给多少人吃具有单调性，满足二分的性质。下限为0，上限为sum/(m+1)。AC代码：#include<cstdio>#include<algorithm>#i...
2019-08-26 12:40:00
99
转载 poj3714 Raid（分治求平面最近点对）
题目链接：https://vjudge.net/problem/POJ-3714题意：给定两个点集，求最短距离。思路：在平面最近点对基础上加了个条件，我么不访用f做标记，集合1的f为1，集合2的f为-1，那么求两个点的距离时，如果a.f*b.f=-1时计算距离，否则乘积为1的话返回inf。其它就和hdoj1007一样了.AC代码：#include<cstdio&...
2019-08-26 11:50:00
180
转载 （模板）hdoj1007（分治求平面最小点对）
题目链接：https://vjudge.net/problem/HDU-1007题意：给定n个点，求平面距离最小点对的距离除2。思路：分治求最小点对，对区间[l,r]递归求[l,mid]和[mid+1,r]的最小点对，取两者中的小者设为d。然后处理一个点在左区间，一个点在右区间的情况。一个点P在左区间，如果使它与右区间Q一个点距离小于d的话，那么P到mid的距离一定小于的，Q也是...
2019-08-26 11:15:00
205
转载 Django之ORM-model模型关系
转自：https://www.cnblogs.com/yifchan/p/python-1-26.html转载于:https://www.cnblogs.com/changbaishan/p/11411051.html
2019-08-26 10:28:00
87
转载 SecureCRT无法删除和退格的解决办法
一 选项中，设置自动保存二 选项=》会话选项选择linux终端。然后在映射键中，选择delete 等映射信息转载于:https://www.cnblogs.com/Lonelychampion/p/11410934.html...
2019-08-26 10:14:00
299
转载 例行性工作排程 （crontab）
说白了，就是一些例行工作的日常执行的排序程序Linux 工作排程的种类： at,cron 鸟叔说，atd并不是在所有版本都是开启的，但是centos7默认是开启的[root@localhost ~]# systemctl restart atd #重启atd服务[root@localhost ~]#...
2019-08-26 10:12:00
104
转载 poj1836 Alignment（LIS）
题目链接：https://vjudge.net/problem/POJ-1836题意：给定n个数组成的序列，求最少减掉几个人，使得序列先单调递增再单调递减。思路：枚举i:1..n，以i为边界，左边递增，右边递减，两次LIS即可，用O(nlogn)的做法，求结果最小即可。总时间复杂度O(n^2logn)。AC代码：#include<cstdio>#inc...
2019-08-25 20:03:00
65
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人