/*
利用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语言写了一下。
没有按数据结构上的定义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
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
本章涉及到的内容包括:
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
一、问题及代码:
/*
* 文件名称: 数组分离
* 作 者: 魏港亮
* 完成日期: 2016 年 5 月 10 日
* 版 本 号:v1.0
* 对任务及求解方法的描述部分:
* 输入描述: 略
* 问题描述: 任意输入10个数
* 程序输出: 将输入的10个数分为奇数和偶数俩个数组
* 问题分析: 略
* 算法设计: 循环语句 ...
分类:
编程语言 时间:
2016-05-12 16:16:52
阅读次数:
140
/*
复习集合框架:
Collection
|--List:有序的,可重复,有索引
|--ArrayList:底层数据结构是基于数组的,查询速度快,增删速度较慢
|--LinkedList:底层数据结构是基于链表的,查询速度慢,增删速度较快
|--Vector:ArrayList是对Vector的版本升级,Vector是线程同步的,而ArrayList是线程不同步的,需要加锁。
|...
分类:
编程语言 时间:
2016-05-12 16:15:20
阅读次数:
132
??
/*
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
定义和声明
定义,声明
定义:完全定义声明中的实体,往往需要分配内存空间
声明:简单声明实体。
大部分声明都是定义,除了下面几种情况。
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
倒排索引原理:根据属性的值来查找记录位置。
假设有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
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
/*
Exception中有一个特殊的子类异常RunTimeException运行时异常。
如果在函数内容抛出该异常,函数上可以不用声明,编译一样通过。
如果在函数上声明了该异常。嗲用着可以不要进行处理。编译一样通过。
之所以不用在函数声明,是因为不需要让调用者处理。
当该异常发生,希望程序停止。因为在运行时,出现了无法继续运算的情况,希望停止程序后,对代码进行修改。
自定义异常时,如该异常的...
分类:
编程语言 时间:
2016-05-12 16:09:22
阅读次数:
112
我的构建环境
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
一、问题及代码
/*
* 文件名称:monster1.cpp
* 作 者: 赵念琛
* 完成日期: 2016 年5 月8 日
* 版 本 号:v1.0
* 对任务及求解方法的描述部分: 从键盘中输入10个数放在数组A中,将该数组中奇数放到数组B,偶数放到数组C中后分别输出。
* 输入描述:输入十个数
* 问题描述: 略
* 程序输出: 偶数组和奇数组
* 问题分析:略
* 算法设计:略...
分类:
编程语言 时间:
2016-05-12 16:10:54
阅读次数:
154
目前本文中只考虑函数参数为基本类型、包装类型、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