行程排序（暑假每日一题 12）
行一组，表示一张机票的信息，每行包含一个字符串，其中第一行表示出发地，第二行表示目的地。不幸的是，她将自己的机票的顺序搞乱了，将机票按乘坐顺序整理好对她来说不是一件容易的事。玛丽需要从某地飞往另一目的地，由于没有直达飞机，所以需要在中途转很多航班。显然旅途中不可能到同一中转城市两次或以上，因为这没有意义。是表示实际行程的机票列表，行程中的每个航段应以。请你帮助玛丽整理机票，使机票按正确顺序排列。每组数据输出一个结果，每个结果占一行。的形式输出，航段之间用空格隔开。每组数据第一行包含整数。...
放苹果（暑假每日一题 13）
把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？每组数据，输出一行一个结果表示分法数量。每组数据占一行，包含两个整数。盘子相对顺序不同，例如。输入包含多组测试数据。...
简单排序（暑假每日一题 14）
给定一个包含 n 个整数的数组，请你删除数组中的重复元素并将数组从小到大排序后输出。输入格式第一行包含一个整数 nn。第二行包含 n 个不超过 10001000 的正整数。输出格式输出去重和排序完毕后的数组。数据范围1≤n≤1000输入样例：68 8 7 3 7 7输出样例：3 7 8...
哈夫曼树（暑假每日一题 15）
若规定根结点的层数为 1，则从根结点到第 L 层结点的路径长度为 L−1。给定 N 个权值作为 N 个叶子结点，构造一棵二叉树，若该树的带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree)。结点的带权路径长度为：从根结点到该结点之间的路径长度与该结点的权的乘积。现在，给定 N 个叶子结点的信息，请你构造哈夫曼树，并输出该树的带权路径长度。树的带权路径长度规定为所有叶子结点的带权路径长度之和，记为 WPL。输出一个整数，表示生成哈夫曼树的带权路径长度。...
数制转换（暑假每日一题 16）
求任意两个不同进制非负整数的转换（2 进制 ∼ 16 进制），所给整数在 int 范围内。 不同进制的表示符号为（0，1，…，9，a，b，…，f）或者（0，1，…，9，A，B，…，F） 输入格式 输入只有一行，包含三个整数 a，n，b。a 表示其后的 n 是 a 进制整数，b 表示欲将 a 进制整数 n 转换成 b 进制整数。 a,b 是十进制整数。 数据可能存在包含前导零的情况。 输出格式 输出包含一行，该行有一个整数为转换后的 b 进制数。 输出时字母符号全部用大写表示，即（0，1，…，9，A，B，…，
线性回归与逻辑回归 (logistic regression and linear regression)
线性回归一般用于数据预测，预测结果一般为实数。逻辑回归一般用于分类预测，预测结果一般为某类可能的概率。线性回归 Step 1: Model Step 2: Goodness of Function Step 3: Gradient Descent How's the results? Model Selection Back to step 1: Redesign the Model Back top step 2: Regularization Regularization 逻辑回归 理想中定义分类任务的
倒水问题（暑假每日一题 17）
有三个杯子，容量分别为 A,B,C。 初始时，C 杯装满了水，而 A,B 杯都是空的。 现在在保证不会有漏水的情况下进行若干次如下操作： 将一个杯子 x 中的水倒到另一个杯子 y 中，当 x 空了或者 y 满了时就停止（满足其中一个条件才停下）。 请问，在操作全部结束后，C 中的水量有多少种可能性。 输入格式 输入包含多组测试数据。 每组数据占一行，包含三个整数 A,B,C。 输出格式 每组数据输出一个结果，占一行。 数据范围 0≤A,B,C≤4000, 每个输入最多包含 100 组数据。 输入样例： 0
树查找（暑假每日一题 18）
给定一棵包含 n 个结点（编号 1∼n）的完全二叉树的层序遍历序列，请按照从左到右的顺序输出该树第 k 层的全部结点编号。共一行，按照从左到右的顺序输出该树第 k 层的全部结点编号。第二行包含 n 个整数，表示该二叉树的层序遍历序列。若无该层结点，则输出 EMPTY。数与数之间用单个空格隔开。第一行包含整数 n。第三行包含整数 k。...
日期类（暑假每日一题 19）
每组数据输出一行，一个结果，按 xxxx-xx-xx 的格式输出，表示输入日期的后一天的日期。编写一个日期类，要求按 xxxx-xx-xx 的格式输出日期，实现加一天的操作。每组数据占一行，包含 3 个用空格隔开的整数，分别表示年月日。第一行包含整数 T，表示共有 T 组测试数据。输入日期保证合法且不会出现闰年。年份范围 [1000,3000]...
幂次方（暑假每日一题 20）
对任意正整数 N，计算 X^Nmod233333 的值。 输入格式 共一行，两个整数 X 和 N。 输出格式 共一行，一个整数，表示 X^Nmod233333 的值。 数据范围 1≤X,N≤109 输入样例： 2 5 输出样例： 32
区块链 技术 基本概念
包括了数据的存储结构、存储方式等，区块链作为 节点共享的数据账本，任何分布式节点都可以将一段时间内接收 的交易数据记录到区块中，并将该区块添加到区块链中，形成新 的区块链。：主要作用是负责将区块链系统的业务逻辑以代码的 形式实现、编译并部署，完成既定规则的条件触发和自动执行， 最大限度的减少人工干预；：指使区块链分布式账本状态改变的一次操作，如添加一条记录或者是一笔在两个账户之间的转账操 作。：主要作用是使用共识机制，使各节点在去中心化的 区块链网络中能够快速达成一致，维护共用的账本；...
Deep Learning【第二章】
机器学习任务攻略 类神经网络训练不起来怎么办 Local minima（局部最小值）与 saddle point（鞍点） batch 与 momentum batch Momentum 自动调整学习率 (Learning Rate) Adagrad RMSProp Adam: RMSProp + Momentum 损失函数 (Loss)注意： 当 loss 在 training data 上就很大时，如果增加模型复杂度，但是 loss 并没有减少，大概率是 optimization 有问题。 解决 over
连通图（暑假每日一题 21）
每组数据输出一行，一个结果，如果所有顶点都是连通的，输出 YES，否则输出 NO。接下来 m 行，每行包含两个整数 x,y，表示点 x 和点 y 相连。给定一个无向图和其中的所有边，判断这个图是否所有顶点都是连通的。每组数据第一行包含两个整数 n 和 m，表示无向图的点和边数。输入最多包含 10 组数据。点的编号从 1 到 n。图中可能存在重边和自环。输入包含若干组数据。...
手机键盘（暑假每日一题 22）
如果连续两字符在同一个按键上，则两个按键之间需要等一段时间，如 ac，在按了 a 之后，需要等一会儿才能按 c。对于同一键上的字符，例如 a,b,c 都在 “1” 键上，输入 a 只需要按一次，输入 c 需要连续按三次。请你计算按照手机键盘（9 键输入法）输入字母的方式，键入给定字符串（由小写字母构成）所花费的时间。如果连续两个字符不在同一个按键上，则可直接按，如：ad 需要按两下，kz 需要按 6 下。对于每组输入，输出一行结果表示键入给定字符串所需要花费的时间。每个输入最多包含 100 组测试数据。..
二叉树遍历（暑假每日一题 23）
假定一棵二叉树的每个结点都用一个大写字母描述。 给定这棵二叉树的前序遍历和中序遍历，求其后序遍历。 输入格式 输入包含多组测试数据。 每组数据占两行，每行包含一个大写字母构成的字符串，第一行表示二叉树的前序遍历，第二行表示二叉树的中序遍历。 输出格式 每组数据输出一行，一个字符串，表示二叉树的后序遍历。 数据范围 输入字符串的长度均不超过 26。 输入样例： ABC BAC FDXEAG XDEFAG 输出样例： BCA XEDGAF...
最少交换次数（暑假每日一题 24）
逆序数列：给定 n 个数 1,2,…,n 的一个排列 a1a2…an，令 bi 是数 i 在此排列中的逆序数，换句话说，bi 等于该排列中先于 i 又大于 i 的那些数的个数。an 的逆序数列(inversion sequence)。给定一个 1∼N 的随机排列，要求一次只能交换相邻两个数，那么最少需要交换多少次才可以使数列按照从小到大排列呢？请你求出一个待排序序列的最少交换次数和对应的逆序数列。第一行输出逆序数列，数之间用空格隔开。第二行一个 1∼N 的排列。第二行输出最少交换次数。第一行一个整数 N。.
今日推荐
周排行