锘??xml version="1.0" encoding="utf-8" standalone="yes"?>久久精品国产亚洲网站,91精品无码久久久久久五月天,久久国产成人午夜AV影院http://www.shnenglu.com/xyjzsh/category/15561.htmlzh-cnWed, 10 Aug 2011 16:53:56 GMTWed, 10 Aug 2011 16:53:56 GMT60閲嶈澆鏍囧噯杈撳嚭絎﹀彿operator<<http://www.shnenglu.com/xyjzsh/archive/2011/08/10/152941.html 鍛嗕漢 鍛嗕漢Wed, 10 Aug 2011 05:43:00 GMThttp://www.shnenglu.com/xyjzsh/archive/2011/08/10/152941.htmlhttp://www.shnenglu.com/xyjzsh/comments/152941.htmlhttp://www.shnenglu.com/xyjzsh/archive/2011/08/10/152941.html#Feedback0http://www.shnenglu.com/xyjzsh/comments/commentRss/152941.htmlhttp://www.shnenglu.com/xyjzsh/services/trackbacks/152941.htmlCString鏄垜鑷繁瀹氫箟鐨勪竴涓被
涓轟簡瀹炵幇錛?br />CString str("123abvc");
cout<<str<<endl;


澹版槑錛?br /> ostream& operator<<(ostream& os,const CString& str);
瀹炵幇錛?br />

ostream& operator<<(ostream& os,const CString& str)
{
 long multiBytes = WideCharToMultiByte(CP_ACP,0,str._pData,-1,NULL,0,NULL,NULL);//鑾峰緱灝嗗瀛楄妭杞崲鎴愬鑷繁鏃訛紝鎵闇瑕佺殑瀛楄妭涓暟錛?/span>娉ㄦ剰钃濊壊閮ㄥ垎
 char *lpMultiBytes = new char[multiBytes+10];//鍒嗛厤澶氬瓧鑺傛椂鎵闇瑕佺殑鍐呭瓨
 memset(lpMultiBytes,0,multiBytes+10);

 WideCharToMultiByte(CP_ACP,0,str._pData,-1,lpMultiBytes,multiBytes+10,NULL,NULL);//璋冪敤win32api鍑芥暟灝嗗瀛楄妭鐨勮〃紺鴻漿鎹㈡垚涓哄瀛楄妭鐨勮〃紺猴紝娉ㄦ剰钃濊壊閮ㄥ垎

 os<<lpMultiBytes;

 return os;//娉ㄦ剰榪斿洖鍊?br />}



]]>
matlab鐢熸垚dll鍚庡湪vc涓劚紱籱atlab鐜鎵цhttp://www.shnenglu.com/xyjzsh/archive/2011/05/16/146493.html 鍛嗕漢 鍛嗕漢Mon, 16 May 2011 08:05:00 GMThttp://www.shnenglu.com/xyjzsh/archive/2011/05/16/146493.htmlhttp://www.shnenglu.com/xyjzsh/comments/146493.htmlhttp://www.shnenglu.com/xyjzsh/archive/2011/05/16/146493.html#Feedback0http://www.shnenglu.com/xyjzsh/comments/commentRss/146493.htmlhttp://www.shnenglu.com/xyjzsh/services/trackbacks/146493.html鍦ㄥ畨瑁呬簡matlab鐨勬満鍣ㄤ笂錛屽湪 MATLAB\R2010b\toolbox\compiler\deploy\win32涓嬮潰鏈塎CR 鐨勫畨瑁呯▼搴忋?br>鍦ㄥ畨瑁呬簡MCR鐨勬満鍣ㄤ笂錛屽氨鍙互榪愯浣跨敤浜唌atlab鐨刣ll鐨刅C鐨勫彲鎵ц鏂囦歡銆?br>


]]>
matlab鐢熸垚dll鍚庡湪vc涓劚紱籱atlab鐜鎵цhttp://www.shnenglu.com/xyjzsh/archive/2011/05/16/146494.html 鍛嗕漢 鍛嗕漢Mon, 16 May 2011 08:05:00 GMThttp://www.shnenglu.com/xyjzsh/archive/2011/05/16/146494.htmlhttp://www.shnenglu.com/xyjzsh/comments/146494.htmlhttp://www.shnenglu.com/xyjzsh/archive/2011/05/16/146494.html#Feedback0http://www.shnenglu.com/xyjzsh/comments/commentRss/146494.htmlhttp://www.shnenglu.com/xyjzsh/services/trackbacks/146494.html鍦ㄥ畨瑁呬簡matlab鐨勬満鍣ㄤ笂錛屽湪 MATLAB\R2010b\toolbox\compiler\deploy\win32涓嬮潰鏈塎CR 鐨勫畨瑁呯▼搴忋?br>鍦ㄥ畨瑁呬簡MCR鐨勬満鍣ㄤ笂錛屽氨鍙互榪愯浣跨敤浜唌atlab鐨刣ll鐨刅C鐨勫彲鎵ц鏂囦歡銆?br>


]]>
vs2008涓皟鐢╩atlab鐢熸垚鐨刣llhttp://www.shnenglu.com/xyjzsh/archive/2011/05/12/146263.html 鍛嗕漢 鍛嗕漢Thu, 12 May 2011 09:28:00 GMThttp://www.shnenglu.com/xyjzsh/archive/2011/05/12/146263.htmlhttp://www.shnenglu.com/xyjzsh/comments/146263.htmlhttp://www.shnenglu.com/xyjzsh/archive/2011/05/12/146263.html#Feedback0http://www.shnenglu.com/xyjzsh/comments/commentRss/146263.htmlhttp://www.shnenglu.com/xyjzsh/services/trackbacks/146263.htmlmatlab鐗堟湰涓?matlab7.11.0(R2010b)
vs2008

