DUT_LYH

程序猿成长日记

leetcode 7. 整数反转

limits.h 有INT_MAX 和INT_MIN #include <iostream> #include <vector> #include &lt...

2019-02-28 21:27:00

阅读数 60

评论数 0

【算法设计与数据结构】为何程序员喜欢将INF设置为0x3f3f3f3f?

①图算法 在算法竞赛中,我们常常需要用到一个“无穷大”的值,对于我来说,大多数时间我会根据具体问题取一个99999999之类的数(显得很不专业啊!) 在网上看别人代码的时候,经常会看到他们把INF设为0x7fffffff,奇怪为什么设一个这么奇怪的十六进制数,一查才知道,因为这是32-bit i...

2019-02-28 16:48:22

阅读数 42

评论数 0

整形 swap(a,b)的三种形式

①引入第三个变量 #include <iostream> #include <stdio.h> using namespace std; int main() { in...

2019-02-28 16:18:13

阅读数 68

评论数 0

c++ 计算器(1)中缀转后缀 含有一种括号

优先级 1:( 2:+ - 3:* / 4:) 中缀转后缀 定义一个符号栈 从左向右扫描输入的合法中缀表达式: 数字:直接加到后缀里面 左括号:压栈 右括号:弹栈至第一个左括号,将弹出的运算符依次加到后缀上,右括号不入栈 其他算符: ①栈空直接压栈 ②栈不空,当前算符的优先级大于栈顶元素优先...

2019-02-18 10:09:12

阅读数 53

评论数 0

leetcode 122. 买卖股票的最佳时机 II

识别单调递增的区间,用区间内最大减最小,其实可以递增区间内相邻的差的和做结果 但是要在size==0 的时候单独判断,vector的size返回的是无符号数 减1的时候是最大的正数 class Solution { public: int maxProfit(vector&amp...

2019-02-11 00:36:52

阅读数 28

评论数 0

C++ STL标准模板库vector的求长度size()-1的一个小坑

这次写文章主要是因为在写算法的过程中发现一个极坑的点,我在写程序的过程中,写了这样一段代码: for (int i = 0; i <v.size()-1; ++i) { 代码段A; } 其中v是一个变长数组vector类型,按照道理来说,当v的长度为0时,v...

2019-02-11 00:32:33

阅读数 201

评论数 0

leetcode 5. 最长回文子串 ----马拉车算法

马拉车算法 参考 http://www.cnblogs.com/grandyang/p/4475985.html 复原代码 #include <iostream> #include &amp...

2019-02-08 16:34:39

阅读数 173

评论数 1

c++ STL merge 合并两个vector 并排序

找出合并之后的中位数 double findMedianSortedArrays(vector<int>& nums1, vector<int&...

2019-02-02 23:05:24

阅读数 714

评论数 0

提示
确定要删除当前文章?
取消 删除