随笔分类 - 数据结构与算法
摘要：空间复杂度S（n） 根据算法写成的程序在执行时占用存储单元的长度。这个长度往往与输入数据的规模有关。空间复杂度过高的算法可能导致使用的内存超限，造成非正常中断。 时间复杂度T（n） 根据算法写成的程序在执行时耗费时间的长度。这个长度往往也与输入数据的规模有关。时间复杂度过高的低效算法可能导致我们在有
阅读全文
摘要：前言 这几天的科研任务需要了解与CGR路由有关的知识，重点阅读了两篇相关论文，想通过写这篇博客将理解的知识进行一下整理，同时也希望给其他想要了解CGR路由算法的童靴提供一点参考信息。这一篇博客重点介绍CGR路由。下一篇博客将会介绍一下连接计划的优化问题。 CGR路由算法简介 连接图算法CGR（Con
阅读全文
摘要：本文参考博客： http://blog.csdn.net/zhangpinghao/article/details/12242823（代码参考该博客） http://philoscience.iteye.com/blog/1754498（个人认为对km算法讲解比较好） KM算法求的是基于带权二分图中
阅读全文
摘要：作者:July 二零一一年一月二十九日 本文参考： I、 细数二十世纪最伟大的十大算法 [译者：本人July] II、 本BLOG内 经典算法研究系列 III、维基百科 博主说明: 1、此数学建模十大算法依据网上的一份榜单而写，本文对此十大算法作一一简单介绍。 这只是一份榜单而已，数学建模中还有很多
阅读全文
摘要：前言 第二篇论文研究了连接计划的优化问题。如前一篇博客所述，CGR路由中连接图的生成依赖于连接计划，连接计划指的是导航卫星系统中所有卫星的连接信息，由于在GNSS中，由于卫星平台的资源有限，每颗卫星能建立的星间链路是有限的（例如该篇论文在研究问题的时候令一颗卫星一次只能建立一条星间链路），如何确立这
阅读全文
摘要：原题： Given n non-negative integers a1, a2, …, an, where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two end
阅读全文
摘要：找了下带花树算法的相关资料，推荐下面两个： 1. https://www-m9.ma.tum.de/graph-algorithms/matchings-blossom-algorithm/index_en.html 对利用带花树算法求解最大匹配的动画演示和伪代码解析，个人认为非常有助于理解 2.
阅读全文
摘要：问题： 实验室的老师发在群里的问题，不知道出处，下面给出一些自己的解答： 方法一：整数规划（只是想求一个结果） 建模： 将各房间看成一个变量Xi：X1，X2，…X12 权重为每个房间的profit：W[i] 目标：最大化所偷房间的权重和 限制条件： X1+X2<=1, X2+X3<=1, … X12
阅读全文
摘要：问题 Implement atoi to convert a string to an integer. 将一个字符串转化为整数 问题看似简单，实际上有许多需要注意的细节。 要点： 对特殊字符进行处理：空格字符，放在前面的0字符只有在数字0-9内的字符才能转化为整数，否则全部返回0正负号的问题：默认
阅读全文
摘要：原题： Reverse digits of an integer. Example1: x = 123, return 321 Example2: x = -123, return -321 Note: The input is assumed to be a 32-bit signed integ
阅读全文
摘要：原题： The string “PAYPALISHIRING” is written in a zigzag pattern on a given number of rows like this: (you may want to display this pattern in a fixed f
阅读全文
摘要：原题： You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes co
阅读全文
摘要：原题： Given an array of integers, return indices of the two numbers such that they add up to a specific target. You may assume that each input would hav
阅读全文
摘要：原题： There are two sorted arrays nums1 and nums2 of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexit
阅读全文
