原创 c++備忘錄1
1.reinterpret _cast類型轉換 這種轉換通常用於兩種任何關聯的兩個對象之間的轉換，它通常爲操作數的位模式提供比較低層次的重新解釋，舉個例子： int main(){ int a = 1; int *p = &a;
2020-06-14 15:32:27
原创 歡聚時代(YY)面試
歡聚時代在廣州的總部還是有點偏的，但是好在有專車接送，就方便多了。費話不多說，直接上題，下面是個人當時回答得不完整或是沒回答上來的問題！！！ 問題1:#program pack(n)的作用 在搞清楚這個問題之前先看看在vs2013環境下佔
2020-02-23 20:31:18
原创 牛客網-二叉搜索樹轉換成一個排序的雙向鏈表
題目描述 輸入一棵二叉搜索樹，將該二叉搜索樹轉換成一個排序的雙向鏈表。要求不能創建任何新的結點，只能調整樹中結點指針的指向. 第一種方法： class Solution { public: void buildseq(TreeNod
2020-02-23 20:31:08
原创 設計模式-原型模式
用原型實例指定創建對象的種類，並且通過拷貝這些原型創建新的對象。這個其實和C++的拷貝構造函數的作用是一致的，實際上就是動態抽取當前對象運行時的狀態。通 過已有對象的clone方法可以克隆一個當前對象，但是涉及到一些資源時(比如指針所指向
2020-02-23 20:31:08
原创 牛客網-並查集(交換位置)
題目： 經過深思熟慮之後，小賤君打算去M國闖一闖，那是一個古老的東方國度，傳說有很多高階魔法師，他想成爲一名偉大的魔法師，將來征服星辰大海。經過千辛萬苦，小賤君終於來到了M國，不幸的是剛進城門小賤君就被M國的守城士兵困在了一種叫做“困獸之
2020-02-23 20:31:08
原创 leetcode-363. Max Sum of Rectangle No Larger Than K
題目： Given a non-empty 2D matrix matrix and an integer k, find the max sum of a rectangle in the matrix such that its su
2020-02-23 20:31:08
原创 牛客網-救援隊
題目： 時間限制：C/C++語言 1000MS；其他語言 3000MS 內存限制：C/C++語言 65536KB；其他語言 589824KB 題目描述： 小A是一個城市中救援機構的負責人，他手頭上有一張特殊的地圖，記載了本省各個城市中
2020-02-23 20:31:08
原创 Leetcode-368. Largest Divisible Subset
題目： Given a set of distinct positive integers, find the largest subset such that every pair (Si, Sj) of elements in thi
2020-02-23 20:31:08
原创 Leetcode-322.Coin Change
題目： You are given coins of different denominations and a total amount of money amount. Write a function to compute the
2020-02-23 20:31:08
原创 leetcode-410. Split Array Largest Sum
題目： Given an array which consists of non-negative integers and an integer m, you can split the array into m non-empty
2020-02-23 20:31:08
原创 Leetcode-354. Russian Doll Envelopes
題目： You have a number of envelopes with widths and heights given as a pair of integers (w, h). One envelope can fit int
2020-02-23 20:31:08
原创 c++備忘錄2
1.操作符重載，總結一下，個人覺得只有三種情況： 情形a: 在類內部重載操作符 class base{ public: base(int x){ a = x; } base & operator+(base &obj1);
2020-02-23 20:31:08
原创 Leetcode-416. Partition Equal Subset Sum（01揹包拓展）
01揹包問題定義：給定n種物品和一揹包。物品i的重量是wi，其價值是vi，揹包的容量是c.問如何選擇裝入揹包中的物品，使得裝入揹包中的物品的總價值最大？揹包的容量有 限，被加入到揹包裏的物品的重量之和要小於或等於c，其次是每個物品不能分
2020-02-23 20:31:08
原创 牛客網-最長遞增子序列
/* 最長遞增子序列A 給定一個長度爲N的數組，找出一個最長的單調自增子序列（不一定連續，但是順序不能亂） 例如：給定一個長度爲8的數組A{1,3,5,2,4,6,7,8}，則其最長的單調遞增子序列爲{1,2,4,6,7,8}，長度爲6
2020-02-23 20:31:08
原创 leetcode-376. Wiggle Subsequence
題目： 鏈接：https://leetcode.com/problems/wiggle-subsequence/ A sequence of numbers is called a wiggle sequence if the diffe
2020-02-23 20:31:08