03 2016 档案
摘要：题目描述 字符串由"."和ASCII码字母构成，若每次操作将字符串中出现连续两个“.”，则以“.”替代，则可以将函数f(s)定义为使得串中不出现连续2个“.”的最小置换次数。 现考虑m个字符替换操作，每次将指定位置的字符替换为给定字符，求替换后函数的f(s)的值。 输入： 输入有若干组，第一行为2个
阅读全文
摘要：题目 描述：设有n个正整数，将它们依次连成在一排，组成一个多位数，现在要求可能组成的多位数中最大的多位数是什么？ 例如：n=3时，3个整数13，312，343连成的最大多位数为：343-312-13。 例如：n=4时，4个证书7，13，4，246连成的最大多位数为：7-4-246-13。 输入：n个
阅读全文
摘要：二叉查找树（英语：Binary Search Tree），也称二叉搜索树、有序二叉树（英语：ordered binary tree），排序二叉树（英语：sorted binary tree），是指一棵空树或者具有下列性质的二叉树： 二叉查找树相比于其他数据结构的优势在于查找、插入的时间复杂度较低——
阅读全文
摘要：首先处理大数据的面试题，有些基本概念要清楚： （1）1Gb = 109bytes（1Gb = 10亿字节）：1Gb = 1024Mb，1Mb = 1024Kb，1Kb = 1024bytes； （2）基本流程是，分解大问题，解决小问题，从局部最优中选择全局最优；（当然，如果直接放内存里就能解决的话，
阅读全文
摘要：SVM本身是一个二值分类器 SVM算法最初是为二值分类问题设计的，当处理多类问题时，就需要构造合适的多类分类器。 目前，构造SVM多类分类器的方法主要有两类 （1）直接法，直接在目标函数上进行修改，将多个分类面的参数求解合并到一个最优化问题中，通过求解该最优化问题“一次性”实现多类分类。这种方法看似
阅读全文
摘要：昨天面试的时候，面试官让我用C++或Java实现一个单例模式。 因为设计模式是在12年的时候学习过这门课，而且当时觉得这门课很有意思，所以就把课本读了几遍，所以印象比较深刻，但是因为实际编程中很少注意使用，所以没能编码实现。 这是之前用C#写的一个单例模式的文章：http://www.cnblogs
阅读全文
摘要：进程间通信（IPC，InterProcess Communication）是指在不同进程之间传播或交换信息。 IPC的方式通常有管道（包括无名管道和命名管道）、消息队列、信号量、共享存储、Socket、Streams等。其中 Socket和Streams支持不同主机上的两个进程IPC。 以Linux
阅读全文
摘要：参考资料 [1] 12步理解Python装饰器，https://dzone.com/articles/understanding-python （网上也有中文翻译版，建议阅读英文原版） [2] Python装饰器简介，http://www.artima.com/weblogs/viewpost.js
阅读全文
摘要：python中的import语句是用来导入模块的，在python模块库中有着大量的模块可供使用，要想使用这些文件需要用import语句把指定模块导入到当前程序中。 import语句的作用 import语句作用就是用来导入模块的，它可以出现在程序中的任何位置。 import语句语法 使用import语
阅读全文
摘要：Python中有很多运算符，今天我们就来讲讲is和==两种运算符在应用上的本质区别是什么。 在讲is和==这两种运算符区别之前，首先要知道Python中对象包含的三个基本要素，分别是：id(身份标识)、type(数据类型)和value(值)。 is和==都是对对象进行比较判断作用的，但对对象比较判断
阅读全文
摘要：英文链接：http://scikit-learn.org/stable/auto_examples/applications/topics_extraction_with_nmf_lda.html 这是一个使用NMF和LDA对一个语料集进行话题抽取的例子。 输入分别是是tf-idf矩阵（NMF）和t
阅读全文
摘要：从网上看到一篇总结的很不错的sklearn使用文档，备份勿忘。 引言 对于一些开始搞机器学习算法有害怕下手的小朋友，该如何快速入门，这让人挺挣扎的。在从事数据科学的人中，最常用的工具就是R和Python了，每个工具都有其利弊，但是Python在各方面都相对胜出一些，这是因为scikit-learn库
阅读全文
摘要：数据的标准化（normalization）是将数据按比例缩放，使之落入一个小的特定区间。在某些比较和评价的指标处理中经常会用到，去除数据的单位限制，将其转化为无量纲的纯数值，便于不同单位或量级的指标能够进行比较和加权。 其中最典型的就是数据的归一化处理，即将数据统一映射到[0,1]区间上，常见的数据
阅读全文
摘要：本文来自网络，属于对各评价指标的总结，如果看完之后，还不是很理解，可以针对每个评价指标再单独搜索一些学习资料。加油~！ 对于分类算法，常用的评价指标有： （1）Precision （2）Recall （3）F-score （4）Accuracy （5）ROC （6）AUC ps：不建议翻译成中文，尤
阅读全文
摘要：在如下8*6的矩阵中，请计算从A移动到B一共有__种走法。要求每次只能向上或向右移动一格，并且不能经过P。 A:456 B:492 C:568 D:626 E:680 F:702 解析: 8*6的矩阵，从左下角A到右上角B，一共需要走12步，其中5步向上，7步向右，因此总的走法一共有C(12,5)=
阅读全文
