吱吱了了 - 博客园

大数问题

摘要：一、目录：二、题目1：两个大数相乘有两个用字符串表示的非常大的大整数,算出他们的乘积，也是用字符串表示。不能用系统自带的大整数类型。输入描述: 输出描述: 示例1 输入 72106547548473106236 982161082972751393输出 70820244829634538040 阅读全文

posted @ 2019-04-08 18:08 吱吱了了阅读(385) 评论(0) 推荐(0)

递归

摘要：一、题目：1+2+……+n 求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。思路：用递归（加逻辑符号【表示递归终止条件】）代码：阅读全文

posted @ 2019-04-07 15:03 吱吱了了阅读(192) 评论(0) 推荐(0)

0-1字符串

摘要：一、目录删除相邻为0、1的两个字符，得到最短长度 0-1数量相同的子串最长长度 1、题目：删除相邻为0、1的两个字符，得到最短长度思路：统计0和1的数量，然后将大的数量减去小的数量即可？？ 2、题目为：0-1数量相同的子串最长长度给定一个数组，数组中只包含0和1。请找到一个最长的子序列，其中阅读全文

posted @ 2019-04-05 23:48 吱吱了了阅读(884) 评论(0) 推荐(0)

二叉搜索树

摘要：一、题目：二叉搜索树的后序遍历序列题目描述输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。思路：二叉搜索树：根节点 > 左子树 and 根节点 < 右子树后序遍历：左、右、根后序遍历的二叉搜索树【左阅读全文

posted @ 2019-04-03 17:19 吱吱了了阅读(156) 评论(0) 推荐(0)

算法91----切绳子

摘要：不能一、题目：切绳子有n根绳子，第i根绳子长度为Li，现在需要M根等长的绳子，你可以对n根绳子进行任意裁剪（不能拼接），计算出这m根绳子最长的长度是多少。输入：第一行2个正整数N，M，表示N根原始的绳子，和最终需要M根绳子数第二行包含N 个整数，第i个整数Li表示第i根绳子的长度其中，1≤N 阅读全文

posted @ 2019-03-16 15:12 吱吱了了阅读(1127) 评论(0) 推荐(0)

二分

摘要：一、在数组中查找局部最小的数思路：二分查找代码: 二、题目：在循环有序数组中查找某个数循环有序数组：指的是，将一个有序数组循环左/右移动若干距离之后变成的数组。如，[1,2,3,4,5]循环右移3位，就成为[4,5,1,2,3]。该数组的特点是，其中包含着一个转折点。转折点左右两侧的子数组都阅读全文

posted @ 2019-03-13 18:44 吱吱了了阅读(211) 评论(0) 推荐(0)

算法90----图的最短路径

摘要：一、单源最短路径：迪杰斯特拉【权值需非负】目标：从某个起点出发，找到到各个点的最短距离。思路：一个S集合存已经遍历的顶点，一个Q集合存未遍历的顶点。一个dist列表存从初始点到当前点的最短路径，即dist[i] 表示初始点到i所需的最短距离。如果用堆优先队列来找dist中最小值，时间复杂度为O 阅读全文

posted @ 2019-03-10 01:46 吱吱了了阅读(209) 评论(0) 推荐(0)

算法89---图的最小生成树

摘要：一、Prim算法实现思路： 1、一个存储最小树的边列表mst、一个存储最小树的点集合used、一个堆，排序最小树边缘的最小边。堆顶为最小值。 2、建立邻接表，如{'A':[(7,'A','B'),(5,'A','D')]} 3、随机选初始点 4、排序初始点的边权重，建立堆代码：二、村庄造路问题阅读全文

posted @ 2019-03-09 22:06 吱吱了了阅读(301) 评论(0) 推荐(0)

算法88---图的遍历

摘要：一、题目：解题报告，连除 399 已经给出了某些变量的比值，求新的变量的比值。如果这个变量没有出现过，或者不可到达，那么返回-1. DFS思路：题目中给了顶点和顶点之间的关系，其实就是制定了这个图的样子。然后要求的新的比值其实就是从一个顶点到达另外一个顶点的路径，并且把这条路径上所有的权重相乘。阅读全文

posted @ 2019-03-09 15:51 吱吱了了阅读(250) 评论(0) 推荐(0)

算法87-----DAG有向无环图的拓扑排序

摘要：一、题目：课程排表 210 课程表上有一些课，是必须有修学分的先后顺序的，必须要求在上完某些课的情况下才能上下一门。问是否有方案修完所有的课程？如果有的话请返回其中一个符合要求的路径，否则返回[]. 例子1： Input: 2, [[1,0]] Output: [0,1]Explanation: T 阅读全文

posted @ 2019-03-09 14:08 吱吱了了阅读(768) 评论(0) 推荐(0)