其他

這次機房收費系統的資料庫設計與上一次有很大不同,之所以會引起不同,是因為遵循了資料庫設計第三範式。 什麼是資料庫設計第三範式在我以前的文章中有所體現，《資料庫設計第三範式》 我們先來看看前後的不同之處： 第一次共有10張表：結賬資訊，基本資料，上下機記錄，退卡資訊，正在上機資訊，正在工作老師資訊，儲值記錄，學生資訊，使用者資訊，工作記錄。 而第二次，精簡到了9張表：合并正在上機資訊表和上下機記錄表，合并了正在值班老師資訊表和工作記錄表，將學生資訊表分為學生基本資料表和上機卡資訊表減少了冗餘資訊。

在上一篇文章中，我們知道如何得到一個一維數組的最長遞增子序列的長度，但是我們並不知道這個子序列是什麼！如何去列舉出來一個滿足要求的這樣一個最長遞增子序列呢？在之前講述的第二種方法中，我們藉助了一個minV數組，這個數組對於接下來的實現是有協助的。我們從一個數組的第一個元素開始遍曆，一直遍曆到這個元素對應的lis數組中的值不大於最長遞增子序列的長度。我們假設使用current指示想獲得的最終最長遞增子序列的第current個元素，如如果當前current等於1，則表示接下來想找子序列中的第一個元素

一、 問題描述：         求解給定文本text 中以字元 A 開頭， 字元B 結尾的子串數量。例如，文本ABCAAB 中以A開頭B結尾的子串分別為AB, ABCAAB, AAB, AB 共4個。二、 問題分析及演算法設計：   字串問題求解的通用策略： 我從《TCPL》中學到的印象最深的一點，就是“逐字元處理”策略（同時注意 '\0'的處理）。首先，使用蠻力法求解： 設定兩個下標 i , j ; i 指向已搜尋到的 A 的位置， j 指向已搜尋到的B的位置。 演算法描述如下：STEP1：

