问题:一个整数数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度为O(n),空间复杂度为O(1)。分析:这是一个很新颖的关于位运算的题目。首先考虑这个问题的一个简单版本:一个整数数组里除了一个数字之外,其他的数字都出现两次,请写程序找出这个只出现一次的...
分类:
编程语言 时间:
2015-08-26 07:02:42
阅读次数:
223
一 函数概述 一堆代码的集合,用一个标签去描述它 1、函数名?? (地址) 2、输入参数 3、返回值 在定义函数时,必须将3要素告知编译器。 注意:指针保存函数 ? int (*p)(int,int,char); 二 输入参数 1>值传递 ...
分类:
编程语言 时间:
2015-08-26 01:57:51
阅读次数:
227
第一章 让自己习惯C++
Accustoming Yourself to C++
条款01:视C++为一个语言联邦
View C++ as a federation of languages
一开始C++只是C加上一些面向对象特性,但随着这个语言逐渐成熟,它开始接受不同于C with classes的各种观念,特性和变成战略.Exception对函数的结构化带来不同的做法,t...
分类:
编程语言 时间:
2015-08-26 01:57:07
阅读次数:
216
网上找了一大圈,对于java虚拟机,还是不清不楚。这张算是比较靠谱的图了。自己参考Java虚拟机规范 Java SE7版,研究了下java虚拟机的结构,浅显理解吧。下面根据这个图,理解下各个部分。...
分类:
编程语言 时间:
2015-08-26 01:57:54
阅读次数:
278
1、问题:
有个问题困扰了我很久。
我有下面数据,第一列是小时+分钟,第二列是数值:
0000 112
0001 123
0002 122
...
0059 123
0100 120
...
2359 156
请问怎么把这个绘制成分钟颗粒度的时间序列图?直接使用ggplot函数画出来的横轴会是数字,而不是时间。...
分类:
编程语言 时间:
2015-08-26 01:56:38
阅读次数:
998
High Speed Trains
Time Limit: 2000/1000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others)
Submit Statistic Next
Problem
Problem Description
The kingdom of Flatland has n c...
分类:
编程语言 时间:
2015-08-26 01:56:40
阅读次数:
223
相信大多数做wpf 的人 都曾经为界面卡顿发过愁。尤其是当WPF遇到TTS 简直是可以回去睡一觉了。。。
关于这个问题,出过几个解决方案,有的治小病,有的治大病,还有的去根。今天就跟大家分享一下。
TTS 是微软开发的,在它对外为数不多的属性中发现有一个这样的SpeechVoiceSpeakFlags类。这个类封装了多个播放方式,比较常用的是SVSFDefault(同步...
分类:
编程语言 时间:
2015-08-26 01:55:04
阅读次数:
160
泛型是JDK1.5中最重要的特征,通过引入泛型,我们将获得编译时类型的安全和运行时更小的抛出ClassCastException的可能。泛型用的最多的地方是集合。
泛型的本质是参数化类型,也就是说所操作的数据类型被指定为一个参数。这种参数类型可以用在类、接口和方法的创建中,分别称为泛型类、泛型接口、泛型方法。
表面上看起来,无论语法还是应用的环境(比如容器类),泛型类型(或者泛型)都类似于 C...
分类:
编程语言 时间:
2015-08-26 01:54:39
阅读次数:
270
Java从1.2版本开始引入了4种引用,这四种引用的级别由高到低依次为:强引用>软引用>弱引用>虚引用。
一、强引用(StrongReference):
强引用是使用最普遍的引用,一般我们将对象初始化之后就是一个强引用。当一个对象具有强引用时,JVM不会对它进行垃圾回收。当内存不足时,宁愿抛出OutofMemoryError,让程序异常终止,也不会回收强引用。
二、软...
分类:
编程语言 时间:
2015-08-26 01:54:10
阅读次数:
267
Java集合是java提供的工具包,包含了常用的数据结构:集合、链表、队列、栈、数组、映射等。Java集合工具包位置是java.util.*
Java集合主要可以划分为4个部分:List列表、Set集合、Map映射、工具类(Iterator迭代器、Enumeration枚举类、Arrays和Collections)。
Java集合框架如下图:
由上图可以看到Java框架主要是C...
分类:
编程语言 时间:
2015-08-26 01:54:44
阅读次数:
252
List继承自Collection的接口,List也是集合的一种。List是有序队列,List中的没一个元素都会有一个索引,第一个元素的索引是0,往后的元素的索引值依次+1,List中允许有重复的元素。
List接口源码:
public interface ListE> extends CollectionE> {
int size();//大小
boolean isEmp...
分类:
编程语言 时间:
2015-08-26 01:53:16
阅读次数:
166
Set也是继承自Collection,set也是集合的一种,同时set不允许重复的元素存在。
Set源码:
public interface SetE> extends CollectionE> {
int size(); //大小
boolean isEmpty();//是否为空
boolean contains(Object o); //是否包含某个对象...
分类:
编程语言 时间:
2015-08-26 01:52:05
阅读次数:
202
o(︶︿︶)o 唉,也是为了应付知识储备太少,万一遇到了类似的题不知道用啥算法就蛋疼了,所以来恶补一下这些东西。
囤一发模板,详细讲解请见2009罗橞骞的论文《后缀数组--处理字符串的有力工具》,基本网上所有的讲解都是来自这篇文章,代码也是这篇论文上的,就不说啥了。
#include
using namespace std;
#define MAXN 100010
char s[MAXN]...
分类:
编程语言 时间:
2015-08-26 01:50:44
阅读次数:
189
这篇文字将要学习以下知识点:1.如何给JButton按钮添加鼠标点击事件监听器 #1.addMouseListener(MouseListener l) 给JButton添加一个鼠标点击监听器l2.文本区控件JTextArea 中的方法 #1.cut() 先在文本区控件中选中一段文字,然后调用此方法...
分类:
编程语言 时间:
2015-08-26 01:48:00
阅读次数:
347
对象1. 对象通过一个引用来操作,但是java中的对象是按值传递的,基本上可以在操作中认为对象本身,在内部结构中仍然要记得是对象实体的引用;如:String s = "abcd" ;这个语句中,s并不是String对象:"abcd"本身,而是表示一个String对象的引用,这里即对象s的引用,但是当...
分类:
编程语言 时间:
2015-08-26 01:45:22
阅读次数:
179
3.6-3.8 这三章主要介绍了JS的包装对象、不可变的原始值和可变的对象引用、JS中的类型转换。 包装对象主要指当原始值需要调用一些方法的时候(原始值本身是不能通过"."来调用的方法或者属性值的),JS会隐性的把原始值转换成一个临时的对象,通过这个临时的对象来实现通过原始值调用方法(这个方法是.....
分类:
编程语言 时间:
2015-08-26 01:46:37
阅读次数:
217
转自(学习之用)作者:韩子迟网址:http://www.cnblogs.com/zichi/p/4720000.html先回顾下前文高性能JavaScript DOM编程,主要提了两点优化,一是尽量减少DOM的访问,而把运算放在ECMAScript这一端,二是尽量缓存局部变量,比如length等等,...
分类:
编程语言 时间:
2015-08-26 01:43:05
阅读次数:
300