- 博客(13)
- 收藏
- 关注
RSS订阅原创 bfs，go里邻接表的写法，queue的写法
很感谢这位老哥，一下子打通了很多go的知识点！func findWhetherExistsPath(n int, graph [][]int, start int, target int) bool { edges := make([][]int,n) Flag := make([]int,n) for i:=0;i<len(graph);i++{ edges[graph[i][0]] = append(edges[graph[i][0]],graph[i][
2020-06-23 23:29:25
296
原创 GO语言 map、range使用小例
题目：实现 WordCount。它应当返回一个映射，其中包含字符串 s 中每个“单词”的个数。函数 wc.Test 会对此函数执行一系列测试用例，并输出成功还是失败。你会发现 strings.Fields 很有帮助。代码段：package mainimport "strings"import ( "golang.org/x/tour/wc")func WordCount(s string) map[string]int { m:=make(map[string]int) danci:
2020-05-30 21:01:44
339
原创 GO语言数组初始化（切片）及数组类型转换实例
这里写自定义目录标题新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入GO语言之旅的题目：链接https://tour.go-zh.org/moretypes/18题目：练习：切片实现 Pic。它应当返回一个长度为 d
2020-05-30 11:46:03
1271
原创 leetcode-142环形链表
给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。说明：不允许修改给定的链表。example：输入：head = [3,2,0,-4], pos = 1输出：tail connects to node index 1...
2020-02-18 20:39:22
115
原创 只出现一次的数字-leetcode136
给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？示例 1:输入: [2,2,1]输出: 1示例 2:输入: [4,1,2,1,2]输出: 4用异或算法很快就可以解决。。也提示了以后遇到相似问题可以考虑这个方式代码：class Solution {pub...
2020-01-13 21:41:44
88
原创 有序数组转为二叉平衡搜索树-leetcode108
给定有序数组: [-10,-3,0,5,9],一个可能的答案是：[0,-3,9,-10,null,5]，它可以表示下面这个高度平衡二叉搜索树： 0 / \ -3 9 / / -10 5用了中序遍历做的，学到了一个挺好的东西：mid=l+(r-l)/2,这样就可以避免(l+r)的溢出了！以下是解决代码class Solution {public: TreeNo...
2020-01-12 21:56:52
114
原创 二叉树的层次遍历（逆层次遍历） LeetCode-107
给定一个二叉树，返回其节点值自底向上的层次遍历。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）例如：给定二叉树 [3,9,20,null,null,15,7],3/\9 20/ \15 7返回其自底向上的层次遍历为：[[15,7],[9,20],[3]]代码为：class Solution {public: vector<vec...
2020-01-12 20:00:15
483
原创 对称二叉树对比-LeetCode101
自己写的…简单记录下吧，要注意空树情况（好久没一遍ac了）用递归的版本（跑的慢）：class Solution {public: bool go(TreeNode* root1,TreeNode* root2){ if((root1==NULL&&root2!=NULL)||(root1!=NULL&&root2==NULL))retu...
2020-01-12 18:52:38
84
原创 求平方根-牛顿迭代法
其实数值分析的时候应该可能教过？但忘记了。。重新复习一遍叭！代码：class Solution {public: int mySqrt(int x) { long int r=x; if(x<=1)return int(x); while(r>x/r) r=(r+x/r)/2; return int(r); ...
2020-01-12 15:50:03
182
原创 一些字符串匹配的算法
c++版本库函数：class Solution {class Solution {public: int strStr(string haystack, string needle) { if(needle.empty()) return 0; int pos=haystack.find(needle); re...
2020-01-11 15:00:29
135
原创 北理面试-单词识别（类似hash表）
题目描述输入一个英文句子，把句子中的单词(不区分大小写)按出现次数按从多到少把单词和次数在屏幕上输出来，要求能识别英文句号和逗号，即是说单词由空格、句号和逗号隔开。输入描述:输入有若干行，总计不超过1000个字符。输出描述:输出格式参见样例。示例1输入A blockhouse is a small castle that has four openings through whic...
2020-01-08 23:53:10
117
原创 北理面试-重载运算符
题目描述建立一个角类，在这个类中重载减号运算符（角度相减），并实现求出角度的正弦值的函数。输入描述:输入第一行为样例数m，接下来有m行每行两个整数表示角度。输出描述:输出m行，表示两角相减的正弦值，保留小数点后两位。示例1输入160 30输出0.50其实也就是重载运算符的问题。c++重载运算符有关知识sin函数没搞清楚…貌似是math函数里要用弧度制以下为代码：#in...
2019-12-30 15:02:46
220
原创 北理面试-围圈报数
题目描述N 个人围成一圈顺序编号，从1 号开始按1、2、3 顺序报数，报3 者退出圈外，其余的人再从1、2、3 开始报数，报3 的人再退出圈外，依次类推。请按退出顺序输出每个退出人的原序号。要求使用环行链表编程。输入描述:输入第一行为整数m表示有m组测试数据，接下来m行每行一个整数N，N不超过50。输出描述:输出m行，每行表示题目所求，用空格隔开。示例1143 2 4 1即环形...
2019-12-29 21:15:36
147
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人