#include
char *reverse_string(char *string)
{
char *ret = string; //保存数组的首地址
char *left = string;//指向数组的第一个字符
char *right; //指向数组的最后一个非'\0'字符
char temp; //临时变量，用于交换
while(*string...
分类：
其他好文 时间：
2015-04-14 00:48:30
阅读次数：
142
问题描述：定义一个函数，输入一个链表的头结点，反转该链表并输出翻转后链表的头结点；
问题分析：为避免反转时，当前节点的next指针指向前驱lastNode，而无法继续索引其后继nextNode，故在遍历过程中，注意要同时记录其前驱与后继；
同时注意鲁棒性：如输入链表头指针为null或者只有一个节点的情况；
代码：
/*public class ListNode {...
分类：
编程语言 时间：
2015-04-13 19:04:57
阅读次数：
153
由于最新的Spine里面有Slip（水平翻转，垂直翻转）功能，而cocos2dx 3.5里面集成的Spine版本比较老，不支持这个功能，所以需要升级最新的Spine代码。先到github上下载最新的代码：https://github.com/EsotericSoftware/spine-runtim...
分类：
其他好文 时间：
2015-04-13 18:11:46
阅读次数：
166
例如，字符串 abcdef ，若要让def翻转到abc的前头，只要按照下述3个步骤操作即可：
首先将原字符串分为两个部分，即X:abc，Y:def； 将X反转，X->X^T，即得：abc->cba；将Y反转，Y->Y^T，即得：def->fed。 反转上述步骤得到的结果字符串X^TY^T，即反转字符串cbafed的两部分（cba和fed）给予反转，cbafed得到defabc，形式化表示为...
分类：
编程语言 时间：
2015-04-13 14:45:04
阅读次数：
192
Title :Determine whether an integer is a palindrome. Do this without extra space.思路1 ： 将数字翻转，然后看是否相等。是否越界的问题，如果真是回文串是不会越界的class Solution {public: i...
分类：
其他好文 时间：
2015-04-12 11:52:10
阅读次数：
99
模型变换、视图变换、投影变换、视口变换介绍
opengl中存在四种变换，分别是模型变换，视图变换，投影变换，视口变换。这四种变换是图形渲染的基本操作，实质上这四种变换都是由矩阵乘法表示（这些操作都是由一个4*4的矩阵来完成的），通过变换，我们可以看到各种通的显示效果，最简单的效果就是让图元沿着某个方向变换（放大，缩小，翻转等）或者对所要显示的图元进行裁剪。接下来我们就详细介绍这四种变换以及相互之...
分类：
其他好文 时间：
2015-04-12 09:19:09
阅读次数：
136
字符串的全排列非递归算法是每次都寻找比前序列大一点的序列，如：起点:字典序最小的排列，例如12345终点:字典序最大的排列，例如54321过程:从当前排列生成字典序刚好比它大的下一个排列。算法过程：后找、小大、交换、翻转后找:字符串中最后一个升序的位置i，即S[k]>S[k+1](k>i)，S[i]...
分类：
编程语言 时间：
2015-04-11 20:38:52
阅读次数：
184
题目地址：https://leetcode.com/problems/reverse-bits/题目分析：可以4bit为单位，0翻转对应0，1翻转对应8.....15翻转对应15，将这些翻转信息保存在数组中即可以O(1)的空间复杂度换来很好的时间复杂度题目解答：public class Soluti...
分类：
其他好文 时间：
2015-04-11 17:46:15
阅读次数：
113
题意：给定一个数组，将该数组的后k位移动到前n-k位之前。（本题在编程珠玑中第二章有讲）思路：方法一：将后K位用vector容器装起来，再移动前n-k位到后面，再将容器内k位插到前面。 1 class Solution { 2 public: 3 void rotate(int nums[]...
分类：
编程语言 时间：
2015-04-10 22:25:11
阅读次数：
523
最近写一款家乡的牌类游戏，自己玩玩，里面涉及到扑克牌的翻牌效果，这里简单来说一下：
一说到翻转，我马上想到了OrbitCamera这个家伙，虽然很少用，但知道它有这个效果，但代码写到一半发现事实情况是这样的：...
分类：
其他好文 时间：
2015-04-10 22:09:47
阅读次数：
132
