原创 topcoder-595-div2

250pt: 題目:給定一個字符串,每一次操作可以從頭部或尾部刪除一個字符,問至少刪多少剩下的字符全部相同。 分析:原題等價於求 “總長度” 減去 “該字符串中的最長的連續字符個數”。 500pt: 題目:有兩種顏色,給定兩個數組L[]

原创 二項分佈和多項分佈

0-1分佈: 在一次試驗中,要麼爲0要麼爲1的分佈,叫0-1分佈。 二項分佈: 做n次伯努利實驗,每次實驗爲1的概率爲p,實驗爲0的概率爲1-p;有k次爲1,n-k次爲0的概率,就是二項分佈B(n,p,k)。 二項分佈計算: B(n,p,

原创 SVD的理解

SVD:singular valuedecomposition 奇異值分解 本文總結自網絡,詳情見最後的參考鏈接: 奇異值分解可以實現降維的作用,例如講A分成X*B*Y三部分:     如圖所示,A元素個數是100萬乘以50萬,總共5

原创 codechef_Home » Compete » January Challenge 2013 » The Minimum Number Of Moves

簡單模擬,收穫是學會了min_element和max_element的用法,注意程序返回的是一個指針,因此加*才能夠得到具體的最大值和最小值。 #include<vector> #include<map> #include<cstrin

原创 POJ--Eqs

題目要求:給出五個數字x1, x2, x3, x4, x5求滿足等式的x的值有多少種組合,其中x∈[-50, 0) ∪ (0, 50] 思路:首先考慮暴力的情況是五重for循環就是10億的複雜度,一定會TLE,但是如果把他們分成兩部分,第

原创 資源視圖在另一編輯器中

今天遇到了一個問題,資源視圖在另一個編輯器中打開,所以不能加載。 之前都是打開了另外一個工程文件,這次只有一個工程,baidu之後發現,是由於在這個工程的編輯框中打開了該資源,所以說不能加載,把對應的編輯框關掉重啓工程就可以了。

原创 DM重要資源網址

有幾個介紹LDA的網址不錯,記錄下來: http://www.cs.princeton.edu/~blei/topicmodeling.html 點贊 收藏 分享 文章舉報 si

原创 matlab-runtime error問題

當matlab安裝完畢之後,存在runtime error,需要點擊屬性把兼容模式設置爲windows 2000,再運行就可以了。

原创 MFC應用程序閃爍的問題

          在軟件綜合實習的時候,遇到了寫的mfc應用程序閃爍的問題,即:當放大縮小窗口的時候,重繪操作速度很慢,導致了mfc應用程序不流暢。   假設新圖需要畫part_1,part_2,part_3三部分,如果採用直接畫圖的方

原创 問題:fatal error LNK1169: 找到一個或多個多重定義的符號

    可能是由於實現函數寫在了頭文件裏,將函數實現的代碼改到.cpp中就可以了。

原创 微信存在的理由

有時候在思考,爲何騰訊有QQ了還創造出微信呢?微信和QQ藝陽不都是在線聊天工具嗎? 發現了微信有其特點: 微信是爲了替代短信而生的,所以一定要省流量,免打擾,點對點 點贊 收藏 分享 文章舉報

原创 梅森旋轉法產生隨機數

直接貼代碼了: #include <stdio.h> #include <stdlib.h> typedef unsigned long uint32; #define N (624) // l

原创 poj-1700

題目鏈接 題意簡述: 有N個人要過河,只有一艘船最多承載兩個人,第i個人過河有時間T_i,兩個人一組過河的時間由較長那個人的時間確定,不要忘記算船回來的時間,求過河的最短時間。 題意分析:如果有很多人,考慮最慢的那個人應該如何過河,從河岸

原创 topcoder-srm-594

250pt: 題目:有n*m的矩陣,從某點(x,y)開始,下一次移動到點((x+1)%n, (y+1)%m),問能否遍歷矩陣中的所有點。 分析:如果n和m互質,那麼可以走遍,否則不能走遍。 500pt: 題目:略。 分析:取所有A[i]

原创 二分

今日有幸見到一種二分的寫法,甚是驚奇: LL bs(LL n, LL k) {//找到滿足結果大於等於n的最小的值 LL l = 1, r = k + 1; while(l + 1 < r) { LL m