LeetCode -- Flatten 二叉树...
分类:
其他好文 时间:
2015-08-11 16:16:09
阅读次数:
71
觉得CSDN里面还是有很多值得学习的东西的,还有很多的大牛,之前自己也开过独立博客,后来实在无心打理,域名过期,空间过期就没有再理会那个博客了,文章基本上也找不到了。Anyway,里面也没有什么重要的文章。想想还是CSDN博客做的比较好,除了万能不变的排版有点丑之外,最重要的是不怕自己写的东西丢失,又能和大家分享,何乐而不为呢?就是MarkDown编辑器很高大上的样子,还不怎么会用。现在已经从PHP...
分类:
其他好文 时间:
2015-08-11 16:14:41
阅读次数:
108
题目大意:给定一张无向图,求出两点间所有路径中最小边的最大值。
思路:首先我们需要求出一个能连通所有点且能使各边满足题意的简化图,那么它是什么呢?显然是最大生成树。最大生成树既能联通所有点,又能使边符合题意,因为如果存在一个更大的边,该边便会被纳入最大生成树,从而保证了最小边最大化。这样处理后的图是一棵无根树,需要运用dfs确定父子关系。最后处理询问时,找到两个询问点的LCA即能解决问题。
解决方案...
分类:
其他好文 时间:
2015-08-11 16:14:30
阅读次数:
172
问题Intellij 编译时报 未结束的字符串字面值等错误,如下图:解决方案首先,配置项目编码file-encoding 中设置中均为UTF-8。其次,重点打开.idea文件下的encodings.xml,可以看到,其中有非UTF-8的编码,将其改统一即可。其他类型的编码同样的处理方法。如下图:...
分类:
其他好文 时间:
2015-08-11 16:14:48
阅读次数:
239
这题就不贴代码了
先将速度从小到大排序,,,,一组一组城市加入并查集,,一旦目标城市联通了,,,,就以已经进行过并查集操作的最大速度减去最小速度作为当前解
比如从第一组开始加到第5组可以了,就用a【4】.w-a[0]-w;
然后做一个循环,枚举第一次加入并查集的城市组,,比如第二次就从a【1】开始了(看少了最小的那一组还可以使目标联通么。。。)
并查集用的很巧妙额。。。。。完全可以...
分类:
其他好文 时间:
2015-08-11 16:14:27
阅读次数:
113
题目:点击打开链接
#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:27
阅读次数:
100
刚给服务器装完fedora 22server,用yum装软件时发现命令被自动切换到了dnf;打开google一瞅,才发现fedroa22已经用dnf替换了yum,并且从fedora 22开始彻底弃用yum;强大的yum要被dnf替换了,以后致力于使用fedora的小伙伴提前适应一下;dnf基本命令还是熟悉的yum式命令,基本平滑过度。...
分类:
其他好文 时间:
2015-08-11 16:13:05
阅读次数:
127
ACM 所有算法
数据结构
栈,队列,链表
哈希表,哈希数组
堆,优先队列
双端队列
可并堆
左偏堆
二叉查找树
Treap
伸展树
并查集
集合计数问题
二分图的识别
平衡二叉树
二叉排序树
线段树
一维线段树
二维线段树
树状数组
一维树状数组
N维树状数组
字典树
后缀数组,后缀树
块状链表
哈夫曼树
桶,跳跃表...
分类:
编程语言 时间:
2015-08-11 16:13:16
阅读次数:
357
什么是键值编码?
键值编码(Key-Value-Coding)是指,将表示对象包含的信息的字符串作为键值使用,来间接访问该信息的方式。键值编码提供了非常强大的功能,基本上,只要存在访问器方法,生命属性或实例变量,就可以将其名字指定为字符串来访问。
1、使用KVC
定义一个Student类,继承于NSObject。
.h文件
#import
@interfa...
分类:
其他好文 时间:
2015-08-11 16:15:44
阅读次数:
134
achartengine工具比较强大,偶在闲余时间玩了下,想通过achartengine来模拟股票线性图,于是就针对achartengine中线性图尝试效果,achartengine中包含了很多图表,希望同学们可以去研究下,偶只会点毛片,不说那么多了,进入正题。
偶上传了应用,请到该地址下载:http://download.csdn.net/detail/a1031359915/8990855
...
分类:
其他好文 时间:
2015-08-11 16:14:45
阅读次数:
145
iOS 9应用开发教程之显示编辑文本标签文本框...
分类:
移动开发 时间:
2015-08-11 16:14:51
阅读次数:
242
蓝牙通信需要一个客户端和一个服务端
蓝牙操作需要在manifest.xml文件里添加蓝牙权限
客户端蓝牙操作...
分类:
移动开发 时间:
2015-08-11 16:13:12
阅读次数:
155
Qt 5.3 下OpenCV 2.4.11 开发(13)开运算与闭运算...
分类:
其他好文 时间:
2015-08-11 16:11:51
阅读次数:
104
原文转自: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:12:38
阅读次数:
137
拼写纠错,又叫拼写检查,在搜索引擎中很流行,如separate是一个正确的单词,但如果故意拼错,放到百度中也会帮你纠正。见图1。
图1 百度的拼写检查
错误分为Non-word Errors和Real-word Errors。前者指非法单词;后者指那些拼写错误后的词仍然是合法的情况,如将“there”错误拼写为“three”(形近)。本文讨论的是Non-word Errors。
网上搜了...
分类:
其他好文 时间:
2015-08-11 16:13:47
阅读次数:
180
Handler的作用和定义:
主要接受子线程发送的数据, 并用此数据配合主线程更新UI。
解释:当应用程序启动时,Android首先会开启一个主线程 (也就是UI线程) , 主线程为管理界面中的UI控件, 进行事件分发, 比如说, 你要是点击一个 Button ,Android会分发事件到Button上,来响应你的操作。 如果此时需要一个耗时的操作,例如: 联网读取数据, 或者读取本地...
分类:
移动开发 时间:
2015-08-11 16:11:09
阅读次数:
138