题目：http://acm.nefu.edu.cn/JudgeOnline/problemshow.php?problem_id=612 1
/*http://acm.nefu.edu.cn/JudgeOnline/problemshow.php?problem_id=612 2
关键是对数处理位数...
分类：
其他好文 时间：
2014-04-30 19:46:56
阅读次数：
411
题目：Erwin最近对一种叫"thair"的东西巨感兴趣。。。在含有n个整数的序列a1,a2......an中，三个数被称作"thair"当且仅当i k do
dec(j); 32 if i j); 40 if i 0) do 59 begin 60 in...
分类：
其他好文 时间：
2014-04-30 14:58:46
阅读次数：
501
// 题意： // 输入两个整数N, H，按照字典序输出所有长度为N，恰好包含H个1的01串
// 规模：1#include#include#include#includeusing namespace std;int n,h;int
buf[16];void solve(int c0, int c...
分类：
其他好文 时间：
2014-04-29 23:19:55
阅读次数：
416
2014-04-28
21:45题目：就地交换两个数，不使用额外的变量。解法：没说是整数，我姑且先当整数处理吧。就地交换可以用加法、乘法、异或完成，其中乘法和加法都存在溢出问题。三种方法都不能处理交换同一个数的情况，需要条件判断。代码：
1 // 17.1 Do a swapping in-plac...
分类：
其他好文 时间：
2014-04-29 17:19:40
阅读次数：
343
引入有时候我们需要在程序中生成随机数，但是在Objective-c中并没有提供相应的函数，好在C中提供了rand()、srand()、random()、arc4random()几个函数。那么怎么使用呢？下面将简单介绍：使用1、获取一个随机整数范围在：[0,100)包括0，不包括100intx
=ar...
分类：
其他好文 时间：
2014-04-29 16:51:50
阅读次数：
625
基于OpenGL ES的GLfixed类型使用OpenGL
ES中引入了GLfixed类型。这个类型一般被定义为int，32位。高16位表示整数部分，低16位表示小数部分。由于其整数部分和小数部分所占用的比特数固定，所以也被称为定点类型——fixed
type。 这个类型的小数部分一般占用低16位，...
分类：
其他好文 时间：
2014-04-29 16:44:42
阅读次数：
563
2014-04-28
22:49题目：给定一个整数数组。如果你将其中一个子数组排序，那么整个数组都变得有序。找出所有这样子数组里最短的一个。解法：线性时间，常数空间内可以解决，思想类似于动态规划。通过正反扫描两次，可以得出这个区间的两端。只要存在i
a[j]，那么这个区间[i, j]就必须被排序，....
分类：
其他好文 时间：
2014-04-29 16:11:53
阅读次数：
408
2014-04-29
00:04题目：给定一个整数数组，找出所有加起来为指定和的数对。解法1：可以用哈希表保存数组元素，做到O(n)时间的算法。代码： 1 // 17.12
Given an array of integers and target value, find all pairs in ...
分类：
其他好文 时间：
2014-04-29 15:08:13
阅读次数：
469
2014-04-29
01:02题目：从m个整数里随机选出n个整数，要求等概率。解法：和洗牌的算法类似，每次随机抽出一个数，抽n次即可。时间复杂度O(m *
n)，空间复杂度O(m)。代码： 1 // 18.3 pick m integers randomly from an array of n ...
分类：
其他好文 时间：
2014-04-29 14:42:32
阅读次数：
345
//现在输入一个正整数k,找到所有的正整数x>=y,使得1/k=1/x+1/y.#includeusing
namespace std;int main(){ int n; //测试数据组数 cin>>n; int y; double x;
while(n--) ...
分类：
其他好文 时间：
2014-04-29 09:38:47
阅读次数：
360
