将二叉树相关的操作集中在一个实例里,有助于理解有关二叉树的相关操作:1、定义树的结构体:1 typedef struct TreeNode{2 int data;3 struct TreeNode *left;4 struct TreeNode *right; 5 }Tree...
分类:
编程语言 时间:
2015-06-02 23:24:27
阅读次数:
184
经过1年的磨练,近期终于稍微明白到,前端是怎么做到企业要求的:数据交互.1,ajax+json这个是必须学的,但没问题,我们可以通过这个博客来慢慢了解怎么回事?2,可以通过JS框架和JS模板来实现,但最后还是要用到ajax+json的.注意:个人建议 假如项目页面数量是少于50-100个的,那么推荐...
分类:
编程语言 时间:
2015-06-02 23:24:06
阅读次数:
196
1、SpringMVC文件上传简介 在SpringMVC中,文件上传功能可以由即插即用的CommonsMultipartResolver解析器组件实现,它定义在org.springframework.web.multipart包里。Spring提供的CommonsMultipartResolver....
分类:
编程语言 时间:
2015-06-02 23:21:34
阅读次数:
403
for语句可用来遍历某一对象,还具有一个可选的else块。如果for循环未被break终止,则执行else块中的语句。break 在需要时终止for循环continue 跳过位于其后的语句,开始下一轮循环。for语句的格式如下:for in : if : break if...
分类:
编程语言 时间:
2015-06-02 23:20:26
阅读次数:
161
构造方法在Python中创建一个构造方法很容易。只要把init方法的名字从简单的init修改为魔法版本__init__即可:>>> class FooBar:... def __init__(self):... self.somevar=42... >>> f=FooBar()>>...
分类:
编程语言 时间:
2015-06-02 23:19:47
阅读次数:
165
抽象类 (1)抽象类的特点 A:抽象类和抽象方法必须用关键字abstract修饰 B:抽象类中不一定有抽象方法,但是有抽象方法的类一定是抽象类 C:抽象类不能实例化 D:抽象类的子类 a:是一个抽象类。 b:是一个具体类。这个类必须重写抽象类中的所有抽象方法。 (2)抽象类的成员特点...
分类:
编程语言 时间:
2015-06-02 23:16:15
阅读次数:
186
Ref:Android Studio系列教程Ref:Android Studio系列教程四--Gradle基础Ref:Intellij IDEA 14.x 中的Facets和Artifacts的区别Ref:Intellij IDEA 14.x 菜单项中Compile、Make和Build的区别Ref...
分类:
编程语言 时间:
2015-06-02 23:15:22
阅读次数:
153
JavaScript的数据类型可以分为:标准类型和对象类型。标准类型有:undefined Null Boolean Date Number Object对象类型(构造器类型)有:Boolean Date Number Object Array Date Error Function RegExp用...
分类:
编程语言 时间:
2015-06-02 23:16:50
阅读次数:
316
常规算数运算符 包括+、-、*、/、%分别对应着加、减、乘、除、取余,算数运算符所处理的两个数字必须为同种类型,如果是不同类型且无法进行自动类型转换的话必须进行强制类型转换,不过强制类型转换可能会丢失一些信息,另外还有简写方法+=之类,如下:int i = i + 1;//上下两个算式其实是一样的....
分类:
编程语言 时间:
2015-06-02 23:17:18
阅读次数:
151
package org.loda.graph;
import org.loda.structure.Stack;
import org.loda.util.In;
/**
*
* @ClassName: Johnson 时间复杂度:EVlgV
* @Description: 稀疏图上的johnson算法,由于稀疏图的数据结构推荐...
分类:
编程语言 时间:
2015-06-02 22:11:59
阅读次数:
455
基于httpclient下载的页面,接着就是应该提取url了,最开始我用的是htmlpraser,过几天后,我就发现了还有jsoup这个包,非常的好用,接着我就直接用jsoup来抓取页面和提取出里面的url了,在这里跟大家分享一下代码。import java.io.IOException;
import java.util.HashSet;
import java.util.Iterator;
im...
分类:
编程语言 时间:
2015-06-02 22:10:44
阅读次数:
155
【题目】把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,给数组的最小值为1.【分析】直观讲,看到查找一个数组的最小值问题,第一感觉是利用直接顺序查找法,时间复杂度为O(N),这并没有什么优势在数组很大的情况下,观察数组发现它的部分是有序的,所以,我们想到用二分...
分类:
编程语言 时间:
2015-06-02 22:09:26
阅读次数:
175
一.什么是static类成员
对于特定类类型的全体对象而言, 访问一个全局对象有时是必要的. 然后,全局对象会破坏封装: 对象需要支持特定类抽象的实现. 如果对象是全局的, 一般的用户代码就可以修改这个值. 类可以定义类静态成员,而不是定义一个可普遍访问的全局对象. 通常, 非static数据成员存在于类类型的每个对象中. 不像普通的数据成员, static数据成员独立于该类的任意对象而...
分类:
编程语言 时间:
2015-06-02 22:08:15
阅读次数:
175
Problem Description
How many nondecreasing subsequences can you find in the sequence S = {s1, s2, s3, …., sn} ? For example, we assume that S = {1, 2, 3}, and you can find seven nondecreasing subseque...
分类:
编程语言 时间:
2015-06-02 22:08:26
阅读次数:
141
六种构造函数的实现代码如下:
#include
using namespace std;
//c++中六种默认的构造函数
class Test
{
public:
Test(int d = 0):m_data(d)//1构造函数(带默认值0),以参数列表的形式初始化
{
cout<<"Creat Test Obj :"<<this<<endl;
}
~Test()//2析构函数
{...
分类:
编程语言 时间:
2015-06-02 22:08:08
阅读次数:
339
钢条切割问题现有一段长度为n英寸的钢条和一个价格表pip_i,求切割方案使销售利益最大rnr_n最大
长度为n英寸的钢条共有2n?12^{n-1}种不同的切割方案,因为可以每个整英寸的位置都可以决定切割或者不切割。
为了得到rnr_n最大,可以把这个问题分成子问题求解,先切一刀,再考虑余下的部分的最大收益即求
rnr_n=max{pk+rn?kp_k+r_{n-k}}(k=1,2,3…n-1),...
分类:
编程语言 时间:
2015-06-02 22:06:25
阅读次数:
363
多线程学习:
(
1.NSThread
2.NSOperationQueue
3.GCD
)
1.进程和线程:
进程:app无法独立运行,需要分配内存空间,每个app至少有一个进程,是应用程序的开始(缺点:不能同时执行)
线程:是应用程序运行的最小单元可以多个线程并发同时执行,防止主线程堵塞,增加运行效率。
主...
分类:
编程语言 时间:
2015-06-02 22:07:04
阅读次数:
161