码迷,mamicode.com
首页 > 其他好文
(转)判断一个图是否有环 无向图 有向图
无向图:法1:如果存在回路,则必存在一个子图,是一个环路。环路中所有顶点的度>=2。 n算法: 第一步:删除所有度=n,则根据图论知识可直接判断存在环路。 (证明:如果没有环路,则该图必然是k棵树k>=1。根据树的性质,边的数目m=n-k。k>=1,所以:m=V,这样算法的复杂度也只能为O(V + ...
分类:其他好文   时间:2015-07-03 23:18:26    阅读次数:156
ZT:成熟是一种明亮而不刺眼的光辉
成熟是一种明亮而不刺眼的光辉,一种圆润而不腻耳的音响,一种不再需要对别人察言观色的,一种终于停止向周围申诉求告的大气,一种不理会哄闹的微笑,一种洗刷了偏激的冷漠,一种无需声张的厚实,一种能够看得很远却又并不陡峭的高度。不要因为害怕被别人误会而等待理解,现在生活各自独立,万象共存。东家的柳树矮一点儿,...
分类:其他好文   时间:2015-07-03 23:16:33    阅读次数:118
裁剪和打水印
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:15:16    阅读次数:204
菜鸟网络一面
2015-06-30 晚21点电话一面——Redis缓存:重要数据直接写数据库。淘宝的Redis集群方案:Tair。——淘宝中间件——服务之间数据传输格式(JSON实战)——Web前端了解多少?完整的Web项目?——对JVM原理了解多少?哪些调优工具?——数据库事务的实战
分类:其他好文   时间:2015-07-03 23:16:51    阅读次数:213
关于kindeditor中点击图片后,滚动条往上顶的bug
比如现在我插入两张图片,无论我点击哪张图片,里边的滚动条都会往上顶。本来以为往上会有解决方法,一查结果没有;然后想着去官网查查,然而什么都没有,想到官网提交这个bug,结果没地方提交。怎么解决,如果单是解决这个bug,去研究源码,我觉的是吃力不讨好的。然后我就直接从 click、mousedown ...
分类:其他好文   时间:2015-07-03 23:14:54    阅读次数:211
《医生,不医死》:台湾急诊科大夫的急诊科故事:鸡贼人鸡贼事,病人的不信任,负责任的、不负责任的医生。三星
作者是台湾某医院急诊科大夫。本书是这位大夫讲的急诊科的故事。涉及医学专业的部分很少,也许最适合的读者是医生。全书共三部分,第一部分是作者在急诊科遇到的鸡贼人鸡贼事,比如:父母有病,子女不去看望,要求不要做抢救,反而是护工比较尽职尽责;保姆生病,主人抱怨;外国劳工有病,雇主恨不得赶紧给送回国;病人之间...
分类:其他好文   时间:2015-07-03 23:14:19    阅读次数:177
如何制作能查看网络图片的简单应用
以下是效果图:activity_main.xmlMainActivity.javapackagecom.example.showimageview;importjava.io.IOException;importjava.io.InputStream;importjava.net.HttpURLCo...
分类:其他好文   时间:2015-07-03 23:13:57    阅读次数:157
程序员的道法术器势
道以明向,法以立本,术以立策,势以立人,器以成事。道法术出自老子《道德经》,“以道御术”是道德经的主旨,即以道义来承载智术,悟道比修炼法术更高一筹。“术”要符合“法”,“法”要基于“道”,道法术三者兼备才能做出最好的策略。君主治国,皆以“内圣外王”为基础,承道启法。法术势是法家学说中三个重要方面。法...
分类:其他好文   时间:2015-07-03 23:14:54    阅读次数:980
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:13:11    阅读次数:138
腾讯应用开发-20150409
腾讯笔试-应用开发-2015032925道不定项选择题,4道简答题 选择题考察知识点: sizeof 一、1亿个不同的QQ号存在2个容器,set和vector,写出删除奇数号码的函数 二、猴子摘香蕉,一次只能摘1个或者2个,问摘50个香蕉有多少种摘法。(fibonacci数列) 三、程序填空题:.....
分类:其他好文   时间:2015-07-03 23:13:17    阅读次数:131
HDU1789Doing Homework again(贪婪)
HDU1789Doing Homework again(贪心)题目链接题目大意:给你n们作业的最后期限和过了这个期限没做须要扣的分数。问如何安排能够使得扣分最少。解题思路:贪心,将扣分多的作业排在前面,扣分同样的依照最后期限前的排前面,然后用一个数组来表示第i天是否有安排。每次都将第i个作业放到它的...
分类:其他好文   时间:2015-07-03 23:10:50    阅读次数:130
程序包管理
1、程序包对平台的适用性:任何应用程序都不能直接和硬件打交道,其功能的实现需要通过内核的系统调用完成,系统调用是一个个功能单一的函数。因为要对别人进行调用,拿人手短,因此需要遵守别人的规范,这一规范有API和ABI,他们定义了编写应用程序的规范,其中API是在语言层面上,ABI是在字节码层面。也就是...
分类:其他好文   时间:2015-07-03 23:10:56    阅读次数:157
上班的第五百一十九天
今天验证了两个问题。 ????第一,backlog是不是填多少都生效。 ????第二,主程说登陆不上的问题是因为listen的队列满了,导致新连接连接不上,这个说法是否成立。 ????针对第一个问题,我翻阅...
分类:其他好文   时间:2015-07-03 22:09:05    阅读次数:272
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:09:52    阅读次数:127
模板方法模式
/**     设计模式之------模板方法模式:     定义一个获取程序运行的时间的方法,要求可以实现任何一个程序运行时,     获得该程序的时间。          首先获取程序运行时间的方法不变及getTime(),变化的是要运行的程序runCode()。     那么可以定义一个抽象类,抽象类中用final修饰getTime(),用abstract修饰runCode()....
分类:其他好文   时间:2015-07-03 22:08:20    阅读次数:172
如何将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:08:51    阅读次数:181
缓存框架——Redis(一)
一,服务端的安装        服务端我用的是redis64-2.6.12.1,版本比较低,因为2.8的都安不上,可能是因为自己电脑是windows的原因吧。        解压完成之后,    进入到这个文件夹里面,输入:redis-server.exe redis.conf,服务开启成功之后,会这样子:                          二,客户端程序的安装          ...
分类:其他好文   时间:2015-07-03 22:06:40    阅读次数:159
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!