原创 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; /**************** 分析 ******************/ // 第一步,在草稿紙上畫出編碼的字典順序表 // 第二步