UVA 11404 Palindromic Subsequence——dp
正反来一遍LCS就好了,然而没想到什么打印解的好办法,就拿string爆了一下。。。
随机测试的时候发现这样跑出来的有的不是回文串,不过前一半是回文串的一半,所以把前一半正反输出一遍就好了
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
...
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...
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, ...
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...
小白学爬虫笔记16---Scrapy 的常用命令
Scrapy的常用命令
Scrapy是为持续运行设计的专用爬虫框架,提供操作的Scrapy命令行
Scrapy命令行格式
>scrapy<command>[options][args]
command:Scrapy命令
Scrapy常用命令
startproject
说明:创建一个新工程
格式:scrapy startproject <name>[di...
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
...
栈的压入、弹出(针对vector数组和队列不同 的使用方法)
针对vector和队列分别使用了2个代码,当然思想是一样的,但是操作起来有一点不太一样,其中vector不能使用pop_back,因为数组并没有delete,所以只能用遍历,但是队列可以只用用pop,所以这是二者之间最大的区别,如果题目没有要求,我建议用队列的方法,这样用起来比较方便,下面分别列举二者的代码:
vector数组版:
class Solution {
public:
b...
npm使用vue开发总结
常用命令:
1.编译 npm run bulid
2.启动 npm run dev
问题一:打包后,html文件没有引号
build目录webpack.prod.conf.js有一项配置:removeAttributeQuotes为false
问题二:
config目录下index.js修改assetsPublicPath: './'...
【转】Java学习---深入理解线程池
【原文】https://www.toutiao.com/i6566022142666736131/ 我们使用线程的时候就去创建一个线程,这样实现起来非常简便,但是就会有一个问题: 如果并发的线程数量很多,并且每个线程都是执行一个时间很短的任务就结束了,这样频繁创建线程就会大大降低系统的效率,因为频繁创建线程和销毁线程需要时间。 那么有没有一种办法使得线程可以复用,就是执行完一个任务,并不被销毁,而是可以继续执行其他的任务? 在Java中可以通过线程池来达到这样的效果。今天我们就来详细讲解一下J
读书印记 - 《新经济,新规则》
刚开始读序章就发现不对,微软代表先进生产力都是上个世纪的事情了,查了一下发现原书的英文版果然是1998年出版。但读完之后觉得,能在20年前就展望到如此程度,作者确实很有洞见,可惜对于科技界来说20年真的已经太久。作者书中所列和详解的十种策略分别是:拥抱集群、汇报递增、普及而非稀有、追随免费之道、优先发展网络、不要在巅峰逗留、从地点到空间、和谐不在乱流涌现、始于技术成于信任、机遇优于效率。
SQL 将一条记录中多个字段的值拼接为一个字段 && 将多行数据合并成一行,并且拼接CONVERT() 、for xml path的使用
接着上篇文章的订单表(商品编号,价格设置时间id(类似于创建时间,创建时间约早,则act_id越小) ,价格的时间段,商品价格) 一、将一条记录中多个字段的值拼接为一个字段 现要求将两个时间段合并为一个字段,应该如何做呢? 先来看下理想的结果: 查询出的时间段合并到一起了: 代码如下,将查询的字段用+‘你想要的符号’ + 拼接即可 select item,act_id,loc_id,convert(varchar(100),start_date,20)+ '-' +convert(varcha
触摸屏幕时间长短时间、禁止页面点击事件
/*触摸屏幕时间事件(需要先引入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)();} }) } })
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
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
网鼎杯题目“phone”--十六进制mysql注入
注册后,即可点击查看谁的电话和我类似。 注册时有三个必填项,分别是用户名、密码和电话。电话要求必须数字。 注册个1111的电话后,点击查看,返回有1个人电话和我类似,在注册一个为1111的,返回有2人电话和我类似。 说明连数据库查询了,而且只返回数字。 盲注的思路,注册时电话填写十六进制。 于是python如下: #coding=utf-8
import requests
import binascii
import re
def login_sqli(url,username,passw
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
今日推荐
周排行