码迷,mamicode.com
首页 > 编程语言
java 集合框架-利用LinkedList实现堆栈数据结构
/* 利用LinkedList来实现队列(先进先出)和堆栈(先进后出) 堆栈:后进先出 队列:先进先出 */ import java.util.*; /*队列:将LinkedList进行封装,实现队列先进先出的功能特点*/ class Duilie { private LinkedList link; Duilie() { link=new LinkedList(); ...
分类:编程语言   时间:2016-05-12 16:22:03    阅读次数:208
大话数据结构——算法
算法:算法是解决特定问题求解步骤的描述,在计算机中表现为指令的有限序列,并且每条指令表示一个或多个操作。为什么把数据结构和算法一起说? 想想罗密欧与朱丽叶,梁山伯和祝英台,少了一个你总会觉得奇怪吧。算法的五个基本特性: 输入:有0个或多个输入; 输出:有1个或多个输出; 有穷性:步骤有限,不能无穷循环下去; 确定性:有确定的含义,不能出现二义性; 可行性:每一步都能通过有限次数完成。 算法设计的要...
分类:编程语言   时间:2016-05-12 16:18:41    阅读次数:161
利用无权图的单源最短路算法实现地铁换乘图
//Metro.php $MetroVertex = array( 1 => '体育中心', 2 => '体育西路', 3 => '杨箕', 4 => '东山口', 5 => '烈士陵园', 6 => '农讲所', 7 => '公园前', 8 => '西门口', 9 => '陈家祠', 10 => '长寿路', ...
分类:编程语言   时间:2016-05-12 16:18:31    阅读次数:219
常用排序算法的C语言实现
最近看数据结构,把常用的排序算法用C语言写了一下。 没有按数据结构上的定义SqList结构体,只是用数组的形式实现。 有的算法并没有完全按书上给出的算法,但思路一致。 #include void InsertSort(int[], int); //直接插入排序 无哨兵 void BInsertSort(int[], int); //折半插入排序 void BubbleSort(int[], ...
分类:编程语言   时间:2016-05-12 16:17:59    阅读次数:269
创建线程函数的方法
1.线程函数   在启动一个线程之前,必须为线程编写一个全局的线程函数,这个线程函数接受一个32位的LPVOID作为参数,返回一个UINT,线程函数的结构为: UINT ThreadFunction(LPVOID pParam) {  //线程处理代码  return0; }   在线程处理代码部分通常包括一个死循环,该循环中先等待某事情的发生...
分类:编程语言   时间:2016-05-12 16:19:10    阅读次数:189
[Java] 实验10
50011 这题考察如何定义method。method主要由     - 返回值 (return value)     - 方法名 (method name)     - 参数列表 (argument list)     - 方法体 (method body) 组成。 这题的max方法,大概是: int max(int a, int b, int c) { // ... }...
分类:编程语言   时间:2016-05-12 16:18:20    阅读次数:205
线程之join()
本章涉及到的内容包括: 1. join()介绍 2. join()源码分析(基于JDK1.7.0_40) 3. join()示例 thread.Join把指定的线程加入到当前线程,可以将两个交替执行的线程合并为顺序执行的线程。比如在线程B中调用了线程A的Join()方法,直到线程A执行完毕后,才会继续执行线程B。 t.join();      //使调用线程 t 在此之前执行完毕。...
分类:编程语言   时间:2016-05-12 16:17:56    阅读次数:230
C++实验5--1数组分离
一、问题及代码: /* * 文件名称: 数组分离 * 作 者: 魏港亮 * 完成日期: 2016 年 5 月 10 日 * 版 本 号:v1.0 * 对任务及求解方法的描述部分: * 输入描述: 略 * 问题描述: 任意输入10个数 * 程序输出: 将输入的10个数分为奇数和偶数俩个数组 * 问题分析: 略 * 算法设计: 循环语句 ...
分类:编程语言   时间:2016-05-12 16:16:52    阅读次数:140
Java 集合框架-Vector
/* 复习集合框架: Collection |--List:有序的,可重复,有索引 |--ArrayList:底层数据结构是基于数组的,查询速度快,增删速度较慢 |--LinkedList:底层数据结构是基于链表的,查询速度慢,增删速度较快 |--Vector:ArrayList是对Vector的版本升级,Vector是线程同步的,而ArrayList是线程不同步的,需要加锁。 |...
分类:编程语言   时间:2016-05-12 16:15:20    阅读次数:132
第8周项目1 - 数组作数据成员 (2)
?? /* All rights reserced. 文件名称:main.cpp 作者:李鑫 完成日期:2016.5.10 问题描述: 实现Salary类中的成员函数,在main函数定义Salary类的对象,输入工资,再给每个人涨500元工资,排序后工资数据,然后输出结果。 */ #include #include #include using namespace std; ...
分类:编程语言   时间:2016-05-12 16:14:58    阅读次数:178
C++ 声明和定义
定义和声明 定义,声明 定义:完全定义声明中的实体,往往需要分配内存空间 声明:简单声明实体。 大部分声明都是定义,除了下面几种情况。 extern修饰的,并且没有初始化的变量 extern const int a; // declares, but doesn't define a extern const int b = 1; // defines b 没有...
分类:编程语言   时间:2016-05-12 16:14:16    阅读次数:213
倒排索引C++实现
倒排索引原理:根据属性的值来查找记录位置。 假设有3篇文章,file1, file2, file3,文件内容如下: file1 (单词1,单词2,单词3,单词4....) file2 (单词a,单词b,单词c,单词d....)  file3 (单词1,单词a,单词3,单词d....) 那么建立的倒排索引就是这个样子: 单词1 (file1,file3)   单词2 (fi...
分类:编程语言   时间:2016-05-12 16:10:11    阅读次数:845
二维树状数组-POJ-2155-Matrix
Matrix Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 23707 Accepted: 8762Description Given an N*N matrix A, whose elements are either 0 or 1. A[i, j] means the number in the...
分类:编程语言   时间:2016-05-12 16:12:51    阅读次数:222
java 异常-运行时异常
/* Exception中有一个特殊的子类异常RunTimeException运行时异常。 如果在函数内容抛出该异常,函数上可以不用声明,编译一样通过。 如果在函数上声明了该异常。嗲用着可以不要进行处理。编译一样通过。 之所以不用在函数声明,是因为不需要让调用者处理。 当该异常发生,希望程序停止。因为在运行时,出现了无法继续运算的情况,希望停止程序后,对代码进行修改。 自定义异常时,如该异常的...
分类:编程语言   时间:2016-05-12 16:09:22    阅读次数:112
Spring Boot Demo
我的构建环境 JDK 8 Maven 3 Servlet3容器    创建项目 首先使用Maven创建一个普通Maven应用即可,不必是web的。   添加Spring Boot相关POM配置 在pom.xml中添加如下配置 Java代码   <project xmlns="http://maven.apache.org/PO...
分类:编程语言   时间:2016-05-12 16:10:36    阅读次数:192
C++实验5-数组分离
一、问题及代码 /* * 文件名称:monster1.cpp * 作 者: 赵念琛 * 完成日期: 2016 年5 月8 日 * 版 本 号:v1.0 * 对任务及求解方法的描述部分: 从键盘中输入10个数放在数组A中,将该数组中奇数放到数组B,偶数放到数组C中后分别输出。 * 输入描述:输入十个数 * 问题描述: 略 * 程序输出: 偶数组和奇数组 * 问题分析:略 * 算法设计:略...
分类:编程语言   时间:2016-05-12 16:10:54    阅读次数:154
Java反射调用带参数的函数
目前本文中只考虑函数参数为基本类型、包装类型、String类型。其他负责类型,以后再慢慢补充。代码如下: package com.zkn.newlearn.reflect; import java.io.Serializable; /** * Created by zkn on 2016/5/9. */ public class ReflectTest02 implements Seri...
分类:编程语言   时间:2016-05-12 16:10:36    阅读次数:196
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!