網站開發

【基礎演算法】排序-複雜排序之二（找出第K大的數），演算法分割的思想是快速排序最精髓的地方。每一次分割出來的元素K一個排在第K位，所以利用這種思想我們至少知道3點1. 被分割出來的元素K最後一定排在第K位。2. 在K左邊的元素一定比K小或者相等。3. 在K右邊的元素一定比K大或者相等。所以我們可以通過這些性質定位到任意一個元素。比如我們partition完一個數組後，得到A={5,3,4,2,6,8,10,12,11,9}A[K]=8，所以我們知道排好序後的A[5]=8, A[4]一定在8左邊，

《C和指標》整理一，《c和指標》整理1.C語言的注釋    在C語言中，如果需要注釋掉一段代碼，且代碼中可能會已經存在/**/注釋形式，那麼可以使用：#if 0    statements#endif   

10.29 工作筆記 ndk編譯C++，提示找不到標頭檔（ndk-build error: string: No such file or directory），ndk編譯C++，提示找不到標頭檔（ndk-build error: string: No such file or directory）        被這個問題弄得愁眉苦臉啊，心想為啥一個string都找不到呢。。於是百度到了。。。遇到這個問題，就在所在的目錄

thinkphp3.2定義多模組並設定預設模組，thinkphp3.2模組前台入口檔案index.php<?php// +----------------------------------------------------------------------// | ThinkPHP [ WE CAN DO IT JUST THINK ]// +----------------------------------------------------------------------/

條件鎖，linux條件鎖ReentrantLock類有一個方法newCondition用來產生這個鎖對象的一個條件（ConditionObject）對象，它實現了Condition介面。Condition提供了線程通訊的一套機制await和signal等線程間進行通訊的方法。。1、適用情境     當某線程擷取了鎖對象，但因為某些條件沒有滿足，需要在這個條件上等待，直到條件滿足才能夠往下繼續執行時，就需要用到條件鎖。   

常用演算法之分治法與動態規劃法，演算法治法規劃法          之所以把這兩種演算法放到一起，是因為它們都是用來求最優解的問題，與貪心演算法是不同的。但是這兩種演算法又有一些區別，下面來做解釋：         

【POJ】The Suspects（裸並查集），pojthesuspects並查集的模板題，為了避免麻煩，合并的時候根節點大的合并到小的結點。#include<cstdio>#include<algorithm>using namespace std;const int maxn = 33333;int fa[maxn];int num[maxn];int n,m,t;void init(){ for(int i = 0; i < n; i++) {fa[i]

如何擷取ios裝置的唯一標識，擷取ios裝置標識很多地方都會需要用到唯一標誌。比如：1. 我們相用一個裝置的唯一標誌當作使用者id，特別是網路遊戲，這樣就可以省去註冊的麻煩。2. 想把app相關的檔案加密，密鑰哪裡來的？有些人可能會說hard code，但是hard code的key比較容易被破解。而去hard

C++關鍵知識，關鍵知識《精通MFC》第一章節整理複習//c++編程技術要點/*//1、虛函數及多態的實現//示範多態技術#include <iostream>using namespace std;void Demo();int main(){Demo();getchar();return 0;}class Graphic{public:virtual void Draw();}; //END CLASS DEFINITION Graphicvoid Graphic::Draw()

HDU 4115 Eliminate the Conflict（2-sat)，hdu2-satHDU 4115 Eliminate the

codeforces 482B. Interesting Array【線段樹區間更新】，codeforces482b題目：codeforces 482B. Interesting Array題意：給你一個值n和m中操作，每種操作就是三個數 l

進銷存管理系統， 剛學C++，進銷存管理系統學c各位大神們，有什麼補充的可以評論一下嗎？#include<iostream>#include<string>using namespace std;int G=0;//定義全域變數//現有貨物的總數int S=0;//staff員工總數double T=0;//總共的營業額//建立第一個類（貨物）class goods{public:string id;//string name;//名字double price;//價&

8086彙編指令總結，8086彙編指令經過學習，對8086彙編常用指令進行了以下總結：(1).mov : 移動資料例如：mov ax, 8h ;mov 寄存器，常量mov ax, bx ;mov 寄存器，寄存器mov ax, ds:[0] ;mov 寄存器，記憶體單元mov ds:[0], ax ;mov 記憶體單元，寄存器mov ds, ax ;mov 段寄存器，寄存器mov word ptr ds:[0], 8h ;mov （記憶體單元大小聲明） 記憶體單元,

Climbing Stairs，climbingstairsYou are climbing a stair case. It takes n steps to reach to the top.Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top?簡單遞推class Solution {public: int

php去除分行符號的方法小結(PHP_EOL變數的使用)，換行php_eol一個小小的換行，其實在不同的平台有著不同的實現，為什麼要這樣，可以是世界是多樣的。本來在unix世界換行就用/n來代替，但是windows為了體現他的不同，就用/r/n，更有意思的是在mac中用/r。因此unix系列用 /n，windows系列用 /r/n，mac用

UVALive 6525 Attacking rooks 二分匹配 經典題，uvalive6525題目連結：點擊開啟連結題意：給定n*n的棋盤，可以在'.'上擺 象棋中的車（X是牆壁）使得任意兩個車都不能互相攻擊到問：最多能擺多少個車。思路：二分匹配1、若沒有X，那麼做法就是 X點集為行，Y點集為列，對於圖上的每個點所在的行和列(x,y) 建一條邊 x->y2、有了X，那麼對於每個點所在的上方能接觸到的X必須各不相同，所以給每個X標號，第一個X標記成n+13、這樣X點集就是行(1-

最簡單的視音頻播放樣本8：DirectSound播放PCM，directsoundpcm本文記錄DirectSound播放音訊技術。DirectSound是Windows下最常見的音頻播放技術。目前大部分的音頻播放應用都是通過DirectSound來播放的。本文記錄一個使用DirectSound播放PCM的例子。註：一位仁兄已經提醒我DirectSound已經計劃被XAudio2取代了。後來考證了一下發現確有此事。因此在下次更新中考慮加入XAudio2播放PCM的例子。本文仍然記錄一下Direc

hdu 2841 Visible Trees(容斥原理)，hdu2841http://acm.hdu.edu.cn/showproblem.php?pid=2841有一個n*m的方格，從(1,1)開始，每個點有一棵樹，一個人站在(0,0)點，問他能看到幾棵樹。當(0,0)和另外的點在一條直線上時他只能看到最近的一棵。題目意在求在m*n的方格中有多少種y/x，因為兩個y/x相等的點只能看到一個。有多少種y/x也就是有多少

JAVA學習第五十七課 — IO流（十一），javaio一、管道流PipedInputStream 和 PipedOutPutStream輸入和輸出可以直接進行串連，結合線程使用管道流，顧名思義，寫一個讀一個，連成一個管子API文檔：管道輸入資料流應該串連到管道輸出資料流；管道輸入資料流提供要寫入管道輸出資料流的所有資料位元組。通常，資料由某個線程從PipedInputStream 對象讀取，並由其他線程將其寫入到相應的

Codeforces Round #156 (Div. 2)---A. Greg's Workout，Greg's Workouttime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputGreg is a beginner bodybuilder. Today the gym coach gave him the training plan.