- 博客(38)
- 收藏
- 关注
RSS订阅原创 C++查漏补缺复习
C++变量字符常量强制类型转换http://c.biancheng.net/view/2343.htmlC++ 对类型转换进行了分类，并新增了四个关键字。xxx_cast<newType>(data)dynamic_cast 只能转换指针类型和引用类型运算符优先级三元运算符[?:] 从右至左运算符重载https://www.runoob.com/cplusplus/cpp-overloading.html重载决策说明了是编译器自动选择重载函数的。函数重载同名函数参数必须
2021-09-29 23:25:59
326
原创 Python查漏补缺复习
大类Python字典C++数据库Python字典https://www.runoob.com/python3/python3-dictionary.htmlC++数据库
2021-09-17 15:07:20
278
原创 剑指offer JZ53 表示数值的字符串
题目描述请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100",“5e2”,"-123",“3.1416"和”-1E-16"都表示数值。 但是"12e",“1a3.14”,“1.2.3”,"±5"和"12e+4.3"都不是。解答有以下几种合法表示：符号位+数字个位数+‘e’+数字数字+’.’+数字其余都非法因此可以先判断第一位是否是符号位如果是，那么后面出现非数字则返回false。再判断是否是小数点，如果是则返回false如果不是，用一个int计算遇到e
2021-05-24 17:48:52
210
转载 JZ31 整数中1出现的次数（从1到n整数中1出现的次数）
题目描述老ACMer了（虽然我没写过）本题知识点： 数学解答没什么思路 直接放弃解答 https://blog.youkuaiyun.com/weixin_38481963/article/details/88313953暴力法public class Solution { public int NumberOf1Between1AndN_Solution(int n) { int sum = 0; for(int i=1;i<=n;i++)
2021-03-18 15:03:58
224
原创 JZ36 两个链表的第一个公共结点
题目描述输入两个链表，找出它们的第一个公共结点。（注意因为传入数据是链表，所以错误测试数据的提示是用其他方式显示的，保证传入数据是正确的）本题知识点： 链表解答这个写的非常详细了 https://blog.youkuaiyun.com/kongmin_123/article/details/82315013感觉写过好几遍，但是还是想不起第三个方法/*struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x
2021-03-18 14:57:17
134
原创 JZ37 数字在升序数组中出现的次数
题目描述本题知识点： 数组 二分解答第一反应class Solution {public: int GetNumberOfK(vector<int> data ,int k) { int count=0; for(int i=0;i<data.size();i++){ if(data[i]==k) count++; if(data[i]>k)
2021-03-15 15:43:34
183
原创 JZ40 数组中只出现一次的两个数字
题目描述本题知识点： 位运算 哈希解答两种解决方法参考https://blog.youkuaiyun.com/yangfeisc/article/details/45314703
2021-03-15 15:06:23
126
原创 JZ43
题目描述本题知识点： 穷举解答第一个想到的是递归？但知识点是穷举，先用穷举做吧。class Solution {public: vector<vector<int> > FindContinuousSequence(int sum) { vector<int> temp; vector<vector<int>> result; int add_sum=0; int e
2021-03-12 12:46:45
143
原创 剑指offer JZ42 和为S的两个数字
题目描述本题知识点： 数学 数组 双指针解答从知识点中看出可以用双指针，因为是递增序列，所以一个指针从小指，另一个从尾指（可以用vector.end()获取尾指针），从后判断，如果头指针和尾指针之和小于指定n，则将头指针后移一位，重复，如果有多组，用a和b记录乘积最小的，m记录乘积。...
2021-03-12 12:09:06
182
原创 剑指offer JZ45 扑克牌顺子
题目描述解答排序，然后判断除了0之外最大最小值是否超过5，并且是否有重复数字。用标准库中的sort函数排序。class Solution {public: bool IsContinuous( vector<int> numbers ) { if(numbers.empty()) return false; sort(numbers.begin(),numbers.end()); int min=0; for(i
2021-03-07 16:32:45
213
2
原创 剑指offer JZ43 左旋字符串
题目描述解答利用了字符串的特性，用两个字符串分别复制前n位和后n位，再交换。感觉是比较笨的方法，但是比较好理解。class Solution {public: string LeftRotateString(string str, int n) { string right_part = ""; string left_part = ""; int i; for(i=0;i<n;i++) righ
2021-03-07 16:09:52
130
原创 剑指offer JZ46 孩子们的游戏(圆圈中最后剩下的数)
题目描述每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的挑选礼物,并且不再回到圈中,从他的下一个小朋友开始,继续0…m-1报数…这样下去…直到剩下最后一个小朋友,可以不用表演,并且拿到牛客名贵的“名侦探柯南”典藏版(名额有限哦!!_)。请你试着想下,哪个小朋友会得
2021-03-07 15:52:38
211
原创 剑指offer JZ47 求1+2+3+...+n
题目描述求1+2+3+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。解答不会。https://blog.youkuaiyun.com/weixin_41020287/article/details/108921444expressionA && expressionB，若expressionA为false，则整个表达式为false，不再计算expressionB；expressionA || expressionB
2021-03-07 14:55:44
118
原创 剑指offer JZ50 数组中重复的数字
题目描述解答暴力解扫描三遍，第一遍初始长度为n的数组，第二遍记录每个数字出现的次数，第三遍找到第一个出现次数大于1的数字。class Solution {public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param numbers int整型vector * @return int整型 */ int duplicate(vector<int>
2021-03-05 17:17:41
140
原创 剑指offer JZ54 字符流中第一个不重复的字符
题目描述请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。解答该题目也是分为两个函数解答的，最暴力的一个思路就是Insert函数将新的字符添加到vector数组中，然后将最后一个字符提取出来，重新扫描一遍看是否有重复位置。第二个思路是hash。...
2021-03-05 16:29:45
171
原创 剑指offer JZ55 链表中环的入口结点
题目描述给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。解答脑子里总想起来一个解答但是忘了怎么写。https://blog.youkuaiyun.com/qq_38790716/article/details/89207822这边除了有代码解答还有数学证明。class Solution {public: ListNode* EntryNodeOfLoop(ListNode* pHead) { ListNode* pFast = pHead;
2021-03-05 15:42:19
120
原创 剑指offer JZ57 二叉树的下一个结点
题目描述给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。本题知识点： 树解答中序遍历是先遍历左子结点，然后遍历中间结点，最后遍历右子结点。有几种情况：G结点（本身为左节点且左右子节点都没有）：父节点。D结点（左右子节点都有且左右子节点无子结点）：下一个结点就是右子节点。H结点（本身为右节点且左右子节点都没有且非最右结点）：父节点的父节点。E结点（本身为左子节点且有右子节点）：右子节点A结点（左右子节点都
2021-03-05 13:32:50
164
原创 剑指offer JZ60 把二叉树打印成多行
题目描述本题知识点： 树 bfs队列思路：利用队列。我这里利用了两个队列，或者记当前层的子节点数也行，参考https://blog.youkuaiyun.com/cherrydreamsover/article/details/81515076以下是我的解，已通过。#include <queue>class Solution {public: vector<vector<int> > Print(TreeNode* pRoot) {
2021-02-26 16:17:40
221
原创 剑指offer JZ63 数据流中的中位数
题目描述如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流，使用GetMedian()方法获取当前读取数据的中位数。本题知识点： 进制转化 排序 堆class Solution {public: void Insert(int num) { } double GetMedian() {
2021-02-26 15:21:06
181
原创 刷题日记
001 - 斐波那契数列class Solution {public: int Fibonacci(int n) { if(n==0) return 0; if(n==1 || n==2) return 1; else{ int i=1,j=1,sum; for(int k=3;k<=n;k++){ sum=i+j
2021-01-26 15:55:49
260
原创 数据结构 第八章 排序 习题
排序8.1 排序的定义排序分类内部排序外部排序算法的稳定性习题8.18.2 插入排序直接插入排序8.1 排序的定义排序分类内部排序排序期间元素全部存放在内存中的排序插入（直接插入排序、折半插入排序、希尔排序）；交换排序（冒泡排序、快速排序）；选择排序（简单选择排序、堆排序）；归并排序；基数排序外部排序排序期间元素无法全部同时存放在内存中，必须在排序的过程中根据要求不断地在内、外存之间移动多路归并排序算法的稳定性若待排序表中有两个元素RjR_jRj和RjR_jRj，其对应的关键字相同，
2020-11-19 22:48:13
2019
原创 数据结构 第七章 查找 习题
查找7.2 顺序查找和折半查找顺序查找一般线性表有序表折半查找分块查找7.2 顺序查找和折半查找顺序查找一般线性表从线性表的一端开始，逐个检查关键字是否满足给定的条件。若查找到某个元素的关键字满足给定条件，则查找成功，返回该元素在线性表中的位置：若己经查找到表的另一端，但还没有查找到符合给定条件的元素，则返回查找失败的信息。typedef struct{ ELemType *elem; int TableLen;}SSTable;int Search_Seq(SSTable ST, El
2020-11-15 20:19:34
2585
原创 数据结构 第六章 图 习题
图6.1 图的基本概念定义6.1 图的基本概念定义线性表可以是空表，树可以是空树，但图不可以是空图，不能一个顶点都没有，图的顶点集VVV一定非空，但边集EEE可以为空。有向图若边集EEE是有向边（弧）的有限集合时，则图GGG为有向图。弧是顶点的有序对，记为<v,w><v,w><v,w>，其中v,wv,wv,w是顶点，vvv是弧尾，www是弧头，<v,w><v,w><v,w>称为顶点vvv到顶点www的弧，也称vvv邻接到www
2020-11-12 15:46:27
1306
原创 数据结构 第五章 树与二叉树 习题
@TOC5.1 树的基本概念定义在任意一棵非空树中应满足：1）有且仅有一个特定的称为根的结点。2）当n>1n>1n>1时，其余节点可分为mmm个互不相交的有限集T1T2...TmT_1T_2...T_mT1T2...Tm，其中每个集合本身又是一棵树，称为根的子树。特点树是一种递归的数据结构。1）树的根结点没有前驱，除根节点外的所有结点有且只有一个前驱。2）树中所有结点可以有零个或多个后继。树适合表示有层次的数据结构，某个结点（除根节点外）最多只和其父节点有直接关系
2020-11-08 15:05:57
2181
原创 数据结构 第三章 栈和队列 习题
数据结构 第三章 栈和队列栈的顺序存储结构顺序栈的实现共享栈栈的链式存储结构栈的顺序存储结构顺序栈的实现顺序存储# define MaxSize 50typedef struct{ Elemtype data[MaxSize]; int top; //栈顶指针}SqStack;栈顶指针：S.top，初始时设置S.top=-1；栈顶元素：S.data[S.top]；进栈操作：栈不满时，栈顶指针先加1，再赋值到栈顶元素；出栈操作：栈非空时，先取栈顶元素值，再将栈顶指针减1；栈空条件：
2020-10-20 22:37:36
1364
原创 数据结构 第二章 线性表 习题
数据结构 第二章 线性表顺序表上基本操作的实现习题 2.2顺序表上基本操作的实现顺序表定义#define MaxSize 50typedef struct{ ElemType data[MaxSize]; // 以数组方式存储元素 // ElemType *data; #用于动态分配数组 int length; // 顺序表当前大小 // int MaxSize, length; #数组最大容量和当前长度}SqList; // 用typedef语句将结构体定义为SqList类型// C
2020-10-04 12:23:22
989
原创 数据结构 第一章 绪论 习题
数据结构 第一章 绪论1.11.1对于两种不同的数据结构，逻辑结构或物理结构一定不相同吗？(不是很明白要怎么说明，第一会先想到举例)不一定，如顺序表的逻辑结构为线性表，但其存储结构可为数组或链表，而逻辑结构为图的数据结构，其物理结构也可以是链表。【标准答案：应该注意到，数据的运算也是数据结构的一个重要方面·对于两种不同的数据结构，它们的逻辑结构和物理结构完全有可能相同·比如二又树和二叉排序树，二叉排序树可以采用二叉树的逻辑表示和存储方式，前者通常用于表示层次关系，而后者通常用于排序和查找：虽
2020-09-16 15:28:00
1893
原创 对于矩估计的一些理解
我也不知道为什么我就是听不懂我们统计老师讲话。首先要明确矩估计估计的是什么，就是有一个带未知参数的分布（也就是知道形状是什么样的但是不知道形状是一个什么比例），现在我们就要求那个参数。那怎么求呢，想到分布的什么可能与参数有关，就是矩。但是因为不知道参数是多少，所以我们不知道矩是多少，我们唯一可以做的就是从分布中抽样，用样本矩来估计这个矩，从而求得参数。所以先求出矩，再反解用矩表示参...
2019-11-21 12:23:41
4353
原创 Python 100例
001 数字组合有四个数字：1、2、3、4，能组成多少个互不相同且无重复数字的三位数？各是多少？思路：三位数：三个循环；无重复：遇到自己跳过；计数、打印count = 0for i in range(1,5): for j in range(1,5): for k in range(1,5): if (i != j) and (j !...
2019-09-23 17:20:32
619
2
原创 数据挖掘导论笔记 第二章
数据2.1 数据类型2.2.1 属性与度量1.什么是属性2.属性类型3.属性的不同类型4.用值的个数描述属性5.非对称的属性2.1.2 数据集的类型1.数据集的一般特性2.记录数据(Record)2.1 数据类型数据集数据对象的集合，数据对象用一组刻画对象基本特征的属性描述。通常，数据集是一个文件，其中对象是文件的记录(Record)（或行），每一个段或列对应一个属性。2.2.1 属性与...
2019-09-21 18:39:25
1471
原创 MongoDB 操作手册
MongoDB 操作手册The mongo Shell启动mongo Shell并连接mongo DB前提默认端口启动实例非默认端口启动实例通过mongo shell使用数据库CRUD操作Create 操作Read 操作The mongo Shell启动mongo Shell并连接mongo DB前提打开mongo shell前确保MongoDB正在运行打开windows终端（或命令提示...
2019-09-11 19:34:31
337
原创 操作系统 第三章
I/O硬件原理I/O硬件分类按外设特性分类使用特征：存储、输入输出、终端数据传输率：低速、中速、高速信息组织特征：单个字符或数据块字符设备（如打印机）块设备（如磁盘）I/O设备的特点种类多差异大（控制和速度）在速率相差多个数量级的不同设备上保持相对良好的性能块设备和字符设备块设备将信息存储在可寻址的固定大小的数据块中通常数据块大小为512字节...
2019-06-18 15:16:22
1328
原创 操作系统 第四章
第四章 存储管理层次化存储体系结构操作系统的任务基本存储管理分类单道程序存储管理实现方式固定分区的多道程序系统单个输入队列多个输入队列固定数量任务的多道程序重定位和存储保护重定位存储保护重定位和存储保护的解决方案交换技术基于位图的存储管理基于链表的存储管理内存释放内存分配算法虚拟内存管理虚拟存储器虚拟页式存储管理分页页表多级页表页表项的结构关联存储器TLB层次化存储体系结构存储器特点...
2019-06-11 14:59:24
883
原创 Minix添加系统调用
在Minix中添加一个新内核调用假设我们新添加一个叫做sample的内核调用1.在 /usr/src/minix/kernel/system.h 中添加你的函数原型 do_sample()...int do_sample(struct proc *caller, message *m_ptr);#endif /* SYSTEM_H */2.在 /usr/src/minix/ker...
2019-04-19 11:48:17
482
原创 离散数学知识点及错题集合 第一章
离散数学及其应用第1章1.1 命题逻辑1.1.2 命题复合命题1.1.3 条件语句逆命题、逆否命题与反命题双条件语句1.1.5 逻辑运算的优先级1.1.6 逻辑运算和位运算1.2 命题逻辑的应用1.2.2 语句翻译1.2.3 系统规范说明1.2.5 逻辑谜题斯马亚：骑士和无赖的问题泥巴孩子谜题1.3 命题等价式1.3.1 永真式、矛盾式和可能式1.3.2 逻辑等价式德·摩根律逻辑等价式条件命题的逻...
2018-12-27 21:37:28
3144
1
原创 C++ 有关取整
1.强制转换类型取整比如float转int、double转long等。#include <iostream>int main(int argc, const char * argv[]) { int i = 2.5; float j = 2.5; int k; k = (int)j; std::cout << i <...
2018-12-23 21:49:35
961
原创 C++ 搜索 Record和Key的比较
刚刚编译了一下，成员函数操作没有问题，这里主要记一下Record和Key的比较知名实现。老师给的PPT有两种实现方式1.用operator T()隐式转换将Record转为Keyclass Record{public: operator Key( ); // Record to Key 的隐式转换 . Record(int x=0, int y=0);private: in...
2018-12-19 16:37:44
957
原创 离散数学知识点及错题集合 第七章
离散数学及其应用第七章7.1参考书目是离散数学及其应用（第七版），很傻瓜的题目也会错……只是做个记录。第七章7.17.掷6次硬币，全部头像朝上的概率是多少？掷6次所有情况是26，全部头像朝上只有1种可能性，所以答案是1/26.12.一手扑克牌有5张，其中恰好包含1张A的概率是多少？先从52张扑克牌中抽5张，所以有C525种可能性，恰好包含一张A，说明其他四张牌是从剩下的48张牌中抽取...
2018-12-17 19:53:10
1073
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人