首页 > 2015年03月08日 > 全部分享
【连通图|强连通分量+dfs】POJ-3160 Father Christmas flymouse
给出一张有向图,图上各点有权值,权值可能为负,选择图上一个顶点出发,每个点的权值可以选择加或者不加,求可能得到的最大权值和。...
分类:其他   时间:2015-03-08 15:44:50    收藏:0  评论:0  赞:0  阅读:386
Android获取屏幕分辨率官方推荐的新方法
WindowManager wm = this.getWindowManager(); Point screenAttribute = new Point(); wm.getDefaultDisplay().getSize(screenAttribute); Toast.makeText(this, "Screen Width:" + screenAttribute.x +",Scre...
分类:移动平台   时间:2015-03-08 15:44:46    收藏:0  评论:0  赞:0  阅读:211
漂亮的Js拖动层,窗口拖拽(改变大小/最小化/最大化/还原/关闭)
漂亮的JS窗口拖拽(改变大小/最小化/最大化/还原/关闭),特点:① 窗口可以拖动;② 窗口可以通过八个方向改变大小;③ 窗口可以最小化、最大化、还原、关闭;④ 限制窗口最小宽度/高度。...
分类:Web开发   时间:2015-03-08 15:44:30    收藏:0  评论:0  赞:0  阅读:173
JavaScript继承详解(一)
几乎每个开发人员都有面向对象语言(比如C++、C#、Java)的开发经验。 在传统面向对象的语言中,有两个非常重要的概念 - 类和实例。 类定义了一类事物公共的行为和方法;而实例则是类的一个具体实现。 我们还知道,面向对象编程有三个重要的概念 - 封装、继承和多态。...
分类:编程语言   时间:2015-03-08 15:44:20    收藏:0  评论:0  赞:0  阅读:239
JavaScript继承详解(二)
this表示当前对象,如果在全局作用范围内使用this,则指代当前页面对象window; 如果在函数中使用this,则this指代什么是根据运行时此函数在什么对象上被调用。 我们还可以使用apply和call两个全局方法来改变函数中this的具体指向。...
分类:编程语言   时间:2015-03-08 15:44:10    收藏:0  评论:0  赞:0  阅读:250
Unique Paths
A robot is located at the top-left corner of a m x n grid (marked 'Start' in the diagram below). The robot can only move either down or right at any point in time. The robot is trying to reach the ...
分类:其他   时间:2015-03-08 15:44:00    收藏:0  评论:0  赞:0  阅读:244
JavaScript继承详解(三)
在第一章中,我们使用构造函数和原型的方式在JavaScript的世界中实现了类和继承, 但是存在很多问题。这一章我们将会逐一分析这些问题,并给出解决方案。 注:本章中的jClass的实现参考了Simple JavaScript Inheritance的做法。...
分类:编程语言   时间:2015-03-08 15:43:50    收藏:0  评论:0  赞:0  阅读:318
Orientation Auto Rotation旋转屏幕crash问题(Unity3D开发之十四)
今天运行一个场景时候,welcome场景可以旋转,进入主场景后发现只要旋转手机屏幕就会crash。*** Terminating app due to uncaught exception 'NSInternalInconsistencyException', reason: 'UnityDefaultViewController should be used only if unity is se...
分类:编程语言   时间:2015-03-08 15:43:40    收藏:0  评论:0  赞:0  阅读:355
正则表达式
简单介绍了正则表达式。...
分类:其他   时间:2015-03-08 15:43:30    收藏:0  评论:0  赞:0  阅读:94
POJ 3273 Monthly Expense
Monthly Expense Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 16076   Accepted: 6408 Description Farmer John is an astounding accounting wizard and has r...
分类:其他   时间:2015-03-08 15:43:20    收藏:0  评论:0  赞:0  阅读:264
2014级第一次选拔赛题解
A回 完全背包转01背包,01背包的二进制优化。 对于N种商品,每种Mi件,收益为Pi,体积为Vi。 可以看做有sigma(M)件这样的商品,每种商品只有要或不要两种状态,于是完全背包转化为01背包。 此时的时间复杂度为O( sigma(Mi)*V ),二进制可以优化到O(sigma(log(Mi) )*V ); 对于[1,n]区间内的所有整数可以有2^0,2^1,.,2^i, 以...
分类:其他   时间:2015-03-08 15:43:10    收藏:0  评论:0  赞:0  阅读:298
Python标准库:内置函数print(*objects, sep=' ', end='\n', file=sys.stdout, flush=False)
本函数是实现对象以字符串表示的方式格式化输出到流文件对象file里。其中所有非关键字参数都按str()方式进行转换为字符串输出,关键字参数sep是实现分隔符,比如多个参数输出时想要输出中间的分隔字符;关键字参数end是输出结束时的字符,默认是换行符\n;关键字参数file是定义流输出的文件,可以是标准的系统输出sys.stdout,也可以重定义为别的文件;参数flush是立即把内容输出到流文件,不...
分类:编程语言   时间:2015-03-08 15:43:00    收藏:0  评论:0  赞:0  阅读:1274
UVA 11468(Substring-AC自动机上dp)[Template:AC自动机]
Substring Given a set of pattern strings, and a text, you have to find, if any of the pattern is a substring of the text. If any of the pattern string can be found in text, then print “yes”, othe...
分类:其他   时间:2015-03-08 15:42:50    收藏:0  评论:0  赞:0  阅读:333
回溯算法 和 贪心算法(全排列)
一:简介 (1)回溯法 又称试探法 回溯法的基本做法是深度优先搜索,是一种组织得井井有条的、能避免不必要重复搜索的穷举式搜索算法;基本思想是:从一条路往前走,能进则进,不能进则退回来,换一条路再试。 适用场景:当遇到某一类问题时,它的问题可以分解,但是又不能得出明确的动态规划或是递归解法,此时可以考虑用回溯法解决此类问题。回溯法的优点在于其程序结构明确,可读性强,易于理解,而且通过对问题的分...
分类:编程语言   时间:2015-03-08 15:42:40    收藏:0  评论:0  赞:0  阅读:428
冒泡排序
基本冒泡排序冒泡排序是最常见的交换排列。void BubbleSort0 (int data[], int n) // index[1, n] { for (int i = 1; i < n; ++i) { for (int j = 1; j data[j + 1]) {...
分类:编程语言   时间:2015-03-08 15:42:30    收藏:0  评论:0  赞:0  阅读:227
hadoop异常之 reduce拉取数据失败  (error in shuffle in fetcher)
主要错误信息:Error: org.apache.hadoop.mapreduce.task.reduce.Shuffle$ShuffleError: error in shuffle in fetcher#43 解决办法:限制reduce的shuffle内存使用                 hive:set mapreduce.reduce.shuffle.memory.li...
分类:其他   时间:2015-03-08 15:42:20    收藏:0  评论:0  赞:0  阅读:1635
LeetCode Rotate Image
You are given an n x n 2D matrix representing an image. Rotate the image by 90 degrees (clockwise). Follow up: Could you do this in-place? 题意:矩阵旋转。 思路:每次旋转的时候都一次性旋转4个数。 class Solution { publ...
分类:其他   时间:2015-03-08 15:42:10    收藏:0  评论:0  赞:0  阅读:280
灰度图像--图像分割 阈值处理之OTSU阈值
OTSU阈值处理...
分类:其他   时间:2015-03-08 15:42:01    收藏:0  评论:0  赞:0  阅读:565
SPOJ Problem:Bishops
在棋盘上尽可能地摆主教,要求互不攻击高精度,注意0和1。#include#includechar s[105];int l,i,j,a[105];int main(){ while(scanf("%s",&s)!=EOF){ l=strlen(s); memset(a,0,size...
分类:其他   时间:2015-03-08 15:41:10    收藏:0  评论:0  赞:0  阅读:205
如何从头开始确定虚拟SharePoint服务器场的配置(compute resource, network和storage)
如何从头开始确定虚拟SharePoint服务器场的配置(compute resource, network和storage)让我们来设想一下, 假设你被上级要求设计一个SharePoint场, 用于满足自己公司的需求. 那么, 你会怎么做呢?首先, 摆在你面前的是一系列的问题:1. 用实体机搭建还是...
分类:Web开发   时间:2015-03-08 15:41:00    收藏:0  评论:0  赞:0  阅读:298
1155条   上一页 1 ... 29 30 31 32 33 ... 58 下一页
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!