自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(24)
  • 收藏
  • 关注

原创 LoadLibrary ErrCode=193 %1 不是合法的Win32 应用程序

LoadLibrary ErrCode=193 %1 不是合法的Win32 应用程序64bit的应用程序exe加载64bit编译的动态库,提示报错 LoadLibrary ErrCode=193 %1 不是合法的Win32 应用程序原因:     1.exe是否是64bit的,请确认,可以通过工具kfyy.exe来查看     2.dll是否是64bit编译的,请确认,可以

2015-01-15 15:34:29 9005

转载 C++实现字符串替换的两种方法

替换字符串replace() erase()//C++ 第一种替换字符串的方法用replace()|C++ 第二种替换字符串的方法用erase()和insert()【 C++string|C++ replace()|C++ erase()|C++ insert()|C++自定义替换字符串函数】#includestring>#includeusing namespace std

2013-06-09 13:43:54 52993

转载 VS2010 添加静态链接库(包括.h文件和.lib文件)以添加jsoncpp为例

详细地jsoncpp编译方法 和 vs2010中导入第三方库的方法一 编译链接1 在相应官网下载jsoncpp2 解压得到jsoncpp-src-0.5.0文件3 打开jsoncpp-src-0.5.0 -> makefiles -> vs71 -> jsoncpp.sln4 转换项目为VS2010格式5 选择debug模式6

2013-05-22 21:11:26 12950 3

原创 读《影响力 Influence:The psychology of Persuasion》-罗伯特.西奥迪尼著(下)

第四章 社会认同我们就是真理当大家以相同的方式去思考时,没有谁回想的太认真——沃尔特。李普曼当我读完这章是,映入我眼帘,显现在我脑海中的示例太多了,真的,社会认同到处可见。可以把社会认同理解成一种追随,一种模仿,一种不假思索的认为前方或者相似者都在做正确的事情,都是自己要做的事情,从而使自己失去了判断力,只靠模仿和想象追随。这让我想到了那年我亲眼见到的一个小故事。一群小猪仔跑到我家

2012-11-13 18:41:24 2383

原创 读《影响力 Influence:The psychology of Persuasion》-罗伯特.西奥迪尼著(上)

闲来无事下午看了一下这本说,有些东西让我挺受益的:第一章,影响力的武器一切都应该尽可能的简单,但不要太简单———阿尔伯特。爱因斯坦这一章没有太多的东西,只是告诉我什么是影响力,影响力在自然界中的现象和影响还有作用不过有一点感触比较大。其中有一个例子,就是当我们请别人帮忙时,如果能够讲出一个理由,那我们得到别人帮助的可能性就更大——原则然而,我们说出的什么理由并不是最重要的,而是

2012-11-12 20:21:27 2014

转载 构造函数调用顺序详解(转载)

转自:http://blog.csdn.net/farsight2009/article/details/4489007在说构造函数之前我们得先弄明白几个问题,首先是什么是类的构造函数,什么是类的成员对象,什么是基类,然后我们再来说构造函数的调用顺序。    1、 类的构造函数    构造函数的功能主要用于在类的对象创建时定义初始化的状态。它没有返回值,也不能用vo

2012-10-25 09:55:38 711

原创 瑞芯微电子部分笔试题目(11题尚无答案,后行追加)

1.static全局变量与普通的全局变量有什么区别,static局部变量与普通的局部变量有什么区别?static函数与普通函数有什么区别?1) 全局变量(外部变量)的说明之前再冠以static 就构成了静态的全局变量。全局变量本身就是静态存储方式, 静态全局变量当然也是静态存储方式。 这两者在存储方式上并无不同。这两者的区别在于非静态全局变量的作用域是整个源程序, 当一个源程序由多个源文件

2012-10-16 20:39:49 5095

