全部文章
题目大意:给出N个点,M条边。要求你加入最少的边,使得这个图变成强连通分量 解题思路:先找出全部的强连通分量和桥,将强连通分量缩点。桥作为连线,就形成了DAG了 这题被坑了。用了G++交的,结果一直RE,用C++一发就过了。。。 #include <cstdio> #include <cstring ...
来自开涛的Apache Shiro教程:http://jinnianshilongnian.iteye.com/blog/2018398 附带的代码例子:https://github.com/zhangkaitao/shiro-example 离线版本:(链接: https://pan.baidu. ...
在说明finalize()的用法之前要树立有关于java垃圾回收器几个观点: "对象可以不被垃圾回收" : java的垃圾回收遵循一个特点, 就是能不回收就不会回收.只要程序的内存没有达到即将用完的地步, 对象占用的空间就不会被释放.因为如果程序正常结束了,而且垃圾回收器没有释放申请的内存, 那么随 ...
这个命名空间主要是用来进行加密的一些类。 加密服务: 公共网络(如 Internet)不提供实体之间安全通信的方式。 此类网络上的通信易被读取或甚至被未经授权的第三方修改。 加密有助于防止数据被查看,提供检测数据是否已修改的方法,并帮助提供一种跨不安全通道安全通信的方式。 例如,数据可通过使用加密算 ...
Finders Keepers 写一个 function,它遍历数组 arr,并返回数组中第一个满足 func 返回值的元素。举个例子,如果 arr 为 [1, 2, 3],func 为 function(num) {return num 2; },那么 find 的返回值应为 2。 Array.f ...
本篇随笔摘自于:http://www.cnblogs.com/yygsj/p/5135150.html#undefined 一、整体 1.TI的蓝牙平台支持2种协议栈/应用配置:单一设备配置、网络处理器配置 2.协议栈最顶层2个通用profile: GAP 通用访问配置文件层 Generic Acc ...
题意:一棵树有n个节点,1是根节点,根节点的子节点是单链,然后如今有两种操作0 v x d表示距离节点v为d的节点权值都加x,操作1 v问v节点的权值,初始节点权值都是0。 题解:看了别人的题解才会的,维护两种树,把每条单链都当做一个树状数组维护当前链上每一个节点的权值,还有一种是从根节点開始维护距 ...
接着上一篇《介绍MFC框架中涉及到的设计模式(一)》介绍 单例模式(Singleton Pattern) 单例模式是一种经常使用的软件设计模式。在它的核心结构中仅仅包括一个被称为单例类的特殊类。通过单例模式能够保证系统中一个类仅仅有一个实例并且该实例易于外界訪问。从而方便对实例个数的控制并节约系统资 ...