题意:给你由N个点构成一颗树,问要孤立出一个有P个节点的子树最少需要删除多少条边。N的范围最大为150N的范围不大,很容易想到在树上面做背包。把每个节点都看成一个背包,然后把每个儿子节点都看成是一组物品。为什么是一组呢,那是因为假设以儿子为根的节点的子树有S个节点,那么就有S+1种情况,要么将这整棵...
分类:
其他好文 时间:
2014-05-23 10:05:26
阅读次数:
276
第十一章分布式应用程序
使用网络的应用程序,称为分布式应用程序(distributed applications),现在,已经越来越重要。幸运的是,.NETBCL 和其他的库提供了许多结构,使得通过网络通信变得容易,进而,用 F# 创建分布式应用程序也是很简单。
网络概述
已有几类分布式应用程序,通常分为:客户端-服务器(client-server)应用程序,其中客户...
分类:
其他好文 时间:
2014-05-23 07:29:55
阅读次数:
257
libsvm的函数调用方法 详解
本文地址: http://blog.csdn.net/caroline_wendy/article/details/26261173
需要加载(load)SVM的模型, 然后将结点转换为SVM的格式, 即索引(index)+数据(value)的形式;
释放SVM的model有专用的函数: svm_free_and_destroy_model, 否则容易内存泄露;
可以预测数据的概率, 则需...
分类:
其他好文 时间:
2014-05-22 10:52:57
阅读次数:
335
指针悬空
指针悬空在我们使用指针的时候很容易被忽视,主要的表现是:指针所指向的内存
释放,指针并没有置为NULL,致使一个不可控制的指针。
#include
#include
int *pointer;
void func()
{
int n=8;
pointer=&n;
printf("pointer point data is %d\n",...
分类:
编程语言 时间:
2014-05-22 09:03:09
阅读次数:
371
引言
根据新版大纲,最近几年的软件设计师水平考试来看,数据流图的设计已成为下午题中必考的知识点。常出题型为:补充数据流图,解释设计原则,偶尔也会考数据字典的内容,但是都很简单。
考点分析
根据最近几年的出题趋势看,本题分值为15分,共分为4小题。前3小题的题型都是比较固定的,比较简单,而第4小题考的则比较灵活,稍微有点难度,所以只要大家细心(对,就是细心,切记!一定要细心)分数是很容易...
分类:
其他好文 时间:
2014-05-22 08:52:46
阅读次数:
246
最近有朋友问我有关网站被K的问题,其中有提到如何知道网站被K方面的。之后总结了六个方法,至于还有没有其他的方法,欢迎和我一起交流探讨。遭到搜索引擎惩罚的网站检测方法:
首先要明确的是,搜索引擎惩罚并不容易检测。网站一些关键词排名下降,流量下降,到底是因为被惩罚还是因为搜索引擎算法变动?或者有新的竞争对手加入进来?或者现有的竞争对手加强了SEO?还是因为外部链接权重降低?这些情况之间很难准确区...
分类:
Web程序 时间:
2014-05-22 06:29:38
阅读次数:
274
之前忘记强调了一个重要区别:条件概率链式法则和贝叶斯网络链式法则的区别
条件概率链式法则
贝叶斯网络链式法则,如图1
图1
乍一看很容易觉得贝叶斯网络链式法则不就是大家以前学的链式法则么,其实不然,后面详述。
上一讲谈到了概率分布的因式分解
可以看到条件概率的独立性可以直接从概率分布表达式看出来。
我们已经用概率图模型把...
分类:
其他好文 时间:
2014-05-20 15:22:39
阅读次数:
250
SuperPixel最初由Xiaofeng Ren提出(ICCV 2003),但我在网络上尚未找到有关这个最初想法的源代码;比较容易获得的倒是Greg Mori(CVPR 2004,ICCV 2005)基于Xiaofeng Ren算法做的代码https://www.cs.sfu.ca/~mori/research/superpixels/.代码包分为32bit版和64bit版.
这个代码用到了C...
分类:
其他好文 时间:
2014-05-20 14:43:27
阅读次数:
395
一丶标签问题对于初学者来说,无疑用得最多的标签就是div和span了,当然就算只用这2个标签也能写出一个好看的页面,但是W3C为什么会给我们这么多标签来选择呢?从浏览器的渲染来讲,标签的语义话,更容易让浏览器去渲染这个界面,比如说一个HTML5的标签heard,浏览器渲染到这里的时候就很快速的知道,...
分类:
Web程序 时间:
2014-05-20 13:02:48
阅读次数:
439
二十、自定义值类型
开发者创建属于他们自己的值类型也是很容易的。比如说,你可能希望持久化Int64类型的属性,
持久化成为VARCHAR字段。NHibernate没有内置这样一种类型。自定义类型能够映射一个属性(或集合元素)到不止一个数据库表字段。
比如说,你可能有这样的属性:Name { get....
分类:
系统相关 时间:
2014-05-20 08:31:39
阅读次数:
631