C++
关注
分享
扫一扫
Chauncy__xu
要努力，要有趣
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
枚举类型
枚举类型1、类型定义 eg: enum weekday {Sun,Mon,Tue,Wed,Thu,Fri,Sat}; 或 enum weekday {Sun=7,Mon=1,Tue,Wed,Thu,Fri,Sat}2、变量定义 enum weekday day1,day2; enum weekday {Sun,Mon,Tue,Wed,Thu,Fri,Sat}day1,day2;...原创 2020-01-20 10:30:06 · 161 阅读 · 0 评论 -
C++的cin和cout
C++的cin和coutcout/cin：输出/入流对象 eg:cout<<“I like C++” cin>>x *cin读取数据只能读到空格以前防止溢出：指定输入域宽方法1： char word[10] cin>>setw...原创 2020-01-20 10:16:08 · 310 阅读 · 0 评论 -
C++位运算
C++位运算1、按位与（&） int a=3, b=-2, c=a&b;(int 整型是四个字节，一个字节八个位，即比特) a 0000 0000 0000 0000 0000 0000 0000 0011 b 1111 1111 11111 1111 1111 1111 1111 1111 c 0000 0000 0000 0000 0000...原创 2020-01-20 09:40:32 · 334 阅读 · 0 评论 -
C++运算符
C++运算符五个算术运算符：+、-、*、/、%赋值运算符：<变量>=<表达式>复合赋值：a=a+3相当于a+=3自增、自减：j=++i, j=i++关系运算符和关系表达式：<、<=、>、>=优先级高于==、!=逻辑运算符：!、&&、||运算的结果：bool要注意表达式求值短路...原创 2020-01-20 09:15:26 · 201 阅读 · 0 评论 -
C++的变量与常量
C++中的变量与常量1.变量赋值1）先定义再赋值eg: int a; a=12;2)定义的同时，初始化eg： int a=12;2.常变量eg: const double pi=3.141593.符号常量eg: #define PI 3.14159264.文字常量1）整型常量（1）十进制整数 如：789，-456（2）八进制整数 如：0567，-026（3...原创 2020-01-19 12:55:49 · 568 阅读 · 0 评论 -
C++的基本数据类型
C++的基本数据类型类型名称字节数取值范围bool布尔型1true,false[signed] char有符号字符型1-128~127unsigned char无符号字符型10~255[signed] short [int]有符号短整型2-32768~32767unsigned short [int]无符号短整型20~...原创 2020-01-19 12:12:02 · 304 阅读 · 0 评论 -
分治之求逆序对数
分治求逆序对数用分治求逆序对数，其思想与归并排序差不多，具体的我们可以看一下伪代码第一步还是把一个大的数组进行分割，直至不能再分为止，这样的话总的逆序对数就可以分为三部分，左边数组的逆序对数、右边数组的逆序对数、左右数组交叉形成的逆序数对数。所以最后的结果是把他们三个加起来。第一步的伪代码：Count_Sort(A) Divide A into two sub_array L and...原创 2020-01-06 23:05:24 · 1085 阅读 · 1 评论 -
分治之归并排序
归并排序体现了比较典型的分治思想该算法理解起来比较简单，总共可以分为两步来看，第一步就是把一个大的数组分为两个规模小一点的数组，并且递归进行，把数组不断减小，直到只剩下一个元素。贴一下伪代码：Merge_Sort(A,left,right) p=(left+right)/2 Mergr_Sort(A.left,p) Merge_Sort(A,p,right) M...原创 2020-01-06 22:12:33 · 221 阅读 · 0 评论 -
分治之快速排序
分治之快速排序复习了一下快速排序，又忘了，这次加深一下印象。首先看一下快排的实现过程 利用分治的思想，把一个数字一分为二，接着对子数组进行同样的操作，直到数组小到我们可以轻易进行排序为止。贴一下伪代码Quick_sort(A,left,right) if left<right then p=Partition(A,left,right) ...原创 2020-01-06 21:40:10 · 200 阅读 · 0 评论 -
求两个字符串的最长公共子序列(LCS)
求两个字符串的最长公共子序列(Longest common subsequence)Given two sequences.Find the length of the longest common subsequence(LCS)Note: A subsequence is different from a substring ,for the former need NOT be cons...原创 2019-12-10 22:04:09 · 1139 阅读 · 0 评论 -
动态规划之棋盘(简单版)
动态规划之棋盘(简单版)题目描述： 一个机器人从4*4的棋盘的左上角走到右下角，每次走一个，且只能向下或向右，并且要求不能连续向下或向右走，每个格子有自己的权值，请问怎样走权值总和最小？题目分析：这个题目是一个简单版本，因为题目要求了机器人不能连续向下或者向右走，所以机器人走的时候不会偏离对角线两步，我们看图：所以机器人一直在蓝色区域里走，所以我们维持一个一维数组保存走到每一步的最小...原创 2019-12-02 00:30:39 · 776 阅读 · 0 评论 -
贪心算法之股票买卖问题(Best Time to Buy and Sell Stocks)
这道题目应该是股票买卖问题里面比较简单的一道问题描述： Problem Description Say you have an array for which the ith element is the price of a given stock on day i. Design an algorithm to find the maximum profit. You may com...原创 2019-11-28 12:21:35 · 803 阅读 · 1 评论