- 博客(19)
- 收藏
- 关注
RSS订阅原创 plugin红线
-Dmaven.multiModuleProjectDirectory=$MAVEN_HOME-Dmaven.wagon.http.ssl.insecure=true-Dmaven.wagon.http.ssl.allowall=true-Dmaven.wagon.http.ssl.ignore.validity.dates=true
2020-01-30 11:16:31
192
原创 IO流
字符串输入流(istringstream)用于字符串读取数据在构造函数中设置要读取的字符串功能支持ifstream类的除open、close外的所有操作典型应用将字符串转换为数值#include <iostream>#include <sstream>using namespace std;template <class T>inl...
2020-01-28 20:20:46
75
原创 C++多态
初识虚函数用virtual关键字说明的函数虚函数是实现运行时多态的基础C++中虚函数是动态绑定的函数虚函数必须是非静态的成员函数，虚函数经过派生之后，就可以实现运行过程中的多态。一般成员函数可以是虚函数构造函数不能是虚函数析构函数可以是虚函数一般虚构函数成员虚函数的声明virtual函数类型 函数名（形参表）虚函数声明只能出现在类定义中的函数原型声明中，而不能在成员函数...
2020-01-23 13:59:19
101
原创 C++笔试（一）
下面描述正确的是int *p1 = new int[10]; int *p2 = new int[10]();答案：p1申请的空间里的值是随机值，p2申请的空间里的值已经初始化解析：1、new当个对象new在自由空间分配内存，但其无法为其分配的对象命名，因次是无名的，分配之后返回一个指向该对象的指针。1int *pi = new int; // pi指向一个动态分配的，未初...
2020-01-21 19:34:26
435
原创 C++Primer第2章
引用引用即别名，并非对象，它只是一个已经存在的对象所起的另外一个名字。引用赋值，实际上是把值赋给了引用绑定的对象，获取引用的值，实际上是获取了与引用绑定的对象的值。引用本身不是一个对象，所以不能定义引用的引用。引用只能绑定在对象上，而不能与字面值或某个表达式的计算结果绑定在一起。指针指针定义时，无需赋初值。因为引用不是对象，没有实际地址，所以不能定义指向引用的指针。所有只针的...
2020-01-19 13:42:26
76
原创 leetcode.4.寻找两个数组的中位数
class Solution { public double findMedianSortedArrays(int[] nums1,int[] nums2) { int n = nums1.length; int m = nums2.length; int left = (n + m + 1) / 2; int right = (n + m + 2) / 2; //将...
2020-01-18 21:17:48
62
原创 队列与双端队列
Java 6中引入了Deque接口，ArrayDeque和LinkedList类实现了这个接口。这两个类都可以提供双端队列，其大小可以根据需要扩展。java.util.Queue<E>boolean add(E element)boolean offer(E element)如果队列没有满，将给定的元素添加到这个队列的队尾并返回true。如果队列已满，第一个方法将抛出一个Il...
2020-01-16 15:29:36
435
原创 Java集合（五）树集TreeSet
java.util.TreeSet<E>TreeSet()TreeSet(comparator<? super E> comparator)构造一个空树集TreeSet(Collection<? extends E> elements)TreeSet(SortedSet<E> s)构造一个树集，并增加一个集合或有序集合中的所有元素（对于...
2020-01-16 14:45:19
234
原创 Java集合（四）散列集HashSet
java.util.HashSetHashSet()构造一个空散列集。HashSet(Collection<? extends E> elements)构造一个散列集，并将集合中的所有元素添加到这个散列集中。HashSet(int initialCapacity)构造一个空的具有指定容量（桶数）的散列集。HashSet(int initialCapacity,float...
2020-01-16 14:23:43
265
原创 Java集合总结（二）List
java.util.ListListIterator<E> listIterator()返回一个列表迭代器，用来访问列表中的元素。ListIterator listIterator(int index)返回一个列表迭代器，用来访问列表中的元素，第一次调用这个迭代器的next会返回给定索引的元素。void add(int i,E element)在给定位置添加一个元素。v...
2020-01-16 13:05:52
54
原创 Java集合总结（一） Arraylist
java.util.Arraylist<E>ArrayList<E>(int initialCapacity)用指定容量构造一个空数组列表boolean add(E obj)在数组列表的末尾追加一个元素。永远返回true。int size()返回当前存储在数组列表中的元素个数。(当然，这个值永远不会大于数组列表的容量。)void ensureCapacity...
2020-01-16 12:49:07
48
原创 leeetcode.3.无重复字符的最长子串
class Solution{ public: int lengthOfLongestSubstring(string s){ vector<int> m(256,-1); int left=-1; int res=0; int len=s.size(); for(int i = 0;i < len;i++) { left=max...
2020-01-13 15:07:10
82
原创 归并排序
#include <iostream>using namespace std;void Merge(int A[],int low,int mid,int high)//完整的合并程序 { int *B = new int[high-low+1];//申请一个辅助数组 int i = low,j = mid+1,k = 0; while(i <= mid &&...
2020-01-11 21:10:43
59
原创 拓扑排序
#include<iostream>#include<cstring>#include<stack>using namespace std;const int MaxVnum=100;//顶点数最大值int indegree[MaxVnum];//入度数组typedef string VexType;//顶点的数据类型为字符型typedef st...
2020-01-06 13:48:05
124
原创 hdu 1166线段树
#include<cstdio>#define lson l,m,rt<<1#define rson m+1,r,rt<<1|1const int maxn=55555;int sum[maxn<<2];void PushUP(int rt)//更新和值 { sum[rt]=sum[rt<<1]+sum[rt<&...
2020-01-03 20:21:50
53
原创 数据结构的题目
高级数据结构线段树HDU 1166 敌兵布阵HDU 4902 Nice boatPOJ 2777 Count ColorPOJ 3468 A Simple Problem with Integers
2020-01-03 10:15:05
99
原创 区间更新，线段树
###区间更新对[l,r]进行区间更新1）如果结点的区间被查询区间[l,r]覆盖，仅对该结点进行更新，并做懒标记，表示该结点被更新过，对该结点的子结点不再进行更新；2）判断在左子树查询，右子树查询。查询过程中，若当前节点带有懒标记，懒标记下传给子结点（当前结点懒标记清除，子结点更新并做懒标记），继续查询；3）更新最值#include<iostream>#include<...
2020-01-03 09:43:02
99
原创 单点更新，区间查询线段树
#include<iostream>#include<cstring>#include<algorithm>using namespace std;const int maxn=100005;const int inf=0x3f3f3f3f;int n,a[maxn];struct node//结点{ int l,r,mx,lz;//l,r...
2020-01-02 15:12:32
93
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人