码迷,mamicode.com
首页 > 2015年08月17日 > 全部分享
UVA 147- Dollars(dp之子集和问题)
题目地址:UVA 147 题意:给定11种面值分别为100元, 50元, 20元, 10元, and 5元 and 2元, 1元, 50分, 20分, 10分 and 5分的钱,现在给定一个钱数,求出可以组成的种类数。 思路:子集和问题:S={ x1 , x2 ,…, xn }是一个正整数的集合,c是一个正整数。子集和问题判定是否存在S的一个子集S1,使得s1中的各元素之和等于c。 最突出的事...
分类:其他好文   时间:2015-08-17 21:49:20    阅读次数:154
Google之大规模分布式系统的监控基础架构Dapper
[说明:本文是阅读Google论文“Dapper, a Large-Scale Distributed Systems Tracing Infrastructure”之后的一个简要总结,完整译文可参考此处。 另论文“Uncertainty in Aggregate Estimates from Sampled Distributed Traces”中有关于采样的更详细分析。此外,Twitt...
分类:移动开发   时间:2015-08-17 21:46:50    阅读次数:471
java网络编程基础
/*  * 1.IP地址:InetAddress对象  * 网络中设备的标识。  * 不一记忆,可用主机名。  * 本地回环地址:127.0.0.1,主机名:localhost。  * 2.端口号:么有对象  * 用于标识进程的逻辑地址,不同进程的标识。  * 有效端口:0~65535,其中0~1024系统使用或保留端口。  * 3.传输协议:  * 通讯的规则。  *  ...
分类:编程语言   时间:2015-08-17 21:49:38    阅读次数:146
《head first python》— 函数定义、模块与发布、共享代码
1.定义一个函数 假如一个函数已经发布,则升级时,为新添加的变量设定缺省值的设定可以保证不同版本函数的兼容。 def print_lol(the_list, indent=False, level=0, fh=sys.stdout): """ 格式化输出列表(包含嵌套和非嵌套列表),一次显示一行,嵌套列表可以缩进 indent:是否缩进;level:tab缩进个数;fh为写入文件地址,默认显示...
分类:编程语言   时间:2015-08-17 21:47:13    阅读次数:208
nvme 驱动详解 之1
按照老的套路,在分析一个driver时,我们首先看这个driver相关的kconfig及Makefile文件,察看相关的源代码文件. 在开始阅读一个driver,通常都是从module_init or syscall_init函数看起。   下面让我们开始nvme的旅程吧。 首先打开driver/block下的kconfig文件,其中定义了BLK_DEV_NVME config,如下。 ...
分类:其他好文   时间:2015-08-17 21:47:01    阅读次数:787
线性回归与递归下降
回归分析是一种统计学上分析数据的方法,目的在于了解两个或多个变数间是否相关、相关方向与强度,并建立数学模型以便观察特定变数来预测研究者感兴趣的变数。更具体的来说,回归分析可以帮助人们了解在只有一个自变量变化时因变量的变化量。 回归分析是建立因变数Y与自变数X之间关系的模型,可以有一个自变量X,也可以超过一个自变量(X1, X2 … Xi)。  回归分析目的在于找出一条最能够代表所有观测资料的函数(...
分类:其他好文   时间:2015-08-17 21:48:41    阅读次数:1269
hdoj 2066 一个人的旅行
一个人的旅行 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 24646    Accepted Submission(s): 8529 Problem Description 虽然草儿是个路痴(就是在杭电待了一年多,居然...
分类:其他好文   时间:2015-08-17 21:47:14    阅读次数:137
机房收费系统—测试分析报告
测试分析报告 1引言 1.1编写目的 测试分析报告是在测试的基础上,对测试数据功能问题进行分析归纳记录的过程,测试过程是软件开发中不可或缺的组成环节。对软件的功能升级改造都起着至关重要的作用。而且,对今后开发者阅读源程序,根据测试数据和结果分析软件功能和局限性奠定了很好的基础。为开发者开发软件节省大量的时间和精力。 本文档的预期读者为软件开发人员。 1.2背景 A、待开发软件名称:机房...
分类:其他好文   时间:2015-08-17 21:46:43    阅读次数:226
HDU - 5392 Infoplane in Tina Town
题目大意:给出一个序列,求变换几次可以回到原来的位置。比如 1 3 2 ,3 不在原来的位置,变到3位置,次数加1,2变到2,次数+1.得到2.。解题思路:做法就是分解循环长度。然后求下最小公倍数。但是不能直接用lcm求最小公倍数。。我们可以考虑用质数分解来求,即公共的质因子乘每个数本身的质因子。#include #include #include <algori...
分类:其他好文   时间:2015-08-17 21:45:35    阅读次数:119
uva 10335 - Ray Inside a Polygon(几何)
题目链接:uva 10335 - Ray Inside a Polygon 恶心题,注意精度和输出等问题,代码中有标识,后面有一些数据。 #include #include #include #include #include using namespace std; const double pi = 4 * atan(1); const double eps =...
分类:其他好文   时间:2015-08-17 21:46:04    阅读次数:100
hdu 2680 Choose the best route
本题链接:点击打开链接 本题大意:         输入n,m,s,代表标号为1--n,有m组数据,终点为s。每组数据输入两个点及权值。然后输入w,代表有w个起点,然后输入各起点。求起点到终点的最短时间。 解题思路:         本题也是最短路径问题。有多个起点,本题也是与hdu 一个人的旅行 采取相同的方法。另外选取一个点,将各起点据此点的距离记为0,并以此点最为起点。 具体请参考...
分类:其他好文   时间:2015-08-17 21:47:13    阅读次数:167
Finding Nemo (poj 2049 超级蛋疼的bfs)
题意:二位坐标内告诉一些墙和门,儿子被困在里面,父亲在(0,0)处出发去救儿子,要求穿过的门数最少,输出最少门数。 思路:我是把它转化成了平常的二维地图,先从(0,0)dfs走遍迷宫外的所有能到达的点并标记,然后从儿子所在地出发bfs,step记录穿过了多少扇门,当走到迷宫外遇到dfs访问过的点就表示出来了。今天做的几个poj上的题怎么都这么蛋疼,实在无语了,实际测试数据有大于199的!!!具体去看discuss吧,我也是看了里面的才过。。。...
分类:其他好文   时间:2015-08-17 21:47:36    阅读次数:165
写报告心法
1.如果写报告写的巨丑无比,估计是永远不会成为leader的。PPT的基础能力是个硬技术,能提高就提高。 2.报告很重要,一点儿不比你心里所想的实际的工作分量少。多数情况下写报告很花费时间,如果抱着报告只是报告而已,尽快写完去做实际的工作才是正确的想法,那简直是大错特错。你要知道,有些时候一份报告会花费2周时间,甚至2月时间。 3.自己写自己说的报告,算是最幸运的了;别人说自己写的,如果那个别...
分类:其他好文   时间:2015-08-17 21:46:46    阅读次数:112
vijos- P1383盗窃-黑珍珠 (python + 代码优化)
P1383盗窃-黑珍珠 Accepted 标签:怪盗基德 VS OIBH[显示标签] 背景 怪盗基德 VS OIBH 第二话 描述 今次怪盗基德再次对阵OIBH,目标是Black Star!基德已经突破了数层封锁,到达 了OIBH总部存放Black Star的房间门口。OIBH的人也不是等闲之辈...
分类:编程语言   时间:2015-08-17 21:46:06    阅读次数:159
一起talk C栗子吧(第三十七回:C语言实例--获取当前日期和时间)
各位看官们,大家好,上一回中咱们说的是螺旋矩阵的例子,这一回咱们说的例子是:获取当前日期和时 间。闲话休提,言归正转。让我们一起talk C栗子吧! 看官们,在正式开始之前,我先问一个问题:如果我们想查看当前的日期和时间怎么办?“看表呀!“ 。从 这位看官的回答中,就能看出来大家还没有进入状态。我的意思是:我们在Mint系统上如果想查看当前的 日期和时间,应该怎么办? ”使用date命令”。...
分类:编程语言   时间:2015-08-17 21:46:39    阅读次数:112
[Leetcode] Surrounded Regions
使用DFS可能会溢出,所以使用BFS比较保险。对于矩阵的位置如何保存,刚开始我想到使用创建class node来保存横纵坐标,当发现参考文献【1】的时候,才发现,只需要一个整数值,就可以了。position = rowindex*col + colindex;如要得到相应的横纵坐标,使用相反的取模等...
分类:其他好文   时间:2015-08-17 21:43:34    阅读次数:102
underscore objects
_.keys():获取对象的属性名,不包含原型链_.has():对象本身是否包含指定的属性,不检查原型链,是hasOwnProperty的安全封装_.values():返回对象的值,不包含原型链的值_.uniq():去重;_union():去重,可以传入多个数组,返回一个数组;_.extend():...
分类:其他好文   时间:2015-08-17 21:45:25    阅读次数:121
2350条   上一页 1 ... 17 18 19 20 21 22 23 ... 139 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!