原创 antd中的嵌套表格使用

開發antd的嵌套表格功能, 因爲對antd不熟練,一頓亂操作,一天下去了, 終於好了,說回正題,要實現一個嵌套表格功能,被嵌套的表格內容隨着所在的主表格動態顯示,說一下遇到的幾個問題, 1,dataSource={data},d

原创 CentOS,Ubuntu,Debian軟件源配置

CentOS 7 yum源 rm -rf /etc/yum.repos.d/*.repo #刪除repo文件,或者自己備份 curl -o /etc/yum.repos.d/CentOS-Base.repo http://mirr

原创 劍指Offer——和爲S的連續正數序列

題目描述 小明很喜歡數學,有一天他在做數學作業時,要求計算出9~16的和,他馬上就寫出了正確答案是100。但是他並不滿足於此,他在想究竟有多少種連續的正數序列的和爲100(至少包括兩個數)。沒多久,他就得到另一組連續正數和爲100

原创 劍指Offer——數組中的逆序對

題目描述 在數組中的兩個數字,如果前面一個數字大於後面的數字,則這兩個數字組成一個逆序對。輸入一個數組,求出這個數組中的逆序對的總數P。並將P對1000000007取模的結果輸出。 即輸出P%1000000007 思路:運用歸併排

原创 撲克牌問題

題目 手裏有一副牌,取第一張牌放到桌子上,取第二張牌放到牌堆底部,取第三張牌放到桌子上,取第四張牌放到牌堆底部… 直到手裏沒有牌了。現在桌子上的牌是從 1 到 n 按順序排列的,求牌在手裏時的順序是怎樣的? 思路 比如一副牌在手裏

原创 數據結構之B樹與B+樹

原文鏈接:https://www.jianshu.com/p/cf7dba86c391 轉載

原创 接雨水

題目 給定 n 個非負整數表示每個寬度爲 1 的柱子的高度圖,計算按此排列的柱子,下雨之後能接多少雨水。 上面是由數組 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度圖,在這種情況下,可以接 6 個單位的雨水(藍

原创 劍指Offer——數組中只出現一次的數字

題目描述 一個整型數組裏除了兩個數字之外,其他的數字都出現了兩次。請寫程序找出這兩個只出現一次的數字。 思路:如果題目說“一個整型數組裏除了1個數字之外,其他的數字都出現了兩次”,那麼這個問題就好辦了,直接拿0去遍歷異或數組中的數

原创 劍指Offer——和爲S的兩個數字

題目描述 輸入一個遞增排序的數組和一個數字S,在數組中查找兩個數,使得他們的和正好是S,如果有多對數字的和等於S,輸出兩個數的乘積最小的。 輸出描述: 對應每個測試案例,輸出兩個數,小的先輸出。 思路:雙指針,一個在首i,一個在尾

原创 劍指Offer——左旋轉字符串

題目描述 彙編語言中有一種移位指令叫做循環左移(ROL),現在有個簡單的任務,就是用字符串模擬這個指令的運算結果。對於一個給定的字符序列S,請你把其循環左移K位後的序列輸出。例如,字符序列S=”abcXYZdef”,要求輸出循環左

原创 01揹包問題

測試數據 #include <bits/stdc++.h> using namespace std; int getMax(vector<vector<int>> bags,int X) {//bags:包裹 X:總容量

原创 劍指Offer——醜數

題目描述 把只包含質因子2、3和5的數稱作醜數(Ugly Number)。例如6、8都是醜數,但14不是,因爲它包含質因子7。 習慣上我們把1當做是第一個醜數。求按從小到大的順序的第N個醜數。 思路:1,逐個判斷(判斷數a是否爲醜

原创 劍指Offer——把數組排成最小的數

題目描述 輸入一個正整數數組,把數組裏所有數字拼接起來排成一個數,打印能拼接出的所有數字中最小的一個。例如輸入數組{3,32,321},則打印出這三個數字能排成的最小數字爲321323。 思路:因爲要拼接int數字,所以這裏面涉及

原创 劍指Offer——連續子數組的最大和

題目描述 HZ偶爾會拿些專業問題來忽悠那些非計算機專業的同學。今天測試組開完會後,他又發話了:在古老的一維模式識別中,常常需要計算連續子向量的最大和,當向量全爲正數的時候,問題很好解決。但是,如果向量中包含負數,是否應該包含某個負

原创 劍指Offer——平衡二叉樹

題目描述 輸入一棵二叉樹,判斷該二叉樹是否是平衡二叉樹。 思路:平衡二叉樹要麼爲空樹要麼左右子樹高度差小於等於1,後序遍歷,每遍歷到一個節點的時候我們已經遍歷了該節點的左右子樹,只要在遍歷每個節點的時候記錄他的深度,就可以一邊遍歷