原创 0416總結

校園網絡 1 5 2 4 3 0 4 5 0 0 0 1 0 樣例輸出 2 #include #include #include #include #define maxn 102 using namespace std; vecto

原创 0415總結

Networking 1 0 2 3 1 2 37 2 1 17 1 2 68 3 7 1 2 19 2 3 11 3 1 7 1 3 5 2 3 89 3 1 91 1 2 32 5 7 1 2 5 2 3 7 2 4 8 4

原创 ml_svm

(一)關於拉格朗日乘子法 首先來了解拉格朗日乘子法,那麼爲什麼需要拉格朗日乘子法?記住,有拉格朗日乘子法的地方,必然是一個組合優化問題。那麼帶約束的優化問題很好說,就比如說下面這個:  這是一個帶等式約束的優化

原创 what is the day

#include <cstdio> int main(){ int kase, aNum, bNum, i; scanf("%d", &kase); while(kase--){ scanf("%d

原创 0417總結

dp  點擊打開鏈接 單調遞增子序列   [二分法]    轉移方程和邊界條件點擊打開鏈接 7 1 9 10 5 11 2 13 2 2 -1 樣例輸出 5 1 心急的C小加(題外)點擊打開鏈接 3 5 4 9 5 2 2 1 3 5

原创 0418總結

紅黑樹 #include<iostream> #include<string.h> #include <stdio.h> using namespace std; struct Node { int left; int r

原创 參考文獻意譯翻譯借鑑

參考文獻意譯 結合個人字 1解決目的地預測中的數據稀疏性問題 目的地預測在新興的很多熱門應用中是基於位置服務的重點,常見方法是收集歷史軌跡作爲依據,預測某個位置可能成爲目的地的概率。除了歷史軌跡,能否利用其它數據作爲輔助呢,答案是肯定的。

原创 Malaysia Tips

目錄 東馬挑 一兩個,西馬一兩個~ 東馬: 亞庇 仙本那 沙巴最北端(不去) 沙撈越(不去) 亞庇海島環灘島美人魚島 (不去) 敦沙卡蘭海洋公園 東姑阿都拉曼國家公園 沙撈越 古晉 (適合度假而不是旅遊) 米里 不如古晉(不去) 紅樹林一

原创 IPS 介紹以及Step Detection和Step length Estimation

 室內定位系統(IPS) 基於位置的服務(LBS) 加速度計,磁場,陀螺儀和聲音傳感器 GPS或CellID在室內環境中工作不正確,通過行人航位推算(PDR:pedestrian dead reckoning)和方向來定位用戶在室內環境中

原创 歐拉回路&哈密頓迴路&強連通

hdoj  Play on Words #include <iostream> #include <cstring> using namespace std; const int N = 27; typedef st

原创 最短路徑相關

城市平亂 #include<cstdio> #include<cstring> #include<vector> #define N 1001 #define INF 0x7FFFFFFF using namespace std; str

原创 拓撲排序&關鍵路徑

/* 功能Function Description: HDOJ-2094 開發環境Environment: DEV C++ 4.9.9.1 技術特點Technique:

原创 0706

int getnum( char s[] ) { return (s[0]-'0')*1000 + (s[1]-'0')*100+(s[2]-'0')*10+(s[3]-'0'); }①cin>>testcase; ---

原创 數據庫面試題整理

對於每個結點,主要包含一個關鍵字數組Key[],一個指針數組(指向兒子)Son[]。在B-Tree內,查找的流程是:使用順序查找(數組長度較短時)或折半查找方法查找Key[]數組,若找到關鍵字K,則返回該結點的地址及K在Key[]中的位置

原创 堆和堆排序

這個題大意是有一個數據結構支持兩種操作A與Get操作,其中A x表示插入x. Get i表示返回結構中的第i小的數.給你A和Get操作的順序和參數,現在要你對每個Get輸出值. 取前u(i)個數排序~然後取第i個數~(i=1,2,3