中国矿业大学信控学院 一、 问题描述 问题中迷宫可用方阵[m,n]表示，0表示能通过，1表示不能通过。若要从从左上角[1,1]进入迷宫，设计算法，寻求一条从右下角 [m,n] 出去的路径。我们用递增的数来代表寻找出口方向与步数，用-2来代表寻找过程中找错的路径。 二、 需求分析 需要先创建一个迷宫， ...
分类：
编程语言 时间：
2020-01-12 10:01:16
阅读次数：
86
呵呵，python里引入了小数据池的概念，可以在面试的时候装B一下，反正面试官也不知道，正好说出来，显得高大上一下： 一、数字 和 字符串 对于符号： 1、= ： 引用赋值 2、== ： 比较值是否相等 3、is ： 判断内存地址是否一样 4、id ： 显示一个数据的内存地址 * 数字的小数据 池的 ...
分类：
编程语言 时间：
2020-01-11 00:01:58
阅读次数：
82
java并发编程 1.常用类介绍 Semaphore Semaphore 类是一个计数信号量，必须由获取它的线程释放， 通常用于限制可以访问某些资源（物理或逻辑的）线程数目。 Semaphore包含三种操作 1. 初始化 2. 获取acquire() 3. 释放 release() 当信号量大于0的 ...
分类：
编程语言 时间：
2020-01-09 17:18:41
阅读次数：
96
转跳点：🐏 1019 数字黑洞 给定任一个各位数字不完全相同的 4 位正整数，如果我们先把 4 个数字按非递增排序，再按非递减排序，然后用第 1 个数字减第 2 个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的 6174，这个神奇的数字也叫 Kaprekar 常数。 ...
分类：
其他好文 时间：
2020-01-08 23:03:19
阅读次数：
85
范式(NF:Normal Form) 的概念是设计关系数据库时,遵从不同的规范要求。设计出合理的关系型数据库，这些不同的规范要求被称为不同的范式。各范式基于上一层范式依次递增，越高的范式数据库冗余越小。 目前关系数据库有六种范式：第一范式（1NF)、第二范式（2NF）、第三范式（3NF）、巴斯-科德 ...
分类：
数据库 时间：
2020-01-07 18:02:05
阅读次数：
94
题目描述 题目描述 Redraiment是走梅花桩的高手。Redraiment总是起点不限，从前到后，往高的桩子走，但走的步数最多，不知道为什么？你能替Redraiment研究他最多走的步数吗？ 样例输入 6 2 5 1 5 4 5 样例输出 3 提示 Example: 6个点的高度各为 2 5 1 ...
分类：
其他好文 时间：
2020-01-07 16:19:55
阅读次数：
447
http://codeforces.com/contest/1287/problem/D 思路： 1. 每个子树维护一个数组，包含所有节点的编号和值，且按值排序。 2. 每个子子树的数组需要合并到父节点表示的父子树中，合并需要维护按照值的递增顺序。 3. 所有子子树合并到当前节点表示的父子树中后需要 ...
分类：
其他好文 时间：
2020-01-07 16:04:12
阅读次数：
65
以下文字摘自《灵机一动·好玩的数学》：“狼人杀”游戏分为狼人、好人两大阵营。在一局“狼人杀”游戏中，1 号玩家说：“2 号是狼人”，2 号玩家说：“3 号是好人”，3 号玩家说：“4 号是狼人”，4 号玩家说：“5 号是好人”，5 号玩家说：“4 号是好人”。已知这 5 名玩家中有 2 人扮演狼人角 ...
分类：
编程语言 时间：
2020-01-06 23:12:32
阅读次数：
179
红黑树详解 1.为什么需要红黑树？ 对于二叉搜索树，如果插入的数据是随机的，那么它就是接近平衡的二叉树，平衡的二叉树，它的操作效率（查询，插入，删除）效率较高，时间复杂度是O（logN）。但是可能会出现一种极端的情况，那就是插入的数据是有序的（递增或者递减），那么所有的节点都会在根节点的右侧或左侧， ...
分类：
其他好文 时间：
2020-01-06 09:34:59
阅读次数：
78
注意：python中没有 一、自增运算符 1、单独使用时，目的获取变量的值，前++和后++没有区别，使用后值都会递增一。 2、混合使用时，才有区别。前++，先加后用。后++，先用后加 二、自减运算符 同上 例子： public class test{ public static void main( ...
分类：
编程语言 时间：
2020-01-05 20:24:31
阅读次数：
91
