UVA 11404 Palindromic Subsequence——dp

正反来一遍LCS就好了,然而没想到什么打印解的好办法,就拿string爆了一下。。。 随机测试的时候发现这样跑出来的有的不是回文串,不过前一半是回文串的一半,所以把前一半正反输出一遍就好了 #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> ...
分类: 其他 发布时间: 08-30 23:28 阅读次数: 0

UVALive - 4731 Cellular Network——概率dp

从大到小排个序,然后随便dp一下就出来了 #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> using namespace std; const int maxn = 110; const int INF = 0x3f3f3f3f; doub...
分类: 其他 发布时间: 08-30 23:28 阅读次数: 0

UVALive 8273 Assigning Frequencies——搜索

先搞出一个dfs序,然后在dfs序上爆搜,会发现跑的时候实际上有各种剪枝,3ms就A了。。。 #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> using namespace std; const int maxn = 30; int T, ...
分类: 其他 发布时间: 08-30 23:28 阅读次数: 0

UVALive 2995 Image Is Everything——模拟

建立视图和矩阵之间的对应关系,然后模拟 #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> #define rep(i, x, y) for (int i = x; i < y; i++) using namespace std; con...
分类: 其他 发布时间: 08-30 23:27 阅读次数: 0

小白学爬虫笔记16---Scrapy 的常用命令