1.鍦╩atlab涓敓鎴恉ll

鍦╩鏂囦歡涓疄鐜板涓嬪姛鑳斤細
鑾峰緱N涓瓟鏂圭煩闃電殑縐┿俶鏂囦歡鐨勫唴瀹瑰涓嬶細
function r = mrank(n)

r = zeros(n,1);
for k=1:n
    r(k) = rank(magic(k));
end

灝嗕笂榪板唴瀹逛繚瀛樹負:mrank.m


鍦╩atlab鐨刢ommand 紿楀彛閿叆錛?br>>> mcc -B csharedlib:mrank mrank.m %璇ュ懡浠ゅ皢鍦ㄥ悗闈㈠仛璇存槑

鍦╩atlab7.0涓墽琛屼笂榪板懡浠ゅ悗鐢熸垚涓嬮潰鍑犱釜鏂囦歡錛?br>mrank.exp    mrank.exports   mrank.h   mrank.lib  mrank.c     mrank.dll  

鍦╲s2008涓嬌鐢╩鏂囦歡鐨勫嚱鏁板姛鑳姐?br>棣栧厛閰嶇疆vs2008鐨勭幆澧?br>1.宸ュ叿鈥斺?gt; 閫夐」鈥斺?gt;欏圭洰鍜岃В鍐蟲柟妗堚斺?gt;VC++鐩綍
(1) 閫夋嫨“鍙墽琛屾枃浠?#8221;涓嬫媺妗嗭紝娣誨姞錛欳:\Program Files\MATLAB\R2010b\bin\win32錛堟敞鎰忥細褰撳墠鐨凪athlab瀹夎鍦–:\Program Files涓嬮潰錛?br>(2)閫夋嫨“鍖呭惈鏂囦歡”涓嬫媺妗嗭紝娣誨姞錛欳:\Program Files\MATLAB\R2010b\extern\include
(3)閫夋嫨“寮曠敤鏂囦歡”涓嬫媺妗嗭紝娣誨姞:C:\Program Files\MATLAB\R2010b\extern\lib
(4)閫夋嫨“搴撴枃浠?#8221;涓嬫媺妗嗭紝娣誨姞錛欳:\Program Files\MATLAB\R2010b\extern\lib\win32\microsoft
涓婅堪鐜鍙渶瑕侀厤緗竴嬈?br>
瀵逛簬姣忎竴涓伐紼嬶紝鍋氫笅闈㈢殑璁劇疆
欏圭洰鈥斺?gt;灞炴р斺?gt;榪炴帴鍣ㄢ斺?gt;杈撳叆
閫夋嫨:闄勫姞渚濊禆欏癸細娣誨姞:
libmex.lib
libmx.lib
libmat.lib
mclmcrrt.lib

