原创 一個C++類的測試程序
#include<iostream> #include<vector> #include<string> using namespace std; class student { public: student()
2020-06-23 03:43:00
1
原创 類型轉換中的符號擴展問題
由窄字節類型（如char）向寬字節類型（如int）轉換，會遇到符號位的擴展問題 例如http://topic.csdn.net/u/20081030/15/aeae3a59-83da-41ba-83e3-9f13f0499fef.html
2020-06-23 03:43:00
原创 浮點數的比較
在數學運算當中經常會涉及到判斷兩個數是否相等的情況 對於整數很好處理 A==B這樣的一個語句就可以解決全部的問題 但是對於浮點數是不同的 首先，浮點數在計算機當中的二進制表達方式就決定了大多數浮點數都是無法精確的表達的 現在的計算機大部分
2020-02-24 21:04:43
原创 小程序/大思想——零碎知識點
本文整理網上看到、自己遇到的一些小程序體現出來的大問題以及一些巧妙的思想一、 “只用賦值、加1、循環三個操作實現一個減1的運算。” template <typename T> T MOne(T a) { T i = 0;
2020-02-24 21:04:43
原创 單鏈表基本操作
//vs2005 #include "stdafx.h" #include <iostream> typedef struct node { int data; struct node *next; }LNode,*LinkLis
2020-02-24 21:04:43
原创 大數乘法
#include <iostream> #include <string.h> using namespace std; void multiply(const char *a,const char *b); int mai
2020-02-24 21:04:43
原创 C++多繼承構造函數調用順序
class B1 {public: B1(int i) {cout<<"consB1"<<i<<endl;} };//定義基類B1 class B2 {public: B2(int j) {cout<<"consB2"<
2020-02-24 21:04:43
原创 後綴數組
在字符串處理當中，後綴樹和後綴數組都是非常有力的工具，其中後綴樹大家瞭解得比較多，關於後綴數組則很少見於國內的資料。其實後綴數組是後綴樹的一個非常精巧的替代品，它比後綴樹容易編程實現，能夠實現後綴樹的很多功能而時間複雜度也不太遜色，並且，
2020-02-24 21:04:43
原创 實現字符串的語序翻轉
如輸入爲“i come from tianjin.” 輸出爲"tianjin. from come i" //vs2005 #include "stdafx.h" #include <iostream> #include <string>
2020-02-24 21:04:43
原创 存疑
後綴數組、後綴樹、trie樹、哈希樹 相關資料：後綴樹組http://book.51cto.com/art/200906/128321.htm 當字符串對稱時稱爲迴文 KMP算法
2020-02-24 21:04:43
原创 尋找一個字符串中連續出現次數最多的子串
算法描述 首先獲得後綴數組，然後 1.第一行第一個字符a,與第二行第一個字符b比較，不等，則 2.第一行前兩個字符ab，與第三行前兩個字符cb比較，不等，則 3.第一行前三個字符abc,與第四行前三個字符bcb比較，不等，則 4.第一行
2020-02-24 21:04:43
原创 華爲機試
1~9的拼音是yi,er,san,......jiu 在一個字符串中把1~9的拼音翻譯成阿拉伯數字 //vs2005 #include "stdafx.h" #include <string> #include <iostream> u
2020-02-24 21:04:43
原创 C++中定義類的對象：用new和不用new有何區別？
舉個簡單的例子： class Point { private: int x; int y; public: void Set(int a,int b) { x=a; y=b; } void Print() { cout<<"("<<
2020-02-24 21:04:43