其他

題目描述：輸入兩個整數序列。其中一個序列表示棧的push順序，判斷另一個序列有沒有可能是對應的pop順序。為了簡單起見，我們假設push序列的任意兩個整數都是不相等的。比如輸入的push序列是1、2、3、4、5、6、7，那麼2、1、4、3、7、6、5就有可能是一個pop系列。但序列4、3、5、1、2、7、6就不可能是push序列1、2、3、4、5的pop序列。問題分析：解決這個問題我們可以申請一個棧，然後從輸入序列開頭一個一個判斷是否等於輸出序列的頭。舉個簡單的例子。比如輸入序列為1、2、3、4

已遷往:http://www.wypblog.com/archives/63學過電腦編程的就知道，在電腦中，浮點數是不可能用浮點數精確的表達的，如果你需要精確的表達這個小數，我們最好是用分數的形式來表示，而且有限小數或無限小數都是可以轉化為分數的形式。比如下面的幾個小數：0.3333(3)  = 1/3的(其中括弧中的數字是表示迴圈節)0.3 = 3 / 100.25 = 1 / 40. 285714(285714) = 2 /

昨天，一個同學和我說了一道ACM題目，說很有趣，於是乎我就聽了他給我介紹了題目的要求：每行輸入兩個數如下所示：1        1234567890輸出：  2      1234567890輸出3      

     題目：有一堆石頭品質分別為W1,W2,W3...WN.(W＜＝100000)現在需要你將石頭合并為兩堆，使兩堆品質的差為最小。     這道題目可以用01背包問題來解決。即求出和最接近sum/2的一個子集 令f(i, j)表示前i個元素中和最接近j的子集的和（有點繞），則有： f(i, j) = max( f(i-1, j), f(i-1, j-a[i])+a[i] ) ，其中a數組是用來儲存所有石頭的品質的。源碼如下：#include <stdio.h>#define

已轉到：http://www.wypblog.com/archives/166一、概述           有時候我們需要設計這樣一種資料結構：它能快速在要求位置插入或者刪除一段資料。先考慮兩種簡單的資料結構：數組和鏈表。數組的優點是能夠在O(1)的時間內找到所要執行操作的位置，但其缺點是無論是插入或刪除都要移動之後的所有資料，複雜度是O(n)的。鏈表優點是能夠在O(1)的時間插入入和刪除一段資料，但缺點是在尋找操作位置時，卻要遍曆整個鏈表，複雜度同樣時O(n)的。這兩種資料結構各有優缺點，我們

題目以及要求：把一個字串的大寫字母放到字串的後面，各個字元的相對位置不變，不能申請額外的空間。 我的實作類別似冒泡排序。#include <stdio.h>#include <string.h>//Author: 397090770//E-mail:wyphao.2007@163.com//Date: 2012/09/29 //題目以及要求：把一個字串的大寫字母放到字串的後面，//各個字元的相對位置不變，不能申請額外的空間。 //判斷是不是大寫字母 int

文章目錄 Installation andConfiguration Installation andConfigurationByJoel Barnum, Descriptor Systems.IntroductionIn this article, you will learn how to install the open-source jUDDI server andconfigure it. In Part 2,you will

已遷移到：http://www.wypblog.com/archives/58思想是編程之美上面的，我只是做了一點點最佳化。。。許多程式會大量使用字串。對於不同的字串，我們希望能夠有辦法判斷其相似程式。我們定義一套操作方法來把兩個不相同的字串變得相同，具體的操作方法為：　　 1.修改一個字元（如把“a”替換為“b”）;　　     2.增加一個字元（如把“abdd”變為“aebdd”）;　　 3.刪除一個字元（如把“travelling”變為“traveling”）;比如，對於“abcdefg”

文章目錄 Installing thejUDDI UDDI Server and Publishing WSDL, Part 2Publishing WSDL Installing thejUDDI UDDI Server and Publishing WSDL, Part 2Publishing WSDLByJoel Barnum, Descriptor Systems.IntroductionIn this article, you

今天談談Guava類庫中的Multisets資料結構，雖然它不怎麼經常用，但是還是有必要對它進行探討。我們知道Java類庫中的Set不能存放相同的元素，且裡面的元素是無順序的；而List是能存放相同的元素，而且是有順序的。而今天要談的Multisets是能存放相同的元素，但是元素之間的順序是無序的。從這裡也可以看出，Multisets肯定不是實現Java中Set介面的，因為Set介面是不能存放相同的元素！Java中的Set 裡面的元素有點像 :[A, C, B]，而 Multiset 會是這樣

