数组 Posted on 2017-03-03 | In exercise | Visitors: 1. 旋转数组的最小数字问题描述: 把一个数组最开始的若干个元素搬到数组的末尾,称之为数组的旋转。输入一个递增排序的数组的一个旋转,输出该旋转数组的最小元素。例如:数组 {3,4,5,1,2} 为 {1,2,3,4,5} 的一个旋转,该数组的最小数字为 1。 Read more »
栈和队列 Posted on 2017-03-01 | In exercise | Visitors: 1.用两个栈实现一个队列问题描述: 用两个栈实现一个队列。队列的声明如下:实现它的两个函数 appendChild 和 deleteChild,分别在队列尾部插入结点和在队列头部删除结点的功能。 Read more »
贪心法卖月饼 Posted on 2017-02-18 | In exercise | Visitors: 问题描述 现有三种月饼,其库存量分别为 18、15、10 万吨,每种月饼总售价分别为 75、72、45亿元。如果市场的最大需求量只有 20 万吨,那么卖这三种月饼的最大收益是多少?(销售时允许取出一部分库存) Read more »
判断回文串 Posted on 2017-02-14 | In exercise | Visitors: 问题描述输入一串字符串,判断是否是回文串。输入: 一行字符串,长度不超过255。 输出: 如果是回文串,输出“YES”,否则输出“NO”。 Read more »
首末倒置 Posted on 2017-02-14 | In exercise | Visitors: 问题描述输入一句英文句子,把句子中的单词倒序输出。输入: 在一行内给出总长度不超过80的字符串,由若干单词和若干空格组成,单词之间由空格分开。句子结尾没有多余的空格。 输出: 在一行内输出倒序后的句子。 Read more »
掘地之技孰为精 Posted on 2017-02-13 | In exercise | Visitors: 问题描述根据某挖掘机技能大赛的比赛结果,统计出挖掘机技术最强的学校。、输入: 在第一行输入不超过 10^5 的正整数 N, 即参赛人数。随后 N 行,每行给出一位参赛者的学校编号(从1开始连续编号)和成绩,中间以空格分隔。 输出: 在一行中给出总得分最高的学校编号及其总分,中间以空格分隔。 Read more »
Ajax_0 Posted on 2017-01-31 | In study notes | Visitors: AJAX = 异步 Javascript + XML XMLHttpRequest 是 AJAX 的基础。 创建 XMLHttpRequest 对象语法: 1variable = new XMLHttpRequest(); Read more »
Naive_Bayes_0 Posted on 2017-01-29 | In study notes | Visitors: 朴素贝叶斯分类基础假设某个体有 n 项特征(Feature),分别为 F1、F2、……、Fn。现有 m 个类别(Category),分别为 C1、C2、……、Cm。贝叶斯分类器就是计算出概率最大的那个分类,也就是求以下式子的最大值:$$P(c|F1F2……Fn) = {P(F1F2……Fn|c)P(c) \over P(F1F2……Fn)}$$ Read more »