会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
transient
There's nothing you can do that can't be done.
博客园
首页
新随笔
联系
订阅
管理
随笔 - 26
文章 - 0
评论 - 0
阅读 -
13043
2020年2月5日
java reference定位
摘要: 1. 对象创建后__java堆__存放对象实例数据 2. 方法区存中,__运行时常量__存放 Class文件中除了有类的版本、字段、方法、接口等描述信息,还有一项信息是常量池表(Constant Pool Table),用于存放编译期生成的各种字面量与符号引用,这部分内容将在类加载后存放到方法区的运
阅读全文
posted @ 2020-02-05 11:27 tangmeng
阅读(221)
评论(0)
推荐(0)
2019年10月13日
打印从1到最大的n位数
摘要: 输入数字n,按顺序打印出从1最大的n位十进制数。比如输入3,则打印出1、2、3一直到最大的3位数即999。 思路 先找出最大值,然后遍历输出
阅读全文
posted @ 2019-10-13 18:32 tangmeng
阅读(230)
评论(0)
推荐(0)
2019年9月27日
二进制中1的个数
摘要: 输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。 如 9 1001 则输出2 思路 这是一个考察二进制和位运算的面试题 先复习下位运算 "几个用法 华仔要长胖" _根据_: 取指定位上的数字,如取得数字 1010 1010 的最后四位:1010 1010 & 0000 1111
阅读全文
posted @ 2019-09-27 18:51 tangmeng
阅读(273)
评论(0)
推荐(0)
2019年9月24日
剪绳子问题(动态规划,贪婪,递归)
摘要: 给你一根长度为n的绳子,请把绳子剪成m段(m、n都是整数,n 1并且m 1), 每段绳子的长度记为k[0],k[1],...,k[m]。请问k[0]xk[1]x...xk[m]可能的最大乘积是多少? 例如,当绳子的长度是8时,我们把它剪成长度分别为2、3、3的三段,此时得到的最大乘积是18。 思路
阅读全文
posted @ 2019-09-24 00:39 tangmeng
阅读(2146)
评论(0)
推荐(0)
2019年9月22日
机器人的运动范围
摘要: 地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动, 每一次只能向左,右,上,下四个方向移动一格,但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如,当k为18时,机器人能够进入方格(35,37),因为3+5+3+7 = 18。 但是,它不能进入方格(35,38),因为3+5+3
阅读全文
posted @ 2019-09-22 15:59 tangmeng
阅读(660)
评论(0)
推荐(0)
2019年9月21日
矩阵中的路径
摘要: 请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。 路径可以从矩阵中任意一格开始,每一步可以在矩阵中向左、右、上、下移动一格。如果一条路径经过了矩阵的某一格,那么该路径不能再次进入该格子。 例如在下面的3×4的矩阵中包含一条字符串“bfce”的路径(路径中的字母用下划线标出
阅读全文
posted @ 2019-09-21 18:31 tangmeng
阅读(1442)
评论(0)
推荐(0)
2019年9月17日
旋转数组的最小数字
摘要: 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3, 4, 5, 1, 2}为{1, 2, 3, 4, 5}的一个旋转,该数组的最小值为1。 思路 采用二分法来查找 使用两个指针分别指向数组的第一个元素和最后一
阅读全文
posted @ 2019-09-17 19:24 tangmeng
阅读(468)
评论(0)
推荐(0)
2019年9月15日
斐波那契额数列
摘要: 传统的递归实现 public int JumpFloorI(int n) { if (n ==2) { return 2; } if (n == 1) { return 1; } return JumpFloorI(n 1) + JumpFloorI(n 2); } public int JumpF
阅读全文
posted @ 2019-09-15 19:19 tangmeng
阅读(1087)
评论(0)
推荐(1)
2019年9月7日
二叉树的下一个结点
摘要: 给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。 注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。 思路 1.二叉树为空,则返回空; 2.节点右孩子存在,则设置一个指针从该节点的右孩子出发,一直沿着指向左子结点的指针找到的叶子节点即为下一个节点; 3.节点不是根
阅读全文
posted @ 2019-09-07 19:39 tangmeng
阅读(147)
评论(0)
推荐(0)
2019年9月6日
重建二叉树
摘要: 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 例如输入前序遍历序列{1, 2, 4, 7, 3, 5, 6, 8}和中序遍历序列{4, 7, 2, 1, 5, 3, 8, 6},则重建出其二叉树并输出它的头结点。 前序遍历:中左右
阅读全文
posted @ 2019-09-06 14:48 tangmeng
阅读(271)
评论(0)
推荐(0)
下一页
公告
昵称:
tangmeng
园龄:
7年5个月
粉丝:
0
关注:
3
<
2025年7月
>
日
一
二
三
四
五
六
29
30
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
6
7
8
9
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
我的标签
回溯法
(2)
位运算
(1)
随笔分类
jvm(1)
剑指offer(14)
算法4_笔记(11)
随笔档案
2020年2月(1)
2019年10月(1)
2019年9月(11)
2019年8月(13)
相册
s(3)
阅读排行榜
1. 剪绳子问题(动态规划,贪婪,递归)(2146)
2. 优先级队列(1518)
3. 矩阵中的路径(1442)
4. 斐波那契额数列(1087)
5. 符号表小结(736)
推荐排行榜
1. 斐波那契额数列(1)
点击右上角即可分享