随笔分类 - c++ 笔记
摘要:递归代码 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.最优子结构:问题的最优解包含子问题的最优解。意味着,问题可以分解 成若干个子问题,每个子问题可以独立求解,
阅读全文
摘要:中缀表达式一、基本概念1、中缀表达式:操作符以中缀形式位于运算数中间(如:3+2),是我们日常通用的算术和逻辑公式表示方法。2、后缀表达式:又称逆波兰式,操作符以后缀形式位于两个运算数后(如:3+2的后缀表达形式就是3 2 +)。3、前缀表达式:又称波兰式,操作符以前缀形式位于两个运算数前(如:3+
阅读全文
摘要:1. DWORD dwExStyle //窗口的扩展风格(加强版专有)指定扩展的窗口样式。为以下值中的一个或多个(devc++用“|”连接):WS_EX_ACCEPTFILES 指定此样式创建一个窗口接受拖放文件。WS_EX_APPWINDOW 当窗口可见时布置一个顶级窗口到任务栏上。WS_EX_C
阅读全文
摘要:#include<bits/stdc++.h> #include<windows.h> using namespace std; int main() { MessageBox(NULL,"你好,这是一个提示信息框","信息框",MB_OK); MessageBox(NULL,"你好,这是一个提示信
阅读全文