题目链接：点击打开链接
题意：
给定n*m的矩阵
# 是墙 . 和字母是平地
最多有26个字母（不重复出现）
下面k个指令，
每个指令代表移动的方向和步数。
若以某个字母为起点，依次执行所有的指令，任何过程都不会撞到墙或走出地图，则这个字母合法。
按字典序输出所有合法的字母。若没有字母合法则输出' no solution'
预处理一下前缀和然后暴力。
#include ...
分类：
其他好文 时间：
2014-09-01 19:39:13
阅读次数：
239
用Fortran生成随机数的方法很简单，就是：call random_seed ()call random_number (rd)生成随机数组可以这样：do k = 1,10 call random_seed () call random_number (rd) x(k) = rd !do ...
分类：
其他好文 时间：
2014-09-01 15:30:13
阅读次数：
913
坐标系与基本图元（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
