随笔分类 -  知识点

操作系统、网络、算法知识点
24点游戏dfs求解
摘要:24点游戏 Time Limit: 1000MS Memory Limit: 65535KB 64bit IO Format: %lld & %llu Submit Status Description 24点就是给你一串数字,问你是否通过加减乘除括号构成 24点。 沈爷觉得这个很好玩,就决定考考你 阅读全文
posted @ 2017-08-24 11:09 沫米沫 阅读(371) 评论(0) 推荐(0)
生产者—消费者模式示例
摘要:package producerAndCustomer; import java.util.ArrayList; import java.util.List; public class Plate { private List apples = new ArrayList(); public synchronized void putApple(Object apple){ ... 阅读全文
posted @ 2017-08-22 10:30 沫米沫 阅读(239) 评论(0) 推荐(0)
堆排序详解
摘要:堆排序与快速排序,归并排序一样都是时间复杂度为O(N*logN)的几种常见排序方法。学习堆排序前,先讲解下什么是数据结构中的二叉堆。 二叉堆的定义 二叉堆是完全二叉树或者是近似完全二叉树。 二叉堆满足二个特性: 1.父结点的键值总是大于或等于(小于或等于)任何一个子节点的键值。 2.每个结点的左子树 阅读全文
posted @ 2017-08-20 10:37 沫米沫 阅读(426) 评论(0) 推荐(0)
电话号码分身问题
摘要:电话号码分身 题意: 继MIUI8推出手机分身功能之后,MIUI9;("ZERO",";"FIVE","S;然后随机打乱这些字母,所生成的字符串即为电话号码;第一行是一个整数T(1 s; memset(cnt,0,sizeof cnt); memset(a,0,sizeof a); for(int 阅读全文
posted @ 2017-02-23 21:57 沫米沫 阅读(1612) 评论(0) 推荐(0)