ACM竞赛之输入输出以下内容来源于互联网。在ACM程序设计竞赛中，一道题目的所有测试数据是放在一个文本文件中，选手将一道题目的程序提交给评判系统运行，程序从该文件中读取测试数据，再把运行结果输出到另一个文本文件中。系统把输出文件与标准答案比对，来评判程序编写得正确与否。ACM现场赛采用的输入输出形式...
分类：
其他好文 时间：
2015-03-29 01:47:11
阅读次数：
135
pre全文基础设定-----------------------------n 集合总数(即并查集个体数)m 总共操作数f find操作数Ackerman(k,n) = {n+1/k==0 | Ackerman.iter(n+1,k=k-1)(k-1,n)} / 具体定义可以看wikialpha(n...
分类：
其他好文 时间：
2015-03-29 01:48:50
阅读次数：
166
POJ推荐50题1、标记“难”和“稍难”的题目可以看看，思考一下，不做要求，当然有能力的同学可以直接切掉。2、标记为A and B的题目是比较相似的题目，建议大家两个一起做，可以对比总结，且二者算作一个题目。3、列表中大约有70个题目。大家选做其中的50道，且每类题目有最低数量限制。4、这里不少题目...
分类：
其他好文 时间：
2015-03-29 01:47:22
阅读次数：
136
private:static AcDbObjectIdArray secectScreen() { ads_name ssname; AcDbObjectIdArray idsSelected = NULL; if (acedSSGet(NULL,NULL,NULL,NULL,ssname) != ...
分类：
其他好文 时间：
2015-03-29 01:46:22
阅读次数：
178
一、题目要求题目:返回一个整数数组中最大子数组的和。要求： 输入一个整形数组，数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 如果数组A[0]……A[j-1]首尾相邻，允许A[i-1]， …… A[n-1]， A[0]……A[j-1]之和最大。 同时...
分类：
编程语言 时间：
2015-03-29 01:48:07
阅读次数：
157
题目大意:有n条路，选每条路的概率相等，初始能力值为f,每条路通过的难度值为ci,当能力值大于某条路A的难度值b时，能够成功逃离，花费时间ti,小于等于时，不能逃离，天数加一天，但能力值增加b.给定初始的能力值，求成功逃离的期望。分析：概率dp做的少，感觉不是很简单。设dp[j]表示能力值为j时，逃...
分类：
其他好文 时间：
2015-03-29 01:46:50
阅读次数：
218
转载：http://www.pppei.net/blog/post/690亲测可行！我的系统是linux mint 17.1 64位，所用wifi位小米WIFI。以下是原文：此方法在linuxmint 17.1下测试通过。理论上可支持小米wifi、360wifi。具体操作如下：1.下载安装MT760...
分类：
移动开发 时间：
2015-03-29 01:46:39
阅读次数：
172
什么是机器学习（Machine Learning. ML） ML is algorithms is a scientific discipline that explores the construction and study of algorithms that can learn from ....
分类：
其他好文 时间：
2015-03-29 01:45:07
阅读次数：
196
一、题目要求题目:返回一个整数数组中最大子数组的和。要求： 输入一个整形数组，数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 如果数组A[0]……A[j-1]首尾相邻，允许A[i-1]， …… A[n-1]， A[0]……A[j-1]之和最大。 同时...
分类：
编程语言 时间：
2015-03-29 01:44:39
阅读次数：
168
最近发现用x手机的朋友越来越多，今天一个朋友手机被偷，万分焦急，失财事小，电话里很多手机号码等重要信息都无法找回。为了让大家尽量安全使用自己的iPhone或苹果产品，哪怕丢失后也有最大的可能性找回，特写此安全使用指南，希望大家认真研究一下，避免无法挽回的麻烦。 一、注册Apple ID 最近iO.....
分类：
移动开发 时间：
2015-03-29 01:46:25
阅读次数：
130
1.安装 yum install subversion 2.验证安装 svnserve --version 3.创建svn库文件夹 mkdir -p /opt/svn/repos 4.创建svn库 svnadmin create /opt/svn/repos 5.配置帐号 vi /opt/svn/repos/conf/passwd 未完待续 参...
分类：
其他好文 时间：
2015-03-29 00:45:37
阅读次数：
159
项目中有类似于微博的界面展示，在网上找了一个SECoreTextView来实现其中的富文本部分，没想到遇到了一些坑，也许就是Bug？ 先说说SECoreTextView这个开源控件，它有一个Twitter的Demo：TwitterClient-iOS，基本效...
分类：
其他好文 时间：
2015-03-29 00:44:59
阅读次数：
129
df-查看不同的文件系统有多少空闲的磁盘空间、被挂载文件系统的磁盘利用率（仅以K显示）。
df -h 以可读的方式展示磁盘空间（会根据文件大小以K,M,G直观显示）
展示inode使用情况：inode是用来存储特定文件的元数据的一种数据结构，创建一个文件系统时，inode的预先定义数量将被分配。一个文件系统耗尽空间可能是大文件用尽空间，也可能是小文件用完所有inode...
分类：
系统相关 时间：
2015-03-29 00:42:34
阅读次数：
248
题目：Surrounded Regions
广搜和深搜都能解决，但是LeetCode上使用深搜时会栈溢出
DFS:
/*LeetCode Surrounded Regions
* 题目：给定一个字符数组，由'X'和'O'组成，找到所有被x包围的o并将其替换为x
* 思路：只要替换被包围的o就行，如果有一个o是边界或者上下左右中有一个是o且这个o不会被替换，则该点也不会被替换
* 从四条...
分类：
其他好文 时间：
2015-03-29 00:42:51
阅读次数：
204
题目：Wildcard Matching
/*LeetCode WildCard matching
* 题目：给定一个目标串和一个匹配串，判定是否能够匹配
* 匹配串中的定义：字符————>字符，*————>0个、1个或者多个字符，？——————>对应任意一个字符
* 思路：动态规划：*:dp[i][j] = dp[i][j-1] || dp[i-1][j]
* ? || s[i...
分类：
其他好文 时间：
2015-03-29 00:44:48
阅读次数：
172
题目：平面中有两个点A，B，还有一个圆心在（0，0）半径为R的圆，问连接A，B的不穿过圆的最短弧长。
分析：计算几何。分两种情况计算：AB线段不穿过圆，AB线段穿过圆；
1.AB线段不穿过圆：圆心到AB距离大于半径或者AB两点在垂线同侧，且两端点到圆心距离都大于R；
这时直接求AB两点间距离即可；
2.AB线段穿...
分类：
其他好文 时间：
2015-03-29 00:41:09
阅读次数：
159
题目：Word Break
要求找到所有能够有字典中的词重组成目标串的结果
public class Solution {
public static List wordBreak(String s, Set dict) {
List dp[] = new ArrayList[s.length()+1];
dp[0] = new ArrayLi...
分类：
其他好文 时间：
2015-03-29 00:42:27
阅读次数：
150
