原创 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