自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

DUT_LYH

行百里 半九十

  • 博客(8)
  • 资源 (2)
  • 论坛 (3)
  • 收藏
  • 关注

原创 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 119

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

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

2019-02-28 16:48:22 107

原创 整形 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 635

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

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

2019-02-18 10:09:12 243

原创 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 83

转载 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 3812

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

马拉车算法参考http://www.cnblogs.com/grandyang/p/4475985.html复原代码#include <iostream>#include <vector>using namespace std;class Solution {public: string longestPalindrome(stri

2019-02-08 16:34:39 313 1

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

找出合并之后的中位数 double findMedianSortedArrays(vector<int>& nums1, vector<int>& nums2) { vector< int > merged; merge( nums1.begin(), nums1.end(),

2019-02-02 23:05:24 3194

大连理工大学单世民数据库笔记+考试题回顾.pdf

大连理工大学单世民数据库笔记+考试题回顾,笔记清晰,可用于数据库程序设计课程复习,特别是老师上课有笔记没来得及记下的。

2019-06-26

大连理工大学夏锋计算机网络b站网课笔记

大连理工大学软件学院夏锋计算机网络b站网课笔记

2019-04-27

DUT_LYH的留言板

发表于 2020-01-02 最后回复 2020-01-02

英语之于编程

发表于 2019-04-28 最后回复 2019-04-28

第一篇博客

发表于 2017-11-19 最后回复 2017-11-19

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

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