码迷,mamicode.com
首页 > 其他好文
cf Inverse the Problem (最小生成树+DFS)
题意:N个点。N行N列d[i][j]。d[i][j]:结点i到结点j的距离。问这N个点是否可能是一棵树。是输出YES,否则输出NO。思路:假设这个完全图是由一棵树得来的,则我们对这个完全图求最小生成树,得到原树。(画个图就明白)故我们对完全图求最小生成树,然后用DFS从这棵树上的每个点出发,判断距离...
分类:其他好文   时间:2014-09-30 03:27:22    阅读次数:319
What does enumerable mean?
I was directed to MDN'sfor..in pagewhen it said, "for..in Iterates over the enumerable properties of an object."Then I went to theEnumerability and ow...
分类:其他好文   时间:2014-09-30 03:26:42    阅读次数:223
Intel® Galileo Gen 2 Development Board
Intel 项目参考Intel Galileo board articles and projectsBurglar Alarm Using the Intel® Galileo Board >Create a Display to Track the Days Until MAKE hitsNew...
分类:其他好文   时间:2014-09-30 03:43:12    阅读次数:357
POJ 1046 Color Me Less 最详细的解题报告
题目来源:POJ 1046 Color Me Less题目大意:每一个颜色由R、G、B三部分组成,D=Math.sqrt(Math.pow((left.red - right.red), 2)+ Math.pow((left.green - right.green), 2)+ Math.pow((l...
分类:其他好文   时间:2014-09-30 02:39:52    阅读次数:339
修改pc机的mac地址 以及 mac地址的组成
在"开始"菜单的"运行"中输入regedit,打开注册表编辑器,展开注册表到:HKEY_LOCAL_ MACHINE/System/CurrentControl Set/Control/Class/子键,在子键下的0000,0001,0002等分支中查找DriverDesc(如果你有一块以上的网卡,...
分类:其他好文   时间:2014-09-30 03:29:42    阅读次数:252
菜鸟成长记(一)
九月份看着也快接近尾声了,还想起暑假的时候,群里面一哥们儿在说:七八月不努力,九月回家卖红薯。现在自己的状态难道真的是要回家卖红薯的节奏么…… 刚刚在工作室的群里看到一个消息,不淡定了,瞬间实实在在的正能量了一把,一哥们儿说今天拿到了阿里的offer,面的安全,一天时间三面+offer,这速度也挺....
分类:其他好文   时间:2014-09-30 02:39:22    阅读次数:310
goldengate复制过程字符集处理一例
源端是oracle, al32utf8,表里有乱码,目标端是sybase cp936,两端的DB都不能改字符集,而且源端是目标端的超集,当复制有乱码的数据(非中文或英文数字等),目标端replicat abended.经查,在replicat参数中使用trailcharset utf-8, rep....
分类:其他好文   时间:2014-09-30 03:29:11    阅读次数:355
hdu---(Tell me the area)(几何/三角形面积以及圆面积的一些知识)
Tell me the areaTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1876Accepted Submission(s): 567Pro...
分类:其他好文   时间:2014-09-30 03:29:01    阅读次数:202
HDU 4745 最长回文子序列
题目大意两只青蛙朝不同方向条,每次都到达值相同的位置,不能重复到达自己到过的地方,且不能飞跃已到过的地方我们可以理解为这两只青蛙分别把整个序列遍历了一遍,依次走过所有的点,找到最多相同的点的个数,因为朝不同方向,且形成环,所以可以把数组扩大两倍,写两组一样的数组每次跳完得到的必然可以理解为是一个回文...
分类:其他好文   时间:2014-09-30 02:21:52    阅读次数:202
cf Learn from Life (简单贪心)
有N个人站在一楼。一个电梯最多承载K个人。每个人都有一个想去的楼层。f[1]....f[N]。 f[i]属于[2,2000]从a层到b层需花费abs(a-b)秒。问电梯送完所有人然后回到一楼至少需要多少秒。思路:把每个人想去的楼层从小到大排序。先把高层的人送完再送低层的人,每次送K个。(证明:送最高...
分类:其他好文   时间:2014-09-30 03:45:01    阅读次数:155
图的连通性问题的小结 (双连通、2-SAT)
图的连通性问题包括:1、强连通分量。2、最小点基和最小权点基。3、双连通。4、全局最小割。5、2-SAT一、强连通分量强连通分量很少单独出题,一般都是把求强连通分量作为缩点工具。有三种算法:1、Kosaraju算法。对原图和反图分别进行一次深度优先搜索。2、Tarjan算法。用了时间戳。3、Garb...
分类:其他好文   时间:2014-09-30 03:11:22    阅读次数:250
cf Make It Nondeterministic (简单贪心)
有N个人。每个人都有两个名字。给出这N个人的一个排列。p[1]...p[N]。现在让每个人挑自己丙个名字中的一个名字。问是否存在一种方案,使得挑出来的N个名字按字典序排完以后正好是p[1]...p[N]。思路:按照p[1]..p[N]的顺序挑第p[i]个人名字中小的(要大于第p[i-1]个人挑出来的...
分类:其他好文   时间:2014-09-30 03:27:51    阅读次数:210
Shell中取时间格式方法
Shell中取时间格式方法2007-09-13 15:35常用date的显示格式:date +%F //2007-03-06date +%Y%m%d//20070306date +%T //23:37:11//昨天date +%Y%m%d -d "-1 day"//明天date +%Y%m%d -d...
分类:其他好文   时间:2014-09-30 03:11:01    阅读次数:225
HDU 1757 A Simple Math Problem
A Simple Math ProblemTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 108 Accepted Submission(s): ...
分类:其他好文   时间:2014-09-30 02:20:42    阅读次数:225
Scala语言初识
scala是一种集面向对象特性和函数式特性于一身并可运行在JVM上的强类型静态语言。因为可以运行在JVM上,并在设计时借鉴于大量的java语言特性,故可以和java互动并可以调用java相关类库,这让现在大量掌握java的编程者的智力投资得到极大的利用。并且还借鉴了Elang函数语言及Ruby等.....
分类:其他好文   时间:2014-09-30 02:03:51    阅读次数:284
Cordova 3.x 基础(3) -- 调试Debug工具
Cordova 3.x 基础(3) -- 调试Debug工具? (1)Ripple Emulator? 是基于Google Chrome的移动应用模拟器,已经捐赠给了ASF。Apache Ripple:http://ripple.incubator.apache.org/? Chrome Webstore安装地址:?...
分类:其他好文   时间:2014-09-30 01:36:03    阅读次数:340
项目技术架构层级规划和介绍
四横即四大层次,分别为: 1、用户渠道层:用户渠道层是直接面向最终用户。通过网站的形式向用户提供产品展示、企业市场宣传、对产品的订购、互动分享、客户关怀以及用户中心入口等功能,并提供后期扩展移动终端接入; 2、应用业务层:该层面向的是系统管理人员。 为系统管理人员提供系统的整体管理,包括产品管理、企业管理、栏目管理、交易管理、信息管理、用户管理、统计分析、客户管理和日志管理。 以及对平...
分类:其他好文   时间:2014-09-30 02:25:11    阅读次数:276
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!