灝唌rank.h  mrank.lib  mrank.dll鎷瘋礉鍒板綋鍓嶇洰褰曚笅
cpp鏂囦歡涓腑鐨勫唴瀹瑰涓嬶細
#include "stdafx.h"
#include<stdlib.h>
#include"matrix.h"
#include"mrank.h"
#include "mclmcrrt.h"
#pragma comment(lib,"mrank.lib")

int main()
{
  mxArray *N(NULL),*R(NULL);
 int n =12;

 mrankInitialize();//鍒濆鍖栧姩鎬侀摼鎺ュ簱
 N = mxCreateDoubleScalar(n);//鐢╪鏉ュ垵濮嬪寲鐢熸垚鐨勬暟緇勶紝鍏跺疄鏍囬噺灝辨槸涓涓?*1鐨勬暟緇?br> mlfMrank(1,&R,N);//鎵цm鏂囦歡鐨勪富瑕佸姛鑳?br> 
 size_t num = mxGetM(R);//R鐨勮鐨勪釜鏁?br> double *res = new double[num];
 memset(res,0,sizeof(double)*num);

 memcpy(res,mxGetPr(R),sizeof(double)*num);

 for(int i=0;i<num;++i)
  printf("%f\n",res[i]);

 delete[] res;
 mxDestroyArray(N);
 mxDestroyArray(R);
 
 mrankTerminate();//緇堟鍔ㄦ佹暟鎹繛鎺?br>return 0;
}

涓婅堪cpp鏂囦歡浣跨敤浜哅atlab緙栬瘧m鏂囦歡鐢熸垚鐨刣ll錛屽湪cpp涓氳繃mxArray榪欎釜鏁版嵁緇撴瀯鏉ュ拰dll涓殑鏂規(guī)硶榪涜淇℃伅浜ゆ崲銆?br>榪欐牱灝卞湪cpp涓皟鐢ㄤ簡matlab涓殑m鏂囦歡瀹炵幇鐨勬柟娉曘?br>
mcc鍛戒護璇存槑錛?br>http://www.cnblogs.com/juneja/archive/2008/10/31/1323423.html



]]>
鎻掑叆鎺掑簭vs甯屽皵鎺掑簭http://www.shnenglu.com/xyjzsh/archive/2011/02/23/140531.html 鍛嗕漢 鍛嗕漢Wed, 23 Feb 2011 09:44:00 GMThttp://www.shnenglu.com/xyjzsh/archive/2011/02/23/140531.htmlhttp://www.shnenglu.com/xyjzsh/comments/140531.htmlhttp://www.shnenglu.com/xyjzsh/archive/2011/02/23/140531.html#Feedback0http://www.shnenglu.com/xyjzsh/comments/commentRss/140531.htmlhttp://www.shnenglu.com/xyjzsh/services/trackbacks/140531.html鍦ㄦ彃鍏ユ帓搴忔硶涓紝灝嗘鏌ユ暟緇勪腑鐨勬瘡涓厓绱狅紝灝嗗畠鎻掑叆鎺掑簭涓殑鍏冪礌鐨勯傚綋浣嶇疆錛屽綋鏈鍚庝竴涓厓绱犳彃鍏ュ埌瀹冮傚綋鐨勪綅緗椂錛岃繖涓暟緇勫氨鎺掑ソ搴忎簡銆備緥濡傦紝

