awkwardgirl-CSDN博客

原创 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 previous solution still work?Note:You may only use constant

2015-10-29 20:26:08 455

原创翻译歌曲1

昨天和今天和老外聊天感觉很尴尬，好好练习英语，歌曲也是一方面先挑几个比较容易的Someone Like You一个像你的人作曲作词：Adele Adkins/Dan WilsonI heard that your settled down我听说你已经定下来了that you found a girl And you married now 你找到了

2015-10-29 17:41:44 659

原创 Populating Next Right Pointers in Each Node

Given a binary tree struct TreeLinkNode { TreeLinkNode *left; TreeLinkNode *right; TreeLinkNode *next; }Populate each next pointer to point to its next right node.

2015-10-28 11:51:27 492

原创 Jump Game II-贪心算法

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

2015-10-24 17:30:30 600

原创 Wildcard Matching-贪心法

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

2015-10-23 11:19:51 1276

原创 Recover Binary Search Tree

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

2015-10-17 11:59:50 511

原创 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 bottom.For example:Given the following binary tree

2015-10-16 11:17:43 427

原创 Binary Tree Maximum Path Sum

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

2015-10-16 10:34:05 494

原创 Binary Tree Paths

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

2015-10-15 21:36:14 368

原创 01背包问题-采药例题

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

2015-10-15 11:21:11 3014

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

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

2015-10-15 09:29:50 415

