Ying

个人博客:http://smartsi.club/

庞果网之素因子集合

【题目】 题目详情 小强最近在学初等数论,老师给他们出了一个课后习题,那就是给你两个正整数A,B(0 输入描述: 输入包含多组测试数据,每组测试数据包含两个正整数A,B,以文件结束。 输出描述: 对于每组测试数据如果A和B的素因子集合相同则输出“YE...

2014-04-29 23:10:31

阅读数:1511

评论数:0

[算法系列之一]堆排序

前序: (二叉)堆数据结构是一种数组对象,它可以被视为一棵完全二叉树。树中每个节点与数组中存放该节点值的那个元素对应。 树的每一层都是填满的,最后一层除外。 树的根为a[1] (在这里是从1开始的,也可以从0开始),给定了某个节点的下标i,其父节点为i/2,左二子为2*i,右儿子为2*i+1...

2014-04-29 22:04:02

阅读数:2303

评论数:0

[算法系列之二]二叉树各种遍历

树形结构是一类重要的非线性数据结构,其中以树和二叉树最为常用。 二叉树是每个结点最多有两个子树的有序树。通常子树的根被称作“左子树”(left subtree)和“右子树”(right subtree)。二叉树常被用作二叉查找树和二叉堆或是二叉排序树。二叉树的每个结点至多只有二棵子树(不存在度大...

2014-04-29 22:02:51

阅读数:6128

评论数:1

面试经之一道淘汰85%面试者的百度开发者面试题

本文在再次更新,感谢@PhoneGap提供另一中解题思路,,感觉那个方法也挺好的,大家可以看一下第三种解决方案。。 刚在网上看到一篇文章,标题为 一道淘汰85%面试者的百度开发者面试题,感觉好难的样子,就默默的进去看了一下,首先来看一下原题吧。 题目描述: 依序遍历0到100闭区...

2014-04-29 20:08:11

阅读数:1413

评论数:2

面试经之给刚毕业的大学生和刚入门的程序员的忠告及图书推荐

从11岁时,我就一直在编程,并且一直都很喜欢技术和编程。这些年来,我积累了一些艰难又容易的经验。作为一名程序员,你或许还没这些经验,但我会把它们献给那些想从中学到更多的朋友。 我会持续更新这些经验,我可能还会有更多的感想,但就我这20年来看,我想下面这个列表中基本不需要增添额外的东西了。下面...

2014-04-27 09:26:07

阅读数:1365

评论数:0

面试经之海量用户积分排名算法探讨

某海量用户网站,用户拥有积分,积分可能会在使用过程中随时更新。现在要为该网站设计一种算法,在每次用户登录时显示其当前积分排名。用户最大规模为2亿;积分为非负整数,且小于100万。 PS: 据说这是迅雷的一道面试题,不过问题本身具有很强的真实性,所以本文打算按照真实场景来考虑,而不局限于面试题...

2014-04-26 23:08:28

阅读数:1300

评论数:0

经典算法之计数排序

一 引言 计数排序假设n个输入元素中的每一个都是介于0-k的整数,此处k为某个整数。当k等于O(n)时,计数排序的运行时间为Θ(n)。 二 基本思想 计数排序的基本思想就是对每一个输入元素x,确定小于x的元素个数。因此我们就可以直接把x放到最终输出数组中的相应位置上。 例如: ...

2014-04-26 19:18:39

阅读数:3209

评论数:0

庞果网之高斯公式

【题目】 题目详情 高斯在上小学时发明了等差数列求和公式:1+2+..+100=5050。现在问题在于给你一个正整数n,问你他可以表示为多少种连续正整数之和?(自身也算)。 输入格式: 多组数据,每组数据一行,一个正整数n。 0 输出格式: 每组数据一行,包含一个正整数,表示结果...

2014-04-26 10:43:25

阅读数:1982

评论数:1

c++学习笔记之成员模板

template class Queue{ public: //构造函数 template Queue(It beg,It end):head(0),tail(0){ copy_elems(beg,end); } ...

2014-04-25 23:15:11

阅读数:1167

评论数:0

c++学习笔记之类模板中的友元声明

类模板中出现3种友元声明,每一种友元声明了与一个或者多个实体的友元关系 (1)普通非模板类或函数的友元声明,将友元关系授予明确指定的类或函数。 (2)类模板或函数模板的友元声明,授予对友元所有实例的访问权。 (3)只授予对类模板或函数模板的特定实例的访问权的友元声明。 1 普通友元 非模板类或非模...

2014-04-24 16:33:57

阅读数:1195

评论数:0

UVA之12124 - Assemble

【题目】 Problem A - Assemble Time limit: 2 seconds Recently your team noticed that the computer you use to practice for programming contests is not go...

2014-04-17 22:28:53

阅读数:1367

评论数:0

[LeetCode]14.Longest Common Prefix

【题目】 Longest Common Prefix  Total Accepted: 8840 Total Submissions: 33118My Submissions Write a function to find the longest common prefix st...

2014-04-12 21:38:39

阅读数:1911

评论数:0

UVA之Fill the Square

Problem A Fill the Square Input: Standard Input Output: Standard Output   In this problem, you have to draw a square using uppercase English Alp...

2014-04-10 23:11:58

阅读数:1281

评论数:0

c++学习笔记之纯虚函数

首先:强调一个概念 定义一个函数为虚函数,不代表函数为不被实现的函数。 定义他为虚函数是为了允许用基类的指针来调用子类的这个函数。 定义一个函数为纯虚函数,才代表函数没有被实现。 定义纯虚函数是为了实现一个接口,起到一个规范的作用,规范继承这个类的程序员必须实现这个函数。 1、简介 假...

2014-04-04 16:46:58

阅读数:966

评论数:0

C++之拷贝构造函数

一. 什么是拷贝构造函数 首先对于普通类型的对象来说,它们之间的复制是很简单的,例如: [c-sharp] view plaincopy int a = 100;   int b = a;    而类对象与普通对象不同,类对...

2014-04-04 16:45:17

阅读数:903

评论数:0

[LeetCode]10.Regular Expression Matching

【题目】 mplement regular expression matching with support for '.' and '*'. '.' Matches any single character. '*' Matches zero or more of the preceding...

2014-04-03 21:16:40

阅读数:2973

评论数:0

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