- 博客(8)
- 收藏
- 关注
RSS订阅原创 leetcode 7. 整数反转
limits.h 有INT_MAX 和INT_MIN#include <iostream>#include <vector>#include <string>#include <sstream>#include <cmath>#include <limits
2019-02-28 21:27:00
166
转载 【算法设计与数据结构】为何程序员喜欢将INF设置为0x3f3f3f3f？
①图算法在算法竞赛中，我们常常需要用到一个“无穷大”的值，对于我来说，大多数时间我会根据具体问题取一个99999999之类的数（显得很不专业啊！）在网上看别人代码的时候，经常会看到他们把INF设为0x7fffffff，奇怪为什么设一个这么奇怪的十六进制数，一查才知道，因为这是32-bit int的最大值。如果这个无穷大只用于一般的比较（比如求最小值时min变量的初值），那么0x7ffffff...
2019-02-28 16:48:22
279
原创 整形 swap(a,b)的三种形式
①引入第三个变量#include <iostream>#include <stdio.h>using namespace std;int main(){ int a = 4, b = 5; printf("a=%d b=%d\n", a, b); int temp = a; a = b; b = temp; pri...
2019-02-28 16:18:13
4020
原创 c++ 计算器（1）中缀转后缀 含有一种括号
优先级1：（2：+ -3：* /4：)中缀转后缀定义一个符号栈从左向右扫描输入的合法中缀表达式：数字：直接加到后缀里面左括号：压栈右括号：弹栈至第一个左括号，将弹出的运算符依次加到后缀上，右括号不入栈其他算符: ①栈空直接压栈 ②栈不空,当前算符的优先级大于栈顶元素优先级，压栈 当前算符的优先级小于等于栈顶元素优先级，弹栈至不满足该条件或者栈空，改算符入栈...
2019-02-18 10:09:12
469
原创 leetcode 122. 买卖股票的最佳时机 II
识别单调递增的区间，用区间内最大减最小，其实可以递增区间内相邻的差的和做结果但是要在size==0 的时候单独判断，vector的size返回的是无符号数 减1的时候是最大的正数class Solution {public: int maxProfit(vector<int>& prices) { if(prices.size()==0){ ...
2019-02-11 00:36:52
165
转载 C++ STL标准模板库vector的求长度size()-1的一个小坑
这次写文章主要是因为在写算法的过程中发现一个极坑的点，我在写程序的过程中，写了这样一段代码：for (int i = 0; i <v.size()-1; ++i) { 代码段A; }其中v是一个变长数组vector类型，按照道理来说，当v的长度为0时，v.size()-1的值为-1，循环不会开始，代码段A不会执行，但是我在调试的过程中，发现当v的长度为0时，代码段A也会...
2019-02-11 00:32:33
4979
原创 leetcode 5. 最长回文子串 ----马拉车算法
马拉车算法参考http://www.cnblogs.com/grandyang/p/4475985.html复原代码#include &amp;amp;lt;iostream&amp;amp;gt;#include &amp;amp;lt;vector&amp;amp;gt;using namespace std;class Solution {public: string longestPalindrome(stri
2019-02-08 16:34:39
480
1
原创 c++ STL merge 合并两个vector 并排序
找出合并之后的中位数 double findMedianSortedArrays(vector&lt;int&gt;&amp; nums1, vector&lt;int&gt;&amp; nums2) { vector&lt; int &gt; merged; merge( nums1.begin(), nums1.end(),
2019-02-02 23:05:24
4608
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人