zlasd-优快云博客

原创 MongoDB概览

简介MongoDB是首先是一种NoSQL(not only SQL)数据库，即非关系数据库。NoSQL有很多种，我们介绍的MongoDB属于文档数据库。与传统的MySQL,Oracle等关系数据库比，MongoDB在分布式的大规模数据存储上有一定优势。本文介绍了MongoDB的一些基本用法，并在最后介绍其python的接口。

2017-04-19 16:04:00 3093

原创知识图谱中的知识表示学习（Representation Learning）

Word Representation1. one-hot representation长度为词典长度，每个词在词典中的位置置1，其余置0Curse of Dimension, 不适合太大的字典互相正交，难以表示词语之间的相似性2. distributed representation(词向量)稠密、实值、低维的向量便于Deep Learning相似度用距离表示word2vecki

2017-04-05 15:47:39 39819

原创支配集(dominating set)问题是NP完全问题的一个证明

支配集问题算法概论习题8.20 　　在一个无向图G=(V, E)中，我们称V的一个子集D为一个占优集，是指每个（v属于V）都属于D或与D中一个节点为邻。在占优集问题中，输入为一个图和预算b，目标是求图的一个规模不超过b的占优集——如果该集存在。证明该问题是NP-完全的。　　注: 占优集即为支配集，是dominating set的另一种译法. 　　证明　　我们不妨只考虑连通图，对于非连通图

2016-12-15 17:13:31 9639 2

原创 [LeetCode 410] Split Array Largest Sum (二分答案/最大值最小化)

410. Split Array Largest SumGiven an array which consists of non-negative integers and an integer m, you can split the array into m non-empty continuous subarrays. Write an algorithm to minimize the la

2016-12-08 17:15:00 954

原创 [LeetCode 72] Edit Distance(编辑距离/动态规划/DP)

72. Edit DistanceGiven two words word1 and word2, find the minimum number of steps required to convert word1 to word2. (each operation is counted as 1 step.)You have the following 3 operations permitte

2016-12-01 23:24:31 520

原创 [LeetCode 312] Burst Ballons (区间DP)

312. Burst BalloonsGiven n balloons, indexed from 0 to n-1. Each balloon is painted with a number on it represented by array nums. You are asked to burst all the balloons. If the you burst balloon i yo

2016-11-29 22:42:29 617

原创 [LeetCode 239] Sliding Window Maximum (Queap/队列快速求最大值)

239. Sliding Window MaximumGiven an array nums, there is a sliding window of size k which is moving from the very left of the array to the very right. You can only see the k numbers in the window. Each

2016-11-03 00:44:37 2647

原创 [LeetCode 315] Count of Smaller Numbers After Self (树状数组 Binary Indexed Tree)

315. Count of Smaller Numbers After SelfYou are given an integer array nums and you have to return a new counts array. The counts array has the property where counts[i] is the number of smaller element

2016-10-25 15:55:40 1064 1

原创 [LeetCode 33]Search in Rotated Sorted Array (二分查找)

33.Search in Rotated Sorted ArraySuppose a sorted array is rotated at some pivot unknown to you beforehand.(i.e., 0 1 2 4 5 6 7 might become 4 5 6 7 0 1 2).You are given a target value to search. If fo

2016-10-20 23:10:37 353

原创 [LeetCode 403]Frog Jump (宽度优先搜索BFS)

BFS解决状态搜索问题，使用unordered_map记录信息

2016-10-13 15:54:19 831

转载关于八码数问题有解与无解的证明

转载自【水木清华BBS精华区】：http://www.cnw3.org/smth/AI/5/8/00000001.htm 发信人: YourMajesty (花痴~~~~小魔男), 信区: AI 标题: 关于八码数问题有解与无解的证明(zz) 发信站: BBS 水木清华站 (Fri Nov 23 22:26:49 2001)8数码难题搜索时，有时候是无解的，8数码问题总共有9!种状态，如果

2016-10-01 20:01:09 3221 1

原创 [LeetCode 124] Binary Tree Maximum Path Sum (DFS/二叉树)

递归求解二叉树

2016-09-21 12:03:12 397

原创 [LeetCode 23] Merge k Sorted Lists (最小堆)

使用最小堆进行链表的k路归并

2016-09-21 10:56:21 775

原创 [LeetCode 215]Kth Largest Element in an Array （分治法/快速排序）

215. Kth Largest Element in an ArrayFind the kth largest element in an unsorted array. Note that it is the kth largest element in the sorted order, not the kth distinct element.For example, Given [3,2

2016-09-14 21:07:59 1137

原创 [LeetCode 4]Median of Two Sorted Arrays 二分查找

二分查找求解两有序数组合并后的中位数

2016-09-13 20:04:08 446

原创 [LeetCode 84, 85]Largest Rectangle in Histogram / Maximal Rectangle

LeetCode第84，85号题，解题报告。利用栈的O(n)算法

2016-09-02 01:28:36 352

转载对位藏头诗 ——《集异璧之大成》

阿基里斯来拜访乌龟，看到乌龟家里有许多唱片。阿基里斯：赫赫有名的法国作曲家德彪西你知道吧？你这里有没有他的作品？　　乌龟：赫赫有名的得镖器？我可没听说过。我这儿倒收藏了不好“飞去来器”，就是那种扔出去能飞回来的飞镖。阿基里斯：有名极了，不过这没关系。你这里到底都有谁的作品？我想总该有巴赫的吧？　　乌龟：名曲我都有，巴赫的自然不用说了。你听过巴赫的曲子

2016-09-01 18:34:36 1498