码迷,mamicode.com
首页 > 其他好文
【期望DP】 HDU 4035 Maze
通道题意:一颗树对于在点i有3种情况:1:被杀死回到点1 --- 概率为ki,2:找到出口退出----慨率为ei,3:和该点相连有m条边,随机走一条,求从点1开始到退出的平均需要走的边数思路: 设 E[i]表示在结点i处,要走出迷宫所要走的边数的期望。E[1]即为所求。 叶子结点: E...
分类:其他好文   时间:2015-08-12 16:40:12    阅读次数:117
My97DatePicker时间控件使用说明
常规调用: 常规调用(在文本框中尾部显示日期图标): 图标触发(此时只有点击图标才能弹出日期选择框): 禁止清空(即用户选择完日期后,不能直接在文本框中按detele键删掉或清空,只能重新选择日期) 自定义每周的第一...
分类:其他好文   时间:2015-08-12 16:39:40    阅读次数:131
[hdu4629 Burning]三角形面积并,扫描线
题意:给n个三角形,分别求覆盖1次~n次的总面积思路: 对每个y坐标作一条平行于x轴的直线,按直线从下往上处理,每两条直线之间为若干梯形(也可以是三角形)首尾相连的情况,从左扫到右时,用一个变量cnt记录当前区域被覆盖的次数,遇到入边cnt++,遇到出边cnt--,边扫边更新答案。入边表示这条边的右...
分类:其他好文   时间:2015-08-12 16:38:41    阅读次数:103
SLC、MLC和TLC三者的区别
SLC=Single-LevelCell,即1bit/cell,速度快寿命长,价格超贵(约MLC3倍以上的价格),约10万次擦写寿命 MLC=Multi-LevelCell,即2bit/cell,速度一般寿命一般,价格一般,约3000---10000次擦写寿命 TLC=Trinary-...
分类:其他好文   时间:2015-08-12 16:37:58    阅读次数:109
理解-动态代理-设计模式
package com.hk.ztry;public interface Subject{ abstract public void request();}package com.hk.ztry;public class RealSubject implements Subject{ @...
分类:其他好文   时间:2015-08-12 16:37:15    阅读次数:109
[hdu4628 Pieces]二进制子状态,DP
题意:给一个长度为16的字符串,每次从里面删掉一个回文序列,求最少需要几次才能删掉所有字符思路:二进制表示每个字符的状态,那么从1个状态到另一个状态有两种转移方式,一是枚举所有合法的回文子序列,判断是否是当前状态的子状态,再转移,二是枚举当前状态的所有子状态来转移。前者最坏复杂度O(2^16*2^1...
分类:其他好文   时间:2015-08-12 16:37:26    阅读次数:112
iptables详解
Netfilter包含有三种表,三种表下共包含有五种链,链下面包含各种规则。即表包含若干链,链包含若干规则。(一)三种表为:filternat mangle1、filter:处理与本机有关的数据包,是默认表,包含有三种链:inputoutput forward2、nat表:与本机无关。主要处理源与目...
分类:其他好文   时间:2015-08-12 16:38:57    阅读次数:125
[hdu4631 Sad Love Story]最近点对,枚举
题意:S是平面内点的集合,初始为空,每次向集合里面加入一个点P(x,y),询问S内最近点对的距离的平方和思路:设当前集合的答案为D,则找到集合里面横坐标在(x-√D,x+√D)内的数,用它们来更新答案,一边更新答案一边还要更新右边界x+√D,此时的更新注意不要用浮点数开平方算具体右边界,改用判断即可...
分类:其他好文   时间:2015-08-12 16:36:29    阅读次数:194
[原创] JDK(JRE)环境变量配置原理 --费元星
已经配置了很多次jdk了,每次都是安装网上的教程配的,今天突然想了解了解原理了,整理一下! 参考贴( http://blog.csdn.net/wkupaochuan/article/details/7462180(讲解的不全) http://jingyan.baidu.com/article...
分类:其他好文   时间:2015-08-12 16:37:51    阅读次数:140
去掉ExpandableListView的箭头图标
到ExpandableListView时有个箭头图标系统自带的在你自定义布局也不能去掉只要设置一个属性即可,如下: settingLists.setGroupIndicator(null); ~~~~~~~~~~~~~~~~~此处就是设置自定义的箭头图标的。置空则没有了。也可以自定义(但是位置还是在...
分类:其他好文   时间:2015-08-12 16:35:18    阅读次数:118
汉字正字表达式解决方案
原理: 将模式串与匹配串都转成unicode编码,再用正则。 可以用python完成,或者是用c++boost方案一,解析程序C版本,中间调用python函数,python函数中调用正则表达式进行函数解析。 本地可以运行,但是haoop集群运行不了。方案二,采用boost wregex C++源码编...
分类:其他好文   时间:2015-08-12 16:38:15    阅读次数:216
为什么要使用freemarker
在java领域,表现层技术主要有三种:jsp、freemarker、velocity。jsp是大家最熟悉的技术优点:1、功能强大,可以写java代码2、支持jsp标签(jsp tag)3、支持表达式语言(el)4、官方标准,用户群广,丰富的第三方jsp标签库5、性能良好。jsp编译成class文件执...
分类:其他好文   时间:2015-08-12 16:37:16    阅读次数:1198
hdu2846 字典树
给你一堆字符串,然后再给你几个查询,前面那些字符串中有多少个包含了这个串。所以可以把开始inset()的字符遍历一遍,同时可能出现该字符串在某个字符串中有多次出现,所以还要用flag标记,来区分不同的串。#include#include#includestruct trie{ int flag...
分类:其他好文   时间:2015-08-12 16:35:22    阅读次数:115
树莓派+12864液晶视频播放实验
树莓派+12864液晶视频播放实验
分类:其他好文   时间:2015-08-12 16:36:39    阅读次数:129
PAT 1052. Linked List Sorting (25)
1052. Linked List Sorting (25)A linked list consists of a series of structures, which are not necessarily adjacent in memory. We assume that each stru...
分类:其他好文   时间:2015-08-12 16:33:50    阅读次数:114
理解-配置器模式-设计模式
package com.hk.ztry;class Adaptee { //特殊功能,但是不符合标准接口 public void specificRequest() { System.out.println("这是一个需要被配置的类啊,感觉要被配置器进行配置...
分类:其他好文   时间:2015-08-12 16:33:40    阅读次数:101
COJ 2124 Day8-例1
Day8-例1难度级别:B; 运行时间限制:1000ms; 运行空间限制:256000KB; 代码长度限制:2000000B试题描述给定n、m的值,求的值。答案对10^9+7取模。输入一行,两个整数n、m。输出一行,一个整数,表示答案mod10^9+7的值。输入示例53输出示例36363其他说明n ...
分类:其他好文   时间:2015-08-12 16:35:14    阅读次数:109
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!