木子的博客

Leetcode 683. K 个空花盆花园里有 N 个花盆，每个花盆里都有一朵花。这 N 朵花会在 N 天内依次开放，每天有且仅有一朵花会开放并且会一直盛开下去。给定一个数组 flowers 包含从 1 到 N 的数字，每个数字表示在那一天开放的花所在的花盆编号。例如， flowers[i] = x 表示在第 i 天盛开的花在第 x 个花盆中，i 和 x 都在 1 到 N 的范围内。给你...

1145:Tree Summing查看提交统计提示提问总时间限制: 1000ms 内存限制: 65536kB描述LISP was one of the earliest high-level programming languages and, with FORTRAN, is one of the oldest languages currently being used. Lists,...

问题描述 试题编号： 201312-2 试题名称： ISBN 号码 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 每一本正式出版的图书都有一个 ISBN 号码与之对应，ISBN 码包 括 9 位数字、1 位识别码和 3 位分隔符，其规定格式如“x-xxxxxxxx-x”，其中符号“-”是分隔符（键盘上的减号），最后一位是 识别码，例如 0-670-82162

问题描述试题编号：201612-2试题名称：工资计算时间限制：1.0s内存限制：256.0MB问题描述：问题描述　　小明的公司每个月给小明发工资，而小明拿到的工资为交完个人所得税之后的工资。假设他一个月的税前工资（扣除五险一金后、未扣税前的工资）为S元，则他应交的个人

试题编号：201609-2试题名称：火车购票时间限制：1.0s内存限制：256.0MB问题描述：问题描述　　请实现一个铁路购票系统的简单座位分配算法，来处理一节车厢的座位分配。　　假设一节车厢有20排、每一排5个座位。为方便起见，我们用1到100来给所有的座位编号，第一排是1到5号，第二

问题描述 试题编号： 201312-1 试题名称： 出现次数最多的数 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述     给定 n 个正整数，找出它们中出现次数最多的数。如果这样的数 有多个，请输出其中最小的一个。 输入格式     输入的第一行只有一个正整数 n(1 ≤ n ≤ 1000)，表示数字的 个数。     输入的第二行有 n 个

问题描述 试题编号： 201312-3 试题名称： 最大的矩形 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述     在横轴上放了 n 个相邻的矩形，每个矩形的宽度是 1，而第 i（1 ≤ i ≤ n）个矩形的高度是 hi。这 n 个矩形构成了一个直方图。例 如，下图中六个矩形的高度就分别是 3, 1, 6, 5, 2, 3。    

有效解决Java的JDBC连接远程Mysql中文乱码的问题！！！

利用Java的Socket编程实现图片、文本等多种信息同时传递的两种解决方案！

