原创 數據結構&算法拾遺(5)-- 有向無環圖(DAG)與拓撲排序(調度)

在有向圖中,邊是單向的;每條邊所連接的兩個頂點都是一個有序對,它們的鄰接性是單向的。有向圖的應用方向很多,如網絡、任務調度條件或者是電話關係等都是天然的有向圖。今天主要介紹有向無環圖(DAG)與拓撲排序之間的關係。 1. 術語 拓撲排序:

原创 腳本練習3---獲取系統磁盤佔用情況 (順便提一下遇到的管道與循環問題)

首先,先說明下樓主要解決的問題: 利用腳本每天輸出系統盤和數據盤的佔用情況,如果該盤不存在,需要將佔用值賦0, 剛開始樓主想到的腳本很簡單--直接管道+while循環: #!/bin/bash disk_used_root=“0” di

原创 linux系統 詳細解析 cpu 信息

通常在linux 系統下我們會使用 cat /proc/cpuinfo 命令來查詢系統的cpu信息。然而這些信息都代表了什麼含義呢,下文將給出解答 在一臺裝了 centos7.2系統的工作站上執行 cat /proc/cpuinfo 有如

原创 批量kill掉linux中的進程

原文:https://www.cnblogs.com/joshua317/p/9235811.html   ps -ef|grep php|grep -v grep| awk '{print $2}' |xargs kill -9 管道符

原创 安全日誌:/var/log/secure(轉載 https://www.cnblogs.com/pzk7788/p/10184740.html)

安全日誌:/var/log/secure** 轉自: https://www.cnblogs.com/pzk7788/p/10184740.html /var/log/secure 一般用來記錄安全相關的信息,記錄最多的是哪些用戶

原创 數據結構&算法拾遺(1)-- 實現單鏈表

 工作了好幾個月了,發現自己工作更多的接觸的是業務以及組件方面的東西,算法並沒有太多機會複習到,然而紮實的算法功底是一個工程師的必須技能,這方面以前在學校也是學的一團糟,這裏就利用業餘機會把這些知識好好鞏固一邊吧   首先第一課,實現一個

原创 編程珠璣--順序搜索中使用哨兵提高算法效率

問題: 一個表(可能未排序)中的順序搜索 一般需要對錶中的每個元素做兩次判斷(第一次檢查 下標 i 是否已經到數組末尾,第二次檢查 x[i] 是否爲所需元素),但是可以在數組末尾放置一個哨兵值,就可以把第一種判斷也替換爲第二種判斷   示

原创 腳本練習2——有模板情況下,新建第二天的ES索引 腳本

#!/bin/bash # host if [ ! -n "$1" ];then host=127.0.0.1:9200 else host=$1 fi #echo $host # index name if [

原创 CentOS 7.4 安裝python3及虛擬環境

轉自:https://www.jianshu.com/p/64bc6de5bfb3   1.本文的系統命令一般會在語句前加上#號,以區分系統命令及其他內容。輸入命令時,無需輸入#號。 # yum install vim 2.本文系統輸

原创 python 併發筆記1--------簡單的進程/線程池實現併發IO/CPU 操作

前記:“抨擊線程的往往是系統程序員,他們考慮的使用場景對一般的應用程序員來說,也許一生都不會遇到……應用程序員遇到的使用場景, 99% 的情況下只需知道如何派生一堆獨立的線程,然後用隊列收集結果”                     

原创 算法練習(鏈表)Leetcode109. 有序鏈表轉換二叉搜索樹

題目來自  鏈接:https://leetcode-cn.com/problems/convert-sorted-list-to-binary-search-tree 一. 題目描述: 給定一個單鏈表,其中的元素按升序排序,將其轉換爲高度

原创 Centos7 自動化部署vsftpd服務

      之前部署過幾次ftp 服務器,但是各種配置很容易繞暈,這裏做一下彙總 和 記錄 首先 想要了解 vsftp 的配置說明, 可以看這篇博文   https://blog.51cto.com/meiling/2071122 瞭解

原创 數據結構&算法拾遺(4)-- 實現無向圖,java實現

    一: 說明     圖作爲一種重要的數據結構,在生活中是許多的應用的對應模型,圖常常分爲有向圖和無向圖兩種,基本概念這裏不介紹了,今天主要介紹圖本身數據結構的實現以及常用算法的實現。     首先,我們先介紹一下圖的應用場景,圖在

原创 top K 問題解法

原文鏈接:https://blog.csdn.net/z50L2O08e2u4afToR9A/article/details/82837278?utm_source=wechat_session&u

原创 postgresql 常用命令行操作

轉自: https://blog.csdn.net/Pencil1312/article/details/78062300 注意:除sql語句外的命令大小寫敏感!!!sql語句要加上分號結束!!! 1、以dbuser的身份連接數據庫exa