码迷,mamicode.com
首页 > 2018年02月05日 > 全部分享
UVa 11572 Unique Snowflakes 算法分析
难度:β- 用时:0 min 题目:🔗 代码:🔗 🔗 这是一道连续区间水题。 就是判重而已。 价值在于它的 map 做法。 用数组 prev 表示前面同值的位置,这样就不用 set。 为什么要用 map?因为是值对位,值可以很大,数组存不下。 在构造 prev 时,要用 map。 下面转紫书代 ...
分类:编程语言   时间:2018-02-05 20:02:08    阅读次数:135
python3 爬虫百度贴吧
import urllib.request import urllib.parse from lxml import etree def loadPage(url): """ 作用:根据url发送请求,获取服务器响应文件 url: 需要爬取的url地址 """ #print url #美女 # he ...
分类:编程语言   时间:2018-02-05 20:02:01    阅读次数:174
Spring AOP 简析
本文简单的分析了Spring AOP,最初是本人内部培训时使用。虽然用词不严谨,但相信对刚刚接触AOP的人会有一定帮助。 一. AOP的本质——源代码再加工 在很多业务场景中都会涉及到事务,我们希望涉及事务的代码能抽取出来,而不是散落在代码的各个角落。 我们通过以下方式来解决这个问题: 1. 在每个 ...
分类:编程语言   时间:2018-02-05 20:01:55    阅读次数:164
内建函数
LOWER 函数定义: string lower(string a) string lcase(string a) 功能说明: 将字符串中的?写字?转成?写字? 若参数为 NULL,返回 NULL 。 示例: lower('fOoBaR') = 'foobar UPPER 函数定义: string ... ...
分类:其他好文   时间:2018-02-05 20:01:46    阅读次数:159
Python设计模式——策略模式(孙悟空用什么打妖怪)
#coding:utf-8 ''' 策略模式作用:     就是使用多种算法来解决一个问题,最大的特性的是:能够在运行时透明地切换算法(客户端代码对变化无感知)     假如有两种算法,一种对少量的输入效果更好,另一种对大量输入效果更好,则可以使用策略模式在运行时基于   &
分类:编程语言   时间:2018-02-05 20:01:37    阅读次数:186
百度JS模板引擎
1. 应用场景 前端使用的模板系统 或 后端Javascript环境发布页面 2. 功能描述 提供一套模板语法,用户可以写一个模板区块,每次根据传入的数据,生成对应数据产生的HTML片段,渲染不同的效果。 3. 特性 1)、语法简单,学习成本极低,开发效率提升很大,性价比较高(使用Javascrip ...
分类:Web程序   时间:2018-02-05 20:01:29    阅读次数:510
oracle审计的激活与取消
审计audit用户见识用户所执行的操作,并且oracle会将审计跟踪结果存放到os文件或数据库中 激活审计 conn /as sysdba show parameter audit_sys_operations; 查看审计参数 alter system set audit_sys_operation ...
分类:数据库   时间:2018-02-05 20:01:21    阅读次数:228
大数乘法
int a[100000010]; int main() { int i,len,n; while(scanf("%d",&n)!=EOF){ a[1]=1; len=1; for(int k=2;k=10) { a[i+1]+=a[i]/10; a[i]%=10; ... ...
分类:其他好文   时间:2018-02-05 20:01:13    阅读次数:111
(转)扫盲--JavaScript的立即执行函数
看过jQuery源码的人应该知道,jQuery开篇用的就是立即执行函数。立即执行函数常用于第三方库,好处在于隔离作用域,任何一个第三方库都会存在大量的变量和函数,为了避免变量污染(命名冲突),开发者们想到的解决办法就是使用立即执行函数。 1.什么是立即执行函数(IIFE) 在了解立即执行函数之前先明 ...
分类:编程语言   时间:2018-02-05 20:01:04    阅读次数:155
framework —— auth认证
framework —— auth认证 1.目录结构 2.urls.py 3.models.py 4.views.py from django.shortcuts import render,HttpResponse from rest_framework.views import APIView ...
分类:其他好文   时间:2018-02-05 20:00:57    阅读次数:177
dubbo应用架构演进路线图
1、单应用单服务器; 2、单应用拆分成多个应用并部署到多个服务器; 3、单应用拆分成多个应用并实现分布式部署; 4、流动计算框架(用于提高机器利用率的资源调度和治理中心)。 ...
分类:其他好文   时间:2018-02-05 20:00:50    阅读次数:140
oracle 导入不同表空间方案
· 2、 REVOKE UNLIMITED TABLESPACE FROM invest_cosco; ALTER USER invest_cosco QUOTA 0 ON USERS 3 ALTER USER invest_cosco QUOTA UNLIMITED ON invest_cosco ...
分类:数据库   时间:2018-02-05 20:00:43    阅读次数:215
桶排序(BucketSort)(java)
一、原理 桶排序的工作原理是吧区间划分为n个大小相同的子区间,这样的区间称为桶。然后将n个输入的数分步到各个桶中去。每个桶再个别的排序,然后按照次序吧各个桶 中的元素列出来即可。 二、时间复杂度 桶排序是一种鸽巢排序的一种归纳结果。当要被排序阵列内的数值是均匀分配的时候,桶排序使用线性时间(O(n) ...
分类:编程语言   时间:2018-02-05 20:00:35    阅读次数:165
RMQ入门
注:为方便描述算法 便于记忆 所以代码用Pascal书写 见谅 RMQ,即Range Minimum/Maximum Query问题,给定一个区间,询问不同子区间的最值问题。 当询问次数较少时,朴素算法的时间尚可(暴力做法),k次询问,最坏情况是每次询问最大区间,时间复杂度O(kL),其中k表示询问 ...
分类:其他好文   时间:2018-02-05 20:00:25    阅读次数:135
C# 判断两个集合(List)是否相等
1.两个list如果有重复元素(如List1: a,b,a List2: b,b,a) 是无法通过包含关系来判断是否相等的. 有两个办法,其一是两个List排序后再按顺序比较.另一个办法就是计算各元素的重复项再进行比较 第一种方案劣势太明显,时间复杂度过大 第二种以空间换时间,只需要遍历无需排序即可 ...
分类:Windows程序   时间:2018-02-05 20:00:15    阅读次数:2233
平面图转对偶图(Bzoj1001:狼抓兔子)
如果只会用最小割做这道题那就太菜辣 引入 来自某学长 平面图:在平面上边不相交的图(边可以绕着画) 那么平面图的边与边就围成了许多个区域(这与你画图的方式有关) 定义对偶图:把相邻的两个区域连上边,形成的图 两个~~可能~~正确的东西: 对偶图$\in$平面图 平面图的对偶图的对偶图是它自己 知道这 ...
分类:其他好文   时间:2018-02-05 20:00:05    阅读次数:198
日期格式处理
Controller:@InitBinderpublic void DataBinder(ServletRequestDataBinder binder){ binder.registerCustomEditor(Date.class,new CustomDateEditor(new SimpleD ...
分类:其他好文   时间:2018-02-05 19:59:58    阅读次数:145
1269条   上一页 1 ... 20 21 22 23 24 25 26 ... 75 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!