[String Table] Boggler Solver

Boggler Solver 在期盼中寻找与字典中相吻合的字符,利用深度优先搜索配合剪枝,数据结构是R-way Tries,效果不错,Coursera在线评测98分~ import java.util.ArrayList; import java.util.List; import edu.pr...

2017-03-05 19:24:06

阅读数 217

评论数 0

[Maxflow Mincut] Coursera Maxflow Mincut 最大流最小割集

最近在忙项目,闲下来一天时间,继续学习Cousera上的Algorithm,这本大红书真是好用,比严某某的不知道高到那里去了,而且真心应该看英文原版。 最大流问题的本质在于寻找一条augmenting path form source to end,每找到一条augmenting path就可...

2017-03-02 10:07:02

阅读数 297

评论数 0

【2d-Tree】Kd-tree的特例

最近在学习coursera上的算法4,讲的确实很精彩,2d-tree的实现是基于二叉查找树(BST),但是其中有有很多小的tricks需要与大家分享。 需要注意的是在node数据结构的选取上: private Point2D point; private Node left; pr...

2017-01-10 13:22:48

阅读数 549

评论数 0

【JAVA数据结构】带dummy节点的双向队列

package dequeue; import java.util.Iterator; public class Deque implements Iterable { public class Node{ Item value = null; Node next = null;...

2016-12-30 15:32:25

阅读数 598

评论数 0

[Leetcode]Combinations

最近学习暴力枚举法的相关知识,首先学习的是增量构造法,该方法的精髓在于首先获取原始资料的特征,是否重复,重复后各个数字出现的次数等,然后再按照一定的构造方法去进行深度搜索,其实也就是在决定每一个数据是否出现在所构成的排列中~ 收敛条件是达到了排列所需的个数 class Solution {...

2016-12-02 12:59:37

阅读数 120

评论数 0

[Leetcode]First Bad Version

// Forward declaration of isBadVersion API. bool isBadVersion(int version); class Solution { public: int firstBadVersion(int n) { return...

2016-10-17 22:09:21

阅读数 150

评论数 0

[leetcode]Implement strStr()

字符串匹配的KMP算法 class Solution { public: int strStr(string haystack, string needle) { int hlen = haystack.size(); int nlen =...

2016-10-13 16:59:26

阅读数 98

评论数 0

last

class Solution { public: int lengthOfLastWord(string s) { int len = s.size(); if(len<1)return 0; int end = len-...

2016-10-11 21:41:19

阅读数 124

评论数 0

[Leetcode]234. Palindrome Linked List

/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} ...

2016-10-09 17:25:18

阅读数 109

评论数 0

[Leetcode] Longest Common Prefix

Write a function to find the longest common prefix string amongst an array of strings. class Solution { public: string longestComm...

2016-10-09 16:34:28

阅读数 156

评论数 0

[Leetcode]1. Two Sum

快速的查找所以使用hash表的思想,利用map结构实现~ class Solution { public: vector twoSum(vector& nums, int target) { map table; vector so...

2016-10-09 16:19:44

阅读数 95

评论数 0

字符串十进制小数转换成字符串二进制小数

#include #include #include #include using namespace std; template string m_toStr(T tmp) { stringstream ss; ss << tmp; return ...

2016-10-09 11:36:43

阅读数 319

评论数 0

[leetcode] 400. Nth Digit

Find the nth digit of the infinite integer sequence 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, ... Note: n is positive and will fit within the range of a...

2016-10-07 15:17:54

阅读数 223

评论数 0

merged sorted array

class Solution { public: void merge(vector& nums1, int m, vector& nums2, int n) { auto i = nums1.begin(); auto j = nums2....

2016-10-06 22:38:29

阅读数 107

评论数 0

[Leetcode] Remove Nth Node From End of List

利用快慢指针的方法进行,先让快指针走n步,本体里注明了n一定有效,所以不需要对n的有效性进行检查,若需检查请参考二,需要注意的时链表删除的时候需要注意头指针的处理问题 class Solution { public: ListNode* removeNthFromEnd(ListNod...

2016-10-05 15:15:17

阅读数 107

评论数 0

[Leetcode]Isomorphic Strings

我的做法时建立映射,感觉太慢,百度了一下发下,这道题的本质在于寻找字符的pattern,转换成数字果然好办 class Solution { public: string transferStr(string s){ char table[128] = {0}...

2016-10-04 11:11:37

阅读数 78

评论数 0

[Leetcode] Minimum Depth of Binary Tree

本题目我自己编写了一个代码,但是运行速度很慢,看了别人的代买才知道,有些树的递归逻辑的判断并不需要一定在本次执行,如果函数内部写了异常处理即树root为空,则对叶子节点的判断可以由自身的返回值判断,这样就会大大减少代码的体积。 现贴下我自己和他人的代码以供学习 class Solution { p...

2016-10-04 10:17:58

阅读数 125

评论数 0

[Leetcode] Bulls and Cows

class Solution { public: string getHint(string secret, string guess) { int m[256] = {0}, bulls = 0, cows = 0; for (int i = 0; i &...

2016-10-03 22:20:09

阅读数 101

评论数 0

[Leetcode] Path Sum

在遍历树的同时计算是否到达叶子节点,如果到达叶子节点时,pathsum还不等于sum则跳出。 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNod...

2016-10-03 21:52:32

阅读数 107

评论数 0

[Leetcode] Binary Tree Paths

二叉树路径查找,利用递归的方法查找,我的方法比较慢,因为需要先遍历到叶子节点再返回路径,如果在遍历的同时生成路径就会快很多 /** * Definition for a binary tree node. * struct TreeNode { * int val; * T...

2016-10-02 11:12:09

阅读数 192

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