38

原创 2012年03月22日 17:15:10
38. 
1.用天平(只能比较,不能称重)从一堆小球中找出其中唯一一个较轻的,使用x次天平,
最多可以从y个小球中找出较轻的那个,求y与x的关系式。
递归,x=1,y=3
2.有一个很大很大的输入流,大到没有存储器可以将其存储下来,
而且只输入一次,如何从这个输入流中随机取得m个记录。
3.大量的URL字符串,如何从中去除重复的,优化时间空间复杂度
1. Use hash map if there is enough memory.
2. If there is no enough memory, use hash to put urls to bins, and do it until we can fit the bin into memory.

洛谷1086/NOI题库1.13.38/NOIP2004普及组第2题 花生采摘

本题地址: http://www.luogu.org/problem/show?pid=1086 题目描述 鲁宾逊先生有一只宠物猴,名叫多多。这天,他们两个正沿着乡间小路散步,突然发现路边的告示牌...
  • qq_17259291
  • qq_17259291
  • 2015年10月22日 21:19
  • 488

2.3.第八个实验--使用38译码器驱动数码管

2.7.第八个实验–使用38译码器驱动数码管实验目的:使用38译码器来驱动数码管来节省IO端口预备知识:(1)什么是38译码器? 38译码器有3个输入端口A、B、C和8个...
  • Hanfeng_1999
  • Hanfeng_1999
  • 2016年05月18日 21:44
  • 3601

同时开启录音录像,报错mediarecorder start failed -38

背景: 由于有些手机(如小米、魅族、华为)添加了权限管理,所以项目中需要在正式录音/录像之前,检查是否有权限。 测试中发现, 小米手机没有录音权限的时候,文件可以生成,但是一开始有大...
  • hzxpyjq
  • hzxpyjq
  • 2015年04月16日 14:50
  • 2250

Android 视频录制 动态图

在Android 4.4(Kitkat - API level 19)上集成了一个比较好用的视频(.mp4格式)录制功能 – screenrecord 。使用方法 基本用法 $adb she...
  • lyltiger
  • lyltiger
  • 2015年08月26日 18:35
  • 1990

使用jprobe构建镜像协议栈的原理与感悟

突然回想起了往事,那是2007年的冬天的一个周五,我在看我的老湿调试Linux协议栈的IP层,只见他修改了路由查找的逻辑,然后直接make install了一下就即时生效了,当时我只知道的是,修改了这...
  • dog250
  • dog250
  • 2014年06月07日 13:00
  • 4700

[普及] NOIP 2004 花生采摘

模拟
  • chai_jing
  • chai_jing
  • 2016年10月31日 15:52
  • 309

《笨办法学Python》 第38课手记

《笨办法学Python》 第38课手记本节课内容较多,可以慢慢理解,涉及到了列表和数组不一样地方,以及一些函数和功能。原代码如下(缩进统一使用四个空格):# create a mapping of s...
  • Solo95
  • Solo95
  • 2016年02月13日 10:53
  • 1115

LCD1602(程序)

#include #include "./delay/delay.h" #define LCD_WRITE_DATA 1 #define LCD_WRITE_COM 0 #define LCDPOR...
  • ryan_jianjian
  • ryan_jianjian
  • 2016年09月16日 20:57
  • 283

FPGA 3-8译码器

模块文件代码: module decoder3_8(a,b,c,dout); input a,b,c; output [7:0] dout; reg [7:0] dout; alw...
  • u011430438
  • u011430438
  • 2016年01月29日 20:22
  • 813

剑指offer-面试题28.字符串的排列

题目:输入一个字符串,打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba.   此题的主要步骤由如...
  • u013018721
  • u013018721
  • 2016年04月08日 12:52
  • 438
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:38
举报原因:
原因补充:

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