- 博客(12)
- 资源 (19)
- 问答 (1)
- 收藏
- 关注
原创 【剑指offer】3.3代码的完整性——面试题14:调整数组顺序使奇数位于偶数前面
//题目描述////输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。#include#includeusing namespace std;class Solution {public: void reOrderArray(vector &array)
2015-12-31 22:02:55 327
原创 【剑指offer】3.3代码的完整性——面试题11:数值的整数次方
1、从3个方面确保代码的完整性2、3种错误处理的方法a、函数用返回值告知调用者是否出错b、当发生错误时设置一个全局变量c、异常面试题11:数值的整数次方/*题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。*/ #includeusing namespace std;class S
2015-12-31 22:00:00 316
原创 【剑指offer】2.4.3位运算——面试题10:二进制中1的个数
位运算包含运算:与、或、异或、左移和右移。面试题10:二进制中1的个数//题目描述////输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。#includeusing namespace std;class Solution {public: int NumberOf1(int n) { int cnt=0; unsig
2015-12-31 20:12:38 374
原创 【剑指offer】2.4.2递归和循环——面试题9:斐波那契数列
递归是在一个函数内部调用这个函数自身,而循环则是通过设置计算的初始值及终止条件,在一个范围内重复运算。递归的代码通常会比较简洁,但由于递归是函数调用自身,而函数调用是有时间和空间的消耗,每次调用都需要在内存栈中分配空间以保存参数、返回地址及临时变量,因此递归实现往往效率不如循环。同时,递归中有可能有很多重复计算。还可能引发调用栈溢出。面试题9:斐波那契数列常用方法1
2015-12-31 19:48:31 467
原创 【java微信开发】使用图灵机器人api
注意,微信在发送xml消息时,是通过post方式传递参数的1、申请图灵机器人apihttp://www.tuling123.com/申请账号,接入虚拟机器人,获取api接入地址和api key如果是直接填写到微信公众平台开发基本配置的 url和token里,则填写内容为详见api使用文档参考 http://blog.csdn.net/pamc
2015-12-28 15:47:14 2330
原创 【剑指offer】2.4.1查找和排序——面试题8:旋转数组的最小数字
查找:顺序查找、二分查找、哈希表查找和二叉排序树查找。哈希表主要优点是利用它可在o(1)时间查找某一元素,但缺点是需要额外空间实现哈希表。与二叉排序树查找对应的数据结构是二叉搜索树。排序:插入排序、冒泡排序、归并排序、快速排序等算法。 面试题8:旋转数组的最小数字
2015-12-26 13:40:20 471
原创 【java微信开发】环境搭建
第一部分:工程的建立参考:http://blog.csdn.net/fgh2009/article/details/23883427http://blog.csdn.net/rodjohnsondoctor/article/details/22157323开发环境Win+myeclipse+tomcat所需jar包Servlet-api.jar注意:微信默认端口
2015-12-26 12:19:03 664
原创 【剑指offer】2.3.5栈和队列——面试题7:用两个栈实现队列
栈的应用:如操作系统会给每个线程创建一个栈用来存储函数调用时各个函数的参数、返回地址及临时变量等。栈的特点 后进先出,是一个不考虑排序的数据结构。队列 先进先出。 面试题7:用两个栈实现队列
2015-12-25 09:45:50 343
原创 【剑指offer】2.3.4树——面试题6:重建二叉树
树的性质:除了根结点之外每个结点只有一个父结点,根结点没有父结点;除了叶结点之外所有结点都有一个或多个子节点,叶结点没有子结点。二叉树即每个结点最多只能有两个子结点,其重要操作是遍历,包括前序、中序、后序、层次遍历。可通过宽度优先遍历和深度优先遍历实现。。。二叉搜索树,左子结点总小于等于根结点,右子结点总大于等于根结点。查找一个结点的时间复杂度平均为o(nlogn)堆也是一
2015-12-25 09:44:34 456
原创 【剑指offer】2.3.3链表——面试题5:从尾到头打印链表
链表是由指针把若干个结点连接成链状结构,是一种动态的数据结构。在创建链表时,无须知道链表的长度,当插入一个结点时,只需为新节点分配内存,然后调整指针的指向。由于链表是按需分配内存的,故其空间效率比较高。面试题5:从尾到头打印链表
2015-12-25 09:43:05 435
原创 【剑指offer】2.3.2 字符串——面试题4:替换空格
字符串是由若干字符组成的序列。c/c++中每个字符串都以字符'\0'作为结尾,因此每个字符串中都有一个额外字符的开销。为了节省内存,c/c++把常量字符串放到单独的一个内存区域。当几个指针赋值给相同的常量字符串时,他们实际会指向相同的内存地址,但用常量内存初始化数组,则不会指向同一个内存地址。在c#中封装的字符串类型System.String,其内容是不能改变的,一旦试图改变
2015-12-25 09:41:23 429
原创 【剑指offer】2.3.1 数组——面试题3:二维数组中的查找
数组概念数组占据一块连续的内存并按照顺序存储数据。创建数组时,需要首先指定数组的容量大小,然后根据大小分配内存。因此数组的空间效率不高。内存连续的特点使得可根据下标在o(1)时间读/写任何元素,故时间效率很高。可用它实现简单的哈希表。为了解决数组空间效率不高的问题,设计了多种动态数组,例如c++中的vector。为了避免浪费,先为数组开辟较小的空间,然后向数组中添加数组。当数据的数
2015-12-25 09:31:05 567
java微信开发工程
2015-12-26
TA创建的收藏夹 TA关注的收藏夹
TA关注的人