摘要:
员工信息的定义如下: Class Employee{ public int happy; //快乐值 public List<Employee> subordinates; //该员工的直接下属 } 公司的每个员工都符合上述类的描述。整个公司的人员结构都可看成是一棵标准的、没有环的多叉树。树的头结点 阅读全文
摘要:
例如这样一棵二叉树: 什么叫做二叉树结点间的最大距离呢?例如从结点a出发,可以向上走或向下走,但沿途的结点只能经过一次,到达结点b时路径上经过的结点个数叫做a到b的距离,因此,二叉树任意两个结点间都有距离,那么也就存在一个最大距离。 上图二叉树中B到C的距离就是3.最大距离容易得出是6,为G到F的距 阅读全文
摘要:
一个矩阵中只有0和1两种值,每个位置都可以和自己的上、下、左、右四个位置相连,如果有一片1连在一起,这个部分叫做一个岛。求一个矩阵中有多少个岛? (注意是上下左右,斜着来不行) 这个问题有点类似于N皇后问题,我们采取的策略都是“感染”。我们遍历这个数组,一旦发现有1,那么我们就朝着其上下左右四个方向 阅读全文
摘要:
现在我们分别创建图的结点、边和图本身的类: Node.java: 1 package com.hw.Graph; 2 3 import java.util.ArrayList; 4 5 public class Node { 6 public int value; 7 public int in; 阅读全文
摘要:
题目一: 一块金条切成两半,是需要花费和长度数值一样的铜板的。比如长度为20的金条,无论切成长度多大的两半,都要花费20个铜板。 一群人想整分一整块金条,怎么分最省铜板? 例如,给定数组[10,20,30],代表一共三个人,整块金条长度为10+20+30=60。把金条分为10,20,30三个部分。如 阅读全文
摘要:
IDEA配置JavaWeb 最后的 这里,如果找不到Application context,往下翻一下。 阅读全文
摘要:
构建哈夫曼树 1 package com.hw.list0710; 2 3 import java.util.ArrayList; 4 import java.util.Collections; 5 6 public class Huffman { 7 private static class No 阅读全文
摘要:
多进程 多进程2 1 import time 2 from multiprocessing import Process 3 import os 4 5 6 def dance(num, name): 7 print('Process of basketball is %s.' % os.getpi 阅读全文
摘要:
IO流-2 这一节也很简单,只是注意一下操作二进制文件需要使用BytesIO 1 from io import StringIO 2 from io import BytesIO 3 f = StringIO() 4 f.write('Hello') 5 f.write(' ') 6 f.write 阅读全文
摘要:
文件读写 很简单的内容,必要的东西写在了注释里: 1 import os 2 3 print('当前工作目录:'+os.getcwd()) # 这个方法可以得到当前程序的工作目录 4 try: 5 f = open('F:/xx1/xx2/Game.txt', 'r') # 为了安全性,要调用clo 阅读全文