码迷,mamicode.com
首页 > 编程语言
二叉排序树(BST):创建、查找、插入与删除
二叉排序树(BST):创建、查找、插入与删除 数据结构与算法...
分类:编程语言   时间:2015-07-07 01:00:00    阅读次数:273
设计一个算法求节点值为x和节点y值得两个节点的最近共同祖先
思想:采用非递归后序遍历二叉树b.当找到节点值为x的节点时将栈中所有节点值存放在anorx数组中(如图所示的二叉树,F节点的anorx为“ACF”),当找到节点值为y的节点时将栈中所有节点值存放在anory数组中(对于如图所示的二叉树,E节点的anory为“ACE”),当两个节点均已找到后,通过比较找到他们最近的公共祖先(对于如图所示的二叉树,F和E节点的最近公共祖先为C),对应的算法如下:...
分类:编程语言   时间:2015-07-07 01:00:18    阅读次数:274
C++ 11 右值引用以及std::move
新类型:          int和int&是什么?都是类型。int是整数类型,int&则是整数引用类型。同样int&&也是一个类型。两个引号&&是C++ 11提出的一个新的引用类型。记住,这是一个新的类型。默念10次吧。如果你记住这个新类型,那么很多疑问都能迎刃而解。并且对《Effective Modern C++》说到的void f(Widget&& w),就很容易明白w是新类型的一...
分类:编程语言   时间:2015-07-07 00:57:17    阅读次数:228
boost.python编译及示例
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
用一门非常小众的语言REBOL写日历(万年历)打印的程序
rebol,万年历,日历
分类:编程语言   时间:2015-07-07 00:54:25    阅读次数:135
JAVA学习第五天 - 类与对象
一、面向对象程序设计的基本概念 1,对象: 特征分为静态特征和动态特征。静态特征指对象的外观、性质、属性等,动态特征指对象具有的功能、行为等。客观事物是错中复杂的,但是人们总是从某一目的出发,运用抽象分析的能力,从总舵的特征中抽取最具代表性、最能反映对象本质的若干特征加以详细研究。 人...
分类:编程语言   时间:2015-07-07 00:53:53    阅读次数:129
【算法学习笔记】61.回溯法 DFS SJTU OJ 1106 sudoku
虽然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
【C#】线程池
将方法排入队列以便执行,并指定包含该方法所用数据的对象。此方法在有线程池线程变得可用时执行。 class Program { static void Main(string[] args) { string[] list = new str...
分类:编程语言   时间:2015-07-07 00:50:59    阅读次数:150
Java中的枚举类型
枚举类型可以限定只能取特定值中的某一个。这个是在编译器就可以限定的。记住一个原则,错误越早发现越好,尽量在编译器发现。枚举使用enum(小写)关键字是java.lang.Enum类型,since jdk1.5语法 public enum MyColor { red, green, blue };/....
分类:编程语言   时间:2015-07-07 00:45:58    阅读次数:98
Spring学习(9)--- @Autowired注解(二)
可以使用@Autowired注解那些众所周知的解析依赖性接口,比如:BeanFactory,ApplicationContext,Environment,ResourceLoader,ApplicationEventPublisher,MessageSourcepackage com.mypacka...
分类:编程语言   时间:2015-07-07 00:47:27    阅读次数:212
Swift函数
1.Swift函数的定义 func FuncName (形参列表) -> 实参列表 { } a.无参函数import Foundationfunc SayHi() -> String { return "Hi Spursy"}var talk = SayHi()println(talk)...
分类:编程语言   时间:2015-07-07 00:46:30    阅读次数:127
swift中闭包 OC中Block 解决循环引用
OC 中 全局宏定义#define WS(weakSelf) __weak __typeof(&*self)weakSelf = self;用法如下:WS(weakself)[self.tableView addHeaderWithCallback:^{[weakself requestMember...
分类:编程语言   时间:2015-07-07 00:44:33    阅读次数:201
【算法学习笔记】62.状态压缩 DP SJTU OJ 1088 邮递员小F
状态压缩,当我们的状态太多时可以考虑用bit来存储,用二进制来表示集合,用&来取交集,用^来异或。DP过程很简单,遍历所有情况取最短路径就行,因为最短哈密顿回路本身就是一个NPC问题,效率不高。#include #include using namespace std;//最短哈密顿回路问题 NP完...
分类:编程语言   时间:2015-07-07 00:43:00    阅读次数:196
Java語言
Java编程语言是个简单、完全面向对象、分布式、解释性、健壮、安全与系统无关、可移植、高性能、多线程和动态的编程语言。Java可以撰写跨平台应用软件,是有Sun Microsystems公司于1995年5月推出的Java程序设计语言和Java平台(JavaEE,JavaME,JavaSE)的总称。J...
分类:编程语言   时间:2015-07-07 00:43:40    阅读次数:223
Java多线程及JDK5线程工具类总结
内容摘抄来自:传智播客张孝祥老师的《Java高新技术》视频, 并加入了个人总结和理解。虽然我没有参加过任何培训班,但我很大一部分知识都来自于传智播客的网络分享视频。十分真挚的感谢张老师的公开视频。1.传统线程技术的回顾 1 import org.junit.Test; 2 /** 3 * 传统线.....
分类:编程语言   时间:2015-07-07 00:42:32    阅读次数:233
java遍历文件目录并以树状显示在控制台
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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!