原创 124. 二叉樹中的最大路徑和 leetcode

給定一個非空二叉樹,返回其最大路徑和。 本題中,路徑被定義爲一條從樹中任意節點出發,達到任意節點的序列。該路徑至少包含一個節點,且不一定經過根節點。 示例 2: 輸入: [-10,9,20,null,null,15,7]    -10  

原创 hdu1018 Big Number stirling公式

Stirling公式:n!與sqrt(2πn) * n^n * e^(-n)的值十分接近 所以log10(n!) = log(n!) / log(10) = ( n*log(n) - n + 0.5*log(2*π*n))/log(n);

原创 hdu5334 Virtual Participation 多校聯合第四場

題意:給你一個數k,讓你輸出一個長度爲n的數列, 該數列滿足 不相等的子序列的個數和爲k 關於不相等的定義題中有給出 思路:規律題  當k小於十萬時,直接輸出k個1,如果題目不要求n的範圍 這道題可以都是輸出k個1.。。。。 當k大於十萬

原创 hdu5373

直接模擬 #include <algorithm> #include <iostream> #include <sstream> #include <cstdlib> #include <cstring> #include <iomani

原创 hdu5384

題意:給你n個母串,m個匹配串,讓你求出對於每個母串 所有匹配串出現的次數和。 思路:完完全全鄺斌的模板啊。。。 註釋掉一行代碼就能a。。。。 代碼: #include <algorithm> #include <iostream> #

原创 hdu1423 LCIS

題意:求最長公共上升子序列的長度 代碼: #include <algorithm> #include <iostream> #include <sstream> #include <cstdlib> #include <cstring>

原创 hdu5319 Painter

直接模擬  要非常細心。。。。 代碼: #include <algorithm> #include <iostream> #include <sstream> #include <cstdlib> #include <cstring> #

原创 github "fatal: The remote end hung up unexpectedly" 解決方案

1. 代碼超過500M,修改postbuffer git config --global http.postBuffer 524288000 2. 配置git的最低速度和最低速度時間 git config --global http.

原创 計算機組成裏的字和字節

      計算機內存中,最小的存儲單位是“位(bit)”,8個“位”構成一個“字節(byte)”。       字節是內存的基本單位,也是編址單位,例如,某計算機的內存是2GB,指的就是該計算機的內存中共有2×1024×1024×102

原创 Ubuntu16.04LTS 手動配置oh-my-zsh

一. 安裝zsh sudo apt-get install zsh 二. 安裝oh-my-zsh 本來只需按照官網上的一條命令就可以安裝(如下) sh -c "$(wget https://raw.github.com/ohmyzs

原创 最長全1串

題目:給你一個01串,定義答案=該串中最長的連續爲1的長度,現在你有至多k次機會,每次機會可以將串中的某個0改成1,現在問最大可能答案。 輸入: 輸入第一行的兩個整數N,k,表示字符串長度和機會次數 第二行輸入N個整數,表示該字符串的元素

原创 hdu5389

題意:給你n個人每個人手裏有一個id,然後給你兩個數a和b,讓你把n個人分爲兩組,條件是 一組人手裏的id和等於a 另一組人的id和等於b,這裏的和是指加起來之後對9取餘,如果sum等於0 則sum等於9 否則sum = sum;還有一種

原创 poj2533 最長上升子序列

題意:求最長上升子序列的長度 代碼: #include <algorithm> #include <iostream> #include <sstream> #include <cstdlib> #include <cstring> #i

原创 hdu5386

題意:給你一個n*n的初始矩陣 再給你一個n*n的目標矩陣,然後有兩種操作:L X Y表示將第X列全部替換成Y,H X Y表示將第X行全部替換爲Y,給你m次操作讓你安排順序使得初始矩陣轉換成目標矩陣,輸出任意一種可行順序 思路: 題目保證

原创 hdu5328

題意:求最長的連續的等差 或者 等比序列 思路: 暴力,輸入的時候將它們的差和比分別存在兩個數組中 ps:此題動不動就超時 很無語, 必須用傳統的輸入輸出, 不能加memset, 如果wa了 考慮下n==2時答案是否爲2; 代碼: #i