Scrapy的常用命令 Scrapy是为持续运行设计的专用爬虫框架,提供操作的Scrapy命令行 Scrapy命令行格式 >scrapy<command>[options][args] command:Scrapy命令 Scrapy常用命令 startproject 说明:创建一个新工程 格式:scrapy startproject <name>[di...
分类: 编程语言 发布时间: 08-30 23:27 阅读次数: 0

CCPC 2018 hdu 6438 Buy and Resell

【题目链接】 题目意思 T组案例,给一个n,然后给n个数字,给出n个数字,从第一个点走到最后一个点,可以在任意一个点以ai的价格买或者卖物品,求最大利润和最大利润下的最少次数。 Sample Input 3 4 1 2 10 9 5 9 5 9 10 5 2 2 1 Sample Output 16 4 5 2 0 0 ...
分类: 编程语言 发布时间: 08-30 23:26 阅读次数: 0

栈的压入、弹出(针对vector数组和队列不同 的使用方法)

针对vector和队列分别使用了2个代码,当然思想是一样的,但是操作起来有一点不太一样,其中vector不能使用pop_back,因为数组并没有delete,所以只能用遍历,但是队列可以只用用pop,所以这是二者之间最大的区别,如果题目没有要求,我建议用队列的方法,这样用起来比较方便,下面分别列举二者的代码: vector数组版: class Solution { public: b...
分类: 编程语言 发布时间: 08-30 23:26 阅读次数: 0

Apowersoft 2.7.8 Mac破解版

Apowersoft 2.7.8 Mac破解版 http://www.sdifen.com/apowersoft278.html
分类: 编程语言 发布时间: 08-30 23:25 阅读次数: 0

npm使用vue开发总结

常用命令: 1.编译 npm run bulid 2.启动 npm run dev 问题一:打包后,html文件没有引号 build目录webpack.prod.conf.js有一项配置:removeAttributeQuotes为false 问题二: config目录下index.js修改assetsPublicPath: './'...
分类: 编程语言 发布时间: 08-30 23:25 阅读次数: 0

idea 正则替换

待替换代码如下 (ledger.getPrinciple().intValue() * 100) 需要替换成 ((int)(ledger.getPrinciple() * 100)) 我们需要怎么做呢? ctrl + r 打开文件替换 勾选替换选项Regex 待匹配行正则表达式逐步分解 首先我们看到有三个括号,一个* 100,于是有了\(\(\))\(\) \* 100\),特殊字符...
分类: 编程语言 发布时间: 08-30 23:25 阅读次数: 0

js Json与对象、数组转化

对象、数组转json json = JSON.stringify(obj) json 转对象、数组 arr = JSON.parse(json)
分类: 其他 发布时间: 08-30 23:25 阅读次数: 0

字串变换

字串变换 一个简单的 \(bfs\) ,只是扩展结点时比较"另类",还有一点迭代加深搜索的味道 数据范围较小,无需\(kmp\) ,暴力判断就好 认识到了两点 \(\because\) 无符号数相减不会出现负数,\(\therefore\) 当小数减大数时会得到一个很大的数. \(\therefore\) 应该避免无符号数相减 在提交程序之前一定要仔细检查是否有为了调试而输出的中间结果! #include <iostream> #include <cstdio> #include <strin
分类: 其他 发布时间: 08-30 23:25 阅读次数: 0

【转】Java学习---深入理解线程池

【原文】https://www.toutiao.com/i6566022142666736131/ 我们使用线程的时候就去创建一个线程,这样实现起来非常简便,但是就会有一个问题: 如果并发的线程数量很多,并且每个线程都是执行一个时间很短的任务就结束了,这样频繁创建线程就会大大降低系统的效率,因为频繁创建线程和销毁线程需要时间。 那么有没有一种办法使得线程可以复用,就是执行完一个任务,并不被销毁,而是可以继续执行其他的任务? 在Java中可以通过线程池来达到这样的效果。今天我们就来详细讲解一下J
分类: 其他 发布时间: 08-30 23:25 阅读次数: 0

读书印记 - 《新经济,新规则》

刚开始读序章就发现不对,微软代表先进生产力都是上个世纪的事情了,查了一下发现原书的英文版果然是1998年出版。但读完之后觉得,能在20年前就展望到如此程度,作者确实很有洞见,可惜对于科技界来说20年真的已经太久。作者书中所列和详解的十种策略分别是:拥抱集群、汇报递增、普及而非稀有、追随免费之道、优先发展网络、不要在巅峰逗留、从地点到空间、和谐不在乱流涌现、始于技术成于信任、机遇优于效率。
分类: 其他 发布时间: 08-30 23:25 阅读次数: 0

SQL 将一条记录中多个字段的值拼接为一个字段 && 将多行数据合并成一行,并且拼接CONVERT() 、for xml path的使用

接着上篇文章的订单表(商品编号,价格设置时间id(类似于创建时间,创建时间约早,则act_id越小) ,价格的时间段,商品价格) 一、将一条记录中多个字段的值拼接为一个字段 现要求将两个时间段合并为一个字段,应该如何做呢? 先来看下理想的结果: 查询出的时间段合并到一起了: 代码如下,将查询的字段用+‘你想要的符号’ + 拼接即可 select item,act_id,loc_id,convert(varchar(100),start_date,20)+ '-' +convert(varcha
分类: 其他 发布时间: 08-30 23:25 阅读次数: 0

触摸屏幕时间长短时间、禁止页面点击事件

/*触摸屏幕时间事件(需要先引入JQ插件)*/ $.fn.extend({   mctap:function(func){     var _this=this;     this.on('touchstart',function(e){     tiptimer=new Date();     }).on('touchend',function(e){       if(new Date()-tiptimer>300) {func.bind(this,e)();}     })   } })
分类: 其他 发布时间: 08-30 23:25 阅读次数: 0

Autofac的基本使用---4、常用配置

一、创建实例方法 参考:http://www.cnblogs.com/manglu/p/4115128.html 1、InstancePerDependency 对每一个依赖或每一次调用创建一个新的唯一的实例。这也是默认的创建实例的方式。 官方文档解释:Configure the component so that every dependent component or call to Resolve() gets a new, unique instance (default.) 2、In
分类: 其他 发布时间: 08-30 23:25 阅读次数: 0

Linux学习笔记-文件处理和权限命令

目录 文件处理命令 touch cat tac more less head tail 链接命令 ln 权限命令 chmod 权限管理命令 chown chgrp umask 文件处理命令 touch 名称:touch 所在路径:/bin/touch 执行权限:所有用户 语法:touch[文件名] 功能描述:创建空文件 [root@localhost tmp]# mkdir a [root@localhost tmp]# touch /tmp/a/b.txt [root@localhost t
分类: 其他 发布时间: 08-30 23:25 阅读次数: 0

网鼎杯题目“phone”--十六进制mysql注入

注册后,即可点击查看谁的电话和我类似。 注册时有三个必填项,分别是用户名、密码和电话。电话要求必须数字。 注册个1111的电话后,点击查看,返回有1个人电话和我类似,在注册一个为1111的,返回有2人电话和我类似。 说明连数据库查询了,而且只返回数字。 盲注的思路,注册时电话填写十六进制。 于是python如下: #coding=utf-8 import requests import binascii import re def login_sqli(url,username,passw
分类: 其他 发布时间: 08-30 23:25 阅读次数: 0

rebotframework_javaScript定位

整理笔记才发现,只有在rebotframework才用过js定位,那么如果有小伙伴在使用js遇到问题,给我留言吧 通过Id定位 name定位 通过标签名查找 HTML 元素 本例查找 id="wrapper" 的元素,然后查找 id="wrapper" 元素中的所有 <input> 元素: 实例 var x=document.getElementById("wrapper"); var y=x.getElementsByTagName(“input"); class定位 通过类名找到 HTM
分类: 其他 发布时间: 08-30 23:25 阅读次数: 0