Leetcode 之 Single Number

摘要: 问题1:问题是一堆数,只有一个数只出现1次,其他数都出现2次,怎么求出这个数?我们知道位运算里面的异或操作,当两个数相同时,得到的结果是零。所以我们简单的把所有数一起求异或就得到了答案。更一般的,只有1个数出现奇数次,其他数都出现偶数次,都可以这么解决。代码如下class Solution {pub... 阅读全文
posted @ 2015-09-22 10:40 Dream_Fish 阅读(289) 评论(0) 推荐(0) 编辑

Leetcode 之 Lowest Common Ancestor of a Binary Search Tree

摘要: /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x... 阅读全文
posted @ 2015-09-18 23:26 Dream_Fish 阅读(319) 评论(0) 推荐(0) 编辑

Leetcode 之 Maximum Depth of Binary Tree

摘要: 先序遍历比较简单/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x)... 阅读全文
posted @ 2015-09-18 16:21 Dream_Fish 阅读(340) 评论(0) 推荐(0) 编辑

Leetcode 之 Longest Palindrome

摘要: #include #include int MAX_SIZE = 100000;int gen_odd_str(const char * str, char * odd_str) { int i = 0; for (i = 0; *str != 0 ; ++i, ++str) { ... 阅读全文
posted @ 2015-09-18 13:14 Dream_Fish 阅读(283) 评论(0) 推荐(0) 编辑

Leetcode 之 Merge Two Sorted Lists

摘要: C++代码/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} *... 阅读全文
posted @ 2015-08-19 19:31 Dream_Fish 阅读(195) 评论(0) 推荐(0) 编辑

Leetcode 之 Median of Two Sorted Arrays

摘要: C语言版double find_kth(int* nums1, int nums1Size, int* nums2, int nums2Size, int k, int c) { if (0 == nums1Size) { if (0 == c) return nums2[k -... 阅读全文
posted @ 2015-08-19 19:19 Dream_Fish 阅读(181) 评论(0) 推荐(0) 编辑

python读写Excel文件--使用xlrd模块读取,xlwt模块写入

摘要: 一、安装xlrd模块和xlwt模块 1. 下载xlrd模块和xlwt模块 到python官网http://pypi.python.org/pypi/xlrd下载模块。下载的文件例如:xlrd-0.9.3.tar.gz。 到python官网http://pypi.python.org/pypi/xlw... 阅读全文
posted @ 2015-06-01 16:02 Dream_Fish 阅读(3543) 评论(0) 推荐(0) 编辑

新浪微博爬虫

摘要: 这里给出新浪微博电脑端(http://weibo.com)和手机端(http://weibo.cn)的爬虫代码。 新浪微博电脑端和手机端的登陆机制并不一样,本文不做详细介绍,给只给出代码新浪微博 手机端(http://weibo.cn)#/usr/bin/env python# coding=... 阅读全文
posted @ 2014-10-19 21:52 Dream_Fish 阅读(1615) 评论(0) 推荐(0) 编辑

OPEN INFOREB SEARCH QUERY LOGSMATION EXTRACTION FROM WEB SEARCH QUERY LOGS

摘要: OPEN INFOREBSEARCH QUERY LOGSMATION EXTRACTION FROM WEBSEARCH QUERY LOGS第一章介绍 搜索引擎日益比传统的关键字输入、文档输出的先进,通过关注面向用户的任务提高用户体验,面向用户的任务包括查询建议、搜索个性化、推荐链接。这些以用... 阅读全文
posted @ 2014-09-11 22:54 Dream_Fish 阅读(363) 评论(0) 推荐(1) 编辑

Discovering Word Senses from Text

摘要: Discovering Word Senses from Text第一章简介 使用词形的词义在很多应用中具有重要的作用,这些应用包含信息检索、机器翻译、问答系统。在之前的方法中,词义通常使用人工构建的词典建立。这种做法使词义有一些不利之处。首先,人工建立的词典通常包含罕见的词义。第二,这些词典缺失... 阅读全文
posted @ 2014-09-11 11:33 Dream_Fish 阅读(596) 评论(0) 推荐(0) 编辑