芋圆烧仙草半糖

c++

android(1) java(3) leetcode(2) visual studiocode(1) 数据结构(5) 机器学习(3) 笔记(4)

/ 注册

全部文章 / c++ （共12篇）

c++有关iostream和iostream.h

有关iostream和iostream.h iostream和iostream.h在接口和执行上不同。 link 这里按照我的需要记录一下： 1、一般新代码中使用iostream，但如果处理过去的代码，可以使用iostream.h表示继承，以保持代码一致性。 2、iostream表示你使用的是标注...

2021-08-25

0 263

c++------文件输入输出

需要用到一个头文件<fstream>; （该代码来源于《数据结构》（第二版）殷人坤）要创建一个输入（输出）流，必须声明它为ifstream（ofstream）类的实例。执行输入输出操作的流必须声明它为fstream类的实例。 #include <stdlib.h>...

2021-08-25

0 333

C++中符号的使用----:: . -＞ :

在C++中，这四种符号理解总是有些错误，记录一下 1、::，这里常用的是空间作用域，命名空间作用域，用来注明所使用的类、函数属于哪一个命名空间的，还有其他作用，这个大佬写的很是详细。简单用我的理解就是Class::函数，这个意思。 2、.，这个一般是对象或者结构体调用的时候采用的。 3、-&g...

2021-08-25

0 328

链表---合并两个有序链表

看完了第二章数据结构，想着做一下题题目：将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。第一次做力扣上的题，有点拿不准思路。一开始的思路是仿照课本上顺序表的应用，即集合的合交做的：l1和l2进行比较，l2中有的保留，没有的写入l2，但是操作...

2021-08-25

0 436

c++中指针的相关知识

在看书中链式栈中，看到了删除栈中有以下语句： ListNode *p=new ListNode(); p = top; top = top->link; delete p; 这里p的出现引起了我的困惑。可能是c++基础不牢固，所以进行了一系列搜集资料，最后理解如下： 1、首先说一下指针的...

2021-08-25

0 388

C++中的&

又遇到一个问题！有关void hanshu(int& a,int& b){。。。}中，&和*的不同，这里找到一个大佬的解释，超棒！解决了我的困惑！定义方法的时候，int add(int& a,int& b){}和int add(int a,int b){}...

2021-08-25

0 418

KMP字符串模式匹配算法之失败回退（部分摘抄）

今天看KMP算法，对于next函数的理解一直有些困难，找了好久网上的资料，老师的PPT，最后终于找到了一个我可以理解的说法。有关KMP算法，因为模式匹配（找字符串子串位置）使用暴力回溯很浪费时间，所以诞生了KMP算法。KMP算法引用了一个next函数，计算目标字符串的next参数，这里有两种标记...

2021-08-25

0 813

合并两个有序链表（2）

后序来啦！！！之前说按照自己的思路走一走这个程序，今天走了一下，还是发现了一个很大的问题，那就是链表的first没有办法固定，或者说我不知道怎么固定！！！！！！horrible！！！如果有大佬知道怎么固定的话，可以留言告诉我嘛！题目和代码放到下面：题目：将两个升序链表合并为一个新...

2021-08-25

0 282

C++之哈希表（STL容器）

在刷算法题的时候，总是会遇到哈希表结构，而C++的STL是自带有哈希结构的。注：STL为C++标准库，一般有三个常用的：HP STL；P.j.Plauger STL；SGL STL。其中HP STL是第一个实现的版本，也是大多数STL的蓝本。这三个里面，HP STL和SGL ...

2021-08-25

0 648

leetcode之存在重复元素

题目：给定一个整数数组，判断是否存在重复元素。如果存在一值在数组中出现至少两次，函数返回 true 。如果数组中每个元素都不相同，则返回 false 。一开始自己使用了冒泡排序，然后就超时了。。。。horrible 然后看了官方回答和题解，总结有三种方法：快排、哈希、大佬的方法...

2021-08-25

0 420