xiedeacc-CSDN博客

原创 a new start

整个昨天晚上都没睡着，反复想想问题出在哪里，假如自己是面试官的话，我会给自己什么样的评价，合格吗？显然远远不够，从算法来讲，勉强及格，从基础知识上来说，甚至不如一个本科生毕业生，从项目来说，简直就是disaster，从动手来说，代码又写的不够整洁、鲁棒，从沟通来说，又倒不出知道的一半，所以悲剧是在所难免的，夜路走多了，总要遇到鬼。用阿Q的精神来讲，也不算太糟糕，最起码试了下水有多深，应该从哪里下手

2017-02-08 09:28:03 640

原创 Mat遍历，if and else if else

参考了网上一些资料，其中关于直接使用Mat的data指针问题可能会有连续性这个问题，但是我在win8.1，Intel CPU上测试能够直接使用data指针

2015-01-13 16:57:23 1046

原创 D-HEAPS

https://github.com/valyala/gheap

2014-07-12 13:42:40 834

原创指针，static，const，引用，violate等等

#include #include int main() { char **rlname; //malloc! rlname = (char**)malloc(100 * sizeof(char*) ); for (int j = 0; j < 100; j++) { rlname[j] = (char*) malloc(30 * sizeof(char) ); } /

2014-07-11 10:38:24 949

原创 cout输出格式控制

#include #include #include #includeusing namespace std;int main(){ //ostream::fmtflags old = cout.flag(); // 无参将返回当前 flag 值 //cout.flag(old); //cout. cout << "numeric : " << true <<

2014-07-10 18:08:37 913

转载要实现的linux命令

