该题目的要求是判断一个单链表是否是回文链表，题目的难度在于O(n)时间和O(1)空间的限制。
由于单链表不能反向访问，所以不能直接通过原来的链表来判断，解题的思路是首先对原来的链表的前半部分进行判断，然后进行判断（如链表为“12344321” 反转之后为“43214321”）。想到这一点之后的实现就非常简单了，完整的代码如下所示：
class Solution {
public:
Li...
分类：
其他 时间：
2015-07-12 17:27:01
收藏：
0 评论：
0 赞：
0 阅读：
232
这两天写个页面css的时候用到了vertical-align属性，使用过程中踩到了坑，所以总结如下：
vertical-align的定义
W3C上对vertical-align的定义：vertical-align 属性设置元素的垂直对齐方式。该属性定义行内元素的基线相对于该元素所在行的基线的垂直对齐。允许指定负长度值和百分比值。这会使元素降低而不是升高。在表单元格中，这个属性会设置单元格框中的单...
分类：
Web开发 时间：
2015-07-12 17:26:51
收藏：
0 评论：
0 赞：
0 阅读：
334
1、格式化代码 windows 下 webstorm 格式化代码的快键键 Ctrl+Alt+L（有可能与QQ默认锁定快捷键冲突，在QQ界面－菜单－设置－系统设置－热键设置中，删除对应的快捷键即可）。...
分类：
Web开发 时间：
2015-07-12 17:26:41
收藏：
0 评论：
0 赞：
0 阅读：
294
1.实现有亲缘关系(父子)的进程通信，完成父写子读的操作。
思路分析：1)首先我们需要创建一个共享内存。
2)父子进程的创建要用到fork函数。fork函数创建后，两个进程分别独立的运行。
3)父进程完成写的内容。同时要保证子进程退出后，在删除共享内存。
4)子进程完成读的内容。
效果展示：...
分类：
系统服务 时间：
2015-07-12 17:26:31
收藏：
0 评论：
0 赞：
0 阅读：
174
该题的思路很简单，就是对BST进行先序遍历，找到第k个数的时候返回。这里借助栈用迭代实现，递归的代码更简单，没有尝试。
class Solution {
public:
int kthSmallest(TreeNode* root, int k) {
stack cache;
TreeNode *point = root;
TreeNode...
分类：
其他 时间：
2015-07-12 17:26:21
收藏：
0 评论：
0 赞：
0 阅读：
217
版权信息 转载请注明出处 [ametake版权所有]http://blog.csdn.net/ametake欢迎来看
题目很简单，本质还是练习一下vector
题目描述 Description
给定一个正整数序列，请将这个序列倒置后输出
输入描述 Input Description
输入包括一行，即给定的正整数序列，正整数之间用空格隔开。
...
分类：
其他 时间：
2015-07-12 17:26:11
收藏：
0 评论：
0 赞：
0 阅读：
262
主要处理了纹理贴图和顶点映射的关系。根据法线先确认环绕方向。然后根据绘制的primitive_type完成纹理顶点直接的映射。哪里来，哪里回；根据法线来确认逆时针方向。strip的画法要熟悉，从其实的两个顶点开始已折线的形式前进
GL_TRIANGLES_STRIP是常用的绘制方式，在循环代码中使用四个顶点+循环控制量能完成大量的几何图形绘制。这里我犯了个错误，没意识到折线的的前进方向问题，导致...
分类：
其他 时间：
2015-07-12 17:26:01
收藏：
0 评论：
0 赞：
0 阅读：
289
第一步：下载安装cmake,之后进行默认安装就行，这步略过。
第二步：配置cmake ，使cmake找到opencv进行编译安装
第三步：之后找到安装后的文件夹，cmake通过cmakelist生成了很多工程，例如opencv_createsamples.vcproj，opencv_haartraining.vcproj。找到这两个工程打开后，直接进行编译，之后在ope...
分类：
Windows开发 时间：
2015-07-12 17:25:51
收藏：
0 评论：
0 赞：
0 阅读：
1906
安装linux的时候需要人机交互，如果一次安装几台那就要耗费很多精力，莫不如把每次要做的设置写在配置文件里，一键安装，省时省力。
这里我们只介绍用光盘进行自动安装。
无人职守安装我们首先想到的就是kickstart软件，那么什么是Kickstart？
Kickstart是一种无人值守的安装方式。它的工作原理是在安装过程中记录典型的需要人工干预填写的各种参数，并生成一个名为ks.c...
分类：
系统服务 时间：
2015-07-12 17:25:41
收藏：
0 评论：
0 赞：
0 阅读：
238
import java.lang.reflect.Constructor;
import java.lang.reflect.Method;
class Point{
int x;
int y;
public Point(){
x = 1;
y = 2;
}
public void setX(int x) {
this.x = x;
}
public voi...
分类：
编程语言 时间：
2015-07-12 17:25:31
收藏：
0 评论：
0 赞：
0 阅读：
281
基本概念
循环链表的定义：将单链表中最后一个数据元素的next指针指向第一个元素
循环链表拥有单链表的所有操作
创建链表
销毁链表
获取链表长度
清空链表
获取第pos个元素操作
插入元素到位置pos
删除位置pos处的元素
新增功能：游标的定义
在循环链表中可以定义一个“当前”指针，这个指针通常称为游标，可以通过这个游标来遍历链表中的所有元素。
循环链...
分类：
Windows开发 时间：
2015-07-12 17:25:21
收藏：
0 评论：
0 赞：
0 阅读：
348
实时查询方案HBase+Solr+HBase-Indexer
1、HBase提供海量数据存储
2、solr提供索引构建与查询
3、HBase indexer提供自动化索引构建（从HBase到Solr）实时查询方案HBase Indexerhttps://github.com/NGDATA/hbase-indexer教程
https://github.com/NGDATA/hbase-inde...
分类：
其他 时间：
2015-07-12 17:25:11
收藏：
0 评论：
0 赞：
0 阅读：
240
今天在阅读libcurl的源码的时候，发现里边定义函数指针的方法，与平时自己所用方式有所不同。详细分析了一下。
libcurl的代码中，定义了一组发送数据的函数指针。如下所示：
//代码目录: lib/urldata.h
struct connectdata {
......
Curl_send *send[2];
......
};
其中，Curl_send定义如下：
//代码目录: l...
分类：
编程语言 时间：
2015-07-12 17:25:01
收藏：
0 评论：
0 赞：
0 阅读：
256
Mac下Android studio 之NDK配置教程(二)（一）简述
从上一篇NDK配置教程（一） 中，我 简单的阐述了MAC下NDK的基本解压和环境配置步骤。 本节我讲详细描述android studio 在MAC下的的配置运行步骤。
（二）开始
首先，我们前往上次解压好的NDK文件路径，使用Android studio 导入Hello-jni
导入完成后，AS会自动帮我们构建为...
分类：
移动平台 时间：
2015-07-12 17:24:51
收藏：
0 评论：
0 赞：
0 阅读：
1463
经过前面五节课的学习我们目前还剩的未完成的工作就是游戏的核心场景——游戏场景。这节课我们就来学习如何实现游戏的核心场景。（核心场景的逻辑功能完成放在下一课。）
根据我们在第一课中对整个核心游戏场景的基本分析和分解可以知道，游戏场景主要分为三层，分别是：
地图层：包含一个多层滚动视差地图以及我们的游戏实体
控制层：控制英雄动作的按钮以及游戏暂停的按钮所在的层
实体状态展示层：展示实体和怪物当前状态的层...
分类：
其他 时间：
2015-07-12 17:24:41
收藏：
0 评论：
0 赞：
0 阅读：
147
禁止屏幕随手机旋转变化
有时候我们希望让一个程序的界面始终保持在一个方向，不随手机方向旋转而变化：
在AndroidManifest.xml的每一个需要禁止转向的Activity配置中加入android:screenOrientation=”landscape” 属性。
landscape = 横向
portrait = 纵向
避免在转屏时重启...
分类：
移动平台 时间：
2015-07-12 17:24:21
收藏：
0 评论：
0 赞：
0 阅读：
261
1、图像标签（）和源属性（Src） 在 HTML 中，图像由 标签定义。 是空标签，意思是说，它只包含属性，并且没有闭合标签。 要在页面上显示图像，你需要使用源属性（src）。src 指 "source"。源属性的值是图像的 URL 地址。 定义图像的语法是： URL 指存储图像的位置。如果名为 "boat.gif" 的图像...
分类：
Web开发 时间：
2015-07-12 17:24:11
收藏：
0 评论：
0 赞：
0 阅读：
261
1. 注册Microsfot之后想提交bug, 发现有这个提示, 所以提交不了bug, 有能提交的提交下吧.
2. VS2010 sp1的bug....
分类：
其他 时间：
2015-07-12 17:24:01
收藏：
0 评论：
0 赞：
0 阅读：
262
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：
Markdown和扩展Markdown简洁的语法
代码块高亮
图片链接和图片上传
LaTex数学公式
UML序列图和流程图
离线写博客
导入导出Markdown文件
丰富的快捷键
快捷键
加粗 Ctrl + B
斜体 Ctrl + I
引用 Ctrl...
分类：
编程语言 时间：
2015-07-12 17:23:52
收藏：
0 评论：
0 赞：
0 阅读：
664
Union因为要进行重复值扫描，所以效率低。如果合并没有刻意要删除重复行，那么就使用Union All 两个要联合的SQL语句 字段个数必须一样，而且字段类型要“相容”（一致）；如果我们需要将两个select语句的结果作为一个整体显示出来，我们就需要用到union或者union all关键字。uni...
分类：
其他 时间：
2015-07-12 17:23:01
收藏：
0 评论：
0 赞：
0 阅读：
246
