- 博客(70)
- 资源 (2)
- 收藏
- 关注
原创 代码大全 读书笔记
代码大全读书笔记Chap7-9第 7 章 高质量的子程序7.1 章节概述7.2 关键内容7.2.1 概念相关7.2.2 关键内容7.3 思维导图第8 章 防御式编程8.1 章节概述8.2 关键内容8.2.1 概念相关8.2.2 关键内容8.3 思维导图第 9 章 第9章伪代码编程过程9.1 章节概述9.2 关键内容9.2.1 概念相关9.2.2 关键内容9.3 思维导图第 7 章 高质量的子程序7.1 章节概述本章主要介绍何为高质量的子程序,以及如何构建高质量的子程序的内容。介绍的内容包括为何创建子程
2020-08-09 20:53:55
277
原创 C语言小记 ——宏定义与可变参数列表
## 和 # 在宏定义中的作用在宏定义中 ## 用于将两个参数连接起来, # 用于将参数字符串,可参见如下所示的代码:#include <stdio.h>#define CONN(parm1, parm2) (parm1##parm2)#define CONNSTR(parm1, parm2) (parm1 parm2)/* 注意使用 ## 连接两个字符串时会出错,在宏定义...
2020-04-23 23:14:24
1756
原创 C语言陷阱 —— 数据问题
C语言陷阱 —— 数据问题C语言中因为语言的特性或者因为开发人员编码的问题,总是存在各种各样让人欲仙欲死的陷阱,本文开始简单的对C语言的陷阱做一个小结。数据引用错误是否有引用的变量未赋值或者初始化C语言中最常见的就是对未初始化的指针的引用。如:int *p;*p = 3;在这里因为只声明了指针,并没有对指针指向的区域做说明,这个时候指针p指向的空间是不明确的,因此,对一个未知的...
2019-08-07 00:02:20
752
原创 React开发散记2
React开发散记React开发散记2Redux中Reducer返回报错路由出错react按需加载无法使用 && withRouter报错无法按需加载React开发散记2web的开发过程中总是会遇到各种各样的问题,在这里统一的记录一下遇到的问题,以及解决的办法。Redux中Reducer返回报错// reducer.js如下所示:import { combineReduc...
2019-03-19 16:55:46
432
原创 春招刷题笔记-剑指offer-代码的完整性
春招刷题笔记-剑指offer-代码的完整性代码的完整性数值的整数次方打印1到最大的n位数在O(1)时间删除链表结点删除链表中的重复节点正则表达式的匹配代码的完整性数值的整数次方题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。class Solution {public: double Power(double...
2019-03-01 23:32:11
246
原创 剑指offer-算法和数据操作——动态规划、贪心算法与位运算
春招刷题笔记-剑指offer-数据结构数据结构——动态规划、贪心算法与位运算动态规划与贪心算法剪绳子位运算计算二进制中1的个数判断一个数是否是2的整数次方计算整数m的二进制需要改变多少位才能得到整数n的二进制数据结构——动态规划、贪心算法与位运算动态规划与贪心算法动态规划有以下几个特点:一、如果是求一个问题的最优解,比如最大值或者最小值,并且问题可以分解为更小的重叠的子问题来解决;二、整...
2019-02-10 11:39:47
371
原创 剑指offer-算法和数据操作——排序、查找与回溯
春招刷题笔记-剑指offer-数据结构数据结构——排序、查找与回溯排序与查找旋转数组的最小数字回溯法矩阵中的路径机器人的运动范围数据结构——排序、查找与回溯排序与查找旋转数组的最小数字题目描述把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数...
2019-02-10 11:38:15
157
原创 剑指offer-算法和数据操作——递归与循环
春招刷题笔记-剑指offer-数据结构数据结构——递归与循环递归与循环1.斐波那契数列2.跳台阶问题3.变态跳台阶4.矩形覆盖数据结构——递归与循环递归与循环1.斐波那契数列题目描述大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)。n&lt;=39class Solution {public: long long Fibo...
2019-02-10 11:36:08
181
原创 C++中负数的位运算
C++C++中负数的位运算C++负数的位与运算C++负数的位或运算C++中负数的位运算C++负数的位与运算C++中负数的位与运算是先将负数用补码表示,再进行按位取与的运算,再将运算的结果从补码表示转化为十进制表示,再输出出来以下的是一个简单的例子:int main() { // C++中负数的位与运算 int number1 = 3; int number2 ...
2019-02-10 11:13:12
5577
原创 春招刷题笔记——剑指offer-面试题9
春招刷题笔记——剑指offer面试题9:用两个栈实现队列题目描述用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。class Solution{public: void push(int node) { if (stack1.empty() &amp;&amp; stack2.empty()) { sta...
2019-02-08 14:27:18
323
原创 剑指offer-数据结构二——树
剑指offer-数据结构二——树剑指offer-数据结构—树1.重建二叉树2.二叉树的下一个节点3.树的子结构4.二叉树的镜像5.对称的二叉树6.层次遍历二叉树7.二叉树的后序遍历序列剑指offer-数据结构—树1.重建二叉树题目描述:输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5...
2019-02-08 14:08:52
164
原创 剑指offer-数据结构二——链表
剑指offer-数据结构二——链表剑指offer-数据结构链表1.从尾到头打印链表2. 输入一个链表,输出该链表中倒数第k个结点。3.输入一个链表,反转链表后,输出新链表的表头。4. 合并两个排序的链表5. 两个链表的第一个公共节点剑指offer-数据结构链表1.从尾到头打印链表面试题6:从尾到头打印链表题目:输入一个链表的头结点,从尾到头反过来打印出每个结点的值。思路分析:借助栈来实...
2019-01-25 22:13:21
147
原创 春招刷题笔记——剑指offer二
剑指offer-数据结构一剑指offer-数据结构1. 数组1.1 数组中的重复数字1.2 二维数组中的查找2.字符串2.1 替换字符串2.3 链表2.3.1 从尾到头打印链表剑指offer-数据结构1. 数组1.1 数组中的重复数字(1)面试题3(一):找出数组中重复的数字题目:在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也...
2019-01-25 20:29:43
165
原创 春招刷题笔记——剑指offer一
剑指offer——C++赋值运算符函数赋值运算符函数面试题1:赋值运算符函数题目:如下为类型CMyString的声明,请为该类型添加赋值运算符函数。#include&lt;cstring&gt;#include&lt;cstdio&gt;#include&lt;string&gt;using namespace std;class CMyString{public: ...
2019-01-17 23:39:49
258
原创 2018腾讯春招技术岗面试编程题
2018腾讯春招2018腾讯春招背包问题2018腾讯春招背包问题题目描述: 小Q有X首长度为A的不同的歌和Y首长度为B的不同的歌,现在小Q想用这些歌组成一个总长度正好为K的歌单,每首歌最多只能在歌单中出现一次,在不考虑歌单内歌曲的先后顺序的情况下,请问有多少种组成歌单的方法。输入描述:每个输入包含一个测试用例。每个测试用例的第一行包含一个整数,表示歌单的总长度K(1<=K<...
2019-01-17 16:32:20
676
原创 王道论坛机考系列——图论之最短距离
图论王道论坛机考系列——图论之最短距离最短距离——Floyd算法(解决全源)最短路——Floyd算法最短路——Dijkstra算法一最短路径问题——Dijkstra算法二王道论坛机考系列——图论之最短距离最短距离——Floyd算法(解决全源)寻找图中某两个特定节点之间的最短路径的长度。图使用邻接矩阵edge[i][j]表示,edge[i][j]最初始的时候表示的是从节点i不经过任何节点到节...
2019-01-16 03:55:29
368
原创 王道机考系列——图论之并查集与最小生成树
图论王道论坛机考系列——图论之并查集与最小生成树并查集相关概念与操作畅通工程more is better最小生成树还是畅通工程——Kruskal算法Freckles(点)——Kruskal算法王道论坛机考系列——图论之并查集与最小生成树并查集相关概念与操作用集合来表示一种数据结构,用以实现如确定某个集合中含有哪些元素、判断某两个元素是否在同一个集合中、求集合的数量等。使用双亲节点表示法来表...
2019-01-16 03:52:58
369
原创 王道机考系列——数学问题
王道机考系列——数学问题数学问题% 运算符数位拆解进制转换最大公约数最小公倍数素数判定求解素数分解素因数求解质因数整除问题二分求幂高精度整数高精度加法N的阶乘进制转换数学问题% 运算符数位拆解进制转换输入两个不超过整形定义的非负10进制整数A和B,输出A+B的m进制数。A,B&lt;=223−1 A, B &lt;= 2^{23} - 1A,B<=223−1...
2018-12-30 00:38:34
196
原创 王道机考系列——数据结构
王道机考系列——数据结构第三章 数据结构栈哈夫曼树二叉树求二叉树的后序遍历结果二叉排序树二叉排序树第三章 数据结构栈例1. 括号匹配例2. 计算简单表达式哈夫曼树哈夫曼树的定义在含有N个带权叶子结点的二叉树中,其中带权路径长度(WPL)最小的二叉树称为哈夫曼树,也成为最优二叉树。构造哈夫曼树的算法描述如下:给定N个权值分别为w1, w2, …, Wn的节点。(1)将这N个结点分...
2018-12-28 16:01:41
568
原创 王道机考系列——哈希的应用与排版问题
哈希的应用与排版问题哈希的应用与排版问题Hash的应用排版题哈希的应用与排版问题Hash的应用统计某个成绩的学生的人数;给定n个整数,输出前m大的数使用桶排序的思路来做。排版题1. 梯形排版输入一个数h,输出一个上底为h,高为h的梯形。如:3 *** ************#include &amp;lt;iostream&amp;gt;using names...
2018-12-28 00:27:36
124
原创 王道机考系列——查找
查找查找查找1. 查找学生信息题目描述: 输入N个学生的信息,然后进行查询。输入: 输入的第一行为N,即学生的个数(N&amp;lt;=1000) 接下来的N行包括N个学生的信息,信息格式如下: 01 李江 男 21 02 刘唐 男 23 03 张军 男 19 04 王娜 女 19 然后输入一个M(M&amp;lt;=10000),接下来会有...
2018-12-28 00:26:31
137
原创 王道机考系列——贪心算法
贪心算法贪心算法胖耗子的交易今年暑假不AC贪心算法胖耗子的交易题目描述: FatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing his favorite food, JavaBean.The warehouse has N rooms. ...
2018-12-28 00:25:21
344
原创 王道机考系列——日期类问题
日期类问题日期类问题日期差值Day of Week日期类问题日期差值有两个日期,计算两个日期之间的天数,如果两个日期是连续的,我们规定他们之间的天数为两天。输入: 有多组输入,每组数据有两行,分别表示两个日期,形式为YYYYMMDD;输出: 每组数据输出一行,即日期差值。样例输入: 20110412 20110422样例输出: 11解析:将...
2018-12-27 12:41:04
319
原创 字符串模式匹配
字符串模式匹配字符串模式匹配简单的字符串模式匹配算法改进的模式匹配算法——KMP算法字符串模式匹配简单的字符串模式匹配算法串的模式匹配是求第一个字符串在第二个字符串中的位置int Index(String str, String t) { // 求字符串t在str中的位置。 // str[0]和t[0]存储的是字符串的长度; int i = 1, j = 1;...
2018-12-27 01:28:37
179
原创 图——存储及遍历
图——存储及遍历图——存储及遍历图的定义图的存储及基本操作图的存储图的基本操作图的遍历广度优先搜索BFS深度优先搜索DFS图的遍历与连通性算法演练图——存储及遍历图的定义定义:图G是由顶点集V和边集E组成,记为G=(V, E),其中V(G)表示图G的顶点的非空有限集,E(G)表示图中的边的集合。顶点的个数称为图的阶。基本概念:有向图无向图简单图:如果图满如下条件则图称...
2018-12-27 01:26:39
625
原创 排序应用——成绩排序
排序应用排序应用——成绩排序排序应用——成绩排序输入N个学生的数据,将学生的成绩由低到高排序,如果成绩相同,那么按照姓名的字母序排序,如果字母序也相同,那么按照年龄排序。样例输入: 样例输出: 3abc 20 99 bcd 19 97bcd 19 97 b...
2018-12-27 01:23:52
615
原创 排序——归并排序与基数排序
排序——归并排序与基数排序排序——归并排序与基数排序归并排序基数排序排序——归并排序与基数排序归并排序归并排序遵循了分治模式,直观上就是**分解:**分解带排序的元素的序列成各具n/2个元素的两个子序列;**解决:**使用归并排序递归的排序两个子序列;**合并:**合并两个已排序的子序列以产生已排序的答案。首先看看如何合并已排序的两个数组,为了避免在每一个基本步骤都必须检查数组是否已经...
2018-12-26 22:46:47
205
原创 排序——内部排序之插入排序与交换排序
排序——内部排序之插入排序与交换排序排序——内部排序之插入排序与交换排序插入排序交换排序算法练习排序——内部排序之插入排序与交换排序排序的一篇优秀博客插入排序插入排序折半插入排序希尔排序(不稳定)交换排序冒泡排序void BubbleSort(ElemType A[], int n) { int temp = 0; // 标记数组是不是有序的; ...
2018-12-26 22:44:46
428
原创 排序——内部排序之交换排序
排序——内部排序之交换排序排序——内部排序之交换排序内部排序算法练习排序——内部排序之交换排序内部排序排序的一篇优秀博客插入排序折半插入排序希尔排序(不稳定)冒泡排序void BubbleSort(ElemType A[], int n) { int temp = 0; // 标记数组是不是有序的; bool flag = false; for...
2018-12-26 22:42:40
702
原创 排序——内部排序之选择排序
排序——内部排序之选择排序排序——内部排序之选择排序简单选择排序堆排序排序——内部排序之选择排序简单选择排序选择排序开始的时候,我们扫描整个列表,找到它的最小元素然后和第一个元素交换,将最小元素放到它在有序表的最终位置上。然后我们从第二个元素开始扫描列表,找到最后n-1个元素的最小元素,再和第二个元素交换位置,把第二小的元素放在它最终的位置上。如此循环下去,在n-1遍以后,列表就排好序了。...
2018-12-26 22:40:49
123
原创 110. Balanced Binary Tree
110. Balanced Binary TreeGiven a binary tree, determine if it is height-balanced.For this problem, a height-balanced binary tree is defined as:a binary tree in which the depth of the two subtrees o...
2018-12-17 23:02:25
93
原创 leetcode 106
106. Construct Binary Tree from Inorder and Postorder TraversalGiven inorder and postorder traversal of a tree, construct the binary tree.Note:You may assume that duplicates do not exist in the tre...
2018-12-06 02:51:57
459
原创 leetcode105
105. Construct Binary Tree from Preorder and Inorder TraversalGiven preorder and inorder traversal of a tree, construct the binary tree.Note:You may assume that duplicates do not exist in the tree....
2018-12-06 02:40:15
272
原创 99. Recover Binary Search Tree
99. Recover Binary Search TreeTwo elements of a binary search tree (BST) are swapped by mistake.Recover the tree without changing its structure./** * Definition for a binary tree node. * struct T...
2018-12-06 01:59:31
112
原创 leetcode刷题
94. Binary Tree Inorder TraversalGiven a binary tree, return the inorder traversal of its nodes’ values.Example:Input: [1,null,2,3]12/3Output: [1,3,2]/** * Definition for a binary tree node...
2018-12-06 01:19:46
78
原创 树和森林
树和森林树和森林树的基本概念与性质树和森林树的基本概念与性质基本概念树的定义是递归的,树是一种逻辑结构,同时也是一种分层结构。性质(1)树中的节点数等于所有节点的度数加1;(2)度为m的树中第i层上至多有m^(i-1)个节点;(3)高度为h的m叉树至多有(m^h - 1)/(m-1)个节点;(4)具有n个节点的m叉树的最小高度为[logm(n(m-1)+1)]树的存...
2018-12-06 00:16:21
105
原创 二叉树——应用
二叉树——应用二叉树——应用二叉排序树(BST)二叉平衡树(AVL)哈夫曼树与哈弗曼编码部分题目算法编写二叉树——应用二叉排序树(BST)二叉排序树的定义或者是一棵空树,或者有如下性质的树:(1)若左子树非空,则左子树上所有节点关键字值均小于根节点的关键字值;(2)若右子树非空,则右子树上所有节点关键字值均大于根节点的关键字值;(3)左右子树也分别是一颗二叉排序树。因此,对二叉...
2018-12-06 00:15:17
1307
原创 二叉树——概念与操作
二叉树——概念与操作二叉树——概念与操作基本概念二叉树的基本概念与性质线索二叉树的基本概念与性质二叉树的操作二叉树的遍历由遍历序列构造二叉树一些二叉树的题目二叉树——概念与操作基本概念二叉树的基本概念与性质基本概念二叉树有5种基本形态,特殊的二叉树有满二叉树、完全二叉树、二叉排序树和平衡二叉树。性质存储结构二叉树的存储结构有顺序存储结构和链式存储结构两种。满二叉树和...
2018-12-06 00:14:07
562
原创 数据结构与算法
算法设计[绪论-1.20] 试编写算法求一元多项式的值Pn(x),并确定算法中每一语句的执行次数和整个算法的时间复杂度。注意选择你认为较好的输入和输出方法。本题的输入为ai(i=0,1,…,n),x0和n,输出为Pn(x0)。#include<stdio.h>#include<malloc.h>#include<stdlib.h>int ...
2018-03-10 15:39:07
1052
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人