問題：給定兩個字串s1和s2，要求判定s2是否能夠通過s1做迴圈移位得到字串包含，例如s1=AABCD，s2=CDAA，則返回true，如果s1=ABCD，s2=ACBD，則返回false。解法1：對字串做迴圈移位，然後判斷移位後的字串是否包含s2.這種方法需要窮舉，效率較低。public static boolean containStr1(String s1,String s2){char[] str1=s1.toCharArray();char[] str2=s2.toCharArray(

一、題目如何在O(n)時間內，對0到n^2-1之間的n個整數進行排序 二、思路把整數轉換為n進位再排序，每個數有兩位，每位的取值範圍是[0..n-1]，再進行基數排序 三、代碼[cpp] view plaincopyprint?#include <iostream>   #include <cmath>   using namespace std;    int n, radix, length_A, digit = 2;  void Print(int *A, int 

在資料訪問層對資料庫進行操作的設計上，主要有這麼幾種：拼接字串，帶構造參數的基本Sql語句，預存程序，視圖等。 因為這次做系統主要是為了促進我們學習，所以在本次機房收費系統中，我分別嘗試了這幾種方式。 舉幾個例子：A、根據條件查詢上下機記錄時,採用帶參數的Sql語句，以上下機記錄表，學生資訊表，上機卡資訊表為基表進行聯集查詢。B、在添加結賬資訊,查詢儲值記錄和卡內餘額等時採用的是帶輸入參數或輸出參數的預存程序。在建立預存程序時，還嘗試採用了控制語句和內建函數，尤其是添加結賬資訊時。C、查詢學生基

樹和圖是面試當中最常考的內容之一。幾個要點：1. 樹，二叉樹Binary Tree，二叉搜尋樹Binary Seach Tree，定義。2. 二叉樹的幾種遍曆：前序preOrder，中序inOrder，和後序postOrder，層次遍曆。其中層次遍曆非常的重要，很多公司都喜歡考，其實就是圖的廣度優先搜尋Breath First Search。3. 圖的表示：臨接表和臨接矩陣。4.

回溯法，按照百度百科的介紹，是指一種選優的搜尋法，按照選優條件向前搜尋，以達到目標，但當搜尋到某一步時發現原先的選擇並不優或者不能達到目標，則退回上一步重新選擇，這種走不通就退回重新選擇再走的方法就是回溯法。可用回溯法求解的問題P一般可以被如下描述：對於已知的由n元組（x1，x2，…，xn）組成的一個狀態空間E={（x1，x2，…，xn）∣xi∈Si ，i=1，2，…，n}，給定關於n元組中的一個分量的一個約束集D，要求E中滿足D的全部約束條件的所有n元組。其中Si是分量xi的定義域，且

遍曆二叉樹就是遵循某種次序，訪問二叉樹中的所有節點，每個節點只訪問一次。二叉樹的遍曆有三種方式：前序走訪，中序遍曆和後序遍曆。所謂的前序，中序和後序是針對根節點來說的。前序走訪：首先訪問根節點，然後訪問左子樹，最後訪問右子樹。中序遍曆：首先訪問左子樹，然後訪問根節點，最後訪問右子樹。後續遍曆：首先訪問左子樹，然後訪問右子樹，最後訪問根節點。下面我們對鏈式儲存的二叉樹進行遍曆。範例程式碼：package mianshiti;import java.util.*;public class

下面講述一下動態規劃法的一個應用執行個體——矩陣鏈乘法。下面是Java語言實現的矩陣鏈乘法，代碼按照演算法導論嚴格編寫，大家可以對照著演算法導論進行學習。實現代碼如下：package homework.part2.work1;public class Matrix_Chain {public int[][] m;public int[][] s;public static void main(String[] args) {// TODO Auto-generated method

一、題目說明如何用一個數組A[1..n]來實現兩個棧，使得兩個棧中的元素總和不到n時，兩個都不會發生上溯。注意PUSH和POP操作的時間應為O(1)二、思考分別用數組的兩端作為兩個棧的起點，向中間擴充，兩個棧中的元素總和不超過n時，兩個棧不會相遇三、代碼//用一個數組實現兩個棧struct stack2{//棧1和棧2的棧頂指標int top1, top2;//分別初始化為0和n+1int len;//數組長度int *s;//數組stack2(int

這篇文章主要講述一個經典問題：作用選取範圍問題。並給出該問題的貪心演算法實現和動態規劃實現。對於該問題的描述，在演算法導論第16章給出了詳細的講解，這裡就不做解釋說明了，下面給出貪心演算法的Java語言實現：package chapter1.homework1;import java.util.*;public class ActivitySelector {private int activitiesNum=0;//活動總數private Activity[] activities=null;

由前面兩講，我們已經對二叉樹有所瞭解了，這一次我們來講一個特殊的二叉樹，即二叉排序樹，也稱二叉尋找樹。二叉排序樹滿足如下條件：（1）是二叉樹；（2）對於每一個節點P來說，若其左子樹不為空白，則其左子樹的各節點的值都小於節點P的值，若其右子樹不為空白，則其右子樹中所有節點的值都大於節點P的值。接下來我們使用JAVA語言實現二叉排序樹，僅列出插入和刪除函數的實現方式。package mianshiti;import java.util.*;public class BinarySearchTree

這次做新聞發布系統,開始先做的後台代碼,基本上沒有什麼困難,因為對BLL,DAL,SqlHelper都已經很熟悉了. 重頭戲應該是後面的Web頁的製作,還有Web頁與BLL的整合。這是新的東西，第一次正面接觸，遇到不少問題。 總體來說，收穫還是蠻豐富的，列舉一些吧 一、開發工具方面1、又瞭解了幾個VS的提示，一些快捷操作：通過快速鍵Ctrl+k，d整理代碼結構，使代碼看起來很整齊；對於一些不自動出現代碼提示的地方，可以通過快速鍵Ctrl+j得到代碼提示；可以通過Ctrl+k,x插入常用程式碼片段

給定兩個序列X和Y，如果Z既是X的子序列，也是Y的子序列，則Z是X與Y的公用子序列，如果Z在X和Y的所有公用子序列中長度最長，則稱Z為X和Y 的最長公用子序列。需要說明的是：公用子序列並不要求在原序列中是連續出現的，只要保證公用子序列在原序列中是順序出現的即可。下面的程式是按照演算法導論中的思想用Java語言實現的，代碼如下所示：package com.application.sample;import java.util.List;import

這篇文章裡的題目均整理於Cracking the Code Interview 2nd Edition。棧和隊列一般不會在面試題裡面單獨做為一整個題出現，往往都是作為一種輔助的資料結構，利用棧和隊列的性質去解決某一類題目。棧Stack的特點，先進後出，LIFO。棧的基本操作：push壓棧，pop出棧，peek返回棧頂元素但棧不變化。棧和隊列裡的元素實現 in

In an unsorted array of first N natural numbers. The array contains a number which is duplicated and one is missing. Find both the numbers. 一個含有前N個自然數的未排序數組，其中一個數出現了兩次，一個沒有出現，找出這兩個數。來源：careercup 亞馬遜美國面試題 http://www.careercup.com/question?id=13729662【

1 插入排序插入排序的左邊是有序的，依次從右邊拿出一個數，插入到左邊，直到右邊沒有更多的數，此時左邊的數已經全部按序排列。插入排序的C語言實現void insertion_sort(int array[], int length){int i,j;for(i=1;i<length;i++){for(j=i;j>0;j--){if(array[j]<array[j-1]){int temp = array[j];array[j] = array[j-1];array[j-1] =

簡單LinkedList 的java代碼實現：public class LinkedListNode {public int value;public LinkedListNode next;public LinkedListNode(int value) {this.value = value;this.next = null;}}public class LinkedList {public LinkedListNode head;/*add an element to the tail*/

一、題目考慮這樣一種排序問題,即無法準確的知道等排序的各個數字到底是多大.對於其中的每個數字,我們只知道它落在實軸上的某個區間內.亦即,給定的 n 個形如[ai, bi ]的閉區間,其中ai,≤bi .演算法的目標是對這些區間進行模糊排序(fuzzy-sort),亦即,產生各區間的一個排序<i1, i2, i3, i4,…in >,使得存在一個 cj ∈[ai,