觉得CSDN里面还是有很多值得学习的东西的,还有很多的大牛,之前自己也开过独立博客,后来实在无心打理,域名过期,空间过期就没有再理会那个博客了,文章基本上也找不到了。Anyway,里面也没有什么重要的文章。想想还是CSDN博客做的比较好,除了万能不变的排版有点丑之外,最重要的是不怕自己写的东西丢失,又能和大家分享,何乐而不为呢?就是MarkDown编辑器很高大上的样子,还不怎么会用。现在已经从PHP...
分类:
其他 时间:
2015-08-11 16:13:50
收藏:
0 评论:
0 赞:
0 阅读:
195
题目大意:给定一张无向图,求出两点间所有路径中最小边的最大值。
思路:首先我们需要求出一个能连通所有点且能使各边满足题意的简化图,那么它是什么呢?显然是最大生成树。最大生成树既能联通所有点,又能使边符合题意,因为如果存在一个更大的边,该边便会被纳入最大生成树,从而保证了最小边最大化。这样处理后的图是一棵无根树,需要运用dfs确定父子关系。最后处理询问时,找到两个询问点的LCA即能解决问题。
解决方案...
分类:
其他 时间:
2015-08-11 16:13:40
收藏:
0 评论:
0 赞:
0 阅读:
250
问题Intellij 编译时报 未结束的字符串字面值等错误,如下图:解决方案首先,配置项目编码file-encoding 中设置中均为UTF-8。其次,重点打开.idea文件下的encodings.xml,可以看到,其中有非UTF-8的编码,将其改统一即可。其他类型的编码同样的处理方法。如下图:...
分类:
其他 时间:
2015-08-11 16:13:30
收藏:
0 评论:
0 赞:
0 阅读:
229
这题就不贴代码了
先将速度从小到大排序,,,,一组一组城市加入并查集,,一旦目标城市联通了,,,,就以已经进行过并查集操作的最大速度减去最小速度作为当前解
比如从第一组开始加到第5组可以了,就用a【4】.w-a[0]-w;
然后做一个循环,枚举第一次加入并查集的城市组,,比如第二次就从a【1】开始了(看少了最小的那一组还可以使目标联通么。。。)
并查集用的很巧妙额。。。。。完全可以...
分类:
其他 时间:
2015-08-11 16:13:20
收藏:
0 评论:
0 赞:
0 阅读:
173
题目:点击打开链接
#include
#include
using namespace std;
int n,m;
int per[105];
struct stu
{
int u,v,w;
}edge[105];
void init()
{
int i;
for(i=1;i<=m;i++)
per[i]=i;
}
int find(int x)
{
...
分类:
其他 时间:
2015-08-11 16:13:10
收藏:
0 评论:
0 赞:
0 阅读:
197
刚给服务器装完fedora 22server,用yum装软件时发现命令被自动切换到了dnf;打开google一瞅,才发现fedroa22已经用dnf替换了yum,并且从fedora 22开始彻底弃用yum;强大的yum要被dnf替换了,以后致力于使用fedora的小伙伴提前适应一下;dnf基本命令还是熟悉的yum式命令,基本平滑过度。...
分类:
其他 时间:
2015-08-11 16:13:00
收藏:
0 评论:
0 赞:
0 阅读:
261
LeetCode -- 查找最小公共祖先...
分类:
其他 时间:
2015-08-11 16:12:50
收藏:
0 评论:
0 赞:
0 阅读:
224
ACM 所有算法
数据结构
栈,队列,链表
哈希表,哈希数组
堆,优先队列
双端队列
可并堆
左偏堆
二叉查找树
Treap
伸展树
并查集
集合计数问题
二分图的识别
平衡二叉树
二叉排序树
线段树
一维线段树
二维线段树
树状数组
一维树状数组
N维树状数组
字典树
后缀数组,后缀树
块状链表
哈夫曼树
桶,跳跃表...
分类:
编程语言 时间:
2015-08-11 16:12:40
收藏:
0 评论:
0 赞:
0 阅读:
314
什么是键值编码?
键值编码(Key-Value-Coding)是指,将表示对象包含的信息的字符串作为键值使用,来间接访问该信息的方式。键值编码提供了非常强大的功能,基本上,只要存在访问器方法,生命属性或实例变量,就可以将其名字指定为字符串来访问。
1、使用KVC
定义一个Student类,继承于NSObject。
.h文件
#import
@interfa...
分类:
其他 时间:
2015-08-11 16:12:30
收藏:
0 评论:
0 赞:
0 阅读:
194
achartengine工具比较强大,偶在闲余时间玩了下,想通过achartengine来模拟股票线性图,于是就针对achartengine中线性图尝试效果,achartengine中包含了很多图表,希望同学们可以去研究下,偶只会点毛片,不说那么多了,进入正题。
偶上传了应用,请到该地址下载:http://download.csdn.net/detail/a1031359915/8990855
...
分类:
其他 时间:
2015-08-11 16:12:10
收藏:
0 评论:
0 赞:
0 阅读:
236
iOS 9应用开发教程之显示编辑文本标签文本框...
分类:
移动平台 时间:
2015-08-11 16:11:50
收藏:
0 评论:
0 赞:
0 阅读:
165
蓝牙通信需要一个客户端和一个服务端
蓝牙操作需要在manifest.xml文件里添加蓝牙权限
客户端蓝牙操作...
分类:
移动平台 时间:
2015-08-11 16:11:40
收藏:
0 评论:
0 赞:
0 阅读:
284
Qt 5.3 下OpenCV 2.4.11 开发(13)开运算与闭运算...
分类:
其他 时间:
2015-08-11 16:11:30
收藏:
0 评论:
0 赞:
0 阅读:
245
原文转自:http://www.tqcto.com/article/recommend/97.html Redis现在在业务中应用已经很广泛了,但是如何监控redis,实时的观察redis的性能,却很少的提及,现在常见的监控方案基本上都是使用redis自带的info命令和monitor命令获取相关信息,然后提取出来显示。测试环境: redis版本:2.4.17 IP:10.2...
分类:
其他 时间:
2015-08-11 16:11:23
收藏:
0 评论:
0 赞:
0 阅读:
235
拼写纠错,又叫拼写检查,在搜索引擎中很流行,如separate是一个正确的单词,但如果故意拼错,放到百度中也会帮你纠正。见图1。
图1 百度的拼写检查
错误分为Non-word Errors和Real-word Errors。前者指非法单词;后者指那些拼写错误后的词仍然是合法的情况,如将“there”错误拼写为“three”(形近)。本文讨论的是Non-word Errors。
网上搜了...
分类:
其他 时间:
2015-08-11 16:11:10
收藏:
0 评论:
0 赞:
0 阅读:
214
在做项目的时候,往往有很多情况是会在非Spring的容器下需要用到Spring管理的组件的,比如说:定时器,servlet,拦截器等等,在这种情况下通常都想使用数据库操作的时候都会感觉到乏力,因为在这种环境下,你要调用相关的Dao层的东西,往往想用依赖注入来实现,卻每每跑出来的就都是空指针异常.
举个例子说明:
public class TaskManager implemen...
分类:
编程语言 时间:
2015-08-11 16:10:50
收藏:
0 评论:
0 赞:
0 阅读:
379
本题链接:点击打开链接
本题题意:
有n条路m个村庄,输入每条路连接哪两个村庄,及修该段路的费用,求使所有村庄均可畅通(并非两两均连通)
的最少费用。
解题思路:
此题与hdu 1233 还是畅通工程 相类似,均是使用kruskal算法思想。
具体请参考代码:
#include
#include
using namespace std;
int ...
分类:
其他 时间:
2015-08-11 16:10:41
收藏:
0 评论:
0 赞:
0 阅读:
234
1.前言
上一篇博客介绍了如何通过AOP来切入我们想实现的公共性的功能,这篇博客来讲一下,当我们拦截到方法后,如何来获取通知参数。这也是AOP的精髓所在,通过AOP可以实现偷梁换柱的功能。我们把原来要执行的方法的参数获取到,然后换一套参数执行。下面来跟着我看一下吧!
2.AOP的通知参数
有时我们想通过AOP拦截到我们要加入通知的切点类的参数,通俗的说就像拿到拦截的方法...
分类:
编程语言 时间:
2015-08-11 16:10:40
收藏:
0 评论:
0 赞:
0 阅读:
3900
ubuntu下进行ssh
一, 介绍
SSH 为 Secure Shell 的缩写,由 IETF 的网络工作小组(Network Working Group)所制定;SSH 为建立在应用层和传输层基础上的安全协议。SSH 是目前较可靠,专为远程登录会话和其他网络服务提供安全性的协议。利用 SSH 协议可以有效防止远程管理过程中的信息泄露问题。SSH最初是UNIX系统上的一...
分类:
系统服务 时间:
2015-08-11 16:10:00
收藏:
0 评论:
0 赞:
0 阅读:
182
Android基站定位
一、通过手机信号获取基站信息
通过TelephonyManager 获取lac:mcc:mnc:cell-id(基站信息)的解释:
MCC,Mobile Country Code,移动国家代码(中国的为460);
MNC,Mobile Network Code,移动网络号码(中国移动为0,中国联通为1,中国电信为2)...
分类:
移动平台 时间:
2015-08-11 16:09:50
收藏:
0 评论:
0 赞:
0 阅读:
297