码迷,mamicode.com
首页 > 其他好文
Light Oj 1003
题意 : 给你m个二元关系, 问是否可以确定各个节点的先后关系;思路: 拓扑排序, 判断是否有环;#includeusing namespace std;const int maxn = 1e4 + 131;struct Node{ int nxt, to;}edge[maxn];int He...
分类:其他好文   时间:2015-10-25 22:23:03    阅读次数:153
DOM常用对象
一、select对象 HEML中的下拉列表 属性: 1.options获得当前select下所有option 2.options[i]获得当前select下i位置的option 3.selectedIndex获得当前选中的option的下标 4.size设置或返回下拉列表...
分类:其他好文   时间:2015-10-25 22:21:34    阅读次数:221
PNP8550(3.3V DC蜂鸣器) - 原理图系列
一、截图watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQveGlhb2Jpbl9ITEo4MA==/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/SouthEast" ...
分类:其他好文   时间:2015-10-25 22:23:04    阅读次数:279
常见浏览器bug(针对IE6及更低版本)及其修复方法
常见bug及其修复方法有以下几种1、双外边距浮动bug双外边距浮动bug在IE6及更低版本中常见。所谓双外边距浮动bug是指使任何浮动元素上的外边距加倍。(见下图)只要将元素的display属性设置成inline就行了。因为元素时浮动的,所以将display属性设置为inline实际上不会影响显示方...
分类:其他好文   时间:2015-10-25 22:20:21    阅读次数:181
Locker
题意:有2个数字串,每次可以变化1-3位(每位+1或-1(0-9,9-0)可循环),求由1串变到2串的最小用的次数。分析:dp[i][num]表示变到第i位时最后两位组成的数是num时最小次数(因为dp[i-1][num1],num1肯定是i位数的i-1,i-2位数,dp[i][num]=min(d...
分类:其他好文   时间:2015-10-25 22:21:57    阅读次数:289
【SSSP】A forward-backward single-source paths algorithm
0. 引子基础的算法和数据结构已经学习的差不多了,上学期期末就打算重点研究研究STOC和FOCS上面的论文。做这件事情的初衷是了解别人是如何改进原有算法的,搞清楚目前比较热的算法问题有哪些,更重要的是acm的很多算法或者书里的算法都是别人整理的,很多年以前的了,学习新东西总会有很多收获的。关于算法,...
分类:其他好文   时间:2015-10-25 22:21:21    阅读次数:402
OOD沉思录 --- 导引
一个对象一定会有如下4个属性: 1,它的身份标示,可能只是它在内存中的地址; 2,它的类的属性(通常是静态属性)和这些属性的值(通常是动态的); 3,它的类的行为(从实现者的角度看); 3,它的公开接口(从用户的角度看).2.1 所有数据都应该隐藏在它所在的类内部. 考虑最简单的点Point类(X,...
分类:其他好文   时间:2015-10-25 22:20:32    阅读次数:155
<input type="file" />浏览时只显示指定文件类型
浏览时只显示指定文件类型accept属性列表 1.accept="application/msexcel"2.accept="application/msword"3.accept="application/pdf"4.accept="application/poscript"5.accept="a...
分类:其他好文   时间:2015-10-25 22:21:13    阅读次数:229
Executor 和Executors
Java里面线程池的顶级接口是Executor,但是严格意义上讲Executor并不是一个线程池,而只是一个执行线程的工具。真正的线程池接口是ExecutorService。下面这张图完整描述了线程池的类体系结构。首先Executor的execute方法只是执行一个Runnable的任务,当然了从某...
分类:其他好文   时间:2015-10-25 22:19:46    阅读次数:190
动手动脑(补)
publicclassStringPool{publicstaticvoidmain(Stringargs[]){Strings1="a";Strings2=s1;System.out.println(s1==s2);//trues1+="b";System.out.println(s1==s2);...
分类:其他好文   时间:2015-10-25 22:19:09    阅读次数:137
git常用命令
windows:git下载地址:https://git-for-windows.github.io/安装完成后,输入命令行做最后一步设置:$ git config --global user.name "Your Name"$ git config --global user.email "emai...
分类:其他好文   时间:2015-10-25 22:19:16    阅读次数:248
Pitcher Rotation
题意:n个人m个对手给出每个人能战胜每个敌人的概率,现在有g个比赛,每个人赛完后要休息4天(可重复用),求能获得胜利的最大期望个数。分析:因为只有每个人5天就能用一次,所以对于每个人来说,只有得分前5的会被使用上,所以后4维状态只需要5^4,进行状态转移dp[i][j][k][l][p]表示第i场比...
分类:其他好文   时间:2015-10-25 22:18:30    阅读次数:192
UILabel边框效果
_match.textColor = [UIColor redColor]; _match.layer.borderColor = [[UIColor redColor] CGColor]; _match.layer.borderWidth = 1.0; _match.lay...
分类:其他好文   时间:2015-10-25 22:18:37    阅读次数:171
Excption与Error包结构。OOM你遇到过哪些情况,SOF你遇到过哪些情况
Java异常架构图1. ThrowableThrowable是 Java 语言中所有错误或异常的超类。Throwable包含两个子类:Error和Exception。它们通常用于指示发生了异常情况。Throwable包含了其线程创建时线程执行堆栈的快照,它提供了printStackTrace()等接...
分类:其他好文   时间:2015-10-25 22:19:17    阅读次数:4407
Collection包结构,与Collections的区别
1、java.util.Collection 是一个集合接口(集合类的一个顶级接口)。它提供了对集合对象进行基本操作的通用接口方法。Collection接口在Java 类库中有很多具体的实现。Collection接口的意义是为各种具体的集合提供了最大化的统一操作方式,其直接继承接口有List与Set...
分类:其他好文   时间:2015-10-25 22:19:58    阅读次数:658
printf输出字符串的一些格式
1. 原样输出字符串: printf("%s", str);2. 输出指定长度的字符串, 超长时不截断, 不足时右对齐: printf("%Ns", str); --N 为指定长度的10进制数值3. 输出指定长度的字符串, 超长时不截断, 不足时左对齐: printf("%-Ns", str); -...
分类:其他好文   时间:2015-10-25 22:18:02    阅读次数:152
一道随机函数题:由rand5()生成rand7()
题目:已知rand5()函数能随机等概率的生成0, 1, 2, 3, 4,利用rand5()函数编写一个rand7()函数实现相似的功能。分析:其实就是利用rand5()组合成一个更大范围的数,之后利用求余(%)再映射到0-6之间。Java代码: int rand7() { //已知rand5...
分类:其他好文   时间:2015-10-25 22:16:45    阅读次数:192
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!