原创 動態規劃入門杭電1231

題目鏈接:點我 題目:給定K個整數的序列{ N1, N2, ..., NK },其任意連續子序列可表示爲{ Ni, Ni+1, ..., Nj },其中 1 <= i <= j <= K。最大連續子序列是所有連續子序列中元素和最大的一個

原创 Qt實現記事本的打開和保存功能(第一個實用的Qt小程序)

學習qt也有兩三天時間,Qt的學習資料比較少,相比C++而言, Qt的資料是比較小的,Qt5就更少了。 這裏我首先要推薦一個博客:www.devbean.net/2012/08/qt-study-road-2-catelog/對我學習Qt

原创 利用棧ADT寫了一個簡單的四則混合運算

比較簡單,只支持0-9的加減乘除和括號運算,有機會再改進 // 四則運算1.0 // 支持0-9的加減乘除計算 #include <iostream> #include <stack> #include <string> #include

原创 素數環問題 HDU1016 DFS深搜

#include <iostream> #include <cstring> using namespace std; int num[22]; bool vis[22]; int n; // 素數判斷 bool prime(int n)

原创 C語言完成2048,辣雞代碼(#滑稽#)

今天早上兩點半起牀太亢奮,於是寫了這個2048終端版的遊戲,其實2048實現起來還是比較簡單的,基本和是哪個沒有太深奧的東西,有點C語言基礎還是能很容易的寫下來。雖然是比較簡單還是被我寫出了四百多行,真實太辣雞了(#滑稽#) #inclu

原创 使用c3p0鏈接數據庫

C3P0是一個開源的JDBC連接池,它實現了數據源和JNDI綁定,支持JDBC3規範和JDBC2的標準擴展。目前使用它的開源項目有Hibernate,Spring等。 最近跟着教程學習spring, 在講java bean的時候提到了這個

原创 [LeetCode] 134. Gas Station

There are N gas stations along a circular route, where the amount of gas at station i is gas[i]. You have a car with a

原创 [算法學習筆記]基於最大堆實現最大優先隊列

何爲優先隊列 優先隊列是計算機科學中的一類抽象數據類型。優先隊列中的每個元素都有各自的優先級,優先級最高的元素最先得到服務;優先級相同的元素按照其在優先隊列中的順序得到服務。優先隊列往往用堆來實現。 優先隊列分爲最大優先隊列和最小優先

原创 [LeetCode] 141. Linked List Cycle

Given a linked list, determine if it has a cycle in it. 給你一個單鏈表, 判斷單鏈表是否有環. 非常非常非常簡單的一題, 只需要使用兩個指針, 一個指針每次移動到下一個節點, 另

原创 Hdu 1728 逃離迷宮

Problem Description   給定一個m × n (m行, n列)的迷宮,迷宮中有兩個位置,gloria想從迷宮的一個位置走到另外一個位置,當然迷宮中有些地方是空地,gloria可以穿越,有些地方是障礙,她必須繞行,從迷

原创 [LeetCode] 104. Maximum Depth of Binary Tree

Given a binary tree, find its maximum depth. The maximum depth is the number of nodes along the longest path from the

原创 [算法學習筆記]數據結構之棧和隊列

棧 棧是一種後進先出的數據結構 C++ 實現代碼 #include <iostream> using namespace std; class Stack{ private: int *A; int maxSize;

原创 234. Palindrome Linked List 判斷鏈表是否迴文(C++解決)

Given a singly linked list, determine if it is a palindrome. Follow up: Could you do it in O(n) time and O(1) space?

原创 [python]解決Windows下安裝第三方插件報錯:UnicodeDecodeError: 'ascii' codec can't decode byte 0xcb in position 0:

系統:win10 IDE:pycharm Python版本:2.7 安裝第三方插件是報錯: 報錯原因與編碼有關,pip把下載的臨時文件存放在了用戶臨時文件中,這個目錄一般是C:\Users\用戶名\AppData\Local\

原创 [算法學習筆記] AVL樹----帶有平衡條件的二叉搜索樹

圖片及部分內容來自博客http://www.cnblogs.com/skywang12345/p/3576969.html 這個博客寫的很用心,大家可以看看這個 二叉搜索樹 關於二叉搜索樹我之前的博客已經實現過了, 因爲很多接口