码迷,mamicode.com
首页 > 编程语言
java语言实现树
首先用Node类定义一个节点,用来存储每个节点的内容: 然后定义一个Tree类,并用前序遍历、中序遍历和后序遍历 测试: ...
分类:编程语言   时间:2017-05-19 23:48:57    阅读次数:280
归并排序
采用分治的思想 以O(NlogN)最坏的情形运行时间运行 如果对merge的每个递归调用都采用局部声明一个临时数组,那么在任一时刻就可能有logN个临时数组处在活动期 代码如下: 1 #include <iostream> 2 #include <vector> 3 using namespace ...
分类:编程语言   时间:2017-05-19 23:48:31    阅读次数:207
8、字符编码-Python(转)
一 了解字符编码的知识储备 1. 文本编辑器存取文件的原理(nodepad++,pycharm,word) 打开编辑器就打开了启动了一个进程,是在内存中的,所以在编辑器编写的内容也都是存放与内存中的,断电后数据丢失 因而需要保存到硬盘上,点击保存按钮,就从内存中把数据刷到了硬盘上。 在这一点上,我们 ...
分类:编程语言   时间:2017-05-19 23:47:45    阅读次数:265
Hausaufgabe--Python 02
0- 计算BIF的个数 len(dir(__builtins__)) 1- Get the input from user e.g. Get the number: number = int(input ('please input a number between 1-100 : ')) if 1 ...
分类:编程语言   时间:2017-05-19 23:47:01    阅读次数:199
JAVA XML
JAVA XML DOM 优缺点:实现 W3C 标准,有多种编程语言支持这种解析方式,并且这种方法本身操作上简单快捷,十分易于初学者掌握。其处理方式是将 XML 整个作为类似树结构的方式读入内存中以便操作及解析,因此支持应用程序对 XML 数据的内容和结构进行修改,但是同时由于其需要在处理开始时将整 ...
分类:编程语言   时间:2017-05-19 23:46:20    阅读次数:305
用对象[属性]表示属性值 新数组记录字符在结果数组中是否出现
// 最简单数组去重法 function unique1(array){ var n = []; //一个新的临时数组 //遍历当前数组 for(var i = 0; i < array.length; i++){ //如果当前数组的第i已经保存进了临时数组,那么跳过, //否则把当前项push到临 ...
分类:编程语言   时间:2017-05-19 23:46:12    阅读次数:227
JavaScript 作用域链
作用域链 当查找变量的时候,会先从当前上下文的变量对象中查找,如果没有找到,就会从父级(词法层面上的父级)执行上下文的变量对象中查找,一直找到全局上下文的变量对象,也就是全局对象。这样由多个执行上下文的变量对象构成的链表就叫做作用域链。 函数创建 这是因为函数有一个内部属性[[scope]],当函数 ...
分类:编程语言   时间:2017-05-19 23:45:47    阅读次数:231
Java Map按照Key和Value排序【转】
package kingtool.sort; import java.util.ArrayList; import java.util.Collections; import java.util.Comparator; import java.util.Iterator; import java.u... ...
分类:编程语言   时间:2017-05-19 23:45:31    阅读次数:295
Javac的命令组成
JavacOption定义了几个方法,如下: Option实现了JavacOption接口,如下: ...
分类:编程语言   时间:2017-05-19 23:45:03    阅读次数:196
MFC 随机矩形
问题描述: 简单地使用随即的尺寸和颜色不停的绘制一系列的图像。 一种古老的方式: 设置一个向窗口函数发送WM_TIMER消息的windows计时器。 对每个WM_TIMER消息,调用GetDC函数获取设备环境,然后绘制一个随机矩形,接着调用ReleaseDC函数释放设备环境。 方法弊端: 程序不能很 ...
分类:编程语言   时间:2017-05-19 23:42:52    阅读次数:184
Unity 遍历敌人——使用四叉树空间分区
最近看了《游戏编程模式》这本书,里面有一篇空间分区的文章,看了心里痒痒,决定去尝试实现一下。文章后面会给出整个学习参考的链接。 实现的效果如下,我们有一个很大的场景,场景有许许多多的敌人。红色的点代表是玩家,黑色的点代表是敌人。在这样的一个大量敌人的情景下,我们不可能在玩家或敌人寻找身边的攻击对象时 ...
分类:编程语言   时间:2017-05-19 23:42:34    阅读次数:884
C++ Primer 阅读笔记:迭代器和容器 小结
原创 by zoe.zhang 0.写在前面的话 我是在2011年学的C++,但是那一年恰好是C++11新标准的一年,但是大学上学的C++还是基于C++98的风格的,使用的编译器也是VC6.0,啊,插一句话,虽然VC6现在看起来有些简陋,而且也不支持C++新标准,但是因为它的轻便,以及有些年代感的编 ...
分类:编程语言   时间:2017-05-19 23:42:20    阅读次数:252
C语言之数组名的含义
一:一维数组inta[5];a:就是数组名。a做左值时表示整个数组的所有空间(10×4=40字节),又因为C语言规定数组操作时要独立单个操作,不能整体操作数组,所以a不能做左值;a做右值表示数组首元素(数组的第0个元素,也就是a[0])的首地址(首地址就是起始地址,就是4个字节中最..
分类:编程语言   时间:2017-05-19 22:30:17    阅读次数:183
java类hashcode()、equals()、toString()方法
java中Object类中都有hashcode()、equals()、toString()这三个方法,因此java中所有的类中都有这三个方法。 在Object类中toString()方法的实现是打印对象的地址,这个打印出来人类是看不懂的,这个信息打印出来没有什么用处。所以在Effective Jav ...
分类:编程语言   时间:2017-05-19 22:29:33    阅读次数:193
spring+mybatis最简多数据源配置
作者:纯洁的微笑出处:http://www.ityouknow.com/ 版权所有,欢迎保留原文链接进行转载:) 说起多数据源,一般都来解决那些问题呢,主从模式或者业务比较复杂需要连接不同的分库来支持业务。我们项目是后者的模式,网上找了很多,大都是根据jpa来做多数据源解决方案,要不就是老的spri ...
分类:编程语言   时间:2017-05-19 22:29:15    阅读次数:283
python--导入其他文件夹下的模块(.py文件)
适用情况:在test.py模块中需要导入其他文件下的模块model.py 方法: 在test.py模块中添加以下脚本: import syssys.path.append("model.py的文件路径")import model导入模块关键是能够根据sys.path环境变量的值,找到具体模块的路径。 ...
分类:编程语言   时间:2017-05-19 22:29:07    阅读次数:271
最小生成树--prim算法
一个无向图G的最小生成树就是由该图的那些连接G的所有顶点的边构成的树,且其总价值最低,因此,最小生成树存在的充分必要条件为图G是连通的,简单点说如下: 1.树的定义:有n个顶点和n-1条边,没有回路的称为树 生成树的定义:生成树就是包含全部顶点,n-1(n为顶点数)条边都在图里就是生成树 最小:指的 ...
分类:编程语言   时间:2017-05-19 22:28:50    阅读次数:151
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!