原创 一次失敗的c++筆試 職位(初級程序員)

今天下午去面試一家公司 職位是初級程序員。  個人認爲自己的c++水平不差。 首先是筆試 發現有12道題目,有邏輯題目也有寫代碼的題目的吧。。。 邏輯題目的有:燒蠟燭的和分球的(12個球 稱三次 找不不同的 重量未知) 剛網上查的是 4

原创 PhP的薪水大概如何分層 (大神同學給我的答案)

我在論壇提問:php程序員 2k的程序員 4k的程序員 6k程序員 10k程序員的區別在哪裏呢 和專業技能的不同在哪裏呢? 由於 出現非法的字 大神同學沒有提交成功 然後qq發我的 我貼出來 給大家看看 我覺得他說的真的很好。 2千

原创 poj 3624 Charm Bracelet

題意:赤裸裸的0 1 揹包。思路來源:揹包九講的第一講。代碼: #include <iostream> using namespace std; int dp[401000]; int w[3500]; int d[3500]; int

原创 poj 1936 All in All

題意:給了兩個字符串,問一個字符串是否出現在另外一個字符串裏面,出現的意思就是按照順序 每隔 字符都按照順序出現在另外一個字符串裏面。 難度:水題。 代碼: #include <stdio.h> #include <string.h> c

原创 poj 2504 Ubiquitous Religions

題意:宗教信仰的引題,首先告訴我們相互認識的兩個人有相同的信仰。 解題思路:比較簡單的並查集入門。 代碼: #include <iostream> using namespace std; const int MAX = 50005;

原创 poj 2033 Alphacode

題意:已知密碼翻譯的過程1-a ,2-b。。。。。26-z 給了你一串數字,問你給出的數字有多少種翻譯組合。 例如:123 可以翻譯爲1 2 3 ,12 3 ,1 23總用有三種翻譯方法。。 解題思路:類似於菲波拉芹(貌似不是這樣寫的),

原创 poj 3125 Printer Queue

題意:打印東西 首先打印的是數值最大的,問指定打印的之前打印了多少的。 代碼: #include <stdio.h> #include <stdlib.h> #define max 120 struct type { int num;

原创 poj 1887 Testing the CATCHER

題意:這道題目就是求最長的上升序列。 思路:dp,貌似是比較簡單的dp。注意結果不一定是dp[n-1]. 代碼: #include <iostream> using namespace std; int a[10000]; int dp[

原创 QT學習總結

轉眼間工作已經三個月了。。。實習期也已經滿了。。在這三個月中 對qt的學習遇到了很多問題 也解決了很多問題。。。也留下了一些現在的未解之謎。 在工作中關於qt的一些東西也需要進行一些記錄: QT Creator對大於帶有兩個空格的目錄

原创 2011.01.08軟件設計比賽進程

今天是軟件設計比賽正式開始設計的第一天,感覺技術上的問題也開始慢慢的進入正規了,真希望每過一天,我們大家對這次比賽的迷茫就少一天。 1:當前已經確定的模塊:遊覽詩詞的模塊,該模塊就是對詩詞數據庫的擴展,當然就有顯示,添加,刪除,和修改了。

原创 poj 1321

題意:貌似有中文題意,求組合的問題。 我的算法是搜索,寫了我好久,果然我的搜索不給力呀。 額。。可以算是比較簡單的搜索吧 我的只能算是過了 不能算是最優的。 #include <iostream> #include <string> us

原创 MySQL connector/C++ 連接mysql效率低下解決

這個問題 說解決也不算是被解決了,只能是讓數據庫插入的時候不會有像直接插入一樣有那麼多的問題了。。 我的解決方法是 開啓mysql的事務。 開始我也不知道是不是我的mysql配置優化的問題(WAMP統一安裝,無限默認下一步的)。 在用PH

原创 poj 3356 AGTC

題意:給你了兩個基因字符串,問最少經過多少次一下的操作可以使他們匹配: Deletion: a letter in x is missing in y at a corresponding position. //刪除 Insertion

原创 poj 2533 Longest Ordered Subsequence

題意:求最長的上升子序列的長度。 解題思路:簡單的dp。 dp[i]表示以i爲結尾的最長上升序列。 代碼: #include <iostream> using namespace std; #define MAX 1002

原创 poj 1852 Ants

題意:在一個管子裏面有一些螞蟻,他們按照初始的方向走,遇到螞蟻后就掉頭,問最少經過多長的時間,他們都已經走出了管子。 這道題目想到了會很簡單沒想到會很糾結。 提示:他們相遇的時候假設他們穿過了對方的身體。 代碼:   #include <