码迷,mamicode.com
首页 > 编程语言
归并排序_逆序数
归并排序求逆序数 在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。一个排列中所有逆序总数叫做这个排列的逆序数。也就是说,对于n个不同的元素,先规定各元素之间有一个标准次序(例如n个 不同的自然数,可规定从小 ...
分类:编程语言   时间:2017-07-24 23:47:00    阅读次数:196
[LeetCode] 222. Count Complete Tree Nodes Java
题目: Given a complete binary tree, count the number of nodes. Definition of a complete binary tree from Wikipedia:In a complete binary tree every level ...
分类:编程语言   时间:2017-07-24 23:46:44    阅读次数:198
C++ STL map详解
一.解释: Map是STL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据处理能力,由于这个特性,它完成有可能在我们处理一对一数据的时候,在编程上提供快速通道。 二.用法: 1.头文件 2.定义方法 3.常用操作 三.例子: ...
分类:编程语言   时间:2017-07-24 23:45:09    阅读次数:284
数组的方法(上)
1.join() Array.join()方法将数组中所有元素都转化为字符串并连接在一起,返回最后生成的字符串。可以指定一个可选的字符串在生成的字符串中来分割数组的各个元素。如果不指定分隔符,默认使用逗号。如以下代码所示: var a = [1,2,3] //创建一个包含三个元素的数组 a.join ...
分类:编程语言   时间:2017-07-24 23:43:21    阅读次数:235
多线程的秘密
一、线程的定义 1. 1 进程、应用程序域与线程的关系 进程(Process)是Windows系统中的一个基本概念,它包含着一个运行程序所需要的资源。进程之间是相对独立的,一个进程无法访问另一个进程的数据(除非利用分布式计算方式),一个进程运行的失败也不会影响其他进程的运行,Windows系统就是利 ...
分类:编程语言   时间:2017-07-24 23:43:12    阅读次数:247
python之----------字符编码具体原理
1.内存和硬盘都是用来存储的。 CPU:速度快 硬盘:永久保存 2.文本编辑器存取文件的原理(nodepad++,pycharm,word) 打开编辑器就可以启动一个进程,是在内存中的,所以在编辑器编写的内容也都是存放在内存中的,断电后数据就丢失了。因而需要保存在硬盘上,点击保存按钮或快捷键,就把内 ...
分类:编程语言   时间:2017-07-24 23:42:19    阅读次数:396
我所理解Java集合框架的部分的使用(Collection和Map)
所谓集合,就是和数组类似——一组数据。java中提供了一些处理集合数据的类和接口,以供我们使用。 由于数组的长度固定,处理不定数量的数据比较麻烦,于是就有了集合。 以下是java集合框架(短虚线表示接口,长虚线表示抽象类,实线表示类,箭头表示实现接口或者继承)(在网络上找的图,不知道原作者,侵权请联 ...
分类:编程语言   时间:2017-07-24 23:41:54    阅读次数:276
触摸java常量池
转:http://www.cnblogs.com/dreamroute/p/5946272.html java常量池是一个经久不衰的话题,也是面试官的最爱,题目花样百出,小菜早就对常量池有所耳闻,这次好好总结一下。 理论 小菜先拙劣的表达一下jvm虚拟内存分布: 程序计数器是jvm执行程序的流水线, ...
分类:编程语言   时间:2017-07-24 23:41:22    阅读次数:217
java数组排序(冒泡、直排)反转
冒泡排序就是用两个for循环第一层循环每一次循环拿一个数然后用第二个循环跟数组中的其他数进行比较,直到循环结束,排序就完成了。 直接排序就是直接拿数去比较完就放到应该放到的位置上,直到循环结束 数组的反转,让循环的次数小于数组长度的一半,然后让循环次数对应的索引值的数组值跟对着的数交换就好了。 输入 ...
分类:编程语言   时间:2017-07-24 23:41:06    阅读次数:211
java创建文本、文件、读文件、写文件
1 package Head18; 2 3 import java.io.BufferedReader; 4 import java.io.File; 5 import java.io.FileNotFoundException; 6 import java.io.FileReader; 7 imp... ...
分类:编程语言   时间:2017-07-24 23:40:54    阅读次数:251
C++ STL list详解
一.解释: list是一种序列式容器。list容器完成的功能实际上和数据结构中的双向链表是极其相似的,list中的数据元素是通过链表指针串连成逻辑意义上的线性表,list不仅是一个双向链表,而其还是一个环状双向链表。所以它只需要一个指针,便可以完整实现整个链表。list有一个重要性质:插入操作(in ...
分类:编程语言   时间:2017-07-24 23:40:46    阅读次数:154
Python 单例模式
class Singleton(object): def __new__(cls, *args, **kw): if not hasattr(cls, '_instance'): orig = super(Singleton, cls) cls._instance = orig.__new__(cl... ...
分类:编程语言   时间:2017-07-24 23:40:07    阅读次数:240
springboot1.5.4 集成cxf完整实例
WebService 服务端 添加依赖 服务接口 服务接口实现 发布服务 验证 WebService 客户端 添加依赖 测试代码 效果验证 ...
分类:编程语言   时间:2017-07-24 23:39:30    阅读次数:325
C++中template的简单用法
模板(Template)指C++程序设计设计语言中采用类型作为参数的程序设计,支持通用程序设计。C++ 的标准库提供许多有用的函数大多结合了模板的观念,如STL以及IO Stream。使用模板可以使用户为类或者函数声明一种一般模式,使得类中的某些数据成员或者成员函数的参数、返回值取得任意类型。 一、 ...
分类:编程语言   时间:2017-07-24 23:38:58    阅读次数:286
SpringMVC工作原理
SpringMVC的工作原理图: SpringMVC流程 1、 用户发送请求至前端控制器DispatcherServlet。 2、 DispatcherServlet收到请求调用HandlerMapping处理器映射器。 3、 处理器映射器找到具体的处理器(可以根据xml配置、注解进行查找),生成处 ...
分类:编程语言   时间:2017-07-24 23:38:49    阅读次数:173
【java并发】(2) Java线程同步:synchronized锁住的是代码还是对象
在Java中,synchronized关键字是用来控制线程同步的,就是在多线程的环境下,控制synchronized代码段不被多个线程同时执行。synchronized既可以加在一段代码上,也可以加在方法上。 关键是,不要认为给方法或者代码段加上synchronized就万事大吉,看下面一段代码: ...
分类:编程语言   时间:2017-07-24 23:38:34    阅读次数:150
python作用域
正常的函数和变量名是公开的(public),可以被直接引用,比如:abc,x123,PI等; 类似__xxx__这样的变量是特殊变量,可以被直接引用,但是有特殊用途,比如上面的__author__,__name__就是特殊变量,hello模块定义的文档注释也可以用特殊变量__doc__访问,我们自己 ...
分类:编程语言   时间:2017-07-24 23:36:40    阅读次数:196
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!