码迷,mamicode.com
首页 > 2017年08月05日 > 全部分享
分治算法(二)
大家都知道选择排序和冒泡排序,这两个排序都是双重for循环,时间复杂度为O(n^2),显然效率都是比较低的,而运用分治思想的归并排序和快速排序会更高效一些。 1、归并排序 1)原理:假设初始序列含有n个记录,则可以看成是n个有序子序列,每个子序列的长度为1,然后两两归并,得到[n/2]([x]表示不 ...
分类:编程语言   时间:2017-08-05 22:04:54    阅读次数:226
MySQL阶段二——sql语句基础(3)
Outfile 注意: Insert详解 delete和update相关 视图 01.视图创建 02.视图相关定义 03.视图创建详解 04.删除视图 05.视图查询 06.更新视图 07.视图的执行过程 触发器 01.定义触发器 02.操作触发器 03.注意 Outfile将检索到的数据,保存到服务器的文件内。通过:sele..
分类:数据库   时间:2017-08-05 22:04:48    阅读次数:361
半夜思考之查漏补缺, 在 Spring中, 所有的bean都是Spring创建的吗?
Spring 是一个 bean 容器, 负责 bean的创建, 那么所有的 bean对象都是 Spring 容器创建的吗? 答案是否定的. 但是乍一想, 好像所有的对象都是 Spring 容器负责创建并注入的, 今天在看书的时候, 看到了创建 bean 的三种方式, 分别是 : 使用构造器创建 be... ...
分类:编程语言   时间:2017-08-05 22:04:41    阅读次数:229
输出链表的倒数第K个值
题目描述 输入一个链表,输出该链表中倒数第k个结点。 思路一:链表不能向前遍历,只能向后遍历。因此倒数第K个结点就是 正序的 :len(链表)-1-K的下一个。 注意,此处的思路与代码中具体实现有点不同,但是 是一致的。假设用i=0计数,那么应该就是i<len(链表)-k 或者 i<=len(链表) ...
分类:其他好文   时间:2017-08-05 22:04:34    阅读次数:195
shell脚本中实现自动判断用户有无密码
在最近完成老师布置的作业的时候遇到了如何让shell脚本中的命令自动判断一个用户是否已设置密码的问题,虽然看似不是很难的一个问题,但是在这一功能实现的过程中却包含了许多细小的而重要的知识。刚开始小编对此很是头疼,虽然我们查看一个用户是否有密码并不是很难,直接cat/..
分类:系统相关   时间:2017-08-05 22:04:27    阅读次数:338
RNA Spike-in Control(转)
Spike-in Control:添加/加入(某种物质)的对照(组)在某些情况下,待检验样本中不含待测物质或者含有但是浓度很低,为了证明自己建立的方法能对样本中待测物质进行有效的检测,可在待检样本中加入一定量的待测物质(外标)来进行该方法检测能力的验证。有时,这种加入外标的物质,也可用作为阳性对照。... ...
分类:其他好文   时间:2017-08-05 22:04:19    阅读次数:369
点击劫持漏洞
0x01:什么是点击劫持 点击劫持是一种视觉上的欺骗手段,攻击者使用一个透明的、不可见的iframe,覆盖在一个网页上,然后诱使用户在该网页上进行操作,此时用户在不知情的情况下点击了透明的iframe页面。通过调整iframe页面的位置,可以诱使用户恰好点击在iframe页面的一些功能性按钮上。 0 ...
分类:其他好文   时间:2017-08-05 22:04:10    阅读次数:233
【Other】关于There is a cycle in the hierarchy!
原因: 父对象与子对象互相包含对方的类型的属性,造成死循环 解决方案1: JsonConfig config=new JsonConfig(); config.setExcludes(new String[]{"devTask","employee","probClient"}); //传入要忽略的 ...
分类:其他好文   时间:2017-08-05 22:04:03    阅读次数:132
oracle 创建用户模板
lplus /nolog conn system/1234@orcl create tablespace aries logging datafile 'e:\oracle\oradata\orcl\aries.dbf' size 32m autoextend on next 32m maxsize ...
分类:数据库   时间:2017-08-05 22:03:55    阅读次数:233
你有什么相见恨晚的知识想推荐给年轻人?
作者:采铜链接:https://www.zhihu.com/question/22238159/answer/20750109来源:知乎著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。 这个问题我必须答,因为我想为这里的年轻人介绍一种「可实现的成功学」。希望这个我自创的理论,可以 ...
分类:其他好文   时间:2017-08-05 22:03:47    阅读次数:242
find搜索
findfind搜索:实时查找工具,通过遍历指定路径完成文件查找工作特点:查找速度略慢精确查找实时查找可能只搜索用户具备读取和执行权限的目录find[OPTION]...[查找路径][查找条件][处理动作]查找路径:指定具体目标路径;默认为当前目录查找条件:指定的查找标准,可以文件名、..
分类:其他好文   时间:2017-08-05 22:03:39    阅读次数:228
SUID、SGID
添加SUID: chmod 4755 可执行文件名 或 chmod u+s 可执行文件名 删除SUID: chmod 755 可执行文件名 或 chmod u-s 可执行文件名 危险的SetUID:若给vim设置SUID权限,则所有普通用户可通过vim修改所有配置文件。 SGID实例: locate ...
分类:其他好文   时间:2017-08-05 22:03:29    阅读次数:196
23种设计模式中的适配器模式
适配器模式:将一个类的接口转换成另一种接口,让原本接口不兼容的类可以兼容。 个人见解:适配器模式实际上是用一个类来将两个不同类型的类进行兼容。 实际上是这样子的: public interface IA{ //接口IA public void a(); } public interface IB{/ ...
分类:其他好文   时间:2017-08-05 22:03:21    阅读次数:141
JAVA---集合部分(1)
集合和数组的区别1)长度的区别:数组:长度是固定的集合:长度是可变的2)存储数据类型的区别:数组:可以存储基本数据类型,还能存储引用数据类型集合:只能存储引用类型3)存储类型的元素的区别:集合:存储多种类型的元素:水+可乐+啤酒...数组:存储的是同一种数据类型的元素:水杯中的水..
分类:编程语言   时间:2017-08-05 22:03:14    阅读次数:233
bzoj2618 凸多边形 半平面交
链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2618 题意:求出几个封闭图形围成的内部区域面积。 把每一条边作为有向直线,逆时针遍历全图,左侧的半平面交 1 #include<iostream> 2 #include<cstdio> 3 #i ...
分类:其他好文   时间:2017-08-05 22:03:04    阅读次数:167
iQuery stop()
jQuery stop() 方法 jQuery stop() 方法用于停止动画或效果,在它们完成之前。 stop() 方法适用于所有 jQuery 效果函数,包括滑动、淡入淡出和自定义动画。 语法 可选的 stopAll 参数规定是否应该清除动画队列。默认是 false,即仅停止活动的动画,允许任何 ...
分类:其他好文   时间:2017-08-05 22:02:57    阅读次数:128
表达式求值(二叉树方法/C++语言描述)(四)
代码清单 ...
分类:编程语言   时间:2017-08-05 22:02:43    阅读次数:209
1636条   上一页 1 ... 7 8 9 10 11 12 13 ... 97 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!