#include
using namespace std;
#define STRLENTH 100
char *str_reverse1(char *str)
{
char temp[STRLENTH];//字符数组：存放逆序后的字符
char *p = str; //字符指针：指向最后一个非'\0'字符
int i = 0;
/*找到最后一个非'\0'字符并使p指向它*/...
分类：
其他好文 时间：
2015-05-01 17:28:39
阅读次数：
182
题目：翻转句子中全部的单词，单词内容不变，例如I’m a student. ---->student. a I’am思路：与前面数组循环移动或翻转是一样的思路。1、每个单词单独翻转，如m’I a .tneduts2、翻转整个句子，如student. a I’m由于这里是全部翻转，所以先单独翻转，后整...
分类：
其他好文 时间：
2015-05-01 17:21:29
阅读次数：
224
速度居然进前十了...第八...splay, 区间翻转,用一个类似线段树的lazy标记表示是否翻转----------------------------------------------------------------------------------------#include#incl...
分类：
其他好文 时间：
2015-04-30 15:34:06
阅读次数：
190
这是到很常见的题目，非常简单，但你用到数据结构了吗，或者说你用对了吗？...
分类：
编程语言 时间：
2015-04-30 10:47:06
阅读次数：
202
把一个32位无符号整数按位翻转，For example, given input 43261596 (represented in binary as 00000010100101000001111010011100), return 964176192 (represented in binary...
分类：
其他好文 时间：
2015-04-30 10:13:02
阅读次数：
128
编程之美书中讲的一摞烙饼的排序一题
这里无法用基本的排序方法对其排序，那么最直接的方法是找出N个数种最大者，将这通过两次翻转放置到最底部，然后处理N-1，N-2等，直到全部排序完，所以一共需要交换2（N-1）次void reverse(int cakes[], int beg, int end)
{
int temp;
while(beg < end){
temp...
分类：
编程语言 时间：
2015-04-29 17:14:49
阅读次数：
151
给出4*4的黑白棋盘
可以对任意一个点进行翻转（黑->白，或 白->黑），同时会翻转其相邻的四个点
问最少的步骤使棋盘变成全黑或者全白，状压存状态即可
#include "stdio.h"
#include "string.h"
#include "queue"
using namespace std;
int dir[5][2]={ {1,0},{-1,0},{0,1},{0,-...
分类：
其他好文 时间：
2015-04-27 16:52:22
阅读次数：
140
考虑第一次切割，必然切割的是翻转后字典序最小的前缀，伪证：若切割位置更靠前：则会导致第一个数翻转后更靠前，字典序必然更大。若切割位置更靠后，则显然也会导致字典序更大。↑，sa即可对于第二次切割，有结论：将序列分割成两段再分别翻转得到的序列，可以看作是将两个原序列拼接得到的新序列中的某个字串翻转得到的...
分类：
编程语言 时间：
2015-04-27 13:05:19
阅读次数：
143
Reverse digits of an integer. Example1: x = 123, return 321Example2: x = -123, return -321解题思路：将数字翻转并不难，可以转成String类型翻转，也可以逐位翻转，本题涉及到的主要是边界和溢出问题，使用Long...
分类：
编程语言 时间：
2015-04-25 22:38:15
阅读次数：
167
