- 博客(6)
- 收藏
- 关注
转载 7-3 两个有序序列的中位数 (20 分) log n的解法
题目描述已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列A0,A1,⋯,AN−1的中位数指A(N−1)/2的值,即第⌊(N+1)/2⌋个数(A0为第1个数)。输入格式:输入分三行。第一行给出序列的公共长度N(0<N≤100000),随后每行输入一个序列的信息,即N个非降序排列的整数。数字用空格间隔。输...
2019-09-22 13:32:00 561
转载 代码规范&《数学之美》读后感
一、代码规范参考自 http://c.biancheng.net/view/158.html1) 空行空行起着分隔程序段落的作用。空行得体将使程序的布局更加清晰。空行不会浪费内存,虽然打印含有空行的程序会多消耗一些纸张,但是值得。规则一:定义变量后要空行。尽可能在定义变量的同时初始化该变量,即遵循就近原则。如果变量的引用和定义相隔比较远,那么变量的初始化就很容易...
2019-09-08 11:06:00 159
转载 带负边权的最短路径(有向图)——Bellman-Ford算法
参考了一位大佬的代码,一直很喜欢简洁的代码。(来源及出处已附上)#include <iostream>#include <cstring>#include <cstdio>#define MAX 100#define INF 0x3f3f3fusing namespace std;//有向图struct Edge...
2019-09-04 15:13:00 599
转载 牛客第十场B 咖啡鸡
听着就很饿的题目。。。运用递归的思想 去推 一开始我用了奇奇怪怪的函数 比如strcat() 去粘起来 然后发现这个函数好像只能用两三次。。后来就学习别人的思路——递归 做了 1 #include<bits/stdc++.h> 2 typedef long long ll; 3 using namespace std; 4 const ll...
2019-08-20 16:29:00 104
转载 L1-016 查验身份证 (15 分)【考细心,考flag设置】
一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下:首先对前17位数字加权求和,权重分配为:{7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};然后将计算的和对11取模得到值Z;最后按照以下关系对应Z值与校验码M的值:Z:0 1 2 3 4 5 6 7 8 9 10M:1 0 X 9 8 7 6 5 ...
2019-03-29 19:02:00 113
转载 求最大公因数和最小公倍数
做了PTA上的L1--009才学了这两个东西果然打题才是促使我学习的好东西贴一下比较喜欢的求最大公因数的代码 1 int max(int a, int b)//求最大公因数 2 { 3 int r; 4 while(a&&b) 5 { 6 while(b) 7 { 8...
2019-03-26 10:35:00 142
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人