大峰子的博客

摘要： 2.2-1 Θ(n^3) 2.2-2 该算法维持的循环不变式： I）初始化：循环第一次迭代前，j = 1,子序列 A[1..j-1] 为空。这个序列包含了 j-1 -1 +1 =0 个序列 A[j..A.length-1]中最小的元素。 II）保持：该算法从序列 A[j..A.length] 中选取 阅读全文

摘要： 前言 说起自己读汇编，总有人会在问：读汇编有啥意义？读汇编对我的开发工作有帮助吗？...我觉得读汇编是为了让我们更好地有计算机工作原理方面的知识，不仅仅是一味地高屋建瓴。就拿 IDE 和 Linux gcc 来说，我们为什么要试着用 gcc 去编译链接并生成可执行程序，而不是点一下 Run 程序就能 阅读全文

摘要： 思路 1.设两个集合为S（V）、D（v），S（V）表示已经最小不能再小集合，而集合 D（v）中存储的是初始顶点v0到顶点v的最短距离(包括本身) 2.对于v0所有能到达的点，记 D（v）= W（v0，v），W(v0, v)表示 v0 到 v 的距离，不能到达的顶点记为 INF 3.选取 D（v）中最 阅读全文

摘要： 信息存储 利用邻接表存储城市信息与线路信息，比邻接矩阵更加高效。 主要数据结构 I）Time，规范时间的输入输出格式 II）VNode，头结点，用于建立顶点表，存储城市信息 III）ArcNode，表结点，用于建立边表，存储弧指向的城市信息，以及线路信息 IV）InfoType，存储线路信息 V）p 阅读全文

摘要： 我的理解 首先得知道，引用是一个左值，而常量引用是一个右值。两者最关键的地方在于，左值可以被取到地址，而右值取不到地址，这个性质就决定了右值不能在 “=” 的左侧。 对于 lValue rValue，从语言角度，我的理解是：如果是左值，那么它在当前作用域内都可以被取得，而如果是右值，那么它只能在当前 阅读全文

摘要： 前言 首先来看一道例题，如果你会了就不用往下看了 解答 在 C 语言中，sizeof() 是一个判断数据类型或者表达式长度的运算符，它返回一个对象或者是类型所占的内存字节数。所以，在 main 函数中打印的 s3 是 10。 但是 test1 中打印的 s 与 test2 中打印的 s2 并不是字符 阅读全文

摘要： Description 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 c 阅读全文

摘要： Description Given a string, find the length of the longest substring without repeating characters. Examples: Given "abcabcbb", the answer is "abc", wh 阅读全文

摘要： Description You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their 阅读全文

摘要： Description 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 w 阅读全文