原创 費馬點問題
求費馬點，用左右上下來確定距離各點最短的點 #include <iostream> #include <cstdio> #include <string> #include <string.h> #include <map> #i
2020-06-09 14:02:07
原创 文章標題
ACM主要算法介紹 轉載 1.圖論 2.數據結構 3.搜索 4.動態規劃 5.模擬 6.數學 7.計算幾何 8.博弈論 9.字符串 ＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝ 初
2018-08-30 10:51:58
原创 python 注意的問題
import requests: 獲取網頁信息，簡單高效 用python解壓文件模板 zip_url = 'http://archive.ics.uci.edu/ml/machine-learning-databases/00228/s
2018-08-30 10:51:02
原创 java網絡爬蟲
import java.io.*; import java.net.*; import java.util.regex.*; public class Calculator { static String SendGet(Str
2018-08-30 10:51:00
2
原创 nerual IR
Learning to Reweight Terms with Distributed Representations Assign weights to query terms for better retrieval results
2018-08-30 10:51:00
原创 最短路問題(0(n*log(n)))
dijkstra: struct edge {int to,cost;}; typedef pair<int,int> P; int V; vector<edge> G[MAX_V]; int d[MAX_V]; void dijkstr
2018-08-30 10:50:58
原创 圖的表示
關於圖的鄰接表的表示： vector<int> G[maxn]; void read_tree() { int u,v; scanf("%d",&n); for(int i=0;i<n-1;i++){
2018-08-30 10:50:58
原创 deep learning papers
Hinton, Geoffrey E., and Ruslan R. Salakhutdinov. “Reducing the dimensionality of data with neural networks.” Science 3
2018-08-30 10:50:58
2
原创 RMQ問題
RMQ：給出一個非降序整數數組給出一些（i，j）詢問，回答i-j中的次數出現最多的值的次數 #include<cstdio> #include<cstring> #include<vector> #include<algorithm> #
2018-08-30 10:50:58
1
原创 數位dp
數位DP是一類與數字枚舉有關的DP問題 通常這類問題是要統計某個區間內符合一些性質的數，具有如下的特徵： - 要統計區間[l, r]內滿足要求的數，往往可以轉換成求[0,r] - [0,l) - 對於求區間[0,n)有通用的方法
2018-08-30 10:50:57
5
原创 動態規劃
動態規劃 0-1揹包問題 注意dp的維數，及規劃的主框架 #include<iostream> #include<cstring> using namespace std; int w[501],v[501],dp[501][1000
2018-08-30 10:50:57
1
原创 對話框輸入輸出
用java顯示對話框選擇文件輸出 import java.util.*; import javax.swing.*; public class write { public static void main(String[
2018-08-30 10:50:57
2
原创 tire樹
#include <iostream> #include<cstring> using namespace std; typedef struct Trie_node { int count;
2018-08-30 10:50:56
3
原创 輸入字符串，分解字符串數組
#include <iostream> #include<vector> #include<string> #include<cstring> using namespace std; int main() { vector<st
2018-08-30 10:50:43
1