随笔分类 - 理论知识&笔记
理论知识&笔记
摘要:递归代码 int binary_search(int arr[],int left,int right,int key){ if (left>right){//区间无效 return -1; } int mid=left+(right-left)/2; //直接平均可能会溢出 if(arr[mid]
阅读全文
摘要:贪心算法基本要素 1.贪心选择性质:通过每个子问题的最优选择,可以得到整个问题的最优解。 意味着,当我们面对一个问题时,我们就可以通过贪心策略来做出局部最优 的选择,最终得到全局最优的解。 2.最优子结构:问题的最优解包含子问题的最优解。意味着,问题可以分解 成若干个子问题,每个子问题可以独立求解,
阅读全文
摘要://服务端(以C++作范例) #include"mysocket.h" //导入头文件:由于mysock头文件本身就有其它文件,这里无需导入 using namespace std; SOCKET s_accept; int main() { cout << " 服务端 \n"; cout << "
阅读全文
摘要:中缀表达式一、基本概念1、中缀表达式:操作符以中缀形式位于运算数中间(如:3+2),是我们日常通用的算术和逻辑公式表示方法。2、后缀表达式:又称逆波兰式,操作符以后缀形式位于两个运算数后(如:3+2的后缀表达形式就是3 2 +)。3、前缀表达式:又称波兰式,操作符以前缀形式位于两个运算数前(如:3+
阅读全文