首页 > 2016年02月26日 > 全部分享
偶然看到的面试算法题_最短时间找出十包粉末中的两蓝粉末。
题目:有4个杯子,10包粉末,其中有2包溶于水变蓝,其余无色,粉末溶于水2min才能显现颜色。求找出两包蓝色粉末的最短时间。假设水和粉末用不完。 解:以下给出四种解法,标记10包粉末为(1,2 ... ) 杯子为[1,2,3,4]首先我想会不会是有某种算法,dp 二分。。@~@。。没有,懵懵的。 法
分类:编程语言   时间:2016-02-26 20:40:44    收藏:0  评论:0  赞:0  阅读:159
HDU 5634 Rikka with Phi 线段树
题意:bc round 73 div1 D 中文题面 分析:注意到10^7之内的数最多phi O(log(n))次就会变成1, 因此可以考虑把一段相同的不为1的数缩成一个点,用平衡树来维护。 每次求phi的时候就在平衡树上取出这个区间然后暴力求phi,如果一段数变成了1, 就在平衡树里面删掉它,最后
分类:其他   时间:2016-02-26 20:40:35    收藏:0  评论:0  赞:0  阅读:294
当你输入一个网址的时候,实际会发生什么? (转)
1. 首先嘛,你得在浏览器里输入要网址: 2. 浏览器查找域名的IP地址 导航的第一步是通过访问的域名找出其IP地址。DNS查找过程如下: 浏览器缓存 – 浏览器会缓存DNS记录一段时间。 有趣的是,操作系统没有告诉浏览器储存DNS记录的时间,这样不同浏览器会储存个自固定的一个时间(2分钟到30分钟
分类:其他   时间:2016-02-26 20:40:24    收藏:0  评论:0  赞:0  阅读:263
常用Linux命令备忘
------------------------------------------------------------------------------ 1.加压gz 文件的命令:tar -zxvf nginx-1.9.4.tar.gz 把linux文件夹压缩成tar.gz的命令 解压 tar
分类:系统服务   时间:2016-02-26 20:40:15    收藏:0  评论:0  赞:0  阅读:225
linux内核学习资料链接
1. 内核学习方法,编译、调试等常见问题1.1 关于编译升级内核到2.6.0的一些问题 作者:ommm http://linux.chinaunix.net/bbs/thread-281831-1-5.html 1.2 VMWare Workstation 6.0调试Linux Kernel,竟如此
分类:系统服务   时间:2016-02-26 20:40:04    收藏:0  评论:0  赞:0  阅读:385
PHP 表单验证 - 验证 E-mail 和 URL
----------------------------------------------------------------------------- 本节展示如何验证名字、电邮和 URL。 ----------------------------------------------------
分类:Web开发   时间:2016-02-26 20:39:44    收藏:0  评论:0  赞:0  阅读:250
Java多线程断点下载分析
1、主函数main()——调用抽象类DownloadUtils.java,传入参数:url、fileName、filePath、threadNum 2、DownloadUtils.java——是抽象类,download()为抽象方法,根据传入的参数选择调用的方法 2.1、创建DownloadInfo
分类:编程语言   时间:2016-02-26 20:39:34    收藏:0  评论:0  赞:0  阅读:199
Android APK如何签名
Android项目以它的包名作为唯一标识,如果在同一设备上安装两个相同的应用,后面安装的应用就会覆盖前面安装的应用。为了避免这种情况的发生,我们需要对作为产品发布的应用进行签名。 签名其实有两个作用: (1) 确定发布者的身份。防止别人用相同包名来替换你已安装的程序。 (2) 确保应用的完整性。签名
分类:移动平台   时间:2016-02-26 20:39:25    收藏:0  评论:0  赞:0  阅读:214
eclipse 中的凝视 快捷键
(1)Ctrl+Space 说明:内容助理。提供对方法,变量,參数,javadoc等得提示, 应运在多种场合,总之须要提示的时候可先按此快捷键。 注:避免输入法的切换设置与此设置冲突 (2)Ctrl+Shift+Space 说明:变量提示 (3)Ctrl+/ 说明:加入/消除//凝视,在eclips
分类:系统服务   时间:2016-02-26 20:39:04    收藏:0  评论:0  赞:0  阅读:276
PHP 表单验证 - 完成表单实例
------------------------------------------------------------------------------------------- 本节展示如何在用户提交表单后保留输入字段中的值。 ---------------------------------
分类:Web开发   时间:2016-02-26 20:38:54    收藏:0  评论:0  赞:0  阅读:326
bzoj2658: [Zjoi2012]小蓝的好友(mrx)
太神辣 treap的随机键值竟然能派上用场。。 要用不旋转的treap来进行维护区间信息 1 #include<cstdio> 2 #include<cstring> 3 #include<cstdlib> 4 #include<algorithm> 5 #include<iostream> 6 7
分类:其他   时间:2016-02-26 20:38:34    收藏:0  评论:0  赞:0  阅读:347
ubuntu下node、npm、bower简易安装
1.node、npm安装 官方网站: https://nodejs.org/en/ 执行 wget https://nodejs.org/download/release/v0.12.10/node-v0.12.10-linux-x86.tar.gz 下载压缩包到执行目录 #解压 tar xzvf
分类:系统服务   时间:2016-02-26 20:38:24    收藏:0  评论:0  赞:0  阅读:226
并查集 + 线段树 LA 4730 Kingdom
题目传送门 题意:训练指南P248 分析:第一个操作可以用并查集实现,保存某集合的最小高度和最大高度以及城市个数。运用线段树成端更新来统计一个区间高度的个数,此时高度需要离散化。这题两种数据结构一起使用,联系紧密。 #include <bits/stdc++.h> using namespace s
分类:其他   时间:2016-02-26 20:38:14    收藏:0  评论:0  赞:0  阅读:219
bzoj2657: [Zjoi2012]旅游(journey)
求树的直径 真是太神辣 1 #include<cstdio> 2 #include<cstring> 3 #include<cstdlib> 4 #include<algorithm> 5 #include<iostream> 6 7 using namespace std; 8 9 templat
分类:其他   时间:2016-02-26 20:38:04    收藏:0  评论:0  赞:0  阅读:232
Codeforces Round #334 (Div. 1) C. Lieges of Legendre
Lieges of Legendre 题意:有n堆牛,每堆有ai头牛。两个人玩一个游戏,游戏规则为: <1>从任意一个非空的堆中移走一头牛; <2>将偶数堆2*x变成k堆,每堆x头牛(可以增加牛的个数) 移走最后一头牛的人获胜; 数据:n and k (1?≤?n?≤?100?000,?1?≤?k
分类:其他   时间:2016-02-26 20:37:54    收藏:0  评论:0  赞:0  阅读:291
iOS开发系列--无限循环的图片浏览器
--UIKit之UIScrollView 概述 UIKit框架中有大量的控件供开发者使用,在iOS开发中不仅可以直接使用这些控件还可以在这些控件的基础上进行扩展打造自己的控件。在这个系列中如果每个控件都介绍一遍确实没有必要,所谓授人以鱼不如授人以渔,这里会尽可能让大家明白其中的原理,找一些典型的控件
分类:移动平台   时间:2016-02-26 20:37:45    收藏:0  评论:0  赞:0  阅读:331
小小小女神啊~~~
丹麦皇家芭蕾舞团小小小女神~~ 路人甲:“看到丹麦女神之后。我再也不敢随便叫别人是女神。” 路人乙:“人世间原来还有长成这种女孩子!”“ 路人丙:“瞬间认为自己见识少了。” ??
分类:其他   时间:2016-02-26 20:37:34    收藏:0  评论:0  赞:0  阅读:157
MouseJack:利用15美元的工具和15行代码控制无线鼠标和键盘
分类:其他   时间:2016-02-26 20:37:25    收藏:0  评论:0  赞:0  阅读:140
ScaleToFill模式下图片超出cell边界
自定义cell中添加了UIImageview,设置imageviewUIViewContentModeScaleAspectFill后,图片超出cell边界,应当剪切多余部分 例子: _imageView.contentMode=UIViewContentModeScaleAspectFill; _
分类:其他   时间:2016-02-26 20:37:17    收藏:0  评论:0  赞:0  阅读:190
Matlab中取模(mod)与取余(rem)的区别
取模(mod)与取余(rem)是不同的,通常取模运算也叫取余运算,它们返回结果都是余数。 rem和mod唯一的区别在于: 当x和y的正负号一样的时候,两个函数结果是等同的;当x和y的符号不同时,rem函数结果的符号和x的一样,而mod和y一样。 这是由于这两个函数的生成机制不同,rem函数采用fix
分类:其他   时间:2016-02-26 20:37:05    收藏:0  评论:0  赞:0  阅读:158
1463条   上一页 1 ... 11 12 13 14 15 ... 74 下一页
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!