首页 > 2017年10月27日 > 全部分享
bzoj4750
单调栈+前缀和 max很明显用单调栈搞,但是异或和呢?异或和我们拆位,对于每段区间的异或和[l[i]-i],[i,r[i]]答案就是0->1,1->0的乘积,但是统计的时候事实上是[l[i]-2,i-1],因为异或和本身是前缀和,所以要-1,单调栈又是一个前缀和,也要-1,所以就是-2 #inclu ...
分类:其他   时间:2017-10-27 21:11:07    收藏:0  评论:0  赞:0  阅读:249
洛谷1040 加分二叉树 区间dp
传送门:https://www.luogu.org/problem/show?pid=1040 题目描述 设一个n个节点的二叉树tree的中序遍历为(1,2,3,…,n),其中数字1,2,3,…,n为节点编号。每个节点都有一个分数(均为正整数),记第i个节点的分数为di,tree及它的每个子树都有一 ...
分类:其他   时间:2017-10-27 21:10:49    收藏:0  评论:0  赞:0  阅读:297
OpenCV图像变换(仿射变换与透视变换)
仿射变换(affine transform)与透视变换(perspective transform)在图像还原、图像局部变化处理方面有重要意义。通常,在2D平面中,仿射变换的应用较多,而在3D平面中,透视变换又有了自己的一席之地。两种变换原理相似,结果也类似,可针对不同的场合使用适当的变换。 仿射变 ...
分类:其他   时间:2017-10-27 21:10:26    收藏:0  评论:0  赞:0  阅读:636
879C
贪心 题目看错了。。。还以为是从操作序列中选5个。。。然后半个小时没了。。。 我们把每位分别用0和1带入,看看返回值是什么,然后分类讨论。千万不用特判!!!之前忘了删了就fst。。。 #include<bits/stdc++.h> using namespace std; const int N = ...
分类:其他   时间:2017-10-27 21:10:07    收藏:0  评论:0  赞:0  阅读:200
排序小记【1】基本排序算法
前言: 说起来小学的时候老师讲冒泡排序,算是学的第一个排序算法(然并卵),不过我是不会写 然后某一天突然写出了这么个鬼 (那时候还是用pascal) 好像应该是最简单的排序,不知道是选择还是冒泡,反正O(n²)是跑不了的,大概唯一的优点就是码起来快吧。。。实测小于10,000的数据差不多可以放心用, ...
分类:编程语言   时间:2017-10-27 21:09:25    收藏:0  评论:0  赞:0  阅读:204
MySQL性能优化总结(转)
MySQL性能优化总结 一、MySQL的主要适用场景 1、Web网站系统 2、日志记录系统 3、数据仓库系统 4、嵌入式系统 二、MySQL架构图: 三、MySQL存储引擎概述 1)MyISAM存储引擎 MyISAM存储引擎的表在数据库中,每一个表都被存放为三个以表名命名的物理文件。首先肯定会有任何 ...
分类:数据库技术   时间:2017-10-27 21:09:01    收藏:0  评论:0  赞:0  阅读:231
memcache和redis区别
这两年 Redis火得可以,Redis也常常被当作 Memcached的挑战者被提到桌面上来。关于Redis与Memcached的比较更是比比皆是。然而,Redis真的在功能、性能以及内存使用效率上都超越了Memcached吗? 没有必要过于关注性能,因为二者的性能都已经足够高了。由于Redis只使 ...
分类:系统服务   时间:2017-10-27 21:08:48    收藏:0  评论:0  赞:0  阅读:298
玫瑰花
import turtle import sys turtle.down() turtle.pencolor(1,0,0) def leaf(startx ,starty , direction): turtle.up(); turtle.goto(startx,starty) turtle.dow... ...
分类:其他   时间:2017-10-27 21:08:33    收藏:0  评论:0  赞:0  阅读:270
P1005 矩阵取数游戏 (60)
DP 题目链接:https://www.luogu.org/problem/show?pid=1005 题目大意: 有一个n * m的矩阵,玩一个取数游戏,每次从1到n行取行首或行尾乘2的 取的次数次方为这次取数的得分,求得分最大值。 A:每次取每行最大不就行了?定义f[i][j]为取到第i次,到第 ...
分类:其他   时间:2017-10-27 21:08:11    收藏:0  评论:0  赞:0  阅读:259
使用Layer完成图片放大功能
序言:在写这个功能之前也用了zoom.js,zoom.js用起来简单引用js然后设置图片属性就可以放大。但是放大后的图片模糊、没有遮罩、在放大图片时其它图片布局会受到影响,当然如果觉得这些都是小问题的话接来下的代码就可以不用看了,这个实现的功能是和zoom.js一样的,只是个人强迫为了体验效果更佳而 ...
分类:其他   时间:2017-10-27 21:07:28    收藏:0  评论:0  赞:0  阅读:401
linux与windows查看占用端口的进程ID并杀死进程
有时候tomcat出现端口被占用,需要查出进程ID并杀死进程。 1.查找占用端口的进程ID(windows与linux一样 8005也可以加上引号) 6904就是占用端口的进程ID。为了验证再查询端口为8009: 2.windows下杀死进程: 查看 taskkill帮助命令: 杀死上面PID为69 ...
分类:Windows开发   时间:2017-10-27 21:07:04    收藏:0  评论:0  赞:0  阅读:304
结对-四则运算答题器-最终程序
项目:四则运算答题器 成员:焦广鑫 杜念择 代码托管地址:https://gitee.com/jgx565621106/SiZeYunSuanDaTiQi 开发进度:目前完成了验证答题结果是否正确 测试过程: 运行程序时,自动生成问题,人工进行答题 当答案输入错误时,提示输入答案错误 当答案正确时, ...
分类:其他   时间:2017-10-27 21:06:51    收藏:0  评论:0  赞:0  阅读:247
c语言实现基本的数据结构(三) 栈
#include #include #include #define StackSize 5 #define IncrementSize 5 // TODO: 在此处引用程序需要的其他头文件 struct Stack { int *base; int *top; int stacksize; }; ... ...
分类:编程语言   时间:2017-10-27 21:06:39    收藏:0  评论:0  赞:0  阅读:202
jquery.cookie.js插件删除不掉cookie的问题
在使用cookie插件时基本上不会有问题但就是用插件给的方法删除cookie有时候删除不掉。 他的删除方法是: $.cookie('the_cookie', '', { expires: -1 }); // 删除 或 $.cookie('the_cookie', null); // 删除 cooki ...
分类:Web开发   时间:2017-10-27 21:06:12    收藏:0  评论:0  赞:0  阅读:266
Palindrome Partitioning LightOJ - 1044(回文串最小分割数,O(n^2)预处理子串是否回文)
题意:将一个字符串分割成最少的字符串,使得分割出的每个字符串都是回文串。输出最小的分割数。 方法(自己的):先O(n^2)(用某个点或某个空区间开始,每次向左右扩展各一个的方法)处理出所有子串是否回文。然后常规区间dp,ans[i][j]表示i到j的子串的最小划分数。如果i到j的子串本身为回文串,那 ...
分类:其他   时间:2017-10-27 21:05:59    收藏:0  评论:0  赞:0  阅读:375
set集
一、集合的创建: 2、集合的增 add update():在对集合增加元素的时候是迭代增加到集合中的。 3、集合的删 二、集合的其他操作 1、交集。(&或者intersection) 2、并集。(|或者union) 3、反交集。(^或者symmetric_difference) 4、差集。(-或者d ...
分类:其他   时间:2017-10-27 21:05:40    收藏:0  评论:0  赞:0  阅读:255
Yii2之组件的注册与创建
今天本来打算研究一下yii2.0的AR模型的实现原理,然而,计划赶不上变化,突然就想先研究一下yii2.0的数据库组件创建的过程。通过对yii源码的学习,了解了yii组件注册与创建的过程,并发现原来yii组件注册之后并不是马上就去创建的,而是待到实际需要使用某个组件的时候再去创建对应的组件实例的。本 ...
分类:其他   时间:2017-10-27 21:05:18    收藏:0  评论:0  赞:0  阅读:305
[SCOI2008]奖励关
题目描述 你正在玩你最喜欢的电子游戏,并且刚刚进入一个奖励关。在这个奖励关里,系统将依次随机抛出k次宝物,每次你都可以选择吃或者不吃(必须在抛出下一个宝物之前做出选择,且现在决定不吃的宝物以后也不能再吃)。 宝物一共有n种,系统每次抛出这n种宝物的概率都相同且相互独立。也就是说,即使前k-1 次系统 ...
分类:其他   时间:2017-10-27 21:05:03    收藏:0  评论:0  赞:0  阅读:235
Dreamweaver编辑区下方的属性栏显示
显示属性栏 不小心关闭了Dreamweaver的属性栏,突然用到之后不知道怎么显示,此时需要两步:选择【窗口】工具栏,选择【属性】选项。 此时又可以看到编辑区下方的属性栏了,而且出于编写代码的需要可以选择是否关闭。 ...
分类:其他   时间:2017-10-27 21:04:51    收藏:0  评论:0  赞:0  阅读:302
10.27 AHSOFNU 校内模拟(泉七)
//来自泉七的试题 虽然T1出的比较玄学 好在后来都及时更正题目了 选举 (election.pas/c/cpp) 题目描述 C国的总统选举委员会最近遇到了一些麻烦。 他们在统计各省对H先生的支持率(百分比)时,把支持率四舍五入到了整数。等他们公布结果后,该国媒体发现这些省份的支持率之和不等于100 ...
分类:其他   时间:2017-10-27 21:04:34    收藏:0  评论:0  赞:0  阅读:509
1396条   上一页 1 ... 8 9 10 11 12 ... 70 下一页
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!