原创 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有