码迷,mamicode.com
首页 > 编程语言 > 日排行
(3)排序之直接插入排序
参考:http://www.cnblogs.com/jingmoxukong/p/4303270.html 要点 直接插入排序是一种最简单的插入排序。 插入排序:每一趟将一个待排序的记录,按照其关键字的大小插入到有序队列的合适位置里,知道全部插入完成。 在讲解直接插入排序之前,先让我们脑补一下我们打 ...
分类:编程语言   时间:2017-08-23 11:48:41    阅读次数:141
4.1 java 类加载器
一,加载步骤 JVM将类加载过程分为三个步骤:装载(Load),链接(Link)和初始化(Initialize)链接又分为三个步骤,如下图所示: 1. 装载:查找并加载类的二进制数据; 2. 链接: 验证:确保被加载类的正确性 那为什么我要有验证这一步骤呢? 首先如果由编译器生成的class文件,它 ...
分类:编程语言   时间:2017-08-23 11:49:43    阅读次数:205
DFS和BFS(无向图)Java实现
代码中的无向图 图的储存-邻接表示意图 ...
分类:编程语言   时间:2017-08-23 11:51:06    阅读次数:230
Java单例模式的四种写法
1.饿汉式 public class DownLoad{ private static final DownLoad mDownload =new DownLoad(); private download(){ } public static DownLoad getInstance(){ retu ...
分类:编程语言   时间:2017-08-23 11:51:23    阅读次数:117
QQ等级算法
开头先引述下qq等级的算法: 设当前等级为n,达到当前等级最少需要的活跃天数为d,当前活跃天数为dc,升级剩余天数为dr。 代码: 以上就是显示类,再来个简单的调用实例: 复制内容到剪贴板 代码: 原文地址:http://lixiangfeng.com/blog/article/content/78 ...
分类:编程语言   时间:2017-08-23 11:53:18    阅读次数:168
算法总结之 在两个长度相等的排序数组中找到上中位数
题目描述: arr1 和 arr2 长度都为N 求两个数组中所有数的上中位数 要求 时间复杂度 O(logN) 额外空间复杂度O(1) 这道题目的方法比较好玩: 这两个数组如下表示: arr1[start1....end1] arr2[start2...end2] 如果start1==start2 ...
分类:编程语言   时间:2017-08-23 11:54:33    阅读次数:137
快速排序
快速排序是一个知名度极高的排序算法,其对于大数据的优秀排序性能和相同复杂度算法中相对简单的实现使它注定得到比其他算法更多的宠爱。 算法概述/思路 快速排序一般基于递归实现。其思路是这样的: 1.选定一个合适的值(理想情况中值最好,但实现中一般使用数组第一个值),称为“枢轴”(pivot)。 2.基于 ...
分类:编程语言   时间:2017-08-23 11:54:41    阅读次数:158
在javascript中substr和substring的区别是什么
1.substring 用于提取字符串中介于两个指定下标之间的字符 substring(start,end) 开始和结束的位置,从零开始的索引 substring 方法返回的子串包括 start 处的字符,但不包括 end 处的字符。 如果 start 与 end 相等,那么该方法返回的就是一个空串... ...
分类:编程语言   时间:2017-08-23 11:56:57    阅读次数:187
C语言运算符优先级
C语言运算符优先级 优先级 运算符 名称或含义 使用形式 结合方向 说明 1 [] 数组下标 数组名[常量表达式] 左到右 -- () 圆括号 (表达式)/函数名(形参表) -- . 成员选择(对象) 对象.成员名 -- -> 成员选择(指针) 对象指针->成员名 -- 2 - 负号运算符 -表达式 ...
分类:编程语言   时间:2017-08-23 11:58:18    阅读次数:133
webservice--cxf和spring结合,发布restFull风格的服务
下面是发布一个restFull风格的实例: 服务端: 实体: package entity; 一定要在实体类的前边加上annotation ,这样才能让信息在POJO和XML之间转换 SEI: 每个方法之前,要用annotation声明http请求的method类型,比如GET,DELETE,POS ...
分类:编程语言   时间:2017-08-23 11:59:08    阅读次数:155
java定时器
钩子程序 Runtime.getRuntime(). (shutdownHook); 这个方法的含义说明: 这个方法的意思就是在jvm中增加一个关闭的钩子,当jvm关闭的时候,会执行系统中已经设置的所有通过方法addShutdownHook添加的钩子,当系统执行完这些钩子后,jvm才会关闭。所以这些 ...
分类:编程语言   时间:2017-08-23 12:00:05    阅读次数:226
初学Python之 布尔类型
与运算:只有两个布尔值都为 True 时,计算结果才为 True。 或运算:只要有一个布尔值为 True,计算结果就是 True。 非运算:把True变为False,或者把False变为True: 布尔运算在计算机中用来做条件判断,根据计算结果为True或者False,计算机可以自动执行不同的后续代 ...
分类:编程语言   时间:2017-08-23 12:01:14    阅读次数:132
C++<iomanip>控制符
C++<iomanip>控制符 c++ cout 输出格式 在c++程序里面经常见到下面的头文件 #include <iomanip> io代表输入输出,manip是manipulator(操纵器)的缩写 iomanip的作用: 主要是对cin,cout之类的一些操纵运算子,比如setfill,se ...
分类:编程语言   时间:2017-08-23 13:23:54    阅读次数:121
ehcache + spring 整合以及配置说明 ,附带整合问题 (已解决)
新做的项目,因为流量不大 就是一个征信平台,高峰流量不多,但缓存是必须的,cache到server上就可以,不需要额外的memcache、redis之类的东西。 但是遇到一个大坑,事情是这样的: 通过阅读大量教程,官方文档所知,该缓存框架是java进程内的缓存,开发便捷,缺点就是java kill掉 ...
分类:编程语言   时间:2017-08-23 13:27:10    阅读次数:231
javascript中数组和字符串的方法比较
前面的话 字符串和数组有很多的相同之处,它们的方法众多,且相似度很高;但它们又有不同之处,字符串是不可变值,于是可以把其看作只读的数组。本文将对字符串和数组的类似方法进行比较 可索引 ECMAScript5定义了一种访问字符的方法,使用方括号加数字索引来访问字符串中的特定字符 可索引的字符串的最大的 ...
分类:编程语言   时间:2017-08-23 13:27:20    阅读次数:169
JavaScript原型和内置对象1
原型 定义 每一个对象都有原型 原型仍然是一个对象 模拟实现面向对象的继承性 原型链 对象的原型还有原型 对象除了可以使用自有属性还可以继承原型上的属性 获取原型 对象.proto 构造函数.prototype 操作原型的属性 原型本身就是对象,同操作对象 判断属性是自有的还是原型继承的 hasOw ...
分类:编程语言   时间:2017-08-23 13:27:30    阅读次数:205
node单线程
const fs=require('fs'); console.time('timer'); fs.stat('./1.txt',(err,stats)=>{ //console.log(stats); if(err){ console.log('文件不存在'); fs.writeFile('./1 ...
分类:编程语言   时间:2017-08-23 13:27:53    阅读次数:178
javascript类型系统——undefined和null
前面的话 一般的程序语言,表示空的只有null,但javascript的设计者Brendan Eich却设计了一个undefined,这无疑增加了程序复杂度,但这样做也是有一定原因的。本文将详细介绍javascript中的undefined和null 历史原因 1995年javascript诞生时, ...
分类:编程语言   时间:2017-08-23 13:28:50    阅读次数:221
Linux多线程编程——线程的同步与互斥
前言:无论是多线程编程还是多进程编程,控制好不同线程或不同进程之间同步和互斥问题是非常有必要的。同步是多个进程或线程共同完成某个任务,举例说,一个缓冲区的生产者和消费者问题,当生产者生产了一个商品时,等待的消费者就获得了一个消息知道可以去取走商品了,当消费者取走一个商品后,生产者就知道可以继续生产一 ...
分类:编程语言   时间:2017-08-23 13:29:39    阅读次数:232
Spring事务管理
-------------------siwuxie095 Spring 事务管理 (一)事务的相关概念 1、什么是事务 事务是逻辑上的一组操作,构成这组操作的各个逻辑单元, 要么一起成功,要么一起失败 2、事务特性(简称 ACID) (1)原子性:强调事务的不可分割 (2)一... ...
分类:编程语言   时间:2017-08-23 13:30:57    阅读次数:216
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!