会员
众包
新闻
博问
闪存
赞助商
Trae
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
transient
There's nothing you can do that can't be done.
博客园
首页
新随笔
联系
订阅
管理
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
阅读(231)
评论(0)
推荐(0)
2019年9月27日
二进制中1的个数
摘要: 输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。 如 9 1001 则输出2 思路 这是一个考察二进制和位运算的面试题 先复习下位运算 "几个用法 华仔要长胖" _根据_: 取指定位上的数字,如取得数字 1010 1010 的最后四位:1010 1010 & 0000 1111
阅读全文
posted @ 2019-09-27 18:51 tangmeng
阅读(274)
评论(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
阅读(2161)
评论(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
阅读(1443)
评论(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年6个月
粉丝:
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. 剪绳子问题(动态规划,贪婪,递归)(2161)
2. 优先级队列(1519)
3. 矩阵中的路径(1443)
4. 斐波那契额数列(1087)
5. 符号表小结(737)
推荐排行榜
1. 斐波那契额数列(1)
点击右上角即可分享