原创 Hduoj1258【搜索】

#include<stdio.h> #include<string.h> #include<stdlib.h> int cmp(const void *a, const void *b) { return *(int *)b - *(i

原创 Hdu2647【拓撲排序】

/*Reward Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6488

原创 Hduoj2433【SPFA】

/*Travel Time Limit: 10000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2364

原创 Hduoj1535【SPFA】

/*Invitation Cards Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submissio

原创 Hduoj1053 【哈夫曼編碼】

#include<stdio.h> #include<string.h> #include<stdlib.h> int cmp(const void *a, const void *b) { return *(int *) b -

原创 MyBatis 【問題】解決java連接mysql查詢含中文無數據的問題

問題:使用java通過mybatis連接mysql數據庫,在使用select語句時,where條件中包含中文字符,導致程序運行無結果,可實際上在數據庫中存在數據集。情況如下: 解決方案: <property name="url" v

原创 Beaver's Calculator 【歸併排序+貪心】

問題描述   從萬能詞典來的聰明的海狸已經使我們驚訝了一次。他開發了一種新的計算器,他將此命名爲"Beaver's Calculator 1.0"。它非常特別,並且被計劃使用在各種各樣的科學問題中。   爲了測試它,聰明的海狸邀請了n位科

原创 RehHat更換yum源

第一步:卸載原yum源 rpm -aq | grep yum|xargs rpm -e --nodeps 第二步:下載安裝包 主要是四個包:centos包、metadata包、fastestmirror包、python包 地址會有所變

原创 虛擬機NAT模式下Xshell連接

宿主機通過Xshell連接NAT模式下虛擬機中的linux系統 需要對NAT設置進行一個轉發映射配置 具體配置如下: 配置完成後,Xshell可以通過127.0.0.1以及上面配好的端口映射進行連接。 原文鏈接:http://www

原创 在DataTemplate中訪問DataContext

原因:我在datatemplate中使用命令,這些命令全部來自於ViewModel中。這些命令卻始終無法生效,後來發現根本就沒有綁定上。查了很久發現datatemplate中是無法訪問到datatemplate控件層以外的資源,包括Vie

原创 Hduoj5025 【廣搜+狀態壓縮】

#include <cstdio> #include <iostream> #include <cstring> #include <algorithm> #include <queue> #define INF 0x3f3f3f3f u

原创 結點選擇【樹形DP】

問題描述 有一棵 n 個節點的樹,樹上每個節點都有一個正整數權值。如果一個點被選擇了,那麼在樹上和它相鄰的點都不能被選擇。求選出的點的權值和最大是多少? 輸入格式 第一行包含一個整數 n 。 接下來的一行包含 n 個正整數,第 i

原创 K好數【DP】

問題描述 如果一個自然數N的K進製表示中任意的相鄰的兩位都不是相鄰的數字,那麼我們就說這個數是K好數。求L位K進制數中K好數的數目。例如K = 4,L = 2的時候,所有K好數爲11、13、20、22、30、31、33 共7個。由於這個

原创 安慰奶牛【最小生成樹】

問題描述 Farmer John變得非常懶,他不想再繼續維護供奶牛之間供通行的道路。道路被用來連接N個牧場,牧場被連續地編號爲1到N。每一個牧場都是一個奶牛的家。FJ計劃除去P條道路中儘可能多的道路,但是還要保持牧場之間 的連通性。你首

原创 最短路【SPFA】

問題描述 給定一個n個頂點,m條邊的有向圖(其中某些邊權可能爲負,但保證沒有負環)。請你計算從1號點到其他點的最短路(頂點從1到n編號)。 輸入格式 第一行兩個整數n, m。 接下來的m行,每行有三個整數u, v, l,表示u到v有