C++
lzhf1122
这个作者很懒,什么都没留下…
展开
-
C++字符串常用方法总结
1.创建及初始化string s(str,stridx,strlen) //将字符串str内"始于stridx且长度为strlen"的部分作为字符串s的初值 string s1 = s+"fine"; //注意:string对象赋值等号右边第一项必须是string类型2.字符串操作函数2.1 插入操作s.insert(0,"name"); //第一个参数为插入位置,第二个参数为插入字符串s.app...原创 2017-02-27 17:12:15 · 701 阅读 · 0 评论 -
字符串的排列
输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。思路1:在stl中有排列的相关函数,可以直接来vector Permutation(string str) { vector answer; if(str.empty()) return answer;原创 2017-07-17 16:11:15 · 299 阅读 · 0 评论 -
链表的复制
#include "iostream" using namespace std; struct ListNode { int data; struct ListNode *next;};ListNode* CloneList(ListNode* pHead) { if(!pHead) return NULL; ListNode *pCloneHead = ne原创 2017-06-07 16:31:41 · 345 阅读 · 0 评论 -
按学生成绩进行升序排列
有两种方法,一是重载Student类中的“一、重载Student类中的“#include#include#include#includeusing namespace std;class Student{public: int ID; string name; int grade; Student(int ID,string name,int grade) { th原创 2017-05-20 15:16:01 · 5014 阅读 · 0 评论 -
邻接表实现图结构的函数模板
//图的函数模板之邻接表//模板如下//参数VexDataType是顶点元素的类型参数,ArcType是边或者弧的类型参数templatestruct ArcNodeType //由边构成的链结点类型{ int adjvex; //边的一端点 ArcType weight; //边的权 ArcNodeType *nextarc; Ar原创 2017-05-19 15:05:51 · 407 阅读 · 0 评论 -
最大流
但是求完最小费用最大流后想要用dfs输出路径时,就不用考虑反向边的情况了,因为输出如果有反向边,那么最小费用会发生变化。原创 2017-05-19 09:49:16 · 333 阅读 · 0 评论 -
栈的压入、弹出序列
输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。(注意:这两个序列的长度是相等的)解题思路:就如题中的例子,入栈顺序为1,2,3,4,5,判断4,5,3,2,1是否是该压栈序列原创 2017-05-26 10:40:34 · 562 阅读 · 0 评论 -
二分查找法
关于二分查找法二分查找法主要是解决在“一堆数中找出指定的数”这类问题。而想要应用二分查找法,这“一堆数”必须有一下特征:存储在数组中有序排列所以如果是用链表存储的,就无法在其上应用二分查找法了。(曽在面试被问二分查找法可以什么数据结构上使用:数组?链表?)至于是顺序递增排列还是递减排列,数组中是否存在相同的元素都不要紧。不过一般情况,我们还是希望并假设数组是递增排列,数组中转载 2017-04-23 20:49:42 · 315 阅读 · 0 评论 -
2017华为软件精英挑战赛之求解最小费用最大流
本文简单介绍了2017年华为软件精英挑战赛所用到的最小费用最大流算法并给出具体的代码,这道题目实际上是求一个无向图的最小费用最大流,而以往我们接触的都是有向图的最小费用最大流,所以在原有最小费用最大流算法的基础上提出改进,满足了题目的要求。原创 2017-04-08 23:06:04 · 783 阅读 · 1 评论 -
二维矩形装箱算法之二叉树
我们要解决两个问题:1.如何将所有二维矩形块放入一个矩形框内。2.在满足问题1的情况下,矩形框的最小宽度和高度是多少。期望的效果图: 下面我们就来解决以上问题。1. 把矩形块放在固定大小的框内假设有一个固定大小的矩形框,比如1024x768,我们怎么把矩形块装在里面?答案:使用二叉树。首先在左上角放置第一个(最大的)块,然后将该矩形框剩余的空白区域分割成两个较小的矩形。以二叉树的形式递归地进行处理...原创 2018-03-21 15:28:29 · 15194 阅读 · 7 评论