树状数组树状数组(Binary Indexed Tree(BIT), Fenwick Tree)是一个查询和改动复杂度都为log(n)的数据结构。主要用于查询随意两位之间的全部元素之和，可是每次仅仅能改动一个元素的值；经过简单改动能够在log(n)的复杂度下进行范围改动，可是这时仅仅能查询当中一个元...
分类：
其他好文 时间：
2014-07-07 13:13:05
阅读次数：
166
table类型实现了“关联数组”。“关联数组”是一种具有特殊索引方式的数组。不仅可以通过证书来索引它，还可以使用字符串或其他类型（除了nil）来索引它。table是Lua中主要的数据结构机制（事实也是仅有的），具有强大的功能。基于table可以以一种简单、统一和高效的方式来表示普通数组、符号表、集合...
分类：
其他好文 时间：
2014-07-03 11:36:07
阅读次数：
208
关于HCI规范相关内容，请看 首先我们要了解，在Linux上实现的是HCI的Host部分 1. 相关数据结构 1.1 hci_dev 在Linux中hci_dev用来表示一个HCI Host(对应于一个Control) 成员 作用 char name[8] 蓝牙名称 _...
分类：
系统相关 时间：
2014-07-03 11:18:00
阅读次数：
937
题目熟能生巧。。。常做这类题，就不会忘记他的思路了。。。//可以反过来用并查集，还是逐个加边，但是反过来输出。。。我是白痴。。。。、又没想到//G++能过，C++却wa，这个也好奇怪呀。。。#include#includeint fx,fy,r,bin[10010];int x[100010],y[...
分类：
其他好文 时间：
2014-07-03 11:12:52
阅读次数：
182
在LINUX的时钟中断中涉及至二个全局变量一个是xtime,它是timeval数据结构变量，另一个则是jiffies，首先看timeval结构struct timeval{time_t tv_sec; /***second***/susecond_t tv_usec;/***microsecond*...
分类：
系统相关 时间：
2014-07-02 00:54:24
阅读次数：
631
7月份 -- JAVA编程思想8月份 -- JAVA网络编程9月份 -- Spring3 实战10月份 -- WEB高性能分析11月份 -- 数据结构与算法12月份 -- 算法time will never wait me ~ so WHAT!!!
分类：
其他好文 时间：
2014-07-01 00:10:03
阅读次数：
212
Normal: 法线Normao mapping: 法线贴图Lighting mapping: 光照贴图Bump mapping: 凹凸贴图；模拟粗糙外表面的技术。 FX-Water simple.shader中即用到了。模拟波浪效果。Rim lighting: 边缘光照； 在对象的边缘部分添加?亮...
分类：
其他好文 时间：
2014-06-30 23:27:25
阅读次数：
263
题意：给你n个点m条边，问删除前i条边后有多少个连通分块。
思路：从后往前操作，从后往前添加i条边等于添加完m条边后删掉前m-i条边，可知刚开始没有边，所以sum[m]=n;
#include
#include
#include
#include
#include
#include
#define M 100010
#define LL...
分类：
其他好文 时间：
2014-06-30 20:26:50
阅读次数：
198
两个月之前准备软考时，简单的从理论上总结了最常用的数据结构和算法，比如：线性表，链表，图。在进行java开发时，jdk为我们提供了一系列相应的类来实现基本的数据结构。jdk所提供的容器API位于java.util包内。本文主要是通过简单的介绍Collection集合，向读者简单阐述各个类的基本定义以及其作用，为后面的学习做一下铺垫。
首先，我们先看一下Collection集合的基本结构：...
分类：
编程语言 时间：
2014-06-30 16:39:03
阅读次数：
271
http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=1480#include #include int n;#define N 100001 //N的值取比哈希表长度略大的（质数）int a[100001],....
分类：
其他好文 时间：
2014-06-30 15:07:41
阅读次数：
145
