坐标系与基本图元（5）使用索引缓冲区绘制图形当绘制一个比较复杂的图形时，需要使用许多相互邻接的三角形。如果为每个三角形准备三个顶点数据，显然有许多数据是重复的，这样会浪费大量的内存和系统带宽。为了解决这一问题，可以先创建一个顶点缓冲区，将不重复的顶点数据写入顶点缓冲区，然后创建一个顶点索引缓冲区（i...
分类：
其他好文 时间：
2014-09-01 12:17:23
阅读次数：
211
http://poj.org/problem?id=1392
其实就是构造一个最小的数字序列，使得每n位都是一个数字，而且不重复
比如n=2 序列是00110 两个两个看就是00--0 01---1 11--3 10--2
先总结知识：
1、k进制下，这样的序列长度是k^n+n-1.
首先第一个数长度是n，后面k^n -1个数，每个数只需要增加一位就行了，所以是k^n+n-1....
分类：
其他好文 时间：
2014-08-31 18:44:31
阅读次数：
265
题目链接：点击打开链接
每个点都是最大值，把一整个序列和都压缩在一个点里。
#include
#include
#include
#include
#include
using namespace std;
#define N 100005
#define Lson(x) (x<<1)
#define Rson(x) (x<<1|1)
#define L(x) tre...
分类：
其他好文 时间：
2014-08-31 14:33:31
阅读次数：
169
如何产生1-100之间的100个不重复的随机数 如果这是你是第一次看到这个题目，也许你的想法有很多。1：首先从原始数组中随机选择一个数字，然后将该数字从数组中剔除，再随记选，再剔除，重复99次，就解决了。 我们知道从数组中剔除一个元素的复杂度为O（N)，那么随机选取n个数字，它的复杂度就是O(N.....
分类：
其他好文 时间：
2014-08-30 22:52:00
阅读次数：
304
在2.5亿个整数中找出不重复的整数，注，内存不足以容纳这2.5亿个整数。思路： bitmap用一个bit来代表存在还是不存在，现在我们要判断重不重复，则需要三个状态：不存在，存在一个，存在多个。2bits可以表示四个状态，令00表示不存在，01表示存在1个，10表示存在多个，11无意义。 令2b.....
分类：
其他好文 时间：
2014-08-30 11:09:39
阅读次数：
228
对于sort 可以输出 不重复的字段的用法sort -u 扩展 命令 sortx.sh#!/bin/bash/bin/sort -u $1 -o $1此命令扩展 的意图 去除指定的文件中重复的单字 并写回原文件这个命令对于基于文本处理并作模型构建的同学有方便之处 不必要自己写去重工具了
分类：
系统相关 时间：
2014-08-30 01:11:40
阅读次数：
346
给40亿个不重复的unsigned int的整数，没排过序的，然后再给一个数，如何快速判断这个数是否在那40亿个数当中？其实这一题有个问题，如果只要判断一次的话，那就遍历这40亿个数就好了，时间复杂度O(n)，没有更快的了。但是如果要判断两个数，三个数，那就要多次遍历所有数，显然是不行的。思路： ....
分类：
其他好文 时间：
2014-08-29 19:52:48
阅读次数：
232
1、不做重复的设计。 2、做重复的设计一定做的不重复。 3、不用已经用过的元素。 4、用用过的元素一定要用的不留痕迹。 5、实在没有思路的时候，去“抄”别人的设计。 6、抄别人的设计一定要抄别人为什么这样设计。 7、找到前人的制高点继承，一定比每次从零开始做更高。 8、做设计不是...
分类：
其他好文 时间：
2014-08-29 19:51:08
阅读次数：
200
当年万里觅封侯,和老婆两个人一起北漂,就是为了不重复父辈的那种办任何事都要凭关系铺路的经历,如今自己三十而立,也算是小有成就,却悲催的发现,自己所在的公司已经落后于时代,面临步庞大NOKIA后尘的命运,更有甚者,历经人事变动后剩下的三巨头,还彼此不对付,相互拆台.研发,市场组对各自拥有的资源讳莫如深...
分类：
其他好文 时间：
2014-08-28 17:45:55
阅读次数：
222
鉴于有些同学想要学习NDK，但在网上很难找到一个讲解比较清楚、按照步骤操作可以比较顺利学会NDK的文章，所以写了此篇教程。一．学习本篇教程需要具备的条件：1. 了解JAVA中JNI的概念、好处以及使用方法，网上很多介绍，这里就不重复了。2. 你的电脑配置好了Android应用开发环境，即：JAVA、...
分类：
移动开发 时间：
2014-08-27 09:19:47
阅读次数：
321
