原创 vevector向量容器

  vector向量容器不僅能像數組一樣對元素隨機訪問,還能在尾部插入元素。具有內存自動管理功能,對於元素的插入和刪除,可動態調整所佔內存空間。 vector的容量可以事先定義一個固定大小,也可事先不定義,隨時使用push_back從尾部

原创 ZOJ2136解題報告

算法分析:這是個動態規劃的問題,先求其子集,保存子集的結果,然後在子集的基礎上再進行計算。此題要求最大升序子序列的長度,可以逆向考慮,先計算以第i個數爲終點的最大升序子序列的長度,然後計算i後面的類似子序列。遍歷的時候從首部開始,依次計算

原创 關於strcasecmp的一個小程序

     在網上看到一個關於strcasecmp的一個例子程序,如下:#include<stdio.h> #include<string.h> int main() { char *a="abcdef"; char *b="A

原创 分治貪心法動態規劃適用場合

     分治法能解決的問題一般具有以下特徵:      1,該問題的規模縮小到一定的程度就可以容易地解決;       2,該問題可以分解爲若干個規模大小的相同問題,即該問題具有“最有子結構性質”;       3,利用該問題分解出的子

原创 。。。

 機器學習;數據挖掘;信息檢索;文本分類/聚類;自然語言處理;分佈式計算;個性化推薦及特徵建模。谷歌、bing、百度、雅虎、搜狗、搜搜、宜搜、中搜、

原创 向量的大小

 #include<vector> #include<iostream> #include<algorithm> using namespace

原创 關於vector對象的insert。

      vector向量容器中使用insert()方法,可以在vector對象的任意位置前插入一個新的元素,書上說,insert()方法要求插入的位置,是元素迭代器的位置,而不是元素的下標,剛開始不太明白什麼意思,直到看了一個程序後才

原创 vector向量容器的刪除

erase()方法可以刪除vector中迭代器所指的一個元素或一段區間中所有元素。 clear()方法則一次性刪除vector中所有的元素。    #include<vector> #include<iostream> using na

原创 sort函數

  自己設計一個名爲comp的排序比較函數,然後把這個函數指定給sort算法,那麼,sort就根據這個比較函數指定的規則進行排序。#include<

原创 reverse反向排列算法

reverse算法可以將向量中某段迭代器區間元素反向排列。#include<vector> #include<iostream> #include<algorithm> using namespace std; int main(in

原创 垂直搜索

 垂直搜索技術主要分爲兩個層次:模板級和網頁庫級。           模板級是針對網頁進行模板設定或者自動生成模板的方式抽取數據,對網頁的採集也是針對性的採集,適合規模比較小、信息源少且穩定的需求,優點是快速實施、成本低、靈活性強,缺點

原创 彙編語言中用到的寄存器

AX成爲累加器,I/O指令均使用該寄存器。 BX爲基址寄存器,訪問內存時用於存放基地址。 SP爲堆棧指針寄存器,BP爲基址指針寄存器,在做數組和字符運算時,用於存放內存的便宜地址。 SI爲源變址寄存器,DI爲目的變址寄存器,用於數據塊操作

原创 搜索引擎原理及其組成部分和功能

       搜索引擎分爲搜索器,索引器,檢索器,人機接口四部分。建立索引是個複雜的過程,索引數據庫是搜索引擎前端和後端的聯繫橋樑,可以說起到了管理器的作用。      下面對整個過程做個簡要介紹:      (1)搜索器(俗稱的網

原创 sstream

#include<string> #include<sstream> #include<iostream> using namespace std; //C++方法,將數值轉化爲string。 string converttostrin

原创 字符串的長度

 #include<string> #include<iostream> using namespace std; int main(int argc,char* argv[]) { stri