- 博客(175)
- 收藏
- 关注
RSS订阅转载 第一章 PyQt5的简介
1.1 PyQt框架简介1.2 PyQt5环境搭建1.3 开发环境搭建转载于:https://www.cnblogs.com/parzulpan/p/11326744.html
2019-08-09 13:53:00
241
转载 查找和排序的基本操作：查找排序算法大集合
重点查找算法着重掌握：顺序查找、二分查找、哈希表查找、二叉排序树查找。排序算法着重掌握：冒泡排序、插入排序、归并排序、快速排序。顺序查找算法说明顺序查找适合于存储结构为顺序存储或链接存储的线性表。算法思想顺序查找也称为线形查找，属于无序查找算法。从数据结构线形表的一端开始，顺序扫描，依次将扫描到的结点关键字与给定值k相比较，若相等则表示查找成功；若扫描结束仍没...
2019-07-28 12:32:00
1589
转载 面试题10.2：青蛙变态跳台阶
题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。编程思想因为n级台阶，第一步有n种跳法：跳1级、跳2级、到跳n级跳1级，剩下n-1级，则剩下跳法是f(n-1)跳2级，剩下n-2级，则剩下跳法是f(n-2)所以f(n)=f(n-1)+f(n-2)+...+f(1)因为f(n-1)=f(n-2)...
2019-07-28 11:49:00
341
转载 面试题10.1：青蛙跳台阶
题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。编程思想对于本题,前提只有 一次 1阶或者2阶的跳法。a.如果两种跳法，1阶或者2阶，那么假定第一次跳的是一阶，那么剩下的是n-1个台阶，跳法是f(n-1);b.假定第一次跳的是2阶，那么剩下的是n-2个台阶，跳法是f(n-2)c.由a和b假设...
2019-07-28 11:47:00
215
转载 面试题10：斐波那契数列
题目描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39编程思想知道斐波拉契数列的规律即可。编程实现class Solution {public: int Fibonacci(int n) { int preNum = 1; int pr...
2019-07-28 11:41:00
136
转载 面试题9.1：用两个队列实现栈
题目描述使用队列实现栈的下列操作：push(x) -- 元素 x 入栈；pop() -- 移除栈顶元素；top() -- 获取栈顶元素；empty() -- 返回栈是否为空；编程思想利用双队列实现，创建两个队列 q1，q2。 入栈：将元素 x 直接放入 q1 队列中。 出栈：也就是把 q1 的队尾元素出队列，由于队列只能从队头出队，因此先把 q1 ...
2019-07-28 11:29:00
73
转载 面试题9.1：用两个队列实现栈
题目描述使用队列实现栈的下列操作：push(x) -- 元素 x 入栈；pop() -- 移除栈顶元素；top() -- 获取栈顶元素；empty() -- 返回栈是否为空；编程思想利用双队列实现，创建两个队列 q1，q2。 入栈：将元素 x 直接放入 q1 队列中。 出栈：也就是把 q1 的队尾元素出队列，由于队列只能从队头出队，因此先把 q1 ...
2019-07-28 11:29:00
88
转载 面试题9：用两个栈实现队列
题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。使用栈实现队列的下列操作：push(x) -- 将一个元素放入队列的尾部。pop() -- 从队列首部移除元素。peek() -- 返回队列首部的元素。empty() -- 返回队列是否为空。你只能使用标准的栈操作 -- 也就是只有push to top,peek/pop fr...
2019-07-28 11:25:00
57
转载 面试题8：二叉树的下一个节点
题目描述给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。编程思想根据中序遍历的特点：左根右。可分为三种情况：1. 一个节点有右子树，那么它的下一个节点就是它的右子树的最左子节点。2.一个节点没有右子树且它还是它父节点的左子节点，那么它的下一个节点就是它的父节点。3.一个节点没...
2019-07-28 11:10:00
51
转载 面试题7：重建二叉树
题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。编程思想若前序或者中序序列为空或者长度不等则返回空；创建根节点，前序序列的一个结点为根节点，在中序序列中找到根节点位置，可以分...
2019-07-28 10:39:00
45
转载 树的基本操作：四种遍历方式
前序遍历 递归版编程思想即借助系统栈，效率较低。二叉树的前序遍历规则:1. 访问根结点； 2. 遍历左子树； 3. 遍历右子树编程实现//树的定义struct TreeNode { int val; TreeNode *left; TreeNode *right; TreeNode(int x) : val(x), ...
2019-07-28 00:03:00
483
转载 面试题6：从尾到头打印链表
题目描述输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。编程思想从前往后遍历，将值存入栈中，然后打印栈中内容即可。编程实现/*** struct ListNode {* int val;* struct ListNode *next;* ListNode(int x) :* ...
2019-07-27 23:33:00
76
转载 链表的基本操作：创建、插入、删除
#include<iostream>using namespace std;//链表的定义struct ListNode{ int val; ListNode* next; ListNode(int n) :val(n), next(nullptr) {}};//链表的打印void printList(Li...
2019-07-27 23:23:00
223
转载 面试题5：替换空格
题目描述请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy. 则经过替换之后的字符串为We%20Are%20Happy。编程思想首先求出字符串空格的个数，然后新字符串的长度 = 旧字符串的长度 + 2 * 空格的个数，最后从后往前遍历复制即可。编程实现class Solution {public: ...
2019-07-27 21:35:00
68
转载 面试题4：二维数组中的查找
题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。编程思想首先选取数组中右上角(或者左下角)的数字，如果该数字等于要查找的数字则返回true，如果该数字大于要查找的数字则提出该数字所在列，如果该数字小于要查找的数字则提出该数字所...
2019-07-27 18:24:00
83
转载 DuyUyqjgPL
博客搬家！！！转载于:https://www.cnblogs.com/parzulpan/articles/11255975.html
2019-07-27 17:36:00
98
转载 面试题3：数组中重复的数字
题目描述在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2或者3。编程思想遍历数组。若a[i] == i，则继续遍历；若a[i] != i，则比较a[i]和...
2019-07-27 17:34:00
71
转载 面试题2：实现Singleton模式
转自：https://blog.csdn.net/liang19890820/article/details/61615495Singleton 的头文件（懒汉式/饿汉式公用）：// singleton.h#ifndef SINGLETON_H#define SINGLETON_H#include <iostream>#include &...
2019-07-27 16:17:00
141
转载 面试题1：赋值运算符函数
Q：如下为类型CMyString的声明，请为该类型添加赋值运算符函数。class CMyString{public: CMyString(char* pData = nullptr); CMyString(const CMyString& str); ~CMyString(void);private: char* m...
2019-07-27 16:01:00
58
转载 通俗易懂的讲：云计算、大数据和人工智能
文章转自：刘超的通俗云计算https://www.cnblogs.com/popsuper1982/p/8505203.html我今天要讲这三个话题，一个是云计算，一个大数据，一个人工智能，我为什么要讲这三个东西呢？因为这三个东西现在非常非常的火，它们之间好像互相有关系，一般谈云计算的时候也会提到大数据，谈人工智能的时候也会提大数据，谈人工智能的时候也会提云计算。所以说感...
2019-07-27 11:42:00
1207
转载 面试题0：高质的代码：即考虑边界条件、特殊输入和错误处理
Q：把一个字符串转换为整数。A1：一个普通但漏洞百出的解法。int StrToInt(char* str){ int number = 0; while (*str != 0) { number = number * 10 + *str - '0'; ++str; } return nu...
2019-07-25 22:46:00
250
转载 面试题0：扎实的基础：即编程语言、数据结构和算法
编程语言：Q：如果写的函数需要传入一个指针，则是否需要为该指针加上const？把const加在指针不同的位置是否有区别？A：const是用来声明一个常量的，如果不想让一个值改变就应该加上const。首先来看如下的一段代码： int a = 100; const int *b = &a; // 1 int const *b =...
2019-07-25 22:17:00
213
转载 Markdown使用方法与技巧
Markdown使用方法与技巧前言 注意到Github上经常含有.md格式的文件，之后了解到这个是用Markdown编辑后生成的文件。Markdown语言用途广泛，故学之。简介 Markdown 是一种用来文本处理的轻量级「标记语言」，它用简洁的语法代替排版，而无需像Microsoft的Word一样需要花费大量的时间进行排版、字体设置。 它使我们专心于码字，用「标记」语法，来...
2019-03-01 14:44:00
98
转载 LeetCode222 判断是否为完全二叉树并求节点个数
给出一个完全二叉树，求出该树的节点个数。说明：完全二叉树的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层，则该层包含 1~2h个节点。示例:输入: 1 / \ 2 3 / \ /4 5 6输出: 6...
2018-12-11 22:11:00
125
转载 LeetCode876 链表的中间结点
给定一个带有头结点head的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。示例 1：输入：[1,2,3,4,5]输出：此列表中的结点 3 (序列化形式：[3,4,5])返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5])。注意，我们返回了一个 ListNode 类型的对象 ans，这样：ans.val ...
2018-12-09 11:47:00
94
转载 LeetCode237 删除链表中的节点
请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。现有一个链表 --head =[4,5,1,9]，它可以表示为: 4 -> 5 -> 1 -> 9示例 1:输入: head = [4,5,1,9], node = 5输出: [4,1,9]解释: 给定你链表中值为5的第二个节点，那么在调用...
2018-12-09 11:44:00
52
转载 LeetCode83 删除排序链表中的重复元素
给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。示例1:输入: 1->1->2输出: 1->2示例2:输入: 1->1->2->3->3输出: 1->2->3/** * Definition for singly-linked list. * struct List...
2018-12-09 11:40:00
40
转载 LeetCode24 两两交换链表中的节点
给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。示例:给定 1->2->3->4, 你应该返回 2->1->4->3.说明:你的算法只能使用常数的额外空间。你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。/** * Definition for singly-linked ...
2018-12-09 11:37:00
45
转载 LeetCode662 二叉树最大宽度
给定一个二叉树，编写一个函数来获取这个树的最大宽度。树的宽度是所有层中的最大宽度。这个二叉树与满二叉树（full binary tree）结构相同，但一些节点为空。每一层的宽度被定义为两个端点（该层最左和最右的非空节点，两端点间的null节点也计入长度）之间的长度。示例 1:输入: 1 / \ 3 ...
2018-12-09 11:31:00
136
转载 LeetCode226 翻转二叉树
翻转一棵二叉树。示例：输入： 4 / \ 2 7 / \ / \1 3 6 9输出： 4 / \ 7 2 / \ / \9 6 3 1备注:这个问题是受到Max Howell的原问题启发的 ：谷歌：我们90％的工程师使用您编写的软件(Homebr...
2018-12-09 11:08:00
103
转载 LeetCode110 平衡二叉树
给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。示例 1:给定二叉树[3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7返回true。示例 2:给定二叉树[1,2,2,3,3...
2018-12-09 11:00:00
62
转载 LeetCode100 相同的树
给定两个二叉树，编写一个函数来检验它们是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。示例1:输入: 1 1 / \ / \ 2 3 2 3 [1,2,3], [1,2,3]输出: true示例 2:输入: ...
2018-12-09 10:56:00
72
转载 计算机考研程序设计 进制转换
题目描述写出一个程序，接受一个十六进制的数值字符串，输出该数值的十进制字符串。（多组同时输入）输入描述:输入一个十六进制的数值字符串。输出描述:输出该数值的十进制字符串。示例1输入0xA输出10//计算机考研程序设计 进制转换/*程序设计思想： 注意倒着处理即可。*...
2018-12-06 22:59:00
147
转载 计算机考研程序设计 计算字符个数
题目描述写出一个程序，接受一个由字母和数字组成的字符串，和一个字符，然后输出输入字符串中含有该字符的个数。不区分大小写。输入描述:输入一个有字母和数字以及空格组成的字符串，和一个字符。输出描述:输出输入字符串中含有该字符的个数。示例1输入ABCDEF A输出1//计算机考研程序设计 计算字...
2018-12-06 22:50:00
123
转载 计算机考研程序设计 明明的随机数
题目描述明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤1000），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作(同一个测试用例里可能会有多组数据，希望大家能正确处理)。...
2018-12-06 22:29:00
84
转载 计算机考研复试 中位数
题目描述中位数定义：一组数据按从小到大的顺序依次排列，处在中间位置的一个数（或最中间两个数据的平均数）. 给出一组无序整数，求出中位数，如果求最中间两个数的平均数，向下取整即可（不需要使用浮点数）输入描述:该程序包含多组测试数据，每一组测试数据的第一行为N，代表该组测试数据包含的数据个数，1<=N<=10000.接着N行为N个数据的输入，N=0时结束输入...
2018-12-06 22:10:00
166
转载 LeetCode34 在排序数组中查找元素的第一个和最后一个位置
1转载于:https://www.cnblogs.com/parzulpan/p/10071628.html
2018-12-05 16:18:00
38
转载 二分查找模板 III
模板 #3：int binarySearch(vector<int>& nums, int target){ if (nums.size() == 0) return -1; int left = 0, right = nums.size() - 1; while (left + 1 < right){...
2018-12-05 16:12:00
88
转载 LeetCode153 寻找旋转排序数组中的最小值
假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组[0,1,2,4,5,6,7]可能变为[4,5,6,7,0,1,2])。请找出其中最小的元素。你可以假设数组中不存在重复元素。示例 1:输入: [3,4,5,1,2]输出: 1示例 2:输入: [4,5,6,7,0,1,2]输出: 0/*算法思想： ...
2018-12-05 16:10:00
57
转载 LeetCode162 寻找峰值
峰值元素是指其值大于左右相邻值的元素。给定一个输入数组nums，其中nums[i] ≠ nums[i+1]，找到峰值元素并返回其索引。数组可能包含多个峰值，在这种情况下，返回任何一个峰值所在位置即可。你可以假设nums[-1] = nums[n] = -∞。示例 1:输入: nums = [1,2,3,1]输出: 2解释: 3 是峰值元素，你的函数应该返...
2018-12-05 16:03:00
82
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人