首页 > 2017年09月13日 > 全部分享
[hdu2296]Ring(AC自动机+dp)
题意:你M个单词构成一个词典,每个单词有一个权值(单词出现多次算多个权值),现在要你构造一个不超过长度N的字符串,使得该字符串权值最大。如果出现多个答案,输出最短的,如果依然有多解,输出字典序最小的。 解题关键:最典型的AC自动机上跑dp。 令$dp[i][j] = x$表示走了i步到达j点的最大价 ...
分类:其他   时间:2017-09-13 22:59:10    收藏:0  评论:0  赞:0  阅读:361
HDU 5492
题目:http://acm.hdu.edu.cn/showproblem.php?pid=5492 题意:在一个n*m的矩形中找一条从(1,1)到(n,m)的路径,使得方差最小 因为 所以我们枚举平均数就行了 如果我们直接枚举平均数,可能会是小数,所以我们要乘上(n+m-1)以后再枚举 ...
分类:其他   时间:2017-09-13 22:59:00    收藏:0  评论:0  赞:0  阅读:316
Docker(6)-修改容器和镜像
Modifying Containers and Images ...
分类:其他   时间:2017-09-13 22:58:25    收藏:0  评论:0  赞:0  阅读:351
【工具】Cmake与gcc的关系
1.gcc是GNU Compiler Collection(就是GNU编译器套件),也可以简单认为是编译器,它可以编译很多种编程语言(括C、C++、Objective-C、Fortran、Java等等)。 2.当你的程序只有一个源文件时,直接就可以用gcc命令编译它。 3.但是当你的程序包含很多个源 ...
分类:其他   时间:2017-09-13 22:58:03    收藏:0  评论:0  赞:0  阅读:272
数据结构与算法学习-单向链表的实现
链表(Chain本文所说链表均为单向链表,以下均简称单向链表)实际上是由节点(Node)组成的,一个链表拥有不定数量的节点。而向外暴露的只有一个头节点(Head),我们对链表的所有操作,都是直接或者间接地通过其头节点来进行的。 节点(Node)是由一个需要储存的对象及对下一个节点的引用组成的。也就是 ...
分类:编程语言   时间:2017-09-13 22:57:40    收藏:0  评论:0  赞:0  阅读:409
查找重复的音乐
因为音乐U盘长期使用,保留住一些喜欢的歌,后续会下载更新一些,慢慢就对歌曲进行了分类放入不同的文件夹,这样就会很容易弄一些重复的歌曲,下面写的一段python小程序找出重复的歌曲. 得到的结果信息: ...
分类:其他   时间:2017-09-13 22:57:12    收藏:0  评论:0  赞:0  阅读:304
自定义Flume Sink:ElasticSearch Sink
Flume Sink的目的是从Flume Channel中获取数据然后输出到存储或者其他Flume Source中。Flume Agent启动的时候,它会为每一个Sink都启动一个SinkRunner的对象,SinkRunner.start()方法会启动一个新的线程去管理每一个Sink的生命周期。每 ...
分类:Web开发   时间:2017-09-13 22:56:58    收藏:0  评论:0  赞:0  阅读:451
MHA 一主一从搭建
安装基本环境介绍 一主一从 一主一从 MHA manager & slave node2 192.168.56.27 Master机器 node1 192.168.56.26 VIP 192.168.56.25 配置互信 在192.168.56.26 使用ssh-keygen生成key 输入下面的命 ...
分类:其他   时间:2017-09-13 22:56:46    收藏:0  评论:0  赞:0  阅读:376
Markdown(editormd)语法解析成html
我们在一些网站中可以见到一款网页编辑器——markdown; 这是一款功能强大的富文本编辑器,之前自己在网页上使用的时候遇到了一点点的问题,现在跟大家分享下 在我们写了文章之后是需要将内容保存到数据库的,如果保存到数据库中要方便以后需改的话,那么需要保存成markdown语言,如果保存成html语言 ...
分类:Web开发   时间:2017-09-13 22:56:21    收藏:0  评论:0  赞:0  阅读:409
java名词
1 applet Java语言编写的小程序,可以包含在html页面中,有支持Java语言的浏览器执行,作用是在页面产生动态效果。 2 jdk java development kit java 开发环境 编译Java程序的编译器javac命令 javac 编译器 将源程序转为字节码 jar 打包 将 ...
分类:编程语言   时间:2017-09-13 22:56:11    收藏:0  评论:0  赞:0  阅读:279
[2017BUAA软工]第0次个人作业
第一部分:结缘计算机 1.你为什么选择计算机专业?你认为你的条件如何?和这些博主比呢? 我觉得我选择计算机系完全是误打误撞吧。当时我的分数上北航是没问题的,所以填专业时就是机械,电气,自动化,计算机等专业一个一个报,反正都不了解,更不用说感兴趣吧。应该是计算机专业排在第一个然后就被录取了...不过我 ...
分类:其他   时间:2017-09-13 22:55:45    收藏:0  评论:0  赞:0  阅读:295
bzoj1295 最长距离
Description windy有一块矩形土地,被分为 N*M 块 1*1 的小格子。 有的格子含有障碍物。 如果从格子A可以走到格子B,那么两个格子的距离就为两个格子中心的欧几里德距离。 如果从格子A不可以走到格子B,就没有距离。 如果格子X和格子Y有公共边,并且X和Y均不含有障碍物,就可以从X ...
分类:其他   时间:2017-09-13 22:55:30    收藏:0  评论:0  赞:0  阅读:308
剑指offer: 数组中的逆序对
1. 最简单的思路,对每个值,遍历与其逆序的数组对;但时间复杂度太高; 2. 归并排序的思路: 先将数组分隔成子数组,先统计出子数组内的逆序对的数目,然后统计两个相邻子数组之间的逆序对的数目; ...
分类:编程语言   时间:2017-09-13 22:55:09    收藏:0  评论:0  赞:0  阅读:284
hibernate5--主键生成策略
1、hibernate自己维护主键的值。首先获取该表中最大主键值,然后加一插入。主键字段对应的属性类型可以是int、short、long以及其封装类型。在高并发或者集群的情况下不能使用。 2、identity:使用数据库自身自增长来维护。 结果sql 3、由Hibernate根据所使用的数据库支持能 ...
分类:Web开发   时间:2017-09-13 22:54:40    收藏:0  评论:0  赞:0  阅读:1224
2017 ACM/ICPC Asia Regional Shenyang Online
cable cable cable Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2084 Accepted Submission(s): 13 ...
分类:其他   时间:2017-09-13 22:54:18    收藏:0  评论:0  赞:0  阅读:391
计算机中数字的二进制存储形式
今天,做个关于二进制的算法题,突然有个问题一直想不通为什么~5是6,计算机基础知识不过关啊,所以现在来弥补下,正数和负数在计算机中是怎么存储和计算的。 讲讲计算机中的存储形式: 计算机中存储的数都是以补码的方式存储的,而正数的原码,反码,补码都是一样的。但是负数的原码,反码,补码是不一样的。 下面都 ...
分类:其他   时间:2017-09-13 22:54:05    收藏:0  评论:0  赞:0  阅读:205
github版本控制相关
Git版本控制: 安装Github http://blog.csdn.net/huangyuan_xuan/article/details/49125597 Git本地版本控制 http://blog.csdn.net/huangyuan_xuan/article/details/49162309 ...
分类:其他   时间:2017-09-13 22:53:37    收藏:0  评论:0  赞:0  阅读:236
POJ 3087 Shuffle'm Up (模拟+map)
题目链接:http://poj.org/problem?id=3087 题目大意:已知两堆牌s1和s2的初始状态, 其牌数均为c,按给定规则能将他们相互交叉组合成一堆牌s12,再将s12的最底下的c块牌归为s1,最顶的c块牌归为s2,依此循环下去。 现在输入s1和s2的初始状态 以及 预想的最终状态 ...
分类:其他   时间:2017-09-13 22:53:21    收藏:0  评论:0  赞:0  阅读:274
【机器学习基石笔记】六、举一反三的理论
成长函数 mH(N): 当有N个点的时候,在H集上有多少种二分的方法。 breakPoint: 对任意的n个点,都没有2^n种不同的分割。n就是breakPoint。 定义B(N, k) 在k是breakPoint的情况下,N个点最多有多少种不同的分割。 可以画出B(N, k)图像: B(N, 1) ...
分类:其他   时间:2017-09-13 22:53:10    收藏:0  评论:0  赞:0  阅读:353
【前端小小白的学习之路】---->用JS编写一个函数,返回数组中重复出现过的元素
用JS编写一个函数,返回数组中重复出现过的元素,见下面的代码: 而数组去重的方法详见我的另一篇博文-->数组去重 ...
分类:编程语言   时间:2017-09-13 22:52:39    收藏:0  评论:0  赞:0  阅读:269
1332条   上一页 1 2 3 4 5 6 ... 67 下一页
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!