6.5-3 1 HEAP-MINIMUM(A) 2 return A[1] 3 4 HEAP-EXTRACT-MIN(A) 5 if A.heap-size A[i]15 error "new key is biger than current key"16 A[...
分类：
编程语言 时间：
2014-10-31 06:22:00
阅读次数：
246
题目地址：Minimum Inversion Number题目大意： 求逆序对数，求循环移位后逆序数的最小值，意思一次将第一位移到最后一位，然后计算逆序对数，求出最小的那个。解题思路： 数组数组。 线段树代码。代码： 1 #include 2 #include 3 #inclu...
分类：
其他好文 时间：
2014-10-30 22:34:07
阅读次数：
321
题意 给你一个无向图的邻接矩阵 和途径每个点需要的额外花费首尾没有额外花费 求图中某两点之间的最短路并打印字典序最小路径
要求多组点之间的就用floyd咯 打印路径也比较方便 nex[i][j]表示从i点到j点最短路的第一个途经点 那么如果路径中加入一个节点k后 nex[i][j]应该更新为nex[i][k] 因为要途径k了
#include
#include
using nam...
分类：
其他好文 时间：
2014-10-30 11:41:33
阅读次数：
250
题目：Suppose a sorted array is rotated at some pivot unknown to you beforehand.(i.e.,0 1 2 4 5 6 7might become4 5 6 7 0 1 2).Find the minimum element.Yo...
分类：
其他好文 时间：
2014-10-30 07:05:17
阅读次数：
260
这是letcode上的一道题目 Leetcode: Find Minimum in Rotated Sorted Array
一、什么是旋转数组呢，就是一个有序的数组，在从某一个位置开始，旋转到数组的另一端，例如：0 1 2 3 4 5 6 -> 4 5 6 0 1 2 3
二、使用暴力的方式就是遍历这个数组，算法的复杂度就是O（N），但是根据一般的经验提到有序，就会考虑到使用二分将算法的复杂度降低到O(logn)，当然这个题目也不例外，但是如何利用二分去求解呢，毕竟不是全部有序。...
分类：
编程语言 时间：
2014-10-29 19:25:58
阅读次数：
200
Suppose a sorted array is rotated at some pivot unknown to you beforehand.(i.e.,0 1 2 4 5 6 7might become4 5 6 7 0 1 2).Find the minimum element.The a...
分类：
其他好文 时间：
2014-10-29 18:44:08
阅读次数：
228
Given a triangle, find the minimum path sum from top to bottom. Each step you may move to adjacent numbers on the row below.For example, given the fol...
分类：
其他好文 时间：
2014-10-29 14:36:46
阅读次数：
217
Suppose a sorted array is rotated at some pivot unknown to you beforehand.(i.e.,0 1 2 4 5 6 7might become4 5 6 7 0 1 2).Find the minimum element.You m...
分类：
其他好文 时间：
2014-10-29 12:24:10
阅读次数：
168
1 class Solution { 2 public: 3 int minDepth(TreeNode *root) { 4 if (root == nullptr) return 0; 5 if (root->left != nullptr&&root-...
分类：
其他好文 时间：
2014-10-29 12:08:21
阅读次数：
153
WARNING:DOS-compatiblemodeisdeprecated.It‘sstronglyrecommendedtoswitchoffthemode(command‘c‘)andchangedisplayunitstosectors(command‘u‘).Disk/dev/sdb:7918MB,7918460928bytes244heads,62sectors/track,1022cylindersUnits=cylindersof15128*512=7745536bytesSectorsize..
分类：
其他好文 时间：
2014-10-28 15:46:13
阅读次数：
380
