基础不牢,地动山摇!

求两个年份之间闰年的数目

最开始碰到的是这个问题,求给定的两个数之间能同时被2,3,5整除的数,可以发现如果一个数能同时被2,3,5整除,那么它肯定可以被30整除。我们可以编写一个函数判断一个数是否可以被30整除,然后遍历给定的两个数中的区间逐个地判断就可以了。 //解法一 bool isNums(int num) {...

2015-08-31 18:59:42

阅读数:1749

评论数:0

火车进站问题

描述 给定一个正整数N代表火车数量,0 知识点 栈 运行时间限制 0M 内存限制 0 输入 有多组测试用例,每一组第一行输入一个正整数N(0 输出 输出以字典序排序的火车出站序列号,每个编号以空格隔开,每个输出序列换行,具体见sample。 ...

2015-08-31 15:20:31

阅读数:1912

评论数:0

二叉树遍历的应用(路径和问题,判断是否是二叉搜索树,判断是否是二叉平衡树)

现在越发觉得关于树的问题真是千变万化,随便改一个条件又会是一个新的问题。 问题:一棵二叉树每个节点包含一个整数,请设计一个算法输出所有满足条件的路径:此路径上所有节点之和等于给定值。注意此类路径不要求必须从根节点开始。 如果没有最后一个条件,这道题在leetcode上面过,就是采取先序遍历...

2015-08-25 20:53:22

阅读数:1139

评论数:0

网页词频统计工具

阅读英文文章时有时会出现不少这篇文章专有的一些单词,这些单词在其他地方不太可能会使用到,但是在阅读这篇文章时使用的频率可能会比较大,于是想能不能做一个工具,当你给定文章的url时,它将这篇文章中出现次数较多的那些单词统计出来。这样当你把这些单词的意义搞明白,在读这篇文章会不会压力小很多? 那么做这...

2015-08-18 17:18:33

阅读数:3470

评论数:0

大整数的加法和乘法运算

C和C++中整数最大只能表示10位,不能就会溢出,所以出现了如何避免整数溢出的问题。其中一个方法就是使用字符串来表示,使用字符串的长度是没有限制的。 使用字符串表示整数然后进行乘法运算的关键有如下几点: 被乘数和乘数相乘时最开始不处理进位,而是每一位相乘的计算结果都是用整数来保存第一步计算...

2015-08-18 11:08:02

阅读数:2805

评论数:1

使用逆波兰式进行表达式求值

中缀表达式及后缀表达式图解中说明了使用逆波兰式进行表达式求值的方法,这里使用C++进行实现。实现和原理讲解有一点不同,需要进一步进行细化。 关于将中缀表达式转换成后后缀表达式的规则: 规则:从左到右遍历中缀表达式的每个数字和符号,若是数字就输出,即成为后缀表达式的一部分;若是符号,则判断其与栈...

2015-08-13 23:12:39

阅读数:4021

评论数:1

中缀表达式及后缀表达式图解

平常我们见到的四则运算表达式都是中缀表达式,这种表示方法适合人阅读,但是不适合计算机计算,因为乘除号出现在加减号的后面时可能要先计算后面的加减号,加上括号后就更加麻烦了。计算机可以通过逆波兰式来非常方便的实现计算。 计算机实现四则运算主要分两步进行: 将给定的中缀形式的表达式转换成后缀表达式形...

2015-08-13 22:34:58

阅读数:4364

评论数:0

合唱队

描述 计算最少出列多少位同学,使得剩下的同学排成合唱队形说明:N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学排成合唱队形。  合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2…,K,他们的身高分别为T1,T2,…,TK,   则他们的身高满足存在i...

2015-08-07 20:56:50

阅读数:594

评论数:0

赫夫曼(Huffman树

转载自:http://blog.163.com/zhoumhan_0351/blog/static/3995422720098275836215/ 一、基本概念 1、赫夫曼(Huffman)树又称最优二叉树或最优搜索树,是一种带权路径长度最短的二叉树。在许多应用中,常常赋给树中结点一个有某种意...

2015-07-28 10:38:33

阅读数:489

评论数:0

四叉树与八叉树

转载自:http://blog.csdn.net/zhanxinhang/article/details/6706217 前序 四叉树或四元树也被称为Q树(Q-Tree)。四叉树广泛应用于图像处理、空间数据索引、2D中的快速碰撞检测、存储稀疏数据等,而八叉树(Octree)主要应用...

2015-07-28 10:07:02

阅读数:492

评论数:0

最大堆及其操作函数

前几天在做Kth Largest Element in an Array 时使用到了堆,通过那倒题目也了解到了堆的make_heap,push_heap,pop_heap操作,看了C++ reference中的讲解也明白了heap_sort是什么回事。于是想着自己实现以下这四个函数。 堆的定义:...

2015-07-14 15:44:25

阅读数:1033

评论数:0

二叉树前序遍历非递归写法

转载自:http://blog.csdn.net/zhangxiangdavaid/article/details/37115355 前言 在前两篇文章二叉树和二叉搜索树中已经涉及到了二叉树的三种遍历。递归写法,只要理解思想,几行代码。可是非递归写法却很不容易。这里特地总结下,透彻解析它们的非...

2015-07-14 09:36:52

阅读数:583

评论数:0

Catalan数计算及应用

转载自:http://blog.csdn.net/wuzhekai1985/article/details/6764858 问题描述:卡塔兰数,是组合数学中一个常出现在各种计数问题中出现的数列。输入一个整数n,计算h(n)。其递归式如下:h(n)= h(0)*h(n-1)+h(1)*...

2015-07-07 14:21:04

阅读数:465

评论数:0

Trie树

翻译自topcoder中的一篇文章:https://www.topcoder.com/community/data-science/data-science-tutorials/using-tries/简介有很多种算法和数据结构可以用来在文本中建立字符串的索引和对字符串进行查找,一些已经被包含在了...

2015-07-03 15:41:51

阅读数:918

评论数:0

回溯法(1)

转自:http://www.cnblogs.com/chinazhangjie/archive/2010/10/22/1858410.html 回溯法 1、有许多问题,当需要找出它的解集或者要求回答什么解是满足某些约束条件的最佳解时,往往要使用回溯法。 2、回溯法的基本做法是搜索,或是一种组织得...

2015-07-02 15:48:10

阅读数:469

评论数:0

动态规划:从新手到专家

作者:Hawstein 出处:http://hawstein.com/posts/dp-novice-to-advanced.html 声明:本文采用以下协议进行授权: 自由转载-非商用-非衍生-保持署名|Creative Commons BY-NC-ND 3.0 ,转载请注明作者及出处。 ...

2015-07-02 09:51:30

阅读数:378

评论数:0

二叉搜索树的后序遍历

给定一个整型数组,判断这个数组是否可能是一棵二叉搜索树后续遍历的结果? 由于二叉搜索树的特性,任何一个节点它的左子树中的节点都比这个节点值小,右子树中的节点都比这个节点值大,那么经过后续遍历后的数组应该有一个特性,就是数组中前面一部分元素比最后一个元素值小,后面那部分元素值都比最后一个元素值大。并...

2015-05-04 16:32:01

阅读数:593

评论数:0

字符串排列与八皇后问题

字符串排列问题: 输入一个字符串,输出该字符串的所有排列。如输入abc,则输出abc,acb,bca,caab,cba.根据排列组合的知识,3个字符串的排列有3!=6个。 这道题

2015-05-04 11:20:41

阅读数:826

评论数:0

连续子数组的最大和问题及其变化

输入一个整型数组,数组中有正数也有负数。数组中的一个或连续的多个整数组成一个子数组。求所有子数组的和的最大值。 如输入{1,-2,3,10,-4,7,2,-5},和最大的子数组为{3,10,-4,7,2},输出应该是18 这是在《剑指offer》上看到的题目,这道题可以在O(n)的时间复杂度内...

2015-05-01 16:30:31

阅读数:438

评论数:0

8中常见的排序算法

#include #include #include //冒泡排序 void boblesort(int * arr,int n); //插入排序 void insertsort2(int *arr,int n); //希尔排序 void shellsort2(int *arr,int n...

2015-03-24 17:09:40

阅读数:770

评论数:0

提示
确定要删除当前文章?
取消 删除