Time of Update: 2018-12-04
第一天黑便, 覺得不太對, 下午提前走了, 到醫院掛急診掛鹽水, 需要第二天繼續檢查.第二天早上吃了稀飯然後就拉黑便, 到醫院檢驗結果是3+, 醫生強制把我留下住院.第三天早上還覺得自己精神不錯, 沒有讓護工推, 自己跟著跑了幾次樓上樓下做檢查. 結果肚子不舒服, 又拉了兩次黑便, 然後一出廁所就在在原地暈眩, 冒汗,心悸, 無力, 眼花繚亂的時候, 醫院裡竟然是沒人管你的. 只有蹲在地上等自己慢慢恢複, 再慢慢挪到診療室, 這輩子第一次有種失去控制的感覺, 身體好像散開的八爪魚,
Time of Update: 2018-12-04
PS.紅色的已經AC、 一、最短路POJ 2449 Remmarguts' Date(中等)http://acm.pku.edu.cn/JudgeOnline/problem?id=2449題意:經典問題:K短路解法:dijkstra+A*(rec),方法很多相關:http://acm.pku.edu.cn/JudgeOnline/showcontest?contest_id=1144該題亦放在搜尋推薦題中POJ 3013 - Big Christmas Tree(基礎)http://
Time of Update: 2018-12-04
// Time 0ms, Memory 404K#include<stdio.h>int a[255][105],temp[255][105];int val[6]={0,1,5,10,25,50};int num[255]={0};int main(){int i,j,k,t,n;a[0][0]=1;for(i=1;i<=5;i++){for(j=0;j<=250;j++)for(k=0;j+k*val[i]<=250;k++)for(t=0;t+k<=10
Time of Update: 2018-12-04
單例模式是23種設計模式之一。屬於建立者模式裡面的。單例模式其實可以分為懶漢模式和餓漢模式。應用也很廣泛。其實在連結資料庫的時候採用單例,可以大大降低資源開銷。下面介紹2種具體例子。 packagecom.fish; public class SingletonTestOne { private static SingletonTestOne singletonTestOne = null; private SingletonTestOne() {
Time of Update: 2018-12-04
這題是我在沒學Dijkstra演算法時做的,所以跟模板有點不一樣,但是意思差不多。如果要看標準的Dijkstra演算法的話,可以去查有關知識。代碼如下:// Time 0ms, Memory 5884K#include<stdio.h>#include<string.h>int map[1200][1200],v1[1200],v2[1200],l,d1[1200],d;int f(int x){ int i,min,n=0,y,z,m=-1,v[1200];
Time of Update: 2018-12-04
#include<stdio.h>#include<string.h>#define N 8010int main(){ int i,j,k,n1,n2,n3,a[N],b[N],c[N]; while(scanf("%d%d%d",&n1,&n2,&n3)==3 && (n1 || n2 || n3)) { memset(a,0,sizeof(a));
Time of Update: 2018-12-04
#include<stdio.h>#include<string.h>int map[510][510],vis[510],a[510],b[510],n,m,k;int f1(int u){ int v; for(v=1;v<=n;v++) { if(map[u][v] && !vis[v]) { vis[v]=1; if(!b[v] || f1(b[v]))
Time of Update: 2018-12-04
別緊張,共用對象與物件導向技術無關!我們現在討論的是 Linux 平台上的動態連結程式庫(類似於 Windows 中的 DLL)。在編碼過程中的不同時期,我們都曾經使用過一些類型的庫,以便調用其中的簡單函數(如 C 語言的 printf() )或複雜函數(如 C++ 通用函數庫中的 sort() )。庫使每天的編程變得容易並使開發人員關注於手頭的任務。想象一下,如果您所編寫的每一段代碼都必須編寫 printf() 和檔案 I/O 函數,那是多麼繁瑣的事!
Time of Update: 2018-12-04
最短路問題#include<iostream>#include<cstring>using namespace std;const int inf=0xfffffff;int dis[101],vis[101],map[101][101],v[101];int n,m;int dijkstra(){ int i,j,sd,node; for(i=1;i<=n;i++) dis[i]=map[0][i]; for(i=0;i<n;
Time of Update: 2018-12-04
1. 標記 難 和 稍難 的題目大家可以看看,思考一下,不做要求,當然有能力的同學可以直接切掉。 2. 標記為 A and B 的題目是比較相似的題目,建議大家兩個一起做,可以對比總結,且二者算作一個題目。 3. 列表中大約有70個題目。大家選做其中的50道,且每類題目有最低數量限制。 4. 這裡不少題目在 BUPT ACM FTP 上面都有代碼,請大家合理利用資源。 5. 50個題目要求每個題目都要寫總結,養成良好的習慣。 6. 這50道題的規定是我們的建議,如果大家有自己的想法請與我們
Time of Update: 2018-12-04
題意:就是給出一個主串,和一本字典,問最少在主串刪除多少字母,可以使其匹配到字典的單詞序列。PS:是匹配單詞序列,而不是一個單詞。f[i]表示從message中第i個字元開始,到第L個字元(結尾處)這段區間所刪除的字元數,初始化為f[L]=0由於我的程式是從message尾部向頭部檢索匹配,所以是下面的狀態方程:1、f[i]=f[i+1]+1 不能匹配時(最壞情況)2、f[i]=min(f[i],f[p]+(p-i)-q) 可以匹配時(取最優) // Time 94ms; Memory
Time of Update: 2018-12-04
#include<stdio.h>#include<string.h>int map[105][105],vis[105][105],ans,n,father[105];int find(int x){ while(x!=father[x]) x=father[x]; return x;}int main(){ int i,j,k,a,b,d,t,min1,min2,state,tt,num;
Time of Update: 2018-12-04
思路:(1):Floyd+二分答案+最大流判定(拆點)構圖:(1):將每個點拆成兩點,一個入點(i),一個出點(i+N).(2):增加超級源點scr,向每個入點(i)連一條容量為當前牛數(a);//保證每個牛棚的當前牛數;(3):增加一個超級匯點sink,每個出點(i+N)向匯點連一條容量為該牛棚可容納數(b);//用來限制每個牛棚的容量;(4):如果兩點間(x,y)的距離小於等於當前枚舉的答案mid,則從x的入點(x)向y的出點(y+N)連一條容量為INF的邊.//表示x可以向y轉移任意頭數
Time of Update: 2018-12-04
#include<iostream>#include<cstdio>#include<cstring>#include<cmath>using namespace std;const double eps=1e-6;typedef struct point3{double x,y,z;point3(double x=0,double y=0,double z=0):x(x),y(y),z(z){}}vector3;struct
Time of Update: 2018-12-04
準備工作:第一你的mysql資料中有一張叫usermessage的表,這表存在於test資料庫下。表的欄位接著需要一個jar包是mysql的驅動包,這個包要載入到eclipse下。接著就是寫代碼,其實代碼很簡單,但是我要把這個資料的載入程式寫成一個工具類,這樣可以方便以後調用。工具類如下package com.fish.dao; //其實所有跟資料庫相關的都應該在dao下,這是一種規範import java.sql.Connection;import
Time of Update: 2018-12-04
#include<iostream>#include<cstdio>#include<cstring>#include<cmath>using namespace std;int main(){int i,j,k,n,d,x,l,a;char s[35],p[35],m[65],c[65];while(scanf("%d",&x)!=EOF && x){getchar();gets(s);gets(p);gets(c);l=
Time of Update: 2018-12-04
Spring如何串連資料庫。首先準備7個jar包,5個是spring的,1個是commons記錄spring的日誌的,1個是mysql的寫三個檔案,一個xml,一個測試類別,資料庫類第一個類:packagecom.fish; importorg.springframework.jdbc.datasource.DriverManagerDataSource; public class DBTools { DriverManagerDataSource
Time of Update: 2018-12-04
package com.fish.thread; publicclass Test22 {publicstaticvoid main(String[] args) { Inc inc=new Inc(0); Dec dec=new Dec(1); for(int i=0;i<2;i++){ new Thread(inc).start(); new Thread(dec).start(); }}} class Incimplements
Time of Update: 2018-12-04
Sping是一個開源的控制反轉(ioc)和面向切面(aop)的容器架構控制反轉:負責對象的建立。面向切面:可以通過 先行編譯方式和運行期動態代理實現在不修改原始碼的情況下給程式動態統一添加功能的一種技術。 依賴注入(di)在運行期,由外部容器動態將依賴對象注入到組件中。Spring的結構組成 Spring的好處:1.降低組件之間的耦合度2.可以使用容器提供眾多的功能。如:交易管理服務。不需要處理複雜的事務。3.提供單例模式,開發不需要自己寫實現代碼4.提供的aop技術,利用它很容易實現許可權攔
Time of Update: 2018-12-04
今天用一上午的時間看了java流的一些基本知識點。因為在java中流的使用非常高。現在我就輸入和輸出資料流談談自己對流的認識。 Java的輸入輸出資料流來源於stream(資料流)。其中流分位元組流和字元流。而位元組和字元流都有輸出個輸入和輸出資料流。他們分別是這四個介面。 InputStream(位元組輸入) outputStream(位元組輸出) reader(字元輸入)