其他

/*題意：求左右相串連後的 最長上升子序列，記錄路徑 解析：排序預先處理 + DP + 記錄路徑 */ #include<iostream>#include<cstdio>#include<algorithm>#include<cmath>#include<cstring>using namespace std;#define manx 1009struct node { int left,right; int pos; /

/*題意:給出n種箱子的3邊長,每種箱子有無窮個,你可以選擇任意兩條邊作為底面,疊在上面的箱子的地面的長寬必須嚴格小於下面的箱子,問能夠到達的最大高度 解析：枚舉每一种放置的形狀，排序預先處理，DP求最大高度 */#include<iostream>#include<cstdio>#include<algorithm>#include<string>#include<cmath>#include<cstring>using

在很多的網路開發中，經常會碰到一些記憶體轉換，如下面的情境：#define PACKAGE_PARSE_ERROR -1#define PACKAGE_PARSE_OK 0int parse_package( int* a, int* b, int* c, int* d, char* buf, int buf_len ){ if( !buf || buf_len < 16 ){ return PACKAGE_PARSE_ERROR;

前面所說技術訂都是伺服器端一個人在努力，有時候也需要用戶端配合。一個連結請求過程大致可以分成幾個階段如果用戶端發送同樣的請求，且結果都一樣，我們是不是可以緩衝一下呢?是不是可以減少幾步呢? 的確可以，一般來說以下幾種方法：1.我們先試著在服務端進行緩衝，我們試著將一個已經返回的長連結發送內容不作釋放，下次請求時直接返回剛才發送的內容，這個不適用於頻繁訪問，適用於一些特殊的情況，特殊的請求。2.對於靜態檔案都有上次修改時間lastupdatetime，用戶端第一次請求返回的http頭包含這個

/*來看一下ST演算法是怎麼實現的(以最大值為例）：　　首先是預先處理，用一個DP解決。設a是要求區間最值的數列，f表示從第i個數起連續2^j個數中的最大值。例如數列3 2 4 5 6 8 1 2 9 7 ,f[1，0]表示第1個數起，長度為2^0=1的最大值，其實就是3這個數。 f[1，2]=5，f[1，3]=8，f[2，0]=2，f[2，1]=4……從這裡可以看出f其實就等於a。 這樣，Dp的狀態、初值都已經有了，剩下的就是狀態轉移方程。我們把f平均分成兩段（因為f一定是偶數個數字），

T9Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 1809 Accepted: 692DescriptionBackground A while ago it was quite cumbersome to create a message for the Short Message Service (SMS) on a mobile phone. This was because you only have nine

如果把tcp當成服務端與用戶端的管道，cork 就是給管道加個塞子。為什麼 要加個塞子呢？先來舉個例子：int times = 10;while( times--){ send( sock_fd, buf, 1, 0 )}這段program會發送資料10次，每次就發送1個位元組，這樣會不會什麼問題呢？記得以前農忙的時候，田裡的稻子收割完了，要打成稻穀，就放一個打稻機子，父親在機子旁打稻，而我則負責抱起稻子送給他。父親打稻的速度很快，很小的時候我每次只抱一捆稻子，就會不停

/*題意：杭州邀請賽的一道題；有標記著1~n的環，初始時有個機器人在1的位置，有m個操作，每個操作是使機器人隨機的順時針或逆時針的走w步，求所有操作過後機器人停在區間[l,r]內的機率；思路：挺明顯的機率dp，首先可以很直觀的定義出狀態dp[i][j]，表示第j次操作後停留在第i位置的機率，轉移方程是 dp[(i + w) % n][j] = dp[i[j-1] *

/*求迴文串組成的對數的總數 分析：現對資料進行預先處理，求出第 i 個字元前面出現過多少個迴文串然後 dp 的方法 ：dp[i] = dp[i-1] + Sum{ g[j][i]==1?sum[j-1]:0 } g[j][i] == 1 , 則 string[j,i] 是迴文串 */#include<iostream>#include<cstdio> #include<cstring>#include<algorithm>using

最近去了幾家公司面試，有一些大公司（比如企鵝）的考核內容真心弱智，考的都是些演算法，尼瑪，拿一個剛畢業的學生來做說不定也可以過的，看來本來就不是在招搞伺服器的，舉個例子，企鵝多個部門都曾出的一道題：如何知道集合A,B中的相關性。意思就是哪些元素在A,B之中都有，哪些元素在A,B中不都出現。其實解法很簡單，學過演算法的完全可以做到 。我們知道集合具有互異性，就是集合中的元素只能出現一次，可以建一個map< key, value

