现在位置: 首页 > whirlwind发表的所有文章
  • 11月
  • 09日
综合 ⁄ 共 316字 评论关闭
评测环境:WindowsXP,FreePascal2.40,Pentium(R) Dual-Core CPU T4300@2.10GHz,2G内存 通过上图可以看出: 1.Prim在稠密图中比Kruskal优,在稀疏图中比Kruskal劣。 2.Prim+Heap在任何时候都有令人满意的的时间复杂度,但是代价是空间消耗极大。【以及代码很复杂>_<】 3.时间复杂度并不能反映出一个算法的实际优劣。 竞赛所给的题大多数是稀疏图,所以尽可能地使用Prim+Heap吧,在稀疏图中这是无敌的。如果一定要在朴素Prim和Kruskal里选一个的话那就用Kruskal吧。当然Prim的代码比较简单,对付水题用Prim也无所谓,只......
阅读全文
     转载请注明出处:http://blog.csdn.net/qinjuning                   前言: 本文是我读《Android内核剖析》第13章----View工作原理总结而成的,在此膜拜下作者 。同时真挚地向渴望了解      Android 框架层的网友,推荐这本书,希望你们能够在Android开发里学到更多的知识 。                    整个View树的绘图流程是在ViewRoot.java类的performTraversals()函数展开的,该函数做的执行过程可简单概况为根据之前     设置的状态,判断是否需要重新计算视图大小(measure)、是否重新需要安置视图的位置(layout)......
阅读全文
  • 02月
  • 09日
综合 ⁄ 共 645字 评论关闭
#include<iostream> #include<cstdio> #include<cstring> #define maxn 105 #define maxl 1005 #define INF 0x7fffffff using namespace std; int c[maxn],v[maxn]; int f[maxl][maxn]; int max(int x,int y) { return x>y?x:y; } int main() { int t,n,m,l; scanf("%d",&t); while(t--) { scanf("%d%d%d",&n,&m,&l); for(int i=1;i<=n;i++) { scanf("%d%d",&c[i],&v[i]); } //memset(f,0,sizeof(f)); ......
阅读全文
  • 04月
  • 24日
综合 ⁄ 共 5525字 评论关闭
Java综合 1.  基本概念 IO是主存和外部设备(硬盘、终端和网络等)拷贝数据的过程。IO是操作系统的底层功能实现,底层通过I/O指令进行完成。 所有语言运行时系统提供执行I/O较高级别的工具。(c的printf scanf,java的面向对象封装) 2.  Java 标准io回顾 Java标准IO类库是io面向对象的一种抽象。基于本地方法的底层实现,我们无须关注底层实现。 InputStream\OutputStream(字节流):一次传送一个字节。 Reader\Writer(字符流):一次一个字符。 3.  nio简介 nio是java New IO的简称,在jdk1.4里提供的新api。Sun官方标榜的特性如下:......
阅读全文
  • 04月
  • 20日
综合 ⁄ 共 2067字 评论关闭
Linux写时拷贝技术(copy-on-write) 源于网上资料 COW技术初窥:       在Linux程序中,fork()会产生一个和父进程完全相同的子进程,但子进程在此后多会exec系统调用,出于效率考虑,linux中引入了“写时复制“技术,也就是只有进程空间的各段的内容要发生变化时,才会将父进程的内容复制一份给子进程。       那么子进程的物理空间没有代码,怎么去取指令执行exec系统调用呢?       在fork之后exec之前两个进程用的是相同的物理空间(内存区),子进程的代码段、数据段、堆栈都是指向父进程的物理空间,也就是说,两者的虚拟空......
阅读全文
  • 04月
  • 12日
综合 ⁄ 共 8748字 评论关闭
U-BOOT是一个LINUX下的工程,在编译之前必须已经安装对应体系结构的交叉编译环境,这里只针对ARM,编译器系列软件为arm-linux-*。 U-BOOT的下载地址: http://sourceforge.net/projects/u-boot我下载的是1.1.6版本,一开始在FTP上下载了一个次新版,结果编译失败。1.1.6是没问题的。 u-boot源码结构     解压就可以得到全部u-boot源程序。在顶层目录下有18个子目录,分别存放和管理不同的源程序。这些目录中所要存放的文件有其规则,可以分为3类。    第1类目录与处理器体系结构或者开发板硬件直接相关;    第2类目录是一些通用......
阅读全文
  • 01月
  • 28日
