daniren-CSDN博客

原创 [String Table] Boggler Solver

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

2017-03-05 19:24:06 373

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

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

2017-03-02 10:07:02 633

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

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

2017-01-10 13:22:48 1380

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

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

2016-12-30 15:32:25 958

原创 [Leetcode]Combinations

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

2016-12-02 12:59:37 198

原创 [Leetcode]First Bad Version

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

2016-10-17 22:09:21 277

原创 [leetcode]Implement strStr()

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

2016-10-13 16:59:26 174

原创 last

class Solution {public: int lengthOfLastWord(string s) { int len = s.size(); if(len<1)return 0; int end = len-1; while((end>=0)&&(s[end] == ' '))end--;

2016-10-11 21:41:19 237

原创 [Leetcode]234. Palindrome Linked List

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

2016-10-09 17:25:18 170

原创 [Leetcode] Longest Common Prefix

Write a function to find the longest common prefix string amongst an array of strings.class Solution {public: string longestCommonPrefix(vector& strs) { if(strs.empty()) r

2016-10-09 16:34:28 232

原创 [Leetcode]1. Two Sum

快速的查找所以使用hash表的思想，利用map结构实现~class Solution {public: vector twoSum(vector& nums, int target) { map table; vector solution; int res; size_t i=0; bo

2016-10-09 16:19:44 158

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

#include #include #include #include using namespace std;template string m_toStr(T tmp){ stringstream ss; ss << tmp; return ss.str();}int main() { string n="3.75"; stringstrea

2016-10-09 11:36:43 857

原创 [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 32-bit signed integer (n 31).Example 1:Input

2016-10-07 15:17:54 278

原创 merged sorted array

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

2016-10-06 22:38:29 195

原创 [Leetcode] Remove Nth Node From End of List

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

2016-10-05 15:15:17 172

转载 [Leetcode]Isomorphic Strings

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

2016-10-04 11:11:37 152

原创 [Leetcode] Minimum Depth of Binary Tree

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

2016-10-04 10:17:58 206

转载 [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 < secret.size(); ++i) { if (secret[i] ==

2016-10-03 22:20:09 194

原创 [Leetcode] Path Sum

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

2016-10-03 21:52:32 187

原创 [Leetcode] Binary Tree Paths

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

2016-10-02 11:12:09 261

原创 [Leetcode]Palindrome Number

class Solution {public: bool isPalindrome(int x) { if(x<0) return false; if(x<10) return true; int n = 0; int y = x; while(y){ n++;

2016-09-30 11:28:01 172

原创 [Leetcode] Pascal's Triangle II

Pascal's Triangle IIGiven an index k, return the kth row of the Pascal's triangle.For example, given k = 3,Return [1,3,3,1].Note:Could you optimize your algorithm to use only O(k)

2016-09-30 11:06:32 150

原创 Implement Queue using Stacks

用两个栈来操作，t存储队列的逆序，每次加入新元素就倒序使用sclass Queue {public: // Push element x to the back of queue. void push(int x) { stack s; while(!t.empty()) { s.push(t.top());

2016-09-29 11:19:24 252

原创 [Leetcode] Remove Duplicates from Sorted Array

class Solution {public: int removeDuplicates(vector& nums) { if(nums.size() == 0) return 0; stack s; sort(nums.begin(),nums.end()); s.push(nums[0]); for(au

2016-09-29 10:49:18 192

原创 [Leetcode] Balanced Binary Tree

/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */clas

2016-09-28 20:56:30 155

原创 [Leetcode] Binary Tree Level Order Traversal II

/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */clas

2016-09-28 12:17:33 190

原创 [Leetcode] Symmetric

/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */clas

2016-09-27 11:02:23 220

原创 Bananapro SimpleCV 人脸定位

安装好了SimpleCV，接下来我们来试一试人脸定位的功能，注意我们现在做的事人脸定位而不是人脸识别，这里主要利用的是Haar分类器，具体原理我就不在这里展开了，下面介针对图片的人脸定位先贴出来代码再一一讲解！from SimpleCV import *Img=Image("display.jpg")faces = Img.findHaarFeatures('face.xml'

2016-05-08 20:46:42 2208 2

原创 bananapro 安装FLASH

之前在lemaker论坛里写的总结帖子，总感觉lemaker论坛会崩溃，搬运过来保存一下Here I summary a method for installing flash player for banana pro (OS=lubuntu) 1.Download pepper flash playerwget http://odroidxu.leeharris.me.uk/rep

2016-05-08 12:00:54 598

原创 Banana Pro GPS模块连接教程

大家好，最近折腾banana pro，想到用香蕉派的GPS模块来定位，参考了树莓派GPS的教程，下面记录一下调试过程。本教程适用于banana pro && usb或串口通信的GPS模块1.硬件选择和连接网上的GPS模块有很多，有串口通信的，也有转成USB的，使用USB的同学可以直接插在usb口，我使用的是串口通信的GPS模块。Banana Pro模块上引出了4个串口，分别为u

2016-05-08 11:43:47 4098

原创 Bananapro SimpleCV & usb摄像头教程

最近折腾图像处理，看重了simpleCV与python的简便，想要在Bnanapro上安装SimpleCV，于是折腾了一天才安装好，下面和大家分享一下！提前说明！请不要完全按照网上其他树莓派安装SimpleCV的教程安装，有一些低层库Bananapro和树莓派相差很大！1.编译安装opencv这个早有人在论坛里分享过，我就贴个链接http://forum.lemaker.org/c

2016-05-08 11:41:18 2957

原创 Banana Pro GPU加速（1）-GPU驱动移植安装

本来想用Banana Pro来看电影发现卡的不行，CPU占用率过高，因此从网上找到了香蕉派GPU加速的教程，总结一下！主要参考文献 http://wiki.lemaker.org/BananaPro/Pi:GPU，bananapi cookbook，但是里面给出的教程缺少了一些必要的细节导致安装时破费周折。1.打开shell 建立文件夹$ mkdir ~/video_accele

2016-05-08 11:35:54 3078 2