题目大意:
给出一个序列,有两种操作,一种是计算l到r的和,另一种是让l到r的数全部和x做异或运算。
做法:
很显然直接暴力是不可能的(但是这题刚刚出来的时候,很多人用暴力水过去了,后来加强的数据吧),又是两种操作,又想到了线段树。。但是这并不简单,异或操作该怎么处理?
异或是一种位运算,如果x的第j位是1,那么说明l到r的每个数的第j位都要反转,(0^1=1,1^1=0),如果是0,那么...
分类:
其他好文 时间:
2014-09-02 15:56:35
阅读次数:
255
经典题目,代码如下: 1 #include 2 #include 3 using namespace std; 4 struct ListNode { 5 int m_iData; 6 ListNode* m_pNext; 7 }; 8 ListNode* Reverse(Lis...
分类:
其他好文 时间:
2014-09-01 19:10:03
阅读次数:
257
一、 Sequence的内置函数1.sequence?first 返回sequence的第一个值。2.sequence?last 返回sequence的最后一个值。3.sequence?reverse 将sequence的现有顺序反转,即倒序排序4.sequence?size 返回sequence的...
分类:
其他好文 时间:
2014-09-01 15:16:03
阅读次数:
235
本文主要介绍单链表反转的两种方法,记录如下:
1.
package com.leetcode;
public class ListReverse {
public static void main(String[] args) {
Node node1 = new Node(1);
Node node2 = new Node(2);
Node node3 = new Node...
分类:
编程语言 时间:
2014-09-01 14:06:03
阅读次数:
288
概述
spring.net是一个开源的业务层的框架,功能非常的强大,归结一下有3个功能:面向切面编程;IoC和DI;提供综合型的框架支持,本片博客主要说一下IoC和DI,和其提供的对MVC框架的支持。
IoC和DI
IoC,英文全称Inversion of Control,控制反转;DI,英文全称Dependency Injection,依赖注入。简而言之,IoC...
分类:
编程语言 时间:
2014-08-31 22:58:52
阅读次数:
251
1.Spring.Net是一个开源的应用程序框架,可以简化开发主要功能(1)实现控制反转(IOC/DI),也就是不要直接new,依赖于接口(2)面向切面编程(AOP),就是向程序中利用委托注册事件简单来说:Spring.Net是一个轻量级的控制反转和面向切面的容器框架。2.Spring.Net提供的...
分类:
编程语言 时间:
2014-08-31 22:53:12
阅读次数:
266
#include "stdafx.h"#include #include #include using namespace std;void print(int numbers[], int size){ for (int i = 0; i = high) return; const i...
分类:
其他好文 时间:
2014-08-29 19:41:48
阅读次数:
263
伺服驱动器上UVW电机动力线相序接错为什么会导致飞车? 前些天看到一些朋友讨论富士和安川,至于为什么会飞车,本人曾粗略地认为是由于相序接错,导致电角度反转,电流环出现正反馈所致,但并未分析具体相序关 系。这几日恰逢工作关系对此问题有所涉及,所以仔细考虑了伺服电机UVW动力线相序接错可能导致的电角度偏移关系,顿感觉有所收获,将分析结果拿出来与大 家分享。 由于一直想找机会实验验证分析...
分类:
其他好文 时间:
2014-08-29 16:06:28
阅读次数:
394
思想: 若递归,传入层号。若迭代,使用队列,在每层结束时,加入一个标记。
思想: 目前用两种方法:1 同上,最后将结果反转一下。 2.先求出最大层数,再层序遍历。(也许还有更好的方法)
分类:
其他好文 时间:
2014-08-27 20:16:08
阅读次数:
212