2016年12月_小拳头

原创【牛客网】网易2017秋招编程题集合

1、[编程题]回文序列如果一个数字序列逆置之后跟原序列是一样的就称这样的数字序列为回文序列。例如：{1, 2, 1}, {15, 78, 78, 15} , {112} 是回文序列, {1, 2, 2}, {15, 78, 87, 51} ,{112, 2, 11} 不是回文序列。现在给出一个数字序列，允许使用一种转换操作：选择任意两个相邻的数，然后从序列移除这两个数，并用

2016-12-17 19:10:35 2514

原创 django在关闭debug后，静态文件无法加载的解决办法

用django开发了一个网站，现在想用笔记本写代码，用我的台式机看界面。所以需要开启远程访问django。一开始没有关闭debug，遇到了这个问题：DisallowedHost、Invalid http_host header。所以需要将台式机的IP添加进远程主机里面，setting.py文件中有一个debug和ALLOWED_HOSTS参数。默认情况下，debug=true，也就是你在本地开发的

2016-12-16 16:33:15 4017 1

原创 python初步实现word2vec

一、前言一开始看到word2vec环境的安装还挺复杂的，安了半天Cygwin也没太搞懂。后来突然发现，我为什么要去安c语言版本的呢，我应该去用python版本的，然后就发现了gensim，安装个gensim的包就可以用word2vec了，不过gensim只实现了word2vec里面的skip-gram模型。若要用到其他模型，就需要去研究其他语言的word2vec了。二、语料准备有

2016-12-12 16:08:38 48066 44

原创【牛客网】网易有道2017内推选择题

1、[单选题]关于数据解析以下说法正确的是:A、XML数据结构有且只有一个根节点，并且不能嵌套B、JSONObjetWithData:options:error:使用文件流C、writeJSONObject:toStream:options:error:使用缓冲区数据解析jsonD、XML解析分为两种：SAX解析和DOM解析解析：A、XML只能有一个根节点，但是可

2016-12-11 16:55:39 1489 1

原创【牛客网】网易有道2017内推编程题

一、[编程题]洗牌洗牌在生活中十分常见，现在需要写一个程序模拟洗牌的过程。现在需要洗2n张牌，从上到下依次是第1张，第2张，第3张一直到第2n张。首先，我们把这2n张牌分成两堆，左手拿着第1张到第n张（上半堆），右手拿着第n+1张到第2n张（下半堆）。接着就开始洗牌的过程，先放下右手的最后一张牌，再放下左手的最后一张牌，接着放下右手的倒数第二张牌，再放下左手的倒数第二张牌，直到最后放下左手

2016-12-10 21:54:19 714

原创【牛客网】今日头条2017客户端工程师实习生笔试题

一、[编程题]回文解码现在有一个字符串，你要对这个字符串进行 n次操作，每次操作给出两个数字：(p, l)表示当前字符串中从下标为 p的字符开始的长度为 l的一个子串。你要将这个子串左右翻转后插在这个子串原来位置的正后方，求最后得到的字符串是什么。字符串的下标是从 0开始的，你可以从样例中得到更多信息。输入描述:每组测试用例仅包含一组数据，每组数据第一

2016-12-10 17:45:01 2709

原创文本聚类算法总结

文中的概念和定义部分摘自于百度百科和一些论文中，把我觉得写的不错的解释和语句放上来供大家参考。一、文本聚类定义文本聚类主要是依据著名的聚类假设：同类的文档相似度较大，而不同类的文档相似度较小。作为一种无监督的机器学习方法，聚类由于不需要训练过程，以及不需要预先对文档手工标注类别，因此具有一定的灵活性和较高的自动化处理能力，已经成为对文本信息进行有效地组织、摘要和导航的重

2016-12-08 17:30:13 9425

原创文本聚类算法之一趟聚类（One-pass Cluster）算法的python实现

一、算法简介一趟聚类算法是由蒋盛益教授提出的无监督聚类算法，该算法具有高效、简单的特点。数据集只需要遍历一遍即可完成聚类。算法对超球状分布的数据有良好的识别，对凸型数据分布识别较差。一趟聚类可以在大规模数据，或者二次聚类中，或者聚类与其他算法结合的情况下，发挥其高效、简单的特点；算法流程：1. 初始时从数据集读入一个新的对象2. 以这个对象构建一个新的簇3. 若达到数

2016-12-08 11:57:14 12001 4

原创文本聚类算法之K-means算法的python实现

一、算法简介算法接受参数k，然后将事先输入的n个数据对象划分为k个聚类以便使得所获得的聚类满足：同一聚类中的对象相似度较高；而不同聚类中的对象相似度较小。聚类相似度是利用各聚类中对象的均值所获得的一个“中心对象”来进行计算的。基本思想：以空间中k个点为中心进行聚类，对最靠近他们的对象归类。通过迭代的方法，逐次更新各聚类中心的值，直至得到最好的聚类结果。算

2016-12-08 11:52:24 9234 2

原创 c++ STL中的全排列函数

头文件：#include函数原型：bool next_permutation(iterator start, iterator end);next_permutation函数的返回值是布尔类型例子：#include#includeusing namespace std;int main(){ string str="abc"; while(next

2016-12-05 23:11:03 8418 1

原创背包问题总结

本文基于背包九讲的内容编写，添加了例题和一些自己的想法。一、01背包问题题目：有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。基本思路：这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放假设f[i][v]表示前i件物品恰放入一个容量为v的背包可以

2016-12-04 15:09:09 3984

原创 numpy中一些常用函数的用法总结

先简单记录一下，后续补充详细的例子1. strip()函数s.strip(rm)：s为字符串，rm为要删除的字符序列只能删除开头或是结尾的字符或者字符串。不能删除中间的字符或是字符串当rm为空时，默认删除空白符（包括'\n'，'\r'，'\t'，' '）2.map()函数原型map(function, iterable,...)对可迭代函数'iterab

2016-12-02 11:22:19 8334 1

小拳头的博客