首页 > 其他
(转)判断一个图是否有环 无向图 有向图
无向图:法1:如果存在回路,则必存在一个子图,是一个环路。环路中所有顶点的度>=2。 n算法: 第一步:删除所有度=n,则根据图论知识可直接判断存在环路。 (证明:如果没有环路,则该图必然是k棵树k>=1。根据树的性质,边的数目m=n-k。k>=1,所以:m=V,这样算法的复杂度也只能为O(V + ...
分类:其他   时间:2015-07-03 23:15:15    收藏:0  评论:0  赞:0  阅读:274
裁剪和打水印
1 UIImage *oldImg = [UIImage imageNamed:@"haha"]; 2 CGFloat gap = 2;//圆环的宽度 3 CGFloat ctxW = oldImg.size.width + 2 * gap; 4 CGFloat ct...
分类:其他   时间:2015-07-03 23:14:25    收藏:0  评论:0  赞:0  阅读:401
关于kindeditor中点击图片后,滚动条往上顶的bug
比如现在我插入两张图片,无论我点击哪张图片,里边的滚动条都会往上顶。本来以为往上会有解决方法,一查结果没有;然后想着去官网查查,然而什么都没有,想到官网提交这个bug,结果没地方提交。怎么解决,如果单是解决这个bug,去研究源码,我觉的是吃力不讨好的。然后我就直接从 click、mousedown ...
分类:其他   时间:2015-07-03 23:13:45    收藏:0  评论:0  赞:0  阅读:262
《医生,不医死》:台湾急诊科大夫的急诊科故事:鸡贼人鸡贼事,病人的不信任,负责任的、不负责任的医生。三星
作者是台湾某医院急诊科大夫。本书是这位大夫讲的急诊科的故事。涉及医学专业的部分很少,也许最适合的读者是医生。全书共三部分,第一部分是作者在急诊科遇到的鸡贼人鸡贼事,比如:父母有病,子女不去看望,要求不要做抢救,反而是护工比较尽职尽责;保姆生病,主人抱怨;外国劳工有病,雇主恨不得赶紧给送回国;病人之间...
分类:其他   时间:2015-07-03 23:12:55    收藏:0  评论:0  赞:0  阅读:302
如何制作能查看网络图片的简单应用
以下是效果图:activity_main.xmlMainActivity.javapackagecom.example.showimageview;importjava.io.IOException;importjava.io.InputStream;importjava.net.HttpURLCo...
分类:其他   时间:2015-07-03 23:12:45    收藏:0  评论:0  赞:0  阅读:291
程序员的道法术器势
道以明向,法以立本,术以立策,势以立人,器以成事。道法术出自老子《道德经》,“以道御术”是道德经的主旨,即以道义来承载智术,悟道比修炼法术更高一筹。“术”要符合“法”,“法”要基于“道”,道法术三者兼备才能做出最好的策略。君主治国,皆以“内圣外王”为基础,承道启法。法术势是法家学说中三个重要方面。法...
分类:其他   时间:2015-07-03 23:11:55    收藏:0  评论:0  赞:0  阅读:461
word linkage 选择合适的聚类个数matlab code
clearload fisheririsX = meas;m = size(X,2); % load machine% load census% % X = meas;% X=X(1:2000,:);d = pdist(X,'euclidean');Z = linkage(d,'ward');%.....
分类:其他   时间:2015-07-03 23:11:05    收藏:0  评论:0  赞:0  阅读:173
HDU1789Doing Homework again(贪婪)
HDU1789Doing Homework again(贪心)题目链接题目大意:给你n们作业的最后期限和过了这个期限没做须要扣的分数。问如何安排能够使得扣分最少。解题思路:贪心,将扣分多的作业排在前面,扣分同样的依照最后期限前的排前面,然后用一个数组来表示第i天是否有安排。每次都将第i个作业放到它的...
分类:其他   时间:2015-07-03 23:10:35    收藏:0  评论:0  赞:0  阅读:164
程序包管理
1、程序包对平台的适用性:任何应用程序都不能直接和硬件打交道,其功能的实现需要通过内核的系统调用完成,系统调用是一个个功能单一的函数。因为要对别人进行调用,拿人手短,因此需要遵守别人的规范,这一规范有API和ABI,他们定义了编写应用程序的规范,其中API是在语言层面上,ABI是在字节码层面。也就是...
分类:其他   时间:2015-07-03 23:10:15    收藏:0  评论:0  赞:0  阅读:285
上班的第五百一十九天
今天验证了两个问题。 ????第一,backlog是不是填多少都生效。 ????第二,主程说登陆不上的问题是因为listen的队列满了,导致新连接连接不上,这个说法是否成立。 ????针对第一个问题,我翻阅...
分类:其他   时间:2015-07-03 22:08:35    收藏:0  评论:0  赞:0  阅读:296
Minimum Depth of Binary Tree
/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */ class...
分类:其他   时间:2015-07-03 22:07:25    收藏:0  评论:0  赞:0  阅读:261
模板方法模式
/**     设计模式之------模板方法模式:     定义一个获取程序运行的时间的方法,要求可以实现任何一个程序运行时,     获得该程序的时间。          首先获取程序运行时间的方法不变及getTime(),变化的是要运行的程序runCode()。     那么可以定义一个抽象类,抽象类中用final修饰getTime(),用abstract修饰runCode()....
分类:其他   时间:2015-07-03 22:06:25    收藏:0  评论:0  赞:0  阅读:221
如何将latex转换为word之word插入.bib中的文献
论文一直用latex写的,投稿需要,现在要将latex的论文转换到word中。难点之一:插入以前bib中的文献。 工具准备: 1 MiKTeX核心,如果已经装个Tex软件,比如CTeX就不用装了。 2 JabRef,BibTeX形式的参考文献管理工具。 3 Bibtex4Word软件。解压后将文件夹中的“bibtex4word.dot”文件,复制粘贴至Word的启动文件夹。我的是W...
分类:其他   时间:2015-07-03 22:06:15    收藏:0  评论:0  赞:0  阅读:670
缓存框架——Redis(一)
一,服务端的安装        服务端我用的是redis64-2.6.12.1,版本比较低,因为2.8的都安不上,可能是因为自己电脑是windows的原因吧。        解压完成之后,    进入到这个文件夹里面,输入:redis-server.exe redis.conf,服务开启成功之后,会这样子:                          二,客户端程序的安装          ...
分类:其他   时间:2015-07-03 22:06:05    收藏:0  评论:0  赞:0  阅读:212
MapReduce on HBase使用与集成
为什么需要MapReduce on HBase?hbase本身并没有提供很好地二级索引方式。如果直接使用hbase提供的scan直接扫描方式,在数据量很大的情况下就会非常慢。可以使用Mapreduce的方法操作hbase数据库。Hadoop MapReduce提供相关API,可以与hbase数据库无缝连接。 API链接: http://hbase.apache.org/devapidocs/ind...
分类:其他   时间:2015-07-03 22:05:45    收藏:0  评论:0  赞:0  阅读:276
素数之恋笔记
花一个礼拜读了两遍,做了些笔记...
分类:其他   时间:2015-07-03 22:05:07    收藏:0  评论:0  赞:0  阅读:290
序列化战争:主流序列化框架Benchmark
序列化战争:主流序列化框架BenchmarkGitHub上有这样一个关于序列化的Benchmark,被好多文章引用。但这个项目考虑到完整性,代码有些复杂。为了个人学习,自己实现了个简单的Benchmark测试类,也算是总结一下当今主流序列化框架的用法。1.序列化的战争按照序列化后的数据格式,主流的序列化框架主要可以分为四大类:JSON、二进制、XML、RPC。从更高层次来说,JSON和XML都可以算...
分类:其他   时间:2015-07-03 22:04:55    收藏:0  评论:0  赞:0  阅读:485
[NIO]从300万到700万——dawn的协程优化
dawn的协程库,使用的是kilim,不过已经远非kilim的原有代码,主要保留了协程的两个基本原语,再往上层,已经全部被替换了。 协程库,我学习过boost asio中的协程,也在我的机器上测试过单纯上下文切换的速度。这个速度在不同的机器之间没有可比性,因为彼此的cpu可能不同。但是在同一台机器上的不同库的对比,具有一定的参照性。 我记得,当时asio协程单线程情况下,协程切...
分类:其他   时间:2015-07-03 22:04:45    收藏:0  评论:0  赞:0  阅读:688
hdu 2151
就是一个dp,数组内存的步数, 数组没清空,wa了一次 #include #include #include using namespace std; int step[110][110]; int main() { int N,P,M,T; while(scanf("%d%d%d%d",&N,&P,&M,&T)!=EOF){ memset(step,0,siz...
分类:其他   时间:2015-07-03 22:04:35    收藏:0  评论:0  赞:0  阅读:217
豆瓣Redis解决方案Codis源码剖析:Proxy代理
豆瓣Redis解决方案Codis源码剖析:Proxy代理1.预备知识1.1 CodisCodis就不详细说了,摘抄一下GitHub上的一些项目描述: Codis is a proxy based high performance Redis cluster solution written in Go/C, an alternative to Twemproxy. It supports mul...
分类:其他   时间:2015-07-03 22:04:25    收藏:0  评论:0  赞:0  阅读:385
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!