原创自然语言处理-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(); int m = b.length(); int**dp; dp = new int*[n+1]; for (int i

2015-10-14 16:40:08 501

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

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

2015-07-02 18:09:10 822

原创 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 447

先扯几句闲话，以前从来不会想到做电子版的笔记或是总结，一个原因是接触电脑很少，高中以前都没有接触过计算机的，第二是从小到大都是做纸质版的笔记，大学的时候也一直是这样，习惯这种东西很难改变。然而，近几个月学习图像算法，遇到了很多不懂的问题，第一时间想到的是google或是百度，看了好多人的博客，觉得他们写的特别好，既可以帮助到别人，加深自己的印象，也可以时时拿出来复习，综上，我觉得要认真对待博客这件

2015-07-01 15:11:32 1998

原创 python文件数据操作

背景：人脸识别项目中，提取出了很多数据，需要提取合适的数据供人脸识别用。人脸识别中，需要一个二进制文件，格式是：特征长度，总共人数，每个人对应的样本数，相应的特征特征长度是256，总共人数和样本数需要计算，特征是float类型的数据。现在的文件格式是：每8000行是一部电视剧的人脸特征，一共有10多部电视剧。文件每一行有257维数据，第一维是标示不同的人，剩下的都是特征。

2015-04-20 15:43:03 582

原创 Bayesian举例

#coding=utf-8import reimport sysimport bisectdata=[] #全局变量def readArff(fileName): arffFile=open(fileName,'r') global data for line in arffFile.readlines(): if not(line.sta

2015-04-20 15:26:44 375

转载 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 解决方法：调用前执行 cv::initModule_nonfree();

2015-04-16 11:06:39 2828 2

转载 Cross-validation（交叉验证）

如何使用Cross-Validation写这份文件，最主要的目的是介绍如何正确的使用cross-validation，并举例一些常犯的错误。假设您对patternrecognition已经有基础的认识，希望这份文件对您论文中的实验内容能有所帮助。在pattern recognition与machinelearning的相关研究中，经常会将dataset分为training跟test这

2015-04-14 13:31:22 842

转载 Opencv中在图片上显示文本

InitFont初始化字体结构体。void cvInitFont( CvFont* font, int font_face, double hscale, double vscale, double shear=0, int thickness=1, int line_type=8 );f

2015-04-13 21:49:24 18565

转载 Python模块学习-os模块

一、os模块概述Python os模块包含普遍的操作系统功能。如果你希望你的程序能够与平台无关的话，这个模块是尤为重要的。(一语中的)二、常用方法1、os.name输出字符串指示正在使用的平台。如果是window 则用'nt'表示，对于Linux/Unix用户，它是'posix'。2、os.getcwd()函数得到当前工作目录，即当前Python脚本工作的目录路径。3、

2015-04-11 15:40:40 372

转载 python numpy教程

转自：http://blog.chinaunix.net/uid-21633169-id-4408596.html先决条件在阅读这个教程之前，你多少需要知道点python。如果你想重新回忆下，请看看Python Tutorial.如果你想要运行教程中的示例，你至少需要在你的电脑上安装了以下一些软件:PythonNumPy这些是可能对你有帮助的

2015-04-11 14:59:32 570

转载 Python中的import

一、Python路径介绍在python用import或者from...import来导入相应的模块。模块其实就是一些函数和类的集合文件，它能实现一些相应的功能，当我们需要使用这些功能的时候，直接把相应的模块导入到我们的程序中，我们就可以使用了。这类似于C语言中的include头文件，Python中我们用import导入我们需要的模块。二、搜索路径Python会在以下路径中

2015-04-11 14:50:41 410

转载 ofstream,ifstream,fstream之ios::ate,ios::app,ios::in,ios::out

转自：http://chengchuange.blog.163.com/blog/static/1798164232014827984347/ofstream流，以ios::app打开（或者“ios::app|ios::out”）,如果没有文件，那么生成空文件；如果有文件，那么在文件尾追加。以ios::app|ios::in打开，不管有没有文件，都是失败。以ios::ate打开（或

2015-04-10 16:39:01 7105

转载 stringstream clear()的误区

转自：http://blog.163.com/mageng11@126/blog/static/1408083742012214104532291/ stringstream是个好东西，网上有不少文章，讨论如何用它实现各种数据类型的转换(比如把double或int转换为string类型)。但如果stringstream使用不当，当心内存出问题(我就吃过亏^_^)。试试下面的代码，运行程

2015-04-10 14:39:52 452

原创 c++对文件进行读写操作

#include #include #include #include #include #include "highgui.h"using namespace std;//保存数据的地方，可以换成txt文件//vector> buffer;//vector>::iterator i;//vector::iterator j;int main(){ ifstream fi

2015-04-04 23:07:23 793

转载 C# 通过dllImport 调用C++ Dll 小总结

C# 调用C++的dll，通过DllImport方式。以下例子包含以下几种参数传递方式：传递string、Int、Int数组、结构体、结构体数组。比较懒，没写注释，呵呵，各位辛苦了。demo在这里C++ Dll 如下：// dllmain.cpp : Defines the entry point for the

2014-06-26 18:53:35 1415

原创将字符串形式的十六进制数据转换为十六进制数据(hex)

我们平时写程序的时候经常需要输入一些

2014-04-22 15:45:59 2307

原创 linux上的文件在window下中文出现乱码

http://forum.ubuntu.org.cn/viewtopic.php?f=21&t=133898

2014-04-18 15:16:19 6578

原创 C语言字符位反转

昨天做了

2014-04-17 14:24:00 1329

转载 C语言字符串翻转

//反转函数，将"I am a student"转换成"student a am I"//第一步是整体反转成"tneduts a ma I"，第二次以空格为分界线，局部反转#include #include int main(void){ int j,i,flag,begin,end; j=0;i=0; char str[] = "i am a good girl"

2014-04-16 19:43:43 1062

翻译 ramfs, tmpfs,ramdisk区别

//https://www.kernel.org/doc/Documentation/filesystems/ramfs-rootfs-initramfs.txt什么是ramfs?ramfs是一个简单的文件系统，它是基于ram的动态文件系统的一种Linux硬盘缓冲机制。一般的在Linux上所有的文件都被缓冲在内存中。内存中的数据页在回写后仍然会保存在内存中以防再次使用，但是回写后的数据

2014-04-16 11:27:20 8799

转载 IE9,10收藏夹同步方法

随着云时代的到来，“云同步”已成为大部分浏览器都支持的功能，它让用户能在不同设备间享受到相同的设置信息与浏览信息，带来很大方便。但笔者发现，Win8系统中的IE10浏览器的云功能很少有人用到，有人误以为IE浏览器没有同步功能。其实，IE10与Chrome、傲游一样也可以同步收藏夹与浏览的历史记录。当然，这要归功于Win8系统本身的云属性，下面我们就来详细了解一下。　　进入“更改电脑

2014-04-11 15:00:59 1012

转载 Linux下创建和使用RamDisk的技巧

本文以RedHat6.0为例，讲述Linux下使用RamDisk的方法和技巧。其它Linux发行套件的使用方法与之类似。　　先介绍一下什么是RamDisk。RamDisk实际是从内存中划出一部分作为一个分区使用，换句话说，就是把内存一部分当做硬盘使用，你可以向里边存文件。那么为什么要用RamDisk呢？假设有几个文件要频繁的使用，你如果将它们加到内存当中，程序运行速度会大副提高，因为内

2014-04-11 14:31:42 3388

原创 ubuntu重新编译内核

最近在学LINUX，是个新手。要编译内核，在网络上收了很多资料，看了很多，但是编译的时候还是出现问题了。ubuntu是10.0.4版本的，内核原来是2.6.32-28-generic，用apt-get install linux-source下载的是2.6.32的。然后就按照http://blog.csdn.net/jinble03/article/details/7070982说的去做了

2013-04-04 12:27:42 994 1