2017年8月18日
摘要: LeetCode解题之Populating Next Right Pointers in Each Node 原题 为二叉树的节点都加入一个next指针,指向跟它在同一高度的右边的节点,假设右边没有节点,就指向None。 注意点: 最好仅仅用常量的空间 这是一棵全然二叉树 样例: 输入: 1 / \ 阅读全文
posted @ 2017-08-18 21:17 blfbuaa 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 因为技术选型的原因,在一个产品中。我选择了uploadify,选择它的原因是它有完好的技术文档说明(http://www.uploadify.com/documentation/),唯一不足的是官方文档上的样例是用php写的。而对与我们这些使用Java语言的小生们而言,在遇到问题后发现找到一个适 阅读全文
posted @ 2017-08-18 20:20 blfbuaa 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 1 首先://注意在C和C++里不同 在C中定义一个结构体类型要用typedef: typedef struct Student { int a; }Stu; 于是在声明变量的时候就可:Stu stu1;(假设没有typedef就必须用struct Student stu1;来声明) 这里的Stu实 阅读全文
posted @ 2017-08-18 18:35 blfbuaa 阅读(142) 评论(0) 推荐(0) 编辑
摘要: swift关于字符串的推断中 有前导。有后缀 两个方法。竟然没有包括推断。 经过学习找了个简单的解决方法: extension String { func has(v:String)->Bool { return self.componentsSeparatedByString(v).count > 阅读全文
posted @ 2017-08-18 17:27 blfbuaa 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 開始知道Floyd算法是在《大话数据结构》这本书的无向带权图求最短路径看到的, 可是第一次没怎么看懂,所以就不看了,后来又看了两遍还是没明确,我以为是我理解能力有问题 后来从百度百科上看了一遍。一次就懂了,事实上就是动态规划 状态转移方程d[i][j] = min(d[i][k] + d[k][j] 阅读全文
posted @ 2017-08-18 16:36 blfbuaa 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 非常经典的树形DP(假设不会树形DP建议先看下面..我就是先看了别的题,,握手的什么的) 给一棵树,留下N条边(它若留下边父亲的边比留下),,问最后苹果最多多少个....... 建树我认为非常费劲,,,毕竟不太会........DP比較好理解吧,,,,,,,就是多想一想把,,,,,当作模板题记录下来 阅读全文
posted @ 2017-08-18 16:05 blfbuaa 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 參考链接: http://www.cppblog.com/qinqing1984/archive/2009/08/07/92479.html 百度百科第一次这么给力: void *memset(void *s, int ch, size_t n); 函数解释:将s中前n个字节 (typedef un 阅读全文
posted @ 2017-08-18 15:04 blfbuaa 阅读(1605) 评论(0) 推荐(0) 编辑
摘要: UVA 1232 - SKYLINE 题目链接 题意:按顺序建房。在一条线段上,每一个房子一个高度。要求出每间房子建上去后的轮廓线 思路:线段树延迟更新。一个setv作为高度的懒标记,此外还要在开一个cover表示当前结点一下是否都为同一高度 代码: #include <cstdio> #inclu 阅读全文
posted @ 2017-08-18 14:01 blfbuaa 阅读(307) 评论(0) 推荐(0) 编辑
摘要: Session的追踪技术 已知Session是利用cookie机制的server端技术。当client第一次訪问资源时 假设调用request.getSession() 就会在server端创建一个由浏览器独享的session空间,并分配一个唯一且名称为JSESSIONID的cookie发送到浏览器 阅读全文
posted @ 2017-08-18 12:42 blfbuaa 阅读(317) 评论(0) 推荐(0) 编辑
摘要: 2014 什么是GCD Grand Central Dispatch (GCD)是异步运行任务的技术之中的一个。一般将应用程序中记述的线程管理用的代码在系统级中实现。因为线程管理是作为系统的一部分来实现的,因此可统一管理,也可运行任务,这样就比曾经的线程更有效率。 也就是说,GCD用我们难以置信的很 阅读全文
posted @ 2017-08-18 11:12 blfbuaa 阅读(363) 评论(0) 推荐(0) 编辑
摘要: //_DataStructure_C_Impl:邻接矩阵 #include<stdio.h> #include<stdlib.h> #include<string.h> typedef char VertexType[4]; typedef char InfoPtr; typedef int VRT 阅读全文
posted @ 2017-08-18 10:19 blfbuaa 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 1、像一般创建项目的步骤一样。创建一个用于測试的项目或者打开一个待測试的项目。 (oc是5.0之前所使用的測试,如今用的是XCtestCase,默认会创建一个主的測试类。曾经版本号可能非常多步骤省去) 例如以下:我们能够看到一个text中的測试文件,如今全部測试类都是继承XCTestCase类。 2 阅读全文
posted @ 2017-08-18 08:45 blfbuaa 阅读(152) 评论(0) 推荐(0) 编辑