#include<stdio.h>#include<stdlib.h>#include<time.h> void main(){ time_t ts; srand((unsigned int)time(&ts)); int a[10]; for (int i = 0; i < 10; i++) { ...
分类：
其他好文 时间：
2018-06-11 23:40:35
阅读次数：
174
? 照着书上的代码，写了几个一步归约的计算，只计算一步，将原数组归约到不超过 1024 个工作项 ● 代码 ● 输出结果 ...
分类：
其他好文 时间：
2018-06-07 14:27:35
阅读次数：
156
给定一个byte数组，要求统计byte数组的bitcount，也就是byte数组中为1的位的个数。 Redis提供了位数组数据结构，位数组是相对独立的一个程序，在《Redis设计与实现》（黄建宏著）一书中，对此有详细介绍。 回到问题上来，看到这个问题的第一印象就是暴力。假设byte数组长度为n，那么 ...
分类：
其他好文 时间：
2018-05-25 22:51:15
阅读次数：
181
此为平衡树系列最后一道：二逼平衡树您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作： 1.查询k在区间内的排名2.查询区间内排名为k的值3.修改某一位值上的数值4.查询k在区间内的前驱(前驱定义为小于x，且最大的数)5.查询k在区间内的后继(后继定义为大于x，且最小的 ...
分类：
其他好文 时间：
2018-05-25 21:06:32
阅读次数：
206
要求： 写了三种算法：FIFO， LRU, OPT. 指导书上有一个错误，即要求的磁道是0 - 319， 但是如果按照指导书上的指令生成方法， 可能会生成320这条指令，自己写个检测语句就成了。。 FIFO可能有点小问题，就是检测某页面是否在内存中是时可能出错（极低概率），还没有找出来。 ...
分类：
编程语言 时间：
2018-05-24 19:57:04
阅读次数：
268
#include #include int main() { srand((unsigned)time(NULL));//srand()就是给rand()提供种子seed for (int i = 0; i < 100; i++) { int num = rand()%100;//对100取余操作 ... ...
分类：
编程语言 时间：
2018-05-23 02:16:53
阅读次数：
232
rand函数在产生随机数前，需要系统提供的生成伪随机数序列的种子，rand根据这个种子的值产生一系列随机数。如果系统提供的种子没有变化，每次调用rand函数生成的伪随机数序列都是一样的。srand(unsigned seed)通过参数seed改变系统提供的种子值，从而可以使得每次调用rand函数生成 ...
分类：
编程语言 时间：
2018-05-23 02:11:55
阅读次数：
262
投骰子的随机游戏 每个骰子有六面，点数分别为1、2、3、4、5、6。游戏者在程序开始时输入一个无符号整数，作为产生随机数的种子。 每轮投两次骰子，第一轮如果和数为7或11则为胜，游戏结束；和数为2、3或12则为负，游戏结束；和数为其它值则将此值作为自己的点数，继续第二轮、第三轮...直到某轮的和数等 ...
分类：
其他好文 时间：
2018-05-21 23:38:28
阅读次数：
351
问题描述 给定一个m × n (m行, n列)的迷宫，迷宫中有两个位置，gloria想从迷宫的一个位置走到另外一个位置，当然迷宫中有些地方是空地，gloria可以穿越，有些地方是障碍，她必须绕行，从迷宫的一个位置，只能走到与它相邻的4个位置中,当然在行走过程中，gloria不能走到迷宫外面去。令人头 ...
分类：
其他好文 时间：
2018-05-12 13:47:52
阅读次数：
165
#include #include #include //sort要包含的头文件 #include using namespace std; struct st { int x,y; }; st s[10]; bool cmp(st a,st b)//自定义的比较函数 { if (a.x<b.x)/... ...
分类：
其他好文 时间：
2018-05-05 16:48:54
阅读次数：
150
