ScrollView内嵌套ListView时禁止ListView的滚动...
分类:
其他 时间:
2014-03-25 21:52:28
收藏:
0 评论:
0 赞:
0 阅读:
628
求最小生成树两个算法
1、prim算法
首先设图G,点集V。
任取一个结点v1,加入最小生成树点集VT={v1},|VT|=k=1
在V-VT中选取某个vi∈VT邻接的结点vj,使得边(vi,vj)权最小,添加vj到VT,k++.
重复上一步直到k=|V|
(以下是通俗说法)
取一个起点,之后每次取一个点 使该点到已经取过的某一点的距离最小,直到所有点都取到为止。
此算法用...
分类:
其他 时间:
2014-03-25 22:06:44
收藏:
0 评论:
0 赞:
0 阅读:
560
一、声明:public class AlarmManager extends Object
二、类结构:
java.lang.Object
?
android.app.AlarmManager
三、概述:
该类提供一种接近系统闹钟服务的方式,允许你去设置一个将来的时间点去执行你的应用程序。当你的闹钟响起(时间到)时,在它上面注册的一个...
分类:
移动平台 时间:
2014-03-25 22:20:40
收藏:
0 评论:
0 赞:
0 阅读:
568
Qt5官方demo解析集6——Loopback Example...
分类:
其他 时间:
2014-03-25 22:51:25
收藏:
0 评论:
0 赞:
0 阅读:
613
iotop命令是专门显示硬盘IO的命令,界面风格类似top命令。这个命令只有在kernelv2.6.20及以后的版本中才有。
1、直接yum安装,rh6的光盘里有包
yum install iotop
2、命令参数介绍
-o, --only
Only show processes or threads actually doing I/O, instead of s...
分类:
移动平台 时间:
2014-03-25 22:16:30
收藏:
0 评论:
0 赞:
0 阅读:
574
现在我有hello1.cpp和hello2.cpp两个文件,现在我要生成动态链接库libhello.so和静态链接库libhello.a。以下为步骤:
1.生成动态链接库:
g++ -m32 hello1.cpp hello2.cpp -fPIC -shared -o ../lib/linux32/libhello.so
-m32为生成32位的动态链接库,-m64位生成64位的动态链接...
分类:
其他 时间:
2014-03-25 22:23:44
收藏:
0 评论:
0 赞:
0 阅读:
488
Python之时间处理模块time...
分类:
编程语言 时间:
2014-03-25 22:34:56
收藏:
0 评论:
0 赞:
0 阅读:
576
红黑树在C++ STL 和 java Collection 里面作为Set, Map 的底层存储结构,非常重要。作为CS树中一个特别树种, 理解了它, 差不多就算入门道了。套用钱砚堂赞王芗斋先生的话:(郭老)夫子之墙高千仞,君既入室且登堂。
/*RBTree.java -- Red Black Tree
doc:
0. 红黑树与AVL树的比较:
插入最多只需要2次旋转...
分类:
编程语言 时间:
2014-03-25 22:54:33
收藏:
0 评论:
0 赞:
0 阅读:
624
马踏棋盘算法,时间复杂度太高没有测试,应该是正确的。...
分类:
其他 时间:
2014-03-25 22:16:00
收藏:
0 评论:
0 赞:
0 阅读:
453
刚刚开始设计模式,有了视频的基础,写代码相对容易一些,大话设计的第一章,首先就是代码规范,不论是以前学习VB还是准备考试的C++,到现在的C#,还有以后的Java等等,代码规范都是很重要的,所以从现在养成一个好习惯,规范自己的代码,培养专业素质。
跟着大鸟和小菜一步一步学习,学习了第一个模式——简单工厂模式
我们知道,简单工厂模式是类的创建模式,根据提供给它的数据返回几个
可能类中的一个类的...
分类:
其他 时间:
2014-03-25 22:15:28
收藏:
0 评论:
0 赞:
0 阅读:
448
题目:http://community.topcoder.com/stat?c=problem_statement&pm=1931&rd=4709
题目的难点在于将问题抽象成最大流问题,这个题目可以看成是 最大二分图匹配问题(maximum bipartite-matching problem),行可以看成二分图中的 顶点集A,列可以看成二分图中顶点集B,下面的问题就是最大匹配A,B。使...
分类:
其他 时间:
2014-03-25 22:34:26
收藏:
0 评论:
0 赞:
0 阅读:
538
Catenyms
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 8857
Accepted: 2336
Description
A catenym is a pair of words separated by a period such that the las...
分类:
其他 时间:
2014-03-25 23:03:48
收藏:
0 评论:
0 赞:
0 阅读:
492
题目链接:http://codeforces.com/problemset/problem/375/D
全部代码:
题意:给你一棵树n个点,m次询问(n=100000,m=100000),每个节点有一种颜色,
每次询问问你以v节点为根的子树中 满足 同一种颜色的个数>=k的 颜色有几个。
方法1:显然询问要离线处理,不妨用思维简单的分块算法处理询问,...
分类:
其他 时间:
2014-03-25 22:53:01
收藏:
0 评论:
0 赞:
0 阅读:
640
在做三层实例时用到了抽象工厂加反射加配置文件,可是在编译时出现了下面的问题:
出现此问题的原因是程序在编译的时候默认入口是U层bin文件,里面必须要包含相应的dll文件才会正常启动,可是实际上导致出现上述问题的dll文件在D层,而未在U层,虽然可以通过拷贝将dll文件拷到U层,可是解决不了根本问题,下次启动的时候还会出现相同的问题。在这不得不说网络真是一个好东西,通过上网搜终于找...
分类:
其他 时间:
2014-03-25 21:43:24
收藏:
0 评论:
0 赞:
0 阅读:
472
此博文主要讲述了构造二叉树的两种方法:
1、通过先序和中序构造出二叉树( 来自leetCode OJ上的 题目:Construct
Binary Tree from Preorder and Inorder Traversal )
2、通过后序和中序构造出二叉树( 来自leetCode OJ上的 题目:Construct
Binary Tree from Inorder and Po...
分类:
其他 时间:
2014-03-25 21:57:11
收藏:
0 评论:
0 赞:
0 阅读:
576
North America - East Central NA 2012...
分类:
其他 时间:
2014-03-25 22:33:58
收藏:
0 评论:
0 赞:
0 阅读:
297
嗯,今天其实在看HtttpProcessor的实现,但是突然想到了以前在看poller的时候看到了有闭锁,用于控制当前connector的连接数量,嗯,那就顺便把这部分来看了。。。
在Tomcat中,通过继承AbstractQueuedSynchronizer来实现了自己的同步工具,进而来实现了一个用于控制连接数量的闭锁。。LimitLatch。。
这里就需对AbstractQueuedSynchronizer有一些初步的了解。。。...
分类:
其他 时间:
2014-03-25 21:42:48
收藏:
0 评论:
0 赞:
0 阅读:
544
我们知道c语言中存在一个函数atoi,就是把字符串转化为整形,现在我们要求不用此函数或者类似的函数写出“字符串转化为整形的函数“。
本题要考虑几种特殊的情况
1、功能测试:输入的字符串表示正数、负数、0
2、边界测试:输入最大的正整数,最小的负整数
3、特殊输入测试:输入字符串为NULL指针,输入空字符串,输入的字符串有非数字字符。
下面是源程序代码:
#include
#includ...
分类:
其他 时间:
2014-03-25 22:45:46
收藏:
0 评论:
0 赞:
0 阅读:
590
点击打开链接
Cyclic Nacklace
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2229 Accepted Submission(s): 986
Problem Description
...
分类:
其他 时间:
2014-03-25 22:15:00
收藏:
0 评论:
0 赞:
0 阅读:
567
javascript prototype constructor...
分类:
编程语言 时间:
2014-03-25 22:02:40
收藏:
0 评论:
0 赞:
0 阅读:
495