- 博客(660)
- 收藏
- 关注
RSS订阅原创 git相关 持续更新
1. 删除分支1.1 根据最后代码框里usage信息可知，删除分支对应的git操作 应该是 【git branch 再加什么东西】。1.2 根据代码框里usage信息：使用【git help branch】命令查看跟 branch相关的操作，如下：可以看到 【git branch -d <branchname>】命令就是删除 <branchname> 分支。NAME git-branch - List, create, or delete branches
2021-09-24 14:22:47
158
原创 回归篇 新的目标
1. 大学时期，决定搞ACM 从17年2月开始创立博客，写一写题解啥的，自己总结，也供交流，19年年中，发布退役帖，ACM生涯，告一段落。2. 后遂进入考研大军，直到20年3月，失利。3. 后遂准备春招。到如今，迷迷糊糊也工作1年多了，需要有新的目标了，我是写着算法工程师title的JAVA开发工程师，同时也偶尔写一丢丢c++ py啥的先这样，晚上再写一些...
2021-08-26 11:13:03
158
转载 如何查看本地MySQL的安装路径
首先按下述步骤找到安装的MySQL的路径后，复制路径下bin文件夹的路径，打开“此电脑”的“属性”，然后找到“高级系统设置”，再点击下方“环境变量”，双击“path”，添加刚刚复制的路径以下转载来自：https://blog.csdn.net/tianjiao856/article/details/80271744 ...
2020-02-25 22:05:02
2877
原创 Windows下安装scikit-learn（sklearn）库
引言：Scikit-learn 非常易于使用，并且实现了许多有效的机器学习算法，因此它为学习机器学习提供了一个很好的切入点前提条件：首先要有安装并配置好python而且需要安装sklearn库的依赖库：numpy库和scipy库1 、cd到安装pyhton的目录2、检查是否安装依赖库：检查是否安装numpy库：pip show numpy如果未安装，安装命令...
2020-02-25 21:22:41
1280
原创 Linux 系统下实现2048小游戏（黑框框版）
准备条件（1）云服务器 centOS 7版本（2）mobaXterm 远程的ssh访问步骤注：下述yum命令是centos的命令，ubuntu应该是apt-get（1）安装编译环境：yum install gcc-c++（2）加入特殊终端字符处理库：sudoyuminstallncurses-devel //这条命令在牛客网给的是：yum instal...
2020-02-18 15:49:30
1557
原创 关于拼多多领百元现金的营销方式的一点想法
前天给我弟弟“拼多多助力“，他领到了100元红包，微信到账，昨晚在家闲的无聊，我寻思着也搞一下看看到底是什么妖魔鬼怪，以至于在我印象里这东西跟：马化腾生日转发到5个群领100Q币一个性质是骗人的。现在我领到了这样一个红包，然后想要写写想法（个人瞎写），所以了解到了”营销方式“这个概念，下面截图来自百度百科：pdd的营销方式：利用了大众的心理，巧借了微信。讲完我的获取过程，然后细讲...
2020-01-29 16:14:30
3613
2
原创 Windows环境下 基于python3 安装pytorch
pytorch是python的一个库前面趟了很多坑，总结出两个比较简单的安装方法：前提：windows系统，知道自己python版本，如果不知道，那么命令行查看版本：win+r —> cmd —> python方法一：直接登录pytorch官网：https://pytorch.org/get-started/locally/ 然后从下面选择相应的版本，...
2020-01-29 01:31:41
1472
原创 Leetcode 148. 排序链表 归并排序O(nlogn)
链表归并排序关键点：用快慢指针找到链表的中点，分割链表；快指针一次走两步，慢指针一次一步，这样快指针到链表尾部，慢指针大概就是链表的中点了/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int...
2020-01-13 11:06:24
199
原创 leetcode max-points-on-a-line 暴力枚举
题目描述对于给定的n个位于同一二维平面上的点，求最多能有多少个点位于同一直线上注意处理重合的点，再就是暴力枚举了i，j，k 大小单调就可以，这样不会重复/** * Definition for a point. * class Point { * int x; * int y; * Point() { x = 0; y = 0; } * ...
2020-01-07 14:37:03
109
原创 leetcode evaluate-reverse-polish-notation 逆波兰式求值-java栈/字符串转Integer
一、Java Stack 类栈是Vector的一个子类，它实现了一个标准的后进先出的栈。堆栈只定义了默认构造函数，用来创建一个空栈。 堆栈除了包括由Vector定义的所有方法，也定义了自己的一些方法。（上图来自菜鸟教程）二、Java String-Integera①String str = "2333"; Integer a= Integer.valueOf(st...
2020-01-07 12:43:19
99
原创 剑指Offer-替换空格 StringBuffer初识
题目描述请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。StringBuffer 是可变字符串，对应String不可变字符串；StringBuffer可以转成Stringstr.append(c); 是在 str后面添加字符cpublic class Solution {...
2020-01-06 00:02:03
99
原创 2019年9月 PAT甲级考试满分题解
整场回顾：考前训练了不少，心情还是比较放松的，就告诉自己稳住心态，认真读题，不要钻牛角尖开始考试，发现整体题目还好，没有很复杂，就开始从头看：A题发现意思很简单，但是不是很好想，想了一会大致有了个方向，因为A数字+1会产生较大变化，最后一位必然是9，然后我寻思这A题应该更简单，等等再看有没有更简单的做法。然后看榜发现有俩哥们出了D题，然后出于自信我也直接去看D题，发现这场提很友好，题目...
2019-09-09 09:22:27
1591
原创 PAT甲级1129
重载运算符，set有自动排序功能，还能log级别查找出来删除更新#include<bits/stdc++.h>#define FI first#define SE secondusing namespace std;typedef long long ll;typedef pair<int, int> P;const int maxn = 1e5 ...
2019-09-06 21:24:12
195
原创 PAT 甲级 1043 Is It a Binary Search Tree (25 分) 假设法
题意见：https://blog.csdn.net/xiang_6/article/details/100535189思路：这个解法比上一个简单，上一个解法要分类型，找分割点，要想挺多这个解法就是假设给定的先序遍历符合两种类型的bst中的一种，然后按照两种树的的方式分别建树，中间不合法的情况标记出来，最后看符合那种类型的树，输出#include<bits/s...
2019-09-04 11:29:43
203
原创 PAT 甲级 1043 Is It a Binary Search Tree (25 分) 递归建树+子树类型
题意：给定一棵树的先序遍历，问是不是BST 或者MirrorImage； 是的话输出后序遍历思路：BST 和Mirror Image 都有一个性质，就是可以通过先序遍历把树建出来，因为对于一个先序遍历，第一个点是当前树的根结点，①如果有两颗子树的话，那后面必然分成两段，一段值全部小于根结点的值，另一段全部大于根结点的值；②如果只有一颗子树的话，要么全大于根结点的值要么全小于根结...
2019-09-04 11:13:00
123
原创 PAT 甲级 1038 Recover the Smallest Number (30 分) 贪心排序
题意：给定n个字符串，只包含数字，用所有的字符串组成一个大的字符串，要求去掉前导零后字典序最小思路：经典贪心问题，不是简单的按照字典序排序，因为两个字符串长度不同会影响他们组合后的字典序，对于两个字符串s,t, 通过比较st 和 ts 的字典序，就能知道他们顺序了#include<bits/stdc++.h>#include<cstring&...
2019-09-03 14:14:29
120
原创 PAY 甲级 1087 All Roads Lead to Rome (30 分) dij最短路
最短路问题题意：给定n个点m条边的无向图，找一条最短路径，距离一样的话找路径总happy值（每个点有一个happy值）最大的，如果happy一样大的话，找平均happy值最大的（也就是经过的点尽量少的）思路：使用n² 的 dijstra算法，d[i][] 数组的第一维表示当前点i，第二维分别表示（带初始化）： d[i][0] = INF; // dis ...
2019-09-03 12:21:58
131
原创 PAT 甲级 1135 Is It A Red-Black Tree (30 分) 结构体数组建树+dfs
node结构体数组建树写法指针建树及题意思路详见：https://blog.csdn.net/xiang_6/article/details/100128763#include<bits/stdc++.h>#include<cstring>#define FI first#define SE secondusing namespace std;t...
2019-09-02 22:57:43
162
原创 PAT 甲级 1045 Favorite Color Stripe (30 分) dp-最长公共子序列
题意：给定一个喜爱的颜色序列，从另一个系列中切取若干段，不同颜色的顺序必须跟喜爱的颜色序列顺序相同思路：经典LCS的变种，dp[i][j] 表示s序列到达i位子，t序列到达j位置的最长公共子序列长度在经典问题中：s[i] == t[j] 时，dp[i][j] 只能由dp[i-1][j-1]转移来，但是对于本题，把s序列看成喜爱的颜色序列，dp[i][j] 还可以由dp[i][j-1...
2019-09-02 22:53:45
151
原创 PAT 甲级 1033 To Fill or Not to Fill (25 分) 加油站问题-贪心
题意：一个人要从0位置开车到D位置，开始车里没有油，路上有一些加油站可以任意加油，但是油有不同的价格问能不能到达D位置，能到达的话输出最小花费，不能到达输出最远到达距离思路：从开始位置加油，往后走，但是加多少油我们不确定，因为假如后面有一个加油站的油便宜，那我们到这个加油站加油，走后面的路程就会花费更小，前提是我们能到这样的加油站；如果当前加油站加满能到达的后面的加油站油价都大...
2019-09-02 21:39:48
276
原创 PAT 甲级 1067 Sort with Swap(0, i) (25 分) 并查集
并查集，把位置集合跟数集合一直的建立分组不包含0的集合要以0为跳板，交换次数为集合大小+1；包含0的集合只要把其余元素归位就欧克了#include<bits/stdc++.h>using namespace std;const int maxn = 1e5 + 7;int n, u;int f[maxn], cnt[maxn];void init() ...
2019-09-02 00:42:04
91
原创 PAT 甲级 1066 Root of AVL Tree (25 分) AVL入门讲解
题意：AVL建树，输出根节点思路：AVL建树过程中四种平衡方式是难点，但是理解之后就可以比较容易的写出来了node结构体表示树的结点，存储：值，左右子树高度；左孩子，右孩子；其中LL型跟RR型相似的写法；LR型RL型写法比较相似；下面讲解一下LL型和LR型：LL型：设当前不平衡结点为根节点，（左孩子的左子树更大所谓LL型），这时候根据BST性质，需要调整根节点以及根节点...
2019-09-01 23:59:55
139
原创 PAT 甲级 1123 Is It a Complete AVL Tree (30 分) AVL+层次遍历
感动！从没看过AVL的代码，自己通过对四种平衡方式的理解，然后把代码写出来了题意：创建一颗AVL树，输出层次遍历序列，并判断是不是完全二叉树思路：本题难点就是AVL建树过程；结构体存树的结点，包含值，左孩子高度，右孩子高度；左孩子，右孩子指针。一共有四种平衡方式，详见概念以及代码详细的讲解：https://blog.csdn.net/xiang_6/arti...
2019-08-31 23:29:45
158
原创 PAT 甲级 1014 Waiting in Line (30 分) queue+（附题意问题错误代码）
题意：银行有n个窗口，每个窗口最多可以有m个人排队；（！！！注意：这些人不是按照顺序自己随便选窗口的，只能按照顺序从窗口1-n排）如果n个窗口排满的话，剩下的人要站在黄线后面，等到有窗口队列不满的时候，再挨个过去排队；过去排队的时候优先选队列人数少的，人数少的一样的话选标号小的窗口思路：用队列表示窗口的队列，队列里面存的是每个人结束的时间，a[] 表示每个人办业务时间，b[]表...
2019-08-29 13:19:26
394
原创 PAT 甲级 1014 Waiting in Line (30 分) （因题意问题的错误代码）
本文因题意问题是错误代码，正确代码见：https://blog.csdn.net/xiang_6/article/details/100135775#include<bits/stdc++.h>#include<cstring>#define FI first#define SE secondusing namespace std;typedef...
2019-08-29 13:18:11
339
原创 PAT 甲级 1134 Vertex Cover (25 分) set
题意：给定无向图，问一个点集是不是vertex cover思路：条件：1.点集的点为 0 ~ n-1 ；；2.无向图中所有边的两个点至少有一个在点集里把所有的边保存起来，用set存给定的点集#include<bits/stdc++.h>#include<cstring>#define FI first#define SE second...
2019-08-29 10:28:21
118
原创 PAT 甲级 1135 Is It A Red-Black Tree (30 分) 指针建树+dfs
马一下，，，这个题真滴蠢ps：红黑树的叶子结点省略了，全是NULL，先序遍历的时候不会输出#include<bits/stdc++.h>#include<cstring>#define FI first#define SE secondusing namespace std;typedef long long ll;typedef pair<s...
2019-08-28 23:34:04
173
原创 PAT 甲级 1136 A Delayed Palindrome (20 分) string
题意：找一个回文数串思路：string模拟数串加法注意，可能输入的就是合法的，那样就直接输出#include<bits/stdc++.h>#include<cstring>#define FI first#define SE secondusing namespace std;typedef long long ll;typedef...
2019-08-24 22:09:35
110
原创 PAT 甲级 1137 Final Grading (25 分) 结构体排序+map
题意：每个人的成绩分为三部分，网络成绩c1，期中成绩c2，期末成绩cc3，，，最后还要算最终成绩c4现在给定三个部分的成绩，然后算出最终成绩后排序网络成绩满足200-900分的条件，才能计算后面的最终成绩；若c2>c3：最终成绩=c2*0.4 + c3*0/6; （保留整数）否则：最终成绩 = c3；思路：用结构体存储信息，输入后判断信息是否合法，然...
2019-08-24 21:42:05
132
原创 PAT 甲级 1138 Postorder Traversal (25 分) 先序中序->后序
题意：给定二叉树的先序遍历 中序遍历，输出后序遍历的第一个点思路：先序遍历中序遍历确定一棵二叉树，是一个递归的过程，然后再结合后序遍历这个递归过程，可以知道：后序遍历的第一个结点是树的最左叶结点（也可能在根节点的右子树上）。遍历可得#include<bits/stdc++.h>#include<cstring>#define FI fir...
2019-08-24 20:59:47
153
原创 PAT 甲级 1139 First Contact (30 分) map+vector
题意：A，C是同性，，，B，D 是异性 ，，现在A看上了B，要给B写信，但是不能直接给B，然后找到了同性的朋友C，让C给C的朋友D，再由D转交给B，，这时候D也得是B的朋友给定A和B，问这样的C，D有多少，并输出思路：朋友关系用邻接表储存，每个人的同性别的朋友用vector存起来然后每次分别遍历A，B的同性别朋友c，d，，，然后判断c，d是不是朋友关系，...
2019-08-23 00:05:10
278
原创 PAT 甲级 1140 Look-and-say Sequence (20 分) 模拟
题意:先给一个数D（看作字符串）然后每次变化时把这个字符串中 字符相同的连续一段映射成两个信息加入新的串这两个信息为： 相同的这个字符，这个字符的数目D -> D1D1 -> D1 11D111 -> D1 13D113 -> D1 12 31D11231-> D1...
2019-08-21 23:39:58
160
原创 PAT 甲级 1141 PAT Ranking of Institutions (25 分) 结构体排序
题意：给定一些参赛选手的 竞赛级别，成绩，学校信息，然后以学校为的单位进行排序，每个学校包含：名称，总成绩（加权，如题），学生人数思路：用map将学校映射成id，然后记录分数，人数没看到学校去分数的时候是取小数的整数部分，搞了好久。。。#include<bits/stdc++.h>#include<cstring>#define F...
2019-08-21 23:34:41
130
原创 PAT甲级 1142 Maximal Clique (25 分) 暴力
题意：给定无向图，再给一个点集，问是不是 MC，C，或者两者都不是思路：1142Maximal Clique(25分)C就是给定的点集中任意两个点直接相连MC就是不存在其他点，跟点集中的所有点相连MC 包含于C 这样的关系应当先判断两者都不是的情况#include<bits/stdc++.h>#include<cstring>...
2019-08-21 23:30:59
174
原创 PAT甲级 1143 Lowest Common Ancestor (30 分) 建树+暴力查找lca
题意：给定一棵二叉排序树，问任意两个点的 lca 情况思路：根据规则建树，结构体存每个结点以及其深度，父亲节点每次寻找lca的时候，先让待查找点同层次，然后直接暴力往上寻找他们的lca，当找到同一个结点的时候就是lcaps：时间复杂度飘过，还有倍增lca，预处理每个结点的祖先结点情况，这里就不赘述了。一帮pat的题暴力都ok#include<bits/s...
2019-08-21 23:26:55
201
原创 PAT 甲级 1144 The Missing Number (20 分) 暴力+set
直接暴力#include<bits/stdc++.h>#include<cstring>#define FI first#define SE secondusing namespace std;typedef long long ll;typedef pair<int, int> P;const int maxn = 1000 + 7...
2019-08-20 23:53:43
206
原创 PAT 甲级 1145 Hashing - Average Search Time (25 分) hash+平方探测
题意：没看懂题后来可知：首先定义一个hash表，表长为大于等于给定size的最小素数；然后给定一个序列往里插，平方探测那种方法，插不进去输出not*，，，，然后给定一个序列来查找，问平均查找时间思路：如代码所示吧2333#include<bits/stdc++.h>#include<cstring>#define FI first#defi...
2019-08-20 23:52:50
105
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人