SSL 1203 书的复制
题目描述：现在要把M本书由顺序的书给K 个人复制（抄写），每个人抄写的速度都一样，一本书不允许分给两个或以上的 人抄写，分给每个人的书必须连续，比如不能把第一、第三、第四本书给同一个人抄写。设计一种方案，使抄写时间最短，抄写时间为抄写时间最多的人所用的时间。样例输入：9 31 2 3 4 5 6 7 8 9样例输出：17解题思路：设 fi,jf_{i,j}fi,j 表示为前 iii 本书交给 jjj 个人复制所用的最短抄写时间需要一个 kkk 作为分段点，如果从第 kkk 本书开始交
P1757 分组背包
题目描述：题目传送门解题思路：依题意得，同组内的元素会互相冲突，也就是说同一组只能选一个，也就是说在组内做01背包。我们先来看看伪代码：for 所有的组k for v=V..0 for 所有的i属于组k f[v]=max{f[v],f[v-w[i]]+c[i]}第一重循环比较好理解，就是一组一组下去的做01背包。但是for v=V..0必须放在for 所有的i属于组k的外面，这是为了保证在当前容量中，每一个同组的物品只会选到一个。如：当枚举到 fvf_
PYTHON实战:从百度资讯爬取信息作为正文,巨潮资讯网爬取有关PDF作为附件,自动发送邮件(Mysql做存储)
小小的前言:鄙人在学习过程中写的小实践.效率不高.大佬勿喷.其中的强制等待严重影响运行速度.建议使用隐式或者显示等待用Pyqt5画了个简单的GUI(xwin.ui)然后通过pyuic -o xwin.py xwin.ui 就可以转为py文件了然后通过按钮触发druging函数.因为我不会使用按钮传参数.所以def了一个中介函数哈哈哈哈哈哈.勿喷.看到代码就懂了其中try except异常处理是我对很多情况进行尝试后得出的设计.因为百度和巨潮对我这个实战不是特别友好.哈哈哈哈哈哈哈.下次设
python中使用正则表达式去除制表符\t,换行符\n
在网上踩了很多的雷,发现并没有能解决问题的办法首先 'r’一定不能忘,很多情况下都是没加r导致没有效果re.split()在PyCharm中这里就用字符串a为例:a='\\t\\n\\t\\t\\n\\n\\t'print(a)# output: \t\n\t\t\n\n\t如果需要清除多个字符,在参数内用’|'分割最后使用join进行连接,可以完美的清除制表符和换行符a='\\t\\n清除成功\\t\\t\\n\\n\\t'import rea1=re.split(r'\\t|\
业务数据采集_零点漂移处理方法(Flume+Kafka+HDFS)
本人双非在校大学生一枚,励志毕业能找个大数据岗,虽然是大数据专业,但是基本靠自学,你懂的~有不对的地方欢迎批评指正最近做了一个用户行为采集平台的一个小实战
Hbase工具类 V2.0.5
提供了1.创建链接2.创建命名空间3.判断表存在与否4.创建表5.修改表6.删除表7.插入数据8.查询数据9.扫描数据10.删除数据Maven添加如下依赖<dependencies> <dependency> <groupId>org.apache.hbase</groupId> <artifactId>h...
MapReduce全过程参数优化
最近花了点时间整理了一下,涵盖了全流程常见实用的调优参数.希望能有帮助1)Map阶段(1) 增大环形缓冲区大小(默认100M,可以提高到200M)mapreduce.take.io.sort.mb(2)增大环形缓冲区溢写的比例(默认80%,可以提高到90%)mapreduce.map.sort.spill.percent(3)减少对溢写文件的merge次数(默认10个文件,可以增大到20)mapreduce.task.io.sort.factor(4)不影响实际业务
IDEA控制台输出中文乱码解决 版本:2021.1
在网上踩了不少的坑,重启了IDEA三四次,现在写个完整版1.依次点击2.依次点击,把图中③④⑤处全部修改为UTF-83.依次点击①②,在里面都加上一行-Dfile.encoding=UTF-84.
一秒获取朋友位置（火绒抓取ip）
火绒安全软件是一个很好的安全软件（可以在官网进行下载）其中的火绒剑也是一个非常好用的工具接下来我们介绍一下如何使用火绒剑这个工具进行qq抓取ip1.首先打开任务管理器（快捷键ctrl+shift+esc）在名称一行栏中右键找到PID点击选中（PID值对于整个获取很重要）2.找到QQ对应一行3.在任务管理器中记住进程PID的值4.打开火绒剑点开系统-过滤-进程过滤5.在进程中添加方法选择进程id，填写PID的值，操作选择”包含“6.路径...
IDC网络TCP拥塞控制随想录
“若不对症下药，无异于群盲摸象。“ 这是本文第一句话，本文的倒数第二句话在倒数第二句。用广域网拥塞控制的思路做IDC网络拥塞控制无疑会误入歧途。把精力集中在TCP单边优化，企图用一个算法来覆盖IDC网络所有的流量，进行全局拥塞控制，这带来了很多限制。与之相反，如果希望交换机带来更多信息指导拥塞控制，这无疑是另一极端。类似交换机的INT(In-band Network Telemetry)助力HPCC，那就真把IDC网络当成一块主板了，场面过大，多团队需要配置，容易讲述人月神话的故事。有没有简单直接的
积累分布用例-洛伦兹曲线和随机游走
洛伦兹曲线洛伦兹曲线其实就是幂律分布密度函数的积累密度函数，从概念上理解即可。以k=2k=2k=2的帕累托分布(为幂律)为例：则积分曲线必然是下凸的。一般也可以用帕累托分布的积累密度函数来拟合洛伦兹曲线。随机游走随机游走，随着时间的延展，曲线越发分开：竖起来看就是正态分布的方差也来越大所以越来越扁平的样子。其实这些随机游走的轨迹曲线本身就是正态分布随着时间的变化。根据正太分布的积累分布曲线可见其常返性：看吧，方差越大，中间的拐点斜率就越小，这个斜率就是概率密度函数在该点的值，也就是期望值
java 哲学家就餐模拟
问题描述：一圆桌前坐着5位哲学家，两个人中间有一只筷子，桌子中央有面条。哲学家思考问题，当饿了的时候拿起左右两只筷子吃饭，必须拿到两只筷子才能吃饭。上述问题会产生死锁的情况，当5个哲学家都拿起自己右手边的筷子，准备拿左手边的筷子时产生死锁现象。解决办法：每个哲学家必须确定自己左右手的筷子都可用的时候，才能同时拿起两只筷子进餐，吃完之后同时放下两只筷子。 class philosopher extends Thread{ private String name; private For
ThreadLocal面试 [20]
文章目录1.ThreadLocal是什么,有什么特性2.ThreadLocal底层的数据结构3.ThreadLocal的Map的初始值,加载因子是多少4.ThreadLocal底层的Hash算法是什么5.ThreadLocal如何解决hash碰撞6.ThreadLocal的扩容机制7.ThreadLocal的get方法的流程8.ThreadLocal的Key是强还是软引用9.ThreadLocal的Key可能过期吗10.ThreadLocal的set方法流程11.如何避免ThreadLocal内存泄露12.
线程池面试 [21]
1.为什么要使用线程池？创建线程和销毁线程的花销是比较大的，这些时间有可能比处理业务的时间还要长。这样频繁的创建线程和销毁线程，再加上业务工作线程，消耗系统资源的时间，可能导致系统资源不足。（我们可以把创建和销毁的线程的过程去掉）2.线程池有什么作用？线程池作用就是限制系统中执行线程的数量。1、提高效率 创建好一定数量的线程放在池中，等需要使用的时候就从池中拿一个，这要比需要的时候创建一个线程对象要快的多。2、方便管理 可以编写线程池管理代码对池中的线程同一进行管理，比如说启动时有该程序创建100
今日推荐
周排行