algorithm
WQP_Ya_Ping
程序员的自我修养。。。
展开
-
笔试面试题6--递归思想
笔试面试题66.有一段楼梯台阶有15级台阶,以小明的脚力一步最多只能跨3级,请问小明登上这段楼梯有多少种不同的走法?( C ) A.2345 B.3261 C.5768 D.6843解析:类似斐波那契数列的思想,若所求方法表示为f(n),因为当台阶大于3时,可看做是f(n)=f(n-1)+f(n-2)+f(n-3);//因为踏入最后一节阶梯有原创 2016-05-12 23:16:40 · 874 阅读 · 0 评论 -
STL学习之路
STL泛型程序设计,C++的一大特色,可编写不依赖具体数据类型的程序。知识点: 1. STL四大组件(容器、迭代器(泛化的指针)、算法、函数对象(泛化的函数)) 2. 基本容器:顺序容器(Vector、deque、list)关联容器(set、multiset、map、multimap) 3. 迭代器:输入迭代器(读)、输出迭代器(写)、前向迭代器(读和写)、双向迭代器原创 2016-05-13 21:53:13 · 552 阅读 · 0 评论 -
选择、快速排序算法实现
排序算法在笔试面试中是常考的知识点之一,其中的选择排序和快排算法经常会要求面试者手写。由 于其代码量短小并且可以在短时间内考察出面试者的编程习惯和基本功。为了提高巩固自己的基本功,所以在此实现两个算法的源码,也供大家评阅://FileName: Sort Algorithm//Author : WQP_Ya_Ping//Date : 2016-5-13//打印原数组vo原创 2016-05-13 14:18:56 · 695 阅读 · 0 评论 -
五大常用算法
算法设计之五大常用算法设计方法总结::http://blog.csdn.net/zolalad/article/details/11393915转载 2016-05-11 22:58:25 · 393 阅读 · 0 评论 -
剑指Offer算法精炼(2)
//FileName :: Algorithm.cpp(剑指Offer)//Author :: Weiqp//Date :: 2016-6-14/*1. 输出链表倒数第K个节点 思想:使用两个指针p1,p2,起初同时指向链表头节点,先让p1向前走K-1步,然后两个指针同时向后移动, 当p1指向链表末尾,即p1->next为空时,p2此时正好指向倒数第K个节点*/#原创 2016-06-26 19:34:35 · 433 阅读 · 0 评论 -
剑指Offer算法精炼
//File:: test.cpp//Author:: Weiqp//Date:: 2016-6-4# if 0# include <iostream>using namespace std;void main(){ int n[][3] = {10,20,30,40,50,60}; int (*p)[3]; p = n; // 10原创 2016-06-05 20:18:51 · 457 阅读 · 0 评论