算法与数据结构每日练习

算法与数据结构面试题(17)-求Fibonacci数的和

题目题目：定义Fibonacci数列如下： /0n=0 f(n)=1n=1 \f(n-1)+f(n-2)n=2 8 输入n，用最快的方法求该数列的第n项。 要求时间复杂度为Olog(n)解题思路前人文章：http://zhedahht.blog.163.com/blog/static/25411174200722991933440/问题转化为求下面的公式这个2×2的矩阵用一个矩阵对象表示。里面有4
qhshiniba·2014-12-30 14:00

计算机经典书籍

什么是数学具体数学：计算机科学基础3.C语言谭浩强C程序设计CprimerplusTheCprogramminglanguageC和指针C专家教程C陷阱与缺陷c语言解惑C标准库你必须知道的495个C语言问题4.算法与数据结构数据结构
hxh88888888·2014-12-26 16:00

算法与数据结构面试题(14)-在数组中查找2个数的和为已知数

题目题目：输入一个已经按升序排序过的数组和一个数字， 在数组中查找两个数，使得它们的和正好是输入的那个数字。 要求时间复杂度是O(n)。如果有多对数字的和等于输入的数字，输出任意一对即可。 例如输入数组1、2、4、7、11、15和数字15。由于4+11=15，因此输出4和11。解题思路如果想要让时间复杂度为O（n），就需要采用hash表保存数组中的数。这样查找的时候时间复杂度为O(1)，然后遍历这
qhshiniba·2014-12-23 10:00

算法与数据结构面试题(13)-求链表倒数第K个节点

