其他

馬上就考SSD4了，在此小結一下以便自己複習課程單上有四部分，我們只重點講了其中的3個1。面向使用者設計概論面向使用者編程和測試的基礎：迭代設計，基本迭代設計觀點，基本認知心理學構造介面的工具：VB編程環境，用VB編寫，調試代碼評估介面可用性方法：基本的HE,TA觀點，如何編寫UAR2。用VB構造介面LABEL,BUTTON,CHECKBOX,RADIOBUTTON,LISTBOX,COMBOBOX,UPDOWN AND SCROLLBAR,TEXTBOX,GROUPBOX,TABBED

一、壓縮檔 我們的程式要用到了zip壓縮，就需要自己將幾個zip相關檔案加入到工程中 zlib.h  zconf.h  zlib.lib  這些可以自己上網下載  http://d.download.csdn.net/down/2344459/mryeze 在程式中要將 兩個.h檔案 add to project。然後聲明引入lib#include "zlib.h"//壓縮檔相關#include "zconf.h"#pragma

編譯環境IDE:  codeblocksCompiler: GNU GCC /*************************************************************************** * 功 能：Huffman Tree 的構建和Huffman Code 的實現 * 描 述：從檔案source.txt中讀取權重，然後構建順序儲存結構的Huffman Tree，繼而實現該Huffman Tree的編碼 * 作

  昨天完全棄用了使用大半年的Win7旗靚版作業系統，轉到Ubuntu的懷抱。裝好ubuntu後不可避免要apt一些軟體包，還有system update等等，就發現下載的速度比較慢，所以就修改了源，下面是我現在在用感覺速度最快的一個源，下載速度主要在190kb/s ~ 500kb/s，感覺非常不錯，現留著存個檔，以後可能還用得著。#網易 Ubuntu 11.04 源deb http://mirrors.163.com/ubuntu/ natty main universe

一.      資料流程圖的概念和作用:分析、描述資訊系統的資料轉換和流動狀況，顯示系統內所有的基本成份及其相互聯絡的概況和細節.概括描述系統的內部邏輯，是理解表達使用者需求、與使用者溝通交流的工具，是新系統邏輯模型的最重要組成部分。二.      資料流程圖的基本符號(簡略與詳盡）外部實體資料流處理（處理邏輯、處理功能）資料存放區三.      資料流程圖的構造方法和指導思想:自上而下，逐步細化；直觀清晰，簡單明了。四.     

一、說明       糾結了很久動態規劃法與貪心演算法的異同，光看理論文字的說明，沒有能徹底搞清楚兩者的區別究竟是什麼。發現大家舉得最多的一個比較兩者區別例子就是找錢問題。解決這個找錢問題，可以很大程度上協助我們理解動態規劃法語貪心演算法的區別  二、問題      現只有面額為 11元、5元、1元的三種人民幣。      給定一個 數目為 money 的人民幣，如何用這三種面額的人民幣 找開它，且用的人民幣張數最少      如：給定 10元，我們可以有以下找法：            2張

原來配置過，但是配置失敗了，今天下定決心一定要弄好，經過了一個小時自己終於弄好了，現在來總結一下。首先，需要安裝compiz和compizconfig設定管理員，然後x回合設定管理器，勾選“旋轉立方體”，“案頭立方體”，“ubuntu unity

程式功能:1. 圖的鄰接表格儲存體2. 遞迴深度遍曆3. 非遞迴深度遍曆（藉助stack）4. 遞迴廣度遍曆5. 非遞迴廣度遍曆（藉助queue） 程式中通過條件編譯實現，遞迴與非遞迴的選擇//#define _RECURSION_TRAVERSE //遞迴遍曆(將下一行注釋，此行不注釋)#define _NON_RECURSION_TRAVERSE

檔案操作函數中最重要的六個函數分別是creat,注意沒有e,open,close,read,write,lseek,這幾個函數分別位於:create,open,close位於fcntl標頭檔中read,write,lseek位於unistd標頭檔中另外還有兩個重要的標頭檔分別為sys/types和sys/stat,分別為系統基礎資料型別 (Elementary Data

你讓工人為你工作7天，給工人的回報是一根金條。金條平分成相連的7段，你必須在每天結束時給他們一段金條，如果只許你兩次把金條弄斷，你如何給你的工人付費？ 解題思路： 本題實質問題是數字表示問題。由1、2兩個數字可表示1-3三個數字。由1、2、4三個數字可表示1-7七個數字（即1，2，1+2，4，4+1，4+2，4+2+1）。由1、2、4、8四個數字可表示1-15十五個數字。依此類推。 參考答案： 把金條分成1/7、2/7和4/7三份。這樣，第1天我就可以給他1/7；第2天我給他2/7，讓他找回我1

賈大神寫的這些socket代碼還是挺不錯的,夠規範,但是貌似還需要我改一改.先收藏一下吧.用戶端#include <unistd.h>#include <stdio.h>#include <stdlib.h>#include <string.h>#include <errno.h>#include <sys/types.h>#include <arpa/inet.h>#include

今天主要看了範圍和傳值傳引用以及遞迴，都是十分典型的問題，而且我發現卡耐基上面講的很不錯，所以做一下筆記。首先是範圍，這裡有一個典型的程式：#include <stdio.h>int first;int second;void callee ( int first ){ int second; second = 1; first = 2; printf("callee: first = %d second = %d\n",

一、問題       同文章 <分支限界法----旅行售貨員問題> 二、代碼實現       程式實現了 遞迴回溯 解決該問題       迭代回溯演算法仍在考慮中.../**************************************************************** *問 題：旅行售貨員 *算 法：回溯法 *描 述：解空間為 排列樹 ********************************************************

【B~樹】 B~樹，又叫平衡多路尋找樹。一棵m階的B~樹 (m叉樹)的特性如下：1)  樹中每個結點至多有m個孩子；2)  除根結點和葉子結點外，其它每個結點至少有[m/2]個孩子；3)  若根結點不是葉子結點，則至少有2個孩子；4)  所有葉子結點都出現在同一層，葉子結點不包含任何關鍵字資訊(可以看做是外部接點或查詢失敗的接點，實際上這些結點不存在，指向這些結點的指標都為null)；5)  每個非終端結點中包含有n個關鍵字資訊： (n，A0，K1，A1，K2，A2，......，Kn，An)。

一個WEB網站每天可能要接收到上百萬的使用者請求，為了提高系統的效率，HTTP

 （轉自）http://hi.baidu.com/35661327/blog/item/d5463e17f1e8d011972b439c.html 動態規劃和貪心演算法的區別2009-07-27

去筆試了很多次，每次都有有關於二叉樹的題目，而且其中最多的是關於完全二叉樹，然而完全二叉樹在哥心中的形態一直很模糊，究其原因是我把完全二叉樹和滿二叉樹搞混了。其實滿二叉樹是完全二叉樹的特例，因為滿二叉樹已經滿了，而完全並不代表滿。所以形態你也應該想象出來了吧，滿指的是出了葉子節點外每個節點都有兩個孩子，而完全的含義則是最後一層沒有滿，並沒有滿。下面貼定義：滿二叉樹(Full Binary

回溯法(探索與回溯法)是一種選優搜尋法，按選優條件向前搜尋，以達到目標。但當探索到某一步時，發現原先選擇並不優或達不到目標，就退回一步重新選擇，這種走不通就退回再走的技術為回溯法，而滿足回溯條件的某個狀態的點稱為“回溯點”。在編程中，最容易出錯的地方，便是迭代和遞迴。那麼回溯便是這兩種方法的結合。按照我的理解，使用回溯法需要心中有結構。回溯這個詞用的很形象，按照人的理解就是往後走，但是電腦演算法中的回溯是一個相對的概念，不向前走便是往回走。最外層是一個迭代迴圈，代表的是上一步，迭代中的代碼有向前

題目：輸入一個整形數組，數組裡有正數也有負數。數組中連續的一個活多個整數組成一個子數組，每個子數組都有一個和。求所有子數組的和的最大值。要求時間複雜度是O(n).這道題目如果沒有時間複雜度的限制的話，那一分鐘便可以寫出來。因為三層for迴圈，使用窮舉法，便可以直接求的最大值。這樣的話時間複雜度就是N^3，但是如果是O(N)的話，那麼就必須要求只有一次for迴圈。那麼應該組織代碼才能求出這個最大子數組和呢？其實思想很簡單，那就是從頭開始遍曆數組，如果不斷累加數組的各個元素。如果出現和小於0的情況，

什麼是MST？MST就是Most Small