原创 sscanf函數
#include<string> #include<iostream> using namespace std; int main(int argc,char* argv[]) { string s1,s2,s3; char
原创 string類型的數字化處理
#include<string> #include<iostream> #include<vector> #include<algorithm> using namespace std; int main(int argc,char*
原创 string對象與字符數組互操作
#include<string> #include<iostream> using namespace std; int main(int argc,char* argv[]) { stri
原创 一道算法題。
題目是這樣的:N team competitions, numbered 0,1,2 respectively. . . . N-1, known comparison of strength of re
原创 位操作運算
前些天遇到一段關於c語言位運算的代碼。 英文原文如下: As an illustration of some of the bit operators, consider the function getbit
原创 一道算法題的解析
看到過這麼一個算法題,據說是一個面試題。一個整數數組,包含有正數和負數,重新排列使負數排在正數前面,並且要求不改變原來的正負數之間相對順序 比如: input: 1,7,-5,9,-12,15 ans:
原创 string對象的比較
#include<string> #include<iostream> using namespace std; int main(int argc,char* argv[]) { stri
原创 大小端模式
大端模式:數據的高字節存儲在低地址中,而字數據的低字節則存放在高地址中。 小端模式:大端存儲格式相反,在小端存儲格式中,低地址中存放的是字數據的低字節,高地址存放的是字數據的高字節。
原创 關於multimap
multimap與map基本相同,唯獨不同的是multimap允許插入重複鍵值的元素,而map不允許插入重複鍵值。 #pragma warning(disable:4786) #include<map> #include<str
原创 boj64解題報告
算法分析:問題是所有小朋友都能拿到喜歡的糖果的概率。這是個“且”的關係。根據每個小朋友喜歡的糖果顏色,計算在此次能拿到匹配的糖果的概率,然後加入a顆不同顏色的糖果,等待下次抽取。以此,計算滿足所有小朋友愛好的概率。 數據結構:使用vect
原创 算法應用
分治法(二分檢索,快速排序,歸併排序), 貪心算法(Huffman編碼,Prim算法,Kruskal算法,Dijstra算法), 動態規劃(Prim算法,Dijstra算法,Floyd算法,最佳二叉搜索樹),
原创 字符串的查找
#include<string> #include<iostream> using namespace std; int main(int argc,char* argv[]) { string s; s.append("c
原创 計算n的階乘
#include <stdio.h> int f(int n) { int k; if(n > 1) k = n*f(n-1); else return 1; return k; } int m
原创 set集合容器
#include<set> #include<iostream> using namespace std; int main(int argc,char* argv[]) { set<int