2 常川

武汉大学 软件工程

Make something different!

等级
博文 327
排名 8k+

osgEarth根据DEM地形的高程设置不同的颜色

本文主要介绍在osgEarth中根据DEM地形的高程设置不同的颜色。将下面两个url中的路径替换为需要渲染的高程数据即可。<mapname="readymap.org"type="geocentric"> <heightfieldname="GuangDongHeightfiled"driver="gdal"> <url>./dem/GD_2...

2019-06-18 12:30:58

【LeetCode】字母异位词分组(python)

题目描述给定一个字符串数组,将字母异位词组合在一起。字母异位词指字母相同,但排列不同的字符串。示例:输入:[“eat”,“tea”,“tan”,“ate”,“nat”,“bat”],输出:[[“ate”,“eat”,“tea”],[“nat”,“tan”],[“bat”]]说明:所有输入均为小写字母。不考虑答案输出的顺序。解题思路将词进行排序,并使用字典存储...

2019-06-16 19:57:20

osgEarth基于callback更新绘制的图形(附带:osgEarth绘制多边形方法)

本文主要介绍在osgEarth中基于callback实现实时更新绘制的图形。绘制图形和调用callback的代码:voiddrawLakes(){ //初始化绘图参数 constosgEarth::SpatialReference*geoSRS=mapNode->getMapSRS()->getGeographicSRS(); //湖面 osgEarth::Sy...

2019-06-10 20:53:17

【LeetCode】 跳跃游戏II(python)

题目描述给定一个非负整数数组,你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。示例:输入:[2,3,1,1,4]输出:2解释:跳到最后一个位置的最小跳跃数是2。从下标为0跳到下标为1的位置,跳1步,然后跳3步到达数组的最后一个位置。说明:假设你总是可以到达数组的最后一个...

2019-06-10 20:03:09

【LeetCode】 接雨水(python)

问题描述给定n个非负整数表示每个宽度为1的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。上面是由数组[0,1,0,2,1,0,1,3,2,1,2,1]表示的高度图,在这种情况下,可以接6个单位的雨水(蓝色部分表示雨水)。感谢Marcos贡献此图。示例:输入:[0,1,0,2,1,0,1,3,2,1,2,1]输出:6解题思路1、找出最大的值以及最...

2019-06-05 13:19:40

【LeetCode】 组合总数(python)

题目描述给定一个无重复元素的数组candidates和一个目标数target,找出candidates中所有可以使数字和为target的组合。candidates中的数字可以无限制重复被选取。说明:所有数字(包括target)都是正整数。解集不能包含重复的组合。示例1:输入:candidates=[2,3,6,7],target=7,所求解集为:...

2019-06-04 15:00:43

【LeetCode】 报数(python)

题目描述报数序列是一个整数序列,按照其中的整数的顺序进行报数,得到下一个数。其前五项如下:1112112111112211被读作“one1”(“一个一”),即11。11被读作“two1s”(“两个一”),即21。21被读作“one2”,“one1”(“一个二”,“一个一”),即1211。给...

2019-06-03 14:52:34

【2018校招真题】回文素数(python)

题目描述如果一个整数只能被1和自己整除,就称这个数是素数。如果一个数正着反着都是一样,就称为这个数是回文数。例如:6,66,606,6666如果一个数字既是素数也是回文数,就称这个数是回文素数牛牛现在给定一个区间[L,R],希望你能求出在这个区间内有多少个回文素数。输入描述:输入包括一行,一行中有两个整数(1≤L≤R≤1000)输出描述:输出一个整数,表示区间内...

2019-05-31 15:37:06

osgEarth解决中文乱码问题

本文主要介绍解决在osgEarth中的中文乱码问题。主要有两个需要注意的点:1、将字符串从Unicode转换为UTF-8编码:voidunicodeToUTF8(constwstring&src,string&result){ intn=WideCharToMultiByte(CP_UTF8,0,src.c_str(),-1,0,0,0,0)...

2019-05-31 11:19:33

【LeetCode】 有效的数独(python)

题目描述判断一个9x9的数独是否有效。只需要根据以下规则,验证已经填入的数字是否有效即可。数字1-9在每一行只能出现一次。数字1-9在每一列只能出现一次。数字1-9在每一个以粗实线分隔的3x3宫内只能出现一次。上图是一个部分填充的有效的数独。数独部分空格内已填入了数字,空白格用‘.’表示。示例1:输入:[[“5”,“3”,".",".",“7”,...

2019-05-30 14:15:43

【2018校招真题】DNA 序列(python)

题目描述牛牛又从生物科研工作者那里获得一个任务,这次牛牛需要帮助科研工作者从DNA序列s中找出最短没有出现在DNA序列s中的DNA片段的长度。例如:s=AGGTCTA序列中包含了所有长度为1的(‘A’,‘C’,‘G’,‘T’)片段,但是长度为2的没有全部包含,例如序列中不包含"AA",所以输出2。输入描述:输入包括一个字符串s,字符串长度length(1≤length≤20...

2019-05-29 16:51:59

【2018校招真题】 循环数比较(python)

题目描述对于任意两个正整数x和k,我们定义repeat(x,k)为将x重复写k次形成的数,例如repeat(1234,3)=123412341234,repeat(20,2)=2020.牛牛现在给出4个整数x1,k1,x2,k2,其中v1=(x1,k1),v2=(x2,k2),请你来比较v1和v2的大小。输入描述:输入包括一行,一行中有4个正整数x1,k...

2019-05-29 16:15:53

【2018校招真题】 疯狂队列(python)

题目描述小易老师是非常严厉的,它会要求所有学生在进入教室前都排成一列,并且他要求学生按照身高不递减的顺序排列。有一次,n个学生在列队的时候,小易老师正好去卫生间了。学生们终于有机会反击了,于是学生们决定来一次疯狂的队列,他们定义一个队列的疯狂值为每对相邻排列学生身高差的绝对值总和。由于按照身高顺序排列的队列的疯狂值是最小的,他们当然决定按照疯狂值最大的顺序来进行列队。现在给出n个学生的身高,请...

2019-05-28 16:10:31

【LeetCode】 最长有效括号(python)

题目描述给定一个只包含‘(’和‘)’的字符串,找出最长的包含有效括号的子串的长度。示例1:输入:“(()”输出:2解释:最长有效括号子串为“()”示例2:输入:“)()())”输出:4解释:最长有效括号子串为“()()”题目解析本题可以通过动态规划方法进行求解,dp[i]为当前i位置有效括号长度。1、循环遍历s,当遇到右括号时,尝试向前匹配左...

2019-05-27 14:44:49

【LeetCode】 串联所有单词的子串(python)

题目描述给定一个字符串s和一些长度相同的单词words。找出s中恰好可以由words中所有单词串联形成的子串的起始位置。注意子串要与words中的单词完全匹配,中间不能有其他字符,但不需要考虑words中单词串联的顺序。示例1:输入:s=“barfoothefoobarman”,words=[“foo”,“bar”]输出:[0,9]解释:从索...

2019-05-25 12:00:32

【LeetCode】 两数相除(python)

题目描述给定两个整数,被除数dividend和除数divisor。将两数相除,要求不使用乘法、除法和mod运算符。返回被除数dividend除以除数divisor得到的商。示例1:输入:dividend=10,divisor=3输出:3示例2:输入:dividend=7,divisor=-3输出:-2说明:被除数和除数均为3...

2019-05-23 15:04:08

【LeetCode】[删除排序数组中的重复项]和 [移除元素](python)

写在前面:之所以将这两题放在一块儿写,是因为这两题的解题思路很类似。题目描述[删除排序数组中的重复项]给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。示例1:给定数组nums=[1,1,2],函数应该返回新的长度2,并且原数组n...

2019-05-21 15:22:03

【LeetCode】k个一组翻转链表(python)

题目描述给出一个链表,每k个节点一组进行翻转,并返回翻转后的链表。k是一个正整数,它的值小于或等于链表的长度。如果节点总数不是k的整数倍,那么将最后剩余节点保持原有顺序。示例:给定这个链表:1->2->3->4->5当k=2时,应当返回:2->1->4->3->5当k=3时,应当返回:3->2-&g...

2019-05-20 15:09:45

【剑指offer】机器人的运动范围(python)

题目描述地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动,每一次只能向左,右,上,下四个方向移动一格,但是不能进入行坐标和列坐标的数位之和大于k的格子。例如,当k为18时,机器人能够进入方格(35,37),因为3+5+3+7=18。但是,它不能进入方格(35,38),因为3+5+3+8=19。请问该机器人能够达到多少个格子?解题思路回溯法。初始化一个m行n列的全...

2019-05-16 20:29:01

osg读取fbx模型并播放动画(附代码和模型)

本文主要介绍通过osg读取fbx3d模型,并播放模型所带的动画。所使用到的类为AnimationManagerBase。模型下载地址:

2019-05-16 17:01:30
奖章
  • 领英
    领英
    绑定领英第三方账户获取
  • Github
    Github
    绑定github第三方账户获取
  • 专栏达人
    专栏达人
    授予成功创建个人博客专栏的用户。专栏中添加五篇以上博文即可点亮!撰写博客专栏浓缩技术精华,专栏达人就是你!
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 1024勋章
    1024勋章
    #1024程序员节#活动勋章,当日发布原创博客即可获得
  • 勤写标兵Lv1
    勤写标兵Lv1
    授予每个自然周发布1篇到3篇原创IT博文的用户。本勋章将于次周上午根据用户上周的博文发布情况由系统自动颁发。
  • 勤写标兵Lv2
    勤写标兵Lv2
    授予每个自然周发布4篇到6篇原创IT博文的用户。本勋章将于次周上午根据用户上周的博文发布情况由系统自动颁发。
  • 勤写标兵Lv3
    勤写标兵Lv3
    授予每个自然周发布7篇到8篇原创IT博文的用户。本勋章将于次周上午根据用户上周的博文发布情况由系统自动颁发。