原创 性能優化相關以及一些困惑
最近稍微看了些CPU性能相關，大致淺顯地瞭解了下“緩存”“cache line”“false sharing”“緩存分塊算法”對性能的影響。 在理論瞭解後，打算實際應用時產生了困惑： 1.緩存大小已知後，實際編碼時怎樣簡單快速地感知當前代
2020-07-06 22:06:43
原创 tonemap SR
一種快速簡便優秀的全局曲線調整與局部信息想結合的非線性彩色增強算法（多圖深度分析和探索） SSE圖像算法優化系列二十：一種快速簡單而又有效的低照度圖像恢復算法。 低對比度圖像增強及圖像邊緣檢測方法 SSE圖像算法優化系列二十八：深度優化局
2020-07-06 22:06:43
原创 知乎上的一個數值計算專欄
數值計算實驗室 查資料過程中偶然發現了知乎上看到的一篇文章，並由此看到了相應的一個專欄，看了好幾篇，太讚了！正是我一直迫切需要的，數值知識梳理總結理解都有，還有推導過程以及點評等，太牛叉了 以後很多知識都可以直接在此看，若需要更詳細再進一
2020-07-06 22:06:43
原创 poisson快速算法
泊松融合是個經典問題，網上已經有很多材料介紹了，自己以前也有做過筆記：poisson方程組矩陣 前段時間，項目中用了泊松融合，爲了能在產品使用，對性能有一定要求，通用的解法基本是不滿足要求的。後來網上看到了一個關於poisson的優化材料
2020-06-30 12:17:37
原创 最大團問題（Maximum Clique Problem, MCP）
http://www.cnblogs.com/xymqx/p/3745180.html
2020-06-28 15:49:03
原创 空間變換 自由度 與 歐拉角 (暫 待續)
定義是重要的，在不弄清定義的基礎上討論問題得出結論就是耍流氓。 以下只是理解： 三維空間旋轉： 指的是一個物體 繞着一個三維空間的軸 旋轉一定角度 由於軸是三維空間裏的，不考慮長度，因此2個自由度。 再加上旋轉的角度， 一共3個自由
2020-06-28 15:49:03
原创 並查集(DSU)
並查集的英文是Disjoint Set Union， 因此又稱（DSU） 算法導論裏的 不相交集合的數據結構 章節指的就是這個。 並查集有兩種優化策略： 1.按秩合併 Union by Rank 2.路徑壓縮 Path Compr
2020-06-28 15:49:03
原创 neon筆記
一個sse2neon：https://github.com/DLTcollab/sse2neon neon指令的使用介紹與範例：https://blog.csdn.net/EmSoftEn/article/details/51718763
2020-06-28 15:49:03
原创 最小生成樹 kruskal算法+時間複雜度
Kruskal算法與Prime算法的區別就在於一個是以邊爲目標進行考慮，一個以點爲目標進行考慮。 由於Kruskal算法以邊進行考慮，就涉及到邊可能屬於兩個連通塊，這時候就涉及到連通塊的判斷查找合併。 這個知識點屬於 算法導論裏
2020-02-22 08:56:17
原创 最小生成樹 Prime算法 + 時間複雜度
主要就是以點作爲目標來考慮， 而不是以邊進行考慮。 由於思想一樣，所以時間複雜度分析的結果與Dijkstra算法的一模一樣。 點贊 1 收藏 分享 文章舉報 8rfuz
2020-02-22 08:56:16
原创 1525 重組公司
51nod 1525 重組公司 codeforces 562D 566D Restructuring Company 兩個並查集。 一個並查集用於維護 部門合併 另一個用於維護第二種操作的線段合併。 線段附加一個屬性，爲該線
2020-02-22 08:56:16
原创 字典樹 Tri樹
以下是固定存儲字符的字典樹。 可以以空間換時間，變爲可變長的字典樹，不過這樣的話，查找就會費時了。 #pragma comment(linker, "/STACK:10240000,10240000") #include<iostr
2020-02-22 08:56:16
原创 樹形dp 二叉樹版本與多叉樹版本
以51nod的 1405代碼爲例。 點擊打開鏈接 簡單的樹形dp其時間複雜度與空間複雜度都跟節點有關，其複雜度可以達到O(n)，是線性的複雜度 拓撲排序複雜度也是。 #include<iostream> using namespa
2020-02-22 08:56:16
原创 網易筆試題 混合顏料
你就是一個畫家！你現在想繪製一幅畫，但是你現在沒有足夠顏色的顏料。爲了讓問題簡單，我們用正整數表示不同顏色的顏料。你知道這幅畫需要的n種顏色的顏料，你現在可以去商店購買一些顏料，但是商店不能保證能供應所有顏色的顏料，所以你需要自己
2020-02-22 08:56:16