皮皮blog

Talk is cheap, Show me the code!

随机选择

http://blog.csdn.net/pipisorry/article/details/44491727 Question:随机播放音乐(随机数相关,带权重) 假设张三的mp3里有1000首歌,现在希望设计一种随机算法来随机播放。与普通随机模式不同的是,张三希望每首歌被随机到的改了吧是与...

2015-03-20 15:10:43

阅读数:1531

评论数:0

面试逻辑题

一位魔术师邀请三位嘉宾A、B、C上台抽取16张扑克牌,分别是 黑桃:J,8,4,2,7,3 红桃:A,Q,4 方片:A,5 梅花:K,Q,5,4,6 然后,这位魔法师从中抽取一张牌,接着把这张牌的点数告诉嘉宾B,把牌的花色告诉嘉宾C,然后嘉宾A要从B与C的对话中判断出这张牌。B与C的对话如下: B...

2014-09-24 12:25:10

阅读数:1506

评论数:0

编程之美读书笔记2.14 - 子数组之和的最大值

问题: 1. 一个由N个整数元素的一维数组,求其所有子数组中元素和的最大值。 2. 如果数组首尾相邻,也就是允许子数组A[i],...,A[n-1],A[0],...,A[j]存在,求其所有子数组总元素和的最大值。 解法1: /* O(n^2) 遍历算法 */ static int max...

2014-09-05 17:30:05

阅读数:1434

评论数:0

编程之美读书笔记2.15 - 子数组之和的最大值(二维)

问题: 求二维数组(矩阵)的子矩阵之和的最大值。 解法: //***************************************************************************************/ //*编程之美2.15 —— 求二维数组矩阵的元素之和最...

2014-09-05 17:10:40

阅读数:1422

评论数:0

Maximum Submatrix & Largest Rectangle

这篇文章将探讨几个和求最大长方形相关的题目,并试图说明如何把一些相对复杂的问题化归成简单的易解的问题。这里的最大,可以指长方形内所有元素之各最大,也可以指面积最大。 问题一(最大和子矩阵) : 有一个 m x n 的矩阵,矩阵的元素可正可负。请找出该矩阵的一个子矩阵(方块),使得其所有元素之和在...

2014-09-04 10:20:10

阅读数:1419

评论数:0

编程之美读书笔记1.8 - 小飞的电梯调度算法

问题: 亚洲微软研究院所在的希格玛大厦一共有6部电梯。在高峰时间,每层都有人上下,电梯每层都停。实习生小飞常常会被每层都停的电梯弄的很不耐烦,于是他提出了这样一个办法: 由于楼层并不算太高,那么在繁忙的上下班时间,每次电梯从一层往上走时,我们只允许电梯停在其中的某一层。所有乘客从一楼上电梯,到达某...

2014-07-03 19:28:03

阅读数:1310

评论数:0

编程之美读书笔记1.3 —— 一摞烙饼的排序

问题:     星期五的晚上,一帮同事在希格玛大厦附近的“硬盘酒吧”多喝了几杯。程序员多喝了几杯之后谈什么呢?自然是算法问题。有个同事说:“我以前在餐馆打工,顾客经常点非常多的烙饼。店里的饼大小不一,我习惯在到达顾客饭桌前,把一摞饼按照大小次序摆好——小的在上面,大的在下面。由于我一只手托着盘子...

2014-07-02 15:56:15

阅读数:937

评论数:0

编程之美读书笔记1.2——中国象棋将帅问题

问题:题目:下过中国象棋的朋友都知道,双方的“将”和“帅”相隔遥远,并且它们不能照面。在象棋残局中,许多高手能利用这一规则走出精妙的杀招。假设棋盘上只有“将”和“帅”二子(如图1-3所示)(为了下面叙述方便,我们约定用A表示“将”,B表示“帅”): A、B二子被限制在己方3×3的格子里运...

2014-07-02 10:16:15

阅读数:1327

评论数:0

编程之美读书笔记1.1——让CPU占用率曲线听你的指挥

问题:如果机器是多CPU,上面的程序会出现什么结果?如何在多个CPU时显示同样的状态?例如,在双核的机器上,如果让一个单线程的程序死循环,能让两个CPU的使用率达到50%的水平么?为什么? 多CPU的问题首先需要获得系统的CPU信息。可以使用GetProcessorInfo()获得多处理器的信息...

2014-07-01 16:23:50

阅读数:1644

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