上一页 1 2 3 4 5 6 7 8 ··· 18 下一页
2015年7月26日
剑指offer-面试题21.包含min函数的栈
摘要： 题目:定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的min函数。在该栈中，调用min,push及pop的时间复杂度都是O(1).这一题实际上需要一个辅助栈存储最小值:1.在模板类定义两个栈类型私有成员变量,一个为保存数据的栈另外一个为保存最小值的栈2.当栈为空的时候直接将数据同时压入数... 阅读全文
posted @ 2015-07-26 20:12 vpoet 阅读(464) 评论(2) 推荐(0) 编辑
操作系统典型调度算法
摘要： 本文来自:http://c.biancheng.net/cpp/html/2595.html在操作系统中存在多种调度算法，其中有的调度算法适用于作业调度，有的调度算法适用于进程调度，有的调度算法两者都适用。下面介绍几种常用的调度算法。先来先服务(FCFS)调度算法FCFS调度算法是一种最简单的调度算... 阅读全文
posted @ 2015-07-26 17:53 vpoet 阅读(248) 评论(0) 推荐(0) 编辑
那些年的那些事CISC和RISC发展中的纠缠
摘要： 本文来自http://www.cnbeta.com/articles/224544.htmARM、ARM、ARM，没错ARM仿佛一夜之间就火了，平板、手机等领域随处可见它的影子，甚至已经有人预言未来有相当一部分原属于传统x86势力范围 的台式机份额也将被ARM占据。在这种情况下，大家不可避免地将AR... 阅读全文
posted @ 2015-07-26 13:14 vpoet 阅读(734) 评论(0) 推荐(0) 编辑
2015年7月25日
基于MFC与第三方类CWebPage的百度地图API开发范例
摘要： 在进行百度地图API开发之前你需要到http://developer.baidu.com/map申请密匙密匙申请之后就可以进行百度地图API的开发了。下面我们以在visual c++6.0里进行地图坐标标注为范例讲解百度地图API开发1.新建一个工厂MFC工程取名为GeoDemo2.选择为基于对话框... 阅读全文
posted @ 2015-07-25 17:27 vpoet 阅读(4329) 评论(1) 推荐(1) 编辑
Linux进程通信----匿名管道
摘要： Linux进程通信中最为简单的方式是匿名管道匿名管道的创建需要用到pipe函数,pipe函数参数为一个数组表示的文件描述字。这个数组有两个文件描述字，第一个是用于读数据的文件描述符第二个是用于写数据的文件描述符。不能将用于写的文件描述符进行读操作或者进行读的文件描述符进写操作，这样都会导致错误。关于... 阅读全文
posted @ 2015-07-25 13:52 vpoet 阅读(202) 评论(0) 推荐(0) 编辑
2015年7月24日
续前篇-关于逆波兰表达式的计算
摘要： 相对于逆波兰表达式的转换，逆波兰表达的计算可谓简单不少。具体计算方法参考:http://www.cnblogs.com/vpoet/p/4659546.html这里也大致梳理一下:1.新建一个栈将逆波兰表达式的数字依次压入栈中2.当遇到运算符时,出栈两个数同时将运算结果压栈3.重复步骤2直到计算计算... 阅读全文
posted @ 2015-07-24 22:07 vpoet 阅读(462) 评论(2) 推荐(0) 编辑
逆波兰表达式的实现(也叫后缀表达式)
摘要： 本文主要偏重实现如何将字符串表达式转换为逆波兰表达式。关于其讲解参考我转载的一篇博文:http://www.cnblogs.com/vpoet/p/4659546.html先说说优先级：() +- */%（从左到右递增）下面先简单再梳理一下:1.建立两个栈,一个为N(数据栈),一个为OP(运算... 阅读全文
posted @ 2015-07-24 17:41 vpoet 阅读(896) 评论(0) 推荐(0) 编辑
剑指offer-面试题20.顺时针打印矩阵
摘要： 题目:输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。例如:输入一个矩阵如下:1 1 2 3 42 5 6 7 83 9 10 11 124 13 14 15 16则依次打印出数字:1,2,3,4,8,12,16,15,14,13,9,... 阅读全文
posted @ 2015-07-24 17:30 vpoet 阅读(381) 评论(0) 推荐(0) 编辑
剑指offer-面试题.二叉树的镜像
摘要： 题目:请完成一个函数,输入一个二叉树,该函数输出它的镜像。二叉树节点定义如下:1 strcut BinaryTreeNode2 {3 int val;4 strcut BinaryTreeNode* m_pleft;5 strcut BinaryTreeNode* m_pri... 阅读全文
posted @ 2015-07-24 16:33 vpoet 阅读(224) 评论(0) 推荐(0) 编辑
关于memcpy和memmove的一点说明
摘要： 今天看到书上降到memcpy和memmove的区别才突然发现原来两者之间有如此区别,以前只知道这两个函数是实现同样的功能，没有接触到其不同。memcpy和memmove在MSDN的定义如下:从两者的声明来看的确没有区别,我们来看这样一个例子当我们需要将char* src="abcde"这个字符串全部... 阅读全文
posted @ 2015-07-24 15:58 vpoet 阅读(247) 评论(0) 推荐(0) 编辑
简单字符串匹配方法
摘要： 字符串匹配在实际的开发过程中用的很多,比如大多数人喜欢ctrl+f的快捷的,无论是在代码里面还是在文本里面下面我们一起介绍一种简单的字符串匹配方法,这也是我们大多数人容易想到的算法。算法过程如下:比如我们再字符串A中查找是否有子串B1.首先获取A和B的长度,len1与len2，同时用两个指针或者索引... 阅读全文
posted @ 2015-07-24 11:59 vpoet 阅读(359) 评论(0) 推荐(0) 编辑
剑指offer-面试题18.树的子结构
摘要： 题目:输入两棵二叉树A和B,判断B是不是A的子结构。二叉树节点定义如下:1 struct BinaryTreeNode2 {3 int m_nValue;4 BinaryTreeNode* m_pLeft;5 BinaryTreeNode* m_pR... 阅读全文
posted @ 2015-07-24 11:12 vpoet 阅读(258) 评论(0) 推荐(0) 编辑
2015年7月23日
剑指offer-面试题17.合并两个排序的链表
摘要： 题目:输入两个递增的排序的链表,合并这两个链表并使新链表中的节点仍然是按照递增排序的。例如链表1链表2合并为链表3.1 List1:1->3->5->723 List2:2->4->6->84 5 List3:1->2->3->4->5->6->7->8链表结点定义如下:1 struct ListN... 阅读全文
posted @ 2015-07-23 22:26 vpoet 阅读(194) 评论(0) 推荐(0) 编辑
剑指offer-面试题16.反转链表
摘要： 题目:定义一个函数,输入一个链表的头结点，反转该链表并输出反转后的头结点链表结点定义如下：1 struct ListNode2 {3 int m_nKey;4 ListNode* m_pNext;5 }其实反转链表主要是链表指针的操作,一定要很清楚才行。其实在面试题5,从尾到头... 阅读全文
posted @ 2015-07-23 21:35 vpoet 阅读(602) 评论(0) 推荐(0) 编辑
剑指offer-面试题15.链表中倒数第k个结点
摘要： 题目:输入一个链表,输出该链表的倒数第K个结点。为了符合大多数人的习惯,本题从1开始计数，即链表的尾结点是倒数第1个节点。例如有一个链表有6个节点，从头节点开始他们的值依次是1,2,3,4,5,6.这个链表的倒数第三个节点是值为4的节点。这个题目常规情况下我们都是考虑先从链表的头遍历到链表的尾,然后... 阅读全文
posted @ 2015-07-23 21:07 vpoet 阅读(225) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 ··· 18 下一页