由于最近学的是线性结构，且因数组需开辟的空间太大。因此这里用的是纯链表实现的这个链表翻转。 Given a constant K and a singly linked list L, you are supposed to reverse the links of every K elements
分类：
其他好文 时间：
2016-03-12 18:41:03
阅读次数：
219
【题目要求直接翻转链表，而非申请新的空间】 这道题的一个关键在于，当m=1时，需要翻转的链表段前没有其他的结点（leetcode的测试用例不含头结点），这个特例给解题带来了一点小小的困难。一个比较直观、比较方便的想法是在链表中插入一个头结点，这样处理起来方便很多。除此之外，还要注意各种循环边界条件的
分类：
其他好文 时间：
2016-03-10 23:44:03
阅读次数：
367
第10题 翻转句子中单词的顺序。 题目:输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。 句子中单词以空 符隔开。为简单起见，标点符号和普通字母一样处理。 例如输入“I am a student.”，则输出“student. a am I”。 思路：首先将整个句子按字符翻转，然后将句
分类：
编程语言 时间：
2016-03-10 20:31:34
阅读次数：
203
可指定物体的旋转时间速度停下角度，可以参考来实现转盘抽奖或图片翻转打开等效果。 1 using UnityEngine; 2 using System.Collections; 3 4 public class Rotate : MonoBehaviour 5 { 6 public float ta
分类：
其他好文 时间：
2016-03-10 00:00:41
阅读次数：
376
题目来源： https://leetcode.com/problems/binary-tree-level-order-traversal-ii/ 题意分析： 从底向上宽度遍历二叉树。 题目思路： 自顶向下遍历二叉树后将答案翻转。 代码（python）： # Definition for a bin
分类：
编程语言 时间：
2016-03-09 15:52:34
阅读次数：
365
题目来源： https://leetcode.com/problems/binary-tree-zigzag-level-order-traversal/ 题意分析： Z字宽度遍历树。 题目思路： 这题可以用比较取巧的方法。首先获得宽度遍历的结果，然后将第二层的翻转就可以了。 代码（python）：
分类：
编程语言 时间：
2016-03-07 19:18:05
阅读次数：
217
1.spring 的核心技术 IOC（控制翻转）和aop（切面编程） IOC容器是一种设计模式，可以说是工厂模式的升华。它有多种实现方法，其中主要是依赖注入。 aop是一种设计思想，通常的功能包括日志和事务管理等。 2.spring的核心类 BeanFactory 用于生产实例，实现单例模式 Bea
分类：
编程语言 时间：
2016-03-07 16:47:55
阅读次数：
162
问题描述
小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面（是小写字母，不是零）。比如，可能情形是：**oo***oooo如果同时翻转左边的两个硬币，则变为：oooo***oooo现在小明的问题是：如果已知了初始状态和要达到的目标状态，每次只能同时翻转相邻的两个硬币,那么对特定的局面，最少要翻动多少次呢？我们约定：把翻动相邻的两个硬币叫做一步操作，...
分类：
其他好文 时间：
2016-03-06 14:23:35
阅读次数：
414
二维线段树区间更新和单点查询，由于二维线段树不能传递标记，所以区间更新和一维不太一样，需要用到被更新的值以及更新操作的一些性质，还有要注意对query的影响。 这里操作是翻转，而且是单点查询，所以就直接在矩形块内更新，不把标记传递下去，查询的时候做一下微调，把所有经过的路径的标记都判断一遍，看是否需
分类：
其他好文 时间：
2016-03-05 16:05:03
阅读次数：
174
双向链表的遍历要比单向链表方便很多，所以逆置方法要比单链表丰富很多，因为可以从后向前遍历，所以可以像逆置数组一样进行操作，也可以根据单链表的特性进行逆置，也可以用双链表独有的特性进行逆置。具体方法如下：链表的类定义如下：typedefintDataType;
classDSNode
{
pub..
分类：
其他好文 时间：
2016-03-05 14:50:35
阅读次数：
184
