原创 kafka 在windows 平臺的搭建和簡單操作

親測可用!! 一、安裝       1、kafka 需要java環境;       2、kafka 最新版本內置了 zookeeper,所以不需要安裝zookeeper;       3、下載kafka最新版本,點擊下載,因爲下載的是tg

原创 ssh連接 公鑰添加到服務器

1、先找到自己主機的ssh連接公鑰  mac系統下,在/Users/用戶名/.ssh 目錄下 id_rsa.pub文件,打開後複製其中的全部內容,格式類似於ssh-rsa....... 2、到服務器端 找到/root/.ssh/auth

原创 劍指offer解題思路簡述 21-30

面試題21:調整數組順序使奇數位於偶數前面 方法一:設置前後兩個指針,前面的指針往後移,當前面的指針指向的數是偶數時,後面往前移,當後面的指針指向奇數時,兩個指針的數據交換,知道兩個指針重合 方法二:從頭遍歷,偶數放一個list裏,奇數

原创 劍指offer解題思路簡述:51-60

面試題51:數組中的逆序對 方法一:劍指方法,參考歸併排序,先把所有的數據分成每兩個一個小組,統計逆序數後排序,然後把相鄰的每兩個含有兩個數字的小組組成一個有四個數字的組,在組合的時侯統計逆序對並排序 方法二:得到一個排序後的數組,然後

原创 劍指offer解題思路簡述 31-40

面試題31:棧的壓入,彈出序列 方法:先判斷特殊情況,如果棧1爲空或者兩個棧的長度不相等的話,直接return False,設置一個輔助棧,設置一個for循環,每次將棧1的數據壓入到輔助棧中,然後設置一個while循環,判斷輔助棧當前的

原创 劍指offer解題思路簡述 41-50

面試題41:數據流中的中位數 方法1:沒有排序的數組,插入1,得到中位數n 方法2:排序的數組,插入n,得到中位數1 方法3:排序的鏈表,同排序的數組 方法4:最大堆+最小堆,插入logn,得到中位數1,保證建立的最大堆的每個數都小於最

原创 劍指offer解題思路簡述:61-67

面試題61:撲克牌中的順子 方法:五張牌排序,把大小王先當作零,然後統計零的個數,挨個求相鄰兩個數的間隔,若果間隔有0,表明有重複牌,則不可能是順子,如果0的個數大於所有數間隔的和,則是順子 面試題62:圓圈中最後剩下的數字 方法一:

原创 劍指offer 解題思路簡述總結篇11-20

面試題11:旋轉數組的最小數字 方法:設兩個指針,分別位於數組的開頭和結尾,若開頭的數小於結尾的數,直接返回開頭數,否則找到中間的數,若中間數大於開頭數,範圍縮小到中間數到結尾數,若中間數小於開頭數,則範圍縮小到前半部分,若相等則直接r

原创 劍指offer 解題思路簡述總結篇1-10

只記錄需要技巧有些許難度的題 面試題3,數組中重複的數字 方法一:排序後從頭開始依次比較相鄰的兩個是否相等,相等即重複,nlogn 方法二:利用新的存儲空間set類型,挨個取數據看是否已經存在set中,存在return,不存在add,n

原创 1003 Emergency (25) python

題目大意: 輸入了醫療隊的編號和他們之間相連接需要的條數 輸出指定的兩個醫療隊的最短路徑的條數,並且在最短路徑中能聚集的醫療隊的數量 例子:0到2的最短路徑可以是0-2.0-1-2.他們都是2的距離,但是0-1-2能聚集1+2+1的醫療隊

原创 macOS Python3 安裝cx_Oracle連接Oracle

環境:macOS 10.15.3   Python3.7 親測可用 1、xcode-select --install 會提示安裝,大約10分鐘 2、python3 -m pip install cx_Oracle 3、下載oracle

原创 1009 Product of Polynomials (25分)

A = [eval(i) for i in input().split()] B = [eval(i) for i in input().split()] d1, d2, d3 = {}, {}, {} # d1,d2,d3分別是第

原创 1007 Maximum Subsequence Sum (25分)

num = int(input()) number = [int(x) for x in input().split()] flag = True if len([x for x in number if x >= 0]) == 0:

原创 PAT 1006 Sign In and Sign Out

m=int(input()) lst=[] for i in range(m): a,b,c=input().split() b=tuple(map(int,b.split(":"))) c=tuple(map(

原创 1002 A+B for Polynomials (25分)

input1=[eval(i) for i in input().split()] input2=[eval(i) for i in input().split()] d = {} #查找鍵值的時候順便合併同類項 for i