原创 RQNOJ:PID1 明明的隨機數

題目描述 明明想在學校中請一些同學一起做一項問卷調查,爲了實驗的客觀性,他先用計算機生成了N個1到1000之間的隨機整數(N≤100),對於其中重複的數字,只保留一個,把其餘相同的數去掉,不同的數對應着不同的學生的學號。然後再把這

原创 RQNOJ:PID2 開心的金明

題目說明:http://www.rqnoj.cn/problem/2 本題可以看作是01揹包問題的典型變體,參考此處可以對揹包問題有所瞭解,參考代碼如下: //http://www.rqnoj.cn/problem/2

原创 LeetCode - 3Sum

LeetCode - 3Sum The problem is described as following: Given an array S of n integers, are there elements a, b, c

原创 LeetCode - Palindrome Number

LeetCode - Palindrome Number The problem is described as following: Determine whether an integer is a palindrome.

原创 RQNOJ:PID3 Jam的計數法

         題目說明:http://www.rqnoj.cn/problem/3                 本題並不複雜,只要做好對字符串的處理即可,注意一個要求,題目中說到在Jam數字中,從左到右滿足嚴格遞增,這也就是bd

原创 python資源彙總

轉載自 https://github.com/kirang89/pycrumbs/blob/master/pycrumbs.md Contents Beginner's DelightWhy Python?Style Guide an

原创 EM(Expectation-Maximization)算法

再次附上本文參考資料: [1]  https://zh.wikipedia.org/wiki/%E5%87%B8%E5%87%BD%E6%95%B0 [2]  https://zh.wikipedia.org/wiki/%E5%

原创 win7 64位環境下python第三方函數庫安裝

本文介紹幾個python第三方函數庫在win7 64位環境下的安裝情況。儘量介紹親測可行的簡單方法。 【Universal Feed Parser】          Universal Feed Parser是一個python庫,可以

原创 最大似然估計(Maximum Likelihood Estimation)

參考資料 [1]     盛驟, 謝式千, 潘承毅. 概率論和數理統計[J]. 2001. [2]     https://en.wikipedia.org/wiki/Maximum_likelihood [3]     htt

原创 理解矩陣

作者連接:http://my.csdn.net/myan 前不久chensh出於不可告人的目的,要充當老師,教別人線性代數。於是我被揪住就線性代數中一些務虛性的問題與他討論了幾次。很明顯,chensh覺得,要讓自己在講線性代數的時候不

原创 棧(Stack)的實現

         抽空實現下棧的結構,算是加深基礎理解,本文先定義了MyStack這一父類,它的函數多定義爲純虛函數,這一類也是一個抽象類。以之爲父類定義基於數組的子類SeqStack類以及相應函數的實現。 //Filename: MyS

原创 單鏈表(List)的模板實現

//Filename :List.h #ifndef LIST_H #define LIST_H template <class T> struct LinkNode{ //節點結構體定義 T data; LinkNode<T> *

原创 RQNOJ:PID4 數列

          題目描述:http://www.rqnoj.cn/problem/4            本題並不複雜,但我還是遇到了一點阻礙,下面說明一下。起初的想法是,採用vector存儲計算所有值,每增加一個新冪值項,都需要

原创 單鏈表若干操作實現

//單鏈表若干操作實現代碼 //0.0 單鏈表求和.遞歸與非遞歸算法 int GetSum(ListNode *pHead) { if(pHead==NULL) return 0; else return pHead->v

原创 RQNOJ:PID5 能量項鍊

        題目說明:http://www.rqnoj.cn/problem/5            很典型的一道DP題目,而且是一道區間DP題。解題的關鍵在於找出狀態轉移方程,解題的幾個關鍵點如下: 題目序列可以認爲是環狀的(