POJ 2226 Muddy Fields
题目链接
题意：给定一个图，要求用纸片去覆盖'*'的位置，纸片可以重叠，但是不能放到'.'的位置，为最少需要几个纸片
思路：二分图匹配求最小点覆盖，和放车那题基本一样，就是注意要预处理一下行列，把连续横的'*'当成一行，竖的'*'当成一列，建图跑最小点覆盖即可
代码：
#include
#include
#include...
分类：
其他 时间：
2014-10-30 19:11:13
收藏：
0 评论：
0 赞：
0 阅读：
163
题目大意：给定一棵树中所有点的度数，求有多少种可能的树
Prufer序列，具体参考[HNOI2008]明明的烦恼
直接乘会爆long long，所以先把每个数分解质因数，把质因数的次数相加相减，然后再乘起来
注意此题无解需要输出0
当n!=1&&d[i]==0时 输出0
当Σ(d[i]-1)!=n-2时输出0
写代码各种脑残……居然直接算了n-2没用阶乘……
#include
#in...
分类：
其他 时间：
2014-10-30 19:11:03
收藏：
0 评论：
0 赞：
0 阅读：
268
题目链接：hdu 4757 Tree
题目大意：给定一棵树，每个节点有一个值，现在有Q次询问，每次询问u到v路径上节点值与w亦或值的最大值。
解题思路：刚开始以为是树链剖分，其实树链剖分只是用来求LCA（可以不用树链剖分）。
可持久化字典树，在每次插入的同时，不修改原先的节点，而是对所有修改的节点复制一个新的节点，并且在新的节点
上做操作，这样做的目的是能够获取某次修改...
分类：
其他 时间：
2014-10-30 19:10:43
收藏：
0 评论：
0 赞：
0 阅读：
246
我们通常使用命令ssh user@ip Xshell远程登录linux，...
分类：
系统服务 时间：
2014-10-30 19:10:36
收藏：
0 评论：
0 赞：
0 阅读：
282
用过Jenkins的都知道，在Build配置那里有一个Add buld step, 有这样两个选项：
1. Execute Windows batch command
2. Execute shell
第1个是执行windows命令，第2个是执行shell脚本。
一开始我以为不管jenkins安装在windows下还是linux下都可以执行windows命令和linux命令，但是后...
分类：
系统服务 时间：
2014-10-30 19:10:28
收藏：
0 评论：
0 赞：
0 阅读：
453
数据库数据在Java占用内存简单估算
结论：
1.数据库记录放在JAVA里，用对象(ORM一般的处理方式)需要4倍左右的内存空间，用HashMap这种KV保存需要10倍空间;
2.如果你主要数据是text大文本，那空间一般可以按2倍估算。
以上是一个通用数据测试结论，估大家参考。
数据库记录占用的空间大小比较好算，比如一个int占用4字节，bigi...
分类：
数据库技术 时间：
2014-10-30 19:09:43
收藏：
0 评论：
0 赞：
0 阅读：
234
原题目：
一个文本类型的文件，里面每行存放一个登陆者的IP（某些行是重复的），写一个shell脚本输出登陆次数最多的用户。...
分类：
系统服务 时间：
2014-10-30 19:09:33
收藏：
0 评论：
0 赞：
0 阅读：
747
Android - 警告Nested weights are bad for performance本文地址: http://blog.csdn.net/caroline_wendy原因: Layout weights require a widget to be measured twice. When a LinearLayout with non-zero weights is nested...
分类：
移动平台 时间：
2014-10-30 19:09:23
收藏：
0 评论：
0 赞：
0 阅读：
399
本学习主要针对 Centos 7.0.1406 版本进行学习整理！
1、编辑 ifcfg-eth0 文件，vim 最小化安装时没有被安装，需要自行安装不描述。
# vim /etc/sysconfig/network-scripts/ifcfg-eth0
2、修改如下内容
BOOTPROTO="static" #dhcp改为static
ONBOOT="yes" #开机启用本配置...
分类：
其他 时间：
2014-10-30 19:09:13
收藏：
0 评论：
0 赞：
0 阅读：
330
Android - TextView Ellipsize属性本文地址: http://blog.csdn.net/caroline_wendyandroid:ellipsize属性:If set, causes words that are longer than the view is wide to be ellipsized instead of broken in the middle.如...
分类：
移动平台 时间：
2014-10-30 19:09:03
收藏：
0 评论：
0 赞：
0 阅读：
441
POJ 3650 & ZJU 2932 & HDU 2719 The Seven Percent Solution（模拟）...
分类：
其他 时间：
2014-10-30 19:08:53
收藏：
0 评论：
0 赞：
0 阅读：
332
Android - View Alpha值本文地址: http://blog.csdn.net/caroline_wendyAlpha值主要控制图像的透明度(0-1)，0代表透明，1代表不透明。Sets the opacity of the view. This is a value from 0 to 1, where 0 means the view is completely transpa...
分类：
移动平台 时间：
2014-10-30 19:08:43
收藏：
0 评论：
0 赞：
0 阅读：
237
解释cowboy服务器response之前的http request的步骤，以及cowboy实现的细节。...
分类：
Web开发 时间：
2014-10-30 19:08:33
收藏：
0 评论：
0 赞：
0 阅读：
474
Android - match_parent 和 fill_parent的区别本文地址: http://blog.csdn.net/caroline_wendymatch_parent 和 fill_parent的用法相同, 其实是完全一样的. API版本不同，推荐使用match_parent(API Level 8+)....
分类：
移动平台 时间：
2014-10-30 19:08:23
收藏：
0 评论：
0 赞：
0 阅读：
305
POJ 3652 & ZOJ 2934 & HDU 2721 Persistent Bits（数学 进制）...
分类：
其他 时间：
2014-10-30 19:08:13
收藏：
0 评论：
0 赞：
0 阅读：
189
servlet是服务器端执行的小程序，主要作用是动态响应web请求。filter是将servlet请求进行过滤处理，一个servlet请求可以由多个fliter进行顺序处理，执行的顺序是按照在web.xml中的配置顺序执行的。servlet listener是对SerlvetConext,HttpS...
分类：
其他 时间：
2014-10-30 19:07:23
收藏：
0 评论：
0 赞：
0 阅读：
179
源码列表：效果图：源码组件功能：1.支持多套分享模板、2.支持二维码分享支持分享到微信、新浪微博等各主流社交平台3.支持设置分享送积分，积分兑换礼品活动4.支持用户属性，分享行为，分享效果等统计报表5.支持截屏涂鸦标记分享自定义短链接：此前为了统计分享链接的点击数，系统会将分享链接封装成友推域名的短...
分类：
移动平台 时间：
2014-10-30 19:07:13
收藏：
0 评论：
0 赞：
0 阅读：
321
题意：求一个无向图的边权平均值最小的环思路:假设环中Σwi/t#include #include#include #include #define maxn 90000#define esp 0.00000001using namespace std;int head[maxn],point[max...
分类：
其他 时间：
2014-10-30 19:07:03
收藏：
0 评论：
0 赞：
0 阅读：
211
1 删除0字节文件find-type f -size 0 -exec rm -rf {} \;2 查看进程按内存从大到小排列ps -e-o "%C: %p : %z : %a"|sort -k5 -nr3 按cpu利用率从大到小排列ps -e-o "%C: %p : %z : %a"|sort-nr...
分类：
系统服务 时间：
2014-10-30 19:06:53
收藏：
0 评论：
0 赞：
0 阅读：
307
tar解包：tar xvf FileName.tar打包：tar cvf FileName.tar DirName.gz解压1：gunzip FileName.gz解压2：gzip -d FileName.gz压缩：gzip FileName.tar.gz解压：tar zxvf FileName.t...
分类：
系统服务 时间：
2014-10-30 19:06:43
收藏：
0 评论：
0 赞：
0 阅读：
258