轉載請註明來源：http://www.wypblog.com/archives/67Akismet(Automattic Kismet)是應用廣泛的一個垃圾留言過濾系統，其作者是大名鼎鼎的WordPress創始人Matt Mullenweg，Akismet也是WordPress預設安裝的外掛程式，其使用非常廣泛，設計目標便是協助部落格網站來過濾留言spam。有了akismet之後，基本上不用擔心垃圾留言的煩惱了。絕大多數wordpress

摘自：http://wuyuans.com/2012/11/qt4-8-3-transplant/最近買了塊天嵌的TQ210，對最新的Qt4.8.3進行了移植，現在做個總結，方便以後查看。Qt是一個跨平台的C++應用程式開發架構，廣泛用於開發GUI程式。使用Qt開發的軟體，相同的代碼可以在任何支援的平台上編譯與運行，而不需要修改原始碼。會自動依平台的不同，表現平台特有的圖形介面風格。Qt在嵌入式開發中有著廣泛的應用，使用Qt只需編寫一次應用程式和UI，無須重新編寫原始碼，便可跨不同的案頭和嵌入式

 位結構是一種特殊的結構, 在需按位訪問一個位元組或字的多個位時, 位結構比按位元運算符更加方便 位結構定義的一般形式為: struct  位結構名{ 資料類型 [變數名]: 整型常數; 資料類型 [變數名]: 整型常數; }位結構變數; 資料類型必須是整型(int char short)例如:定義一個位結構 struct test{ char a: 8; char b: 4;char c: 3; char d: 1;}ch;printf("%d\n",sizeof(struct test));

.h .lib .dll三者的關係是：H檔案作用是:聲明函數介面DLL檔案作用是: 函數可執行代碼當我們在自己的程式中引用了一個H檔案裡的函數,編鏈器怎麼知道該調用哪個DLL檔案呢?這就是LIB檔案的作用: 告訴連結器 調用的函數在哪個DLL中，函數執行代碼在DLL中的什麼位置，這也就是為什麼需要附加依賴項 .LIB檔案，它起到橋樑的作用。如果產生靜態庫檔案，則沒有DLL ，只有lib，這時函數可執行代碼部分也在lib檔案中目前以lib尾碼的庫有兩種，一種為靜態連結庫(Static

摘自：http://blog.sina.com.cn/s/blog_640531380100wg50.html Qt 多線程之逐線程事件迴圈是本文介紹的內容，是接著上篇文章繼續介紹的。Qt

一、定義        平衡二叉樹（Balanced Binary Tree）又被稱為AVL樹（有別於AVL演算法），且具有以下性質：它是一 棵空樹或它的左右兩個子樹的高度差的絕對值不超過1，並且左右兩個子樹都是一棵平衡二叉樹。平衡二叉樹的常用演算法有紅/黑樹狀結構、AVL、Treap、伸展樹等。    

經常研究社會關係網的同學應該對社會關係網中的分析法比較熟悉，最近在寫畢業設計用到了這方面的知識，所以在這做個總結。社會關係網是一門研究社會中社會實體（稱為參與者）以及他們之間的活動與關係的學問。這種關係和活動可以用網路或者圖來進行表示，其中，每一個頂點用來表示一個參與者，而一條邊的連結用來表示兩個參與者之間的關係。利用網狀圖我們可以研究該網路的結構特性，以及每一個社會參與者的職責、位置、威望等屬性。　　所謂重要的或者卓越的參與者，就是那些廣泛與其他參與者串連或者發生關係的參與者。一般認為，在一個

已移到：http://www.wypblog.com/archives/148一、定義       位元影像法就是bitmap的縮寫。所謂bitmap，就是用每一位來存放某種狀態，適用於大規模資料，但資料狀態又不是很多的情況。通常是用來判斷某個資料存不存在的。在STL中有一個bitset容器，其實就是位元影像法，引用bitset介紹：A bitset is a special container class that is designed to store bits (elements

　　相信大家對Java中的Map類及其之類有大致的瞭解，Map類是以索引值對的形式來儲存元素（Key->Value），但是熟悉Map的人都知道，Map中儲存的Key是唯一的。什麼意思呢？就是假如我們有兩個key相同，但value不同的元素需要插入到map中去，那麼先前的key對應的value將會被後來的值替換掉。如果我們需要用Map來把相同key的值存在一起，代碼看起來像下面一樣：/** * */package com.wyp.Map;/** *@User: 過往記憶 *@Date: 2

　　在前面的《Guava學習之Multimap》文章中我們談到了Guava類庫中的Multimap，其特點是存在在Multimap中的索引值對可以不唯一；而我們又知道，在Java集合類庫中有個Map，它的特點是存放的鍵（Key）是唯一的，而值（Value）可以不唯一，如果我們需要鍵（Key）和值（Value）都唯一，該怎麼實現？這就是今天要談的BiMap結構。　　在過去，如果需要將Map結構中的索引值對反轉（也就是key->value轉變成value->key），這時候我們需要定義兩