Populating Next Right Pointers in Each Node II

Follow up for problem "Populating Next Right Pointers in Each Node". What if the given tree could be any binary tree? Would your previou...

2015-10-29 20:26:08

阅读数 317

评论数 0

翻译歌曲1

昨天和今天和老外聊天感觉很尴尬,好好练习英语,歌曲也是一方面 先挑几个比较容易的 Someone Like You 一个像你的人 作曲作词:Adele Adkins/Dan Wilson I heard  that your settled down 我听说你已经定下来了 ...

2015-10-29 17:41:44

阅读数 403

评论数 0

Populating Next Right Pointers in Each Node

Given a binary tree struct TreeLinkNode { TreeLinkNode *left; TreeLinkNode *right; TreeLinkNode *next; } Populate ...

2015-10-28 11:51:27

阅读数 342

评论数 0

Jump Game II-贪心算法

每日一练,不荒废也不痴迷~~ 现在主要看的是idea,idea,解决问题的方法 题目原型: Given an array of non-negative integers, you are initially positioned at the first index of the ...

2015-10-24 17:30:30

阅读数 432

评论数 0

Wildcard Matching-贪心法

本来要找一个动态规划的题目看看的,最后发现这倒题用贪心法会好一点 字符串匹配 Implement wildcard pattern matching with support for '?' and '*'. '?' Matches any single character. '*'...

2015-10-23 11:19:51

阅读数 838

评论数 0

Recover Binary Search Tree

昨天去freewheel现场笔试,遇到一个编程题,回来才发现是leetcode的一道题目。。。 笔试题目这样描述的: 在一棵Binary Search Tree(BST)中,有二个节点被调换了。请找到这二个被调换的节点,并修复这棵BST,例如: 在树4761352中,节点7和节点2被调换了,...

2015-10-17 11:59:50

阅读数 416

评论数 0

Binary Tree Right Side View

题目: Given a binary tree, imagine yourself standing on the right side of it, return the values of the nodes you can see ordered from top to botto...

2015-10-16 11:17:43

阅读数 340

评论数 0

Binary Tree Maximum Path Sum

以为自己修炼到家了,所以选了一道hard的题目,最后还是没做出来,纯粹参考其他人的代码。 代码真的很精简,有很多技巧,需要不断修炼。 题目: Given a binary tree, find the maximum path sum. For this problem, a path is...

2015-10-16 10:34:05

阅读数 377

评论数 0

Binary Tree Paths

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

2015-10-15 21:36:14

阅读数 283

评论数 0

01背包问题-采药例题

Description辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时...

2015-10-15 11:21:11

阅读数 2646

评论数 0

最长递增子序列-动态规划

#include #include using namespace std; int LIS(vector& nums) { int len = nums.size(); vector dp(len, 0); //int *dp = new int[len]; dp[0] =...

2015-10-15 09:29:50

阅读数 316

评论数 0

自然语言处理-Minimum edit distance

#include #include #define min(a,b) ((a)>(b))?(b):(a) using namespace std; int mindistance(string& a, string& b){ int n = a.length(); i...

2015-10-14 16:40:08

阅读数 398

评论数 0

分治法、动态规划、贪心算法

1、分治法 将原问题划分为n个规模较小而结构与原问题相似的子问题,递归的解决这些子问题,然后合并其结果,就得到原问题的解。由分治法产生的子问题往往是原问题的较小模式,这就为使用递归技术提供了方便,分治和递归像一对孪生兄弟。 分治模式在每一层递归上都有三个步骤: 分解:将原问题分解为若干规模较...

2015-07-02 18:09:10

阅读数 590

评论数 0

c++复习

1、智能指针--auto_ptr与shared_ptr 智能指针类型挺多的,如std::auto_ptr、boost::scoped_ptr、boost::shared_ptr、boost::scoped_array、boost::weak_ptr、boost:: intrusive_ptr,这里...

2015-07-02 16:40:40

阅读数 359

评论数 0

图像算法学习

先扯几句闲话,以前从来不会想到做电子版的笔记或是总结,一个原因是接触电脑很少,高中以前都没有接触过计算机的,第二是从小到大都是做纸质版的笔记,大学的时候也一直是这样,习惯这种东西很难改变。然而,近几个月学习图像算法,遇到了很多不懂的问题,第一时间想到的是google或是百度,看了好多人的博客,觉得...

2015-07-01 15:11:32

阅读数 1630

评论数 0

python文件数据操作

背景: 人脸识别项目中,提取出了很多数据,需要提取合适的数据供人脸识别用。 人脸识别中,需要一个二进制文件,格式是:特征长度,总共人数,每个人对应的样本数,相应的特征 特征长度是256,总共人数和样本数需要计算,特征是float类型的数据。 现在的文件格式是: 每8000行是一部电视剧的人脸特征,...

2015-04-20 15:43:03

阅读数 446

评论数 0

Bayesian举例

#coding=utf-8 import re import sys import bisect data=[] #全局变量 def readArff(fileName): arffFile=open(fileName,'r') global data for li...

2015-04-20 15:26:44

阅读数 273

评论数 0

opencv was built without SURF support

Opencv无法调用SURF算子的问题: OpenCV Error: The function/feature is not implemented (OpenCV was built without SURF support) in unknown function   解决方法: 调用...

2015-04-16 11:06:39

阅读数 2280

评论数 2

Cross-validation(交叉验证)

如何使用Cross-Validation写这份文件,最主要的 目的是介绍如何正确的使用cross-validation,并举例一些常犯的错误。假设您对patternrecognition已经有基础的认识,希望这份文件对您论文中的实验内容能有所帮助。   在pattern recognitio...

2015-04-14 13:31:22

阅读数 596

评论数 0

Opencv中在图片上显示文本

 InitFont 初始化字体结构体。 void cvInitFont( CvFont* font, int font_face, double hscale, double vscale, double shear=0, ...

2015-04-13 21:49:24

阅读数 13707

评论数 0

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