概述
在算法系列（四）排序算法中篇--归并排序和快速排序一文中，我们介绍了归并排序和快速排序，最坏的情况下，最快的排序算法的时间复杂度是O(nlogn)，是否有更好的算法呢？到目前为止，没有特殊的规则，O(nlogn)已经是最好的排序算法了，也就是说通用排序算法的时间复杂度下界就是O(nlogn)。如果限定一些规则，是可以打破这个下界的。下面说一下尽在O(n)时间内就能实现对数组排序的算法。
...
分类：
编程语言 时间：
2016-06-02 13:56:55
阅读次数：
221
SpringMVC主要包括以下要点：
1：由DispatcherServlet控制的整个流程；
2：注解驱动的控制器，其中包括请求映射、数据的绑定和格式化；
3：文件上传；
4：一些杂项，如静态资源处理、异常处理等等。
这些东西构成了精致的Spring MVC框架，下面针对这些要点做详细讨论。
1. Spri...
分类：
编程语言 时间：
2016-06-02 13:54:30
阅读次数：
181
在 C++ 的标准模板库中提供了一组模板类来支持面向对象的数据的输入输出功能，如基本的输入输出流 istream类/ostream类，文件输入输出流 ifstream类/ofstream类/fstream类，字符串输入输出流 stringstream类/istringstream类/ostringstream类等。C++ I/O 还可以对对象进行输入输出操作，这些都是 C 所不具备的。
本章将介绍标准输入输出流、文件输入输出流和字符串输入输出流的相关使用。...
分类：
编程语言 时间：
2016-06-02 13:50:30
阅读次数：
299
一、题目要求：
将K个有序链表合并为一个有序链表
二、实现方法：
方法一：利用最小堆方法
用一个大小为K的最小堆（用优先队列+自定义降序实现）(优先队列就是大顶堆，队头元素最大,自定义为降序后，就变成小顶堆，队头元素最小)，先把K个链表的头结点放入堆中，每次取堆顶元素，然后将堆顶元素所在链表的下一个结点加入堆中。
整体测试代码：
#include...
分类：
编程语言 时间：
2016-06-02 13:48:28
阅读次数：
243
在java5以后，我们接触到了线程原子性操作，也就是在修改时我们只需要保证它的那个瞬间是安全的即可，经过相应的包装后可以再处理对象的并发修改，本文总结一下Atomic系列的类的使用方法，其中包含：
类型
Integer
Long
基本类型
AtomicInteger
AtomicLong
AtomicBoolean
数组类型
AtomicIntegerArra...
分类：
编程语言 时间：
2016-06-02 13:48:50
阅读次数：
225
回顾Struts与Hibernate可以做什么事？Struts
Mvc中控制层解决方案
可以进行请求数据自动封装、类型转换、文件上传、效验…
Hibernate
持久层的解决方案；
可以做到，
把对象保存到数据库，
从数据库中取出的是对象。
传统的开发模式基于mvc模式进行项目开发；
基于mvc的项目框架结构：
Entit...
分类：
编程语言 时间：
2016-06-02 13:47:03
阅读次数：
236
从一组数据中找到指定的单条数据的方法在一般情况下,我们会要求后端在列表的时候输出一堆列表的JSON数据给我们,然后我们把这堆数据循环,就能在前端上显示列表了.而我们在内容页的时候,则要求输出一个内容页的JSON数据给我们,我们就可以做内容页了.但是,有时候,数据并不是特别复杂,我们可能需要从列表的数据中指定其中的单条数据.怎么做呢?标准答案,find方法var json = [{"id":1,"na...
分类：
编程语言 时间：
2016-06-02 13:46:54
阅读次数：
204
梯度下降法（gradient descent），又名最速下降法（steepest descent）是求解无约束最优化问题最常用的方法，它是一种迭代方法，每一步主要的操作是求解目标函数的梯度向量，将当前位置的负梯度方向作为搜索方向（因为在该方向上目标函数下降最快，这也是最速下降法名称的由来）。
梯度下降法特点：越接近目标值，步长越小，下降速度越慢。
直观上来看如下图所示：
这里每一个圈...
分类：
编程语言 时间：
2016-06-02 13:46:56
阅读次数：
197
前言针对一个数组进行排序,一个很常见的需求.尤其在后端.当然,前端也是有这个需求的.当然,数组排序,是有现成的方法的.就是sort()方法.我们先开看下这个.标准答案,sort方法var arr = [45,98,67,57,85,6,58,83,48,18];
console.log('原数组');
console.log(arr);
console.log('sort方法从小到大排序');
co...
分类：
编程语言 时间：
2016-06-02 13:49:04
阅读次数：
153
今天，我们来总结一下排序算法：
排序分为冒泡排序，选择排序，插入排序，希尔排序，合并排序，快速排序，堆排序，基数排序等等，本篇文章我来详细解析冒泡排序，选择排序，直接插入排序。冒泡排序首先说说最简单的冒泡排序：从老谭那本书就开始认识冒泡排序了，这种方法简单易懂：
这张动图可以解释冒泡排序。
接下来，看代码的实现：#include
#include
#i...
分类：
编程语言 时间：
2016-06-02 13:47:13
阅读次数：
191
.xml文件，树形结构
标准XML文档示例：
bookStore>
book id="1">
name>冰与火之歌name>
author>乔治马丁author>
year>2014year>
price>99price>
book>
book id="2">...
分类：
编程语言 时间：
2016-06-02 13:45:01
阅读次数：
253
??
KMP算法模式匹配分析：
举例来说，有一个字符串"BBC ABCDAB ABCDABCDABDE"，我想知道，里面是否包含另一个字符串"ABCDABD"？
许多算法可以完成这个任务，Knuth-Morris-Pratt算法（简称KMP）是最常用的之一。它以三个发明者命名，起头的那个K就是著名科学家Donald Knuth。
这种算法不太容易理解，网上有很多解释，但读起...
分类：
编程语言 时间：
2016-06-02 13:46:12
阅读次数：
190
顶点光照（Vertex Lit） 是最低保真度的光照、不支持实时阴影的渲染路径。最好是用于旧机器或受限制的移动平台上。1.顶点照明渲染路径通常在一个通道中渲染物体，所有光源的照明都是在物体的顶点上进行计算的。2.顶点照明渲染路径是最快的渲染路径并且有最广泛的硬件支持（然而，请记住：它无法工作在游戏机上）。3.由于所有的光照都是在顶点层级上计算的，此渲染路径不支持大部分的逐像素渲染效果：如，阴影、法线贴图、灯光遮罩、高精度的高光...
分类：
编程语言 时间：
2016-06-02 13:46:24
阅读次数：
165
1. 事件处理1.1. 绑定事件方式（1）行内绑定
语法： //最常用的使用方式
（2）动态绑定
//结构+样式+行为分离的页面（html+css+js事件）
语法：
对象.事件=事件处理程序行内绑定和动态绑定的重要区别：以上程序是不可用的，点击div时，执行test函数，这时，test中的this表示window对象
因为...
分类：
编程语言 时间：
2016-06-02 13:45:53
阅读次数：
295
C语言数据输入与输出...
分类：
编程语言 时间：
2016-06-02 13:45:08
阅读次数：
187
延时光照是有着最高保真度的光照和阴影的渲染路径。如果你有很多实时灯光，最好是使用延时光照。它需要一定水平的硬件支持，仅在 Unity Pro可用，移动设备上不支持。
延迟光照是一种当前最高级的能实现光线和阴影保真的渲染路径
1.完全采用以每像素的方式评估光线，这等于意味着全部将以正常贴图的方式正确的和物体交互2.所有光线都能拥有信息缓存3.所有的光线都能产生阴影4.对于能影响任何物体的光线数量没有上限...
分类：
编程语言 时间：
2016-06-02 13:43:15
阅读次数：
156
正向渲染一个基于着色器的渲染路径。它支持逐像素计算光照（包括法线贴图和灯光Cookies）和来自一个平行光的实时阴影。在默认设置中，少数最亮的灯光在逐像素计算光照模式下渲染。其余的灯光计算对象顶点的光照。 根据影响物体的光源的不同，正向渲染路径用单个或多个通道来渲染物体。在正向渲染中，光源本身也会根据他们的设置和强度受到不同的对待。...
分类：
编程语言 时间：
2016-06-02 13:43:16
阅读次数：
155