鍋囧鎴戜滑瑕佸涓涓湁5涓厓绱犵殑鏁扮粍榪涜鍗囧簭鎺掑垪錛屽亣璁劇涓涓厓绱犵殑鍊艱鍋囧畾涓哄凡鎺掑ソ搴忎簡錛岄偅涔堟垜浠皢絎?涓厓绱犳彃鍏ュ埌宸叉帓搴忓ソ鐨勬暟緇勪腑鐨勯傚綋浣嶇疆涓婏紝浣垮緱鏁扮粍搴旇鏄帓搴忓ソ鐨勩備緷嬈$被鎺紝灝嗙3涓彃鍏ュ埌鍒板凡鎺掑簭濂界殑鏁扮粍涓殑閫傚綋浣嶇疆錛屼嬌寰楁彃鍏ュ悗鏁扮粍浠嶇劧鏄帓搴忓ソ鐨勶紝銆傘傘傘傘傘?br>涓嬮潰鏄竴涓彃鍏ユ帓搴忕殑Demo錛?br>
int tarArr[]={10,1,35,12,7,17,66,6,56,26};
int size = sizeof(tarArr)/sizeof(tarArr[0]);

void insertSort(void)
{
    
int i=0,j=0;
    
for(i=1;i<size;i++)
    
{
        
int nextValue = tarArr[i];
        
for(j=i-1;j>=0;j--)
        
{
            
if(nextValue<tarArr[j])
                tarArr[j
+1]=tarArr[j];
            
else
            
{
                
break;
            }

        }

        tarArr[j
+1]=nextValue;
    }

}

涓嬮潰鏉ヤ粙緇嶄竴涓嬪笇灝旀帓搴忥細
甯屽皵鎺掑簭灝辨槸灝嗚鎺掑簭鐨勬暟鎹厛鍒嗘垚濡傛灉緇勶紝瀵規(guī)瘡涓緇勫疄琛屾彃鍏ユ帓搴忋?br>浠g爜濡備笅錛?br>
int tarArr[]={10,1,35,12,7,17,66,6,56,26};
int size = sizeof(tarArr)/sizeof(tarArr[0]);

void shellSort(void)
{
    
int gap =0,i=0,j=0;
    
for(gap = size/2;gap>0;gap/=2)
    
{
        
for(i=gap;i<size;i+=gap)
        
{
            
int nextValue = tarArr[i];
            
for(j=i-gap;j>=0;j-=gap)
            
{
                
if(nextValue<tarArr[j])
                    tarArr[j
+gap] = tarArr[j];
                
else
                
{
                    
break;
                }


            }

            tarArr[j
+gap] = nextValue;
        }

    }

}



]]>
[綆楁硶棰榏杈撳嚭浠?鍒?000鐨勬暟[杞澆]http://www.shnenglu.com/xyjzsh/archive/2011/01/17/138641.html 鍛嗕漢 鍛嗕漢Mon, 17 Jan 2011 02:30:00 GMThttp://www.shnenglu.com/xyjzsh/archive/2011/01/17/138641.htmlhttp://www.shnenglu.com/xyjzsh/comments/138641.htmlhttp://www.shnenglu.com/xyjzsh/archive/2011/01/17/138641.html#Feedback0http://www.shnenglu.com/xyjzsh/comments/commentRss/138641.htmlhttp://www.shnenglu.com/xyjzsh/services/trackbacks/138641.html鏈夎繖鏍蜂竴涓潰璇曢鈥斺?strong>璇鋒妸浠?鍒?000鐨勬暟鎵撳嵃鍑烘潵錛屼絾浣犱笉鑳戒嬌鐢ㄤ換浣曠殑寰幆璇彞鎴栨槸鏉′歡璇彞銆傛洿涓嶈兘鍐?000涓猵rintf鎴栨槸cout銆?strong>鐢–/C++璇█銆?

涓漢姣旇緝璧炶祻鐨勬濊礬鏄笅闈袱涓細

1. 鍑芥暟鎸囬拡鏁扮粍緇撳悎n/1000鐨勭粨鏋滀綔涓烘暟緇勭殑index銆?/p>

 1void yesprint(int i);
 2void noprint(int i);
 3 
 4typedef void(*fnPtr)(int);
 5fnPtr dispatch[] = { yesprint, noprint };
 6 
 7void yesprint(int i) {
 8    printf("%d\n", i);
 9    dispatch[i / 1000](i + 1);
10}

11 
12void noprint(int i) /* do nothing. */ }
13 
14int main() {
15      yesprint(1);
16}

17