综合 ⁄ 共 868字 评论关闭
3.跨浏览器最小高度设置                CSS:.element { min-height:600px; height:auto !important; height:600px; }       4.Box阴影(CSS3)    CSS:box { box-shadow: 5px 5px 5px #666;  -moz-box-shadow: 5px 5px 5px #666;  -webkit-box-shadow: 5px 5px 5px #666; }     5.文字阴影(CSS3)        CSS:text { text-shadow: 1px 1px 1px #666; filter: Shadow(Color=#666666, Direction=135, Strength=5); behavior:url(ie-css3.htc)}     6.跨浏览器的CSS透明度  CSS:.transparent {      /* Modern Browsers */ opacit......
阅读全文
  • 01月
  • 22日
综合 ⁄ 共 177字 评论关闭
1.你让工人为你工作7天,回报是一根金条,这个金条平分成相连的7段,你必须在每天结束的时候给他们一段金条。如果只允许你两次把金条弄断,你如何给你的工人付费? 答案: 编号(1、2)( 3) (4、5、6、7) 第一天:给3号金条; 第二天:用1、2 换回 3 第三他:再给3号; 第四天:用4、5、6、7换回12和3; 第五天:再给3号 第六天:用1、2换回3号 第七天:给3号。
阅读全文
  • 01月
  • 22日
综合 ⁄ 共 1218字 评论关闭
简介 其实,802.11n是可以达到最高600Mbps标准的,这得益于MIMO(多进多出)以及OFDM(正交频分复用)技术两项技术的应用,但是由于还存在路由器设计限制、无线网卡规格兼容性等问题,600Mbps基本还无法实现。通常你能见到的802.11n连接速度分别有108Mbps、130Mbps、240Mbps及300Mbps。 选路由用“芯”最关键 正如我们所说的,路由器也同样存在兼容性问题。目前世界上主要有这么几家供应无线路由芯片提供商,分别是Broadcom、Atheros、Ralink、Realtek和Marvell。 Ralink (雷凌,台湾) Ralink Technology公司成立于2001年......
阅读全文
  • 01月
  • 08日
综合 ⁄ 共 596字 评论关闭
如何让ASIHttpRequest支持ARC 迁移项目必然要遇到旧的库在新的环境下水土不服的情况,首先遇到的难题是ASIHttpRequest。 Stackoverflow上找到了一个答案,如下:   It's very easy to use asi-http-request in an ARC environment without changing anything, simply follow these steps: Simply create a static library target. Add asi-http-request files as required to the library target Configure the target to build without ARC Add that static library as a dependency to your app target Add that sta......
阅读全文
  • 12月
  • 05日
综合 ⁄ 共 1532字 评论关闭
第一种:循环检查替换[javascript]//供使用者调用  function trim(s){  return trimRight(trimLeft(s));  }  //去掉左边的空白  function trimLeft(s){  if(s == null) {  return "";  }  var whitespace = new String(" \t\n\r");  var str = new String(s);  if (whitespace.indexOf(str.charAt(0)) != -1) {  var j=0, i = str.length;  while (j < i && whitespace.indexOf(str.charAt(j)) != -1){  j++;  }  str = str.substring(j, i);  }  return str;  }  //去掉右边的空白 www.2cto.com   function trimRight(......
阅读全文
  • 11月
  • 17日
综合 ⁄ 共 2507字 评论关闭
黑白棋(game) 【问题描述】 小A 和小B 又想到了一个新的游戏。 这个游戏是在一个1*n 的棋盘上进行的,棋盘上有k 个棋子,一半是黑色, 一半是白色。 最左边是白色棋子,最右边是黑色棋子,相邻的棋子颜色不同。 小A 可以移动白色棋子,小B 可以移动黑色的棋子,他们每次操作可以移动 1 到d 个棋子。 每当移动某一个棋子时,这个棋子不能跨越两边的棋子,当然也不可以出界。 当谁不可以操作时,谁就失败了。 小A 和小B 轮流操作,现在小A 先移动,有多少种初始棋子的布局会使他胜 利呢? 【输入格式】 共一行,三个数,n,k,d。 ......
阅读全文