程式設計TASK1

2021-09-11 15:42:29 字數 701 閱讀 2657

1.實現可以動態擴容的陣列:

思路:新建陣列的時候,將陣列的容量大小設定為乙個變數,如果陣列容量不夠的時候,可以將原來資料擴大原來的幾倍,進行擴容;也可以直接使用c++中的vector容器,不必考慮原陣列的大小,如果需要增加元素,直接v.pushback();即可;

2.將兩個有序陣列合併成乙個有序陣列:

思路:類似歸併排序的套路,先根據兩個陣列的大小新建乙個新的陣列,然後利用歸併排序的想法將兩個陣列中的資料有序的插入新的陣列中;

3.實現乙個大小固定的有序陣列,支援動態增刪改操作:

思路:新建乙個有序的大小固定的陣列,刪除乙個資料時,可以使用二分查詢,找到對應的位置,刪除之後,將後邊的資料按順序前移乙個位置;增加乙個元素的時候,比較增加的元素是否比原陣列中的邊界值大或者小,如果增加的資料在區間範圍內,則刪除對應方向的邊界值(方向按照要求選取),找到對應的位置之後,先將目標位置後邊資料後移乙個位置,留出空位,然後插入對應的資料;

leetcode 鍊錶是否有環(踩得坑,注意空指標的處理,就是在判斷條件中避免空指標,使用快慢指標的思想)

/**求眾數:

方法一:遍歷,使用map記錄每個數字出現的次數,最後判斷;

方法二:如果存在眾數,則出現的次數比其他數字出現的數字之和還要多,設定函式校驗輸入是否合法;從陣列的第乙個數字開始,記錄次數為1,向後遍歷,如果遇到相同的就+1,不同的減1,若最後值為正數,則為眾數,否則退出,從第二個數字開始繼續進行;

菜鳥學習TASK1

鴿子部第一次task當然不能鴿掉,但是進度很迷,所以打算先對照task把概要大概寫下,然後把發展方案寫下,然後再一點點完善細節。task 了解c語言的幾大資料型別 包括陣列與字串 了解ascii碼和char型別的關係,有興趣的可以進一步了解unicode。基礎資料型別 整型 短整型short,整型i...

陣列學習task1

1.利用動態陣列解決資料存放問題 編寫一段 要求輸入乙個整數n,用動態陣列a來存放2 n之間所有5或7的倍數,輸出該陣列。托普利茨矩陣問題 如果乙個矩陣的每一方向由左上到右下的對角線上具有相同元素,那麼這個矩陣是托普利茨矩陣。給定乙個m x n的矩陣,當且僅當它是托普利茨矩陣時返回true。def ...

異常檢測 task1

什麼是異常檢測 異常檢測 outlier detection 是識別與正常資料不同的資料,與預期行為差異大的資料。識別如信用卡欺詐,工業生產異常,網路流裡的異常 網路入侵 等問題,針對的少數的事件。1.1 異常的類別 點異常 少數個體例項是異常的,大多數個體例項是正常的。上下文異常 在特定情景下個體...