2016年04月_EricGuo55

原创 BOF算法+K-Means算法实现图像检索（Matlab实现代码）

更新：很多同学告诉我说代码运行有问题，运行的时候缺少文件或者找不到文件，我在这里补充一下：大家需要把里面的SIFT_features等三个文件夹添加到文件路径，不然matlab运行的时候只会搜索当前文件夹下文件。具体做法是，在matlab里面选中文件夹，右键-》添加到文件路径-》选定的文件夹和子文件夹。然后运行do_demo.m就行了再补充一下，有同学提醒说k-means算法

2016-04-13 19:37:24 14809 37

原创数据挖掘经典算法概述以及详解链接

po主最近在学习数据挖掘方面相关算法，今天就在这里总结一下数据挖掘领域的经典算法，同时提供每个算法的详解链接，就当做在这里温习吧。对于熟悉的算法我会有较多的描述，不熟悉的算法可能描述较少，以免误导，但是会贴出学习的链接。由于本人也是资历尚浅，必然有错误的地方，也希望大家能够指出来，我也会改正的，谢谢大家。数据挖掘方面的算法，主要可以用作分类，聚类，关联规则，信息检索，决策树，回归分析等。他们的界限并

2016-04-08 17:06:18 9319 1

原创 (LeetCode 18) 4Sum

Q: Given an array S of n integers, are there elements a, b, c, and d in S such that a + b + c + d = target? Find all unique quadruplets in the array which gives the sum of target.Note: Elements in a

2016-04-22 01:04:44 396

原创 (LeetCode 15) 3Sum

Q: Given an array S of n integers, are there elements a, b, c in S such that a + b + c = 0? Find all unique triplets in the array which gives the sum of zero.Note: Elements in a triplet (a,b,c) must

2016-04-22 00:57:42 381

原创 (LeetCode 16) 3Sum Closest

Q: Given an array S of n integers, find three integers in S such that the sum is closest to a given number, target. Return the sum of the three integers. You may assume that each input would have exac

2016-04-22 00:36:28 358

转载并查集(Union-Find)算法介绍

原博地址：http://blog.csdn.net/dm_vincent/article/details/7655764本文主要介绍解决动态连通性一类问题的一种算法，使用到了一种叫做并查集的数据结构，称为Union-Find。更多的信息可以参考Algorithms 一书的Section 1.5，实际上本文也就是基于它的一篇读后感吧。原文中更多的是给出一些结论，我尝试给出一些

2016-04-20 23:27:42 428

原创 (LeetCode 200)Number of Islands(并查集、DFS)

Q: Given a 2d grid map of ‘1’s (land) and ‘0’s (water), count the number of islands. An island is surrounded by water and is formed by connecting adjacent lands horizontally or vertically. You may ass

2016-04-20 23:23:59 3632

原创 (LeetCode 130)Surrounded Regions(并查集)

Q: Given a 2D board containing ‘X’ and ‘O’, capture all regions surrounded by ‘X’.A region is captured by flipping all ‘O’s into ‘X’s in that surrounded region.For example, X X X X X O O X X X O X

2016-04-20 22:07:34 3804

原创 (LeetCode 130) Surrounded Regions(BFS)

Q: Given a 2D board containing ‘X’ and ‘O’, capture all regions surrounded by ‘X’.A region is captured by flipping all ‘O’s into ‘X’s in that surrounded region.For example, X X X X X O O X X X O X

2016-04-20 16:45:54 1742

原创 (LeetCode 223) Rectangle Area

Find the total area covered by two rectilinear rectangles in a 2D plane.Each rectangle is defined by its bottom left corner and top right corner as shown in the figure. Assume that the total area is

2016-04-19 21:58:14 594

原创 (LeetCode 299) Bulls and Cows （HashTable）

Q: You are playing the following Bulls and Cows game with your friend: You write down a number and ask your friend to guess what the number is. Each time your friend makes a guess, you provide a hint

2016-04-19 12:23:38 462

原创 (LeetCode 342) Power of Four

Q: Given an integer (signed 32 bits), write a function to check whether it is a power of 4.Example: Given num = 16, return true. Given num = 5, return false.Follow up: Could you solve it without loop

2016-04-19 10:56:11 554

原创 (LeetCode 279) Perfect Squares

Q: Given a positive integer n, find the least number of perfect square numbers (for example, 1, 4, 9, 16, …) which sum to n.For example, given n = 12, return 3 because 12 = 4 + 4 + 4; given n = 13, re

2016-04-19 10:36:01 336

原创 (LeetCode 101) Symmetric Tree

Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center).For example, this binary tree is symmetric: 1 / \ 2 2 / \ / \3 4 4 3 题意就是问一个二叉树是不是对称的。sol

2016-04-18 23:32:31 264

原创 (LeetCode 264) Ugly Number II

Q: Write a program to find the n-th ugly number.Ugly numbers are positive numbers whose prime factors only include 2, 3, 5. For example, 1, 2, 3, 4, 5, 6, 8, 9, 10, 12 is the sequence of the first 10

