原创 迭代取中法、乘同餘法及混合同餘法產生隨機數方法

在用計算機編制程序時,經常需要用到隨機數,尤其在仿真等領域,更對隨機數的產生提出了較高的要求,僅僅使用 C 語言類庫中的隨機函數已難以勝任相應的工作。現實中,用投色子計數的方法產生真正的隨機數,但電腦若也這樣做,將會佔用大量內存;雖然用噪

原创 dance links解數獨

原文鏈接:http://www.zerob13.in/2009/10/30/java%E7%9A%84dance-links%E8%A7%A3%E6%95%B0%E7%8B%AC/ package com.zerob13.Sudoku;

原创 二項堆的操作

class Node { Node parent; Node child; Node sibling; int key; int degree; public Node(int key) { this.key = key

原创 c++讀取文件中的浮點數

#include<iostream> #include<fstream> using namespace std; int main () { fstream infile("data.txt"); double a = 0.0 ,b

原创 線程同步的一種實現

    爲使系統中的多線程能有條不紊地運行,在系統中必須提供用於實現線程間同步和通信的機制。爲了支持不同頻率的交互操作和不同程度的並行性,在多線程OS中通常提供多種同步機制,如互斥鎖、條件變量、計數信號量以及多讀、單寫鎖等,下面就以互斥鎖

原创 Android數據存儲

一:文件操作      1.1 私有文件夾文件的讀取和寫入           在Android平臺下,一個應用程序中所有的數據都是私有的,只是對自己可見的。當應用程序被安裝到系統中後,其所在的包會有一個文件夾用於存放自己的數據,只有這個

原创 Android簡易計算器

CalculateActivity.java:     package sugite.love; import java.util.ArrayList; import android.app.Activity; import and

原创 Double Circular Linked List

  package org.sugite.algorithms; public class LinkList<E> { private static class Node<E> { //定義結點類,Nested Class E n

原创 求多個正整數的最大公約數和最小公倍數的三種算法

第一種:分解質因數法 import java.util.HashSet; import java.util.HashMap; import java.util.Map; import java.util.Iterator; import

原创 關於內部類

對於爲什麼要使用內部類,網上很多都是扯淡,這個我也不想多說,直接貼權威: Why Use Nested Classes? There are several compelling reasons for using nested clas

原创 1的數目

 import java.util.Scanner; /* * @topic:編程之美第一章,1的數目 */ public class OneNum

原创 N皇后

以下代碼效率均很低,只爲理解子集樹和排列樹所用 子集樹: import java.util.Scanner; public class NQueen { static int count = 0, N, b[]; public s

原创 java多線程應用——生產者消費者

 import java.util.Random; /* * @topic:用互斥實現生產者消費者問題 */ public class Custom

原创 高精度運算——實數乘法

  /* * @topic:實數乘法 */ import java.util.Arrays; import java.util.Scanner; import java.util.regex.Pattern; public class

原创 一維最接近點對的分治解法

import java.util.Arrays; import java.util.Scanner; /* * 用分治法輸出一個一維數組中的n個不同實數間距離最小的兩個實數。輸入:實數數組X, 實數個數n, 輸出: 距離最小的兩個實數