算法
文章平均质量分 73
Mi4o
这个作者很懒,什么都没留下…
展开
-
算法(1):DFS&BFS
本小结使用C完成了图的深度优先搜索和广度优先搜索的Demo输入样例都是无向图,并且节点使用整数表示DFS和BFS时使用的都是上述邻接矩阵存储的图文章目录(一)图(0)定义(1)邻接矩阵存储(一)深度优先搜索(二)广度优先搜素(一)图可以使用邻接矩阵或者邻接表存储图(0)定义对于无向图w为0:表示顶点重合w为∞:表示顶点之间没有边w为1:表示顶点之间有一条边对于...原创 2018-09-26 23:29:38 · 450 阅读 · 0 评论 -
2017校招-网易 小易喜欢的单词
小易喜欢的单词匹配字符串先没有想到好的方法,不过s长度被限制在100以内,那么嵌套for循环(Brute Force)虽然丑陋,应该也能过OJpackage Interview2017.wangyi.No5;/** * https://www.nowcoder.com/practice/ca7b8af83e2f4ec1af2f23d6733223b5?tpId=85&tqId=...原创 2019-01-03 15:18:39 · 241 阅读 · 0 评论 -
2017校招-网易 统计回文
统计回文需要注意的是插入位置i的取值范围要包含lenA(即插入到A字符串最后面的情况)import java.util.Scanner;public class Main{ public static void main(String[] args){ Scanner in = new Scanner(System.in); String A = in...原创 2019-01-03 16:26:50 · 197 阅读 · 0 评论 -
2017校招-网易 统计回文
解救小易import java.util.Scanner;public class Main{ public static void main(String[] args){ Scanner in = new Scanner(System.in); int n = in.nextInt(); int[][] traps = new int...原创 2019-01-03 16:43:54 · 170 阅读 · 0 评论 -
2017校招-网易 饥饿的小易
饥饿的小易挺有意思的一道数学题,最开始从4x+3和8x+7和1,000,000,007入手观察了半天,最后发现和1,000,000,007没有半点关系,只需要针对4x+3和8x+7的两条路径选择合并成同一条即可对于4x+3和8x+7,都是从2x+1调用自身2遍、3遍来的,所以将问题转换成x0变成2x0+1之后是否满足条件即可注意每次要取模更新x0,否则溢出是早晚的事情import ja...原创 2019-01-03 17:20:44 · 251 阅读 · 0 评论 -
2017校招-网易有道 构造队列
题目:https://www.nowcoder.com/practice/657d09e2b3704574814089ba8566d98d?tpId=85&tqId=29849&tPage=1&rp=1&ru=/ta/2017test&qru=/ta/2017test/question-ranking这个题目和LeetCode上的某道题比较类似,不过记...原创 2019-01-03 11:28:03 · 229 阅读 · 0 评论 -
2017校招-网易 Fibonacci数列
Fibonacci数列难度:easypackage Interview2017.wangyi.No3;import java.util.Scanner;public class Main{ public static void main(String[] args){ Scanner in = new Scanner(System.in); int ...原创 2019-01-03 12:27:55 · 208 阅读 · 0 评论