<!DOCTYPE html>
<html><head><meta charset="utf-8"><title>折叠菜单</title><script type="text/javascript" src="js/jquery-2.1.0.js"></script><script type="text/javascript" src="js/foldMenu.js" ></script><style type="text/css">* {padding: 0;margin: 0;}#FoldingMenuBar {margin: 200px;;}li {list-style: none;}.left {float: left;}.TotalMenu {float: left;}.TotalMenu li{height: auto;overflow:auto;}.menuBody{...
一共有5个红领巾,编号分别为A、B、C、D、E,老奶奶被他们其中一个扶过了马路。 五个红领巾各自说话: A :我和E都没有扶老奶奶 B :老奶奶是被C和E其中一个扶过大街的 C :老奶奶是被我和D其中一个扶过大街的 D :B和C都没有扶老奶奶过街 E :我没有扶老奶奶 已知五个红领巾中有且只有2个人说的是真话,请问是谁扶这老奶奶过了街? 若有多个答案,在一行中输出,编号之间用空格隔开。 例如 A B C ...
import java.util.Scanner;
/**
* @author 杨川
*
*/
public class Sort {
public static void main(String[] args) {
int a[] = input();
insertSort(a);
shellSort(a);
selectSort(a);
fastSort(a,0,a.length-1);
for (int k = 0; k < a.length; k++) {
System.out.print(a[k] + " ");
}
}
static void fastSort(int[]a,int s,int t){
...
排序算法很多地方都会用到,近期又重新看了一遍算法,并自己简单地实现了一遍,特此记录下来,为以后复习留点材料。废话不多说,下面逐一看看经典的排序算法: 1. 选择排序选择排序的基本思想是遍历数组的过程中,以i代表当前需要排序的序号,则需要在剩余的[i…n-1]中找出其中的最小值,然后将找到的最小值与i指向的值进行交换。因为每一趟确定元素的过程中都会有一个选择最大值的子流程,所以人们形象地称之为选择排序。举个实例...
K近邻算法思想非常简单,总结起来就是根据某种距离度量检测未知数据与已知数据的距离,统计其中距离最近的k个已知数据的类别,以多数投票的形式确定未知数据的类别。 一直想自己实现knn的java实现,但限于自己的编程水平,java刚刚入门,所以就广泛搜索网上以实现的java代码来研习。下面这个简单的knn算法的java实现是在这篇博客中找到的:http://blog.csdn.net/luowen3405/article/details/6278764 下面给出我对代码的注释,如果有...
js 版base 64 算法 base64.jsvar keyStr = "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/=";
//将Ansi编码的字符串进行Base64编码function encode64(input) {
var output = "";
var chr1, chr2, chr3 = "";
var enc1, enc2, enc3, enc4 = "";
var i = 0;
do {
chr1 = input.charCodeAt(i++);
chr2 = input.charCodeAt(i++);
chr3 = input.charCodeAt(i++);
enc1 = chr1 >> 2;
enc2 = ((chr1 & 3) << 4) | (...
摘自传智播客公开课package test;
/** 传智播客公开课笔记*/
public class Arithmetic {public static void main(String[] args) {/*题设:现有0到99,共计100个整数,各不相同,将所有数放入一个数组,随机排布。数组长度101,多余的数字是0到99其中任意一个数(唯一重复的数字)问题:将这个重复的数字找出来*//** 构造题目*/int[] num = new int[101];for(int i=0;i<num.length;i++) {num[i] = i;}num[100] = 55;for(int i=0;i<100...
问题描述 统计输入英文文章段落中不同单词(单词有大小写之分,但统计时忽略大小写)各自出现的次数。 输入段落中所含单词的总数不超过100,最长单词的长度不超过20个字母.输入格式 一个包含若干句子的段落, 每个句子由若干英文单词组成. 除空格,逗号和句号外, 这些输入的句子中不含其他非字母字符, 并且, 逗号和句号紧跟在它前面的英文单词后面, 中间没有空格. 段落最后一个字符是回车符,表示输入结束.输出格式 若段落中共...
1<!DOCTYPE html> 2<html lang="en"> 3<head> 4<meta charset="UTF-8"> 5<title>javascript数组去重算法-----3</title> 6</head> 7<body> 8<script> 9var arr = [1,1,2,2,3,2,2,3,3,1,1,4,4,5,6];
10function unique(array){
11var n = [];
12var a = {};
13for (var i =0; i < array.length; i++) {
14if (!a[array[i]]) {
15 a[array[i]] =true;
16 n.push(array[i])
17 };
18 ...
/** * 堆排序 * * @param array * @param length */public void heapSort(int[] array, int length) {// 调整为大根堆的形式// 存储根堆的元素个数int currentSize = length;int start = (currentSize - 2) >>> 1;while (start >= 0) {siftDown(array, start, currentSize - 1);start--;}int end = array.length - 1;while (end > 0) {swap(array, 0, end);end--;siftDown(array, 0, end);}}原文:http://my.oschina.net/ysh3940/...
简单完整的代码,通过这个代码你将对RSA加密算法在Java中的实现方法有一个初步的了解,这个类,你可以直接使用,水平高的,就自己修改完善下代码。package security;
import java.security.*;
import java.security.spec.*;
import java.security.interfaces.*;
import javax.crypto.spec.*;
import javax.crypto.interfaces.*;
import java.io.*;
import java.math.*;
public class RSADemo {public RSADemo() {}public static vo...
目录1 问题描述2 解决方案 1 问题描述问题描述给定带权无向图,求出一颗方差最小的生成树。输入格式输入多组测试数据。第一行为N,M,依次是点数和边数。接下来M行,每行三个整数U,V,W,代表连接U,V的边,和权值W。保证图连通。n=m=0标志着测试文件的结束。输出格式对于每组数据,输出最小方差,四舍五入到0.01。输出格式按照样例。样例输入4 51 2 12 3 23 4 24 1 12 4 34 61 2 12 3 23 4 34 1 12 4 31 3 30 0样例输出Case 1: 0.22C...
作者:泥沙砖瓦浆木匠 网站:http://blog.csdn.net/jeffli1993个人签名:打算起手不凡写出鸿篇巨作的人,往往坚持不了完成第一章节。交流QQ群:【编程之美 365234583】http://qm.qq.com/cgi-bin/qm/qr?k=FhFAoaWwjP29_AonqzL0rpdQAjjqlHQQ如果我的帮到了你,是否乐意捐助一下或请一杯啤酒也好呢?有你支持,干的更好~点这参与众筹 我的支付宝:13958686678 2.1 前言 自从上篇[Java 泥水匠] Java Components 之一:Java String (...
package com.kuang;import java.util.Arrays;/** * @auther 付强 * @date 2020/2/15 - 10:46 */public class RadixSort { public static void main(String[] args) { int[] arr=new int[]{23,6,189,45,9,289,56,1,789,32,65,652,5}; radixSort(arr); System.out.println(Arrays.toString(arr)); } public static void radixSort(int[] arr){ //存数组中最大的数字 int max=Integer.MI...
下压(LIFO)栈:能够动态调整数组大小的实现import java.util.Iterator;public class ResizingArrayStack<Item> implements Iterable<Item>
{private int N = 0;private Item[] a = (Item[]) new Object[1];public boolean isEmpty(){return N == 0;}public int size(){return N;}public void resize(int max){Item[] temp = (Item[]) new Object[max];for(int i = 0 ; i < N ; i++){temp[i] = a[i];}a = temp;}public Item pop(){I...