数字组合  描述 笔记 数据 评测给出一组候选数字(C)和目标数字(T),找到C中所有的组合，使找出的数字和为T。C中的数字可以无限制重复被选取。例如,给出候选数组[2,3,6,7]和目标数字7，所求的解为：[7]，[2,2,3] 注意事项所有的数字(包括目标数字)均为正整数。元素组合(a1, 

问题描述试题编号：201409-1试题名称：相邻数对时间限制：1.0s内存限制：256.0MB问题描述：问题描述　　给定n个不同的整数，问这些数中有多少对整数，它们的值正好相差1。输入格式　　输入的第一行包含一个整数n，表示给定整数的个数。　　第二行包含所

问题描述试题编号：201612-3试题名称：权限查询时间限制：1.0s内存限制：256.0MB问题描述：问题描述　　授权 (authorization) 是各类业务系统不可缺少的组成部分，系统用户通过授权机制获得系统中各个模块的操作权限。　　本题中的授权机制是这样

新手入坑NLP指南由于最近一段时间需要进行一个NLP的项目，作为一个新手，可谓是一脸茫然，各种懵逼，借此博客纪录一下学习的路径，以及一些常用的包，一些基本的常识，一来是自己总结一下，二来可以给后面入坑NLP的同学一些稍微的借鉴。由于我也是新手文中不免有一些错误，欢迎大家批评指正。（本文针对nlp零基础新手，高手可以绕道了~）本文持续更新中……….一般NLP处理流程首先需要对数据...

4131:Charm Bracelet描述Bessie has gone to the mall's jewelry store and spies a charm bracelet. Of course, she'd like to fill it with the best charms possible from the N(1 ≤ N≤ 3,402) ava

4080:Huffman编码树总时间限制: 1000ms 内存限制: 65536kB描述构造一个具有n个外部节点的扩充二叉树，每个外部节点Ki有一个Wi对应，作为该外部节点的权。使得这个扩充二叉树的叶节点带权外部路径长度总和最小：                                     Min( W1 * L1 + W2 * L2 + W3 * L3 +

4083:我爱北大总时间限制: 1000ms 内存限制: 65536kB描述“红楼飞雪，一时英杰……”耳边传来了那熟悉的歌声。而这，只怕是我最后一次听到这个声音了。想当年，我们曾经怀着豪情壮志，许下心愿，走过静园，走过一体，走过未名湖畔的每个角落。想当年，我们也曾慷慨高歌，瞻仰民主与科学，瞻仰博雅塔顶，那百年之前的遗韵。没错，我爱北大，我

C:蛇形填充数组查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述用数字1,2,3,4,...,n*n这n2个数蛇形填充规模为n*n的方阵。蛇形填充方法为：对于每一条左下-右上的斜线，从左上到右下依次编号1,2,...,2n-1；按编号从小到大的顺序，将数字从小到大填入各条斜线，其中编号为奇数的从左下向

1047:Round and Round We Go查看提交统计提示提问总时间限制: 1000ms 内存限制: 65536kB描述A cyclic number is an integer n digits in length which, when multiplied by any integer from 1 to n, yields a"cycl

背包问题  描述 笔记 数据 评测在n个物品中挑选若干物品装入背包，最多能装多满？假设背包的大小为m，每个物品的大小为A[i] 注意事项你不可以将物品进行切割。样例如果有4个物品[2, 3, 5, 7]如果背包的大小为11，可以选择[2, 3,

问题描述试题编号：201512-2试题名称：消除类游戏时间限制：1.0s内存限制：256.0MB问题描述：问题描述　　消除类游戏是深受大众欢迎的一种游戏，游戏在一个包含有n行m列的游戏棋盘上进行，棋盘的每一行每一列的方格上放着一个有颜色的棋子，当一行或一列上有连续三个

排序列表转换为二分查找树 描述 笔记 数据 评测给出一个所有元素以升序排序的单链表，将它转换成一棵高度平衡的二分查找树您在真实的面试中是否遇到过这个题？ Yes样例 21->2->3 => / \ 1 3标签

二叉树的序列化和反序列化  描述 笔记 数据 评测设计一个算法，并编写代码来序列化和反序列化二叉树。将树写入一个文件被称为“序列化”，读取文件后重建同样的二叉树被称为“反序列化”。如何反序列化或序列化二叉树是没有限制的，你只需要确保可以将二叉树序列化为一个字符串，并且可以将字符串反序列化为原来的树结构。 注意事项The

题目描述：给定一个队列A[1-10][1-100000]、元素编号1-10，其中每个元素包含10万个随机数。创建若干个线程，各循环100次；其中10，100个为读线程，10，100个为更新线程。1.    读线程每次产生随机数三元组：(i, j, k)，其中i:[1-10], j: [1-100000]，k[j-100000]，求取指定A[i]一级数组中第j到第k个元素的均值；2.

本次实验是使用java程序模拟伙伴系统的内存分配策略。其中默认内存大小为1024KB，1KB为一个页，最小的页分配大小为8KB默认有20个进程不同时间到达，随机申请1~200个页大小的内存空间，占用时间为随机1~10S使用java程序模拟伙伴系统的内存分配，并且显示出每次分配和释放内存后，内存的占用情况。Buddy.java 该类是实现Buddy system的类，

实验描述:对指定数据集进行关联规则挖掘，选择适当的挖掘算法，编写程序实现，提交程序和结果报告。数据集： retail.txt ，根据数据集中的数据利用合适的挖掘算法得到频繁项集，并计算置信度，求出满足置信度的所有的关联规则retail.txt中每个数字表示一种商品的ID，一个{}内的表示一次交易实验环境和编程语言：本实验使用的编程语言为：Java编程环境为：Intellij

实验描述:对指定数据集进行聚类分析，选择适当的聚类算法，编写程序实现，提交程序和结果报告。数据集： Iris Data Set（见附件一） ，根据花的属性进行聚类。数据包括四个属性：sepal length花萼长度，sepal width花萼宽度，petal length花瓣长度，petal width花瓣宽度。其中第五个值表示该样本属于哪一个类。样本点间的距离直接用向量的欧氏距离

java语言实现朴素贝叶斯分类器。对数据样本进行分类。

本次试验是使用程序来模拟操作系统中进程调度的三种不同的调度策略，分别为最短作业有限、时间片轮转、最高响应比。模拟的情况下，进程数为8，进程所需执行时间为随机产生的整数，单位为1S，默认进程同时到达。以下是实验的代码：Process.java是测试类，用于生成进程列表和测试三种不同的调度策略。SJF.java是模拟实现最短作业优先的调度策略。RR.java是模拟实现时间片轮转的调

题目描述小赛经常沉迷于网络游戏。有一次，他在玩一个打怪升级的游戏，他的角色的初始能力值为a。在接下来的一段时间内，他将会依次遇见n个怪物，每个怪物的防御力为b1,b2,b3,…bn。如果遇到的怪物防御力bi小于等于小赛的当前能力值c，那么他就能轻松打败怪物，并且使得自己的能力值增加bi；如果bi大于c，那他也能打败怪物，但他的能力值只能增加bi与c的最大公约数。那么问题来了，在

问题描述试题编号：201409-2试题名称：画图时间限制：1.0s内存限制：256.0MB问题描述：问题描述　　在一个定义了直角坐标系的纸上，画一个(x1,y1)到(x2,y2)的矩形指将横坐标范围从x1到x2，纵坐标范围从y1到y2之间的区域涂上颜色。　　下图给

问题描述试题编号：201403-2试题名称：窗口时间限制：1.0s内存限制：256.0MB问题描述：问题描述　　在某图形操作系统中,有 N 个窗口,每个窗口都是一个两边与坐标轴分别平行的矩形区域。窗口的边界上的点也属于该窗口。窗口之间有层次的区别,在多于一个窗口重叠的

问题描述试题编号：201412-2试题名称：Z字形扫描时间限制：2.0s内存限制：256.0MB问题描述：问题描述　　在图像编码的算法中，需要将一个给定的方形矩阵进行Z字形扫描(Zigzag Scan)。给定一个n×n的矩阵，Z字形扫描的过程如下图所示：　　对

跳跃游戏 描述 笔记 数据 评测给出一个非负整数数组，你最初定位在数组的第一个位置。　　　数组中的每个元素代表你在那个位置可以跳跃的最大长度。　　　　判断你是否能到达数组的最后一个位置。 注意事项这个问题有两个方法，一个是贪心和 动态规划。贪心方法时间复杂度为O（N）。动态规划方法的时间复杂度为为O（n^2

链表求和 描述你有两个用链表代表的整数，其中每个节点包含一个数字。数字存储按照在原来整数中相反的顺序，使得第一个数字位于链表的开头。写出一个函数将两个整数相加，用链表形式返回和。样例给出两个链表 3->1->5->null 和 5->9->2->null，返回 8->0->8->null通过做这个题，总

问题描述试题编号：201509-3试题名称：模板生成系统时间限制：1.0s内存限制：256.0MB问题描述：问题描述　　成成最近在搭建一个网站，其中一些页面的部分内容来自数据库中不同的数据记录，但是页面的基本结构是相同的。例如，对于展示用户信息的页面，当用户为 Tom

问题描述试题编号：201512-3试题名称：画图时间限制：1.0s内存限制：256.0MB问题描述：问题描述　　用 ASCII 字符来画图是一件有趣的事情，并形成了一门被称为 ASCII Art 的艺术。例如，下图是用 ASCII 字符画出来的 CSPRO 字样。

问题描述试题编号：201604-3试题名称：路径解析时间限制：1.0s内存限制：256.0MB问题描述：问题描述　　在操作系统中，数据通常以文件的形式存储在文件系统中。文件系统一般采用层次化的组织形式，由目录（或者文件夹）和文件构成，形成一棵树的形状。文件有内容，用于

问题描述试题编号：201609-3试题名称：炉石传说时间限制：1.0s内存限制：256.0MB问题描述：问题描述　　《炉石传说：魔兽英雄传》（Hearthstone: Heroes of Warcraft，简称炉石传说）是暴雪娱乐开发的一款集换式卡牌游戏（如下图所示）

问题描述试题编号：201509-2试题名称：日期计算时间限制：1.0s内存限制：256.0MB问题描述：问题描述　　给定一个年份y和一个整数d，问这一年的第d天是几月几日？　　注意闰年的2月有29天。满足下面条件之一的是闰年：　　1） 年份是4的整数倍，而且不

问题描述试题编号：201604-2试题名称：俄罗斯方块时间限制：1.0s内存限制：256.0MB问题描述：问题描述　　俄罗斯方块是俄罗斯人阿列克谢·帕基特诺夫发明的一款休闲游戏。　　游戏在一个15行10列的方格图上进行，方格图上的每一个格子可能已经放置了方块，或者