台部落practer

題目大意：Speakless要拿offer但是每一個offer都有一定概率和費用，但是他都錢是有限的，問最少有一個offe的概率思路：動態規劃 01揹包問題，只是再計算獲取錄取概率時，用1-p，算出不錄取的概率，最後算出不錄取的最大的

2020-06-21 21:43:04

自我介紹 1.tcp 三次握手 2.tcp udp 區別 3.p2p 不會？ 4.打開網頁的過程？ 5.c分配空間方式 6.malloc如何分配內存 7.多態 8.虛指針 9.和爲100 10.bfs 11.32位1e9數據中位

2020-06-21 20:58:40

題目大意：給一個N*N的區域，和M個棋子，詢問最後有多少種擺的方法，其中每個棋子不能放在同一行和同一列。思路：對每一行進行dfs，dfs時使用book數組（雙重標記）標記。#include<stdio.h> #include<strin

2020-06-21 20:58:40

文章目錄stl_config.h 組態(1) __STL_STATIC_TEMPLATE_MEMBER_BUG(3) __STL_CLASS_PARTIAL_SPECIALIZATION(3) __STL_FUNCTION_TMP

2020-06-21 20:58:40

題目大意：把N分兌換爲1 2 3分硬幣總共有多少種方法思路：dp問題。子問題分解成如果只有一分和又一分和2分只有1分：1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 有1和2：1 2 2 3

2020-02-25 23:22:16

題目大意：求兩個字符串的最大公共子序列有多長思路：動態規劃問題，主要是找到變化的核心式子。 if(z1[i-1]==z2[j-1]){ dp[i][j]=dp[i-1][j-1]+1;}else dp[i][j]=dp[i-1][j]>

2020-02-25 23:22:16

求最大連續子序列問題，有一個思路例如 -2 6 -4 7 -1 3 -9 -4 5 8 求一個序列的最大子序列時，其子序列的首一定是正數，然後加後面

2020-02-25 23:22:16

題目大意:在一個座標軸上。有一個農夫準備追牛。可以向前，向後，也可以座標加倍。求最少幾步可以追上牛。思路：求最短時間，應該使用bfs，使用sign標記這個點是否走過。bfs有三個方向，最後輸出步數即可 #include<stdio.

2020-02-25 23:22:16

題目大意：有一個三維迷宮，起始點爲S，終點爲E，需要判斷從S點能不能走到E點，如果可以輸出最短時間，如果不行，輸出Trapped！思路：從S點開始bfs 與一般bfs不同的是有六個方向可以走，bfs道E點輸出時間，不行輸出Trappe

2020-02-25 23:22:16

題目大意：在n個數中找到最長遞增連續子列思路：簡單的dp，找到最長遞增子列即可，循環方法很多，重點是核心判斷的方程 if(z[j]>z[i]) if(dp[i]+1>dp[j])dp[j]=dp[i]+1; 坑

2020-02-25 23:22:16

簡單寫寫今天發生的事情，文筆不好，見諒。 2019.12.10 晴 8:40 驚醒想起來今天9點要考科目一，還鴿了早上的課設。 8:43 起牀，來不及刷牙洗臉。背上包直奔校門口。路上打開滴滴，點擊歷史搜索記錄，呼了到城南車管所的

2020-02-25 23:22:16

看了許多思路，突然想到一種方法 1是1 3 5 7 9 2是2 6 10 3是4 12 20 n就是 2^n-1 2^n-1+2^n 2^n-1+2^n+2^n 代碼貼在下面#include<stdio.h> #include<m

2020-02-25 23:22:16

文章目錄博主簡介：最終結果:9月10月面經：9月份的吐槽：10月份的吐槽博主簡介： ACM鐵牌，只有邀請賽銅，暴力杯這種獎。項目也就libco，幸虧意識好一點加運氣，拿到了還不錯的offer。最終結果: 9月公司進度

2019-10-26 12:13:02

co_routine.h #ifndef __CO_ROUTINE_H__ #define __CO_ROUTINE_H__ #include <stdint.h> #include <sys/poll.h> #include

2019-09-03 09:54:24

co_routine.cpp #include "co_routine.h" #include "co_routine_inner.h" #include "co_epoll.h" #include <string.h> #i

2019-09-03 09:54:23