- 博客(3)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 最大子序列和问题O（N）
问题描述：给定一整数序列A1， A2，... An （可能有负数），求A1~An的一个子序列Ai~Aj，使得Ai到Aj的和最大。解决思想：要想让时间复杂度为O(N)，就只能用一个for（或while等的）循环。即遍历一遍数组。1.我们可以从头遍历，把每一个元素相加，每加一次就与最大和进行比较，留下最大的；2. 小于0的元素不可能成为最大子序列的第一或最后一个值（把它去掉的子
2017-11-30 10:58:05
610
原创 C++中的cin函数和异常的来源（failbit）与处理（clear）
cin小知识点可以将hex，oct，dec控制符与cin一起使用，来指定输入解释为16,8,10进制格式。例如：下列语句可以将12或0x12解释为16进制的12或10进制的18，将ff（FF）解释为10进制的255.cin>>hex;cin>>机制：跳过空白（空格，换行符，制表符），直接在输入流中抽取非空白字符。cin的成员函数cin.get（）与cin.getline
2017-11-06 22:57:10
2839
原创 C++中cout格式化输出的相关函数与控制符
cout<<<<为插入运算符，重载后可识别C++中的所有基本类型（unsigned signed char short int long float double以及组合）ostream& operator<<（type）；通过看上面的函数原型。由于返回输出运算符引用，即cout。可实现拼接（一行中多次输出）char name[10] = "hello";char* p = name;
2017-11-06 00:22:52
1173
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人