”透明计算“这么火,我也去实际体验一把,看看多炫酷!...
分类:
其他好文 时间:
2015-02-04 16:38:40
阅读次数:
147
git server简易部署方案
适用于公司git库配置及使用文档,旨在开发及其它文档的版本的管理。Windows 平台,简单地部署成一个web即完成git 服务端的搭建,本文以win7下部署为例如下:...
分类:
其他好文 时间:
2015-02-04 16:37:41
阅读次数:
170
树是不包含回路的连通无向图。
左边是一棵树,右边的是一个图,因为左边的没有回路,而右边的存在1-2-5-3-1这样的回路。
树特征:
1.一棵树中的任意两个节点有且仅有唯一的一条路径连通;
2.一棵树如果有n个节点,那么它一定恰好有n-1条边;
3.在一棵树中加一条边将会构成一个回路。
树是指任意两个节点间有且只有一条路径的无向图。只有是没有回路的连通无向图就是树。...
分类:
其他好文 时间:
2015-02-04 16:37:02
阅读次数:
179
题目地址 :http://acm.timus.ru/problem.aspx?space=1&num=1277
这里我们要拆点。把一个点拆成i,i' 。如何 i,j有边 ,在建边(i,j',inf),(j,i',inf)。 然后每个点点边(i',i,R[i])。这样建边以后,若要阻止 s到f的路径,那么必须破败一些边,那么我们为了是的边权最小,必须破坏边权小于inf的边,对应的就是图中拆点后的边...
分类:
其他好文 时间:
2015-02-04 16:35:03
阅读次数:
195
在做android开发时,必定会遇到多版本的开发,下面介绍一下具体实施步骤
SVN下目录介绍
branch 目录:存放支线副本,跟工程项目相关的各个工程版本分支,此目录下面的版本分支可以被修改合并。不是稳定的版本。
document 目录:跟工程项目相关的文档资料。
tag 目录:存放标签副本,跟项目相关的各个发布版本,一般在这个目录下的工程版本是稳定可用的,并且不做修改的。
trunk...
分类:
其他好文 时间:
2015-02-04 16:36:58
阅读次数:
203
《数学建模竞赛入门与提高》
第1章:数学建模概述
近半个多世纪以来,数学已经走进了各大领域,而与其他学科相结合形成交叉学科,首要的关键一步就是建立研究对象的数学模型,并加以计算求解,数学建模和计算机技术在知识经济时代的作用可谓是如虎添翼。
1.1 初入门径——认识数学模型与数学建模
数学建模就是用数学语言描述实际现象的过程,这里的实际现象包含具体的自然现象,也包含抽象...
分类:
其他好文 时间:
2015-02-04 16:35:24
阅读次数:
220
状态压缩动态规划(简称状压dp)是另一类非常典型的动态规划,通常使用在NP问题的小规模求解中,虽然是指数级别的复杂度,但速度比搜索快,其思想非常值得借鉴。
为了更好的理解状压dp,首先介绍位运算相关的知识。
1.’&’符号,x&y,会将两个十进制数在二进制下进行与运算,然后返回其十进制下的值。例如3(11)&2(10)=2(10)。
2.’|’符号,x|y,会将两个十进制数在二进制下进行或运...
分类:
其他好文 时间:
2015-02-04 16:36:47
阅读次数:
164
【题目】
Given a m x n grid filled with non-negative numbers, find a path from top left to bottom right which minimizes the sum of all numbers along its path.
Note: You can only move either down o...
分类:
其他好文 时间:
2015-02-04 16:34:20
阅读次数:
140
一切都是源于C++的学习...
刚开学学习C++时候,我就很好奇C++是如何处理输入和输出,直到今天读到IO库这个章节,才大致明白些。有时候想一想,自己的计算机基础实在是太差了,很多概念理解总是会出现偏差。用我以前看到的一句话概括下就是计算机三观不正。
我们现在的学习模式是自顶向下,也就是说先学习表层的东西,然后深入了解内在。这种模式大家都是广泛接受的,但是这个模式有一些弊...
分类:
其他好文 时间:
2015-02-04 16:35:46
阅读次数:
122
11538 Chess Queen
You probably know how the game of chess is played and how chess queen operates. Two chess queens
are in attacking position when they are on same row, column or diagonal of a chess ...
分类:
其他好文 时间:
2015-02-04 16:33:42
阅读次数:
155
题目:
Given an unsorted integer array, find the first missing positive integer.
For example,
Given [1,2,0] return 3,
and [3,4,-1,1] return 2.
Your algorithm should run in O(n) time and uses...
分类:
其他好文 时间:
2015-02-04 16:33:15
阅读次数:
149
题目大意:
Hzz loves aeroplane chess very much. The chess map contains N+1 grids labeled from 0 to N. Hzz starts at grid 0. For each step he throws a dice(a dice have six faces with equal probability to f...
分类:
其他好文 时间:
2015-02-04 16:32:06
阅读次数:
156
今天立春了,上海发布雾霾黄色预警,特以此背景作诗一首,格式不太讲究,希望网友喜欢。...
分类:
其他好文 时间:
2015-02-04 16:34:00
阅读次数:
119
利用scikit-learn进行机器学习简介
Sectioncontents:
在这部分,我们引入利用scikit-learn进行机器学习的常用单词,并给出一些简单的学习例子。
机器学习:问题设置
一般而言,一个学习问题处理一组包含n个样本的数据集,然后预测未知数据的属性。如果每个样本不止有一个数据,例如多维条目(又叫做多维数据),这种情况被称为拥有多组属性或特...
分类:
其他好文 时间:
2015-02-04 16:33:51
阅读次数:
148
题目大意:有一段深搜的代码,是遍历一个邻接矩阵,然后输出一个序列,这个邻接矩阵的原形是一棵树,那么现在就是要你根据序列,求出最多有多少个不同的树遍历之后可以得到相同的序列。
思路:这道题属于简单的区间DP,仔细点想就可以了。
第一种方法也是最直接的思路。
令dp[i][j]表示的是以i这个点为根,其余点为它的子树时,符合条件的最大个数。
从样例可以想到
1 2 3由于3和2交换之后,依然...
分类:
其他好文 时间:
2015-02-04 16:31:47
阅读次数:
160
ClientDataSet FieldDefs Add Field CreateDataSetvoid __fastcall TForm1::createField(){ ClientDataSet1->Close(); ClientDataSet1->Fields->Clear(); Cli...
分类:
其他好文 时间:
2015-02-04 16:31:09
阅读次数:
162
题意:输入多个时间段,表示喂牛的时间,问喂牛的最长的持续时间和不喂牛的最长的时间。key:注意输入的时间没有先后顺序。有两种方法。一是对时间段进行排序,比较每段时间的的末尾就行了,记得求得最大连续时间的时候要更新最后的时间,更新最大间断时间的时候要更新最前面的时间。方法二,用数组标记喂牛时间,,fo...
分类:
其他好文 时间:
2015-02-04 16:30:04
阅读次数:
207