原创 AJAX入門（一）
本人小白一隻，有幸跟着研究生一起做項目，需要學習AJAX的相關知識。所以寫個教程和大家一起學習和進步。因爲是剛開始接觸，所以肯定會有紕漏之處，請不吝指教。 1.什麼是AJAX AJAX即“Asynchronous Javascri
2020-06-16 13:34:03
原创 Brodal queue簡要說明
Brodal queue簡要說明 前言 Brodal queue（沒找到國內的比較通用的翻譯）是目前爲止複雜度最好的堆。其具體的操作複雜度爲: 操作 複雜度 find_min O(1) delete_min O(
2020-06-16 13:34:03
原创 pytorch之自定義數據集
pytorch之自定義數據集 pytorch提供了torch.utils.data.Dataset這一抽象類來定義自己的數據集。使用時需要定義__len__ 和__getitem__這兩個函數。 例如，定義一個最簡單的數據集 cl
2020-06-16 13:34:02
原创 JAVA StringTokenizer用法及詳解
老師佈置了個任務，要我們回去看下StringTokenizer的文檔，特地做了此篇用於備忘和交流。 StringTokenizer定義於java的util下，使用時應該先: import java.util.StringToken
2020-06-16 13:34:02
5
原创 MPI實現A-star算法
MPI實現A-star算法（六角格地圖） A-star算法 A星算法這裏就不再贅述了，可以參考這篇文章: https://blog.csdn.net/qq_36946274/article/details/81982691 六角格
2020-04-15 18:46:19
1
原创 VS2019 + Win10 配置 Intel MPI
WIN10和VS2019安裝這裏就不多說了 MPI安裝 Win下能支持的MPI並不多，這裏我選了性能比較好的IMPI以及其對應的icc。這裏下了一個intel parallel studio並根據需要選了最小支持（僅icc和imp
2020-03-05 22:52:47
5
原创 字符串匹配：kmp，bm和sunday算法
1.KMP算法 先了解一下KMP的核心，跳轉表： 跳轉表是對於模式字符串而言，即你需要在目標字符串匹配到的內容。 例如你想在ababdbccbababcd中匹配到baba,那麼baba就是模式字符串。 下面介紹跳轉表的實現方法
2020-02-23 17:10:43
原创 開始學算法1
在一條環路上有 N 個加油站，其中第 i 個加油站有汽油gas[i]，並且從第i個加油站前往第i+1個加油站需要消耗汽油cost[i]。 你有一輛油箱容量無限大的汽車，現在要從某一個加油站出發繞環路一週，一開始油箱爲空。 求可環繞
2020-02-23 17:10:43
原创 SSE指令集簡單入門
我們從這個程序入手： void sse_cal(float *a,float*b) { __m128 m1, m2, m3; __m128 SSEA = _mm_load_ss(a); __m128 SSE
2020-02-23 17:10:43
原创 JFileChooser簡單入門
下面是一段示例代碼： //新建JFileCHooser對象 JFileChooser chooser = new JFileChooser(); //設置文件後綴過濾器 FileNameExtensionFilter fi
2020-02-23 17:10:43
原创 python中與print有關的一些字符串控制
常用的python轉義字符 \反斜槓符號 \’ 單引號 \” 雙引號 \0 空(null) \n 換行 \v 縱向製表符 \t 橫向製表符 \r 回車 \f 換頁 \oyy 八進制數yy代表
2020-02-23 17:10:43
原创 布隆過濾器
布隆過濾器 布隆過濾器的原理是通過一個將要存儲的元素用k個哈希函數總計進行k次哈希映射，並在具有m個bit的數組上標出。 一般我們把這m個字節初始化爲0，然後當存入一個元素時，把對應的k個bit變爲1。 這樣要查找一個元素，只
2020-02-23 17:10:43
原创 常用的性能優化技巧
注意：本文針對的主要是c/c++語言，不同語言由於機制不同，會出現不適用的情況。 1.二維數組儘量按行讀取 我們知道二位數組實際上是數組的數組，二維數組的每一低維實際上是一個一維數組，而一維數組在內存中的位置是連續的，意味着減
2020-02-23 17:10:43
原创 Javadoc簡介
老師讓我們自學下Javadoc，特寫此文以備交流和記憶 Javadoc 1. Javadoc 格式 採用格式如下：其中內容可以有多行，只要每個內容前都有符號*。 /** * 內容 */ 當內容只有一行時，也可以寫
2020-02-23 17:10:43
原创 分治法求最大連續和的問題
分治法求最大連續和 題目 給出一個長爲n的序列，求最大連續和 解析 對整個序列進行對半拆分，發現其就只有兩種情況，第一種是最大序列完全在左半邊或者右半邊，第二種情況是左右半邊都有，由此我們可以寫出代碼。 //a stands fo
2020-02-23 17:10:43