其他

1. 用宏定義寫出swap（x，y） 2.數組a[N]，存放了1至N-1個數，其中某個數重複一次。寫一個函數，找出被重複的數字.時間複雜度必須為o（N）函數原型： int do_dup(int a[],int N) 3 一語句實現x是否為2的若干次冪的判斷 4.unsigned int intvert(unsigned int x,int p,int n)實現對x的進行轉換,p為起始轉化位,n為需要轉換的長度,假設起始點在右邊.如x=0b0001 0001,p=4,n=3轉換後x=0b0110

 看到const 關鍵字，C++程式員首先想到的可能是const 常量。這可不是良好的條件反射。如果只知道用const 定義常量，那麼相當於把火藥僅用於製作鞭炮。const 更大的魅力是它可以修飾函數的參數、傳回值，甚至函數的定義體。const 是constant 的縮寫，“恒定不變”的意思。被const 修飾的東西都受到強制保護，可以預防意外的變動，能提高程式的健壯性。所以很多C++程式設計書籍建議：“Use const whenever you need”。1.用const

 自己照著書 寫了第一個API  雖然看不懂 ，管它 先試試再說，好奇心太強，憋不住了！！程式清單：#include"windows.h"LRESULT CALLBACK WndProc(HWND,UINT,WPARAM,LPARAM);int WINAPI WinMain(HINSTANCE hInstance,HINSTANCE hPrevInst,LPSTR IpszCmdLine,int nCmdShow){MSG Msg;WNDCLASS wndclass;char

 2009-12-24

我們知道，面試中經常出現對字串的操作，看起來簡單的函數實現，其實做起來還是有點難度的，加之，是在比較緊張的氛圍下。一行漂亮的代碼可以讓面試官眼睛一亮。 先來看看Append函數吧！先上寫好的代碼吧（給予VS2008開發的）char* CharAppend( char* sourceChar1,char *sourceChar2)//分別傳入要拼接的兩個字串，{int i=0;int j=0;char* DesChar=new

外盤即買盤 內盤即賣盤 內盤即賣盤要賣掉,有人買就以這個成交價設為買入價 外盤即買盤要買進,有人賣就以這個成交價設為賣出價 總手就是成交量 1個交易日的買賣總量 即等於外盤+內盤=成交量(總手) 量比 在查看分時走勢圖時候，可根據右鍵菜單選擇更換指標/量比，查看該股票的量比分時走勢圖。 當然，您也可以通過功能表列，選擇個股即時分析/量比，並選擇商品，查看其量比分時走勢圖。 怎麼看量比 若是突然出現放量，量比指標圖會有一個向上突破，越陡說明放量越大（剛開市時可忽略不計）。

字串匹配是編程常用的技巧之一，特寫此博文，一則深入學習之，二則作為一種積累，三則秉承“NO matter whether it is right，show my  code and confirm the result”原則。              前段時間 ，也在csdn上看到了一篇 ，但感覺那是高手層級的手法，看起來著實讓人不知所以然。              由於本人水平屬於菜鳥層級的，極盡簡單的語言，力求理解。紕漏之處，請指正！！                          

