基本上是floyd-warshall的模板题,直接调用函数,注意map的使用即可,还要特别判断n=0的情况。...
分类:
其他好文 时间:
2015-07-25 09:33:51
阅读次数:
153
豆瓣Redis解决方案Codis安装使用1.安装1.1 Golang环境Golang的安装非常简单,因为官网被墙,可以从国内镜像如studygolang.com下载。[root@vm root]$ tar -C /usr/local -zxf go1.4.2.linux-amd64.tar.gz
[root@vm root]$ vim /etc/profile
export GOROOT=/usr/...
分类:
其他好文 时间:
2015-07-25 09:34:25
阅读次数:
159
题意:
给出一个有权树,求树上两点路径的最大异或和;
n
题解:
考虑异或的性质,如果任选一点为根,处理出所有点的异或深度;
那么将两点的深度异或起来,LCA到根的路径就异或了两次相当于没有;
所以异或距离就是两点异或深度的异或和,问题就转化成了从n个数中选两个数使异或和最大;
这个经典问题就可以把数字按位存进01trie树,从高位到低位贪心求解;
复杂度O(31n);
...
分类:
其他好文 时间:
2015-07-25 09:34:21
阅读次数:
109
【027-Remove Element(删除数组中的元素)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Given an array and a value, remove all instances of that value in place and return the new length.
The order of elements can be ch...
分类:
编程语言 时间:
2015-07-25 09:33:10
阅读次数:
165
www.yuanquanshuqian.com...
分类:
其他好文 时间:
2015-07-25 09:35:00
阅读次数:
100
[【028-Implement strStr() (实现strStr()函数)】](028-Implement strStr() (实现strStr()函数))【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Implement strStr().
Returns the index of the first occurrence of needle in hayst...
分类:
编程语言 时间:
2015-07-25 09:32:21
阅读次数:
152
【029-Divide Two Integers(两个整数相除)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Divide two integers without using multiplication, division and mod operator.
If it is overflow, return MAX_INT.
题目大意 不使用除法,乘法...
分类:
编程语言 时间:
2015-07-25 09:31:31
阅读次数:
174
Css样式表:
1.样式表的分类:
.使用内联样式:例子模板:(为p段落设置样式)
段落文本(p)
特点:(只针对被标记的那一个P标签有效)
.内部样式:在元素中添加(为h1标题设置样式)
h1{color:Bule;font-size:20pt;}
特点:对某个页面的所有h1标签有效;但是只对一个页面有效
无法对另一个html有效
.外部样式表...
分类:
Web程序 时间:
2015-07-25 09:31:42
阅读次数:
175
我终于可以说这是我自己独立完成的题目了,没看题解,没看注释,虽然用的时间成了写,总归有成就感的,昨天晚上就写了个大概,有点bug,由于太晚了,而且有点困了,就去睡了,当时真是自己认真想了的,,很深入的想了,用的书上刚学会的位向量自己生成来判断的。以后都要努力自己想,自己解决,专注。。。深入。。。。
思路:
就是先算出最少用m个灯才能表示n个数字,然后找第一个数字(由许多灯组成的0,1序列)的个...
分类:
其他好文 时间:
2015-07-25 09:33:39
阅读次数:
139
#import
//写入文件
int main(int argc, const char * argv[])
{
@autoreleasepool {
NSString * str = @"你是一只小狗 ";
//创建路径
NSString * path =@"/Users/ms/Desktop/hello/my.txt";
...
分类:
其他好文 时间:
2015-07-25 09:31:41
阅读次数:
126
//
// main.m
// 从文件中读取内容
#import
int main(int argc, const char * argv[])
{
@autoreleasepool {
NSString * path = @"/Users/ms/Desktop/hello";
NSError * error;
NSString...
分类:
其他好文 时间:
2015-07-25 09:31:50
阅读次数:
111
#import
//创建可变字符串
int main(int argc, const char * argv[])
{
@autoreleasepool {
NSString * str1 = @"baidu";
NSMutableString * str =[[NSMutableString alloc]initWithString:...
分类:
其他好文 时间:
2015-07-25 09:31:45
阅读次数:
116
//
// main.m
// 常用结构体
//
#import
/*
常用结构体
1> 创建一个NSRange结构体,表示范围
2> NSSize等同于CGSize 有两个值组成 weight 表示宽度 height 表示高度
3> NSPoint等同于CGPoint 表示一个点的坐标位置
4> NSRect 等同于CGRect 表示一个矩形
*/
int main(int ...
分类:
其他好文 时间:
2015-07-25 09:33:21
阅读次数:
127
进程在运行时的数据结构
a.out及其传说
gcc编译后的程序为什么叫a.out?
原因:linux是在UNIX基础上开发来的,UNIX上最开始可执行程序都是汇编得来(assembleroutput)汇编程序输出。正是这个英文的缩写,所以叫a.out并且沿用至今。
可执行文件的内容
Linux下的可执行文件大体分为5个段,BSS段,文本段,数据段,堆,栈。...
分类:
其他好文 时间:
2015-07-25 09:31:08
阅读次数:
109
1 创建集合
2 通过构造方法的方式创建一个NSArray
3 数组中可以存储不同类型的对象
4 数组实际上是存储的是对象的地址,同样也可以存储数组的地址
5 存储自定义的对象
6 数组中存储基本数据类型
7 创建数组的快捷方式
8 快速获得一个数组中的元素
9 从集合中取出数据
10 获得数组的元素个数
11 判断数组中是否存在某个对象...
分类:
编程语言 时间:
2015-07-25 09:31:46
阅读次数:
125
如果遇到下面的问题error: stray ‘\342’ in program
error: stray ‘\200’ in program
error: stray ‘\235’ in program
error: stray ‘\342’ in program
error: stray ‘\200’ in program
error: stray ‘\230’ in program
error:...
分类:
其他好文 时间:
2015-07-25 09:31:07
阅读次数:
204
??
字典树
大事记
光影集锦
花絮视频
1 性质
编辑
它有3个基本性质:
根节点不包含字符,除根节点外每一个节点都只包含一个字符;从根节点到某一节点,路径上经过的字符连接起来,为该节点对应的字符串;每个...
分类:
其他好文 时间:
2015-07-25 09:31:14
阅读次数:
148