- 博客(48)
- 资源 (3)
- 收藏
- 关注
RSS订阅转载 HRESULT用法
HRESULT 常被用作COM调用的返回值。充分利用HRESULT返回信息可以帮助提高我们的代码质量，提供程序的健壮性。以下是HRESULT用法小结：1. HRESULT 值及其含义。S_OK 操作成功 0x00000000S_FALSE 函数调用成功 #define S_FALSE ((HRESULT)1L)E_UNEXPECTED 意外的失败 0x8000FFFF
2015-10-06 16:54:51
2176
转载 ADO数据库编程
述 ADO即Microsoft ActiveXData Object，是Microsoft继ODBC之后，基于OLE DB技术的一种数据库操作技术，使您能够编写通过 OLE DB提供者对在数据库服务器中的数据进行访问和操作的应用程序。ADO同OLE DB、数据库之间的关系可以用下图来表示：其主要优点是易于使用、高速度、低内存支出和占用磁盘空间较少。ADO支
2015-10-06 00:24:03
1097
转载 聚合函数-transact-sql
聚合函数对一组值执行计算，并返回单个值。 除了 COUNT 以外，聚合函数都会忽略空值。 聚合函数经常与 SELECT 语句的 GROUP BY 子句一起使用。所有聚合函数均为确定性函数。 这表示任何时候使用一组特定的输入值调用聚合函数，所返回的值都是相同的。 有关函数确定性的详细信息，请参阅确定性函数和不确定性函数。 OVER 子句可以跟在除 GROUPING 和 GROUPING_
2015-10-01 22:50:14
477
转载 transact-sql的语法规则
Transact-SQL 引用中的语法关系图使用下列规则。规范用于大写Transact-SQL 关键字。斜体Transact-SQL 语法中用户提供的参数。| （竖线）分隔括号或大括号内的语法项目。只能选择一个项目。[ ] （方括号）可选语法项目。不必键入方括号。{}（大括号）必选语法项。不
2015-10-01 22:48:14
1063
转载 Dijkstra算法和Floyd算法
最短路径—Dijkstra算法和Floyd算法Dijkstra算法1.定义概览Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法是很有代表性的最短路径算法，在很多专业课程中都作为基本内容有详细的介绍，如数据结构，图论，运筹学等等。注意该算法要求图中不
2015-09-16 21:46:29
680
原创 函数名、函数指针
我们知道，函数名就表示函数的地址，C++ primer plus第七章“历史与逻辑”中说函数名是指向该函数的指针，所以指向函数的指针（函数指针）作用方式应该与函数名类似，即不用解引用，直接pf(int)即可调用函数。那么，函数名与函数指针到底有什么区别呢？看代码。#include using namespace std;void fun();int main(){ void (*
2015-09-16 15:26:22
411
转载 C++虚函数表解析
C++ 虚函数表解析 陈皓http://blog.csdn.net/haoel 前言 C++中的虚函数的作用主要是实现了多态的机制。关于多态，简而言之就是用父类型别的指针指向其子类的实例，然后通过父类的指针调用实际子类的成员函数。这种技术可以让父类的指针有“多种形态”，这是一种泛型技术。所谓泛型技术，说白了就是试图使用不变的代码来实现可变的算法。比如：模板技术，R
2015-09-15 22:50:09
321
转载 类型转换-static_cast、dynamic_cast、reinterpret_cast、const_cast探讨
http://www.cnblogs.com/chio/archive/2007/07/18/822389.html 首先回顾一下C++类型转换：C++类型转换分为：隐式类型转换和显式类型转换第1部分. 隐式类型转换又称为“标准转换”，包括以下几种情况：1) 算术转换(Arithmetic conversion) : 在混合类型的算术表达式中, 最宽
2015-09-15 22:47:06
288
转载 动态规划之01背包问题
01背包问题，是用来介绍动态规划算法最经典的例子，网上关于01背包问题的讲解也很多，我写这篇文章力争做到用最简单的方式，最少的公式把01背包问题讲解透彻。01背包的状态转换方程 f[i,j] = Max{ f[i-1,j-Wi]+Pi( j >= Wi ), f[i-1,j] }f[i,j]表示在前i件物品中选择若干件放在承重为 j 的背包中，可以取得的最大价值。Pi
2015-09-15 21:08:03
764
转载 经典算法之-----贪心算法
有人说贪心算法是最简单的算法，原因很简单：你我其实都很贪，根本不用学就知道怎么贪。有人说贪心算法是最复杂的算法，原因也很简单：这世上会贪的人太多了，那轮到你我的份？ 贪心算法详
2015-09-13 19:52:32
515
转载 算法导论-----动态规划
本文系转载，原文地址：http://www.cppblog.com/Fox/archive/2008/05/07/Dynamic_programming.html以前在学习非数值算法的时候，曾经了解过动态规划算法（Dynamic programming），以下是对Wikipedia上动态规划的翻译，图也是Wikipedia上的，仓促行文，不到之处，请方家指正。这篇文章的术语实在
2015-09-13 00:38:01
650
转载 经典算法之-----动态规划
March 26, 2013作者：Hawstein出处：http://hawstein.com/posts/dp-novice-to-advanced.html声明：本文采用以下协议进行授权： 自由转载-非商用-非衍生-保持署名|Creative Commons BY-NC-ND 3.0 ，转载请注明作者及出处。前言本文翻译自TopCoder上的一篇文章： Dynami
2015-09-12 22:33:24
538
原创 练习题
1、笨笨熊搬家交通篇/*森林里的苯苯熊要乔迁新喜，上次他已经将物品打包完成，并约了朋友来帮忙。接下来他要选定一个搬家的时间，想了很久，就决定在国庆节进行，因为国庆放假朋友们都有时间啦。但是在森林里，从他现在房子到新豪宅，所经之地有山有水，路途曲折，甚至有些道路是不通的。请你和他一起查看指定的地图，看看从笨笨熊现在的房子到新宅之间，道路是否是畅通的呢？地图是R行、C列的矩阵，矩阵的每一个
2015-09-07 22:48:00
459
原创 简单四则运算
/*问题描述：输入一个只包含个位数字的简单四则运算表达式字符串，计算该表达式的值注：1、表达式只含 + , -, *, / 四则运算符，不含括号2、表达式数值只包含个位整数(0 - 9)，且不会出现0作为除数的情况3、要考虑加减乘除按通常四则运算规定的计算优先级4、除法用整数除法，即仅保留除法运算结果的整数部分。比如8 / 3 = 2。输入表达式保证无0作为除数情况发生5、输入字符串
2015-09-05 16:18:37
643
转载 ascii码表
转自：http://www.asciima.com/BinDecHex缩写/字符解释00000000000NUL(null)空字符00000001101SOH(start of headling)标题开始00000010202STX (start of text)正文开始
2015-09-01 22:26:12
317
原创 字符串去重——迭代器和erase的使用
string的erase方法可以回收内存，与vector不同。1、问题描述：输入两个字符串，将第一个字符串中与第二个字符串相同的部分消掉，直到第一个字符串中没有与第二个字符串相同的部分。优先消除靠近第一个字符串串首的相同部分。假设两个字符串不会完全相同。输入：两个字符串，以空格隔开，最大长度为256字符输出：余下未消除的字符串样例输入：abc121233 123 样例输出：ab
2015-09-01 21:50:09
914
转载 string类的用法总结
标准C++中的string类的用法总结相信使用过MFC编程的朋友对CString这个类的印象应该非常深刻吧？的确，MFC中的CString类使用起来真的非常的方便好用。但是如果离开了MFC框架，还有没有这样使用起来非常方便的类呢？答案是肯定的。也许有人会说，即使不用MFC框架，也可以想办法使用MFC中的API，具体的操作方法在本文最后给出操作方法。其实，可能很多人很可能会忽略掉标准C+
2015-09-01 14:17:52
350
转载 DFS--奇偶剪枝
什么是奇偶剪枝？把矩阵看成如下形式： 0 1 0 1 0 1 1 0 1 0 1 0 0 1 0 1 0 1 1 0 1 0 1 0 0 1 0 1 0 1 从为 0 的格子走一步，必然走向为 1 的格子 。从为 1 的格子走一步，必然走向为 0 的格子 。即： 从 0 走向 1 必然是奇数步，从 0 走向 0 必然是偶数步。所以当遇到从 0 走
2015-08-31 23:42:50
364
原创 华为面试题——DFS
去华为面试的时候，HR出了一道题，当时比较紧张，忽略了很多细节，直接说用循环递归的方法，后来面试官解释了一下，用了DFS堆栈的方法来解决这个问题。回来想想，就是一个深度搜索的问题，当时却想不到，只能说基础知识不牢固啊。题目描述：有一个矩阵M*N矩阵，以map[0][0]为起点，map[M-1][N-1]为终点，只能向下和向右移动，值0代表可以通过，1代表不能通过，求陷阱点（即走到这个点的话
2015-08-30 22:45:06
1306
转载 图的常用存储结构
觉得这个讲的比书上清楚一点，就转过来，分享一下，也留着自己可以认真的更好的理解下。。8.2 图的存储结构 图的存储结构除了要存储图中各个顶点的本身的信息外，同时还要存储顶点与顶点之间的所有关系（边的信息），因此，图的结构比较复杂，很难以数据元素在存储区中的物理位置来表示元素之间的关系，但也正是由于其任意的特性，故物理表示方法很多。常用的图的存储结构有邻接矩阵、邻接表、十字链表和邻
2015-08-30 22:34:48
1215
转载 C++命名空间
本讲基本要求 * 掌握:命名空间的作用及定义；如何使用命名空间。 * 了解:使用早期的函数库 重点、难点 ◆命名空间的作用及定义；如何使用命名空间。 在学习本书前面各章时，读者已经多次看到在程序中用了以下语句：using namespace std； 这就是使用了命名空间std。在本讲中将对它作较详细的
2015-08-27 16:04:44
386
原创 单定义规则与作用域
作用域描述了名称在文件多大范围内可见。C++ primer plus中还有一个定义是链接性，链接性描述了名称如何在不同文件间共享。其实我个人理解，链接性跟作用域描述的概念差不多，只不过一个是对文件内部可见性（访问）的描述，一个是对文件之间可见性（访问）的描述。单定义规则，根据网上大部分的描述是，任何变量都只能定义一次，比如定义了int a，不能再重新定义一个int a，只能赋值。这显然是不严谨
2015-08-26 18:46:17
845
转载 STL中vector的内存分配机制
一些好的公司校园招聘过程中（包括笔试、面试环节），经常会涉及到STL中vector的使用（主要是笔试）及其性能（面试）的分析。今天看了下相关文章，也写了几个小的测试程序跑了跑。算是总结下，希望对需要的人有帮助。关于vector，简单地讲就是一个动态数组，里面有一个指针指向一片连续的内存空间，当空间不够装下数据时会自动申请另一片更大的空间，然后把原有数据拷贝过去，接着释放原来的那片空间（所以之前
2015-08-25 22:44:18
5543
转载 循环链表-约瑟夫环问题
正好这几天在看数据结构，觉得链表应用挺广的，特写一实例。问题描述：选首领。N个游戏者围成一圈，从第一个开始顺序报数1,2,3.凡报到3者退出圈子，最后留在圈中的人为首领。思路：创建一个包含N个节点的单循环链表来模拟N个人围成的圈。节点的数据域存放游戏者的编号。在程序中，以删除节点模拟人退出圈子的处理，整型变量c（初始值为1）用于计数，指针变量p的初始值为he
2015-08-25 12:52:11
477
转载 两个栈实现一个队列
用两个栈实现一个队列——我作为面试官的小结 用C++描述，题目大致是这样的： 已知下面Stack类及其3个方法Push、Pop和 Count，请用2个Stack实现Queue类的入队(Enqueue)出队(Dequeue)方法。 class Stack{…public: void Push(int x); // Push an ele
2015-08-25 10:35:34
279
转载 链表检测环以及环的入口
题目为：对于普通的单向链表，如果实现确定其内部有一个环，如何确定何处出现环路的？单向链表每个节点中只有data和next两个字段。 (单向链表含环路，不要总是想到“0”型环路，还要想到“6”字型环路) 原本听到这道题时,我首先想到的笨办法就是:建一个足够大的一维数组，，每个位置放Node*类型指针。而后开始遍历单向链表，遍历过一个节点后就将该节点的指针添加到这个
2015-08-25 10:16:39
451
转载 输出字符指针的值
在C++中，如果cout一个字符数组的话，那么它会沿着这个地址，一直输出这个字符串，直到遇到'\0',例如： char*c="cadn\0hello"; cout输出的结果是：cadn如果我们自作聪明的想输出第一个字符的地址，例如这样输出： cout不幸的是，这样输出的结果依旧不是我们需要的地址。但是，如果我们回归到C语言的话，例如用prin
2015-08-23 10:01:27
2497
转载 堆区和栈区的区别
由不能对非动态分配的内存进行delete或free，也不能对同一内存区同时用delete或free两次引发的思考。堆和栈的区别一、预备知识—程序的内存分配一个由c/C++编译的程序占用的内存分为以下几个部分1、栈区（stack）— 由编译器自动分配释放 ，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。2、堆区（heap） — 一般由程序员分配释放， 若程
2015-08-21 23:12:37
2451
转载 数组名a与&a的区别
这里我们先看看数组名代表的是什么，这个概念可能大家有所误解，认为数组名代表的就是数组的地址，当然，数组名代表的是一个地址，但是关键是，通过这个地址，我们关注的是它能取得多大空间的数据的值，例如对于一个char 类型的地址，我们能够取得一个字节的值，对于一个int型的地址，我们能够取得4个字节的值。 这里我们以整形数组为讲解：int a[4]; a是一个地址，我们知道a其
2015-08-21 18:07:08
402
原创 由sizeof()引出的对数组名和指针的新认识
在C++中，数组名和指针有很多类似的地方，甚至很多时候，数组名与指针可以互相替换，我也一直以为两者没什么值得注意的区别，直到看到了一道题，才发觉自己知识的匮乏。void UpperCase(char str[]) // 将 str 中的小写字母转换成大写字母 { for( size_t i=0; i<sizeof(str)/sizeof(str[0]); ++i ) if
2015-08-21 15:55:05
1531
转载 C++头文件与实现文件分别写什么
转自：http://www.cnblogs.com/ider/archive/2011/06/30/what_is_in_cpp_header_and_implementation_file.htmlC++的头文件和实现文件分别写什么在C++编程过程中，随着项目的越来越大，代码也会越来越多，并且难以管理和分析。于是，在C++中就要分出了头(.h)文件和实现(.c
2015-08-20 21:35:30
267
转载 C++ 头文件
转自：http://www.cnblogs.com/lidabo/archive/2012/04/17/2454568.html一、C++编译模式通常，在一个C++程序中，只包含两类文件——.cpp文件和.h文件。其中，.cpp文件被称作C++源文件，里面放的都是C++的源代码；而.h文件则被称作C++头文件，里面放的也是C++的源代码。C+ +语言支持“分别编译”（separate
2015-08-20 18:17:09
280
转载 头文件与源文件
简单的说其实要理解C文件与头文件（即.h）有什么不同之处，首先需要弄明白编译器的工作过程，一般说来编译器会做以下几个过程：1.预处理阶段 2.词法与语法分析阶段 3.编译阶段，首先编译成纯汇编语句，再将之汇编成跟CPU相关的二进制码，生成各个目标文件 (.obj文件)4.连接阶段，将各个目标文件中的各段代码进行绝对地址定位，生成跟特定平台相关的可执行文件，当然，最后还可以用
2015-08-20 18:14:20
525
转载 vector的使用方法
来自：http://blog.csdn.net/ghevinn/article/details/21722243vector是C++标准模板库中的部分内容，它是一个多功能的，能够操作多种数据结构和算法的模板类和函数库。vector之所以被认为是一个容器，是因为它能够像容器一样存放各种类型的对象，简单地说，vector是一个能够存放任意类型的动态数组，能够增加和压缩数据。为了可以使用
2015-08-20 15:24:36
354
转载 华为面试经验
华为2014校招面试经验允许转载，兼听则明，独乐乐不如众乐乐。[email protected]地区：济南时间：2013-09-24（宣讲2013-09.09-->机考2013-09-16-->面试2013-09-24-->签约2013-09-28）到目前为止，2014应届生的工作还是比较好找的，各大IT公司本着宁缺
2015-08-18 23:55:37
1301
原创 数组不初始化的默认值
#include using namespace std;int a[10];int main(){ cout << a[5] << a[6] << endl; //全局变量不初始化默认为0 int arr[10]; cout << arr[5] << endl; //不初始化，是随机值 int b[10] = { 0 };
2015-08-13 15:56:39
4482
1
转载 #define与typedef
#define N 100 //相当于const N=100,，#define是预编译#define money double //后面没有分号#define NUM double typedef int student;typedef int teacher ; //说明新定义的类型属于原有的类型，是它的一个子集#define PI int* //P
2015-08-13 11:24:19
292
转载 stringstream的用法
stringstream的用法Posted on 2007-07-13 19:47 Shuffy 阅读(94599) 评论(27) 编辑 收藏 引用 所属分类: VC++/C/C++/C#浏览集合 【本文来自】http://www.builder.com.cn/2003/0304/83250.shtmlhttp://www.cppblog.com/alantop/archive/
2015-08-12 13:22:57
316
原创 字串串拼接 string+
//string中重载了string与string，与char和char[]的operator+（）string str;str+=65; //可以，调用operator+=(char)str=str+65; //不可以，因为string中没有对应的operator+()重载str=char(65)+str; //可以，string中重载了字符和字符串类型
2015-08-11 14:40:53
357
转载 C++ string与int的转换
C++ int与string的转化int本身也要用一串字符表示，前后没有双引号，告诉编译器把它当作一个数解释。缺省情况下，是当成10进制（dec）来解释，如果想用8进制，16进制，怎么办？加上前缀，告诉编译器按照不同进制去解释。8进制（oct）---前缀加0，16进制（hex）---前缀加0x或者0X。string前后加上双引号，告诉编译器把它当成一串字符来解释。注意：对于字符，需
2015-08-10 16:56:58
526
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人