原创 斐波那契数列的两种实现方式(递归(大于O(n方))和迭代(O(n))----网易笔试2013录

前段时间参加网易笔试,遇到这么一个题,实现斐波那契数列,要求时间复杂度尽可能小,但必须小于O(n方)之前看到过这样的实现方式,好像很简单,可是就是想不起来了,当然递归实现是大家都会的,可是他的时间复杂度超过了O(n方),所以用递归肯定是不符合要求的,我当时想到的是,递归的时候,每求一个元素值就要把他之前的所有元素的计算都计算一遍,这必然降低了效率,如果改进的话就是先把之前元素得到的计算值保存,

2012-10-13 09:55:21 3884

原创 找出数组中只出现一次/两次/三次的数字,而其他数字都出现偶数次

原题描述:一个数组中有一个/两个/三个数字只出现一次,其他数字都出现了偶数次。请找出一个/两个/三个只出现一次的数字?具体实现如下:(三个出现一次的数字,有些乱,待优化)三种,均已测试通过。#include #include #include using namespace std;// find the three different number in

2012-10-07 21:07:52 4067 1

转载 初识Trie树--最简单的Trie树介绍

转载:文章来源:http://www.cnblogs.com/dolphin0520/archive/2011/10/11/2207886.html                                                        Trie树       Trie树也称字典树,因为其效率很高,所以在在字符串查找、前缀匹配等中应用很广泛,其高效率是以空间为

2012-10-06 13:53:19 973

原创 百度笔试题之归并排序总结----空间复杂度为O(m+n)的归并排序与空间复杂度为O(1)的归并排序

题目:数组a[0,m] 和 a[m+1,m+n],都分别有序。将其merge成有序数组a[0,m+n]。(注:这里用的两个数组是分别有序的)受这个题目启发,简单总结了一下Merge Sort:1。空间复杂度为O(m+n):MergeSort算法思想大家比较熟悉,如果空间复杂度是O(m+n)的话,只需临时申请一段m+n个元素的数组空间,分别比较a数组和b数组中已经排序的最小值,取出放入c

2012-10-06 11:03:43 4513 2

原创 C++中有了malloc/free,为什么还需要new/delete

malloc与free是C++/C语言的标准库函数,new/delete是C++的运算符。他们都可用于申请动态内存和释放内存;对于非内部数据类型对象(如类对象)而言,只用malloc/free 无法满足动态对象的要求。对象在创建的同时要自动执行构造函数,对象在消亡之前要自动执行析构函数。由于malloc/free是库函数而不是运算符,不在编译器控制权限之内,也就不能执行构造函数和析构函

2012-10-04 20:37:30 1874

原创 程序员面试宝典之数据结构基础----排序之快速排序(简单快速排序与改进快速排序)总结

快速排序是一种划分交换排序,他采用的思想是分治法。分治法的基本思想是将原来问题分解为若干个规模很小的机构与原来问题相似的子问题。递归的解决这些子问题,然后将这些子问题的解组合为原问题的解。①。简单快速排序算法:(a、以第一个元素为分界  b、有重复元素时效率低)时间复杂度O(nlogn),空间复杂度O(logn)。其实现的伪代码:void qsort1(l, u)

2012-10-04 15:18:13 1628

原创 程序员面试宝典之数据结构基础----C++两个栈实现一个队列功能

用两个栈实现一个队列功能的思想比较巧妙:共分两步:第一步,入队——用一个栈的push操作实现,将入队值压入一个栈中(栈一)第二步,出队——在另一个栈中删除值(栈二):若栈二非空,直接从栈二中pop出即可若栈二为空,则将栈一中的所有元素pop出来,一次push进栈二中,然后从栈二中pop出元素。注:只有当stack2 为空时,才会从stack1中pop出元素push进stack2

2012-10-03 22:25:45 968

原创 程序员面试宝典之数据结构----入栈与出栈

出栈和入栈的实现与上一篇的队列的入队与出队处理方式基本相同,此处要注意栈的出栈操作。#include #include #include using namespace std;typedef struct Node{ int data; struct Node *next;}node;typedef struct Stake //notice

2012-10-03 21:26:06 1630

原创 程序员面试宝典之数据结构基础----队列的入队与出队

我的盲点:将队列入队、出队的方向搞反,同时将队列中节点指针的指向弄反。                    没有考虑队列出队后,该队列是否为空的情况。   入队时,队列为空要单独处理。#include #include #include using namespace std;//Notice:队列的数据结构组成,先入队列(即出队列部分)部分为头(first),后入队列部

2012-10-03 20:29:45 15589

原创 程序员面试宝典之数据结构基础----循环链表(约瑟夫环问题)

关于循环链表,即单链表的为指针指向头结点,当然在建立循环链表的时候可以将链表的为指针指向头结点,但本例用的是先建立一个只有一个节点的循环链表(即next指针指向自己结点),然后再在此循环链表中插入节点,实现最终的循环链表(见代码),这里我默认指定了一个“伪头结点”的节点(即刚开始建立的节点),即使在后面寻找第K个节点的时候也是用到了这个“伪头结点”。#include #include

2012-10-03 18:51:45 6320

原创 程序员面试宝典之数据结构基础----单链表的逆序打印

单链表的逆序有两种方法,递归和非递归,前面已经有具体的实现,这里把单链表的逆序输出单独拿出来,因为这里用的递归方法比较巧妙,当然,可以先把单链表逆序,然后再顺序打印出,也是可以的,这里直接用递归的方法实现打印:void print_reverse_list(node* head){ assert(head); else if(head->next == NULL)

2012-10-03 15:54:04 800

原创 程序员面试宝典之数据结构基础----⑥双链表的建立,插入和删除

前几篇有了单链表的各种操作,双链表的操作与单链表类此,只是增加了一个前置指针而已,双链表的各种操作形同单链表,此处只给出双链表的创建,插入和删除操作:代码已经过编译运行,确认无误(编译环境:codeblocks下的GNU GCC Compile)#include #include #include using namespace std;#define NUM 3//对于双

2012-10-03 15:18:11 1646

原创 程序员面试宝典之数据结构基础----④单链表排序(读后)

单链表的排序:排序的方法有很多种,可以根据排序时间复杂度或空间复杂度分,而对于单链表的排序,能交换的只能是相邻节点的值,这就让我想到,最好用冒泡排序。逻辑上最为简单,只需知道一个节点和他的下一个节点即可,只需一个辅助指针,排序时只是在相邻节点间互换节点值。当然单链表的排序方法还很多,比如快速排序,只需两个节点指针,都从前往后遍历,每次都按照head节点值分开,而且效率比较高。比如选择排序也可以

2012-10-03 11:19:20 657

原创 程序员面试宝典之数据结构基础-----③单链表的插入

单链表的插入,注意分三种情况,插入到头部前,插入到尾部后,其他。仍然是细节决定成败。。。#include #include #include using namespace std;//notice the define of struct, the node is not a variable,it is the name of the struct.so it ca

2012-10-02 22:33:46 576

原创 程序员面试宝典之数据结构基础----②单链表删除节点(读后)

删除节点比较简单,但要注意两种情况,是否头结点? ----细节决定成败。本次删除借助了上篇的创建单链表,代码放在了一块,便于测试。。。。#include #include #include using namespace std;//notice the define of struct, the node is not a variable,it is the name of

2012-10-02 22:13:34 1184 1

原创 程序员面试宝典之数据结构基础----①单链表的建立、测长、打印(读后)

单链表的逆序(递归非递归),删除节点,插入,排序都很熟悉了,如果面试遇到,相信大家都能够写出来,但是,今天看到这个题目的时候,却花了一些时间来捉摸,不是难,二十有很多细节要注意:下面是程序员面试宝典书三上的代码,稍稍有点改动。#include #include #include using namespace std;//notice the define of struct, the n

2012-10-02 21:15:39 1909 1

原创 程序员面试宝典之数据结构基础---⑤单链表逆序的递归与非递归实现

#include #include using namespace std;struct ListNode{ ListNode* p_Next; int p_Value;};ListNode* Reverse_List(ListNode* pHead){ //非递归实现单链表逆序输出。 ListNode* pHead_New = NULL;

2012-09-29 17:06:12 822

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除