码迷,mamicode.com
首页 > 其他好文
并查集 路径压缩(详解)
畅通工程 Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 37141    Accepted Submission(s): 19689 Problem Description 某省调查城镇交通状况,得到现有城镇道路...
分类:其他好文   时间:2015-07-27 13:21:25    阅读次数:131
TCP/IP详解学习笔记--TCP的基本概念
1.TCP的服务虽然TCP和UDP最后都会通过IP层传输,但是二者却为用户提供完全不同的服务,TCP提供的是面向连接的,可靠的字节流服务 面向连接意味着俩个使用TCP的应用在彼此交换数据之前必须先建立一个TCP连接。可以用打电话比喻TCP的连接,要想俩个人通话,首先一方要拨通另一方的电话,等待另一方接通电话之后才可以通话,TCP连接只有俩方能通话,这和UDP完全不同 TCP通过如下方式来提供可靠的服...
分类:其他好文   时间:2015-07-27 13:21:53    阅读次数:120
Lightoj 1122 - Digit Count 【DP】
题目链接:http://www.lightoj.com/volume_showproblem.php?problem=1122题意:给你m个数,选取n个数组成一个整数,使得整数各位的最大数与最小数的差小于2。问有几种选法?解法:DP。dp[i][j]表示以j结尾的i位整数的解法数目。 答案即为sum(dp[n][k] (1<=k<=9,且k在集合S中) )代码:#include ...
分类:其他好文   时间:2015-07-27 13:22:04    阅读次数:136
hdu1011 树形dp
题意:有n个洞组成一棵树形结构,你有m个士兵,你从1号房间开始攻打,每个洞有a个bugs和brain的价值。你的一个士兵可以打20个bugs,为了拿到这个洞的价值brain你必须留下k个士兵消灭这个洞的所有bugs(k*20>="bugs"的数量,且留下的士兵不可以再去攻打其他的洞,且必须攻打了前面的洞才可以攻打后面的洞)。问你花费这m个士兵可以得到的最大价值是多少。 思路:树形dp dp[...
分类:其他好文   时间:2015-07-27 13:19:21    阅读次数:133
LogCat大量Unexpected value from nativeGetEnabledTags: 0
在运行模拟器的时候。LogCat 输出很多Unexpected value from nativeGetEnabledTags: 0 提示,导致很多本来需要输出的信息被瞬间覆盖了,查询后得知是sdk的一个bug。解决方法:在 LogCat 左面有一个filter按钮,点开在by log message一栏填入 ^(?!.*(nativeGetEnabledTags)).*$ 即可。或者在我们当前应...
分类:其他好文   时间:2015-07-27 13:19:00    阅读次数:155
openfire服务器和jdk环境删除命令
一、卸载jdk1.8 终端依次执行下面的命令 sudo rm -fr /Library/Internet\ Plug-Ins/JavaAppletPlugin.plugin sudo rm -rf /Library/PreferencePanes/JavaControlPanel.prefPane sudo rm -rf /Library/Internet\ Plug-Ins/JavaApp...
分类:其他好文   时间:2015-07-27 13:19:00    阅读次数:136
hdu 4336 概率dp + 状压
hdu 4336 小吃包装袋里面有随机赠送一些有趣的卡片,现在你想收集齐 N 张卡片,每张卡片在食品包装袋里出现的概率是p[i] ( Σp[i] 对于每袋食品,有两种结果,该卡片已经收集到了和没有收集到(没有卡片的情况视为收集到了)。 把已经收集到的卡片的集合记为 s ,dp[s] 表示已经收集到集合s的卡片情况下收集齐所有的卡片的购买数量的期望,s 为空集即为所求。s  为全...
分类:其他好文   时间:2015-07-27 13:19:07    阅读次数:126
多任务卡片式略缩图管理界面联想
多任务卡片式略缩图管理界面 的感想 想到应用退出到后台后展示的图片可能会牵涉隐私,所以我们做开发的人员是否可以考虑在快退出后台的时候做出相应的处理。(目前我暂未尝试)举例:比如你拍照,拍完后发现特别不想让别人看见,于是就把图片删了。结果如果你没有退出程序,别人还可以通过多任务卡片式略缩图管理界面(也就是iPhone的双机home建android的。。不知道咋描述)类似的东西比如短信,在锁屏的情况下...
分类:其他好文   时间:2015-07-27 13:20:36    阅读次数:125
Highcharts数据表示(4)
Highcharts数据表示(4)...
分类:其他好文   时间:2015-07-27 13:19:36    阅读次数:128
极客班GeekBand - 互联网思维修炼 - 1
极客班GeekBand - 互联网思维修炼 - 1极客班GeekBand - 互联网思维修炼 - 1 讲师 - 陈世欣 名人看法 第一部分 产品探索 痛点思维 天使用户 天使用户可以加快对产品的探索 天使用户的价值 如何找准天使用户 - 早期的用户应该来自窄小而尖锐的针尖 吸引天使用户的节奏-跃迁理论 天使用户获取容易留住难 社区运营中天使用户悖论 善待天使用户 细分定位 第二部分 商业模式 用户...
分类:其他好文   时间:2015-07-27 13:19:04    阅读次数:610
高仿qq‘一键下班’—让你的view‘黏’起来
高仿qq‘一键下班’ qq手机客户端自5.0起有一个‘一键下班’的功能,qq聊天的消息数view可以拖拽,有一种黏黏的视觉效果,让手机控件更加生动,也增加了交互时的趣味性。最近在学习自定义控件的知识,所以试着实现了一下这个功能,来看看整体的一个预览效果: 然后看一下view的拖动特写: 主要要实现的功能: 显示消息的view被手指按住的时候随着手指移动而移动,如果触点和原位置的...
分类:其他好文   时间:2015-07-27 13:18:21    阅读次数:231
《实体解析与信息质量》 - 3.1.2 SERF模型
斯坦福实体解析框架(SERF)是由HectorGarcia-Molina领导的研究小组(Benjelloun, Garcia-Molina, Kawai, Larson, Menestrina,Su, Thavisomboon, and Widom, 2006)在斯坦福信息实验室开发出来的。SERF模型中,两个引用的成对解析被抽象成一个匹配方法(match function M),该方法通过操...
分类:其他好文   时间:2015-07-27 13:16:36    阅读次数:97
poj 2777 Count Color(线段树、状态压缩、位运算)
Count Color Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 38921   Accepted: 11696 Description Chosen Problem Solving and Program design as an optional course...
分类:其他好文   时间:2015-07-27 13:19:11    阅读次数:133
dubbo总结(1)——关于我和dubbo
dubbo和我的故事...
分类:其他好文   时间:2015-07-27 13:16:00    阅读次数:126
EditText设置光标位置问题
普通设置 EditText 光标显示位置的方法就是et.setSelection(text.length()); et.setSelection(0); 设置0 就是第一位了。 设置text长度就最后了。可是公司测试时, 在十几个测试机上。有些是好的。有些有问题咯。最后再网上找到的解决方案要先设置一下获取焦点 EditText.requestFocus() 再去设置selection...
分类:其他好文   时间:2015-07-27 13:17:56    阅读次数:174
STL中的二分查找——lower_bound 、upper_bound 、binary_search
二分查找很简单,原理就不说了。STL中关于二分查找的函数有三个lower_bound 、upper_bound 、binary_search 。这三个函数都运用于有序区间(当然这也是运用二分查找的前提)。        其中如果寻找的value存在,那么lower_bound返回一个迭代器指向其中第一个这个元素。upper_bound返回一个迭代器指向其中最后一个这个元素的下一个位置(明确点说就...
分类:其他好文   时间:2015-07-27 13:18:28    阅读次数:203
opencv在vs下的配置(持续更新)
opencv在vs下的配置,操作记录。...
分类:其他好文   时间:2015-07-27 13:15:17    阅读次数:71
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!