2016-04-18 21:58:40 349

原创 (LeetCode 79) Word Search

Q: Given a 2D board and a word, find if the word exists in the grid.The word can be constructed from letters of sequentially adjacent cell, where “adjacent” cells are those horizontally or vertically

2016-04-18 21:04:41 370

原创 (LeetCode 322) Coin Change

Q: You are given coins of different denominations and a total amount of money amount. Write a function to compute the fewest number of coins that you need to make up that amount. If that amount of mon

2016-04-18 11:16:46 598

原创 (LeetCode 202) Happy Number

Q: Write an algorithm to determine if a number is “happy”.A happy number is a number defined by the following process: Starting with any positive integer, replace the number by the sum of the squares

2016-04-17 17:11:39 296

原创 (LeetCode 307) Range Sum Query - Mutable(树状数组讲解)

Q： Given an integer array nums, find the sum of the elements between indices i and j (i ≤ j), inclusive.The update(i, val) function modifies nums by updating the element at index i to val. Example:

2016-04-17 15:45:04 3217

原创 (LeetCode 307) Range Sum Query - Mutable(Segment Tree)

Q： Given an integer array nums, find the sum of the elements between indices i and j (i ≤ j), inclusive.The update(i, val) function modifies nums by updating the element at index i to val. Example:

2016-04-17 15:10:10 1136

原创 (LeetCode 304) Range Sum Query 2D - Immutable

Q: Given a 2D matrix matrix, find the sum of the elements inside the rectangle defined by its upper left corner (row1, col1) and lower right corner (row2, col2). Range Sum Query 2D The above rectang

2016-04-16 12:47:54 364

原创 (LeetCode 303) Range Sum Query - Immutable

Q: Given an integer array nums, find the sum of the elements between indices i and j (i ≤ j), inclusive.Example: Given nums = [-2, 0, 3, -5, 2, -1]sumRange(0, 2) -> 1 sumRange(2, 5) -> -1 sumRange(

2016-04-16 09:49:57 353

原创 (LeetCode 190) Reverse Bits

Q: Reverse bits of a given 32 bits unsigned integer.For example, given input 43261596 (represented in binary as 00000010100101000001111010011100), return 964176192 (represented in binary as 0011100101

2016-04-16 01:16:42 374

原创 (LeetCode 191) Number of 1 Bits

题: Write a function that takes an unsigned integer and returns the number of ’1’ bits it has (also known as the Hamming weight).For example, the 32-bit integer ’11’ has binary representation 000000000

2016-04-16 00:29:33 341

原创 (LeetCode 231)Power of Two

题: Given an integer, write a function to determine if it is a power of two.也就是判断一个数是不是2的幂次方solution：这道题解法很多，最简单的就是循环。已知2的幂次方的二进制中有且只有一位为1。我们向右移动，直到当前位为1。再在当前状态右移一位，如果是零那么就是2的幂次方。class Solution {

2016-04-15 23:54:43 460

原创 (LeetCode 326)Power of Three

po主第一篇LeetCode练习题： Given an integer, write a function to determine if it is a power of three.Follow up: Could you do it without using any loop / recursion? 意思就是判断一个数是不是3的幂次方，尽量不用循环与递归？solution: 使用递

2016-04-15 23:24:46 696 4

原创读取指定文件夹中所有文件名以及文件路径，并读到matlab

怎么可以把一个文件中所有文件名或者文件路径读取到一个txt文件中这个时候，在cmd命令行下面的dir命令就很合适，那么使用下面命令即可：dir path\folder /on /b /s > path\list.txt举个例子：我在我电脑上执行下面命令：dir G:\java /on/b/s > G:\java\path.txt便会在G:\java下生成一个path.t

2016-04-10 16:11:56 11321 2

原创关于matlab程序打包成exe可执行文件或者jar包的常见问题

近期由于项目需要，需要把之前的matlab程序打包成exe可执行文件或者jar包，真的是，心，力，交，瘁，我把近两天打包遇到的各种奇葩问题在这里总结一下：代码中尽量避免出现中文，无论是注释也好还是程序里，因为真的，真的，很容易出问题打包成exe文件时，可以选择下载matlab提供链接里官方的VC，也可以选择安装VS6.0++（至于如何安装，这又是另一番学问了，但是时间过得有点久，好多忘了）打包

2016-04-09 10:28:23 11401 6

原创关于matlab程序打包成的EXE文件或者jar包中访问MySQL数据库的问题

好不容易将matlab程序打包成了exe文件或者jar包，却发现链接数据库出现了问题。在链接数据库的时候会提示你链接不到数据库，这个时候你exe文件或者jar包中有链接数据库的操作，比如 conn=database(‘databasename’,’username’,’password’,’driver’,’databaseurl’)；这个时候你输出conn，你会发现里面的Driver项是

2016-04-09 10:13:32 3104 2

SuperNova