文件目录类 1.建立目录：mkdir 目录名 2.删除空目录：rmdir 目录名 3.无条件删除子目录： rm -rf 目录名 4.改变当前目录：cd 目录名 (进入用户home目录：cd ~;进入上一级目录：cd -) 5.查看自己所在目录：pwd 6.查看当前目录大小：du 7.显示目录文件列表：ls -l (

2014-07-06 17:37:12 583

转载小波变换和motion信号处理1

转载自：http://www.kunli.info/2011/02/15/fourier-wavelet-motion-signal-1/

2014-06-26 19:19:49 712

原创 APU3 学习笔记博客分享

1.http://blog.csdn.net/u011368821/article/category/21351952.

2014-06-17 11:25:25 648

转载《APUE》Chapter 4 Files and directories (学习笔记加上自己的代码)

转自：http://blog.csdn.net/cinmyheart/article/details/21740279

2014-06-17 11:17:45 866

转载 File I/O

转自http://blog.csdn.net/cinmyheart/article/details/18924241File I/O文件I/O在Unix系统中,文件I/O大多数的使用五大函数来实现：open，read，write，lseek 和close.术语unbuffered的意思是每个read或者write函数向内核请求一个系统调用

2014-06-17 11:15:36 729

原创 opencv学习博客

1.http://www.cnblogs.com/tornadomeet/category/361466.html2.

2014-06-05 19:14:59 564

转载颜色特征及其提取

对于颜色的研究还真不太好搞，因为我们在处理图片的时候通常第一件事就是将图片灰度化，这样什么所谓的色彩信息便全部丢失，但是有的时候，当灰度图效果不佳时，可以采用不同色彩的不同通道来突出ROI（region of interest），这里先简绍下常见的色彩空间和几个实例。颜色空间按照基本结构可以分两大类:基色颜色空间（RGB）和色、亮分离颜色空间（CIE系列），其常见的有如下几个（经过本人

2014-06-05 19:08:58 8556

原创 Effective C++

1.一般应将构造函数声明为explicit。

2014-06-02 23:54:04 652

原创面试题收集

堆与栈的去区别A. 申请方式不同Stack由系统自动分配，而heap需要程序员自己申请，并指明大小。B. 申请后系统的响应不同Stack：只要栈的剩余空间大于申请空间，系统就为程序提供内存，否则将抛出栈溢出异常Heap：当系统收到程序申请时，先遍历操作系统中记录空闲内存地址的链表，寻找第一个大于所申请空间的堆结点，然后将该结点从空间结点链表中删除，并将该结点

2014-06-02 23:53:47 537

转载 2013百度校园招聘笔试

文章出自一、简答题 1.简述数据库以及线程死锁产生的原理及必要条件，简述如何避免死锁。 2.请列举面向对象设计的三个基本要素和五种主要涉及原则。 3.简述windows内存管理的几种方式及优缺点。二、算法和程序设计 1.公司组织一次羽毛球比赛，采用淘汰机制，假设公司有1001个人，如果要评出“公司羽毛球第一高手”的称号，至少需要进

2014-06-02 23:52:53 616

转载 2013百度面筋

百度校招在大连站比较早，也比较迅速，十一假期前已经发放offer，我投的研发职位，有幸拿到了offer，这里贴个面经。笔试笔试前面是考察知识型，后面算法设计和系统设计还是比较有意思，题目就不一一列举了，这里有童鞋都码出来了。简单说下算法设计和系统设计，欢迎讨论。算法设计1，锦标赛排序，赢者树；算法设计2，程序写起来简单，但是写完程序也不知结果，哈，如果要直接分析出答

2014-06-02 23:52:13 579

转载最长公共子串、最长公共子序列、字符串编辑距离

文章出自：http://dsqiu.iteye.com/blog/1701541最长公共子串、最长公共子序列、字符串编辑距离最长公共子串问题描述如果字符串一的所有字符按其在字符串中的顺序出现在另外一个字符串二中，则字符串一称之为字符串二的子串。注意，并不要求子串（字符串一）的字符必须连续出现在字符串二中。基本方法大凡基本方法都

2014-06-02 23:51:43 1092

转载 Skip List（跳跃表）原理详解与实现

Skip List（跳跃表）原理详解与实现本文内容框架：§1 Skip List 介绍§2 Skip List 定义以及构造步骤 §3 Skip List 完整实现§4 Skip List 概率分析§5 小结 §1 Skip List 介绍 Skip List是一种随机

2014-06-02 23:50:57 778

转载最长重复子串和最长不重复子串求解

文章出自：http://dsqiu.iteye.com/blog/1701324最长重复子串和最长不重复子串求解本文内容框架：§1 最长重复子串基本方法、KMP算法求解、后缀数组求解§2 最长不重复子串基本方法、动态规划、动态规划+Hash§3 小结 §1最长重复子串 1.1问题描述

2014-06-02 23:50:01 994

转载字符串模式匹配算法——BM、Horspool、Sunday、KMP、KR、AC算法一网打尽

文章出自：字符串模式匹配算法——BM、Horspool、Sunday、KMP、KR、AC算法一网打尽本文内容框架：§1 Boyer-Moore算法§2 Horspool算法§3 Sunday算法§4 KMP算算法§5 KR算法§6 AC自动机§7 小结 §1 Boyer-Moore（B

2014-06-02 23:49:42 772

转载图算法——整理和总结

文章出自：图算法——整理和总结理图算法有一段时间了，现在小有规模，做一个汇总，方便

2014-06-02 23:49:30 883 1

转载图遍历算法——DFS、BFS、A、B和Flood Fill 遍历算法大串讲

文章出自：http://dsqiu.iteye.com/blog/1689130图遍历算法——DFS、BFS、A*、B*和Flood Fill 遍历算法大串讲本文内容框架：§1 图遍历DFS和BFS两种实现§2 A*算法§3 B*算法§4 Flood Fill算法§5 小结图遍历问题分为四类：遍历完所有的边而不能有重复，即

2014-06-02 23:49:07 2943

转载拓扑排序和关键路径

文章出自：拓扑排序和关键路径拓扑排序拓扑排序最大的用途就是判断一个有向图是否有环，当然判断还有一种方法就是Floyd算法。如果用邻接表的话拓扑排序的时间复杂度是O(N*E)，邻接矩阵是O（N^2），N表示顶点数，E表示边数，Floyd时间复杂度是O(N^3)。拓扑排序方法可分为无前趋的顶点优先的拓扑排序方法和无后继的顶点优先的拓扑排序方法。

2014-06-02 23:48:50 974

转载有向强连通和网络流大讲堂——史无前例最大流（最小割）、最小费用最大流

文章出自：http://dsqiu.iteye.com/blog/1689507有向强连通和网络流大讲堂——史无前例最大流（最小割）、最小费用最大流本文内容框架（未完成）：§1网络流的基本概念§2最大流问题§2.1Ford-Fulkerson方法（增大路径最大流算法）§2.2Edmonds-Karp（EK）算法实现§2.3Dinic算法

2014-06-02 23:48:30 1287

转载二分图大讲堂——彻底搞定最大匹配数（最小覆盖数）、最大独立数、最小路径覆盖、带权最优匹配

文章出自：http://dsqiu.iteye.com/blog/1689505二分图大讲堂——彻底搞定最大匹配数（最小覆盖数）、最大独立数、最小路径覆盖、带权最优匹配文本内容框架：§1图论点、边集和二分图的相关概念和性质§2二分图最大匹配求解匈牙利算法、Hopcroft-Karp算法§3二分图最小覆盖集和最大独立集的构造§4二分图最小路

2014-06-02 23:48:02 673

转载最短路径算法——Dijkstra,Bellman-Ford,Floyd-Warshall,Johnson，无一幸免

文章出自：http://dsqiu.iteye.com/blog/1689163最短路径算法——Dijkstra,Bellman-Ford,Floyd-Warshall,Johnson，无一幸免本文内容框架：§1 Dijkstra算法§2 Bellman-Ford算法§3 Floyd-Warshall算法§4 Johnson算算法§5 问

2014-06-02 23:47:10 1624

转载最小生成树——Prim、Kruskal、Sollin(Boruvka)

文章出自：http://dsqiu.iteye.com/blog/1689178最小生成树——Prim、Kruskal、Sollin(Boruvka) 本文内容框架：1.Prim算法及其基于优先队列实现 2.Kruskal算法 3.Sollin算法对于最小生成树，有两种算法可以解决。一种是Prim算法，该算法的时间复杂

2014-06-02 23:47:06 2411

转载位运算二进制大杂烩一劳永逸

文章出自位运算二进制大杂烩一劳永逸先交代下位运算的基础知识 a & b a | b a ^ b ~a a a >> b 位运算应用口诀清零取反要用与，某位置一可用或，若要用反和交换，轻轻松松用异或。移位运算要点 1 它们都是双目运算符，两个运算分量都是整形，结果也是整形。 2 "

2014-06-02 23:47:02 632

转载 Linux内核中双向链表的经典实现

出自：概要前面一章"介绍双向链表并给出了C/C++/Java三种实现"，本章继续对双向链表进行探讨，介绍的内容是Linux内核中双向链表的经典实现和用法。其中，也会涉及到Linux内核中非常常用的两个经典宏定义offsetof和container_of。内容包括：1. Linux中的两个经典宏定义2. Linux中双向链表的经典实现转载请注明出处：http:

2014-06-02 23:46:41 528

转载数组、单链表和双链表介绍以及双向链表的C/C++/Java实现

出自：http://www.cnblogs.com/skywang12345/p/3561803.html数组、单链表和双链表介绍以及双向链表的C/C++/Java实现概要线性表是一种线性结构，它是具有相同类型的n(n≥0)个数据元素组成的有限序列。本章先介绍线性表的几个基本组成部分：数组、单向链表、双向链表；随后给出双向链表的C、C++和Java三种语言

2014-06-02 02:17:37 728

转载栈的图文解析和对应3种语言的实现(C/C++/Java)

出自：http://www.cnblogs.com/skywang12345/p/3562239.html栈的图文解析和对应3种语言的实现(C/C++/Java) 概要本章会先对栈的原理进行介绍，然后分别通过C/C++/Java三种语言来演示栈的实现示例。注意：本文所说的栈是数据结构中的栈，而不是内存模型中栈。内容包括：1. 栈的介绍2. 栈的C实现

2014-06-02 02:17:24 646

转载队列的图文解析和对应3种语言的实现(C/C++/Java)

队列的图文解析和对应3种语言的实现(C/C++/Java) 概要本章和介绍"栈"时的流程一样，先对队列进行介绍，然后分别给出队列的C、C++和Java三种语言的实现。内容包括：1. 队列的介绍2. 队列的C实现3. 队列的C++实现4. 队列的Java实现转载请注明出处：http://www.cnblogs.com/skywang12345/p/35

2014-06-02 02:17:02 831

转载二叉查找树(一)之图文解析和 C语言的实现

出自：本章先对二叉树的相关理论知识进行介绍，然后给出C语言的详细实现。关于二叉树的学习，需要说明的是：它并不难，不仅不难，而且它非常简单。初次接触树的时候，我也觉得它似乎很难；而之所产生这种感觉主要是由于二叉树有一大堆陌生的概念、性质等内容。而当我真正的实现了二叉树再回过头来看它的相关概念和性质的时候，觉得原来它是如此的简单！因此，建议在学习二叉树的时候：先对二叉树基本的概念、性质有

2014-06-02 02:16:23 706

转载 AVL树(一)之图文解析和 C语言的实现

出自：http://www.cnblogs.com/skywang12345/p/3576969.htmlAVL树(一)之图文解析和 C语言的实现概要本章介绍AVL树。和前面介绍"二叉查找树"的流程一样，本章先对AVL树的理论知识进行简单介绍，然后给出C语言的实现。本篇实现的二叉查找树是C语言版的，后面章节再分别给出C++和Java版本的实现。建议：若

2014-06-02 02:16:08 651

转载伸展树(一)之图文解析和 C语言的实现

出自：http://www.cnblogs.com/skywang12345/p/3604238.html伸展树(一)之图文解析和 C语言的实现概要本章介绍伸展树。它和"二叉查找树"和"AVL树"一样，都是特殊的二叉树。在了解了"二叉查找树"和"AVL树"之后，学习伸展树是一件相当容易的事情。和以往一样，本文会先对伸展树的理论知识进行简单介绍，然后给出C语

2014-06-02 02:15:53 760

转载红黑树(一)之原理和算法详细介绍

出自：http://www.cnblogs.com/skywang12345/p/3245399.html红黑树(一)之原理和算法详细介绍概要目录1 红黑树的介绍2 红黑树的应用3 红黑树的时间复杂度和相关证明4 红黑树的基本操作(一) 左旋和右旋5 红黑树的基本操作(二) 添加6 红黑树的基本操作(三) 删除

2014-06-02 02:15:33 643 1

转载红黑树(二)之 C语言的实现

出自：http://www.cnblogs.com/skywang12345/p/3624177.html红黑树(二)之 C语言的实现概要红黑树在日常的使用中比较常用，例如Java的TreeMap和TreeSet，C++的STL，以及Linux内核中都有用到。之前写过一篇文章专门介绍红黑树的理论知识，本文将给出红黑数的C语言的实现代码，后序章节再分别给出C++

2014-06-02 02:15:18 862

转载红黑树(三)之 Linux内核中红黑树的经典实现

博客园首页新随笔联系订阅管理2014年6月>日一二三四五六25262728293031123456789101112131415

2014-06-02 02:14:53 785

转载哈夫曼树(一)之 C语言详解

出自：http://www.cnblogs.com/skywang12345/p/3706370.html哈夫曼树(一)之 C语言详解本章介绍哈夫曼树。和以往一样，本文会先对哈夫曼树的理论知识进行简单介绍，然后给出C语言的实现。后续再分别给出C++和Java版本的实现；实现的语言虽不同，但是原理如出一辙，选择其中之一进行了解即可。若文章有错误或不足的地方，请帮忙指出！

2014-06-02 02:14:19 1595 1

转载二叉堆(一)之图文解析和 C语言的实现

出自：http://www.cnblogs.com/skywang12345/p/3610187.html二叉堆(一)之图文解析和 C语言的实现概要本章介绍二叉堆，二叉堆就是通常我们所说的数据结构中"堆"中的一种。和以往一样，本文会先对二叉堆的理论知识进行简单介绍，然后给出C语言的实现。后续再分别给出C++和Java版本的实现；实现的语言虽不同，但是原理如

2014-06-02 02:14:00 531

空空如也

空空如也