二叉排序树(BST):创建、查找、插入与删除
数据结构与算法...
分类:
编程语言 时间:
2015-07-07 01:00:00
阅读次数:
273
思想:采用非递归后序遍历二叉树b.当找到节点值为x的节点时将栈中所有节点值存放在anorx数组中(如图所示的二叉树,F节点的anorx为“ACF”),当找到节点值为y的节点时将栈中所有节点值存放在anory数组中(对于如图所示的二叉树,E节点的anory为“ACE”),当两个节点均已找到后,通过比较找到他们最近的公共祖先(对于如图所示的二叉树,F和E节点的最近公共祖先为C),对应的算法如下:...
分类:
编程语言 时间:
2015-07-07 01:00:18
阅读次数:
274
新类型:
int和int&是什么?都是类型。int是整数类型,int&则是整数引用类型。同样int&&也是一个类型。两个引号&&是C++ 11提出的一个新的引用类型。记住,这是一个新的类型。默念10次吧。如果你记住这个新类型,那么很多疑问都能迎刃而解。并且对《Effective Modern C++》说到的void
f(Widget&& w),就很容易明白w是新类型的一...
分类:
编程语言 时间:
2015-07-07 00:57:17
阅读次数:
228
linux编译boost的链接:http://blog.csdn.net/majianfei1023/article/details/46761029
昨天编译安装好boost,今天准备使用boost.python写个python调用c++代码的例子,结果踩了很多坑。
首先贴上代码:
1.student.cpp,一个普通的c++类
#include
#include
using...
分类:
编程语言 时间:
2015-07-07 00:57:00
阅读次数:
151
一、面向对象程序设计的基本概念 1,对象: 特征分为静态特征和动态特征。静态特征指对象的外观、性质、属性等,动态特征指对象具有的功能、行为等。客观事物是错中复杂的,但是人们总是从某一目的出发,运用抽象分析的能力,从总舵的特征中抽取最具代表性、最能反映对象本质的若干特征加以详细研究。 人...
分类:
编程语言 时间:
2015-07-07 00:53:53
阅读次数:
129
虽然DLX可以提高效率....但是对于NPC问题也不用太追求效率了,而且还只有一个测试点。所以 只要DFS不断的填入,直到空格全部被填满;要注意的是DFS中全局变量的更新和恢复。至于存储的方法,只要考虑每一行每一列每一个小块的不重复即可。#include #include using namespa...
分类:
编程语言 时间:
2015-07-07 00:53:28
阅读次数:
273
? {\color{Blue} f\left ( n \right )= \Theta \left ( g\left ( n \right ) \right )}LaTeX存在正常数、和,使任意,有。其实是一个集合:。只是通常也写成标题那样而已。?存在正常数和,使任意,有。强于,即。?存在正常数和,...
分类:
编程语言 时间:
2015-07-07 00:52:42
阅读次数:
208
将方法排入队列以便执行,并指定包含该方法所用数据的对象。此方法在有线程池线程变得可用时执行。 class Program { static void Main(string[] args) { string[] list = new str...
分类:
编程语言 时间:
2015-07-07 00:50:59
阅读次数:
150
枚举类型可以限定只能取特定值中的某一个。这个是在编译器就可以限定的。记住一个原则,错误越早发现越好,尽量在编译器发现。枚举使用enum(小写)关键字是java.lang.Enum类型,since jdk1.5语法 public enum MyColor { red, green, blue };/....
分类:
编程语言 时间:
2015-07-07 00:45:58
阅读次数:
98
可以使用@Autowired注解那些众所周知的解析依赖性接口,比如:BeanFactory,ApplicationContext,Environment,ResourceLoader,ApplicationEventPublisher,MessageSourcepackage com.mypacka...
分类:
编程语言 时间:
2015-07-07 00:47:27
阅读次数:
212
1.Swift函数的定义 func FuncName (形参列表) -> 实参列表 { } a.无参函数import Foundationfunc SayHi() -> String { return "Hi Spursy"}var talk = SayHi()println(talk)...
分类:
编程语言 时间:
2015-07-07 00:46:30
阅读次数:
127
OC 中 全局宏定义#define WS(weakSelf) __weak __typeof(&*self)weakSelf = self;用法如下:WS(weakself)[self.tableView addHeaderWithCallback:^{[weakself requestMember...
分类:
编程语言 时间:
2015-07-07 00:44:33
阅读次数:
201
状态压缩,当我们的状态太多时可以考虑用bit来存储,用二进制来表示集合,用&来取交集,用^来异或。DP过程很简单,遍历所有情况取最短路径就行,因为最短哈密顿回路本身就是一个NPC问题,效率不高。#include #include using namespace std;//最短哈密顿回路问题 NP完...
分类:
编程语言 时间:
2015-07-07 00:43:00
阅读次数:
196
Java编程语言是个简单、完全面向对象、分布式、解释性、健壮、安全与系统无关、可移植、高性能、多线程和动态的编程语言。Java可以撰写跨平台应用软件,是有Sun Microsystems公司于1995年5月推出的Java程序设计语言和Java平台(JavaEE,JavaME,JavaSE)的总称。J...
分类:
编程语言 时间:
2015-07-07 00:43:40
阅读次数:
223
内容摘抄来自:传智播客张孝祥老师的《Java高新技术》视频, 并加入了个人总结和理解。虽然我没有参加过任何培训班,但我很大一部分知识都来自于传智播客的网络分享视频。十分真挚的感谢张老师的公开视频。1.传统线程技术的回顾 1 import org.junit.Test; 2 /** 3 * 传统线.....
分类:
编程语言 时间:
2015-07-07 00:42:32
阅读次数:
233
public class FileDemo { public static void main(String[] args) { File file = new File("E:\\abc"); System.out.println(file.getName()); treeWal...
分类:
编程语言 时间:
2015-07-07 00:40:32
阅读次数:
213