这道题明显不是很难，但莫名其妙的总是出现WA，最后直接重写了一遍还是没发现哪里错了，好歹还是AC了。
首先按题目要求，我们分几步走，先把整个链表拆成两半，要保证前面节点比后面多。然后将后面部分的链表反转，最后将得到的后半部分链表依次有间隔的插入前半部分的链表中。
利用快慢指针可以讲链表拆成两半，然后用迭代递归方法都可以反转链表，间隔插入元素也很简单。
class Solution {
p...
分类：
其他 时间：
2014-04-02 09:06:59
收藏：
0 评论：
0 赞：
0 阅读：
408
摘要： 本文介绍了10个Hadoop的应用场景，其实Hadoop的应用场景远不止广告数据分析和搜索引擎，深入挖掘的话你会发现Hadoop能够在许多地方发挥巨大的作用。
谁在用Hadoop这是个问题。在大数据背景下，Apache Hadoop已经逐渐成为一种标签性，业界对于这一开源分布式技术的了解也在不断加深。但谁才是Hadoop的最大用户呢？首先想到的当然是它的“发源地”,像G...
分类：
其他 时间：
2014-04-02 09:07:18
收藏：
0 评论：
0 赞：
0 阅读：
429
一个类只能有一个public class，而且必须与文件名称一致，可以有多个class。如果只需要在本包中访问，直接声明成class即可。静态导入包就不要类.方法（），可以直接使用方法。
如果一个包中的全部类要交付给用户，则要将其打成一个jar包。JAVA中有四种访问权限：
1.private
2.default
3.protected
4.public
JAVA命名规范：
1...
分类：
编程语言 时间：
2014-04-02 09:00:01
收藏：
0 评论：
0 赞：
0 阅读：
404
一、环境配置
1.主机系统：RedHat Enterprise Linux 6.1 （X86_64）
Hadoop版本：hadoop-2.0.0-cdh4.3.0
JDK的版本：jdk1.6.0_45
Ant的版本：apache-ant-1.8.2
...
分类：
其他 时间：
2014-04-02 09:12:25
收藏：
0 评论：
0 赞：
0 阅读：
468
花了一天多时间学了下ex_kmp。。。。
可以看刘雅琼的ppt，讲的非常清楚：
下载地址：http://url.cn/Rvjxa9
ex_kmp可以在线性时间内求文本串的每个位置与模板串的最大公共前缀 ，写法和普通kmp差不多。。
我的写法是：
next[i]: P[i..m-1] 与 P[0..m-1]的最长公共前缀
ex[i]: T[i..n-1] 与 P[0..m-1]的...
分类：
其他 时间：
2014-04-02 09:00:18
收藏：
0 评论：
0 赞：
0 阅读：
442
接口继承(interface) 和 实现继承(implementation) 详解
本文地址: http://blog.csdn.net/caroline_wendy/article/details/22745017
继承接口和实现, 主要包含三种方式:
1. 只继承接口, 纯虚函数;
2. 继承接口和实现, 允许覆写(override), 虚函数;
3. 继承接口和实现, 不允许覆写(override), 非虚函数;...
分类：
编程语言 时间：
2014-04-02 09:12:42
收藏：
0 评论：
0 赞：
0 阅读：
800
防火墙和杀毒软件的作用是相同的,就是保护计算机的安全,只不过他们的功能和采取的措施有差别.
防火墙着重对网络数据的监控,屏蔽不良、有害的数据,使电脑免受网络攻击,黑客的入侵以及本地重要信息的泄露等。通俗的讲，他是本机与外面交流的一个过滤器和隔离装置，人们形象的称之为防火墙。纯粹的防火墙是不能杀毒的。
杀毒软件是对已经进入本机的信息和文件进行清理和监控的，他能够清理病毒。...
分类：
其他 时间：
2014-04-02 09:02:42
收藏：
0 评论：
0 赞：
0 阅读：
392
如果觉得文件上传按钮太难看，如果觉得上传按钮在各个浏览器上显示的效果不一致。我们可以自定义文件上传按钮。
实现方案是将文件上传按钮的点击事件传递给其他按钮。
.html ->
文件上传
.css ->
#myFile {
visibility: hidden; /* 隐藏 */
}
#myBtn {
/* 在这里自定义你的...
分类：
Web开发 时间：
2014-04-02 08:56:26
收藏：
0 评论：
0 赞：
0 阅读：
531
笔试题之sqrt函数重写 之续
个人信息：就读于燕大本科软件工程专业 目前大三;
本人博客：google搜索“cqs_2012”即可;
个人爱好：酷爱数据结构和算法，希望将来搞科研为人民作出自己的贡献;
博客内容：笔试题之sqrt函数重写;
博客时间：2014-4-1
编程语言：C++
编程坏境：Windows
编程工具：vs2008
引言
超越永...
分类：
其他 时间：
2014-04-02 09:02:00
收藏：
0 评论：
0 赞：
0 阅读：
540
用css网站布局之十步实录 目录：
点击链接查看教程具体内容！
第一步：规划网站
http://weby.com.cn/view.asp?id=31
第二步：创建html模板及文件目录等
http://weby.com.cn/view.asp?id=32
第三步：将网站分为五个div 网页基本布局
http://weby.com.cn/view.asp?id=33...
分类：
Web开发 时间：
2014-04-02 09:02:59
收藏：
0 评论：
0 赞：
0 阅读：
367
jdk8之前，尤其是在写GUI程序的事件监听的时候，各种的匿名内部类，大把大把拖沓的代码，程序毫无美感可言！既然java中一切皆为对象，那么，就类似于某些动态语言一样，函数也可以当成是对象啊！代码块也可以当成是对象啊！随着函数式编程的概念越来越深入人心，java中CODE=OBJECT的这一天终于到来了！如果你认为lambda表达式仅仅是为了从语法上简化匿名内部类，那就太小看jdk8的lambda...
分类：
其他 时间：
2014-04-02 09:05:46
收藏：
0 评论：
0 赞：
0 阅读：
545
这题很简单，快慢指针就行了，一个pfast步长为2，一个pslow步长为1，若有环的话，pfast一定会等于pslow。无环，则肯定不会。
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNode(int x) : va...
分类：
其他 时间：
2014-04-02 09:06:02
收藏：
0 评论：
0 赞：
0 阅读：
434
Xamarin是用一个统一的语言C#去完成iOS,Android,Windows 平台上的开发，并通过Visual Studio统一的开发工具进行编码和项目管理。而且通过Xamarin的开发应用是Native App能很好地和硬件结合对底层代码无缝的操作。想了解更多Xamarin开发的相关知识么？请即刻参加CSDN举办的Xamarin4月开发培训课！...
分类：
移动平台 时间：
2014-04-02 08:58:28
收藏：
0 评论：
0 赞：
0 阅读：
573
/*
输入菱形的高度n（只能为奇数），输出图形
2014-4-1 18:38:57
*/
#include
#include
int main(){
int n, i, j, cen;
char ch[2];
do{
printf("请输入菱形的高度：");
scanf("%d", &n);
if(n % 2 == 0){
printf("Sorry, 菱形的...
分类：
其他 时间：
2014-04-02 09:11:10
收藏：
0 评论：
0 赞：
0 阅读：
418
Catalyst作为一个实现无关的查询优化框架，在优化后的逻辑执行计划到真正的物理执行计划这部分只提供了接口，没有提供像Analyzer和Optimizer那样的实现。
本文介绍的是Spark SQL组件各个物理执行计划的操作实现。把优化后的逻辑执行计划映射到物理执行操作类这部分由SparkStrategies类实现，内部基于Catalyst提供的Strategy接口，实现了一些策略，用于分辨logicalPlan子类并替换为合适的SparkPlan子类。
SparkPlan继承体系如下。接下里会具体...
分类：
数据库技术 时间：
2014-04-02 09:07:39
收藏：
0 评论：
0 赞：
0 阅读：
793
1、字段
字段与列含义差不多，数据库列一般叫列，字段一般是指计算字段
2、拼接字段
拼接——将值连接到一起构成单个值
Concat()函数
SELECT Concat(name,'(',country,')')
AS title FROM company
Order BY name;
3、执行算数计算
可以进行加减乘除的运算
Select prod_num*prod_pri...
分类：
数据库技术 时间：
2014-04-02 09:11:30
收藏：
0 评论：
0 赞：
0 阅读：
509
前言
这里介绍的是一些基础，比较容易理解,包含了字符串工具类（String,StringBuffer,StringBuilder,char[]，用来表示字符串的）
正文
Object类
是所有类的根类
方法
toString():
1)Object类中的toString打印格式为全限定名@hashCode。
注:全限定名=包名+类名，包名与类名使用点号连接，用来唯一标识一个类。
...
分类：
编程语言 时间：
2014-04-02 09:01:18
收藏：
0 评论：
0 赞：
0 阅读：
519
linux内核在使用fork创建进程时，基本上会使用Copy-On-Write(COW)技术。这里解释一下COW技术以及为什么在fork中使用。
WIKI上对COW的解释：
Copy-on-write (sometimes referred to as "COW") is an optimization strategy used in computer
programming. ...
分类：
其他 时间：
2014-04-02 09:03:19
收藏：
0 评论：
0 赞：
0 阅读：
342
【题意简述】：中文题，不再赘述！
【思路】：（1）、首先，将各种电话号码表示转换成标准表示：一个长度为 8 的字符串，前三个字符是数字、第 4 个字符是'-'、后四个字符是数字。
（2）、根据电话号码的标准表示，搜索重复的电话号码。办法是对全部的电话号码进行排序，这样相同的电话号码就排在相邻的位置。此外，题目也要求在输出重复的电话号码时，要按照号码的字典升序进行输出。
...
分类：
其他 时间：
2014-04-02 08:56:44
收藏：
0 评论：
0 赞：
0 阅读：
315
分析：
一 首先答案可以是正数。
那就简单了，先把所有的数进行升序排列，因为ga数组最小的数一定比gb数组最大的数大。所以排列后一定会在相连的位置得到答案。所以就从左到右便利分割点。
左边作为gb数组，右边作为ga数组，然后进行原数组的模拟，然后判断下cost有没有超过c即可。
如果发现不可能为正数，那就必须是负数了。
二 负数的情况
因为每交换一对数会花费2...
分类：
其他 时间：
2014-04-02 09:04:14
收藏：
0 评论：
0 赞：
0 阅读：
461
