原创 要在H小時內檢查完所有的產品,求K的最小值

要在H小時內檢查完所有的產品,求K的最小值 題意 有N堆產品,每堆產品的數量爲counts[i],1<=N<=10^4, 0<=i<N, 1=<counts[i]<=10^9; 現給定H個小時來檢測所有產品的質量,每小時可以檢查K

原创 錯誤提示:Run-Time Check Failure #2 - Stack around the variable 'xxx' was corrupted

原文鏈接:https://blog.csdn.net/dong01xxx/article/details/53558365 Run-Time Check Failure #2 - Sta

原创 交換數位後的最大值

交換數位後的最大值 題意: 輸入一個非負整數num,0<=num<=10^8,可以交換num任意兩個數位上的數字,但是最多隻能發生一次交換,求通過交換可以得到的最大值。 示例: 輸入: 2736 輸出: 7236 解釋:將2736

原创 (2)動態規劃:01揹包、完全揹包、多重揹包,源代碼由C++實現

文章目錄1. 01揹包問題1.1 問題描述與算法分析1.2 核心代碼1.3 測試代碼1.4 示例輸入輸出2. 完全揹包問題2.1 問題描述與算法分析2.2 核心代碼2.3 測試代碼2.4 示例輸入輸出3. 多重揹包問題3.1 問題

原创 (1)動態規劃

題目描述 給定一個長度爲n的數字序列,對於每一個1<=k<=n,希望能求解出所有長度爲k的連續子序列的最大值中的最小值。 輸入描述: 第一行數字n 接下來一行是一個長度爲n的數字序列 1<=n<=100000, 0<=ai<=10

原创 C++ 構造函數、析構函數、拷貝構造、賦值運算符(一)

之所以要把它們放在一起,是因爲在使用C/C++類語言的時候,很容易混淆這幾個概念(對Java來說完全沒有這樣的問題,表示Javaor完全沒有壓力)。 先建立一個測試類(包含.h和.cpp) //~ Person.h #ifnde

原创 記一道有趣的筆試題,遞歸+動態規劃

題意 求:n個人排名,允許並列名次,共有多少種排名結果? 例如: a和b排名,有3種: a>b b>a a=b和b=a算一種 我以前碰到過一個類似的問題: 有個前提,忽略司機和乘務員。有n個人坐車,每輛車可以坐1~n個人,要求所有

原创 const與指針的一點總結

1、const修飾常量 const int num1; int const num2; int與const可交換,效果相同,num1和num2都是整形常量。 2、const與指針結合使用 2.1 指針與整型常量 int cons

原创 vmware虛擬機centos系統 / 根目錄擴容

背景: 在使用vmware虛擬機的過程中,遇到 / 根目錄容量不足,使用 lvm 擴容。 1、使用vmware分配更多磁盤空間 關閉虛擬機,進入虛擬機設置,進入擴充磁盤容量。 2、創建一塊新的分區 啓動虛擬機,登錄root賬戶。

原创 CentOS 7編譯安裝gcc 4.9.4

1. 爲什麼要升級到gcc4.9.x呢? 因爲最近在做的一個項目中要用C++11新特性,而在 g++ 4.9 之前,regex 庫並不支持 ECMAScript 的正則語法,換句話說,在 g++4.9 之前,g++ 對 C++11

原创 Segmentation fault (core dumped)出錯原因及位置分析

1. Segmentation fault (core dumped)原因 Segmentation fault (core dumped)多爲內存不當操作造成。空指針、野指針的讀寫操作,數組越界訪問,破壞常量等。對每個指針聲明後

原创 筆試回顧:一道有趣的算法題

題意: 有這樣一個數組A,長度爲n,相鄰元素的絕對值都爲1,例如A={1、2、3、4、3、4、5、6、5、4、3、4、5},現給定數字a,設計算法求a在A中的位置。 解法: 數組第一個數爲array[0], 要找的數爲y,設t =

原创 幾種經典的排序算法

1. 算法概述 1.1. 算法分類 幾種常見排序算法可以分爲兩大類: 比較類排序:通過比較來決定元素間的相對次序,由於其時間複雜度不能突破O(nlogn),因此也稱爲非線性時間比較類排序。 非比較類排序:不通過比較來決定元素間的相

原创 關於內存地址和內存空間的理解

1.內存地址表示方式 內存地址用4位16進制和8位16進製表示的區別。例如經常可以看到某些書籍上寫的內存地址0x0001,在另外一些書籍上寫的內存地址又變成了0x00000001。都是表示的編號爲1的內存地址,爲什麼一個是4位16

原创 LeetCode之旅:283. 移動零

題意: 解法一: 使用兩個下標 cur 和 end,cur 從後向前遍歷,當遇到元素 0 時,根據 end 與 cur 的差值 count,將 count 個非零元素整體向前移動 1 位,end 處的元素置 0。以此類推。 cla