其他

題目串連：108 - Maximum Sum題目大意：對應矩陣的值為矩陣中所有元素的和， 要求所給出的矩陣中， 和最大的子矩陣，輸出最大和。解題思路：可以看成是求若干次連續序列最大和，第一次求1行，第二次就是1 和2 行對應元素的和的數組，第三次就是1 、 2 和3 行、、、、、、然後知道1 加到n行， 就換2行， 然後是2 + 3 行，以此類推。注意最大值的初始化不可以是0， 有負數的可能。#include <stdio.h>#include

整了好多天的Qt移植，今天終於弄出來了。記錄一下學習過程，可把我鬧心死了。先說說Qt源碼包，我剛裝Qt的時候非常亂，又有x11的，又有embedded的，還有everywhere的。現在明白了，安裝x11，可以開發在pc機下啟動並執行應用程式，並且會產生一些Qt開發工具designer和qvfb。安裝embedded ，可以開發在開發板上啟動並執行Qt應用程式。使用everywhere，需要解壓三份，使用不同的configure參數可以安裝不同平台的Qt，包括前面說的兩種。分別為x11,x86,

#define WIDTHBYTES(bits) (((bits) + 31) / 32 *

題目串連：10700 - Camel trading題目大意：給出一個只含有‘+’和‘*’的算式，要求不考慮優先順序的情況下，求的算式的最大值和最小值。解題思路：最大值無非先處理所有的加法， 最小值先處理所有的乘法（因為所有數值均為正數）。#include <stdio.h>#include <stack>using namespace std;int main() { int n; scanf("%d", &n); while (n--)

題目串連：311 - Packets題目大意：總共有6種包裹，1 * 1、2 * 2、3 * 3、4 * 4、 5* 5、6 * 6，給出6種包裹的個數，現在有若干個6 * 6 的箱子，問，最少需要多少個箱子可以將所有的包裹裝好。解題思路：一開始想成了用分治法去做，結果大部分資料可以過，一些特殊的就不行了，後來才發現這題是到貪心的題目，4、5、6規格的包裹一個包裹就要佔一個箱子，剩下的空隙用2和1大小的包裹去填充，一定要先預設是2 * 2的， 如果放得下的話，因為如果後面可以放2 * 2

文章目錄

題目串連：10954 Add All題目大意:給出n個數，要將n個數相加，每次相加所得的值為當次的計算量，完成所有的求和運算後，要求總的計算量最小。解題思路：只要每次挑選最小的兩個數出來相加就可以了，然後將和當成新的一個數放回數組。#include <stdio.h>#include <set>using namespace std;int n, ans;multiset<int> s;void solve() { int sum = 0;

題目串連：993 - Product of digits題目大意:給出一個正整數， 要求找到一個自然數，使得該自然數的每一位的數位乘積等於正整數。並且要求最小，不存在輸出-1.解題思路：將正整數分解因子，注意這裡要從9開始， 因為要求值最小，即對應的位元也要最小，所以分解的的因子要盡量最大， 但是不能超過9，10以上是兩位元。1是比較特殊的情況， 因為終止條件是n == 1和i < 2, 所以一開始就要處理掉1的情況，單獨考慮， 然後當因子全部分解完之後，n

優先隊列簡述   與前面F I F O結構的隊列不同，優先隊列中元素出隊列的順序由元素的優先順序決定。從優先隊列中刪除元素是根據優先權高或低的次序，而不是元素進入隊列的次序。   優先隊列（priority queue）是0個或多個元素的集合，每個元素都有一個優先權或值，對優先隊列執行的操作有1) 尋找；2) 插入一個新元素；3) 刪除。在最小優先隊列（min priorityq u e u e）中，尋找操作用來搜尋優先權最小的元素，刪除操作用來刪除該元素；對於最大優先隊列（max

屬性名稱 描述 android:adjustViewBounds 是否保持寬高比。需要與 maxWidth、 MaxHeight一起使用，否則單獨使用沒有效果。 android:cropToPadding 是否截取指定地區用空白代替。單獨設定無效果，需要與 scrollY一起使用，效果如下，實現代碼見代碼部分：   android:maxHeight 設定 View的最大高度，單獨使用無效，需要與

