其他

typedef int ElemType;typedef struct { ElemType *list; int len; int MaxSize;}ListSq ;/* 1.初始化線性表，分兩種情況，一種不需分配空間，一種為其分配空間*/void InitList(ListSq &L){ L.list=NULL; L.len=L.MaxSize=0;}void InitList(ListSq &L,int ms){ if

建構函式，解構函式可不可以是虛函數？建構函式：為對象分配儲存空間，使一個對象初始化；解構函式：在該對象生命期完結時做相應的掃尾工作並釋放由建構函式分配的記憶體；建構函式不能是虛函數的原因：自己的話：【只有基類指標指向子類對象時，虛函數才用意義。當一個基類指標指向子類對象時，子類對象已經構造好了，已經沒有動態綁定的必要了，所以建構函式不能是虛函數。】從概念上來說，如前所述，虛函數機制只有在應用於地址時才有效，因為地址在編譯階段提供的類型資訊不完全。建構函式的功能是為一個對象在記憶體中分配空間，也就

 在C語言中，假設我們有這樣的一個函數：int function(int a,int b)調用時只要用result =

問題給定一棵二叉樹，判定該二叉樹是否是二叉搜尋樹（Binary Search

Cassandra資料模型一、幾個概念Cluster：叢集，一個邏輯上的cassandra執行個體包含的節點。一個叢集可以包含多個keyspace。 Keyspace：Column Family的名字空間，通常是一個應用一個keyspace。 Column Family：包含多個column，每個column包括name，value, timestamp。Column Family通過Row key引用。 Super

第14題：題目：輸入一個已經按升序排序過的數組和一個數字sum，在數組中尋找兩個數，使得它們的和正好是輸入的那個數字。要求時間複雜度是O(n)。如果有多對數位和等於輸入的數字，輸出任意一對即可。例如輸入數組1、2、4、7、11、15 和數字15。由於4+11=15，因此輸出4 和11。看到這個題目的時候，我們的思路不由的想，怎麼樣才能更好更快的去實現？我們可以這樣思考，既然是有序，那麼用兩個指標i,j分別指向最小的和最大，讓其先相加，會得到一個數M；如果 M>sum，則 j--；如果 M&

brk() , sbrk() 的聲明如下：#include <unistd.h>int brk(void *addr);void *sbrk(intptr_t increment);這兩個函數都用來改變 "program break" (程式間斷點)的位置，這個位置可參考：如 man 裡說的：引用brk()  and  sbrk() change the location of the program break, which defines the end of the

筆試題目1：寫一個函數，返回一個數組中所有元素被第一個元素除的結果很多人會想到如下：void DivAarry（int *pArray,int size){for(int i=size-1;i>=0;i--){pArray[i] /= pArray[0];}}問題1：可不可以把迴圈正著寫，會出現什麼問題問題2：是否檢查了除數為零的情況對於問題1，顯然是不可以的，如果正著寫亦即：for（int i=0;i<size;i++){pArray[i] /=

今天的筆試和以往最大的不同就是，是在電腦上筆試。感覺還不錯，呵呵1、首先是選擇題，分為單選和多選。涉及到資料結構，網路通訊協定，軟體工程，sql，作業系統。 1）Tcp/ip協議通過什麼方式判別不同的進程 連接埠號碼！ 2）URL可以對應於幾個IP地址 這個我還在尋找！希望知道的同學留言給我哦！ 3）查詢資料庫的時候，在什麼情況下可能會導致死結 4）軟體工程裡面：軟體開發階段包括哪些內容 5）黑盒白盒測試的功能 

第21題：輸入兩個整數n 和m，從數列1，2，3.......n 中隨意取幾個數,使其和等於m ,要求將其中所有的可能組合列出來.看到這樣的題目，我蒙圈了，不知道從何處下手。通過在網上搜集資料，自己終於搞定了。先看下思路：給定了n和m;1.要判斷n*(n+1)/2與m的關係如果n*(n+1)/2>m 有戲，我們可以繼續往下做，如果n*(n+1)/2<m

問題：設計一個演算法，將一棵二叉搜尋樹（Binary Search Tree，BST）儲存到檔案中，需要能夠從檔案中恢複原來的二叉搜尋樹。注意演算法的時空複雜度。思路：二叉樹遍曆演算法有先序遍曆、中序遍曆、後序遍曆演算法等。但是它們中間只有一種遍曆演算法符合題目條件，用於儲存BST到檔案中並從檔案中恢複原來的BST。假定我們要儲存的BST如下：    _ 30_   /   \     20    40 /     / \10    35 

技術，想必大家都知道是什麼意思，特別是IT行業的技術，技術路線是很多電腦專業學生畢業後首選的一個職業取向，原因有以下原因：學了3--7--10年的技術了，不搞技術豈不是白學了；在技術方面有自己的專長，是自己謀生的手段；搞技術掙錢多啊（是吧？嘿嘿，答案是肯定的）；的確是想成為行業的權威；有搞技術的那份熱情和執著的精神；。。。。。。一旦搞了技術，將來的路線公司裡面給的無非兩種：搞技術；走管理；跳出，去小平台，掙大錢；完全的跳出，去找一份安定的工作；跳出這個技術公司，去哪呢？一些人去了高校當了老師，前

畢業季，美女，帥哥。畢業季，飯局，牌局。畢業季，花謝，花飛。畢業季，淚流，擁抱。畢業季，分手，告別。畢業季，。。。。。。。我們畢業了，到目前為止，我還沒有一絲絲的傷感，是因為內心的那份期待，還是內心的麻木，我都不幹考證。三年的時光，在我們的指尖不經意的滑過。面對著浮躁繁雜的社會，我們又該何去何從？工作是我們漫入社會的第一旅程。邁入社會，享受生活。華麗的畢業，希望我們都能華麗的就業！擁有者華麗的過去，邁向華麗的未來。

typedef int ElemType;typedef struct sNode{ ElemType data; sNode *next;}Node;/* 1.初始置空集合，即置表頭指標為空白*/void InitSet(Node*& head){ head=NULL;}/* 2.向集合中插入一個元素,插入這裡在表頭插入*/bool InsertSet(Node*& head,ElemType item){ Node *tp=new Node; if (tp==NULL) { 

typedef int ElemType;typedef struct{ ElemType *set; int len; int MaxSize;}SetSq;/* 1.集合初始化*/void InitSet(SetSq& S){ S.set=NULL; S.len=S.MaxSize=0;}void InitSet(SetSq& S,int ms)/* 重載初始化函數*/{ if

    這兩天想瞭解一下中文分詞的一些技術，因此就研究了一把，也就是瞭解了一些皮毛，記錄下來，首先申明我是外行，請勿用專業標準來要去我。    中文分詞，主要是三個流派，一是詞典派，一是統計派，一是規則派。比如“我愛北京天安門”，詞典派就是去查詞典，詞典中中有“我”，“愛”，“北京”和“天安門”，就分出來了，簡單吧。詞典派的演算法一般是最大匹配演算法，比如“毛澤東北京華煙雲”，正向最大匹配就是“毛澤東 北京 華煙雲”，逆向最大匹配是“毛澤 東北 京華煙雲”。還可以雙向“毛澤東 北

今天進行了公司的處女面，發現自己經驗真的是差了很多，針對一個簡單的問題，沒有細細的去考慮這裡面的任何陷阱，這些題目是很簡單，比如：二分尋找，字串尋找。這兩個看似簡單的小編程題，你能考慮到所有情況嗎？把代碼的健壯性寫的很完全嗎？比如二分尋找：public int binarySearch(int[] dataset, int data) { int beginIndex = 0; int endIndex = dataset.length - 1

網上搜過幾個版本，一是亂寫，二是複雜。容易出錯有兩個地方:一是不知道怎麼從request中讀取圖片檔案，request.FILES['file'](file是你上傳輸入框的名稱)就是一個檔案，有興趣可以查看/usr/lib/python2.5/site-packages/django/core/files/uploadedfile.py，就可以知道了。直接操可以了。有些人存本地，再開啟，或者又匯入StringIO中，屬於多此一舉。二是不知道怎麼形成縮圖。其實超級簡單，PIL的文檔Image模組第

話說今天下午的面試一共進行了80分鐘，一開始還算順利，嘮了一點家常，隨之而來的就是寫程式。1、不用庫函數，寫出atoi的實現過程，話說這個我早有準備還是不錯的！關於這題，我們需要注意的有以下幾點：1）根據字串第一個字元，判斷正負數；2）判斷每一個字元是否是數字；3）判斷是否會越界。2、接著來了一個讓我崩潰的問題  如下：  定義  char a[]="hello";        char *s="hello";那麼下面的寫法對嗎：a[1]='H';*s++='H';oh myladygaga

題46N對括弧可以有多少種匹配相片順序？比如兩對括弧可以有兩種：（）（）和（（））主要的思想還是遞迴！#include "stdafx.h"#include<iostream>//#include<cassert>#include <vector>using namespace std ;void Print(vector<char> v){for (vector<char>::iterator