YF-1994

2019年7月15日

摘要： DNA分子是以4种脱氧核苷酸为单位连接而成的长链，这4种脱氧核苷酸分别含有A,T,C,G四种碱基。碱基互补配对原则：A和T是配对的，C和G是配对的。如果两条碱基链长度是相同的并且每个位置的碱基是配对的，那么他们就可以配对合成为DNA的双螺旋结构。现在给出两条碱基链，允许在其中一条上做替换操作：把序列阅读全文

posted @ 2019-07-15 16:36 YF-1994 阅读(896) 评论(0) 推荐(0) 编辑

腾讯2019校招笔试题--DNA片段

摘要：牛牛从生物科研工作者那里获得一段字符串数据s,牛牛需要帮助科研工作者从中找出最长的DNA序列。DNA序列指的是序列中只包括'A','T','C','G'。牛牛觉得这个问题太简单了,就把问题交给你来解决。例如: s = "ABCBOATER"中包含最长的DNA片段是"AT",所以最长的长度是2。输阅读全文

posted @ 2019-07-15 11:49 YF-1994 阅读(358) 评论(0) 推荐(0) 编辑

2019年7月14日

Dijkstra求最短路 II

摘要：给定一个n个点m条边的有向图，图中可能存在重边和自环，所有边权均为正值。请你求出1号点到n号点的最短距离，如果无法从1号点走到n号点，则输出-1。输入格式第一行包含整数n和m。接下来m行每行包含三个整数x，y，z，表示点x和点y之间存在一条有向边，边长为z。输出格式输出一个整数，表示1号阅读全文

posted @ 2019-07-14 23:41 YF-1994 阅读(268) 评论(0) 推荐(0) 编辑

有向图的拓扑序列

摘要：给定一个n个点m条边的有向图，图中可能存在重边和自环。请输出任意一个该有向图的拓扑序列，如果拓扑序列不存在，则输出-1。若一个由图中所有点构成的序列A满足：对于图中的每条边(x, y)，x在A中都出现在y之前，则称A是该图的一个拓扑序列。输入格式第一行包含两个整数n和m 接下来m行，每行包含阅读全文

posted @ 2019-07-14 21:00 YF-1994 阅读(4580) 评论(0) 推荐(0) 编辑

Dijkstra算法求最短路

posted @ 2019-07-14 17:11 YF-1994 阅读(378) 评论(0) 推荐(0) 编辑

图中点的层次

摘要：给定一个n个点m条边的有向图，图中可能存在重边和自环。所有边的长度都是1，点的编号为1~n。请你求出1号点到n号点的最短距离，如果从1号点无法走到n号点，输出-1。输入格式第一行包含两个整数n和m。接下来m行，每行包含两个整数a和b，表示存在一条从a走到b的长度为1的边。输出格式输出一阅读全文

posted @ 2019-07-14 16:01 YF-1994 阅读(260) 评论(0) 推荐(0) 编辑

LeetCode 785. 判断二分图

摘要：给定一个无向图graph，当这个图为二分图时返回true。如果我们能将一个图的节点集合分割成两个独立的子集A和B，并使图中的每一条边的两个节点一个来自A集合，一个来自B集合，我们就将这个图称为二分图。 graph将会以邻接表方式给出，graph[i]表示图中与节点i相连的所有节点。每个节点都是一个阅读全文

posted @ 2019-07-14 16:00 YF-1994 阅读(366) 评论(0) 推荐(0) 编辑

2019年7月13日

LeetCode 974. 和可被 K 整除的子数组

摘要：给定一个整数数组 A，返回其中元素之和可被 K 整除的（连续、非空）子数组的数目。示例：输入：A = [4,5,0,-2,-3,1], K = 5输出：7解释：有 7 个子数组满足其元素之和可被 K = 5 整除：[4, 5, 0, -2, -3, 1], [5], [5, 0], [5, 0, 阅读全文

posted @ 2019-07-13 17:01 YF-1994 阅读(431) 评论(0) 推荐(0) 编辑

LeetCode 129. 求根到叶子节点数字之和

摘要：给定一个二叉树，它的每个结点都存放一个 0-9 的数字，每条从根到叶子节点的路径都代表一个数字。例如，从根到叶子节点路径 1->2->3 代表数字 123。计算从根到叶子节点生成的所有数字之和。说明: 叶子节点是指没有子节点的节点。示例 1: 输入: [1,2,3] 1 / \ 2 3输出: 阅读全文

posted @ 2019-07-13 15:36 YF-1994 阅读(212) 评论(0) 推荐(0) 编辑

基础算法--堆的结构及其常用操作和排序

摘要：堆，是一种完全二叉树的树状结构，分为小根堆与大顶堆。本文论述以及代码实现都是小根堆，大根堆同理。如上图所示，我们可以看到一个完全二叉树，而每个结点的编号与其左右儿子的关系为(假设某结点的编号为u)：left=2*u,right=2*u+1。堆有如下的操作： 1.建堆 2.向下调整 3.向上调整阅读全文

posted @ 2019-07-13 15:04 YF-1994 阅读(295) 评论(0) 推荐(0) 编辑

Tonight,We are young!

公告