/*題意：給一段區間，要求兩段不交叉區間總和最大，求符合條件left_a 和 left_b的最小值分析：dp 壓縮區間值，對sum的值進行維護 */#include<iostream>#include<algorithm>#include<string>#include<cmath>#include<cstdio>using namespace std;#define manx 200009long long

      紅/黑樹狀結構是棵二叉搜尋樹，紅/黑樹狀結構的刪除操作首先要按照二叉搜尋樹的規則進行。如下：要刪除節點 z（為5），實際上刪除的是z的右子樹的最小值y，再把y的值賦給z節點。：             接著我們再考慮紅/黑樹狀結構。      1. 刪除的節點y 是紅色，我們不處理，它還是一個紅/黑樹狀結構。      2. y節點是黑色，且 x 節點是紅色，只需要把 x 的顏色改為黑色就可以了，黑色節點的個數就不會發生變化。      只剩下 y 節點是黑色， x

#include <stdio.h>#include <time.h>#include <fcntl.h>#include <stdlib.h>#include <errno.h>#include <string.h>#ifndef WIN32#include <unistd.h>#include <sys/epoll.h>#include <sys/types.h>#include

Testing the CATCHERTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 8793 Accepted: 3139DescriptionA military contractor for the Department of Defense has just completed a series of preliminary tests for a new defensive missile called the

電腦系統內部的數值計算都是通過補碼運算實現的。包括 各種位元運算 等等。。補碼：正數的補碼就是其原碼，負數的補碼是其 原碼取反+1 例：3  原碼錶示：0000 0000 0000 0011       補碼錶示：0000 0000 0000 0011   -3  原碼錶示：1000 0000 0000 0011       補碼錶示：1111 1111 1111 1100 + 1 （對於負數，補碼=原碼取反+1，符號位不變）     -> 1111 1111 1111

高並發伺服器需要有一些池的設計，如記憶體池，串連池，資料庫連接池。池（pool)的設計主要考慮到一些資源的頻繁申請和釋放，尤其是在高並發的伺服器中，幾萬甚至幾十萬並發每秒，設計人員不得不去考慮這些。比如資料庫連接池（sql pool)，是通過TCP來通訊的，屬於IO類，有一定的延時，在高並發系統中頻繁的建立會嚴重影響系統效能。記憶體( mem )的分配是要涉及鎖( mutex

**********此文章屬於原創，看此文章前請先參考論文   周偉《動態規劃之狀態壓縮》**********問題1：        在n*n(n≤20)的方格棋盤上放置n個車(可以攻擊所在行、列)，求使它們不能互相攻擊的方案總數。如果用組合學的角度來考慮此問題，那麼非常簡單：        我們一行一行放置，第一行有n種選擇，第二行n-1，……，最後一行有1種選擇，根據乘法原理，答案就是n!這裡我們介紹另一種解法：狀態壓縮遞推(States Compressing Recursion,SCR)

例． 營業額統計(湖南選拔賽）[問題描述]公司的賬本上記錄了公司成立以來每天的營業額。分析營業情況是一項相當複雜的工作,營業額會出現一定的波動，當然一定的波動是能夠接受的，但是在某些時候營業額突變得很高或是很低，這就證明公司此時的經營狀況出現了問題。經濟管理學上定義了一種最小波動值來衡量這種情況：該天的最小波動值 = min{ |  改天以前某天的營業額  - 當天的營業額  |

不同的業務，設計也不盡相同，但至少都一些共同的追求，比如效能。做伺服器開發很多年了，有時候被人問到，伺服器效能是什麼呢？各種伺服器間拼得是什麼呢？簡單的回答就是QPS，並發數，但有時候想想也許也不對。QPS與並發數是針對同樣的業務而言的，業務不同，相同的伺服器能承受的壓力也會不同。效能，也許可以打個俗點的比方：伺服器就是一艘船，效能就是船的容量，開的速度，行得是否穩當。該用的用，該省的省。能用記憶體就別用IO，CPU則能少用就少用，相同的QPS，CPU和記憶體用的少點的效能就要比用的多點好，同樣

/*目錄剛好成一顆樹。樹有唯一的根結點。每步操作可以到上一級目錄，或者直接到下面的目錄。 其實就是查詢LCA 要求u->v把u、v的lca求出來，設為tmp那麼肯定是先u->tmp->u u->temp的步數剛好是他們的深度差，一個數組存深度差就可以了。 temp->v如果不相等就是一步，相等就是0步*///============================================================================//