一：   題目，給定非遞減的數組，組合成一個非遞減的數組，如數組A:1，2，2，3。B:1，3，4。組合後的數組為：1，1,2,2,3,3，4.  我們知道，數組排序評價標準是時間複雜度。廢話不多說 ，上代碼：       平台是VS2008include"iostream"using namespace std;void AdjustArray(const int * ,const int ,const int *,const int, int* );int main(){int

給定一個數組序列，找出這樣的一個資料，資料的左邊的值小於這個數，右邊的值大於這個數。下午快下班看的題，路上沒事想想，回家陪老婆聊完天，突然想出來了。        演算法思路很簡單的，在開闢一個數組，然後排序，再與原數組比較，相等那個元素就可能是題目所要求的那個資料。上代碼：#include<iostream>using namespace std;const int N=6;void fastSort(int * inputData,int n,int startLoc) {

我們知道，隊列是使用的最常見的資料結構之一。常用的隊列的實現有兩種方法，數組和鏈式結構。下面用數組實現以下queue。包括的實現函數：                            enqueue(T x)  壓入隊列。                            getqueue()      擷取隊列元素，但不取出隊列                            removequeue()  取出隊列元素                         

問題敘述：如表示活動的開始和結束時間，s[i],開始時間；f[j]結束時間。現在要進行一些列如下活動，注意每個時間段只能進行一場活動，也就是活動不能同時進行，要求舉行的活動次數最多。求調度方法。  老規矩，動態規劃，要找出兩個問題：1，子問題的最優解；2，子問題是什麼。abviously,本問題的最優解為：活動數的次數最多，子問題是：看遞推公式設c[i]為第i個

給定一個數字，求其對應的二進位的1的個數，比如：9，對應的二進位的個數是1001,則對應的1的個數為2個。       面試複習，一個多月了，從看網易公開課《編程範式》，然後稍微翻翻了《premier c++》，接著看了嚴蔚敏的資料結構，說實話

求N!的二進位表示中最低位1的位置。       最笨的莫過於對N!直接移位了，然後找到1的位置。#include<iostream>using namespace std;const int N=6;int Factorial(int N) { if(N>1) { return N*Factorial( N-1); } if(N==1)return 1; }int main(){ int data=Factorial(2); int loc=0;

參考文獻 《演算法導論》 第15章 所謂“動態規劃“”，就是尋求最優解的過程，採用的也是遞迴的思想，不過與分而治之的區別是：分治法，每個子問題是獨立的，只要求出每個字問題，然後合并一下，就可以了；而動態規劃雖然也是遞迴的過程，但子問題不獨立，下文將結合例子講解。根據《演算法導論》，動態規劃(dynamic programming)

二叉樹是資料結構的最重要的內容之一，之所以引入二叉樹，是因為良好的資料結構非常有助於資料的排序，查詢等操作，也是在空間和效率上做個平衡！！    二叉樹的定義：每個節點至多有倆顆子樹（即二叉樹中不存在度大於2的節點），並且，二叉樹的子樹有左右之分，其次序不能任意顛倒。（摘自《資料結構 c語言》嚴蔚敏 版，若有維權，可發送至：shenganbeiyang@163.com,本人將立即刪除）   形如：                                                  

atoi:將字串轉換成整型數；atoi()會掃描參數nptr字串，跳過前面的空白字元，直到遇上數字或加號或減號才開始做轉換，而再遇到非數字或字串時（'\0'）才結束轉化，並將結果返回（返迴轉換後的整型數）。/* email:shenganbeiyang@163.com QQ:501968942*/#include "iostream"using namespace std;void atoi(const char * inputStr,int

文章目錄 八皇后問題是找到8*8裡那個特定的情形，即8個皇后不能互相攻擊，不能同行，不能同列，也不能正反斜對。 八皇后問題是找到8*8裡那個特定的情形，即8個皇后不能互相攻擊，不能同行，不能同列，也不能正反斜對。          此問題是對所有問題依次進行遍曆，查看是否滿足條件。以4*4 為例子。                                                                       

現在網路有很多介紹hadoop安裝的文章，我也試著按照他們的方法安裝，乖乖，這個不行，那個有不行，只能一個一個的找穀老師，穀老師提供的亂七八糟的，最終還是安裝上了。我這篇是根據人家寫的基礎之上寫了，僅供參考機器名機器名稱        IP地址            作用Master       10.64.79.153        namenodeLeon03       10.64.79.158        datanodeLeon04       10.64.79.159       

前言：圖是樹的擴充，本博文主要講述圖的儲存。            圖的儲存包括：圖的鄰接矩陣，圖的鄰接鏈表，以及十字鏈表。          1，圖的鄰接矩陣，無非開闢一個一維數組和一個二維數組。一維數組用於存放圖的頂點資訊，二維數組用於存放圖的串連資訊，之前做過一個感測網的項目。記得是用一個二維數組存放路由之間的資訊的，因為路由的資訊是無向的，所以當時只用了一半。這個很簡單，直接跳過；           2，圖的鄰接鏈表，數組和鏈表的組合。如下：                     

能否快速找出一個數組中的兩個數字，讓這兩個數字之和等於一個給定的值，為了簡化起見，我們假設這個數組中肯定存在至少一組符合要求的解。        法一：         最直接的方法就是，窮舉法，複雜度為O(N^2);         法二：         利用sum減去a[i],再尋找sum-a[i]，是否在數組裡，這時候就變成尋找了，可利用二分尋找；排序的複雜度為O(nlgn)，尋找的複雜度為O(lgn),最終的複雜度為O(nlgn)；