- 博客(5)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 Uva--116 Unidirectional TSP(dp)
UVa 116题解设d(i, j)为从(i, j)出发到达最后一列的最小开销， 状态转移：d(i, j) = d(min{i, (i - 1 + m) % m, (i + 1) % m}, j + 1) 初始条件：d(i, j) = a(i, j), 当j = n - 1， 即最后一列的时候 从最后一列往前递推。#include <bits/stdc++.h>using namespace
2016-06-11 11:00:49
628
原创 leetcode--009. Palindrome Number
Palindrome Number题解判断一个整数是否为回文数。 负数不是回文数。bool isPalindrome(int x) { char s[11]; sprintf(s, "%d", x); int n = strlen(s); for(int i = 0, j = n - 1; i < j; i++, j--){ if(s[i] != s[
2016-06-04 00:05:25
464
原创 leetcode--008. String to Integer (atoi)
String to Integer (atoi)题解考虑如下条件：空字符串，返回 0；第一个数字前是 ‘+’ 或者 ‘-‘；数字前有空格；转换过程中，遇到第一个非数字字符，停止转换。int 范围在[-2147483468, 2147483467]，超过这个范围返回相应的INT_MAX, INT_MINclass Solution {public: int myAtoi(stri
2016-06-03 23:26:04
455
原创 poj--2559 Largest Rectangle in a Histogram(单调栈)
poj 2559题解对于每个矩形，左右扫描一下找到第一个比其高度更小的矩形。维护一个单调递增栈，即从栈底到栈顶严格递增，这样，栈顶就是第一个更小的值。 维护两个数组，L[i] 和 R[i] 分别表示第 i 个矩形的这两个下标。#include <iostream>#include <algorithm>#include <cstdio>using namespace std;typedef
2016-06-02 21:52:51
448
原创 leetcode--007. Reverse Integer
Reverse Integer题意将一个整数反转。 注意负数，溢出的情况。// 8msclass Solution {public: int reverse(int x) { bool flag = false; if(x < 0) { x = -x; flag = true; }
2016-06-01 12:55:52
364
蓝桥杯2014年C语言真题
2015-02-02
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人