题目大意:找到队列中不符合非升(降)序趋势的编号个数,分别判断升序跟降序的个数,最后取最小。#include
#include
#include
#include
using namespace std;#define maxn 30005int n;
int cow[maxn];
int f[maxn][5];int...
分类:
其他好文 时间:
2015-04-15 19:37:54
阅读次数:
131
因项目原因,需要将Ubuntu 14.04上的SVN(原本是1.8.8)降级为1.6
方法一、
Add deb http://us.archive.ubuntu.com/ubuntu precise main to your /etc/apt/sources.list.
Remove your current SVN by apt-get remove libsvn1 subver...
分类:
系统相关 时间:
2015-04-15 19:35:43
阅读次数:
334
刚开始做这题的时候,以为是简单的动态规划,后来提交之后发现超时了,看到了N可以达到100000,用简单的动态规划,时间复杂度达到了N^2,明显会超时。
想了挺久的,还是不知道怎么做,百度了一下,才知道了原来运用二分搜索,把问题简化成类似排序,时间复杂度为logN,就不会超时了。
下面是AC的代码,看注释可以很容易理解的。如说的有错,欢迎指正。
#include
#include
#i...
分类:
其他好文 时间:
2015-04-15 19:36:33
阅读次数:
92
深入解析angular中事件处理机制中实现缩略图切换效果
step-12
一、首先看页面效果
在页面中我们点击右侧的小缩略图,左侧的图片能够做出动态的切换效果,那么这是怎么实现的恩?
二、实现思路:
1、导入angular-animate.js
2、在手机详细视图我们把大图片的ngSrc指令绑定到mainImageUrl属性上,同时...
分类:
其他好文 时间:
2015-04-15 19:34:43
阅读次数:
149
举例说明SELECT
CASE a.AFTER_QUALITY
WHEN '0' THEN
'过免维期'
WHEN '1' THEN
'未过免维期'
ELSE
'错误数据'
END AS AFTER_QUALITY
FROM
t_maintain_log a数据库表内容:
运行结果:...
分类:
数据库 时间:
2015-04-15 19:37:18
阅读次数:
336
oracle中常用的查询方法
查询oracle中所有用户信息
select * from dba_users;
只查询用户和密码
select username,password from dba_users;
查询当前用户信息
select * from dba_ustats;
查询用户可以访问的视图文本
selec...
分类:
数据库 时间:
2015-04-15 19:34:11
阅读次数:
154
NOJ 1860 保研(0/1背包概率dp)...
分类:
其他好文 时间:
2015-04-15 19:34:22
阅读次数:
116
前段时间有人问我一个简单的问题,html如何创建解析的? 我讲了一大堆,什么通过DocumentLoader, CachedResourceLoader, CacheResource, ResourceLoaderScheduler, ResourceHandle这些类一步一步的完成cache查找然后请求下载等等。
滔滔不绝,直到我调试xml解析时,我才发现好多问题都与理解的不一...
分类:
Web程序 时间:
2015-04-15 19:37:01
阅读次数:
135
题目:hdoj 5072 Coprime
题意:给出n个数,然后让你从其中任意选出三个数满足其中三个数都互质或者都不互质,让你求满足这样选择条件的选择种数。
分析:首先我们从反面考虑这个问题,一个满足条件的选择{ a , b , c },题目要求[(a, b) = (b, c) = (a, c) = 1] or [(a, b) ≠ 1 and (a, c) ≠ 1 and (b...
分类:
其他好文 时间:
2015-04-15 19:35:40
阅读次数:
146
一、什么是设计模式
设计模式:设计模式(Design pattern)是一套被反复使用、多数人知晓的、经过分类编目的、代码设计经验的总结。由此可见,设计模式不是代码复用而是经验复用。是代码设计的经验总结。
设计模式的六大原则:【单一职责、里氏替换、依赖倒置、接口隔离、迪米特法则、开闭】
23中常用的设计模式:
【单例模式、工厂模式、抽象工厂模式、模板模式、代理模式、建造者模式、原型模式、中...
分类:
其他好文 时间:
2015-04-15 19:34:00
阅读次数:
148
"当前目录下的文件&&文件夹
let g:netrw_winsize=35
let g:netrw_liststyle=1
nmap :Sexplore!
"生成类
function! LU_CLASS()
call append(0,"
call append(1,"")
call append(2,"/**")
call a...
分类:
系统相关 时间:
2015-04-15 19:34:35
阅读次数:
164
在“吃豆子”游戏中,计划将有3种不同类型的敌人。
· 松散型:在碰到墙壁后才会回头
· 守卫型:当敌人和主人公“大嘴”处在同一行或者是同一列后才会引起警觉接近大嘴。
· 扰乱性:不断的接近大嘴。
这三种敌人分别用以下的函数实现:
//AI人工智能处理
void RedOne::MakeDecision(bool b)
{
int i = rand();
if (b)//碰到墙壁,改变...
分类:
其他好文 时间:
2015-04-15 19:35:53
阅读次数:
136
最近tomcat升级版本时,遇到了ssi解析的问题,记录下解决的过程,还有tomcat ssi配置的要点。tomcat 配置SSI的两种方式Tomcat有两种方式支持SSI:Servlet和Filter。SSIServlet通过Servlet,org.apache.catalina.ssi.SSIServlet,默认处理”*.shtml”的URL。配置方式:修改tomcat的 conf/web.xm...
分类:
其他好文 时间:
2015-04-15 19:33:07
阅读次数:
158
今天微信这边开始做游戏了,感觉挺好玩儿的,我被分到了一个砸金蛋的游戏。先看下实现后的效果:
这个游戏因为不仅涉及到前台的JS等等,还要从后台获取数据,比如,设置的概率什么的,奖品数量。
ok,上源码:
锤子
1
2
3...
分类:
微信 时间:
2015-04-15 19:35:53
阅读次数:
301
1、概述
Lua中userdata分两种,一种是轻量级userdata(light userdata),轻量级userdata是一种表示C指针的值,对Lua虚拟机来说,这种数据类型不需要GC(垃圾回收),其指向的内存由用户分配和释放,其实现就是一个void *p指针;后一种userdata类型完全userdata(full userdata),内存是由Lua虚拟机分配,并有GC机制负责处...
分类:
其他好文 时间:
2015-04-15 19:34:53
阅读次数:
554
因为数据库中实体之间的联系其实说穿了是数据,数值之间的联系,而这个关系如何定义就会严格影响到以后我们操作数据的效率和·准确性。
于是有了很多范式,其中三大范式最为重要。
在满足第三范式前必须满足第二范式,满足第二范式前必须先满足第一范式。
第一范式(INF)所有属性是不可分割的原子值
例如:成绩这一列的某一行:70,80,90
因为内容是可以分割的,所以不满足第一范式
第二范式...
分类:
数据库 时间:
2015-04-15 19:35:22
阅读次数:
756
SELINUX是可以理解为一种android上面的安全机制,是有美国国家安全局和一些公司设计的一个针对linux的安全加强系统
我们可以通过配置SELINUX的相关policy,来定制自己的手机的一些权限,比如,我们可以完全让root用户没有任何的权限和user一样
在android里面,有两个类型,一种是文件,一种是进程。
针对这两种类型,我们可以先来看看他们的不同。
在android上面,adb shell之后进入手机,ps -Z可以查看当前进程所拥有的selinux的权限。...
分类:
移动开发 时间:
2015-04-15 19:33:25
阅读次数:
424