- 博客(21)
- 收藏
- 关注
RSS订阅原创 词法分析程序
直接贴代码#include<cstdio>#include<iostream>#include<fstream>#include<cstring>#include<time.h>#include<Windows.h>using namespace std;#define KeywordNum 36bool i...
2020-03-16 20:14:42
106
原创 动态规划：0-1背包问题
背景：其实大二下的时候已经是在算法课上学过背包问题的动态规划解法了，但是才过一学期发现自己就将知识全还给老师 了，为了以防自己下次又忘记，又得重新学习老师的课件或是其他大佬的博客，干脆自己写一个，同时也巩固下知识点。0-1背包问题分析0-1背包问题是一个特殊的整数规划问题： 找出一个n元0-1向量（x1,x2,x3,…xn），使得最优子结构性质0-1背包问题有一...
2020-03-16 20:14:27
148
原创 PTA-然后是几点
7-2 然后是几点 （15 分）题目有时候人们用四位数字表示一个时间，比如1106表示11点零6分。现在，你的程序要根据起始时间和流逝的时间计算出终止时间。读入两个数字，第一个数字以这样的四位数字表示当前时间，第二个数字表示分钟数，计算当前时间经过那么多分钟后是几点，结果也表示为四位数字。当小时为个位数时，没有前导的零，即5点30分表示为530。注意，第二个数字表示的分钟数可能超过60，也...
2020-03-16 20:14:11
282
原创 DP之最大公共子序列
动态规划问题之最大公共子序列最大公共子序列若给定序列X={x1,x2,…,xm}，则另一序列Z={z1,z2,…,zk}是X的子序列是指存在一个严格递增下标序列{i1,i2,…,ik}使得对于所有j=1,2,…,k有：zj=xijE.g. 对序列X={A，B，C，B，D，A，B}，子序列Z={B，C，D，B} ，相应的递增下标序列为{2，3，5，7}。什么是公共子序列给定2个序...
2020-03-16 20:13:28
153
原创 算法入门-第三章：数组和字符串-蛇形填数
背景从现在开始准备写一个关于我学习《算法竞赛-入门经典》学到的一些知识点的系列博客。蛇形填数题目描述题目描述：给定一个 n ， 在 n * n 的方阵中填入 1 ,2, 3，……，n * n, 要求填成蛇形。例如在 n = 5 时 ， 如下所示：13 14 15 16 112 23 24 17 211 22 25 18 3...
2020-03-16 20:13:13
239
原创 OneBug-另辟蹊径求A+B
题目A + B 问题中文English给出两个整数 aa 和 bb , 求他们的和。样例样例 1:输入: a = 1, b = 2输出: 3样例解释: 返回a+b的结果.样例 2:输入: a = -1, b = 1输出: 0样例解释: 返回a+b的结果.挑战显然你可以直接 return a + b，但是你是否可以挑战一下不这样做？（不使用+...
2020-03-16 20:12:58
111
原创 OneBug-合并排序数组
题目：合并两个排序的整数数组A和B变成一个新的数组。新数组也要有序。样例 1:输入: A=[1], B=[1]输出:[1,1]样例解释: 返回合并后的数组。样例 2:输入: A=[1,2,3,4], B=[2,4,5,6]输出: [1,2,2,3,4,4,5,6]样例解释: 返回合并后的数组。挑战你能否优化你的算法，如果其中一个数组很大而另一个数组很小代码实现...
2020-03-16 20:12:39
119
原创 OneBug-二叉查找树搜索区间
题目给定两个值 k1 和 k2（k1 < k2）和一个二叉查找树的根节点。找到树中所有值在 k1 到 k2 范围内的节点。即打印所有 x (k1 <= x <= k2) 其中 x 是二叉查找树的中的节点值。返回所有升序的节点值。样例 1：输入：5k1 = 6, k2 = 10输出：[]样例 2：输入：20/ 8 22/ 4 12k...
2020-03-16 20:12:22
116
原创 OneBug-带最小值操作的栈
题目实现一个栈, 支持以下操作:push(val) 将 val 压入栈pop() 将栈顶元素弹出, 并返回这个弹出的元素min() 返回栈中元素的最小值要求 O(1) 开销.保证栈中没有数字时不会调用 min()样例输入:push(1)min()push(2)min()push(3)min()输出:111思路一开始我想的太简单了，只考虑到push操...
2020-03-16 20:12:08
189
原创 OneBug-冰壶比赛（DFS）
题目题目代码实现/* * POJ 3009: Curling 2.0 * 题意：m＊n矩阵中，给出起点、终点、空格、障碍，从每个点可向4方前进，直到遇到障碍，打碎并停在障碍格的前面。求到达终点的最少前进次数。 * 类型：DFS＋记忆化搜索 * 算法：从某点出发，向4个方向投掷，遇到障碍格，标记其为空格状态，继续递归障碍前一点，回退恢复障碍状态。每次递归直至到达终点或全部出界失败。 ...
2020-03-16 20:11:49
343
原创 OneBug-二叉树的前序遍历
题目代码实现递归版/** * Definition of TreeNode: * class TreeNode { * public: * int val; * TreeNode *left, *right; * TreeNode(int val) { * this->val = val; * this->...
2020-03-16 20:11:26
95
原创 OneBug-二叉树的中序遍历
题目给出一棵二叉树,返回其中序遍历样例给出二叉树 {1,#,2,3},12/3返回 [1,3,2].代码实现递归版本/** * Definition of TreeNode: * class TreeNode { * public: * int val; * TreeNode *left, *right; * TreeNode(i...
2020-03-16 20:11:09
100
原创 OneBug-二叉树的层次遍历
题目给出一棵二叉树，返回其节点值的层次遍历（逐层从左往右访问）首个数据为根节点，后面接着是其左儿子和右儿子节点值，"#"表示不存在该子节点。样例给一棵二叉树 {3,9,20,#,#,15,7} ：3/ 9 20/ 15 7返回他的分层遍历结果：[[3],[9,20],[15,7]]注意按层分开。代码实现：/** * Definition...
2020-03-16 20:10:54
108
原创 OneBug-第K大的数
题目在数组中寻找第K大的数样例样例 1：输入：n = 1, nums = [1,3,4,2]输出：4样例 2：输入：n = 3, nums = [9,3,2,4,8]输出：4挑战要求时间复杂度为O(n)，空间复杂度为O(1)。class Solution {public: /* * param k : description of k...
2020-03-16 20:10:38
135
原创 github使用及相关问题
https://www.cnblogs.com/my-freedom/p/5701427.html相关问题及解决：https://blog.csdn.net/virgofarm/article/details/81091820
2020-03-16 20:10:09
128
原创 OneBug-Maximum Binary Tree
题目Given an integer array with no duplicates. A maximum tree building on this array is defined as follow:The root is the maximum number in the array.The left subtree is the maximum tree construct...
2020-03-16 20:09:36
100
原创 OneBug-Convert Sorted List to Binary Search Tree
题目题目传送门Thoughts题目要求需要变换成一个高度平衡的二叉树，也就是两边子树的高度差不能超过1；且链表序列本身是升序的，根据高度平衡二叉树的概念及题目的要求，可以把利用二分式构建此二叉树代码/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNod...
2020-03-16 20:09:19
102
原创 HTTP学习笔记记录（简约版）
HTTP参照网址： https://juejin.im/post/5872309261ff4b005c4580d4#comment格式请求报文：响应报文：HTTP是不保存状态以及cookie的引入：HTTP协议对发送的请求和响应不做持久化处理。——>引入Cookie技术用于状态管理。Cookie 对用与登录的状态管理，没有 Cookie 这个技术的话，因为 HTTP 不保存状态...
2020-03-16 20:06:19
130
转载 C++的自带栈
原c++栈的方法的基本用法：1.push(): 向栈内压入一个成员；2.pop(): 从栈顶弹出一个成员；3.empty(): 如果栈为空返回true，否则返回false；4.top(): 返回栈顶，但不删除成员；5.size(): 返回栈内元素的大小；代码示例#include&lt;iostream&gt;#include&lt;stack&gt;using namespace...
2018-12-18 20:29:19
2049
原创 禁忌雷炎问题解决
题目：赫柏在绝域之门击败鲁卡斯后，从鲁卡斯身上掉落了一本高级技能书，赫柏打开后惊喜地发现这是一个早已失传的上古技能—禁忌雷炎。该技能每次发动只需扣很少的精神值，而且输出也非常高。具体魔法描述如下：把地图抽象为一个二维坐标，技能发动者位于(0,0)位置。以技能发动者为中心，做一个半径为r的圆，满足r^2=S，如果敌人位于这个圆上，且位置为整点坐标，这个敌人将收到该技能的输出伤害。。例如当...
2018-10-12 10:54:01
195
原创 对称的二叉树
对称的二叉树题目：请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。解题思路：首先注意下题目说的：注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。在这里对镜像二叉树做一下科普:因此只要判断原二叉树是否与其镜像二叉树相同即可以解决此题但是这样太过于繁琐。我们从对称二叉树的构造来解决本题。对称二叉树判...
2018-10-09 21:25:14
99
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人