题意：
给一些平行于x轴的墙，求最少去掉多少墙使得x轴上每点穿过不超过k面墙。
分析：
一开始还以为是重复覆盖问题（取最少的行使每列至少一个1），其实这题是可以用贪心解的（类似取最多的行使每列至多k个1）。
代码：
//poj 1230
//sep9
#include
using namespace std;
const int maxN=128;
int n,max_k,maxx,m...
分类：
其他好文 时间：
2015-05-19 19:06:58
阅读次数：
93
基数排序_RADIXSORT
基数排序的思想
基数排序算法实现
基于计数排序的基数排序
基于最优桶排序的基数排序
基数排序_RADIXSORT基数排序是一种基于计数排序_COUNTINGSORT或者是最优桶排序(当然也可以基于其他排序算法，只不过计数排序对于基数排序来说应该是最快的了，因为二者的拼音都是jishupaixu,哈哈)的一种可以在线性时间O(n)O(n)完成的排序算法。博主在做基数排序的...
分类：
编程语言 时间：
2015-05-19 19:07:15
阅读次数：
215
for_each函数的用法
std::for_each(cpths.begin(), cpths.end(), print);
其中print函数为
void print(const std::string& e)
{
std::cout << e << std::endl;
}
以上语句 等价于：
std::vector::const_iterator iter = cpths.be...
分类：
其他好文 时间：
2015-05-19 19:05:36
阅读次数：
94
简单来说，上门洗车的目的是让你足不出户就能把爱车进行清洗。与任何新生事出现都伴随着很多的波折一样，上门洗车也面临着很多的问题，包括运营方面、政策制度方面和法律法规方面。而且这些问题还存在着相互制约的关系。...
分类：
其他好文 时间：
2015-05-19 19:04:36
阅读次数：
86
之前做一个东西的时候因为要存储2000+的汉字笔画文件，每个汉字对应相应的笔画 ，我从网上看过许多中文汉字名的存储方法都有问题
后来我想到了一个间接实现的方法在windows上把文件名用
URLEncoder.encode(string, "UTF-8");
转换然后在Android中找中文文件名的时候
例如 大.gif 就同样把 URLEncoder.encode(“...
分类：
移动开发 时间：
2015-05-19 19:04:58
阅读次数：
181
题意：圆上均匀的分布n个点，每个点的值为1或者0，求是否存在以1（不需要用完所有值1的点）为顶点的正多边形
分析：由于n个点已经是均匀分布的所以如果存在正多边形那么边数一定是n的约束（仔细思考），所以约束条件又多了一些
初步分析数据范围是10的5次方，枚举会超时，但是其实加上正多边形的条件剪枝不会超时
代码：
#include
using namespace std;...
分类：
其他好文 时间：
2015-05-19 19:06:33
阅读次数：
122
微软在2012年发布了Windows 7 USB DVD Download Tool，是U盘版Windows 7部署工具，同样适用于Windows 10部署，特别适合个人用户。企业批量部署可以使用MDT或SCCM。下面来说说Windows 7 USB DVD Download Tool这个工具的使用方法：下载安装完成后打开这个工具选择Windows 10安装镜像文件选择安装介质，这里选择USB设备...
#include
#include
#include
using namespace std;
// 求首元素、中间元素和尾元素的中位数，将中位数与首元素交换位置
inline void medianAsPivot(int arr[], const int& left, const int& right)
{
const int middle = left+(right-left)>>1...
分类：
编程语言 时间：
2015-05-19 19:05:11
阅读次数：
377
题目描述 Description
在卡卡的房子外面，有一棵苹果树。每年的春天，树上总会结出很多的苹果。卡卡非常喜欢吃苹果，所以他一直都精心的呵护这棵苹果树。我们知道树是有很多分叉点的，苹果会长在枝条的分叉点上面，且不会有两个苹果结在一起。卡卡很想知道一个分叉点所代表的子树上所结的苹果的数目，以便研究苹果树哪些枝条的结果能力比较强。
卡卡所知道的是，每隔一些时间，某些分叉点上会结出一些苹果，但是卡...
分类：
移动开发 时间：
2015-05-19 19:05:01
阅读次数：
193
Git基础(常用命令)介绍！...
分类：
其他好文 时间：
2015-05-19 19:03:11
阅读次数：
233
环境：MyEclipse+Maven
pom.xml中有一项配置为：
maven-war-plugin
>2.6version>
3.0
MyEclipse会报错：
Failure to transfer org.codehaus.plexus:plexus-io:jar:2.4.1 from http://repo.maven.apache.org/maven2...
分类：
编程语言 时间：
2015-05-19 19:04:39
阅读次数：
357
学（fuxi）了一阵子简要总结一下
floyd 全跑一边 点的三次方 100以下都呛 与点有关 无关边数 （可用于求解最小环）
dij裸 点的二次方 每次贪心取最小的松弛
SPFA km k期望2 与边有关 稀疏图最好 搭配边表 最坏情况可能比上面的还慢 唯一可判负环
Bellman-Ford SPFA复杂版 不考虑
dij优化 mlogn 更多与边有关 或许是稠密图的最优解决...
分类：
其他好文 时间：
2015-05-19 19:03:09
阅读次数：
172
实例014 页面自动滚动
实例说明
本实例实现在打开页面，当页面出现纵向滚动条时，页面中的内容将从上向下进行滚动。
技术要点
本例主要是使用window对象的scroll（）方法指定窗口的当前位置。下面对scroll（）方法进行详细说明。
scroll（）方法的语法格式：scroll(x,y);参数说明如下。
1.x:屏幕的...
分类：
编程语言 时间：
2015-05-19 19:03:58
阅读次数：
167
在输入框中输入我们想要输入的信息就会出现其他与其相关的提示信息，这种效果在Android中是用AutoCompleteTextView实现的。AutoCompleteTextView控件继承自TextView控件，也有其特有的属性：
AutoCompleteTextView常用属性
android:completionHint
设置出现在下拉菜单中的提示标...
分类：
移动开发 时间：
2015-05-19 19:01:56
阅读次数：
207
CocoStudio触摸事件处理：
1、
注册触摸事件处理函数：
方法：
/**
* Sets the touch event target/selector of the menu item
*/
void addTouchEventListener(CCObject* target,SEL_TouchEvent selector);
如上面所示，我们看到这...
分类：
其他好文 时间：
2015-05-19 19:04:36
阅读次数：
208
快递井喷式发展世人都是有目共睹，面对如此诱人的大蛋糕马云马化腾这两匹骏马又怎能无动于衷呢？其实很早以前就已经伸出了他们贪婪的双手。不过单纯从投资快递这事儿来说，二马的快递梦才刚刚迈出第一步而已。...
分类：
其他好文 时间：
2015-05-19 19:03:25
阅读次数：
181
C# + Xamarin开发Android应用 --- Tab的实现...
分类：
移动开发 时间：
2015-05-19 19:04:07
阅读次数：
244
