基础不牢,地动山摇!

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

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

2015-08-31 18:59:42

阅读数:1385

评论数:0

定义一个只能在栈上构造对象的类

只能在堆上定义的对象可以通过声明构造函数是私有的,然后提供两个静态的方法,一个方法用来获取堆上的对象,一个用来释放堆上的对象。C++中定义一个不能被继承的类中第二种方法就是通过这种方式声明了一个不能被继承的类,但是这个类的对象就只能位于堆中了。 那么如何一定一个只能在栈上构造的对象? 这个就涉...

2015-08-31 16:33:18

阅读数:1110

评论数:0

火车进站问题

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

2015-08-31 15:20:31

阅读数:1683

评论数:0

C++中定义一个不能被继承的类

一种错误的解法 最开始是从构造函数开始着手(先声明这种方法不能定义一个不能被继承的类,这是一种错误的方法,但是很容易往这方面想),假设存在下面的继承体系: 现在假设B是一个不能被继承的类,那么如果存在B的子类C,那么C的构造过程应该会报错,那么如何能够让B能正常构造而C不能正常构造呢?首先A,...

2015-08-31 10:56:16

阅读数:2571

评论数:1

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

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

2015-08-25 20:53:22

阅读数:1045

评论数:0

文件扩展名批量修改器

之前在使用SourceInsight查看一些开源项目的源代码时发现了一个很重要的问题,就是有些开源的工程的头文件现在都没有.h的后缀名了。编译器可以包含这些没有扩展名的头文件,但是使用SourceInsight打开这些工程时却没办法包含这些头文件,或者说即使包含了这些头文件在SourceInsig...

2015-08-21 19:26:21

阅读数:919

评论数:0

android批量添加联系人工具

研究生期间就没写过Java代码了,这几天由于想做一个统计网页词频的工具,但是使用C++不是很方便,于是又用Java做了一个小工具。翻开电脑中以前的文件,发现之前还做过一个android中批量添加联系人的工具,瞬间感觉好亲切,也感叹时间过得好快,一眨眼研究生就快要完了。记得当初做这个批量添加联系人的...

2015-08-18 21:18:14

阅读数:2085

评论数:0

网页词频统计工具

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

2015-08-18 17:18:33

阅读数:2998

评论数:0

大整数的加法和乘法运算

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

2015-08-18 11:08:02

阅读数:2561

评论数:1

LeetCode104:Maximum Depth of Binary Tree

Given a binary tree, find its maximum depth. The maximum depth is the number of nodes along the longest path from the root node down to the farthest ...

2015-08-13 23:25:13

阅读数:565

评论数:0

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

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

2015-08-13 23:12:39

阅读数:3563

评论数:1

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

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

2015-08-13 22:34:58

阅读数:3881

评论数:0

堆和栈

转载自:http://blog.csdn.net/goingup/article/details/618309 堆和栈究竟有什么区别?      主要的区别由以下几点:     1、管理方式不同;     2、空间大小不同;     3、能否产生碎片不同;     4、生长方向不同; ...

2015-08-12 19:39:33

阅读数:411

评论数:0

合唱队

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

2015-08-07 20:56:50

阅读数:578

评论数:0

LeetCode218:The Skyline Problem

A city's skyline is the outer contour of the silhouette formed by all the buildings in that city when viewed from a distance. Now suppose you are giv...

2015-08-04 11:09:06

阅读数:2213

评论数:0

汉诺塔问题

学习python的过程中无意看到这个问题,就当练练手吧。现在看起来这个问题用递归求解好简单。 输入参数是盘子的数目n,以及三根柱子。这里把这三根柱子称作源柱A,辅助柱B,目的柱C 那么汉诺塔的问题就是将n个盘子由源柱A移动到目的柱C中 算法分三步进行: 将源柱中的n-1个盘子由源柱...

2015-08-02 16:46:57

阅读数:603

评论数:0

LeetCode146:LRU Cache

Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations: get and set. get(key) - Get...

2015-08-02 10:05:04

阅读数:1061

评论数:0

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