20172310 蓝墨云ASL测试 2018-1938872
20172310 蓝墨云ASL测试 2018-1938872 题目: 已知线性表具有元素{5,13,19,21,37,56,64,75,80,88,92},如果使用折半查找法,ASL是多少? 解答:(今天因为去啦啦操彩排,所以现在完成这篇博客) 首先,因为没有上课,所以自己去理解折半查找法 在计算机科学中,折半搜索(英语:half-interval search),也称二分搜索(英语:binary search)、对数搜索(英语:logarithmic search),是一种在有序数组中查找某
推荐2个XRD分析教程
百度文档教程 https://wenku.baidu.com/view/aba8b7f94431b90d6d85c79f.html?from=search Youtube视频教程 https://www.youtube.com/watch?v=2RxiP1gFvRw
LeetCode 118. 杨辉三角 (模拟)
题目 给定一个非负整数 numRows,生成杨辉三角的前 numRows 行。 在杨辉三角中,每个数是它左上方和右上方的数的和。 示例: 输入: 5 输出: [
[1],
[1,1],
[1,2,1],
[1,3,3,1],
[1,4,6,4,1]
] 题解 水题一道, 就当回顾。 LeetCode挺好玩儿的。 class Solution {
public:
vector<vector<int>> generate(int numRows) {
vect
mysql my.init
CLIENT SECTION 端口默认是3306,可以修改为别的端口 编码格式默认是latin,要修改成utf8 注意是utf8,不是utf-8 SERVER SECTION 端口也是默认3306 编码格式也要改成utf8 还有其他参数看需要更改
思维 || Make It Equal
http://codeforces.com/contest/1065/problem/C 题意:给你n个高度分别为a[i]的塔,每次可以横着切一刀,切掉不多于k个塔,问最少切多少刀才能把塔切的都一样高(k>=n) 高度和n都在2*10^5以内 思路:既然高度在20w以内嘛 那就按高度模拟惹 然鹅该怎么模拟着实头疼了一下下 用a[i] 记录高度为i-1时,有多少个塔有高度,如果当前高度为i-1时有a[i]个塔,并且a[i]<k,那么可以去考虑下一层 用sum记录上一层之前还有多少没切,比较sum
Codeforces 1060C Maximum Subrectangle(子矩阵+预处理)
题意:给出数组a,b,组成矩阵c,其中$c_{ij}=a_i*b_j$,找出最的大子矩阵,使得矩阵元素和<=x,求这个矩阵的size n,m<=2000 思路:对于子矩阵(l1...r1)*(l2...r2),矩阵元素和为(a[l1]+a[l1+1]+...+a[r1])*(b[l2]+b[l2+1]+...+b[r2]) 这样处理出长度为i的连续数组最小和aa[i],bb[i],再枚举一下长度即可 代码: #include<iostream>
#include<cstdio>
#incl
Opencv轮廓计数(学习)
#include <iostream> #include <opencv2/opencv.hpp> #include <opencv2/xfeatures2d.hpp> using namespace std; using namespace cv; using namespace cv::xfeatures2d; Mat img1, img2, img3, img4, img5, img6, img_result, img_gray1, img_gray2, img_gray3, img_c
10.12NOIP模拟题(2)
/*
有谁知道这道题结论是怎么来的?
晚上问问学数学的孩子23333
*/
#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cmath>
#include<cstring>
using namespace std;
typedef long long LL;
LL n,m,d;
LL gcd(LL x,LL y)
{
return x%y?gcd(y,x%y):y;
}
非递归求二叉树的前序、中序和后序遍历
一、前序遍历 分析: 1、前序遍历是中左右,因此利用栈,记录栈顶根结点的同时,先压右子树,后压左子树,从而先遍历左子树。 2、每次弹出的栈顶结点符合前序遍历的顺序,因此可直接记录。 3、注意:由于压入栈的是树的结点,所以栈内数据类型为Node*。 struct Node{
int val;
Node *left, *right;
};
vector<int> get_preorder(Node *root){
vector<int> preorder;
linux运维之路配置网络
前言裸机上装操作系统,想和物理机通信需要设置IP 开机以后: 第一步:setup命令 ——> NetWork configguation ---->Device configuration ---> eth0 配置完依次单击 ok ---> save ---> Save & Quit ---> Quit 这样就退出命令界面了。 注: 这样的配置实质上在修改网卡的配置文件 cat /etc/sysconfig/network-scripts/ifcfg-eth0 内容 配置完了以后执行以
delphi基础篇之数据类型概论
delphi基础篇之数据类型概论 Object Pascal 语言提供了非常丰富的数据类型,即简单类型(Simple)、字符串类型(String)、结构类型(Struct)、指针类型(Pointer)、函数和过程类型(Procedural)和变体类型(Variant)等。
CF1065F Up and Down the Tree
题意:给你一棵树,你起点在1,1也是根节点,你每次可以选择去你子树的某个叶子节点,也可以选择,从叶子节点返回距离不超过k的一个根,也就是说,你从1开始,向下跳,选择一个叶子(就是没有子树的节点),然后可以选择一个距离小于等于k的点跳回去,然后继续跳下去再跳上来,问你最多能去多少个叶子节点,n<=1e6 题解 大概的意思就是树形dp,$h[u]$表示$u$点到最近的叶子结点的距离,$dp[u]$表示$u$点最多能到的叶子的数量,$a[u]$表示从$u$跳下去又能跳回来的最多的点数 然后大概的思路
关于soapui简介与入门
SoapUI简介 SoapUI是一个开源测试工具,通过soap/http来检查、调用、实现Web Service的功能/负载/符合性测试。该工具既可作为一个单独的测试软件使用,也可利用插件集成到Eclipse,maven2.X,Netbeans 和intellij中使用。 SoapUI是一个自由和开放源码的跨平台功能测试解决方案。通过一个易于使用的图形界面和企业级功能,SoapUI让您轻松, 快速创建和执行自动化功能、回归、合规和负载测试。在一个测试环境,SoapUI提供完整的测试覆盖,并支持
轻量ORM-SqlRepoEx (十)SqlRepoEx Nuget包下载说明
ORM-SqlRepoEx 是 .Net平台下兼容.NET Standard 2.0,一个实现以Lambda表达式转转换标准SQL语句,使用强类型操作数据的轻量级ORM工具,在减少魔法字串同时,通过灵活的Lambda表达式组合,实现业务数据查询的多样性。 Nuget中可下载的库(2018年10月12日) 1、SqlRepoEx.Adapter.Dapper :支持与Dapper访问 2、SqlRepoEx.Core:SqlRepoEx核心库,SqlRepoEx的基本类定义在此库中,如果需要扩展
今日推荐
周排行