Programming Perl----------Column1

原创 2012年05月31日 14:03:53


Problem 3.

    This problem let us write all the solutions, and run, then based on the results we can get the most effective solution.

Now I don't want to compare these solutions including last file has given.

C++ bitset solution:

#include <iostream>
#include <bitset>

#define MAX_LENGTH 10000000

int main (int argc, char *argv[]) {
    std::bitset<MAX_LENGTH> array;

    int32_t i;
    for (i = 0; i < MAX_LENGTH; i++) {
        array[i] = 0;
    }

    i = 0;
    while (std::cin >> i) {
        array[i] = 1;
    }

    for (i = 0; i < MAX_LENGTH; i++ ) {
        if (array[i]) {
            std::cout << i << " is set" << std::endl;
        }
    }

    return 0;
}

C using the last file functions:

#include <stdlib.h>
#include <stdio.h>

#define MAX_LENGTH 10000000
#define INT_LENGTH 32
#define SHIFT 5
#define MASK 0X1F

int32_t integerArray[1 + MAX_LENGTH >> SHIFT];

void set(int32_t i){
    integerArray[i >> SHIFT] |= (1 << (i & MASK));
}

void clear(int32_t i) {
    integerArray[i >> SHIFT] &= ~(1 << (i & MASK));
}

int test(int32_t i) {
    return integerArray[i >> SHIFT] & (1 << (i & MASK));
}

int main (void) {
    int32_t i;
    for (i = 0; i < 10000000; i++) {
        clear(i);
    }

    while (scanf("%d", &i) != EOF) {
        set(i);
        if (test(i)) {
            printf ("%d is set\n", i);
        }
    }

    return 0;
}




动态规划(dynamic programming)初步入门

通过金矿模型介绍动态规划 点击下载01背包测试数据.rar                 对于动态规划,每个刚接触的人都需要一段时间来理解,特别是第一次接触的时候总是想不通为什么这种方法可行,...
  • bit_zcy
  • bit_zcy
  • 2016年03月22日 10:16
  • 3391

IAP(In Application Programming)在线应用编程

In Application Programming在应用编程  IAP是In Application Programming的首字母缩写,IAP是用户自己的程序在运行过程中对User Flash的部...
  • ysdaniel
  • ysdaniel
  • 2011年07月25日 12:04
  • 3953

The Elements of Programming Style 读书总结

(The Elements Of Programming Style, Second Endition, Kernigan and Plauger) 这是一本关于编程风格经典的老书了,一些经典的...
  • jinvmen
  • jinvmen
  • 2016年05月06日 22:23
  • 345

Art of Multiprocessor Programming 答案 ch3

21 A,B复合之后的任一静止状态必然同时是A和B的静止状态,则由这个静止状态分开的任何方法都满足 原理3.3.2 22.1 是。静态一致可复合。 22.2 否。...
  • fulltopic
  • fulltopic
  • 2013年12月03日 00:50
  • 3641

【动态规划】Dynamic Programming

动态规划 一、动态规划 动态规划(Dynamic Programming)是一种设计的技巧,是解决多阶段决策过程最优化问题的通用方法。 基本思想:将待求解问题分解成若干个子问题,先求解子问题,然后从...
  • lisong694767315
  • lisong694767315
  • 2014年11月27日 16:41
  • 5923

《The C Programming Language》读书笔记总结 <一>.基础篇

写了这么多年的C代码,回过头来再看《The C Programming Language》这本书,作者Brian W. Kernighan和C语言之父Dennis M. Ritchie。感觉里面的知识...
  • Eastmount
  • Eastmount
  • 2015年10月21日 16:14
  • 2263

Programming Methodology(三)

首先是每篇的BUFF时刻,贴上偶像李开复喜欢的一首诗,虽然他最近被黑的蛮惨的,但是在我迷茫的时候看他的经历还是获益匪浅的~ 未选择的路    ----By  Robert Frost 黄色的树...
  • Nirvanao0
  • Nirvanao0
  • 2012年04月09日 22:22
  • 271

Expert Python Programming, 2nd Edition(读书笔记,似乎对Python 3.5并未着墨强调,但是代码示例容易看懂一点)

Expert Python Programming, 2nd Edition 目录 1 Python当前状态2 语法最佳实践:class级别以下3 语法最...
  • cteng
  • cteng
  • 2016年08月09日 13:41
  • 873

科学的编程-the science of programming

买了一本80s年代的书,名字叫做th
  • dexter_morgan
  • dexter_morgan
  • 2014年10月19日 19:35
  • 1519

动态规划(dynamic programming)原理

首先声明!鉴于之前有一段时间经常有朋友问我一些DP的问题,趁着现在有点时间,我在网上找了很多关于DP的资料,也希望大家可以通过这篇文章有一些收获!   引入问题:现在我有1块,3块,5块的硬币,假设我...
  • q623702748
  • q623702748
  • 2016年04月30日 17:21
  • 1792
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Programming Perl----------Column1
举报原因:
原因补充:

(最多只允许输入30个字)