04 2013 档案
摘要：转自：http://blog.csdn.net/hinyunsin/article/details/6315502在面试的过程中，发现有几家公司都喜欢考这样的一道题，就是在一棵二叉树中，已知这棵二叉树的前序和中序遍历结果，要求写出后序遍历结果。例如：在一棵二叉树总，前序遍历结果为：ABDGCEFH，中序遍历结果为：DGBAECHF，求后序遍历结果。我们知道：前序遍历方式为：根节点->左子树->右子树中序遍历方式为：左子树->根节点->右子树后序遍历方式为：左子树->右子树->根节点从这里可以看出，前序遍历的第一个值就是根节点，然后再中序遍历中找到这个值，那么
阅读全文
摘要：华为成研所2013.4.26下午2：15-4:15上机笔试题目。2013年华为软件校园招聘编程测验类别：软件C/C++语言编程题（共3题）注意：1、请上机编写程序，按题目要求提交文件。[详见考试说明，点击进入考试说明]2、本试题采用自动执行测试用例进行评分，测试用例不对考生公开3、评卷通过在给定用例输入下，严格按照试题要求比较考生实现函数的输出与预设输出。两者相同则得分，不同则不得分。4、评卷人保证测试用例输入参数的合法性，考生不用考虑输入参数非法或异常的情况,题目中注明的例外5、评卷人保证测试用例输入在被测函数正常合法情况下使用不会导致程序错误6、被要求实现的函数如果包含返回参数，该返回参数
阅读全文
摘要：转自：http://blog.csdn.net/lanyan822/article/details/7983832时间：2012-09-15 地点：电子科大上机时间两小时，3道题1 字串转换问题描述：将输入的字符串（字符串仅包含小写字母‘a’到‘z’），按照如下规则，循环转换后输出：a->b,b->c,…,y->z,z->a；若输入的字符串连续出现两个字母相同时，后一个字母需要连续转换2次。例如：aa 转换为 bc，zz 转换为 ab；当连续相同字母超过两个时，第三个出现的字母按第一次出现算。要求实现函数：void convert(char *input,char* o
阅读全文
摘要：转自：http://blog.csdn.net/yexinghai/article/details/4649923插入排序1.直接插入排序原理：将数组分为无序区和有序区两个区，然后不断将无序区的第一个元素按大小顺序插入到有序区中去，最终将所有无序区元素都移动到有序区完成排序。要点：设立哨兵，作为临时存储和判断数组边界之用。实现：VoidInsertSort(NodeL[],intlength){Inti,j;//分别为有序区和无序区指针for(i=1;i<length;i++)//逐步扩大有序区{j=i+1;if(L[j]<L[i]){L[0]=L[j];//存储待排序元素Whil
阅读全文
摘要：转自：http://blog.163.com/qhx_405/blog/static/6338992620098140352928/二叉树的遍历有三种方式，如下：（1）前序遍历（DLR），首先访问根结点，然后遍历左子树，最后遍历右子树。简记根-左-右。（2）中序遍历（LDR），首先遍历左子树，然后访问根结点，最后遍历右子树。简记左-根-右。（3）后序遍历（LRD），首先遍历左子树，然后遍历右子树，最后访问根结点。简记左-右-根。例1：如上图所示的二叉树，若按前序遍历，则其输出序列为 。若按中序遍历，则其输出序列为 。若按后序遍历，则其输出序列为 。前序：根A，A的左子树B，B的左子树没有，看右
阅读全文
摘要：转自：http://www.cnblogs.com/alexqdh/archive/2011/06/09/2075713.htmlC++的四种强制类型转换，所以C++不是类型安全的。分别为：static_cast , dynamic_cast , const_cast , reinterpret_cast为什么使用C风格的强制转换可以把想要的任何东西转换成合乎心意的类型。那为什么还需要一个新的C++类型的强制转换呢？新类型的强制转换可以提供更好的控制强制转换过程，允许控制各种不同种类的强制转换。C++中风格是static_cast<type>(content)。C++风格的强制转换
阅读全文
摘要：转自：http://www.cppblog.com/woaidongmao/archive/2008/12/14/69407.html一、简介文本信息可以说是迄今为止最主要的一种信息交换手段，而作为文本处理中的一个重要领域——字符串匹配，就是我们今天要说的话题。（原文还特意提及文本数据数量每18个月翻一番，以此论证算法必须要是高效的。不过我注意到摩尔定律也是18个月翻番，这正说明数据的增长是紧紧跟随处理速度的，因此越是使用高效的算法，将来待处理的数据就会越多。这也提示屏幕前的各位，代码不要写得太快了……）字符串匹配指的是从文本中找出给定字符串（称为模式）的一个或所有出现的位置。本文的算法一律输
阅读全文
摘要：转自：http://blog.chinaunix.net/uid-20682147-id-76416.html日前某君给我出了这样一道题目：两个字符串，一个是普通字符串，另一个含有*和?通配符，*代表零个到多个任意字符，?代表一个任意字符，通配符可能多次出现。写一个算法，比较两个字符串是否相等。 我花了四个小时写出两种算法来解决这个问题，简单地测试了一下，好使！//方法一，从无通配符到有?再到有*，逐步推进分析
char strMatch( const char *str1, const char *str2) { int slen1 = strlen(str1); int s...
阅读全文
摘要：转自：http://blog.csdn.net/ididcan/article/details/4501529如何设置cout的输出格式(转)编程笔记设置cout的输出格式有两种办法，一种是用cout的成员变量，一种是用<iomanip>里面提供的函数比如要设置输出的行宽，就有两种方法：#include<iostram>
#include<iomanip>
using namepsace std;
void main(){ // using str::width() cout.width(20); cout<<12<<endl; //
阅读全文
摘要：转自：http://blog.sina.com.cn/s/blog_7072d2a101012dz5.htmlVC助手 Visual Assist 6.0的安装与简介阅读:(10442)评论:(9) 发表时间:2009-03-26作者:凉茶 Visual Assist X是开发环境的辅助工具，使用该工具可以让用户更加轻松地编写代码。下面以Visual Assist 6.0为例，详细介绍它的安装与使用。 1.功能 Visual Assist X主要有3个功能，具体如下。 （1）成员列表框的出现更加频繁、迅速，并且结果更加准确。参数信息更加完善，并带有注释。含有所有符号的停驻工具提示。使用...
阅读全文
摘要：源自网络1.1 编译出错 在 Win7 下安装的 Vc 6.0，很多人碰到的第一个问题就是，代码没错但编译总出错，就是不知道哪出问题了。嘿嘿，其实正是兼容性在作怪。 下面给出我在网上查到的可行的解决方案：安装过程中选择 customize（自定义安装），选中 Tools 选项然后更改选项，将其中的 OLE/Com object viewer 的勾去除，其余默认安装。这个组件只是一个查看工具不影响VC的正常使用，但是会造成兼容性问题，导致无缘无故的编译出错。1.2 打开文件出错 好不容易可以编译了，用于测试的小 Demo也顺利运行了。然而等到下一次使用 File -> Open Wor..
阅读全文
摘要：转自：http://www.cnblogs.com/moondark/archive/2011/12/20/2294088.html还有一个小问题，就是VC6打开一个文件或工程的时候，会导致VC6崩溃而关闭，解决办法如下： 微软针对这个问题发布了一个补丁，原补丁是未编译的VC6工程，http://support.microsoft.com/kb/241396/fr（下载FileTool.exe），可以手动编译一下，得到FileTool.dll 大家不管是自行编译也好，还是下载提供的已编译的FileTool.dll，使用方法都一样：1.把FileTool.dll文件拷贝至 ..\Micros..
阅读全文
摘要：转自：http://www.veryhuo.com/a/view/53057.html今天写程序让人生气的是写的所有的程序没一个对的，不能连接运行。原来经过好多次的纠结后来才知道是win7不兼容导致的结果。多费解。好久才弄好。所以来发表个日志，希望有同样问题的孩子们可以试试。废话不说了，以下是正题： 运行setup.exe安装程序，会弹出如下的的程序兼容性助手提示：此程序存在已知的兼容性问题，这个是Win7在警告用户VC++6.0存在兼容性问题：此程序存在已知的兼容性问题。如下图，选中不再显示此消息，点“运行程序”。 之后再有遇到“此程序存在已知的兼容性问题”的提示时候，也按这个做法处理!..
阅读全文
摘要：转自：http://hi.baidu.com/zxphdu/item/5f71428c642d8ceee496e0de使用Vs2010编写代码时，虽然可以使用快捷键Ctrl+k+f来格式代码对齐，但代码量大的时候，还是有些混乱。给大家推介一款VS扩展插件，使用垂直虚线对齐代码。首先，来看一下，代码用垂直虚线对齐后，更加清晰，如下图：该款VS扩展插件就是IndentGuides。打开Vs2010，选择“tools”菜单下的“ExtensionManager”，打开了"ExtensionManager"对话框，如下图在“ExtensionManager”对话框中搜索Indent
阅读全文
摘要：转自：http://blog.csdn.net/vsooda/article/details/7258953C语言有以下几种取整方法：1、直接赋值给整数变量。如： int i = 2.5; 或 i = (int) 2.5; 这种方法采用的是舍去小数部分2、C/C++中的整数除法运算符“/”本身就有取整功能(int / int)，但是整数除法对负数的取整结果和使用的C编译器有关。 3、使用floor函数。floor(x)返回的是小于或等于x的最大整数。如： floor(2.5) = 2 floor(-2.5) = -34、使用ceil函数。ceil(x)返回的是大于x的最小整数。如： ceil(
阅读全文
摘要：转自：http://blog.csdn.net/21aspnet/article/details/146968链表的C语言实现(含动态内存分配)上 链表的C语言实现之动态内存分配一、为什么用动态内存分配 但我们未学习链表的时候，如果要存储数量比较多的同类型或同结构的数据的时候，总是使用一个数组。比如说我们要存储一个班级学生的某科分数，总是定义一个float型（存在0.5分）数组：float score[30]; 但是，在使用数组的时候，总有一个问题困扰着我们：数组应该有多大？ 在很多的情况下，你并不能确定要使用多大的数组，比如上例，你可能并不知道该班级的学生的人数，那么你就要把数组定义得...
阅读全文
摘要：转自：http://www.cnblogs.com/ggzss/archive/2011/08/18/2145017.htmlassert宏的原型定义在<assert.h>中，其作用是如果它的条件返回错误，则终止程序执行，原型定义：#include <assert.h>
void assert( int expression ); assert的作用是现计算表达式 expression ，如果其值为假（即为0），那么它先向stderr打印一条出错信息，然后通过调用 abort 来终止程序运行。请看下面的程序清单badptr.c：#include <stdio.h&
阅读全文
摘要：转自：http://www.cnblogs.com/justinzhang/archive/2012/04/22/2465061.html/* Author:JustinZhang Email:uestczhangchao@gmail.com Time:2012年4月22日16:08:42 From:2012华为编程大赛下午组第二题 */ #include <iostream> #include <cstring> #include <iomanip> using namespace std; /* input[]是一个字符串，其中有数字、字母、特殊符号，要
阅读全文
摘要：转自：http://blog.csdn.net/zhoujiaxq/article/details/7917071在http://blog.thpiano.com/?p=579看到有人贴出第四届华为编程大赛决赛试题答案，研究了一下，发现有错误，下面将修改正确的代码贴出。题目是这样的：=======================================================================编程题（共1题，100分。请上机编写程序，按题目要求提交文件。测试用例不对考生公开，凡不满足提交要求导致不能运行或用例不通过，不予评分。）1.俄罗斯方块之棋盘覆盖俄罗斯方块是
阅读全文
摘要：转自：http://www.cnblogs.com/propheteia/archive/2012/07/24/2607091.html/** * @brief The quick-and-easy status check. * * This allows you to write constructs such as * "if (!a_stream) ..." and "while (a_stream) ..."
*/
operator void*() const
{ return this->fail() ? 0 : const_cast&
阅读全文
摘要：本人安装环境：win7旗舰版+VS2010旗舰版，VS如下：我用的是英文版的，由于我已经安装好了，下面是从网上找的截图，英文版的提示类似，安装提示错误：然后尝试单独安装.net4.0.NET Framework 4.0 安装失败 原因是HRESULT 0xc8000247，截图如下：错误日志OS Version = 6.1.7600, Platform 2OS Description = Windows 7 - x86 Ultimate EditionCommandLine = D:\54c9525ab41cd712fa3393b144\\Setup.exe /x86 /x64 /ia64 /
阅读全文
摘要：亲试，可用。转自：http://blog.csdn.net/liuyiting2000/article/details/7866936安装.net framework 4.0，报 0xc8000247错误原文是：.NET Framework 4.0安装未成功，原因是HRESULT 0xc8000247用谷歌百度搜了一圈，居然中文版的网页里就没一个靠谱的方案能解决这个问题，我了个去。不禁悲从中来，只好上国外网站上晃荡一圈，结果人家第一个页面就出现了解决方案。虽然也很多不靠谱，但至少有一个能用的啊。链接如下：http://answers.microsoft.com/en-us/windows/fo
阅读全文
摘要：转自：http://blog.csdn.net/lfywy/article/details/6131497首先，感谢http://social.msdn.microsoft.com/Forums/en/setupprerelease/thread/e0b397e5-86d1-4e60-84cd-abc9595b5f66帖子中让我从中知道了原因找到答案，已经困扰我N天了。真的很难受。安装出错如下：疯狂地在论坛上问，http://topic.csdn.net/u/20110110/23/12646bda-97ca-4922-a5a1-13ff138db928.html。有关闭UAC和防御软件（36
阅读全文
摘要：灰色的是表示那个IP和你所选的芯片的信号不兼容，不是要收费。所有要收费的在coregen或者edk的ip目录中在它后面会出现一个美元和锁的符号。只有锁的符号，没有美元符号，说明它需要额外的序列号，可以在xilinx网站上生成，但是不收费。
阅读全文
摘要：verilog 里面，always和always@(*)有区别吗？1.always@后面内容是敏感变量，always@(*)里面的敏感变量为*，意思是说敏感变量由综合器根据always里面的输入变量自动添加，也就是所有变量都是敏感列表，不用自己考虑。 2.如果没有@，那就是不会满足特定条件才执行，而是执行完一次后立马执行下一次，一直重复执行，比如testbench里面产生50Mhz的时钟就(假设时间尺度是1ns）可以写成 always #25 CLK_50Mhz = ～CLK_50Mhz;一般always@(*)是指里面的语句是组合逻辑的。*代替了敏感变量。
而一般时序逻辑要写成always@
阅读全文
摘要：转自：http://hi.baidu.com/wchonline/item/4567c2e8057348e0fa42ba9f 在多CPU系统中，ＣＰＵ间的通信可以采用串口、并口等方式，但它们共同的缺点是操作复杂、速度慢。因此，随着价格的不断下降，采用双口ＲＡＭ方式在两个ＣＰＵ系统间交换数据是一个不错的选择。但双口ＲＡＭ有时会发生共享冲突问题。下面讨论防止共享冲突的几种方式。 1.双口ＲＡＭ防止共享冲突的方式 一般双口ＲＡＭ都提供了两个完全独立的端口，每个端口都有自己的控制线、地址线和数据线，ＣＰＵ对双口ＲＡＭ端口的操作等效于对它的外部ＲＡＭ进行操作。双口ＲＡＭ在使用上要注意的问题是...
阅读全文
摘要：转自：http://blog.csdn.net/yangtalent1206/article/details/6430119在Verilog中有两种类型的赋值语句：阻塞赋值语句（“=”）和非阻塞赋值语句（“<=”）。正确地使用这两种赋值语句对于Verilog的设计和仿真非常重要。下面我们以例子说明阻塞和非阻塞赋值的区别。 我们先来看几段代码及其对应的电路：HDL源代码对应的RTL电路module Shifter1( Clk, D, Q3 ); in...
阅读全文
摘要：转自：http://blog.csdn.net/yangtalent1206/article/details/64227481.信号完整性（Signal Integrity）：就是指电路系统中信号的质量，如果在要求的时间内，信号能不失真地从源端传送到接收端，我们就称该信号是完整的。2.传输线（Transmission Line）：由两个具有一定长度的导体组成回路的连接我们称之为传输线，有时也被称为延迟线。3.集总电路（Lumped circuit）：在一般的电路分析中，电路的所有参数，如阻抗、容抗、感抗都集中于空间的各个点上，各个元件上，各点之间的信号是瞬间传递的，这种理想化的电路模型称为集总
阅读全文
摘要：转自：http://blog.csdn.net/yangtalent1206/article/details/6422701一、引入语法的概念 1、只有寄存器类型的信号才可以在always和initial 语句中进行赋值，类型定义通过reg语句实现。 2、always 语句是一直重复执行，由敏感表（always 语句括号内的变量）中的变量触发。 3、always 语句从0 时刻开始。 4、在begin 和end 之间的语句是顺序执行，属于串行语句。二、总结下几种assign用法：1.作为信号量输出，通过寄存器连续赋值output [3:0]oLED;//internal signalre...
阅读全文
摘要：转自：http://blog.csdn.net/yangtalent1206/article/details/6422715乒乓操作 “乒乓操作”是一个常常应用于数据流控制的处理技巧，典型的乒乓操作方法如图1所示。 乒乓操作的处理流程为：输入数据流通过“输入数据选择单元”将数据流等时分配到两个数据缓冲区，数据缓冲模块可以为任何存储模块，比较常用的存储单元为双口RAM(DPRAM)、单口RAM(SPRAM)、FIFO等。在第一个缓冲周期，将输入的数据流缓存到“数据缓冲模块1”；在第2个缓冲周期，通过“输入数据选择单元”的切换，将输入的数据流缓存到“数据缓冲模块2”，同时将“数据缓冲模块1”缓..
阅读全文
