昨天又做了一些題目，權是為了練手，蠻有意思的！

//測試這個程式的執行結果為 7 28

#include using namespace std;
int main()

//三元運算子的乙個典型例子

#include using namespace std;
int main()

//據說是用泰勒級數求出自然常數（尤拉常數）e的近似值

// e = 1 + 1/1! + 1/2! + 1/3! + ...
#include #define eps 1e-8
int main(void) while (1 / fact >= eps);
e++;
printf("e = %0.8f\n", e);
return 0;
}

//挑出每一位的階乘之和等於該數的數, 這個沒法演算似乎有問題。

#include using namespace std;
unsigned int fact(unsigned int n) 
while(i <= n) 
return fact;
}unsigned int _fact(unsigned int n) 
}unsigned int sumoffact(unsigned int n) 
while(j < i) 
return sum;
}int main() 
for(int i = 1; i < 20000000; i++) 
}}

//挑出即是回文又是素數的數

#include using namespace std;
int is_prime(unsigned int n) 
} return 1;
}unsigned int _strlen(char* s) 
return len;
}int is_palindrome(unsigned int n) 
*sp = '\0';
len = _strlen(s);
for(int i = 0, j = len - 1; (i < len / 2) && (j >= len / 2); i++ , j--) 
} return 1;
}int main() 
}}

//字串中挑出數字並反向輸出

#include using namespace std;
unsigned int _strlen(const char* s) 
return len;
}int main() else 
} *stp = '\0';
stp = st;
for(stp += _strlen(st) - 1, sp = _st; stp >= st; stp--, sp++) 
*sp = '\0';
cout << st << endl;
cout << _st << endl;
}

帶權二分 記錄一些帶權二分的一些題目

rt 帶權二分主要是處理問題如在物品中選擇k個，或者分k組，這些問題都有乙個共性就是選得越多越好 滿足單調性質 對於平常的處理方法我們都是利用dp處理，將選擇多少個作為一維度，但是在有些情況下，時空複雜度是容不下的。由於其具有單調性，那麼我們可以利用決策單調性 或者斜率優化 或者用同樣利用到單調性的...

昨天面試的一些感慨

受領導之託，昨天面試了乙個已參加工作一些年的往屆畢業生。這個小伙並不是計算機專業畢業，坦言自己是自學計算機的，相關專案經驗不多。我從他的簡歷上也看到這一點。他的簡歷上寫上了看過很多經典的書籍，如 c primer think in c 等，對stl比較熟悉。我也不想用老套的思路出幾道面試題讓他做，就...

對AGG svg viewer做了一些改進

agg是乙個開源的二維圖形引擎，它提供了乙個功能有限的svg解析 渲染工具svg viewer。我對svg viewer做了如下改進 支援解析 元素，以及的 rx ry 屬性 圓角矩形 支援格式為 rgb ddd,ddd,ddd 的顏色值 支援解析的width height屬性，解析後的屬性值通過p...