题目题目：输入一个单向链表，输出该链表中倒数第k个结点。 链表的倒数第0个结点为链表的尾指针。解题思路需要2个指针，一个是遍历指针，一个是跟随指针。当遍历指针遍历到第K个元素的时候，跟随指针也要每次移动一步，保持和遍历指针的距离始终为K，当遍历结束的时候，跟随指针所指向的节点即为所求节点。代码publicclassProblem13{ privateLinkedListNodenode; //当遍
qhshiniba·2014-12-23 09:00

算法与数据结构面试题(11)-一次遍历得到链表的中间节点

题目如题解题思路参考代码publicclassProblem11{ LinkedListNodefast;//每次前进两步的指针 LinkedListNodeslow;//每次前进一步的指针 publicLinkedListNodegetCenterNode(LinkedListNodenode){ if(node==null) returnnode; fast=node; slow=node;
qhshiniba·2014-12-23 09:00

【算法导论】入门概念

写程序，学语言，其实这些都是需要时间的沉淀的，但是唯独算法与数据结构这些程序的核心与灵魂是几乎不变的（也有一定的变化，不过本质相同），所以，希望各位码农们可以学习一下算法和数据结构，了解这些核心的东西，
商人shang·2014-12-19 12:00

【算法导论】入门概念

写程序，学语言，其实这些都是需要时间的沉淀的，但是唯独算法与数据结构这些程序的核心与灵魂是几乎不变的（也有一定的变化，不过本质相同），所以，希望各位码农们可以学习一下算法和数据结构，了解这些核心的东西，
商人shang·2014-12-19 12:00

【算法导论】入门概念

写程序，学语言，其实这些都是需要时间的沉淀的，但是唯独算法与数据结构这些程序的核心与灵魂是几乎不变的（也有一定的变化，不过本质相同），所以，希望各位码农们可以学习一下算法和数据结构，了解这些核心的东西，
商人shang·2014-12-19 12:00

算法与数据结构面试题(10)-颠倒链表

题目用一种算法来颠倒一个链接表的顺序。现在在不用递归式的情况下做一遍。解题思路1.先用递归颠倒2.尝试不用递归颠倒代码1.递归式publicclassProblem8{ publicLinkedListNodeinvert(LinkedListNodenode){ if(node==null){ thrownewNullPointerException(); } LinkedListNodee
qhshiniba·2014-12-19 11:00

算法与数据结构面试题(9)-颠倒字符串

题目翻转句子中单词的顺序。题目：输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。句子中单词以空格符隔开。为简单起见，标点符号和普通字母一样处理。例如输入“Iamastudent.”，则输出“student.aamI”。代码publicclassProblem10{ publicvoidinvertString(Stringstr){ if(str==null||str.lengt
qhshiniba·2014-12-18 11:00

算法与数据结构面试题(8)-判断整数序列是不是二元查找树的后序遍历结果

题目（微软数据结构和算法面试100题中的第9题）判断整数序列是不是二元查找树的后序遍历结果题目：输入一个整数数组，判断该数组是不是某二元查找树的后序遍历的结果。如果是返回true，否则返回false。例如输入5、7、6、9、11、10、8，由于这一整数序列是如下树的后序遍历结果：因此返回true。如果输入7、4、6、5，没有哪棵树的后序遍历的结果是这个序列，因此返回false。解题思路1.二叉树特
qhshiniba·2014-12-18 11:00

算法与数据结构面试题(7)-链表“香蕉”问题

题目微软亚院之编程判断俩个链表是否相交给出俩个单向链表的头指针,比如h1,h2,判断这俩个链表是否相交。为了简化问题,我们假设俩个链表均不带环。 问题扩展: 1.如果链表可能有环列? 2.如果需要求出俩个链表相交的第一个节点? 解题思路1.先了解一下什么是有环链表2.查找判断是否相交的方法3.求出列表相交的第一个节点。解题步骤1.有环链表有环的链表指的是链表有环路，例如下面：A->B->C->D-
qhshiniba·2014-12-14 13:00

算法与数据结构面试题(6)-腾讯面试题

题目给你10分钟时间，根据上排给出十个数，在其下排填出对应的十个数要求下排每个数都是先前上排那十个数在下排出现的次数。上排的十个数如下：【0，1，2，3，4，5，6，7，8，9】初看此题，貌似很难，10分钟过去了，可能有的人，题目都还没看懂。举一个例子，数值:0,1,2,3,4,5,6,7,8,9分配:6,2,1,0,0,0,1,0,0,00在下排出现了6次，1在下排出现了2次，2在下排出现了1次
Q博士·2014-12-12 14:13

算法与数据结构面试题(6)-腾讯面试题

题目给你10分钟时间，根据上排给出十个数，在其下排填出对应的十个数要求下排每个数都是先前上排那十个数在下排出现的次数。上排的十个数如下：【0，1，2，3，4，5，6，7，8，9】初看此题，貌似很难，10分钟过去了，可能有的人，题目都还没看懂。举一个例子，数值:0,1,2,3,4,5,6,7,8,9分配:6,2,1,0,0,0,1,0,0,00在下排出现了6次，1在下排出现了2次，2在下排出现了1次
qhshiniba·2014-12-12 14:00

算法与数据结构面试题(5)-查找最小的k 个元素

题目输入n个整数，输出其中最小的k个。例如输入1，2，3，4，5，6，7和8这8个数字，则最小的4个数字为1，2，3和4。理解1.其实之前看线性查找算法的时候就一直有一个疑问，像这种查找第K个最小数或者K个最小的数，为什么要用线性查找算法这么难以理解的算法，难道随便用一个排序算法后，再遍历获得第K个小的数或者K个最小的数不好么？2.既然这一题没有时间上的要求，那就试试看行不行，用快速排序试试。快速
qhshiniba·2014-12-11 10:00

算法与数据结构面试题(4)-在二元树中找出和为某一值的所有路径

题目题目：输入一个整数和一棵二元树。从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。打印出和与输入整数相等的所有路径。例如输入整数22和如下二元树则打印出三条路径：10,12和10,5,7、10，5，4，3二元树节点的数据结构定义为：structBinaryTreeNode//anodeinthebinarytree { intm_nValue;//valueofnode Bin
qhshiniba·2014-12-11 10:00

算法与数据结构面试题(3)-求子数组的最大和

题目输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。例如输入的数组为1,-2,3,10,-4,7,2,-5，和最大的子数组为3,10,-4,7,2，因此输出为该子数组的和18。理解说实在的刚开始拿到这个题目的时候，我是晕的。完全不知道解题思路在哪里。但是我想到了用动态规划，因为有点类似背包问
qhshiniba·2014-12-10 19:00

算法与数据结构面试题(2)-设计包含min 函数的栈

题目设计包含min函数的栈。定义栈的数据结构，要求添加一个min函数，能够得到栈的最小元素。要求函数min、push以及pop的时间复杂度都是O(1)。个人解题思路1.存储结构采用数组2.min函数的添加：主要是每次push元素的时候，都要进行比较，保存最小的元素。所以里面要有一个保存最小元素的属性，用什么来存很关键。当你pop的元素刚好是最小元素的时候，需要将最小元素改为上一次最小的数，所以这个
qhshiniba·2014-12-10 11:00

算法与数据结构面试题(1)-把二元查找树转变成排序的双向链表

学习网址：http://blog.csdn.net/v_july_v/article/details/5934051题目把二元查找树转变成排序的双向链表：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。  转换成双向链表4=6=8=10=12=14=16。 首先我们定义的二元查找树节点的数据结构如下：structBSTreeNode { in
qhshiniba·2014-12-09 10:00

[每日练习]百度算法面试题

问题描述：一个字符串，求其不出现重复字符的子字符串的最大长度如“abcabcbb”最大的就是“abc”长度3“aaaaaa”最大就是“a”长度1解题思路：用一个bitmap数组作为某个字符是否出现的标志位。如果某个字符没有出现过，就将相应的bitmap位置设置为该字符在字符串中的索引。如果字符已经出现，则说明从起始点到现在字符的前一个字符是当前的最大substring。记录当前最大substrin
WangMark·2014-12-05 10:51

【算法与数据结构】图 -- 十字链表

 图的【十字链表】表示法是一种链式存储结构，可以看成是【邻接表】和【逆邻接表】的组合本文中用到的有向图   /************************************************************************有向图的存储：十字链表有向图的十字链表存储结构，是有一种链式存储结构，可以看成是【邻接表】和【逆邻接表】的结合。图中每条弧对应一个【弧结点】，每个
cuihao·2014-12-01 15:00

【算法与数据结构】图 -- 数组表示法

 图的数组表示法借助一个二维数组表示图，该二维数组的第i行，第j列的值表示从Node[i]到Node[j]：无向图(网)：是否有边/权值，arr[i][j]==arr[j][i]，无向图(网)的特性，矩阵关于对角线对称。有向图(网)：是否有弧/权值。 //图的数组表示法//最大顶点个数 constintMAX_VERTEX=100;//最大值 constintMAX_VALUE=(1>num;
cuihao·2014-12-01 15:00

【算法与数据结构】汉诺塔

 数据结构里的汉诺塔，递归的典型代表，几乎讲到递归都会讲到汉诺塔，今天才把汉诺塔看明白，惭愧啊。不废话了，贴代码，基本思想在注释里有，话说往CNBLOG首页投了两次，两次都被小编给扯下来了，这次就不投了。 1//Hanoi.cpp:定义控制台应用程序的入口点。2//3 4#include"stdafx.h" 5#include 6usingnamespacestd;7 8/********
cuihao·2014-12-01 15:00

【算法与数据结构】哈希表-链地址法

哈希表的链地址法来解决冲突问题将所有关键字为同义词的记录存储在同一个线性链表中，假设某哈希函数产生的哈希地址在区间[0,m-1]上，则设立一个至振兴向量Chain ChainHash[m]; 数据结构//链表结点 typedefstruct_tagNode{intdata;//元素值（关键字） struct_tagNode*next;//下一个结点 }Node,*PNode;//哈希表结点
cuihao·2014-12-01 15:00

【算法与数据结构】二叉树的 后序 遍历

 非递归后序遍历二叉树相对于先序和中序稍微麻烦一点，网上看到好几种解法，有一种解法很好，见（http://www.cnblogs.com/dolphin0520/archive/2011/08/25/2153720.html） 二叉树  我自己也想到一种解法，不过有个不太好的地方就是每个节点需要借助两个额外的布尔变量来表示该节点的左右子树是否访问(入栈)，二叉树结构如下typedefstruct_
cuihao·2014-12-01 15:00

【算法与数据结构】字符串模式匹配

数据结构清华大学出版社，4.3节 基本思想：主串S，模式串T，求模式串在主串中某一个pos位置开始查找，返回其出现的位置。用i和j分别指示指向当前主串S和模式串T元素的下标，从0开始。首先将主串S的pos位置元素和模式串0位置元素开始比较，如果相等则i和j都加1，否则i回溯，j回到0。i回溯到的值为i-j+1，课本上是i-j+2，因为课本用的下标是从1开始，而我们这里是从0开始。直到i或j超过了主
cuihao·2014-12-01 15:00

【算法与数据结构】图 -- 邻接表

/************************************************************************边(弧)结点--------------------------|adjvex|info|nextarc|--------------------------adjvex:邻接点域,该点在图中的位置info:相关信息，比如可以保存从某顶点到该点的权值ne
cuihao·2014-12-01 15:00

【算法与数据结构】二叉树的 中序 遍历

 前一篇写了二叉树的先序遍历，本篇记录一下二叉树的中序遍历，主要是非递归形式的中序遍历。由于距离上篇有好几天了，所以这里把二叉树的创建和存储结构也重复的写了一遍。二叉树如下  二叉树的存储方式依然是二叉链表方式，其结构如下typedefstruct_tagBinTree{unsignedcharvalue;struct_tagBinTree*left;struct_tagBinTree*right
cuihao·2014-12-01 15:00

【算法与数据结构】图说堆排序

 1、堆 一棵完全二叉树   大顶堆：所有非叶子节点元素均不小于其左右子树根节点的值   小顶堆：所有非叶子节点元素均不大于其左右子树根节点的值 2、初始化堆  ①一组无序元素R[0,1,...,n-1]，先按照顺序将该组无序元素构造为一棵完全二叉树  ②从该二叉树的第一个非叶子结点开始调整，然后调整前一个结点（一定是非叶子结点），依次直到调整完根节点  ③上一步一遍完成后，再来一遍，直到该完全二
cuihao·2014-12-01 15:00

【算法与数据结构】字符串匹配之KMP算法

 1//KMP.cpp:定义控制台应用程序的入口点。2//3 4#include"stdafx.h" 5#include 6#include 7usingnamespacestd;8 9/************************************************************************10这个算法的关键在于不用回溯指示主串当前比较位置的变量i
cuihao·2014-12-01 15:00

【算法与数据结构】二叉树的 先序 遍历

 1、二叉树的构造  二叉树的构造采用递归方式//二叉链表方式存储的二叉树结构 typedefstruct_tagBinaryTreeNode{unsignedcharvalue;struct_tagBinaryTreeNode*lchind;struct_tagBinaryTreeNode*rchild;}BinaryTreeNode,*PBinaryTreeNode; //先序递归方式初始化
cuihao·2014-12-01 15:00

【算法与数据结构】二叉树 中序线索

 中序线索二叉树/************************************************************************线索二叉树二叉树的节点有五部分构造-----------------------------------------|lChild|lTag|value|rTag|rChild|------------------------------
cuihao·2014-12-01 15:00

大数据日知录：架构与算法 笔记

大数据日知录：架构与算法跳转至：导航、搜索目录1当谈论大数据时我们在谈论什么2数据分片与路由3数据复制与一致性4大数据常用算法与数据结构5集群资源管理与调度6分布式协调系统7分布式通信8数据通道9分布式文件系统
cteng·2014-10-27 19:00

Unity性能提升

前言如果游戏很卡就毫无乐趣可言.这篇文章涵盖了一些每个Unity开发者应当知道的用以保证玩家开心的性能提升(建议).算法与数据结构当涉及到游戏性能时的大头是开发者有关高效算法和数据结构的知识.这个话题太大以至于不能够在这里展开说明
aisajiajiao·2014-10-20 14:00

博客导读 - old

Windows编程|学习Message|多线程编程|内存管理|内存函数|钩子函数|初学汇编|算法与数据结构|资源文件|光标相关函数|WinAPI字符及字符串函数|再学GDI+|用GDI操作EMF文件|Delphi
涂孟超·2014-09-26 15:00

《Delphi 算法与数据结构》学习与感悟[9]: 循环链表

前面例子中,链表的尾节点都再没有链接其他节点;如果让尾节点再链接首节点,不就是循环链表了吗?本例效果图:unitUnit1; interface uses Windows,Messages,SysUtils,Variants,Classes,Graphics,Controls,Forms, Dialogs,StdCtrls; type TForm1=class(TForm)
涂孟超·2014-09-26 15:00

《Delphi 算法与数据结构》学习与感悟[2]: 数据对齐

为了加快硬件的访问速度,编译器通常要使用"数据对齐",譬如://下面结构中:SizeOf(TRec)=6;因为b在这里也要占2字节. TRec=record a:Word; b:Byte; c:Word; end; //下面结构中:SizeOf(TRec)=16;这里的a和b共占了8个字节. TRec=record a:Byte; b:Byte; c
涂孟超·2014-09-26 15:00

《Delphi 算法与数据结构》简介及下载

相比其他编程语言,Delphi的名著可不算多呀;JulianBucknall[巴克纳尔(美)]所著的《Delphi算法与数据结构》就是不可多得的一本!
涂孟超·2014-09-26 15:00

《Delphi 算法与数据结构》学习与感悟[5]: 定位一个字符位置时, Pos 函数为什么不是最快的?

如果Pos函数的第一个参数是Char而非String,那么编译器也会先把Char转换为String;从内存结构到管理机制,String远比Char要复杂.因此,面对这种情况(要定位的是Char)Pos还有优化的余地;优化后速度会提升5倍左右.测试效果图:unitUnit1; interface uses Windows,Messages,SysUtils,Variants,Class
涂孟超·2014-09-26 15:00

《Delphi 算法与数据结构》学习与感悟[1]: 通过 "顺序查找" 与 "二分查找" 说明算法的重要性

测试效果图:unitUnit1; interface uses Windows,Messages,SysUtils,Variants,Classes,Graphics,Controls,Forms, Dialogs,StdCtrls; type TForm1=class(TForm) Button1:TButton; Memo1:TMemo; procedureBut
涂孟超·2014-09-26 15:00

博客导读

Windows编程|学习Message|多线程编程|内存管理|内存函数|钩子函数|初学汇编|算法与数据结构|资源文件|光标相关函数|WinAPI字符及字符串函数|再学GDI+|用GDI操作EMF文件|Delphi
涂孟超·2014-09-26 15:00

《Delphi 算法与数据结构》学习与感悟[3]: 获取一个字节中非空位的个数

一个字节有8个位,这些位可能是0也可能是1;现在要算出一个字节中是1的位共有多少个.第一种方法是一个函数;第二种方法笨了点,是先把256种可能值给一个数组,随时调取.第一种方法虽然灵巧,但不如第二种方法快(作者书中说:在非特殊情况下,一般要快到10倍左右);第二种方法虽然快捷,并且使用方便,但要以256个字节的数组空间为代价.unitUnit1; interface uses Win
涂孟超·2014-09-26 15:00

博客导读(09.3.21)

Windows编程|学习Message|多线程编程|内存管理|内存函数|钩子函数|初学汇编|算法与数据结构|资源文件|光标相关函数|WinAPI字符及字符串函数|再学GDI+|用GDI操作EMF文件|Delphi
涂孟超·2014-09-26 15:00

《Delphi 算法与数据结构》学习与感悟[10]: 双向链表

如果在结构中再拿出4个字节的地址空间指向上一个节点,就成了双向链表了.本例效果图:unitUnit1; interface uses Windows,Messages,SysUtils,Variants,Classes,Graphics,Controls,Forms, Dialogs,StdCtrls; type TForm1=class(TForm) Button1:T
涂孟超·2014-09-26 15:00

《Delphi 算法与数据结构》学习与感悟[8]: 单向链表的添加、删除与遍历

本例效果图:unitUnit1; interface uses Windows,Messages,SysUtils,Variants,Classes,Graphics,Controls,Forms, Dialogs,StdCtrls; type TForm1=class(TForm) Memo1:TMemo; Button1:TButton; Button2:TBut
涂孟超·2014-09-26 15:00

《Delphi 算法与数据结构》学习与感悟[6]: 一个简单的"单向链表"

unitUnit1; interface uses Windows,Messages,SysUtils,Variants,Classes,Graphics,Controls,Forms, Dialogs,StdCtrls; type TForm1=class(TForm) Button1:TButton; Button2:TButton; procedureFormC
涂孟超·2014-09-26 15:00

java经典书籍推荐

计算机入门类：BehrouzForouzan的《计算机科学导论》：这是一本计算机的绝佳入门书籍，书中内容包括：“计算机原理”、“计算机组成”、“计算机网络”、“操作系统”、“数据库”、“算法与数据结构”
xionghuiCoder·2014-08-27 19:00

每日练习之javascript循环

window.onload=function(){   varitems=[  {name:'Tony',   age:54  },  { name:'Yuk',    age:52  },  {name:'Jamo',    age:65  }];varitem=newArray();for(varkeyinitems){   item.push(items[key]['name']);}ale
freedonn·2014-08-14 16:00

算法与数据结构面试题

1：将二叉查找树转化为排序的双向链表要求不创建任何新的己节点，仅仅是改变指针的方向10/\614/\/\481216转换成双向链表4=6=8=10=12=14=16下面的是二叉树的节点structBSTreeNode{intm_nValue;//valueofnodeBSTreeNode*m_pLeft;//leftchildofnodeBSTreeNode*m_pRight;//rightchi
crazy_programmer_p·2014-08-11 14:49

经典算法之6：通过交换a,b中的元素，使[序列a元素的和]与[序列b元素的和]之间的差最小

［微软］有两个序列a,b，大小都为n,序列元素的值任意整数，无序；要求：通过交换a,b中的元素，使[序列a元素的和]与[序列b元素的和]之间的差最小分类：算法与数据结构2012-04-2901:082813
zhuanshenweiliu·2014-07-12 15:00
上一页 53 54 55 56 57 58 59 60 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他