台部落black_and

題目描述給定一個數組A[0,1,...,n-1],請構建一個數組B[0,1,...,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]。不能使用除法。牛客傳送門：點擊打開

2020-07-07 14:41:09

題目描述輸入n個整數，找出其中最小的K個數。例如輸入4,5,1,6,2,7,3,8這8個數字，則最小的4個數字是1,2,3,4,。牛客傳送門：點擊打開鏈接思路一：不斷地利用快排partition函數，當index ==

2020-07-07 14:41:09

題目描述輸入一個字符串,按字典序打印出該字符串中字符的所有排列。例如輸入字符串abc,則打印出由字符a,b,c所能排列出來的所有字符串abc,acb,bac,bca,cab和cba。結果請按字母順序輸出。輸入描述：輸入一個字符

2020-07-07 14:41:08

題目描述輸入兩個鏈表，找出它們的第一個公共結點。牛客傳送門：點擊打開鏈接思路： ①如果任一鏈表爲null，返回null。 ②計算倆個鏈表的長度。並能知道長度差值step。 ③讓長的鏈表先走step步，然後倆個鏈表一起走，如果

2020-07-07 14:41:08

題目描述把只包含因子2、3和5的數稱作醜數（Ugly Number）。例如6、8都是醜數，但14不是，因爲它包含因子7。習慣上我們把1當做是第一個醜數。求按從小到大的順序的第N個醜數。牛客傳送門：點擊打開鏈接思路：用一個數組

2020-07-07 14:41:08

題目描述地上有一個m行和n列的方格。一個機器人從座標0,0的格子開始移動，每一次只能向左，右，上，下四個方向移動一格，但是不能進入行座標和列座標的數位之和大於k的格子。例如，當k爲18時，機器人能夠進入方格（35,37），因爲3+5

2020-07-07 14:41:08

題目描述輸入一個正整數數組，把數組裏所有數字拼接起來排成一個數，打印能拼接出的所有數字中最小的一個。例如輸入數組{3，32，321}，則打印出這三個數字能排成的最小數字爲321323。牛客傳送門：點擊打開鏈接思路：例如數字A

2020-07-07 14:41:08

題目描述請實現一個函數，用來判斷一顆二叉樹是不是對稱的。注意，如果一個二叉樹同此二叉樹的鏡像是同樣的，定義其爲對稱的。思路：通常有三種不同的二叉樹遍歷算法，即前序遍歷、中序、後序遍歷。我們是否可以定義一種遍歷算法，先遍歷右子結點再

2020-07-07 14:41:08

題目描述數組中有一個數字出現的次數超過數組長度的一半，請找出這個數字。例如輸入一個長度爲9的數組{1,2,3,2,2,2,5,4,2}。由於數字2在數組中出現了5次，超過數組長度的一半，因此輸出2。如果不存在則輸出0。牛客傳送門

2020-07-07 14:41:08

今天用存儲過程向數據庫插入了500W的數據，耗時N久，於是就想知道二分查找1000萬的效率，但忘了怎麼計算..... Java 的Math.log(double a) 函數是以e(2.71828...)爲底來計算的，如果我們想知道lo

2020-06-07 09:32:13

題目描述給定一顆二叉搜索樹，請找出其中的第k大的結點。例如， 5 3 7 2 4 6 8 中，按結點數值大小順序第三個結點的值爲4。牛客傳送門：點擊打開鏈接思路：結合二叉搜索樹的特點(左結點及其子樹比當前節點小，右結

2020-02-23 20:54:42

原文鏈接：http://www.cnblogs.com/gw811/archive/2012/10/13/2722752.html 序列號符號名稱結合性(與操作數) 目數說明 1 . 點從左

2020-02-23 20:54:42

題目描述數組{6,-3,-2,7,-15,1,2,2},連續子向量的最大和爲8(從第0個開始,到第3個爲止) 牛客傳送門：點擊打開鏈接思路：設置一個最大值result、一個當前值的和curSum。從頭開始遍歷數組，當curSum

2020-02-23 20:54:42

用Navicat for mysql連接數據庫測試下連接如果出現1130錯誤例如我的ip xxx.xx.x.x,連接的數據庫ip：192.168.35.174 解決方法： 1。改表法。可能是遠程庫不允許你的帳號登陸，這個時候只要在1

2020-02-23 20:54:42

參考博客：http://blog.sina.com.cn/s/blog_52d20fbf0100ofd5.html 需求：向taskbill表壓入幾百萬數據，其中taskbill_no列的格式如 RZD000069455 dr

2020-02-23 20:54:42