wyj7260的专栏

转载自http://blog.sina.com.cn/s/blog_692c05d20100jwjz.htmlTaken from "Introduction to The Design and Analysis of Algorithms" by Anany Levitin节选自《算法设计与分析基础》潘彦 译蛮力法就像宝剑不是撬棍一样，科学也很少使用蛮力。——Edward

#include using namespace std;bool ifHasNum(int *data,int row, int col, int num){ if(data == NULL || row <= 0 || col <= 0){ return false; } int i = 0; int j = col - 1; while(i = 0){ if(nu

我要做的是提取Test_case的名字，以及Test_case的持续时间（单位秒）：下面是一段示例元数据Start| 20140618 root (6033) | tpi 1.4 | 14:53:52 10050943579848 0 |Start| 20814 SunOS 5.11 11.2 i86pc tcx4440-01 |STF_ENV| STC_NAME = os-zones |

#define GREEDY_RECURIVE#ifdef GREEDY_RECURIVE#include #include #include using namespace std;void recursive_activity_selector( const int started[], const int finished[],vector& result, int i,in

/*时间限制:10000ms单点时限:1000ms内存限制:256MBFor this question, your program is required to process an input string containing only ASCII characters between ‘0’ and ‘9’, or between ‘a’ and ‘z’ (including

#include #include#define BufferLength 500#define NUM_BENCHMARKS 10int isBufferContainsStr(char buffer[], char str[], int n) { int isContains=0; int i = 0; int j = 0; int k = 0; for(i=0; i

#include //LENGTH 为有序表长度 #define LENGTH 6 //int binarySearch(int a[], int value, int len){ int low = 0; int high = len - 1; int mid = 0; while(low <= high){ mid = low + (high - low) / 2;

将文件leakyCellFile_32GB_1024ms.txt中的十进制数转化为2进制数，存储在文件HashSourceFile_2中。由于c中没有直接输出2进制的函数，所以选择，首先将文件leakyCellFile_32GB_1024ms.txt转化为16进制HashSourceFile16.txt，然后读取HashSourceFile16.txt中的16进制数，运用switch，将16进

今天在做dram的模拟时候，需要用rand()函数模拟dram的cell的retention time，所以查看了一个rand()函数，该函数能产生0到RAND_MAX之间的数。不同平台下RAND_MAX值不同，我在32bit的windows VC6.0下测试，得出RAND_MAX 的值为32767（即2^15 - 1）。我在64bit的ubuntu下，测试，得到RAND_MAX的值为21

#include "StdAfx.h"//源代码：#include  #include #include #include #include #define NoEdge 1000struct MinHeapNode{    int lcost; //子树费用的下界    int cc; //当前费用    int rcost; //x[s:

转载自：https://gist.github.com/jboner/2841832 Latency Comparison Numbers--------------------------L1 cache reference 0.5 nsBranch mispredict 5 nsL

MapReduce这篇论文由google的两位大牛Jeffery Dean和 Sanjay Ghemawat于2004年发表在操作系统设置和实现(OSDI)会议上。作者简介首先我们来了解一下Jeff Dean 和 Sanjay Ghemawat这两位大牛。Jeff Dean是一个谷歌的系统基础设施部门的研究员。Jeff Dean是ACM的一个资深会员，他曾以优异成绩取得了美国明尼苏达大学的

/*#include using namespace std; *//** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */cla