校门外的树
题目来源:《NOIP2005普及组》
时间限制:1000ms 内存限制:128mb
题目描述
某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。
我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置;数轴上的每个整数点,即0,1,2,……,
找硬币
题目来源:PAT甲级真题1048
时间限制:1000ms 内存限制:64mb
题目描述
伊娃喜欢从整个宇宙中收集硬币。
有一天,她去了一家宇宙购物中心购物,结账时可以使用各种硬币付款。
但是,有一个特殊的付款要求:每张帐单,她只能使用 恰好 两个硬币来 准确 的支付消费金额。
给定
深度学习核心的数据结构是标量、向量、矩阵和张量。
“张量”专属于深度学习TensorFlow框架的名词,这篇先简单汇总线性代数范围内的三种结构及其运算规则:标量、向量、矩阵。以及深度学习领域常用的一个概念:范数
1. 标量
只有数值大小,没有方向的量。
2. 向量及
完全背包问题
题目来源:背包九讲
时间限制:1000ms 内存限制:64mb
题目描述
有 (N) 件物品和一个容量是 (V) 的背包。每种物品都有 无限 件可用。
第 (i) 件物品的体积是 (v_i),价值是 (w_i)。
求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且
一、题目描述
题目描述
一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市(假设出发时油箱是空的)。给定两个城市之间的距离D1D1、汽车油箱的容量CC(以升为单位)、每升汽油能行驶的距离
D2D2、出发点每升汽油价格PP和沿途油站数NN(NN可以为零),油站ii离出发
2-3-4树
定义
所有的叶子节点都拥有相同的深度
节点只能是2-节点,3-节点,或者4-节点
2节点 包含一个元素的节点,有两个子节点
3节点 包含两个元素的节点,有三个子节点
4节点 包含三个元素的节点,有四个子节点
所有节点都有至少两个子节点或没有子节点
来解释一下性质和一些定义
上一篇写了234树对比红黑树,和红黑树某些情况需要调整的原因,这篇就只写红黑树的添加和删除
红黑树
性质
每个节点要么红色要么黑色
根节点是黑色
每个叶节点是黑色的,这里叶子节点指空的节点,和二叉树的叶子节点不同
每个红色节点的两个子节点都是黑色
每个节点到它的每个叶子节点的所有路径都包含
红与黑
题目来源:《信息学奥赛一本通》
时间限制:1000ms 内存限制:64mb
题目描述
有一间长方形的房子,地上铺了红色、黑色两种颜色的正方形瓷砖。
你站在其中一块黑色的瓷砖上,只能向相邻(上下左右四个方向)的黑色瓷砖移动。
请写一个程序,计算你总共能够到达多少块黑色的瓷砖。
输入格
字母图形
时间限制:1000ms 内存限制:256mb
题目描述
利用字母可以组成一些美丽的图形,下面给出了一个例子:
ABCDEFG
BABCDEF
CBABCDE
DCBABCD
EDCBABC
这是一个5行7列的图形,请找出这个图形的规律,并输出一个 (n) 行 (m) 列的图形。
C++为什么叫C plus plus?这是由于C++相当于继承C的语法后,增加了各方面的能力,所扩展出的一种新语法。在软件领域中 plus 有增加的味道。在这里B +树也一样,是B树的增强版。在学习B+树之前,最好是对B树有一定的了解。不了解的各位也没有关系,可以花费5分钟的时间读我的上一
题目概述
给定一个列表 accounts,每个元素 accounts[i] 是一个字符串列表,其中第一个元素 accounts[i][0] 是 名称 (name),其余元素是 emails,表示该账户的邮箱地址。
现在,我们想合并这些账户。如果两个账户都有一些共同的邮箱地址,则两个账户必定
货币系统
题目来源:usaco training 2.3
时间限制:1000ms 内存限制:64mb
题目描述
给定 (V) 种货币(单位:元),每种货币使用的次数不限。
不同种类的货币,面值可能是相同的。
现在,要你用这 (V) 种货币凑出 (N) 元钱,请问共有多少种不同的凑法。
输入
1.1 二进制中一的个数
原题链接
#include <iostream>
#define lowbit(i)((i)&(-i))
using namespace std;
int main()
{
int n;
cin>>n;
博客在前面几篇随笔中,介绍了在网络环境中浏览器和服务器之间交互的相关内容,下面主要主要从7个方面介绍一款网络抓包代理工具Fiddler,它可以帮助前端开发者和数据分析人员解决很多问题。
一、Fiddler设置(PC端)
Fiddler默认是只能抓取http网络格式的,所以我
棋盘挑战
题目来源:usaco training 6.5
时间限制:1000ms 内存限制:64mb
题目描述
给定一个 (N×N) 的棋盘,请你在上面放置 (N) 个棋子,要求满足:
每行每列都恰好有一个棋子
每条对角线上都最多只能有一个棋子
1 2 3 4 5
1.在HTTP的WEB应用中, 应用客户端和服务器之间的状态是通过Session来维持的, 而Session的本质就是Cookie,
简单的讲,当浏览器向服务器发送Http请求的时候, HTTP服务器会产生一个SessionID,这个SessionID就唯一的标识了一个客户端到服务
net use //ip/ipc$ " " /user:" " - 建立IPC空链接
net use //ip/ipc$ "密码" /user:"用户名" - 建立IPC非空链接
net use h: //ip/c$ "密码" /user:"用户名" - 直接登陆后映射对方C
一、HTTP状态码
如果某项请求发送到您的服务器要求显示您网站上的某个网页(例如,用户通过浏览器访问您的网页或 Googlebot 抓取网页时),服务器将会返回 HTTP 状态代码以响应请求。
此状态代码提供关于请求状态的信息, 告诉 Googlebot 关于您的网站和请求的网页的信息
工作中经常遇到分批处理的问题,比如将一个List列表中的数据分批次保存至数据库中。如果列表中数据条目很大,比如1000万条以上,mysql中 max_allowed_packet 所能允许的最大数据包量不支持如此大的数据量,这种情况下一次性保存处理就会出现保存失败。另外,过大的数据条目数量
棋盘挑战
题目来源:USACO 2014 January Contest Bronze
时间限制:(1000ms) 内存限制:(64mb)
题目描述
农夫约翰的农场上有 (N) 个山丘,每座山的高度都是整数。
在冬天,约翰经常在这些山上举办滑雪训练营。
不幸的是,从明年开始,国家将实行一