- 博客(12)
- 资源 (2)
- 问答 (2)
- 收藏
- 关注
RSS订阅原创 word2Vec学习
之前面试问了两次关于这个的问题，自己还是没有掌握好，冷不丁一问啥也想不起来。总以为自己知道了，然而并不是！ word2Vec是google2013年开源的一个项目，用来训练语言模型的工具（说工具可能不太确切）。它是在神经网络语言模型的基础上，经过前面几个大牛不断改进，在此基础上做了简化而得到的。licstart的博客写的很好！，主要看这篇博客的介绍，以及豆瓣这篇，还这个神经网络，知识总是要反反复复
2016-03-31 22:10:58
887
原创 Lintcode 快速幂
计算a^n% b，其中a，b和n都是32位的整数。 样例 例如 2^31 % 3 = 2例如 100^1000 % 1000 = 0挑战 O(logn)这道题实际上是用分治法的思想，这还必须上一篇没写完的写完才能发表呢！
2016-03-31 21:11:26
381
原创 Lintcode 用递归打印从1到N位的最大整数
题目要求用递归打印从1到N位的最大整数（十进制），如n=2 返回[1,2,…99]. 实际上这道题是想让我们用全排列的思想分别按位进行递归，每位有0-9这十种可能。然而当用python写的时候不好用string类型存储数字，因为字符串不可改变。而用list存储数字的时候是酱紫的[1,9],对应数字19.然后还要对这个再进行处理。 所以干脆用最简单的数字，递增递归。（这样栈会爆，因为这是一个大数问
2016-03-28 15:44:15
1866
原创 Lintcode 合并两个排序的链表
将两个排序链表合并为一个新的排序链表 样例 给出 1->3->8->11->15->null，2->null， 返回 1->2->3->8->11->15->null。 递归实现："""Definition of ListNodeclass ListNode(object): def __init__(self, val, next=None): self.val
2016-03-27 18:56:06
397
原创 lintcode 前序序列和中序序列构建二叉树
根据前序遍历和中序遍历树构造二叉树. 给出中序遍历：[1,2,3]和前序遍历：[2,1,3]. 返回如下的树: 2 / \ 1 3"""Definition of TreeNode:class TreeNode: def __init__(self, val): self.val = val self.left, sel
2016-03-21 20:12:59
647
2
原创 lintcode 求最长公共子串
给出两个字符串，找到最长公共子串，并返回其长度。 这个其实比较简单，因为只要返回最长公共子串的长度就可以了，不用找出他们。PS：如果要是要求返回最长公共子串呢？ 动态规划，最优子结构if s[i] == t[j], L[i,j] = L[i-1,j-1]+1 if s[i]!=t[j] L[i,j] = 0, 这里是区别于最长公共子序列的，因为L[i,j] 代表以i结尾的s[i]和以j结尾的
2016-03-21 19:21:51
461
原创 Lintcode 用栈实现队列
用栈实现队列 正如标题所述，你需要使用两个栈来实现队列的一些操作。队列应支持push(element)，pop() 和 top()，其中pop是弹出队列中的第一个(最前面的)元素。pop和top方法都应该返回第一个元素的值。开始直观的想法： ` class Queue { public: stack stack1; stack stack2;Queue() { /
2016-03-18 19:52:59
313
原创 lintcode 旋转数组的最小数字
假设一个旋转排序的数组其起始位置是未知的（比如0 1 2 4 5 6 7 可能变成是4 5 6 7 0 1 2）。你需要找到其中最小的元素。数组中可能存在重复的元素。想法：二分查找变形，最小数字一定是最大值后面的那个。当[11101],[1,0,1,1,1]时没办法判断，顺序查找。 class Solution { public: /** * @param num: the
2016-03-18 11:22:02
359
原创 lintcode 空格替换
设计一种方法，将一个字符串中的所有空格替换成 %20 。你可以假设该字符串有足够的空间来加入新的字符，且你得到的是“真实的”字符长度。你的程序还需要返回被替换后的字符串的长度。 对于字符串”Mr John Smith”, 长度为 13替换空格之后的结果为”Mr%20John%20Smith”class Solution {public: /** * @param string:
2016-03-17 20:32:53
537
原创 32位整数的二进制表示中有多少个1
思路1：def countOnes(self, num): # write your code here if num < -2147483648 or num > 2147483647: return None count = 0 while num: if num%2 == 1:
2016-03-17 16:24:00
4926
转载 sublime text 3 配置GCC G++编译C C++文件
这个博主真是好！写的好详细 ，就是在sublime下关于中文编码问题不太好！C / C++下sublime 默认中文编码为utf-8,而cmd中是gbk编码。所以在sublime中写的中文在cmd中显示会乱码，就算配置了也不如vs这类IDE方便。然而sublime小巧真是讨喜啊！点击打开链接
2016-03-11 20:40:31
999
原创 手动安装python包
对于手动安装python包，比如chardet，需要下载解压后放到 Lib->site-packages下面（python安装目录下好像也可以，没放过。site-packages是放第三方包的），然后再chardet的目录下有个setup.py，需要在这个目录下打开命令行，运行python setup.py install 完成编译。这样就完成安装了。
2016-03-09 22:09:07
13047
2
ubuntu下连不上有线，但是windows下能连上
2015-10-08
TA创建的收藏夹 TA关注的收藏夹
TA关注的人