码迷,mamicode.com
首页 >  
搜索关键字:复杂    ( 50633个结果
Markdown语法与入门
Markdown语法与入门 Markdown 是一种轻量级的「标记语言」,它的优点很多,目前也被越来越多的写作爱好者,撰稿者广泛使用。看到这里请不要被「标记」、「语言」所迷惑,Markdown 的语法十分简单。常用的标记符号也不超过十个,这种相对于更为复杂的HTML 标记语言来说,Markdown ...
分类:其他好文   时间:2017-09-20 22:06:26    阅读次数:234
bzoj 1588 [HNOI2002] 营业额统计 链表和Splay
来自HNOI 2002营业额的统计一题,这题以前是用链表水过的,最近看见许多splay的题,赶紧张一下知识。 题目大意就是对于一个序列,输出每个元素与它之前元素的差的最小值的和。先说链表的方法吧。 大概就是sort一下,记录每个点的rank。然后链表一下,很好理解,复杂度nlogn,瓶颈在于排序。 ...
分类:其他好文   时间:2017-09-20 22:01:05    阅读次数:118
Hive
Hive是基于Hadoop的一个数据仓库工具,可以将结构化的数据文件映射为一张数据库表,并提供类SQL查询功能。 1.1.1 什么使用Hive 直接使用hadoop所面临的问题 人员学习成本太高 项目周期要求太短 MapReduce实现复杂查询逻辑开发难度太大 为什么要使用Hive 操作接口采用类S ...
分类:其他好文   时间:2017-09-20 21:54:32    阅读次数:175
函数原型属性-JavaScript深入浅出(三)
前两次总结了JavaScript中的基本数据类型(值类型<引用类型>,引用类型<复杂值>)以及他们在内存中的存储,对内存空间有了一个简单的了解,以及第二次总结了this深入浅出的用法,我们知道了this的用法取决于函数四种调用的方式。 这一次我们来对JavaScript中原型以及原型链做一个深入浅出 ...
分类:编程语言   时间:2017-09-20 21:52:15    阅读次数:196
第二次代码评审
1.判断list是否为空,最好用list.isempty(),不用list.size()2.枚举是单例的,单例可以直接用==判断相等3.for循环里面的代码,可以封装成方法4.update table(a = a+1),不要在代码里相加。对于Oracle5.for update6.圈复杂度不能大于1 ...
分类:其他好文   时间:2017-09-20 21:51:28    阅读次数:145
深入浅出数据结构C语言版(19)——堆排序
在介绍优先队列的博文中,我们提到了数据结构二叉堆,并且说明了二叉堆的一个特殊用途——排序,同时给出了其时间复杂度O(N*logN)。这个时间界是目前我们看到最好的(使用Sedgewick序列的希尔排序时间复杂度为O(N4/3),下图为两者函数图像对比,但是注意,这并不是希尔排序与堆排序的对比,只是两 ...
分类:编程语言   时间:2017-09-20 21:50:32    阅读次数:173
HDU 5117 Fluorescent (数学+状压DP)
题意:有 n 个灯,初始状态都是关闭,有m个开关,每个开关都控制若干个。问在m个开关按下与否的2^m的情况中,求每种情况下亮灯数量的立方和。 析:首先,如果直接做的话,时间复杂度无法接受,所以要对其进行小小的变形,设开灯数X,和每个开关的状态的对应关系是X = x1+x2+...+xn,其中 xi ...
分类:其他好文   时间:2017-09-20 20:52:30    阅读次数:169
算法总结之 最长递增子序列
给定一个数组arr,返回arr最长递增子序列 要求 如果长度为N 请实现时间复杂度为O(N logN)的方法 动态规划解题思路: 1 生成长度为N的数组dp, dp[i]表示在以arr[i]这个数结尾的情况下,arr[0....i]中的最大递增子序列长度 2 对第一个数arr[0]来说,令dp[0] ...
分类:编程语言   时间:2017-09-20 20:49:34    阅读次数:255
Oracle笔记4-pl/sql-分支/循环/游标/异常/存储/调用/触发器
一.pl/sql(Procedure Language/SQL)编程语言1.概念PL/SQL是Oracle数据库对SQL语句的扩展。在普通SQL语句的使用上增加了编程语言的特点,所以PL/SQL把数据操作和查询语句组织在PL/SQL代码的过程性单元中,通过逻辑判断、循环等操作实现复杂的功能或者计算。... ...
分类:数据库   时间:2017-09-20 20:11:09    阅读次数:268
汇编语言基础知识
1.汇编语言的特点:机器相关性;高速度和高速率;编写和调试的复杂性 2.指令和数据是应用上的概念。在内存或磁盘上,指令和数据没有任何区别,都是二进制信息。CPU在工作的时候把有的信息看做指令,有的信息看做数据,为同样的信息赋予了不同的意义。 3.CPU要想进行数据读写,必须和外部器件(标准说法是芯片 ...
分类:编程语言   时间:2017-09-20 19:44:28    阅读次数:201
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!