Sort a linked list in O(n log n) time using constant space complexity. 排序问题是我们遇到的一个老问题，从大一开始我们就学习了各种排序算法，大部分是基于数组的，比如冒泡排序，插入排序，快速排序等。这其中冒泡排序，插入排序的算法复杂 ...
分类：
其他好文 时间：
2016-04-22 10:33:57
阅读次数：
176
集合是OOP中的一个重要概念，C#中对集合的全面支持更是该语言的精华之一。 为什么要用泛型集合？ 在C# 2.0之前，主要可以通过两种方式实现集合： a.使用ArrayList 直接将对象放入ArrayList，操作直观，但由于集合中的项是Object类型，因此每次使用都必须进行繁琐的类型转换。 b ...
当前使用的IP地址有4个字节(32bit)组成，即IPV4编码方式。每个IP地址包括两部分：网络号和主机号。当分配给主机号的二进制位越多，则能标识的主机数就越多，相应地能标识的网络数就越少，反之同理。 ip地址中的网络号，主机号有什么作用？ 打个很简单的比喻：网卡的MAC地址就像你身份证上的身份证号 ...
分类：
其他好文 时间：
2016-04-22 10:32:23
阅读次数：
209
ognl标签里面有个url标签，该标签和jstl的url标签功能差不多。不过ognl这个更方便。value值代表生成的url地址，var是个临时变量<s:urlvalue="/demo"var="url1"></s:url>使用el表达式把该值打印出来。${url1}结果显示。/struts/demo这里的struts代表项目名，/demo就..
分类：
Web程序 时间：
2016-04-22 09:32:34
阅读次数：
143
NDSdomainnameserver（域名服务）协议：DNSUDP：53TCP：53实现软件：bind（BerkeleyInternetNameDomain）PowerDNS,dnsmasq名称解析：将一种格式的信息转化为另外一种格式，以某关键字为标准查找某一数据库的过程passwd<-->nsswitch转换login：nsswitch为login提供服务nss..
分类：
其他好文 时间：
2016-04-22 09:30:30
阅读次数：
294
循环基础语法—循环1.Switch(整型和字符)整数型（byte\char\int\short）JDK1.7以上可以使用字符串 问题为什么byte和short能在switch后面但是long却不能？ 因为byte和short比int小可以通过隐式转换，而long如果转换就是强制类型转换 Swicth（整型数）{ Case(当)常量：bre..
分类：
编程语言 时间：
2016-04-22 09:32:14
阅读次数：
208
1.进程和线程进程：运行一个速度，程序在内存分配了运行空间线程：在进程中还运行，多个线程之间可以相互的切换。问题进程和线程的关系？进程包括线程。2。单线程和多线程（JAVA抢占）单线程：只有一条路径，必须等第一个执行了才能执行第二个。比如排队吃饭。。。。多线程：有..
分类：
编程语言 时间：
2016-04-22 09:29:53
阅读次数：
285
#DML事务隔离级别存储引擎对比##DMLinsertinto 第一种： insertintotb_name[(col1,col2,....)]{values|value}(val1,val2,...)[,(val21,val22,....),....] 第二种： insertintotb_namesetcol_name=val1,col2=val2,.... 第三种(将一个表中的数据插入到另外一张表中)： insertinto..
分类：
数据库 时间：
2016-04-22 09:31:30
阅读次数：
304
grep命令：printlinesmatchingapattern【功能】使用grep命令查找文件内容中的匹配到的字符串显示之，也称为过滤器，当然支持正则表达式复合使用。【语法】grep[options][pattern]filename【常用选项】-i:表示忽略大小写显示之
-n:输出行号
-o:表示只显示被匹配到模式的本身
-v:..
分类：
系统相关 时间：
2016-04-22 09:30:35
阅读次数：
274
Nova物理部署方案前面大家已经看到Nova由很多子服务组成，同时我们也知道OpenStack是一个分布式系统，可以部署到若干节点上，那么接下来大家可能就会问：Nova的这些服务在物理上应该如何部署呢？对于Nova，这些服务会部署在两类节点上：计算节点和控制节点。计算节点上安装了Hy..
分类：
其他好文 时间：
2016-04-22 09:31:22
阅读次数：
230
平安收购汽车之家控制权这件事可谓一波三折跌宕起伏，被写入教科书案例也不为过，事态发展至今似乎让本来将掌控汽车之家控股权的平安变得有些被动，而这种被动反而却有可能是在帮平安一把。平安从澳电手中收购汽车之家股份这件事，已经不是单纯的两家公司争夺控制权的问题，而..
分类：
其他好文 时间：
2016-04-22 09:31:11
阅读次数：
160
//最近喜欢上了队列。
//几个代码中均运用到了队列。
//
#include<iostream>
#include<queue>
#include<vector>
#include<list>
#include<math.h>
#include<cstdio>
usingnamespacestd;
intmain()
{
intn=4;
cin>>n;
intm=pow(2,n)..
分类：
其他好文 时间：
2016-04-22 09:29:39
阅读次数：
176
//buglastlinecannotswapwithn-1
//http://www.zhihu.com/question/22547591/
#include<iostream>
#include<queue>
#include<queue>
#include<vector>
#include<list>
#include<math.h>
#include<cstdio>
usingnamespacestd;
intii=..
分类：
其他好文 时间：
2016-04-22 09:31:18
阅读次数：
216
看到这个题的时候我们是否会记起点什么呢？是不是很熟悉的感觉呢，没错就是括号匹配问题。我们知道后会立马想起一个数据结构---栈。
(1).我们需要借助一个栈来保存括号的左边部分找到右边的部分时，找出栈顶元素，若两者匹配，则删除栈顶元素，继续下一轮遍历。
(2).如果当前元素是括号的右边部分，但是却不合栈顶元素匹配，则说明整个匹配失败。
(3).需要注意的是，栈空的情况。最后是通过栈是否为空来判...
分类：
其他好文 时间：
2016-04-22 09:28:22
阅读次数：
159
终于碰见了和数据结构相关的题目了，这也意味着复杂度在增加。来看看这道题吧，删除链表的倒数第k个节点，我们有必要先找出链表的长度然后再确定倒数第k个节点吗？我觉得这是没必要的。因为我们的方法比这样更巧，听起来高大尚一些。解题思路以及注意事项如下：
1.我采用的是两个指针，一快一慢，快的先走k+1步，然后快指针和慢指针一起走，直到快指针走到尾
2.为什么要快指针要走k+1步呢？我们仔细想想一下，我...
分类：
其他好文 时间：
2016-04-22 09:27:51
阅读次数：
145
一、目的和要求 1. 实验目的 （1）加深对作业调度算法的理解； （2）进行程序设计的训练。 2．实验要求 用高级语言编写一个或多个作业调度的模拟程序。 单道批处理系统的作业调度程序。作业一投入运行，它就占有计算机的一切资源直到作业完成为止，因此调度作业时不必考虑它所需要的资源是否得到满足，它所运行 ...
分类：
其他好文 时间：
2016-04-22 09:28:16
阅读次数：
219
× 目录 [1]漂浮的白云 [2]旋转的星球 [3]正方体合成 前面的话 前面介绍过动画animation的详细用法，本文主要介绍动画animation的三个效果 漂浮的白云 【效果演示】 【简要介绍】 漂浮的白云主要通过远景白云和近景白云来实现立体漂浮效果。远景和近景分别使用两张背景图片，通过改变 ...
分类：
其他好文 时间：
2016-04-22 09:28:57
阅读次数：
216
