CC

Make something different!

【剑指offer】顺时针打印矩阵(python)

题目描述 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下4 X 4矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10. 解题思路: 顺...

2019-04-30 16:12:26

阅读数 52

评论数 0

【剑指offer】数的子结构(python)

题目描述: 输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构) 解题思路: 判断二叉树B是否为二叉树A的子结构,需要分为两步进行实现: 1、递归遍历二叉树A,若A当前节点的值与二叉树B父节点相等,则判断A当前节点所在的子树是否存在与二叉树B相同的子树。 ...

2019-04-30 14:53:50

阅读数 13

评论数 0

【剑指offer】和为S的连续正数序列(python)

题目描述: 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能...

2019-04-25 19:25:53

阅读数 72

评论数 0

【LeetCode】最大连续1的个数 III(python)

题目描述: 给定一个由若干 0 和 1 组成的数组 A,我们最多可以将 K 个值从 0 变成 1 。 返回仅包含 1 的最长(连续)子数组的长度。 示例 1: 输入:A = [1,1,1,0,0,0,1,1,1,1,0], K = 2 输出:6 解释: [1,1,1,0,0,1,1,1,1,1,...

2019-04-24 22:00:18

阅读数 34

评论数 0

【LeetCode】盛最多水的容器(python)

题目描述: 给定 n 个非负整数 a1,a2,…,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明:你不能倾斜容器,且 n 的值至...

2019-04-24 18:59:05

阅读数 25

评论数 0

OsgEarth加载DEM(数字高程模型)

本文主要介绍在OsgEarth中添加DEM,即数字高程模型。 写在前面,由于我也是OsgEarth的小白一枚,写这篇博客只是为了个人记录所用,大家看了觉得没有用勿喷,有错误可在评论指出。 添加方法: 在.earth文件中添加下列代码,其中name可自己制定,url标签中添加dem模型所在的目录,可...

2019-04-24 18:14:13

阅读数 60

评论数 0

【LeetCode】字符串转换整数 (atoi)(python)

题目描述: 请你来实现一个 atoi 函数,使其能将字符串转换成整数。 首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止。 当我们寻找到的第一个非空字符为正或者负号时,则将该符号与之后面尽可能多的连续数字组合起来,作为该整数的正负号;假如第一个非空字符是数字,则直接...

2019-04-24 14:28:58

阅读数 11

评论数 0

【剑指offer】表示数值的字符串(python)

题目描述: 请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如,字符串"+100",“5e2”,"-123",“3.1416"和”-1E-16"都表示数值。 但是"12e",“1a3.14”,“1.2....

2019-04-24 14:23:23

阅读数 17

评论数 0

【剑指offer】从上到下打印二叉树(python)

题目描述: 从上往下打印出二叉树的每个节点,同层节点从左至右打印。 解题思路: 二叉树的层次遍历在很多题目中都会出现,解题思路是用一个数组存储每一层的节点,然后弹出每一层的单个节点的同时,插入该节点不为空的左右节点。 完整代码: # -*- coding:utf-8 -*- # class Tre...

2019-04-23 21:17:46

阅读数 18

评论数 0

【剑指offer】把数组排成最小的数(python)

题目描述: 输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。 解题思路: 本题我用到了简单排序的思想,经过比较之后选择出最小的,然后与当前的置换。 比较的方法,以...

2019-04-23 21:13:00

阅读数 13

评论数 0

osgEarth C++转换为ActiveX控件

本文主要介绍osgEarth C++程序如何转换为ActiveX控件。 1、创建win32dll应用程序,并添加osgEarth代码。 2、配置包含路径、库路径和链接库: D:\OSG_PATH\Osg3.4.0_SDK\lib;D:\OSG_PATH\OsgEarth2.8_SDK\lib;...

2019-04-21 22:46:40

阅读数 46

评论数 0

【剑指offer】合并两个排序的链表(python)

题目描述: 输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。 解析: 本题要求对两个单调递增的链表进行合并,且合并后的链表需满足单调不减的规则: 1、首先需要判断输入的两个链表中是否存在空链表,若其中一个链表为空,则返回另一个链表: if not p...

2019-04-21 16:48:25

阅读数 8

评论数 0

【剑指offer】 二叉树的下一个节点(python)

题目描述: 给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。 解题思路: 根据当前节点求二叉树中序遍历的下一节点,需要分成几种情况进行求解: 1、若当前节点存在右节点,则直接返回当前节点的右节点下的最后一个左...

2019-04-17 14:46:54

阅读数 68

评论数 0

面经个人向(算法岗)

从三月份开始,一直在找算法岗的实习,因为导师不让出去实习的缘故,所以对于找实习一直很佛系,到今天也只面试了三个公司(阿里、字节跳动和华为)。 想记录一下这段时间面试所遇到的问题(可能只适用于我自己,大家看了觉得没有用勿喷)。 1、人群计数模型的原理: 首先根据标注的人头位置和核密度估计生成每个人群...

2019-04-16 21:11:15

阅读数 86

评论数 0

已解决:osg或者osgEarth 加载模型后只能从前后左右看到

在使用osg或者osgEarth加载3d模型时,加载后的模型只能从前后左右四个方向看到,从上方无法看到模型。 解决方法: 出现上述问题的原因是深度测试没有打开,只需在camera中将深度测试打开即可。 打开深度测试的代码: camera->getOrCreateStateS...

2019-04-15 13:16:11

阅读数 56

评论数 0

【剑指offer】 平衡二叉树(python)

相关知识点: 一棵树是平衡二叉树,必须满足两个条件: 1、该二叉树首先是二叉搜索树,即当前节点的值大于左节点的值,并且当前节点的值大于右节点的值。 2、左子树和右子树的高度差的绝对值不大于1。 解题思路: 通过两个内置函数对二叉树进行判定,判断是否满足上述两个条件。 下面是示例代码: ...

2019-04-09 15:24:30

阅读数 40

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