原创 1018 單詞接龍

題目描述 Description     單詞接龍是一個與我們經常玩的成語接龍相類似的遊戲,現在我們已知一組單詞,且給定一個開頭的字母,要求出以這個字母開頭的最長的“龍”(每個單詞都最多在“龍”中出現兩次),在兩個單詞相連時,其

原创 P1049 最長不下降子序列

借鑑:http://blog.sina.com.cn/s/blog_797f4e870100p8xe.html

原创 階段總結-----算法(廣度)

目前刷不動題目,繼續看書爲以後刷題目做鋪墊。 這次研究了以前沒敢用的廣度優先搜索,用函數隊列做循環基礎。 就是談談隊列的感受 隊列就像找書中的以前夾着的一個小紙條,廣度優先就是一層一層的翻,深度就是看心情隨機看一面,沒有就把這頁給撕掉。

原创 qsort函數

qsort函數: 運用填寫: 第一個爲數組初始地址 第二個爲待排序數組的個數 第三個爲每個字節的大小(建議siz

原创 優先隊列 選擇優先度

非本人原版,出自鏈接當時忘記記了。 這串代碼對博主我幫助很大 #include<stdio.h> #include<functional> #include<queue> #include<vector> using namespace

原创 Java - socket雙向通信例子

服務端 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStrea

原创 1031 質數環(深搜練習)

題目網站:http://codevs.cn/problem/1031/ 題目描述 Description 一個大小爲N(N<=17)的質數環是由1到N共N個自然數組成的一個數環,數環上每兩個相鄰的數字之和爲質數。如下圖是一個大小爲6的

原创 溫習全排列

全排列 題目: 找出從自然數1,2,…… n中任取r個數的組合。例如n=5,r=3。 可用這樣的遞歸思想來考慮組合函數的算法,設子程序[計算分組子程序(m,k)] ,即找出自然數1,2……m中任取k個數的所有組合。當組合的第一個數字選

原创 3027 線段覆蓋 2

剛開始我寫這道題目,我的狀態轉移方程式是:dp[i][i]=dp[i][k]+dp[k+1][j]; 後來才發現  測試數據太大,會導致超時。 接着我又重新梳理了解題的思想, 直接遍歷一邊可以多選的選項,

原创 LINUX 中的進程管理

出自:http://jingyan.baidu.com/article/6079ad0e5317cc28ff86db86.html   方法/步驟 要關閉進程,我們首先要打開類似於windows系統下面的“任務管理器”程序,在

原创 vector容器

在c++中,vector是一個十分有用的容器,下面對這個容器做一下總結。 1 基本操作 (1)頭文件#include. (2)創建vector對象,vector vec; (3)尾部插入數字:vec.push_back(a); (4)使用

原创 快速排序

已經很久沒有發表博文了,人生中有很多噼裏啪啦的事情讓我們在這個世界中過得坎坎坷坷,跌宕起伏,就和力哥說的一樣用平常心去看待吧,這也算的上一個自我安慰吧,加油,相信自己永遠是最棒的! 快速排序 大致思想: 首先是運用了分治的思想,

原创 Ubuntu14.04系統Tab鍵不能自動補全問題解決

1、利用vi編輯器打開/etc/bash.bashrc文件(需要root權限) Shell代碼 收藏代碼 sudo vi /etc/bash.bashrc 接下來會提示輸入密碼 2、找到文件中的下列代碼 Shell代碼 #en

原创 Java-Socket通信 同時JSON傳遞與解析

服務端 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStrea

原创 動態規劃-----完全揹包

題目 有N種物品和一個容量爲V的揹包,每種物品都有無限件可用。 第i種物品的體積是c,價值是w。求解將哪些物品裝入揹包可使這些物品的體積總和不超過揹包容量,且價值總和最大。 分析:仔細看這道題目