2. 鏋勯犲嚱鏁扮粨鍚堥潤鎬佸彉閲忕粨鍚堟暟緇勩?/p>

 1 class Printer
 2 {
 3 public:
 4     Printer() { static unsigned i=1; cout << i++ << endl;; }
 5  
 6 };
 7  
 8 int main()
 9 {
10     Printer p[1000];
11 }
12 


]]>
鍚屾椂姹傚嚭鏈澶у兼渶灝忓肩殑鏂規(guī)硶http://www.shnenglu.com/xyjzsh/archive/2010/12/02/135253.html 鍛嗕漢 鍛嗕漢Thu, 02 Dec 2010 03:11:00 GMThttp://www.shnenglu.com/xyjzsh/archive/2010/12/02/135253.htmlhttp://www.shnenglu.com/xyjzsh/comments/135253.htmlhttp://www.shnenglu.com/xyjzsh/archive/2010/12/02/135253.html#Feedback0http://www.shnenglu.com/xyjzsh/comments/commentRss/135253.htmlhttp://www.shnenglu.com/xyjzsh/services/trackbacks/135253.html鎬濇兂:鎴愬鐨勫鐞嗗厓绱狅紝涓よ呰緝澶х殑鍜宮ax姣旇緝錛屼袱鑰呰緝?yōu)畯鐨勫拰min姣旇緝銆?br>
GetMaxAndMin(A,n)
if n涓哄鏁?br>max = min = A[0];
i = 1;

else
if A[0]>A[1] then  max = A[0]; min = A[1]
else max = A[1]; min = A[0];
i =2;

for i to n-1

if(A[i]>A[i+1])
{
   max = max>A[i] ? max: A[i];
   min = A[i+1]<min ? A[i+1]:min;
}
else
{
   max = A[i+1]>max ? A[i+1]:max;
   min = A[i]<min ? A[i] : min;
}

