原创 leetcode-排序-根據字符出現頻率排序

題目描述 給定一個字符串,請將字符串裏的字符按照出現的頻率降序排列。 示例 1: 輸入: “tree” 輸出: “eert” 解釋: 'e’出現兩次,'r’和’t’都只出現一次。 因此’e’必須出現在’r’和’t’之前。此外,"e

原创 操作系統-4-進程同步、互斥

文章目錄進程的同步與互斥一、進程互斥和同步的相關概念總結二、進程互斥的軟件實現方法1、單標誌法2、雙標誌先檢查法3、雙標誌後檢查法(先上鎖,後檢查)4、Peterson算法總結三、進程互斥的硬件實現方法1、中斷屏蔽方法2、Test

原创 操作系統-7-文件系統

文章目錄文件系統文件的邏輯結構1、順序文件 文件系統 文件數據怎麼存在外存上? 文件的邏輯結構 txt就是無結構文件,數據庫表就是有結構文件 1、順序文件

原创 史上最全MySQL加鎖分析

引言 大家在面試中有沒遇到面試官問你下面六句Sql的區別呢 select * from table where id = ? select * from table where id < ? select * from table

原创 踩坑-項目中的html找不到js文件錯誤-net::ERR_ABORTED 404

在html中引入外部js的時候,即使在html中看路徑是正確(綠色),但是啓動web之後出現還是找不到對應的js,路徑錯誤的問題。 從下面可以看到,啓動項目之後,可以通過http://localhost:8080/o2o/reso

原创 操作系統-2

文章目錄進程一、進程的定義進程控制塊(PCB)進程的組織(鏈接方式、索引方式)進程的特徵(動態性、併發性、獨立性、異步性、結構性)總結二、進程的狀態五種基本狀態(運行、就緒、阻塞、創建、終止)進程狀態的轉換小結三、進程控制(實現進

原创 操作系統8-磁盤

文章目錄磁盤及設備一、磁盤的結構1、如何在磁盤中讀/寫數據2、磁盤的分類總結二、磁盤調度算法1、一次磁盤讀/寫需要的時間2、先來先服務算法3、最短尋找時間優先(SSTF)4、掃描算法5、LOOK調度算法6、循環掃描算法(c-sca

原创 MySQL中的Redo log Undo log講解

閱讀目錄(Content)1 undo1.1 undo是啥1.2 undo參數1.3 undo空間管理2 redo2.1 redo是啥2.2 redo 參數2.3 redo 空間管理3 undo及redo如何記錄事務3.1 Und

原创 MySQL技術內幕-InnoDB存儲引擎-第六章、鎖

文章目錄鎖一、什麼是鎖?二、lock和latchlatch(mutex互斥鎖、rwlock讀寫鎖)lock三、InnoDB存儲引擎中的鎖1、鎖的類型2、一致性非鎖定讀(使用MVCC,當行上正在執行其他操作,可以讀取行的快照,不需等

原创 MySQL技術內幕-InnoDB存儲引擎-第七章、事務

文章目錄事務一、認識事務(要麼所有修改,要麼都不保存)1、概述原子性(事務中的操作要麼全部成功,要麼全部失敗)一致性(事務將數據庫從一種狀態轉變爲下一種一致的狀態)隔離性(要求每個讀寫事務的對象對其他事務的操作能相互隔離)持久性(

原创 mac mysql中文亂碼問題(親測有效)

MAC上MySQL中文版亂碼問題 我的問題在於一開始使用show variables like ‘%char%’;查看的時候character_set_server的編碼方式是latin1,不支持中文。如下圖: 解決方法 對於

原创 dp-題目及代碼

文章目錄動態規劃一、斐波那契數列leetcode-70-爬樓梯題解leetcode-198-打家劫舍題解leetcode-213-打家劫舍 II題解二、矩陣路徑leetcode-64-最小路徑和題解leetcode-62-不同路徑

原创 操作系統-6-內存

文章目錄內存一、內存的基礎知識1、進程的知識原理--指令裝入的三種方式(邏輯地址到物理地址的轉換)1、絕對裝入(編譯時候就知道放到內存的哪個絕對地址)2、靜態重定位(根據起始位置計算,裝入內存時,必須分配其要求的全部內存空間)3、

原创 MyBatis中自動生成主鍵

MyBatis中自動生成主鍵 詳細 Mybatis 配置文件配置useGeneratedKeys 參數只針對 insert 語句生效,默認爲 false。在INSERT語句中,我們爲可以自動生成(auto-generated)主鍵

原创 操作系統-3-調度算法

文章目錄操作系統一、線程調度(以什麼規則處理任務)高級調度(作業調度)中級調度(內存調度)低級調度(進程調度)總結二、進程調度的時機、切換與過程、方式1、進程調度的時機2、進程調度的方式(非搶佔式和搶佔式)三、調度算法的評價指標1