- 博客(57)
- 资源 (9)
- 收藏
- 关注
原创 PAT甲级 1018.Public Bike Management (30)Dijkstra+DFS
参考链接:https://www.liuchuo.net/archives/23731018. Public Bike Management (30)There is a public bike service in Hangzhou City which provides great convenience to the tourists from all over the world. O...
2018-07-30 21:19:07 144
原创 面试题 字符串碎片
字符串碎片时间限制:1秒空间限制:32768K一个由小写字母组成的字符串可以看成一些同一字母的最大碎片组成的。例如,"aaabbaaac"是由下面碎片组成的:'aaa','bb','c'。牛牛现在给定一个字符串,请你帮助计算这个字符串的所有碎片的平均长度是多少。 输入描述:输入包括一个字符串s,字符串s的长度length(1 ≤ length ≤ 50),s只含小写字母('...
2018-07-30 10:02:13 420
原创 网易2018面试题 相反数
链接:https://www.nowcoder.com/question/next?pid=6910869&qid=126948&tid=17093182相反数时间限制:1秒空间限制:32768K为了得到一个数的"相反数",我们将这个数的数字顺序颠倒,然后再加上原先的数得到"相反数"。例如,为了得到1325的"相反数",首先我们将该数的数字顺序颠倒,我们得到5231...
2018-07-30 10:00:13 178
原创 网易2018面试题 魔法币
链接:https://www.nowcoder.com/test/question/32c71b52db52424c89a565e4134bfe4e?pid=6910869&tid=17093182小易准备去魔法王国采购魔法神器,购买魔法神器需要使用魔法币,但是小易现在一枚魔法币都没有,但是小易有两台魔法机器可以通过投入x(x可以为0)个魔法币产生更多的魔法币。魔法机器1:如果投入x...
2018-07-30 09:57:54 276
原创 面试题 赛马
链接:https://www.nowcoder.com/question/next?pid=4111169&qid=76264&tid=17079055时间限制:1秒空间限制:32768K在一条无限长的跑道上,有N匹马在不同的位置上出发开始赛马。当开始赛马比赛后,所有的马开始以自己的速度一直匀速前进。每匹马的速度都不一样,且全部是同样的均匀随机分布。在比赛中当某匹马追上...
2018-07-29 18:15:20 1122
原创 面试题 最大和
链接:https://www.nowcoder.com/question/next?pid=4111169&qid=76265&tid=17079055时间限制:1秒空间限制:32768K在一个N*N的数组中寻找所有横,竖,左上到右下,右上到左下,四种方向的直线连续D个数字的和里面最大的值 输入描述:每个测试输入包含1个测试用例,第一行包括两个整数 N 和 D...
2018-07-29 17:58:29 159
原创 网易面试题 字符串编码
链接:https://www.nowcoder.com/test/question/56a487c342a64d2ea4c3a0b0144b42d0?pid=4111169&tid=17079055时间限制:1秒空间限制:32768K给定一个字符串,请你将字符串重新编码,将连续的字符替换成“连续出现的个数+字符”。比如字符串AAAABCCDAA会被编码成4A1B2C1D2A。 ...
2018-07-29 17:54:34 358
原创 网易游戏面试题 推箱子
参考链接:https://blog.csdn.net/q__y__L/article/details/60875960时间限制:1秒空间限制:32768K大家一定玩过“推箱子”这个经典的游戏。具体规则就是在一个N*M的地图上,有1个玩家、1个箱子、1个目的地以及若干障碍,其余是空地。玩家可以往上下左右4个方向移动,但是不能移动出地图或者移动到障碍里去。如果往这个方向移动推到了箱子,箱子...
2018-07-29 13:40:59 1334
转载 BFS和DFS算法原理(通俗易懂版)
原文链接:https://blog.csdn.net/u011437229/article/details/53188837DFS 算法思想:一直往深处走,直到找到解或者走不下去为止BFS算法DFS:使用栈保存未被检测的结点,结点按照深度优先的次序被访问并依次被压入栈中,并以相反的次序出栈进行新的检测。BFS:使用队列保存未被检测的结点。结点按照宽度优先的次序被访问...
2018-07-28 12:35:05 541
原创 BFS广度优先求最少步数
参考连接:https://blog.csdn.net/baidu_23955875/article/details/46821793参考链接:https://blog.csdn.net/qq_29762941/article/details/81259789最少步数时间限制:3000 ms | 内存限制:65535 KB难度:4描述这有一个迷宫,有0~8行和0~8列:...
2018-07-28 12:29:29 647
原创 邻接矩阵的DFS与BFS
代码实现如下:#include<iostream>#include<queue>#include<algorithm>using namespace std;int n,m;const int maxSize = 1010;int v[maxSize][maxSize];bool visited[maxSize];void DFS(i...
2018-07-27 11:37:29 821
原创 PAT甲级 1017 Queueing at Bank (25)
参考链接:https://www.liuchuo.net/archives/2945Suppose a bank has K windows open for service. There is a yellow line in front of the windows which devides the waiting area into two parts. All the custome...
2018-07-27 09:32:07 136
原创 C 两个递增链表求差集以及两个递增链表去除重复部分
求A-B(仅在A出现而不在B出现,并将结果保存在A):两个链表都是有序的,当p所指结点小于q所指结点的值,p后移一位。当q所指结点小于p所指结点的值,q后移一位。若两结点值相同,则删除p所指结点。核心代码如下://求A与B的交叉集(仅在A中出现而不在B中出现),并将结果保存到链表A void Difference(LNode *A,LNode *B)//时间复杂度O(m+n){ i...
2018-07-26 11:03:08 632
原创 PAT甲级 1016 Phone Bills (25)
A long-distance telephone company charges its customers by the following rules:Making a long-distance call costs a certain amount per minute, depending on the time of day when the call is made. When...
2018-07-25 18:33:51 206
原创 面试题 单链表中判断是否有环以及得出环的入口点
参考链接:单链表中判断是否有环以及得出环的入口点(简单易懂)1. 判断单链表是否有环这是很多公司入门级的面试笔试题。单链表由于每个结点只有一个next指针指向下一个结点,不存在其他指针,所以一旦进入环里,就再也出不去了。类似于下图(像一个烤盘) 那么怎么样判断单链表是否有环呢?方法很简单,把环看作操场,两位选手在操场上赛跑,一个速度快,一个速度慢,如果他...
2018-07-24 21:01:05 281
原创 C 双链表的构建与增加删除节点
具体实现代码如下:#include<stdio.h>#include<malloc.h>using namespace std;typedef struct DNode{//双链表 int data; struct DNode *prior; struct DNode *next;}DNode;void CreatelistR(DNode *&a...
2018-07-24 19:55:07 196
原创 PAT甲级 1015 Reversible Primes
A reversible prime in any number system is a prime whose "reverse" in that number system is also a prime. For example in the decimal system 73 is a reversible prime because its reverse 37 is also a pr...
2018-07-23 11:41:58 163
原创 PAT甲级 1014 Waiting in Line
参考链接:https://www.liuchuo.net/archives/2943Suppose a bank has N windows open for service. There is a yellow line in front of the windows which devides the waiting area into two parts. The rules for t...
2018-07-23 09:27:29 144
原创 单链表的算法操作、两个单链表的归并
合并的主要函数与归并排序中的Merge思想一致核心代码如下:void MergeR(LNode *&A,LNode *&B,LNode *&C){//尾插法归并成递增的 if(A == nullptr || B == nullptr) return; LNode *p = A->next; LNode *q = B->next; ...
2018-07-22 18:45:20 2830
原创 C++ 线性表之顺序表的构建
(一)该顺序表下标从一开始,具有增删查等操作实现如下:#include<iostream>using namespace std;const int maxSize = 100;class sqlist{public: sqlist():length(0){} int LocateElem(int x);//查找元素位置 int insert(int ...
2018-07-22 10:48:29 2121
转载 虚幻引擎中文教学福利:使用 C++ 开发多人游戏
原文链接:https://www.unrealengine.com/zh-CN/blog/egc-unreal-engine-4-mastery-create-multiplayer-games-with-c-chs-subtitlesUdemy 课程《虚幻引擎 4 大师:使用 C++ 开发多人游戏》由 Epic Games 中国提供官方中文字幕。本课程经过 Epic Games 认证,由前 ...
2018-07-21 10:11:56 1825
转载 C++中引用与指针的区别
参考链接:https://blog.csdn.net/zhengqijun_/article/details/54980769学过C的朋友应该都知道指针,刚开始学习指针的时候,都会觉得指针很难,学完了指针才发现指针就是保存的地址。指针十分不安全,使用的不恰当,就会使程序出错!C++里面提出了“引用”代替指针,提高程序的安全性。下面来讲讲什么是引用。一、引用的定义引用是给另外一个变量起别...
2018-07-21 09:48:18 149
原创 PAT甲级 1013 Battle Over Cities (25) 统计连通图的个数
参考链接:https://www.liuchuo.net/archives/2346It is vitally important to have all the cities connected by highways in a war. If a city is occupied by the enemy, all the highways from/toward that city ar...
2018-07-19 11:20:08 158
原创 C++ 邻接链表进行图的创建、BFS、DFS、连通图数量
参考链接:https://blog.csdn.net/s634772208/article/details/45580333图的创建采用邻接表的形式。代码实现如下:#include<iostream>#include<queue> using namespace std;#define maxSize 100int visited[maxSize] ...
2018-07-18 19:37:38 1570
原创 PAT甲级 1012 The Best Rank
To evaluate the performance of our first year CS majored students, we consider their grades of three courses only: C - C Programming Language, M - Mathematics (Calculus or Linear Algebra), and E - Eng...
2018-07-16 22:48:05 110
原创 网易游戏面试题 如何判断一棵二叉树是AVL(平衡二叉树)
一棵树是否是AVL,则只要这棵二叉树满足是BST与每个结点的平衡因子都满足在1、0、-1的范围。则符合条件。核心代码如下:template <typename keyType>bool is_AVL(BT<keyType> &bt){ return is_AVL_Core(bt.root);}template <typename keyType>...
2018-07-15 11:05:12 342
原创 面试题 合并两棵平衡二叉树
首先看我的另一篇文章,如何构建一棵AVL树:C++ 平衡二叉树的创建然后可以将每棵AVL树的结点单独获取,并将结点整合到一个队列,再重新用队列构建出一棵合并后的AVL树。实现代码如下:#include<iostream>#include<algorithm>#include<queue>using namespace std; templ...
2018-07-14 16:31:37 3124
原创 C++ 平衡二叉树的创建
参考链接:点击打开链接创建AVL树的过程,主要是在构建二叉树插入每个结点时都要调用一次平衡操作balance函数,而调用balance函数的过程中涉及到了求结点高度,求结点的平衡因子,LL、LR、RR、RL旋转操作。(注意每次调用旋转操作时要将旋转后子树总结点temp返回,再将旋转前的结点改变指点,即root = balance(root)还有如root->m_pLeft = RR_Ro...
2018-07-14 10:29:36 2790 2
转载 平衡二叉树AVL(C++封装+模板)
原文链接:点击打开链接AVLTree平衡二叉树在几年前刚学数据结构时,AVL-Tree只是一个仅仅需要掌握其概念的东西,今非昔比,借看STL源码剖析的契机希望从代码层面将其拿下。1.简介二叉查找树给我们带来了很多方便,但是由于其在有序序列插入时就会退化成单链表(时间复杂度退化成 O(n)),AVL-tree就克服了上述困难。AVL-tree是一个“加上了平衡条件的”二叉搜索树,平衡...
2018-07-12 21:03:44 447
原创 PAT甲级 1011 World Cup Betting
1011 World Cup Betting (20)(20 分)With the 2010 FIFA World Cup running, football fans the world over were becoming increasingly excited as the best players from the best teams doing battles for the Wor...
2018-07-11 22:25:33 104
原创 PAT甲级 1010 Radix 二分查找
参考链接:点击打开链接题目大意为,给定数a和数b以及数a的进制,求数b的进制,使数a与数b相等。策略是采取二分查找法,确定的进制上下界中,查找一个进制,使其满足等式。进制的下界容易确定,必然为数b中最大符号代表的数加上1。进制的上界为数a表示的值加上1。1010 Radix (25)(25 分)Given a pair of positive integers, for exa...
2018-07-11 11:07:20 190
原创 new和malloc区别
参考链接:点击打开链接0. 属性new/delete是C++关键字,需要编译器支持。malloc/free是库函数,需要头文件支持。1. 参数使用new操作符申请内存分配时无须指定内存块的大小,编译器会根据类型信息自行计算。而malloc则需要显式地指出所需内存的尺寸。2. 返回类型new操作符内存分配成功时,返回的是对象类型的指针...
2018-07-09 16:30:43 190
原创 C++ 如何重载前置++和后置++运算符
参考链接:点击打开链接注意一下几点: 1、前置++重载时没有参数,而后置++重载时有参数。不会使用其参数,仅仅是区分用。可以理解为前置++后面有参数了,所以不需要参数 2、前置++需要返回引用,因为重载自加运算符后可以返回对象的引用, 以方便在表达式中连续使用。而后置++返回的不是引用,所以不能进行连续使用。3.后置运算符返回的值是temp,需要注意。因为是后加。实现代码如下:#include&l...
2018-07-09 16:17:19 7751 3
原创 PAT甲级 1009 Product of Polynomials
1009 Product of Polynomials (25)(25 分)This time, you are supposed to find A*B where A and B are two polynomials.Input Specification:Each input file contains one test case. Each case occupies 2 lines, ...
2018-07-09 12:10:14 106
原创 PAT甲级 1007 Maximum Subsequence Sum 动态规划DP
1007 Maximum Subsequence Sum (25)(25 分)Given a sequence of K integers { N~1~, N~2~, ..., N~K~ }. A continuous subsequence is defined to be { N~i~, N~i+1~, ..., N~j~ } where 1 <= i <= j <...
2018-07-09 11:07:33 251
原创 PAT甲级 1006 Sign In and Sign Out
1006 Sign In and Sign Out (25)(25 分)At the beginning of every day, the first person who signs in the computer room will unlock the door, and the last one who signs out will lock the door. Given the re...
2018-07-08 10:19:21 185
原创 PAT甲级 1005 Spell It Right
1005 Spell It Right (20)(20 分)Given a non-negative integer N, your task is to compute the sum of all the digits of N, and output every digit of the sum in English.Input Specification:Each input file c...
2018-07-08 10:16:12 108
转载 C++中字符串string和整数int的互相转化方式
原文链接:点击打开链接一、string转int的方式采用最原始的string, 然后按照十进制的特点进行算术运算得到int,但是这种方式太麻烦,这里不介绍了。采用标准库中atoi函数。string s = "12"; int a = atoi(s.c_str()); 对于其他类型也都有相应的标准库函数,比如浮点型atof(),long型atol()等等。采用sstream头文件中定义的字符串流对象...
2018-07-08 09:08:16 786
原创 C++ 判断一颗树是否是BST(二叉排序树)
方法一:因为二叉排序树的中序遍历结果是递增的,所以可以通过中序遍历存储结果,再判断是否为递增的数组。代码如下:#include<iostream>#include<algorithm>using namespace std; typedef struct BinaryTreeNode{ int value; BinaryTreeNode *m_pLeft; B...
2018-07-07 12:15:41 2528
原创 C++ 二叉树求最大高度
通过一个递归即可轻松实现,通过h记录访问结点所在的深度,max_height记录所到达的最大深度。核心代码如下:int max_height = -1;void GetBTHeight(BTNode *bt,int h){//获取二叉树的高度 if(bt == nullptr || h < 1 ) return ; if(bt->m_pLeft == nullptr &...
2018-07-07 10:06:43 2027
吴恩达2014机器学习作业(全部完整!!!作业全部代码已补全且运行结果无误!!!)
2018-06-20
吴恩达机器学习作业(完整版!!亲自做过!)
2018-05-29
Python网络数据采集
2018-04-27
机器学习实战源代码
2018-04-27
机器学习实战
2018-04-27
Effective C++中文版
2018-04-27
OpenCV3-毛星云编程入门
2018-04-27
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人