題目串連：10487 - Closest Sums題目大意：給出n 個數值， 在對應給出m個尋找數值，要求每個尋找數值在最先給出的n個數值中找到兩個數值，是的這兩個數值的和是所有任意兩兩數值的和中最接進尋找數值的。解題思路：將ｎ個數任意兩兩數值的和計算出來後儲存在數組當中，然後從小到大排列，最後用二分的方法尋找，注意有兩個的話輸出最小的。#include <stdio.h>#include <set>#include <vector>#include <

文章目錄    1.IIS5.1的下載及安裝   2.IIS5.1下部署網站    首先申明我的執行環境是:windows xp sp3,IIS5.1   1.IIS5.1的下載及安裝    提供一個下載網址:http://www.cr173.com/soft/2482.html   

 插入排序就是將要排序的記錄插入到已經排序號了的記錄系列中去的過程. 插入排序是一種穩定的排序方法，時間複雜度為O(n2). 常見的插入排序演算法有 直接插入排序,折半插入排序，二路插入排序,表插入排序等. 直接插入排序,折半插入排序，,表插入排序 測試通過代碼如下:// 插入排序.cpp : 定義控制台應用程式的進入點。#include "stdafx.h"#include <iostream>using namespace std;void printArray(int * a,

  最近機器學習比較火熱，身邊很多同學都有興趣，恰好Coursera上面有這門課。講授這門課的Andrew教授任職斯坦福大學，是coursera的聯合建立者，在機器學習領域頗有成就，身邊的同學也有幾位上這課的，我也跟著學了一下。  這門課注重基礎概念，編程作業有一百次提交機會，系統取最高分，相對來說難度不大。但內容很豐富，跟著Andrew老師學完這門課會感覺收穫很大。  當然，Andrew老師講話的聲音稍微有點小，大家要仔細聽才行。如果Matlab基礎好的，只看課件完成所有作業問題不大。 

寫篇文章記錄下小知識點。首先是i++和++i,我這裡說的是效能問題，而不是該等於i呢還是等於i+1呢這麼基礎的問題，其實效能大家仔細想想也很容易知道，++i的效能比i++的效能好，但是我們程式中如果在不受影響的情況下，都會使用i++;其實這是不太好的做法，至少效能上稍微不太好。++i類比:int fuction(){ i=i+1;return i;}i++類比：int function(){int temp=i;i=temp+1;return temp;}i++多了個temp,效能上沒有++

其實向剪貼簿中放入資料很簡單，只是調用SetClipboardData函數就OK了。不過在這之前你必須開啟剪貼簿和清空剪貼簿中的資料。OpenClipboard和EmptyClipboardvoid CdrayFilesDlg::OnBnClickedPutData(){// TODO: 在此添加控制項通知處理常式代碼if(!OpenClipboard()){MessageBox(L"Cannot open the Clipboard");return;}if(!EmptyClipboard()

文章目錄 where條件運算式子查詢串連語句(應用於多表查詢) where條件運算式--統計函數Select count(1) from student;--like模糊查詢--統計班上姓張的人數select count(*) from student where realName like '張%';--統計班上張姓兩個字的人數select count(*) from student where realName like '張_';--

題目串連：10245 - The Closest Pair Problem題目大意：給出若干個點，找出兩個點，使得兩點間距離為所有任意兩點距離中的最小值。解題思路：本來這題應該用分治的方法去做的，但是偷了點懶，暴力剪枝過了，剪枝的方法就是將所有點按照x的大小來排序，當point[j].x - point[i].x > min(min 為當前找到的最小值），可以跳出迴圈，開始判斷i+ 1點。#include <stdio.h>#include

題目串連：10041 - Vito's Family題目大意：給出所有鄰居的位置，要求找到一個位置，使得該位置到所有鄰居家的總和最小。解題思路：就是單純的找中位元，記得先排序， 然後將數組遍曆一遍求的最小值。#include <stdio.h>#include <string.h>#include <algorithm>#include <stdlib.h>using namespace std;const int N = 30005;int

題目串連：507 - Jill Rides Again題目大意：簡單說就是求連續序列的最大和， 但是不同的是要輸出從第幾個開始到第幾個結束。解題思路：只要在分治的時候一起返回最大值的區間就可以了， 但是要注意下連續序列被分割成左右兩邊時考慮最大求解時候的下標問題。#include <stdio.h>#include <string.h>const int N = 20005;int maxsum(int *A, int x, int y, int &frist,