码迷,mamicode.com
首页 > 编程语言
算法导论—二叉搜索树(BST)
华电北风吹 天津大学认知计算与应用重点实验室 日期:2015/9/9 与散列表一样,搜索树数据结构也支持动态集合操作,包含插入,查询,删除,最小值,最大值,前驱,后继等。一、二叉搜索树: 二叉搜索树节点:关键字key,卫星数据,左孩子指针,右孩子指针,父节点指针,其他特殊类型(红黑树的节点颜色,AVL树的树高等)。 二叉搜索树性质:x是二叉搜索树中的任意一个节点。若y是x左子树中任意一个节点有...
分类:编程语言   时间:2015-09-09 13:33:54    阅读次数:231
算法导论—红黑树
华电北风吹 天津大学认知计算与应用重点实验室 日期:2015/9/9 红黑树是对二叉树的一种平衡扩展。红黑树采用开放的数据扩张策略,并且对于诸如插入、查询,删除有Θ(\Theta(lg n) n)的时间复杂度,因此也是一种应用比较广泛的数据结构。一、红黑树的节点 节点属性:关键字key,节点颜色,左孩子指针,右孩子指针,父节点指针,卫星数据。 虚拟节点—NIL:对于红黑树中所有节点如果没有...
分类:编程语言   时间:2015-09-09 13:32:45    阅读次数:258
【POJ 1195】 Mobile phones (树状数组)
【POJ 1195】 Mobile phones (树状数组) Mobile phones Time Limit: 5000MS   Memory Limit: 65536K Total Submissions: 16761   Accepted: 7713 Description Suppose that the ...
分类:编程语言   时间:2015-09-09 13:33:25    阅读次数:190
Java 利用 SWFUpload多文件上传 session 为空失效,不能验证的问题
原文转自:http://www.tqcto.com/article/code/295299.html我们都知道普通的文件上传是通过表单进行文件上传的,还不能达到异步上传的目的。通过使用某些技术手段,比如jquery form.js可以达到异步上传的目的,但最重要的问题在于,它不能够进行多个文件的上传。如果你要上传多个文件,必须一个一个地上传,同时还要在界面上处理当上传完一个文件之后,下一个文件上传...
分类:编程语言   时间:2015-09-09 13:34:05    阅读次数:157
java之 ------ JUnit、注解、类加载器
JUnit软件测试技术(工具) 在项目中建立专门用户测试的包结构。 在Junit中,通过@Test注解,可以运行一个方法。 这样做的好处就是不用在主代码中添加测试代码,避免了代码的冗余。而且一个测试类,可以测试多项功能,不需要main方法。 一、 Junit注解说明 使用了@Test注解应该满足以下条件:     1) 必须是无参数的非静态方法。     2) 添加@Test...
分类:编程语言   时间:2015-09-09 13:32:04    阅读次数:291
题目4 EXCEL排序
1 import java.util.Arrays; 2 import java.util.Comparator; 3 import java.util.Scanner; 4 5 public class Main{ 6 private static class stu{ 7 ...
分类:编程语言   时间:2015-09-09 13:28:57    阅读次数:162
C++学习心得
通过一学期的C++学习,感觉C++还是挺难学习的。刚学习C++一个月的时候,发现完全不懂,在老师的推荐下,买了本C++ Primer 5,但由于书太厚,看了不到一百页就放弃了,只能通过网上网友的解释来理解C++中某些语句的意思。总的来说,学习这门课很艰辛,但依然不能放弃。 对于我们计算机科学与技术....
分类:编程语言   时间:2015-09-09 13:29:08    阅读次数:167
Unity 游戏开发技巧集锦之制作一个望远镜与查看器摄像机
Unity 游戏开发技巧集锦之制作一个望远镜与查看器摄像机
分类:编程语言   时间:2015-09-09 13:27:14    阅读次数:231
how to install protobuff python
当前环境: operate system:Ubuntu 14.04.1 LTS protoc --version:libprotoc 2.5.0 protocol-buffers version:2.6.1按照https://github.com/google/protobuf的README...
分类:编程语言   时间:2015-09-09 13:23:09    阅读次数:228
C语言素数
求1-10000之间的素数,并打印出来。使用了sbrk和brk函数,采用直接操作内存的方式,尽量减少循环次数,每次进行素数判断仅与之前的素数进行相除。该代码并不健壮,仅作练习用。#include #include #include int *p;int Primer(int a,int *si...
分类:编程语言   时间:2015-09-09 13:20:59    阅读次数:136
3 ways of including JavaScript in HTML
Code written in JavaScript must be executed from a document written in HTML.There are three ways of doing this :1. you can place the JavaScript betwee...
分类:编程语言   时间:2015-09-09 13:22:07    阅读次数:159
Swift 2.0学习笔记(Day 9)——离开表达式你试试!
原创文章,欢迎转载。转载请注明:关东升的博客表达式啊是很重要地。在Swift中,表达式有3种形式。不指定数据类型var a1 = 10指定数据类型var a1:Int= 10使用分号var a1:Int = 10; var a2:Int = 20 在Swift语言中,一条语句结束后可以不加分号也可以...
分类:编程语言   时间:2015-09-09 13:21:05    阅读次数:156
C/C++中extern关键字详解
1.基本解释 extern可以置于变量或者函数前,以标示变量或者函数的定义在别的文件中,提示编译器遇到此变量和函数时在其他模块中寻找其定义。此外extern也可用来进行链接指定。 也就是说extern有两个作用: A. 当它与"C"一起连用时,如: extern "C" void fun(in...
分类:编程语言   时间:2015-09-09 13:20:26    阅读次数:219
python peewee模块(轻量级的ORM)
ORM:就是类似于Django的models,我们可以不用SQL语句去操作数据库;只需要操作对象的属性和方法。先安装peewee,我是在Ubuntu的环境下:sudo pip install peewee(1)urllib 模块(2)@property的使用:把方法变为属性,前端页面可以直接调用(t...
分类:编程语言   时间:2015-09-09 13:19:59    阅读次数:331
swift 它们的定义TabBarItem
1.效果图 2.NewsViewController.swift//// NewsViewController.swift// NavigationDemo//// Created by 赵超 on 14-6-27.// Copyright (c) 2014年 赵超. All rights ...
分类:编程语言   时间:2015-09-09 13:18:50    阅读次数:186
Java大数运算
import java.util.*;import java.math.*;public class Main{ public static void main(String args[]){ Scanner cin = new Scanner(System.in); ...
分类:编程语言   时间:2015-09-09 13:17:44    阅读次数:240
题目5 字符串内排序
1 import java.util.Arrays; 2 import java.util.Comparator; 3 import java.util.Scanner; 4 5 public class Main{ 6 public static void main(String[]...
分类:编程语言   时间:2015-09-09 13:17:17    阅读次数:184
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!