wutongthucs的专栏

原创 Sorted Array to Completed BST

ProblemGiven a sorted array. Write a function that creates a Balanced Binary Search Tree using array elements.ExamplesInput: Array {1, 2, 3}Output: A Balanced BST 2 / \ 1 3 Input: Array {1, 2, 3, 4}Output: A Balanced BST 3 /

原创 [深度学习系列之一] C++ 实现神经网络

百行C实现神经网络介绍训练程序的基本框架Logistic Regression ModelVanilla Neural Networkforwardback propagation基本程序库实战数字识别数据准备mnist数字识别训练程序logistic regression配置文件运行命令LR训练的结果2个隐藏层的NN配置文件运行命令NN训练60多轮结果百行C++实现

原创 回溯数独

前面有个文章介绍了回溯算法的一般流程和模板，并套用来解决了全排列问题，其实这个模板可以套用来解决很多问题，比如本文要介绍的数独。数独(sudoku)想来大家都不会陌生，下面是一个号称非常难的数独，我们看看用回溯算法解决它需要多少时间。和全排列一样，使用回溯时首先要设计一个状态类，对于数独而言，这个状态就是这个9×9的格子盘，另外，对于每个格子，我们也抽象出来一个

原创 回溯全排列

回溯的实质是在问题的解空间进行深度优先搜索。DFS是个图的算法，但是回溯算法中的图在哪里呢？我们把解空间中的一个解状态当成一个节点，由于解空间非常庞大，所以这个图也就大到无法想象了。举个例子吧，比如全排列问题，对于n个元素进行全排列，一共有n!种可能，比如n=9时，一共有9! = 362880种排列。初始化，我们什么都没有，定义如下状态#define PT_SIZE 9cla

原创 基于opencv和c++的图像处理：直方图匹配

在冈萨雷斯的那本《数字图像处理》中提到了一种神奇的变换：直方图匹配变换(Histogram Matching), 输入两幅图A和B，A和B的直方图不同，直方图匹配变换是这样的一个变换s = F(r), 使得变换之后，A的直方图和B的直方图一样。也就是它们的颜色分布变成一样。  比如下面两幅图:一个沙漠，一个海滩，它们的RGB直方图显然是不一样的。但是执行直方

原创 基于opencv和c++的图像处理：直方图均衡化

一般而言，图片有RGB三通道，每个通道用一个byte表示，取值范围在0到255之间。对于每个通道，我们都可以计算图像的直方图，其实就是统计每个像素值的出现频率，如下图所示:       直方图均衡化的效果，即把原图的三通道的直方图变成均匀分布，每种像素值出现的次数都差不多，下面是直方图均衡化后的效果(直方图是用光影查看的，生成效果图的代码见后)：        可以

原创 【面试题001】求出句子中没有出现过的所有字母

假如一个句子含有所有字母，就叫做pangrams. 比如： "A quick brown fox jumps over the lazy dog" 就是一个pangrams. 要求写一个C++函数， string getMissingLetters(const string& sA)这里sA 代表一个输入的句子。假如sA 不是pangrams, 那么函数应该输出所有

原创 opencv源码阅读(1)

test

原创 一位牛人的博客(内含大量IT类技术笔试面试题和答案)

原创 gedit配latex插件

原创 ubuntu8.04配置手记

原创 linux学习笔记

原创 test

test

原创 我不是G粉，但是

原创 c++编写的算24程序

原创 一个笔试题的递归解法

原创 模式识别类的数据集

http://archive.ics.uci.edu/ml/