yvictoryr - 博客园

C++之易混淆知识点三---算法分析

摘要：最近复习算法，感到有一丝丝忘记的困惑，赶紧记下来。。。一、分治法分治法的思想就是“分而治之”，很明显就是将规模比较庞大、复杂的问题进行分治，然后得到多个小模块，最好这些小模块之间是独立的，如果这些小模块之间耦合性比较大的话，需要多次计算重复的问题，从而出现了冗余，这种情况下，可以利用动态规划法... 阅读全文

posted @ 2014-05-25 12:00 yvictoryr 阅读(367) 评论(0) 推荐(0) 编辑

复习一下单链表的常用操作

摘要：复习一下单链表的常用操作，包括单链表的创建、插入、删除、排序、逆置以及打印输出等。#includeusing namespace std;typedef struct Single_link{ int data; struct Single_link *next;}node;//单链表的... 阅读全文

posted @ 2014-05-13 11:55 yvictoryr 阅读(314) 评论(0) 推荐(0) 编辑

C++之易混淆知识点二

摘要： 1、数据抽象与封装数据抽象是一种接口和实现相分离的编程技术，设计者关心的是如何实现这些接口，而使用者仅仅知道这些接口，抽象地考虑这些接口做什么的就可以了，不必去考虑如何实现这一层次。封装是将低层次的元素结合起来组成高层次的实体，比如函数是封装的一种形式，函数本身可以看做一个大的实体，封装了函... 阅读全文

posted @ 2014-05-11 23:07 yvictoryr 阅读(375) 评论(0) 推荐(0) 编辑

FPGA之阻塞赋值与非阻塞赋值

摘要： Verilog语言中讲的阻塞赋值与非阻塞赋值，但从字面意思来看，阻塞就是执行的时候在某个地方卡住了，等这个操作执行完在继续执行下面的语句，而非阻塞就是不管执行完没有，我不管执行的结果是什么，反正我继续下面的事情。而Verilog中的阻塞赋值与非阻塞赋值正好也是这个意思，通过执行一个例子，就可以简单地... 阅读全文

posted @ 2014-05-08 22:02 yvictoryr 阅读(1716) 评论(0) 推荐(0) 编辑

C++之易混淆知识点一-----static详解

摘要： 1、const、mutable与volatile的区别：const表明内存被初始化以后，程序将不能对它进行修改。volatile则表明，即使程序代码没有对内存单元进行修改，但是里面的值也可能会发生变化，是一种意想不到地被改变。例如：将一个指针指向某个硬件位置，其中包含了来自串行端口的时间和信息，在某... 阅读全文

posted @ 2014-05-06 21:10 yvictoryr 阅读(388) 评论(0) 推荐(0) 编辑

KMP算法中求next数组的实质

摘要：在串匹配模式中，KMP算法较蛮力法是高效的算法，我觉得其中最重要的一点就是求next数组：看了很多资料才弄明白求next数组是怎么求的，我发现我的忘性真的比记性大很多，每次看到KMP算法求next数组都得花很长时间去看怎么求，虽然看了很多遍了，但还是容易忘，所以我今天非得把它记下来，这样我下次看到的... 阅读全文

posted @ 2014-04-28 21:49 yvictoryr 阅读(664) 评论(0) 推荐(0) 编辑

C++类模板的使用

摘要：面向对象：设计和实现一个C++类模板，来提供一种采用数组来存储的、元素为任意类型的环形队。要求提供的操作：加入元素；提取元素；返回环形队允许存储的元素个数最大值；返回当前的有效元素个数。#include#includeusing namespace std; templateclass Queue{... 阅读全文

posted @ 2014-04-27 15:31 yvictoryr 阅读(443) 评论(0) 推荐(0) 编辑

FPGA初学之前后仿真分析

摘要：最近在学习FPGA，感觉语言的学习到时很容易，但是由于缺乏电路图的硬件知识，所以看起来比较难懂，下面是对FPGA中仿真的一点理解，以后需要学习的地方还有很多啊。一、使用ISE环境进行FPGA系统设计的时候，仿真是一个必不可少的步骤，即仿真过程是正确实现设计的关键环节，有两种：1.功能仿真（前仿真 ... 阅读全文

posted @ 2014-04-22 17:19 yvictoryr 阅读(2323) 评论(0) 推荐(0) 编辑

设计模式之---代理模式实例

摘要：代理（Proxy）模式给某一个对象提供一个代理或占位符，以控制对这个对象的访问。Proxy模式代理和实际执行者派生于共同的接口，代理拥有实际执行者的实例，代理的每一个函数（接口的实现函数），直接调用实际执行者的对应接口函数。有时我们不能直接引用另一个对象，或者是需要使用的对象很复杂或者需要很长时间去... 阅读全文

posted @ 2014-04-12 09:55 yvictoryr 阅读(690) 评论(0) 推荐(1) 编辑

回溯法与分支界定法的区别

摘要：在学习数据结构算法的时候，常常会被N多个算法思想绕昏头脑，比如有蛮力法、分治法、动态规划法、贪心法、回溯法、分支界定法等等。我常常易混淆的就是回溯法和分支界定法。两者都是建立解空间树，然后按照一定的约束条件进行遍历，找到解。1、回溯法:是按照深度优先搜寻建立解空间树分支界定法:是按照广度优先搜寻建立... 阅读全文

posted @ 2014-03-28 09:46 yvictoryr 阅读(3267) 评论(1) 推荐(1) 编辑