题目描述
给定一个字符串，要求把字符串前面的若干个字符移动到字符串的尾部，如把字符串“abcdef”前面的2个字符'a'和'b'移动到字符串的尾部，使得原字符串变成字符串“cdefab”。请写一个函数完成此功能，要求对长度为n的字符串操作的时间复杂度为 O(n)，空间复杂度为 O(1)。
例如，字符串 abcdef ，若要让def翻转到abc的前头，只要按照下述3个步骤操作即可：
首先将...
分类：
其他好文 时间：
2015-05-05 21:57:37
阅读次数：
139
Reverse Linked List
Reverse a singly linked list.
解题思路：
链表翻转。没有什么很大的难度，画个图分析一下即可。单链表的技巧就是申请一个伪头结点，然后在最后的时候删除即可，这样能够保证中间代码不需要考虑不同的情况。
/**
* Definition for singly-linked list.
* struct ListNode ...
分类：
其他好文 时间：
2015-05-05 16:38:48
阅读次数：
107
题目
思路
翻转单向链表，这里题目要求用递归和非递归实现，具体思路见代码。代码
a）非递归struct ListNode* reverseList(struct ListNode* head) {
struct ListNode * Before = NULL;
struct ListNode * OriPresent = head;
while (OriPresent...
分类：
其他好文 时间：
2015-05-05 10:40:13
阅读次数：
103
大家在使用usb设备连接电脑的时候可能会遇到这样的情况，就是拿着设备上的usb接头去接入电脑上usb接口的时候，插不进去，而需要将设备的USB接头翻转过来才能接入。其实大多数人都没有注意到所有的USB接头上面会有标志，而这个标志是标示此面向上的。如下图中红框内的标志你在所..
分类：
其他好文 时间：
2015-05-04 15:41:39
阅读次数：
118
slide从右侧向左滑入页面slideup 从底部向上滑入slidedown 从上向下滑入pop 从中心渐显展开fade 渐显flip 翻转==========page 页面容器，其内部的mobile元素将会继承这个容器上所设置的属性 header 页面标题容器，这个容器内部可以包含文字、返回按钮、...
分类：
Web程序 时间：
2015-05-04 13:38:06
阅读次数：
130
引言 这种翻转的问题会遇到很多，其实就是一个倒序的问题，对于第一个题只是想翻转单词的顺序，而并不想把整个字符串翻转了，如果完全翻转的话，比如I am a student.中所有字符翻转得到.tneduts a ma I。显然不符合要求，但已经很接近答案了，仔细观察可以发现，我们离最终答案只差一步，就...
分类：
其他好文 时间：
2015-05-03 11:47:49
阅读次数：
145
给一个全0矩阵，每次你可以使得一个r*c的子矩阵01翻转，问是否可以通过这种操作使得矩阵变为题目给定的矩阵，最少需要多少次操作。
可以发现，对于第一行第一个点，它只能通过翻转包含(1,1)这个点在内的矩阵才能变，也就是r*c的左上端点在(1,1)。
通过至多一次操作，我们可以保证这个点可以达到目标状态。
接着第二个点，我们首先不能影响第一个点，因此如果这个点与目标状态不同，我们只能以这个点为...
分类：
其他好文 时间：
2015-05-02 22:07:17
阅读次数：
188
在图像匹配研究领域中，仿射变换图像是一个重要的研究对象，因此需要对仿射变换在图像中的操作有基本认识。学习了网上一些博客和教程，简单记录了一下：图像的仿射变换主要包含以下一系列操作：翻转（Flip）、旋转（Rotation）、平移（Translation）、缩放（Scale）和错切（Shear）。AffineTransform类描述了一种二维仿射变换的功能，它是一种二维坐标到二维坐标之间的线性变换，保...
分类：
Web程序 时间：
2015-05-02 19:31:33
阅读次数：
346
问题描述：
写一个函数将i am a student 转化为 student a am i
解题思路：
//i am a student --->--> student a am i
#include
using namespace std;
/*翻转函数--->利用交换*/
void words_reverse(char str[],int left,int right)
...
分类：
其他好文 时间：
2015-05-01 22:37:29
阅读次数：
186
支持区间最小值查询，区间翻转的数据结构直接上treap板子啊亲！没了。。。只是为了存板用的2333 1 /************************************************************** 2 Problem: 1552 3 User:...
分类：
其他好文 时间：
2015-05-01 22:33:14
阅读次数：
127
