1.1
基本数据结构
1.
数组
2.
链表,双向链表
3.
队列,单调队列,双端队列
4.
栈,单调栈
1.2
中级数据结构
1.
堆
2.
并查集与带权并查集
3. hash
表
自然溢出
双hash
1.3
高级数据结构
1.
树状数组
2.
线段树,线段树合并
3.
平衡树
Treap
随...
分类:
编程语言 时间:
2016-05-12 19:18:55
阅读次数:
371
HDRFramebuffer中的亮度和颜色值的范围被限制在0.0和1.0之间。我们在场景中设置光和颜色的时,也只能这个范围取值。这么做大部分情况下是OK的,结果也还可以,但是当场景中有一块多光源,亮度总合超过1.0的区域时,结果是什么样的?答案是所有的亮度或颜色值超过1.0的片段被直接截断到1.0。这并是我们想要的结果!
由于大量的片段亮度或颜色被直接截断到1.0,所以这些被截断的片段存的值都是白...
分类:
其他好文 时间:
2016-05-12 19:19:34
阅读次数:
362
算法描述:
从数组第二个元素开始向后扫描,将每个元素插到它前面所有元素的合适位置。
下面给出整数数组的实现,对于其他复杂类型只需实现相应的自定义比较函数即可:
#include
#include
using namespace std;
const int Num=20;
void exch(int* s,int a,int b)
{
int mid=s[a];
...
分类:
编程语言 时间:
2016-05-12 19:18:52
阅读次数:
174
import android.view.animation.Interpolator;
public class BackInterpolator implements Interpolator {
private int type;
private float overshot;
public BackInterpolator(int type, float overshot) {
...
分类:
移动开发 时间:
2016-05-12 19:17:51
阅读次数:
673
一、使用Serializable序列化对象import java.io.Serializable;public class User implements Serializable{
private static final long serialVersionUID = 1L;
private String username;
private String passwor...
分类:
移动开发 时间:
2016-05-12 19:18:41
阅读次数:
210
#include
#include
#include
#include
using namespace std;
#define maxn 2000
#define base 10000
struct Bign
{
int c[maxn],len,sign;
//初始化
Bign(){memset(c,0,sizeof(c)),len = 1,sign = 0;}
//高位清零...
分类:
编程语言 时间:
2016-05-12 19:18:51
阅读次数:
240
互联网服务端技术难么?怎么学呢?老王带你一起经历不一样的互联网技术~(分布式篇A)...
分类:
其他好文 时间:
2016-05-12 19:18:52
阅读次数:
248
LeetCode127—Word Ladder...
分类:
其他好文 时间:
2016-05-12 19:17:02
阅读次数:
167
///////////mainAvtivity//////////////package com.demo.clf;
import android.app.Activity;
import android.content.Intent;
import android.os.Bundle;
import android.view.View;
import android.widget.EditTe...
分类:
其他好文 时间:
2016-05-12 19:18:31
阅读次数:
222
Java Map存在于java.util包中,是一个集合类,常见的集合类还有List。Map 集合类用于存储元素对(称作“键”和“值”),其中每个键映射到一个值。
本文利用一张类图简述一个Map相关的组织结构。类图如下:
类图说明:
Map是一个顶级接口,从类图中可以看出主要包括了几个方法(部分)。SortedMap和ConcurrentMap接口继承自Map接口,从名字就能看出...
分类:
编程语言 时间:
2016-05-12 19:18:31
阅读次数:
190
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦:
Markdown和扩展Markdown简洁的语法
代码块高亮
图片链接和图片上传
LaTex数学公式
UML序列图和流程图
离线写博客
导入导出Markdown文件
丰富的快捷键
快捷键
加粗 Ctrl + B
斜体 Ctrl + I
引用 Ctrl...
分类:
移动开发 时间:
2016-05-12 19:17:30
阅读次数:
254
之前参照网上的资料用链表实现了图书管理系统,包括简单的增删改查功能以及借书还书功能,我是VC6.0下写的一个控制台程序,格式参照的网上的。
// MyLibManSys.cpp : Defines the entry point for the console application.
//
#include "stdafx.h"
#include "iostream"
struct boo...
分类:
其他好文 时间:
2016-05-12 19:15:48
阅读次数:
221
概述在分析源码之前,我们先来看看robotium给我们提供了什么样的类。
入口在对整体有了一个认知之后,我们从solo类入口,因为solo是robotium的入口类,也是最重要的类,先来看看构造方法:private Solo(Config config, Instrumentation instrumentation, Activity activity) { if(config.c...
分类:
其他好文 时间:
2016-05-12 19:15:37
阅读次数:
214
set:
特点:无序的,长度可变的,不可重复的。
HashSet 的实现
对于 HashSet 而言,它是基于 HashMap 实现的,HashSet 底层采用 HashMap
来保存所有元素,因此 HashSet 的实现比较简单。
底层数据结构是 hash 表。
HashSet 保证元素的唯一性是通过元素的两个方法,hashCode 和 equals 来完成。...
分类:
编程语言 时间:
2016-05-12 19:16:50
阅读次数:
293
当前,市面上有《Java XX宝典》类似的图书,而且图书中的内容都着重在讲解Java最为基础的部分, 另外,网上也有各种各样的Java面试题,很多也是着重在Java语言基础上。实际上,如果要应聘高级开发工程师职务,仅仅懂得Java的基础知识是远远不够的,还必须懂得常用数据结构、算法、网络、操作系统等知识。因此本文不会讲解具体的技术,笔者综合自己应聘各大公司的经历,整理了一份大公司对Java高级开发...
分类:
编程语言 时间:
2016-05-12 19:15:20
阅读次数:
182
package wjtest_01;
import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;
public class ListSort {
@SuppressWarnings("unchecked")
public stati...
分类:
编程语言 时间:
2016-05-12 19:14:51
阅读次数:
173
1、 页面属性:
(1) body属性
bgcolor:设置背景颜色
background:设置背景图片
如果两个同时设置,优先级读取background
例子:
(2) 注释
解释某段内容:
注释一段内容:
2、 表格
-----------------定义表行
-----------------定义表列
……………
...
分类:
Web程序 时间:
2016-05-12 19:14:51
阅读次数:
158