Time of Update: 2014-12-27
C++演算法之 旋轉數組的最小數字,數組最小題目:把一個數組最開始的若干個元素搬到數組的末尾,我們稱之為數組的旋轉。輸入一個遞增排序的數組的一個旋轉,輸出旋轉數組的最小元素。例如數組{3,4,5,1,2}為{1,2,3,4,5}的一個旋轉,該數組的最小值為1. 我們注意到旋轉之後的數組實際上可以劃分為兩個排序的子數組,而且前面的子數組的元素都大於或者等於後面子數組的元素。我們還可以注意到最小的元素剛好是這兩個子數組的分界線。我們試著用二元尋找法的思路在尋找這個最小的元素。
Time of Update: 2014-12-27
華為機試—姓名的夫妻相,華為姓名夫妻題目:夫妻相在中國,形容夫妻恩愛的詞彙中,大家用的比較多的就是“夫妻相”。所謂“夫妻相”,就是兩個人看上去比較般配,長相、身材等某些方面有一定的相似度。本題則另闢蹊徑,從人的姓名維度,以字母重複個數來尋找最具“夫妻相”的人。題目中預先給定一組女士的姓名拼音。輸入男士的姓名拼音(拼音中間可以有空格,字母全部小寫),依預先給定姓名拼音的先後遍曆所有姓名,輸出字母重複數最多的女士姓名。規則1:如果字母重複數最多的女士有多位相同,則以最先匹
Time of Update: 2014-12-27
HTML,html教程<html><head><title>postion方式的置中</title><style>div{width: 200px ;height: 200px ;background: red ;position: absolute ;left: 50% ;top: 50% ;margin-top: -100px ;margin-left: -100px
Time of Update: 2014-12-27
自己寫的忽略大小寫尋找字串的子串的函數,大小寫字串函數忽略大小寫從一個字串中尋找另一個字串,最常用的是shlwapi.h中的StrStrI,函數原型如下:LPTSTR StrStrI( LPCTSTR lpFirst, LPCTSTR lpSrch);但是經過測試,這個函數效率很低,自己需要查詢的資料量又
Time of Update: 2014-12-27
通俗深刻地認識JMS(即Java Message Service),jmsmessage JMS很早就有,網上更是如此,但是大多總結的不太全面不太具體,在現有學習資源基礎上結合自己的體悟,現重新總結一下: JMS全稱為Java Message Service(即Java Message Service),它是J2EE技術規範之一(它屬於Java平台上有關面向訊息中介軟體(MOM)
Time of Update: 2014-12-27
演算法學習,演算法學習網站快速冪快速冪顧名思義,就是快速算某個數的多少次冪。其時間複雜度為 O(log₂N), 與樸素的O(N)相比效率有了極大的提高。快速冪實現原理快速冪的原理比較好懂,就是說假如我們求的是3^11,其實比較通用的辦法就是for 1:11a*=3;時間複雜度為O(n), 那麼我們有沒有更快的辦法呢? 有的~就是下面要說的快速冪。快速冪就是把指數進行一次log(N)層級的變換。11 =
Time of Update: 2014-12-27
js去字串空格,js字串空格作者:張昌昌1、利用Regex去掉字串所有空格 var s = "asd ddd bbb sss"; var reg =
Time of Update: 2014-12-27
華為機試—從考試成績中划出及格線,華為考試成績題目:從考試成績中划出及格線10個學生考完期末考試評卷完成後,A老師需要划出及格線,要求如下:(1) 及格線是10的倍數;(2) 保證至少有60%的學生及格;(3) 如果所有的學生都高於60分,則及格線為60分 輸入:輸入10個整數,取值0~100輸出:輸出及格線,10的倍數#include<stdio.h>#include<
Time of Update: 2014-12-27
華為機試—“十七進位”轉“十進位”,華為十進位題目:“十七進位”轉“十進位”實現“十七進位”轉“十進位”演算法:輸入一個十七進位數位字串(字母一律大寫),輸出這個數值對應的十進位結果,達到進位轉換目的,範圍:0-0xFFFFFFFF。#include <iostream>using namespace std; void convert(char* p) { int len=strlen(p); int sum=0; int
Time of Update: 2014-12-27
結合網上的知識,用c++實現了specification模式,網上specificationspecification.h#pragma oncetemplate<class T>class ISpecification{public: virtual bool IsSatisfiedBy(T candidate) = 0; virtual ISpecification<T>* And(ISpecification<T>* other) =
Time of Update: 2014-12-27
GEF(Graphical Editor Framework) Eclipse項目入門系列(3)---Draw2D例子示範,gef---draw2d在”GEF(Graphical Editor Framework) Eclipse項目入門系列(2)---Draw2D開發環境的搭建“一文中,我給大家介紹了Draw2D的開發環境的搭建。下一步,根據軟體行業的慣例,需要展示一個例子,這樣大家才更有興趣去學習和探索這門技術。好了,廢話少說,作者就借花獻佛,鬥膽用Dan Rubel,Jaimen
Time of Update: 2014-12-27
C/C++ 獲得公網ip地址和內網ip,ip獲得公網ip:bool getPublicIp(string& ip){ int sock; char **pptr = NULL; struct sockaddr_in destAddr; struct hostent *ptr = NULL; char destIP[128]; sock = socket(AF_INET,SOCK_STREAM,0); if( -1 ==
Time of Update: 2014-12-27
[LeetCode]116.Populating Next Right Pointers in Each Node,leetcodepointers【題目】Given a binary tree struct TreeLinkNode { TreeLinkNode *left; TreeLinkNode *right; TreeLinkNode *next; }Populate each next pointer to point to its
Time of Update: 2014-12-27
[LeetCode]117.Populating Next Right Pointers in Each Node II,leetcodepointers【題目】Follow up for problem "Populating Next Right Pointers in Each Node".What if the given tree could be any binary tree? Would your previous solution still
Time of Update: 2014-12-27
最簡單的基於librtmp的樣本:發布H.264(H.264通過RTMP發布),librtmprtmp本文記錄一個基於libRTMP的發布H.264碼流的程式。該程式可以將H.264資料發布到RTMP流媒體伺服器。目前這個例子還不是很穩定,下一步還有待修改。本程式使用回呼函數作為輸入,通過自訂的回呼函數,可以發送本地的檔案或者記憶體中的資料。函數調用結構圖本程式的函數調用結構圖如下所示。 整個程式包含3個介面函數:RTMP264_Connect():建立RTMP串連。RTMP264_S
Time of Update: 2014-12-27
C++文本資料寫入,文本資料寫入在C++中進行文本的資料寫入程式中,首先需要瞭解整個流程的具體過程。1.添加必須的標頭檔:#include <fstream>。2.定義相應的變數,用於隱藏檔寫入的資料。3.建立一個ofstream對象。4.將ofstream與文字檔進行關聯。5.使用ofstream對象和<<運算子進行資料寫入。6.使用完ofstream對象後關閉。代碼執行個體:#include <iostream>#include
Time of Update: 2014-12-27
華為機試—地鐵轉乘(圖文吐血整理),華為圖文題目:地鐵轉乘描述:已知2條地鐵線路,其中A為環線,B為東西向線路,線路都是雙向的。經過的網站名分別如下,兩條線交叉的轉乘點用T1、T2表示。編寫程式,任意輸入兩個網站名稱,輸出乘坐地鐵最少需要經過的車站數量(含輸入的起點和終點,轉乘網站只計算一次)。地鐵線A(環線)經過車站:A1 A2 A3 A4 A5 A6 A7 A8 A9 T1 A10
Time of Update: 2014-12-27
重構筆記——構築測試體系,重構構築體系本文是在學習中的總結,歡迎轉載但請註明出處:http://blog.csdn.net/pistolove/article/details/42167015
Time of Update: 2014-12-27
C#4.0 具名參數 和 選擇性參數,C# 4.0中的可預設參數C# 4.0現在對方法,構造器,以及索引器支援使用可預設的參數(註:VB支援可預設參數可是有年頭了)。當參數的預設值作為聲明的一部分被指定的時候,參數就是可預設的。例如,下面這個方法接受2個參數,一個“category” 字串參數,另一個“pageIndex”整數參數。“pageIndex”參數有一個預設值
Time of Update: 2014-12-27
php 擷取檔案mime類型的方法,php 擷取檔案mime類型的方法1.使用 mime_content_type 方法string mime_content_type ( string $filename )Returns the MIME content type for a file as determined by using information from the magic.mime file. <?php$mime_type = mime_content_type('