i+=2;
   

]]>
O(n)鐨勬椂闂村唴鎵懼埌絎琸涓渶澶у鹼紙鏈灝忓鹼級鐨勭畻娉?/title><link>http://www.shnenglu.com/xyjzsh/archive/2010/12/02/135247.html</link><dc:creator> 鍛嗕漢</dc:creator><author> 鍛嗕漢</author><pubDate>Thu, 02 Dec 2010 03:02:00 GMT</pubDate><guid>http://www.shnenglu.com/xyjzsh/archive/2010/12/02/135247.html</guid><wfw:comment>http://www.shnenglu.com/xyjzsh/comments/135247.html</wfw:comment><comments>http://www.shnenglu.com/xyjzsh/archive/2010/12/02/135247.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.shnenglu.com/xyjzsh/comments/commentRss/135247.html</wfw:commentRss><trackback:ping>http://www.shnenglu.com/xyjzsh/services/trackbacks/135247.html</trackback:ping><description><![CDATA[<span>涓嬮潰浠嬬粛涓縐嶅湪O(n)鐨勬椂闂村唴鎵懼嚭絎琸涓渶澶у?鏈灝忓?鐨勬柟娉?br>璇ユ柟娉曞拰蹇熸帓搴忕浉浼箋備笉鍚屽湪浜庢瘡嬈″彧鍑虹悊涓杈廣?br>浼唬鐮佸涓嬶細<br>Random-select(A,p,r,i)//鎵懼埌A涓殑絎琲涓渶灝忓?br>if p==r<br>then return a[p]<br>q = random-partition(A,p,r)<br>k = p-q+1<br>if(i==k)<br>then return A[q]<br>else if i<k<br>then return random-select(A,p,q-1,i)<br>else return random-select(A,q+1,r,i-k)<br>榪欎釜綆楁硶寰堜笉閿欍?img border=0 src="http://www.shnenglu.com/Emoticons/QQ/14.gif" width=20 height=20><br><br></span> <img src ="http://www.shnenglu.com/xyjzsh/aggbug/135247.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.shnenglu.com/xyjzsh/" target="_blank"> 鍛嗕漢</a> 2010-12-02 11:02 <a href="http://www.shnenglu.com/xyjzsh/archive/2010/12/02/135247.html#Feedback" target="_blank" style="text-decoration:none;">鍙戣〃璇勮</a></div>]]></description></item><item><title>嫻呰皥鎺掑簭綆楁硶http://www.shnenglu.com/xyjzsh/archive/2010/12/02/135246.html 鍛嗕漢 鍛嗕漢Thu, 02 Dec 2010 03:01:00 GMThttp://www.shnenglu.com/xyjzsh/archive/2010/12/02/135246.htmlhttp://www.shnenglu.com/xyjzsh/comments/135246.htmlhttp://www.shnenglu.com/xyjzsh/archive/2010/12/02/135246.html#Feedback0http://www.shnenglu.com/xyjzsh/comments/commentRss/135246.htmlhttp://www.shnenglu.com/xyjzsh/services/trackbacks/135246.html銆?br>銆婄畻娉曞璁恒嬬殑絎簩閮ㄥ垎鍒嗘瀽浜嗗縐嶆帓搴忕畻娉曘傚寘鎷彃鍏ユ帓搴忋佸綊騫舵帓搴忋佸爢鎺掑簭銆佸揩閫熸帓搴忎互鍙婄嚎鎬ф帓搴忕殑鍑犱釜綆楁硶銆?br>涓嬮潰綆瑕佹葷粨涓涓嬨?br>瀵逛簬杈撳叆瑙勬ā涓簄鐨勬暟緇勩傛彃鍏ユ帓搴忕殑澶嶆潅搴︿負O(n^2)銆?br>褰掑茍鎺掑簭銆佸爢鎺掑簭銆佸揩閫熸帓搴忕殑澶嶆潅搴︿負O(n銖抧);
綰挎ф帓搴忕殑澶嶆潅搴︿負O(n)
1.鎻掑叆鎺掑簭鐨勬ц兘鍜岃緭鍏ュ厓绱犵殑鐨勫簭鍒楁湁寰堝ぇ鐨勫叧緋伙紝濡傛灉杈撳叆宸叉帓搴忕殑搴忓垪錛屽垯澶嶆潅搴︽槸綰挎х殑錛岃嫢杈撳叆鏄嗗簭鐨勫垯鏄疧(n^2)鐨勩?br>2.鍫嗘帓搴忕敤鍒頒簡浼樺厛闃熷垪錛堜紭鍏堥槦鍒楁槸涓縐嶇敤鏉ョ淮鎶ょ敱涓緇勫厓绱犳瀯鎴愮殑闆嗗悎S鐨勬暟鎹粨鏋勶級銆?br>3.蹇熸帓搴忕殑鍏抽敭鏄富鍏冪殑閫夊彇(pivot)銆傚湪鎺掑簭榪囩▼涓厓绱犺鍒嗘垚鍥涢儴鍒嗭細灝忎簬絳変簬涓誨厓鐨勫簭鍒椼佸ぇ浜庝富鍏冪殑搴忓垪銆佹湭姣旇緝鐨勫簭鍒椼佷富鍏冦?br>褰撴湭姣旇緝鐨勫簭鍒楁湭絀烘椂錛屽啀鍒嗗埆瀵瑰皬浜庣瓑浜庝富鍏冪殑搴忓垪榪涜鎺掑簭銆佸澶т簬涓誨厓鐨勫簭鍒楄繘琛屾帓搴忋?br>浠ヤ笂涓夌鎺掑簭閮芥槸鍘熷湴鎺掑簭銆傛墍璋撶殑鍘熷湴鎺掑簭(in-place)鏄寚榪欎簺鍏冪礌鏄湪鍘熸暟緇勪腑閲嶆帓搴忕殑錛屽湪浠諱綍鏃跺埢錛岃嚦澶氬叾涓殑甯告暟涓暟瀛楁槸瀛樺偍鍦ㄦ暟緇勪箣澶栫殑銆?br>4.褰掑茍鎺掑簭鏄皢鍘熸暟緇勫垝鍒嗘垚瀛愬簭鍒楋紝瀵瑰瓙搴忓垪榪涜鎺掑簭錛岀劧鍚庡皢鎺掑簭濂界殑瀛愬簭鍒楀悎騫跺埌涓璧蜂粠鑰屼嬌寰楀師搴忓垪閲嶆帓銆?br>褰掑茍鎺掑簭涓嶆槸鍘熷湴鎺掑簭錛屽畠闇瑕侀澶栫殑鍐呭瓨璧勬簮銆?br>
浠ヤ笂鍥涚鏄瘮杈冨父鐢ㄧ殑鎺掑簭錛屽浜庤緭鍏ュ簭鍒楁病鏈夌壒孌婄殑瑕佹眰錛屽茍涓旈兘鏄瘮杈冩帓搴忥紝涔熷氨鏄閫氳繃姣旇緝鍚勪釜鍏冪礌鑰岃繘琛岀殑鎺掑簭銆傚畠浠殑鏃墮棿澶嶆潅搴︽渶濂戒負O(n銖抧);

