原创 Linux中的IO多路複用機制
原文地址:https://www.jianshu.com/p/397449cadc9a I/O多路複用(multiplexing)的本質是通過一種機制(系統內核緩衝I/O數據),讓單個進程可以監視多個文件描述符,一旦某個描述符就緒(一般
原创 求A^{-1}B的快速方法
在機器學習的文章中,經常碰到 的情況,本文給出在 和 滿足一定條件下如何應用更加高效的方法求解。 假定 爲可逆 矩陣, 爲 矩陣,則 可由如下的行化簡求得
原创 簡述多態在C++與Java中的異同
多態是面向對象的三大特性之一,它使程序可以在運行時動態的綁定要執行的方法。在Java和C++中,有動態綁定靜態綁定之分,今天我們就簡單聊聊兩種綁定在兩種語言中的異同。 先對動態綁定和靜態綁定兩個概念做一個簡單介紹。
原创 最大子序列和問題求解與分析
一、問題描述 最大子序列和問題是要在 個數中尋找一個子序列和,該子序列和是所有 個數中選擇的子序列中的最大值。形式化爲:
原创 嶺迴歸的統計學解釋
一、背景 在 從曲線擬合談平方和誤差函數與最大似然的關係 一文中,說明了極大似然與平方和誤差函數之間的關係。但是,平方和損失函數易導致過擬合,原因有兩點。 1、當樣本規模有限而特徵數量較爲龐大時,訓練過程容
原创 從曲線擬合談平方和誤差函數與最大似然的關係
一、曲線擬合問題 給定 N 個輸入樣本 及其標記 ,對新的樣本 ,給出其標記 的預測。 二、曲線擬合的平方和損失函數 平方和誤差函數是一種廣泛使用的誤差函數,在曲線擬合問題中,其定義如下:
原创 Java併發容器之CopyOnWriteArrayList
原文鏈接:https://www.cnblogs.com/dolphin0520/p/3938914.html Copy-On-Write簡稱COW,是一種用於程序設計中的優化策略。其基本思路是,從一開始大家都在共享
原创 基於快速排序的O(N)時間複雜度的TopK算法原理
一、背景 實際應用中,我們經常面臨這樣的問題,即從一個序列S中選擇其中最大的K個數(一般情況下K遠小於|S|),我們將這種問題稱爲TopK問題。 舉一個例子,美劇《權利的遊戲》中的每個人物,觀衆都會對其進行選擇
原创 快速排序的穩定性分析
快速排序是一個不穩定的排序算法,本文將着重分析該算法不穩定的原因所在。 首先,考慮下圖中對一個關鍵字都爲 1 的序列所進行的交換操作。 如圖,交換前,樞紐元已放置在最後一個位置。圖中,
原创 線性代數 —— 一個在矩陣乘法運算順序上的技巧
如果存在A, B, C三個矩陣,其中 B 爲方陣,且 C 的列數較 A 的行數少時,則計算 A(BC) 比(AB)C 更省算力。 分析: 若假定HOR(A) = 100,COL(C) = 50,HOR(B) =
原创 學習安排
上午 中午 下午 週一 概率論 VLOG學習 \ 休息 最優化方法 週二 概率論 VLOG學習 \ 休息 線性代數以及應用 週三 線性代數以及應用 VLOG學習 \ 休息 最優化方法 週四 最優化方法 VLOG學習 \ 休息 概率論
原创 機器學習 —— 感知機分類算法實現
# -*- coding: utf-8 -*- import random import queue from time import sleep from threading import Thread import numpy a
原创 理解分佈式鎖
原文地址: https://dbaplus.cn/news-159-2530-1.html 首先,分佈式鎖和我們平常講到的鎖原理基本一樣,目的就是確保在多個線程併發時,只有一個線程在同一刻操作這個業務或者說方法、變量。
原创 排序 —— 插入排序、選擇排序與冒泡排序
一、插入排序 1. 原理 對含有 個元素的數組 進行 次遍歷,第 次遍歷將元素 插入到位置區間 中合適的位置上。 2. 代碼實現 # !/usr/bin/python # codin
原创 關於python中閉包的理解
原文地址: https://www.cnblogs.com/Lin-Yi/p/7305364.html 閉包這個概念好難理解,身邊朋友們好多都稀裏糊塗的,稀裏糊塗的林老冷希望寫下這篇文章能夠對稀裏糊塗的夥伴們有一些幫助~ 請大家跟我理