紫藤花下酒馆

摘要： 题目描述(图论) 很久以前，某王国拥有 n 个大城市，为了方便交通，国王下令修建了大量的用于连接首都和其他各大城市高速路。 为节省经费，王国采用了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。并且，如果不重复经过大城市，从首都到达每个大城市的方案都是唯一的。 G商队 阅读全文

摘要： ##题目描述(图论) 小赛很想到外面的世界看看，于是收拾行装准备旅行。背了一个大竹筐，竹筐里装满了路上吃的，这些吃的够它走N公里。为了规划路线，它查看了地图，沿途中有若干个村庄，在这些村庄它都可以补充食物。但每次补充食物都需要花费时间，在它竹筐的食物足够可以走到下一个村庄的时候它就不用补充，这样背起 阅读全文

摘要： ##题目描述（搜索） 判断字符串b的所有字符是否都在字符串a中出现过，a、b都是可能包含汉字的字符串。b中重复出现的汉字，那么a中也要至少重复相同的次数。汉字使用gbk编码（简单的说，用两个字节表示一个汉字，高字节最高位为1的代表汉字，低字节最高位可以不为1）。 int is_include(cha 阅读全文

摘要： ##题目描述（数学） 小赛是一名聪明的程序员。 他的聪明确保他一定会应聘成功^_^~ 在应聘会上，人事主管向小赛提出了这样一个问题—— 这次招聘的规则是这样的。 一共有n个人（n>1）参加应聘。 人事主管事先选好了一个正整数x，他会把自己选的这个数x告诉前来应聘的每一个人。 每个人（包括小赛）都可以 阅读全文

摘要： ##题目描述 兰博和提莫闲聊之后，回归到了他们的正题，约德尔人的未来。 说起约德尔人的未来，黑默丁格曾经提出了一个约德尔测试，将约德尔人的历史的每个阶段都用一个字符表达出来。(包括可写字符,不包括空格。)。然后将这个字符串转化为一个01串。转化规则是如果这个字符如果是字母或者数字，这个字符变为1,其 阅读全文

摘要： ##题目描述(数据结构) 有n个格子，从左到右放成一排，编号为1-n。 共有m次操作，有3种操作类型： 1.修改一个格子的权值， 2.求连续一段格子权值和， 3.求连续一段格子的最大值。 对于每个2、3操作输出你所求出的结果。 ##输入 输入第一行两个整数，n表示格子个数，m表示操作次数，n和m中间 阅读全文

摘要： ##题目描述（数据结构） 大学的同学来自全国各地，对于远离家乡步入陌生大学校园的大一新生来说，碰到老乡是多么激动的一件事，于是大家都热衷于问身边的同学是否与自己同乡，来自新疆的小赛尤其热衷。但是大家都不告诉小赛他们来自哪里，只是说与谁同乡，从所给的信息中，你能告诉小赛有多少人确定是她的同乡吗？ ## 阅读全文

摘要： 区别 &nbsp 特征提取：通过对原始特征进行不同形式的函数映射，从而转换出一组具有代表性意义的特征(对原始的特征集合进行变化)，来达到降维的目的。常见的算法有：PCA、SVD、LDA &nbsp 特征选择：在原始特征中选出一组最具统计意义的特征（没有对原始的特征集合进行变化），来达到降维的目的。常 阅读全文

摘要： $n-gram$模型 &nbsp 语言模型（language model）定义了自然语言中标记序列的概率分布。根据模型的设计，标记可以是词、字符甚至是字节。标记总是离散的实体。最早成功的语言模型基于固定长度序列的标记模型，称为$n-gram$。一个$n-gram$是一个包含$n$个标记的序列。 $n 阅读全文

摘要： 优化器的使用：&nbsp 在机器学习与深度学习中，主要应用于梯度下降。比如：传统的优化器主要结合数据集，通过变化单次循环所采用的数据量的大小来对梯度下降进行控制；非传统的优化器则进一步结合数据集的特点和模型的训练时间，以不同的形式变化梯度下降的学习率。 常见的优化器&nbsp SGD、BGD、MBG 阅读全文