涓嬮潰浠嬬粛鑳藉湪鏃墮棿鍐呭畬鎴愮殑鎺掑簭銆?br>1.璁℃暟鎺掑簭
閫傜敤鏉′歡錛氳緭鍏ュ簭鍒椾腑鐨勫厓绱犲彇鍊煎湪涓涓寖鍥翠箣鍐?-k
鍩烘湰鎬濇兂:瀵逛簬姣忎竴涓厓绱犵‘瀹氭瘮瀹冨皬鐨勭殑鍏冪礌鐨勪釜鏁般?br>鎺掑簭A搴忓垪錛屽皢緇撴灉鏀懼叆B涓紝鍏冪礌鐨勫彇鍊艱寖鍥翠負0-k
浼唬鐮佸涓嬶細
Count-sort(A,B,k)
for i=0 to k
do C[i]=0
for j=1 to length(A)
do C[A[j]] = C[A[j]]+1;璁$畻A[j]鐨勪釜鏁般?br>
for i=1 to k
do C[i] = C[i-1]+C[i];璁$畻灝忎簬鍜岀瓑浜巌鐨勫厓绱犱釜鏁?br>
for j=length(A) downto 1
do B[C[A[j]]] = A[j];
C[A[j]] = C[A[j]]-1;

鎴戜滑鍙互鏄庢樉鐪嬪埌璁℃暟鎺掑簭涓嶆槸鍘熷湴鎺掑簭銆傚悓鏃惰鏁版帓搴忔槸紼沖畾鐨勶紙鍗崇浉鍚岀殑鍏冪礌杈撳叆鍜岃緭鍑虹殑鐩稿浣嶇疆涓嶅彉銆傦級





]]>
久久久久这里只有精品| 欧美成a人片免费看久久| 久久亚洲AV成人出白浆无码国产| 久久人人爽人人人人爽AV| 亚洲伊人久久成综合人影院 | 一本一道久久a久久精品综合| 香蕉久久久久久狠狠色| 精品久久久无码人妻中文字幕| 久久综合给合久久狠狠狠97色| 青草影院天堂男人久久| 亚洲精品久久久www| 97久久久精品综合88久久| 久久免费99精品国产自在现线| av色综合久久天堂av色综合在 | 久久99精品国产99久久6| 久久久国产99久久国产一| 久久精品国产只有精品2020| 色综合久久夜色精品国产| 久久被窝电影亚洲爽爽爽| 亚洲精品tv久久久久久久久久| 狠狠色婷婷综合天天久久丁香| 久久精品国产欧美日韩99热| 亚洲成人精品久久| 亚洲综合伊人久久综合| 青青草原综合久久大伊人导航 | 亚洲精品乱码久久久久久中文字幕| 97久久综合精品久久久综合| 亚洲精品国产综合久久一线| 青青青青久久精品国产| 亚洲国产欧美国产综合久久| 亚洲精品97久久中文字幕无码| 9999国产精品欧美久久久久久| 久久久久无码精品国产| 亚洲人成网亚洲欧洲无码久久| 欧美麻豆久久久久久中文| 国产2021久久精品| 成人精品一区二区久久久| 亚洲国产精品一区二区久久| 国产精品一区二区久久不卡| 精品久久无码中文字幕| 精品免费久久久久久久|