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