明天多益网络一面，晚上写了个简单的链表翻转程序找找感觉，两种思路实现。一种通过头插法实现翻转，另一种则是通过更改节点指针指向来实现。虽然简单，但动动手，活跃下思维！希望明天面试顺利！#include #include typedef struct Node{ int data; struct Nod...
分类：
编程语言 时间：
2015-03-27 22:02:59
阅读次数：
375
写一个翻转函数，使字符串倒叙 先把整个句子翻转 然后以空格为split，分割字符串 对单个字符再进行翻转，然后重新组合 package reverseSentence42; public class ReverseSentence42 { static String reverse(String s...
分类：
其他好文 时间：
2015-03-27 21:53:43
阅读次数：
194
P1题目描述： 判断一个环形字符串（或者减去一个字符之后）是否是回文串solution:1.hash 将字符串的前缀进行hash，然后将字符串翻转，再做一次hash，然后枚举对称轴，判断两边的hash值是否相等就可以了。 时间复杂度：\( O(n) \)2.manacher 将字符串倍...
分类：
其他好文 时间：
2015-03-21 17:04:24
阅读次数：
139
Fast Fourier Transform首先介绍几个概念：1.卷积：设f(x)和g(x)是两个可积函数，令那么h(x)就是f(x)和g(x)的卷积 卷积的意义：如下图 首先将两个函数都用T来表示。 对其中一个函数做水平翻转：g(T)→g(-T). 加上一个时间偏...
分类：
其他好文 时间：
2015-03-20 21:53:54
阅读次数：
143
需求
对ImageView进行类似于翻纸牌的动画
解决
各种Animator的组合
第一步动画：
动画代码文件1，card_flip_left_out.xml
<!-- 先缩...
分类：
移动开发 时间：
2015-03-19 22:06:58
阅读次数：
143
完美串Description爱美之心人皆有之，GG也不例外。所以GG他对于完美串有一种热衷的爱。在GG眼中完美串是一个具有无比魅力的01子串。这个子串有之其魅力之处，对它取反后水平翻转，它又和它原来的一模一样。这就是GG热爱它的原因。但是世上并不是所有的01串都是完美串，所以GG下定决心想改造01串...
分类：
其他好文 时间：
2015-03-19 21:45:12
阅读次数：
144
单链表翻转比如有如下链表：
需要按照C B A 输出，我们可以有好几种方法：
package org.andy.test;
import java.util.ArrayList;
import java.util.List;
/**
* @author andy
* @version：2015-2-4 上午9:41:12
*
*
*/
public clas...
分类：
编程语言 时间：
2015-03-19 18:27:29
阅读次数：
190
大家好我是akira 今天咱们玩一个非常好玩的东西 来先看下面一段短片
SO 这是什么 想必大家在上下班或者出入商场的时候太常见了 他就是一个旋转门而已
我们人跟着旋转门进去 然后再出来 就这么简单 可能还有更简单的 就是只有一个翻转的门
这种在我们看一些电影里面都有一些类似的几关或者密道都是采用这种门 只不过后者更为简单 只是将两扇门精简成了一扇
但是效果一样 当然...
分类：
其他好文 时间：
2015-03-18 12:34:59
阅读次数：
200
Unity3D中新建一个工程，加一个Plane，新建一个C# 脚本,将这个脚本添加到Plane上，调用摄像头。(如果显示的图片居然是翻转的，Plane的Rotation 值就可以了)以下是脚本内容：using UnityEngine;using System.Collections;public c...
分类：
编程语言 时间：
2015-03-18 12:07:15
阅读次数：
153
题意：给定一棵树，然后每次可以操作节点，使得节点和周围节点的状态都翻转，问是否能使得所有节点都为1
思路：树形DP， dp[n][2][2] 的状态，
表示在第n个节点的时候，值是0或1，是否翻转过， 的状态能否到达 ，状态转移注意下细节就可以了
代码：
#include
#include
#include
#include
using namespace std;
c...
分类：
其他好文 时间：
2015-03-17 21:57:34
阅读次数：
162
