- 博客(20)
- 收藏
- 关注
原创 lay-verify 无效
lay-verify 无效使用lay-verify有两个需要注意的地方:form标签需要添加 class="layui-form"提交按钮需要添加 lay-submit=""如:<form action="#" method="post" class="layui-form"> <input id="login-username" type="text" n...
2019-03-27 17:42:06 10693 5
原创 牛客网 2018校招真题 百度 双素数
Description牛客网 2018校招真题 双素数Solving Ideas欧拉线性筛法求素数Solutionimport java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;/** * @author wylu */public class Main {...
2019-03-16 13:33:28 184
原创 牛客网 2018校招真题 百度 正三角形的顶点位置
Description牛客网 2018校招真题 正三角形的顶点位置Solving Ideasdouble dx = x2 - x1, dy = y2 - y1;考虑dx != 0 && dy != 0的情况:AE 垂直于 OE,当斜率 k < 0 时,有其中,∵∠OAE=∠BCD∴sin∠OAE=sin∠BCD=BDBC\because \angle OAE =...
2019-03-16 11:13:10 209
原创 牛客网 2018校招真题 美团点评 关灯游戏
Description牛客网 2018校招真题 关灯游戏Solving Ideas只与最右边的数字有关,如果最右边的数字为1,则Alice赢,否则Bob赢假设最右边的数字为1因为Alice是先手,Alice每一次操作都会使其变为0,而Bob每一次操作都使其变为1,又因为所有的灯全部熄灭才能赢,所以只有能让最右边数字变为0的玩家才能赢简单地说,在双人对弈的情况下,最右为1先手必胜,最右为...
2019-03-14 15:09:22 222
原创 牛客网 2018校招真题 贝壳找房 倒水
Description牛客网 2018校招真题 倒水Solving Ideas问题可转化为将m个相同物体放入n个相同的容器中有多少种放法Solutionimport java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;/** * @author wylu */p...
2019-03-14 10:39:03 309
原创 牛客网 2018校招真题 美团点评 魔法表
Description牛客网 2018校招真题 魔法表Solving Ideas求最小夹角v,如果 n1 顺时针转 v 到达 n2,则顺时针转,否则逆时针转Solutionimport java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;/** * @author ...
2019-03-13 21:13:50 124
原创 牛客网 2018校招真题 美团点评 抽牌
Description牛客网 2018校招真题 抽牌Solving IdeasStatedp[i][j]:从a[i]到a[j]这些数小明的得分期望Initial Statedp[i][i] = a[i]dp[i][i+1] = p * a[i] + (1-p) * a[i+1] (i < n - 1)State Transitiondp[i][j]=p∗(q∗dp[i+2]...
2019-03-13 20:23:55 237
原创 牛客网 2018校招真题 美团点评 双袋购物
Description牛客网 2018校招真题 双袋购物Solving Ideas01背包Solutionimport java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;/** * @author wylu */public class Main { ...
2019-03-13 19:21:59 317
原创 牛客网 2018校招真题 美团点评 数字构造
Description牛客网 2018校招真题 数字构造Solving Ideas数位越多,数字越多,所以结果一定是形如"1212…"或"2121…"的序列Solutionimport java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;/** * @author ...
2019-03-13 15:12:23 118
原创 牛客网 2018校招真题 美团点评 硬币兑换
Description牛客网 2018校招真题 硬币兑换Solving Ideas策略为从小到大,每种面值的硬币用一个,剩下的全部用面值为1的硬币填充Solutionimport java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;/** * @author wyl...
2019-03-13 14:13:44 160
原创 牛客网 2018校招真题 美团点评 序列操作
Description牛客网 2018校招真题 序列操作Solving IdeasStackSolutionimport java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.LinkedList;/** * @author wyl...
2019-03-13 13:44:11 238
原创 牛客网 2018校招真题 美团点评 重要节点
Description牛客网 2018校招真题 重要节点Solving IdeasBFS创建一个标记数组arrive,arrive[i][j]为true表示从i可以到达j, false则不能Solutionimport java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader...
2019-03-13 13:02:27 149
原创 牛客网 2018校招真题 美团点评 病毒传播
Description牛客网 2018校招真题 病毒传播Solving Ideas以每个被感染的点为起点,使用bfs进行模拟,得到t时间的传染结果,然后将其与真实结果对比Solutionimport java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import ja...
2019-03-12 23:37:35 279
原创 牛客网 2018校招真题 美团点评 公交车
Description牛客网 2018校招真题 公交车Solving Ideas建图:将公交车抽象成一个站点,将公交车与其可达站点的关系作为无向图的边,边集只记录公交车与站点的关系。求最小花费:从起点开始使用bfs算法求最短距离,因为设立了抽象点,起点距离又设为1,所以每个点的距离是实际距离的两倍加一,例如起点为1,n = 5,由bfs得dist[n] = 5,但实际花费为2So...
2019-03-12 18:07:57 416
原创 LeetCode 71. Simplify Path
Descriptionhttps://leetcode.com/problems/simplify-path/给定一个Unix风格的绝对路径,简化之Solving Ideas栈的应用遇到./,忽略遇到../,出栈遇到文件名(如.a,b,'abc’等等,其中以.为开头的为隐藏文件),入栈时间复杂度:O(n)O(n)O(n)空间复杂度:O(n)O(n)O(n)Solution...
2019-03-11 20:35:08 94
原创 牛客网 2018校招真题 搜狐 Kolakoski序列
Description牛客网 2018校招真题 Kolakoski 序列Solving Ideasp为给定数组的下标q为生成序列的下标Solutionimport java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList...
2019-03-11 18:14:03 173
原创 LeetCode 149. Max Points on a Line
Descriptionhttps://leetcode.com/problems/max-points-on-a-line/给定平面内n个点,求同一直线上的点的最大个数。Solving Ideashttps://blog.csdn.net/qq_32767041/article/details/88386459https://leetcode.com/problems/max-point...
2019-03-11 15:35:30 149
原创 牛客网 2018校招真题 吉比特 直线上的点
Description牛客网 2018校招真题 直线上的点Solving Ideashttps://leetcode.com/problems/max-points-on-a-line/https://leetcode.com/problems/max-points-on-a-line/discuss/47113/A-java-solution-with-noteshttps://www...
2019-03-11 00:43:40 634
原创 牛客网 2018校招真题 搜狐 包裹运输
Description牛客网 2018校招真题 包裹运输Solving Ideas对于 6 × 6 的产品,每一个都需要一个包裹,而且无法填充对于 5 × 5 的产品, 每一个都需要一个包裹,且包裹余下空间只能填充 1 × 1 的产品对于 4 × 4 的产品, 每一个都需要一个包裹,余下空间能填充 2 × 2 或 1 × 1 的产品,根据贪心的思想,优先并尽可能地填充 size 更大的...
2019-03-10 20:55:41 226
原创 应用密码学总结
文章目录应用密码学总结1 概述1.1 信息安全的三个基本的目标1.2 数据的安全基于密钥的保密,而不是算法的保密1.3 公钥密码使得无密钥传输的保密通信成为可能1.4 密码学的基本概念1.5 密码算法分类-I1.6 密码算法分类-II2 数论基础2.1 互素2.2 模运算2.3 逆元3 古典密码3.1 单表密码体制3.2 多表密码体制4 安全电子邮件方案4.1 PGP产生的背景4.2 PGP提供了...
2019-03-01 17:30:09 9660 3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人