9.17,网易游戏(互娱)笔试,第一题
摘要:1、题目 2、思路 没啥意思,送的题。 完全按照(1)(2)(3)操作即可,用正则处理字符串。 (1)重复字符 (1+)*1,表示多个连续的1串。 用*表示任意个字符(包括0个),用+表示至少一个字符,用?表示0个或1个字符,用{n}表示n个字符,用{n,m}表示n-m个字符 (2)最长和最短匹配
阅读全文
posted @
2021-09-17 23:40
西伯尔
阅读(138)
推荐(0) 编辑
9.17,网易游戏(互娱)笔试,第二题
摘要:1、题目 2、思路 和之前做的,阿里排水井的题,有点像,但这个要简单很多。 求小易视野外,互相看不见的人个数。 (1)整体思路就是,找凹槽的个数。 我找的是高地的个数,凹槽=高地+1。 (2)具体细节,根据小易的位置,需要减一些数。 小易在高地,凹槽=凹槽-2,也就是两边在视野范围内,不算数。 小易
阅读全文
posted @
2021-09-17 23:09
西伯尔
阅读(112)
推荐(0) 编辑
二叉树创建(从先序、层序、先序+后序)
摘要:创建二叉树的方式,目前掌握的三种: 1、从先序 2、从层序 3、从先序+中序【LeetCode,剑指Offer07】 一、 思路 1、从先序创建二叉树 /** * 从先序建立二叉树,0表示停止延伸。停止延伸时,叶子节点后面要有2个0才算停止延伸。 * 例1: * 1 * 2 3 * 4 5 * 先序
阅读全文
posted @
2021-08-02 03:51
西伯尔
阅读(1191)
推荐(0) 编辑
二叉树父子关系+推导
摘要:这个是【从层序创建二叉树】中需要用到的【连接父子的两种方法】,需要根据下标连接。因此就需要【父子下标关系】。 //连接父子,两种办法: // 1.计算父亲的下标 // 大前提:编号从0开始! // 由2-结论,可以推出,编号j的父亲编号为(j-1)/2。 // 由2-副结论,可以推出,第j个结点的父
阅读全文
posted @
2021-08-02 02:06
西伯尔
阅读(609)
推荐(0) 编辑
二叉树四种遍历:前序、中序、后序、层序。方法:递归、迭代、Morris。
摘要:经典教程:二叉树前、中、后遍历详解【递归+迭代+morris】 https://www.cnblogs.com/BlueBlueSea/p/13888630.html 一、思路 1、先序 (1)递归法 DLR,先输出,两个递归分别传参左右孩子 (2)迭代法:一般思路 1、一开始根进栈,栈不空进入循环
阅读全文
posted @
2021-08-02 00:58
西伯尔
阅读(490)
推荐(0) 编辑
链表反转
摘要:剑指 Offer 06. 从尾到头打印链表 上面这道题本身不难,利用栈就可以了。 但是上次小米面试的时候,面试官让我反转一个链表,觉得比这道Offer 06 稍微难一丢丢。赋值顺序、返回的新头节点还是需要思考一下的。 直接用的Offer 06 的数据结构。 【不得不感叹,博客园的代码插入是真难用,复
阅读全文
posted @
2021-06-25 12:46
西伯尔
阅读(66)
推荐(0) 编辑
快速排序
摘要:一、概述 快速排序又是一种分而治之思想在排序算法上的典型应用。本质上来看,快速排序应该算是在冒泡排序基础上的递归分治法。 快速: 它是处理大数据最快的排序算法之一了。 快速排序的最坏运行情况是 O(n²),比如说顺序数列的快排。 但它的平摊期望时间是 O(nlogn),且 O(nlogn) 记号中隐
阅读全文
posted @
2021-05-26 02:56
西伯尔
阅读(84)
推荐(0) 编辑
python,用Sieve of Eratosthenes(埃拉托斯特尼筛法),打印【0,100】之间的所有质数
摘要:import numpy as np # 用 Sieve of Eratosthenes(埃拉托斯特尼筛法),打印【0,100】之间的所有质数。 def way1(): # 方法一,用prime数组,两层for循环一个一个标记 arr = np.arange(2, 101) prime = np.o
阅读全文
posted @
2020-09-05 18:14
西伯尔
阅读(915)
推荐(0) 编辑
机器学习,模型——SVM
摘要:1.思想 该分类器的基本策略是保证不同类别的数据具有最大的分类间隔。 2.特点+适用条件 由于这类求间隔最大化的问题往往可以转化为凸二次规划问题, 因此与神经网络、随机森林和决策树等工具相比,SVM 可以在数据量较少的情况下快速得到需要的分类器,这一特性降低了数据积累的要求,同时减少了人工设置标签的
阅读全文
posted @
2020-07-17 14:57
西伯尔
阅读(177)
推荐(0) 编辑
计算几何(一)点定位算法
摘要:1.TrapezoidalMap 参考:https://github.com/TylerChenhall/TrapezoidalMap
阅读全文
posted @
2020-06-21 18:45
西伯尔
阅读(432)
推荐(0) 编辑
L-M算法
摘要:参考: https://wenku.baidu.com/view/b27b577d453610661ed9f4a8.html https://blog.csdn.net/mingtian715/article/details/53579379
阅读全文
posted @
2020-06-13 19:37
西伯尔
阅读(844)
推荐(0) 编辑
关键词抽取技术TF-IDF和Text Rank
摘要:1.TF-IDF 词频-逆文档频次算法(Term Frequency-Inverse Document Frequency,TF-IDF)是一种统计特征提取算法,评估字或词对于一个文件集或语料库中一份文件的重要程度。 (1)基本思想 重要性与词在整个语料中出现的频次成正比,与出现该词的文档数成反比。
阅读全文
posted @
2020-05-19 08:52
西伯尔
阅读(271)
推荐(0) 编辑
随机游走(Random Walk)
摘要:参考: https://www.cnblogs.com/lyrichu/p/7209529.html
阅读全文
posted @
2020-04-08 17:54
西伯尔
阅读(1340)
推荐(0) 编辑
归并排序
摘要:1.python实现归并排序算法 参考动图:https://ss1.bdstatic.com/70cFvXSh_Q1YnxGkpoWK1HF6hhy/it/u=668244701,2882275964&fm=26&gp=0.jpg 死了好多脑细胞,终于把Merge部分的算法弄清楚了: ①一开始没有考
阅读全文
posted @
2019-09-21 21:06
西伯尔
阅读(170)
推荐(0) 编辑
直接插入排序
摘要:1.python实现直接插入排序算法(2种写法) 参考动图: https://ask.qcloudimg.com/http-save/developer-news/fhf3o8po46.gif 2.时间复杂度分析 (1)非递归 (2)递归(以i递增为例) 3.插入排序分类 直接插入排序,二分插入排序
阅读全文
posted @
2019-09-17 22:16
西伯尔
阅读(382)
推荐(0) 编辑
北航机试16_2
摘要:/* 二,给一个C语言的enum定义语句,输出enum中规定的各项值。 Example: Input: Enum BOOL{true, false}; Output: true0 false1 */ #include <iostream> #include <string> #include <cs
阅读全文
posted @
2019-03-18 08:57
西伯尔
阅读(182)
推荐(0) 编辑