- 博客(9)
- 收藏
- 关注
原创 数据结构——树(1):树的基本概念,二叉树、完全二叉树、满二叉树、搜索二叉树
树的基本概念,性质;二叉树、完全二叉树、满二叉树;前序遍历,中序遍历,后序遍历搜索二叉树的定义,插入删除操作
2017-02-25 17:25:46 2147
原创 Java内存分析(2)——栈和堆的区别(和C语言比较)
内存分配C/C++的内存分配 一个由C/C++编译的程序占用的内存分为以下几个部分 1、栈区(stack)— 由编译器自动分配释放,存放函数的参数值,局部变量的值等。其 操作方式类似于数据结构中的栈。 2、堆区(heap)— 一般由程序员分配释放,若程序员不释放,程序结束时可能由OS回 收。注意它与数据结构中的堆是两回事,分配方式倒是类似于链表。 3、全局
2017-02-23 17:16:35 662
原创 约瑟夫环问题
约瑟夫环问题: 41个犹太人为了表示不像罗马人屈服,决定集体自杀,其中由约瑟夫和他的朋友,他们两个不想自杀。自杀的规则是41个人围成圈,轮流报数,报到3的自杀,下一个从1开始从新报,以此类推。 约瑟夫和他的朋友想活下来就要让他们成为最后两个人,然后放弃自杀规则。问约瑟夫和他的朋友应该在环的哪两个位置?
2017-02-16 20:48:46 619
原创 Java随机数
为什么说Java中的随机数都是伪随机数?什么是伪随机数? 1.伪随机数是看似随机实质是固定的周期性序列,也就是有规则的随机。 2.只要这个随机数是由确定算法生成的,那就是伪随机,只能通过不断算法优化,使你的随机数更接近随机。 (随机这个属性和算法本身就是矛盾的) 3.通过真实随机事件取得的随机数才是真随机数。Java随机数产生方式:1,使用Math.random()方
2017-02-16 16:44:06 550
原创 多项式计算与乘除[Java实现]
package com.algorithm;import java.util.EnumMap;import com.algorithm.Polynomial.DIV;public class Polynomial { /** * 计算多项式的值 * 内部逻辑是一个简单递归 * @param para 多项数参数组成的数组 para[0]是常数项,para[1]是一
2017-02-16 14:44:38 2181
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人