原创 【66】機器人的運動範圍
【66】機器人的運動範圍 時間限制：1秒 空間限制：32768K 回溯法 題目描述 地上有一個m行和n列的方格。一個機器人從座標0,0的格子開始移動， 每一次只能向左，右，上，下四個方向移動一格， 但是不能進入行座標和列
2020-06-21 09:35:23
原创 【京東】進制轉換(C++機試2-1)
【京東】進制轉換(C++機試2-1) 題目： 方法一： 直接計算： #include<iostream> using namespace std; int numToBase(unsigned int num, unsign
2020-06-09 20:50:06
原创 【華爲】分解字符串
題目：分解字符串 輸入兩個數M,N；M代表輸入M個字符串，N代表輸出的每串字符串的位數，不夠補0. 例子：輸入 2 8, “abc”,”123456789” 輸出爲：”abc00000”,”12345678”,”9
2020-06-09 20:50:06
原创 Linux-基礎知識2
1.目錄與路徑 絕對路徑：一定由根目錄/寫起 相對路徑：不是由/寫起，轉換路徑時使用.. . 代表當前所在目錄 .. 代表上層目錄 ‘-’ 代表代表前一個工作目錄 ~ 表示自己的home目錄 ~user 代表到user這個人的
2020-06-09 20:50:06
原创 創新工場軟工題2-2
題目2： 給一個正整數 n, 找到若干個完全平方數(比如1, 4, 9, … )使得他們的和等於 n。你需要讓平方數的個數最少。 給出 n = 12, 返回 3 因爲 12 = 4 + 4 + 4。 給出 n = 13, 返回
2020-02-22 01:43:03
原创 【62】二叉搜索樹的第k個結點
【62】二叉搜索樹的第k個結點 參與人數：2376 時間限制：1秒 空間限制：32768K 題目描述 給定一顆二叉搜索樹，請找出其中的第k大的結點。 例如， 5 / \ 3 7 /\ /\ 2 4 6 8 中，按結點數值大
2020-02-22 01:42:53
原创 【60】把二叉樹打印成多行
【60】把二叉樹打印成多行 參與人數：2502 時間限制：1秒 空間限制：32768K 題目描述 從上到下按層打印二叉樹，同一層結點從左至右輸出。每一層輸出一行。 牛客網題目鏈接：點擊這裏 VS2010代碼： // So
2020-02-22 01:42:53
原创 static和const關鍵字
static和const關鍵字 static關鍵字至少有下列n個作用： （1）函數體內static變量的作用範圍爲該函數體，不同於auto變量，該變量的內存只被分配一次，因此其值在下次調用時仍維持上次的值； （2）在模塊
2020-02-22 01:42:53
原创 【58】對稱的二叉樹
【58】對稱的二叉樹 時間限制：1秒 空間限制：32768K 題目描述 請實現一個函數，用來判斷一顆二叉樹是不是對稱的。 注意，如果一個二叉樹同此二叉樹的鏡像是同樣的，定義其爲對稱的。 牛客網題目鏈接：點擊這裏 VS2
2020-02-22 01:42:53
原创 【61】序列化二叉樹
【61】序列化二叉樹 參與人數：1703 時間限制：1秒 空間限制：32768K 題目描述 請實現兩個函數，分別用來序列化和反序列化二叉樹 牛客網題目鏈接：點擊這裏 VS2010代碼： // Source: http:/
2020-02-22 01:42:53
原创 類的繼承和虛函數
類的繼承和虛函數 文章轉自：@Jerry19880126地址：http://www.cnblogs.com/jerry19880126/p/3616999.html 書上類繼承相關章節到這裏就結束了，這裏不妨說下C++內存分佈結構，我
2020-02-22 01:42:53
原创 線段樹（segment tree）
線段樹爲什麼要開4倍空間 數學證明：http://scinart.github.io/acm/2014/03/19/acm-segment-tree-space-analysis/ 理論上是2n-1的空間，但是你遞歸建立的時候當
2020-02-22 01:42:53
原创 【3】從尾到頭打印鏈表
【3】從尾到頭打印鏈表 時間限制：1秒 空間限制：32768K 本題知識點： 鏈表 題目描述 輸入一個鏈表，從尾到頭打印鏈表每個節點的值。 輸入描述: 輸入爲鏈表的表頭 輸出描述: 輸出爲需要打印的“新鏈表”的表頭
2020-02-22 01:42:53
原创 【64】滑動窗口的最大值
【64】滑動窗口的最大值 參與人數：2130 時間限制：1秒 空間限制：32768K 題目描述 給定一個數組和滑動窗口的大小，找出所有滑動窗口裏數值的最大值。 例如，如果輸入數組{2,3,4,2,6,2,5,1}及滑動窗
2020-02-22 01:42:53
原创 華爲機試（撲克牌大小3.3）
華爲機試（撲克牌大小3.3） 題目 撲克牌遊戲大家應該都比較熟悉了，一副牌由54張組成，含3~A，2各4張，小王1張，大王1張。牌面從小到大用如下字符和字符串表示（其中，小寫joker表示小王，大寫JOKER表示大王）:)
2020-02-22 01:42:53