摘要: 递归代码 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] 阅读全文
posted @ 2024-11-16 09:59 王ys 阅读(6) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2024-11-01 19:02 王ys 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 1828:【02NOIP提高组】均分纸牌 时间限制: 1000 ms 内存限制: 65536 KB提交数:2726 通过数: 2102 【题目描述】 有N堆纸牌,编号分别是1,2,3,...N。每堆上有若干张,但纸牌总数必为N的倍数。可以在任一堆上取若干张纸牌,然后移动。移牌规则为:在编号为1的堆上 阅读全文
posted @ 2024-10-19 15:27 王ys 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 贪心算法基本要素 1.贪心选择性质:通过每个子问题的最优选择,可以得到整个问题的最优解。 意味着,当我们面对一个问题时,我们就可以通过贪心策略来做出局部最优 的选择,最终得到全局最优的解。 2.最优子结构:问题的最优解包含子问题的最优解。意味着,问题可以分解 成若干个子问题,每个子问题可以独立求解, 阅读全文
posted @ 2024-10-19 14:39 王ys 阅读(13) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2024-09-16 09:43 王ys 阅读(10) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2024-09-14 18:48 王ys 阅读(3) 评论(0) 推荐(0) 编辑
摘要: //服务端(以C++作范例) #include"mysocket.h" //导入头文件:由于mysock头文件本身就有其它文件,这里无需导入 using namespace std; SOCKET s_accept; int main() { cout << " 服务端 \n"; cout << " 阅读全文
posted @ 2024-09-07 09:14 王ys 阅读(1) 评论(0) 推荐(0) 编辑
摘要: cout<<fixed<<setprecision(2); 阅读全文
posted @ 2024-08-24 15:19 王ys 阅读(5) 评论(0) 推荐(0) 编辑
摘要: #include<iostream> using namespace std; int f(int n){ if(n==4){ cout<<"4,5-->9,10\n"<<"8,9-->4,5\n"<<"2,3-->8,9\n"<<"7,8-->2,3\n" <<"1,2-->7,8\n"; }el 阅读全文
posted @ 2024-08-14 09:59 王ys 阅读(6) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2024-08-09 15:37 王ys 阅读(16) 评论(0) 推荐(0) 编辑