原创 VMware 宿主機和客戶機之間的文件互傳 copy paste

首先呢,無論哪一種方式都得先安裝 VMWare Tools. (具體怎麼安裝請另行百度,此處不再贅述) 第一種方法: 簡單粗暴地直接拖拽,或者鼠標右鍵 複製 ,鼠標右鍵 粘貼。 然而很不幸的是由於某些不可描述的原因,只要複製粘貼就卡死,卡

原创 spark啓動失敗:localhost failed to add the host to the list of known hosts

問題描述:安裝了 spark(單機集羣模式),啓動命令: $SPARK_HOME/sbin/start-all.sh 報錯:localhost failed to add the host to the list of known ho

原创 eclipse啓動失敗:java..lang.AssertionError: assertion failed at scala.Predef$.assert(Predef.scala:204)

解決方案:   將你的eclipse相對應下相對應的工作空間下的(.metadata\.plugins\org.eclipse.e4.workbench\ )目錄刪掉就好了 參考鏈接:https://blog.csdn.net/qq_42

原创 UnicodeDecodeError: 'gbk' codec can't decode byte 0x93 in position 130: illegal multibyte sequence

解決方案: 兩步: 第一步:統一使用 utf-8 編碼: # -*- coding: UTF-8 -*- 第二步:忽略該錯誤,在調試的時候看一下是否都讀取: 在 open() 中增加參數 errors: f = open(os.pat

原创 快手2019校招筆試題

目的:分別從前面和後面開始找劃分點,使得前面的數字之和 = 後面的數字之和 目標表述:sum( 前面m 個數 ) = sum( 後面n個數) s.t. m+n <= N(總個數) 變形:sum[i] 表示前 i 個數之和,sum2

原创 網易2019筆試-豐收

題目描述: 又到了豐收的季節,恰逢小易去牛牛的果園裏遊玩。 牛牛常說他對整個果園的每個地方都瞭如指掌,小易不太相信,所以他想考考牛牛。 在果園裏有N堆蘋果,每堆蘋果的數量爲ai,小易希望知道從左往右數第x個蘋果是屬於哪一堆的。 牛

原创 網易2019校招筆試題-瞌睡

分析:由於小易清醒的時間是連續的,所以整個搜索空間爲O(n),根本不需要貪心或者動態規劃就能搞定。 小易這堂課獲得的興趣值分爲兩部分:本來就清醒時獲得的興趣值,被叫醒的k分鐘獲得的興趣值。因爲第一部分是固定的,所以當第二部分最大時

原创 網易2019筆試題-牛牛的揹包

題目解析 核心思路 物品有n個,每個體積爲 v[i],揹包體積爲 w. 每個物品有兩種選擇:放進揹包,不放進揹包。 狀態設計:f(i,j):物品爲前i個物品,揹包體積爲j,一共多少种放法。 狀態轉移: 如果第i個物品放進揹包:

原创 Codeblocks 調試(debug)如何查看 STL vector等容器的內容

    問題描述:安裝好 codeblocks 和 c/c++ 編譯器之後,發現在調試的時候無法查看 STL 中 vector等容器的內容。     解決方案:     第一步:安裝 TDM-GCC 編譯器,然後安裝一個 python 環

原创 POJ 2392 Space Elevator 多重揹包

分析: 在多重揹包的基礎上增加一個簡單的約束條件:每個磚塊都有高度限制 所以,注意兩點:   (1) 遍歷所有磚塊時,必須按照高度限制從低到高,否則無法取得最優解; (2)遍歷高度 dp 時,遍歷範圍爲:   [ h[i], a[i] ]

原创 POJ_1276_多重揹包

#include<iostream> #include<string.h> using namespace std; /********************* 多重揹包問題 ************************/ //n

原创 POJ 1328 Radar Installation 貪心算法

代碼如下: // 貪心算法 #include<iostream> #include<algorithm> #include<math.h> using namespace std; // 包含左右端點 struct interva

原创 POJ 2362 Square 深度優先

大致題意: 有一堆任意長度的小棒子,問他們能否構成一個正方形。   解題思路: 與 POJ 1011 Sticks 神似啊,但是簡單一點。 // POJ 1011 的精簡版 // #include "stdafx.h" #includ

原创 二維平面深度優先-POJ 1020 Anniversary Cake

思路分析: AC 代碼: 16 ms // 思路:這個問題沒有巧妙的思路,於是只有貪心:能放下就放下,湊失敗了就換一個。 // 將大蛋糕人爲劃分爲 SIZE * SIZE 個小格子,然後“從上到下,從左到右”依次填充大蛋糕。 #

原创 牛客網-騰訊2017筆試-編碼

題目鏈接:題目 #include<iostream> using namespace std; /**************** 分析 ******************/ // 第一步,在草稿紙上畫出編碼的字典順序表 // 第二步