乐胖代购免代理版

中值过滤算法

使用中值滤波原理过滤异常数据最近有一个程序需要做一些数据分析，遇见一个求平均值的需求。数据序列由传感器输出类似如下：[10,12,11,25,9,10,9,45,13,12,10,11,78,12,12,13,10,9]。在这个序列中很明显的25，45，78都是要远远大于其他一些数据的，而我们认为3个数据应该是异常数据。如果是求平均值，这三个大数会拉高平均值，会让我们的结果有一定的偏差。如果数据序

算法、数据求平均值时减少误差

转载 2017-09-22 17:50:12 5046 阅读

五子棋游戏：使用javascript

文件夹建立：UI p_w_picpath logo.jsp yw.jsp cw.jsp js script.js css style.css&nbs

Java

五子棋

原创 2016-11-22 19:26:44 877 阅读

笔试题集锦（编程题）

题目描述输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。//递归public class Solution { public boolean VerifySquenceOfBST(int [] sequence) {

C/C++

笔试题

原创 2016-09-10 11:04:12 985 阅读

笔试题集锦（编程题）

有一个长为n的数组A，求满足0≤a≤b<n的A[b]-A[a]的最大值。给定数组A及它的大小n，请返回最大差值。测试样例：[10,5],2返回：0class LongestDistance { public: int getDis(vector<int> A, int n)

笔试

美团

编程题

原创 2016-09-09 17:11:39 1365 阅读

笔试题集锦（编程题）

1.已知数组a前半部分a[0,mid - 1],后半部分a[mid,num-1]，现前半部分和后半部分均已排好序。要求：实现a数组的从小到大排序。空间复杂度为O(1).void MergeSort(int *v, const int len, const int mid) { &nbs

C/C++

笔试题

原创 2016-09-08 21:57:52 987 阅读

笔试题集锦（智力题）

一、简答题1. 动态链接库和静态链接库的优缺点2. 轮询任务调度和可抢占式调度有什么区别?3. 列出数据库中常用的锁及其应用场景二、算法设计题1. 给定N是一个正整数，求比N大的最小“不重复数”，这里的不重复是指没有两个相等的相邻位，如1102中的11是相等的两个相邻位故不是不重复数，而12301是不重复数。2. 设N是一个大整数，求长度为N的字符串的最长回文子串。3. 坐标轴上从左到右依次的点为

其他

笔试题

原创 2016-09-08 17:21:51 653 阅读

笔试题集锦

1.数据库以及线程发生死锁的原理及必要条件，如何避免死锁死锁的起因是并发进程的资源竞争。产生死锁的根本原因在于系统提供的资源个数少于并发进程多、所要求的该类资源数。线程发生死锁的原理：线程在共享资源的过程中，会出现资源争夺现象，为了合理安排资源的共享，需要对资源进行加锁处理，首先获得优先权的的线程对当前资源进行加锁，防止别的资源进入，直至完成自己的任务后才解锁。如果在执行任务的时候需要获取别的资源

C/C++

笔试题

原创 2016-09-07 17:45:19 566 阅读 1收藏

笔试题集锦

1.C++有哪些数据类型?为什么long和int都是4字节?C++的数据类型有字符型（char）、布尔型（bool）、短整型（short）、整型（int）、长整型（long）、浮点型（float）、双精度型（double）等类型首先并不是所有的long和int都是4字节的，在C++中规定int的长度是大于等于short的长度，小于等于long的长度，并且要大于2字节，在16位CPU以及单片机中，i

百度

笔试题

2015

原创 2016-09-07 17:19:52 545 阅读 1收藏

京东笔试之幸运数问题：4，7

题目描述4和7是两个幸运数字，我们定义，十进制表示中，每一位只有4和7两个数的正整数都是幸运数字。前几个幸运数字为：4,7,44,47,74,77,444,447... 现在输入一个数字K，输出第K个幸运数。输入第一行一个数字T（T<=1000）表示测试数据的组数。对于每组测试数据，输出一个数K输出每组数据输出一行，第K个幸运数。样例输入351001000000000样例输出747

进制

变形

原创精选 2016-09-07 12:53:19 3089 阅读

斐波拉契的变形题

一只青蛙一次可以跳上 1 级台阶，也可以跳上2 级。求该青蛙跳上一个n 级的台阶总共有多少种跳法假设，一级台阶，有f(1)种方法，二级有f(2)种，以此类推，n级有f(n)种方法。可以看出，f(1)=1;f(2)=2。那么，假设n级台阶，那么第一步就有两种情况，跳一步，跟跳两步。情况一：跳一步，那么接下去的就是f(n-1)；情况二：跳两步，那么接下去的就是f(n-2)。所以总数是f(n

斐波

拉契

原创 2016-09-07 12:21:57 503 阅读

判断一个括号字符串是否匹配正确，如果括号有多种，怎么做？如（（[]））正确，[[(()错误。

判断一个括号字符串是否匹配正确，如果括号有多种，怎么做？如（（[]））正确，[[(()错误。解题思路：可使用栈来保存符号，凡是左括号就压栈，凡是右括号就出栈，最后如果栈为空就匹配正确 boolean isMatch(String s) {

应用

栈

原创 2016-09-04 18:51:15 3154 阅读

现代搜索引擎

查询词提升是现代搜索引擎中广泛使用的一种技术,当用户输入查询词前缀时,会给出一系列相关的查询词推荐,例如在搜索框内输入"中国",会提升"中国好声音","中国银行", "中国联通"等,尝试设计一个查询词提示系统,回答以下问题:1.给定一个查询词集合,用何种数据结构和算法来构建最基本的提示系统?要求输入中文和拼音都能正常工作2.用户输入的前缀下可能有很多可提示的查询词,如何对这些查询词进行排

搜索引擎

转载精选 2016-09-04 17:36:18 1362 阅读 1收藏

计算字符串的相似度

一直不理解，为什么要计算两个字符串的相似度呢。什么叫做两个字符串的相似度。经常看别人的博客，碰到比较牛的人，然后就翻了翻，终于找到了比较全面的答案和为什么要计算字符串相似度的解释。因为搜索引擎要把通过爬虫抓取的页面给记录下来，那么除了通过记录url是否被访问过之外，还可以这样，比较两个页面的相似度，因为不同的url中可能记录着相同的内容，这样，就不必再次记录到搜索引擎的存储空间中去了。还有，大家毕

求字符串的相似度

转载精选 2016-08-28 20:27:03 1329 阅读

求二叉树的深度和宽度

深度：int length(BiTree t) { int depth1 = 0; int dept

二叉树

深度

宽度

原创 2016-08-28 20:11:15 1813 阅读

有这样一个数组A，大小为n，相邻元素差的绝对值都是1。

有这样一个数组A，大小为n，相邻元素差的绝对值都是1。如：A={4,5,6,5,6,7,8,9,10,9}。现在，给定A和目标整数t，请找到t在A中的位置。除了依次遍历，还有更好的方法么？思路：数组第一个数为array[0], 要找的数为y，设t = abs(y - array[0])。由于每个相邻的数字之差的绝对值为1。故第t个位置之前的数肯定都比y小。因此直接定位到array[t]，重新计算t

大小

一个数组

有这样

原创 2016-08-28 19:57:39 2497 阅读

求珠子的长度最小区间

有一串首尾相连的珠子，共有m个，每一个珠子有一种颜色，并且颜色的总数不超过n(n<=10)，求连续的珠子的颜色总数为n时，长度最小的区间。#include <iostream> using namespace std; #define MAXN 10 int colors[MAXN];//record the&

颜

相连

首尾

原创 2016-08-28 12:05:05 1029 阅读

一个数组中连续子数组的最大和

一个数组中连续子数组的最大和//连续子数组的最大和 //{ 1, -2, 3, 10, -4, 7, 2, -5 };//最大子数组18 #include<iostream> &n

数组

一个

连续

原创 2016-08-27 18:07:00 960 阅读

求二叉树中两个节点的最远距离

问题定义如果我们把二叉树看成一个图，父子节点之间的连线看成是双向的，我们姑且定义"距离"为两节点之间边的个数。写一个程序求一棵二叉树中相距最远的两个节点之间的距离。计算一个二叉树的最大距离有两个情况:情况A: 路径经过左子树的最深节点，通过根节点，再到右子树的最深节点。情况B: 路径不穿过根节点，而是左子树或右子树的最大距离路径，取其大者。思路：1，后序遍历每一节点，找出该节点到最右边的距离以及最

节点

一颗树

最长距离

原创 2016-08-08 20:34:11 2420 阅读

求二叉树中两个节点的最低公共父节点

必须通过遍历查找一个节点的祖先集合，然后比较两个节点的祖先集合就可以找到最低的那个。这里采用后序遍历，并传入一个栈记录该节点的祖先节点。在每次访问一个节点时，先把这个节点压入栈，然后判断该节点是不是要查找的那个节点，如果是返回。接着查找它的左子树和右子树，当要查找的节点在它的左右子树中则返回。然后判断该节点与栈顶节点是否相同，是则弹出栈顶元素。这是因为相同就代表了在访问它的左右子树时没有添加新的节

二叉树

节点

最低

原创 2016-08-08 20:33:27 1064 阅读

判断二叉树是否为完全二叉树

判断二叉树是否为完全二叉树。完全二叉树的定义是，前n-1层都是满的，第n层如有空缺，则是缺在右边，即第n层的最右边的节点，它的左边是满的，右边是空的。这个问题的描述已经提示了解法，采用广度优先遍历，从根节点开始，入队列，如果队列不为空，循环。遇到第一个没有左儿子或者右儿子的节点，设置标志位，如果之后再遇到有左/右儿子的节点，那么这不是一颗完全二叉树。这个方法需要遍历整棵树，复杂度为O(N)，N为节

二叉树

完全

原创 2016-08-07 22:21:44 1601 阅读 1点赞

输入一棵二叉搜索树，现在要将该二叉搜索树转换成一个排序的双向链表。

一、问题描述输入一棵二叉搜索树，现在要将该二叉搜索树转换成一个排序的双向链表。而且在转换的过程中，不能创建任何新的结点，只能调整树中的结点指针的指向来实现。二、实现思路在二叉搜索树中，每个结点都有两个分别指向其左、右子树的指针，左子树结点的值总是小于父结点的值，右子树结点的值总是大于父结点的值。而在双向链表中，每个结点也有两个指针，它们分别指向前一个结点和后一个结点。所以这两种数据结构

搜索

二叉树

双向链表

原创 2016-08-07 21:55:33 1736 阅读

算法复杂度为O(N) 的排序算法

题目：某公司有几万名员工，请完成一个时间复杂度为O(n)的算法对该公司员工的年龄作排序，可使用O(1)的辅助空间。分析：排序是面试时经常被提及的一类题目，我们也熟悉其中很多种算法，诸如插入排序、归并排序、冒泡排序，快速排序等等。这些排序的算法，要么是O(n2)的，要么是O(nlogn)的。可是这道题竟然要求是O(n)的，这里面到底有什么玄机呢？题目特别强调是对一个公司的员工的年龄作排序。员工的数目

算法

排序算法

复杂度

原创 2016-07-28 16:20:53 799 阅读

写一个函数，求两个整数的之和，要求在函数体内不得使用＋、－、×、÷。

首先我们可以分析人们是如何做十进制的加法的，比如是如何得出5+17=22这个结果的。实际上，我们可以分成三步的：第一步只做各位相加不进位，此时相加的结果是12（个位数5和7相加不要进位是2，十位数0和1相加结果是1）；第二步做进位，5+7中有进位，进位的值是10；第三步把前面两个结果加起来，12+10的结果是22，刚好5+17=22。前面我们就在想，求两数之和四则运算都不能用，那还能用什么啊？对呀

方法

加法

第二种

原创 2016-07-28 16:15:58 1895 阅读

求出数组中超过一半的数

Tango 是微软亚洲研究院的一个试验项目。研究院的员工和实习生们都很喜欢在 Tango上面交流灌水。传说，Tango 有一大“水王”，他不但喜欢发贴，还会回复其他 ID 发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子总数的一半。如果你有一个当前论坛上所有帖子（包括回帖）的列表，其中帖子作者的 ID 也在表中，你能快速找出这个传说中的 Tango 水王吗？思路：首先想到的是一个最直接的方法，我

数组

超过

一半

原创 2016-07-20 13:21:27 751 阅读

求一个数阶乘末尾0的个数

#include<iostream> using namespace std; //给定一个整数N,那么N的阶乘末尾有几个0？N=10,N!=3628800,末尾有2个0 //1.如果我们从“哪些数相乘能得到 10”这个角度来考虑，问题就变得简单了。 //首先考虑，如果 N！= K×10M，且 K 不能被

C/C++

阶乘

原创 2016-07-20 12:58:10 2969 阅读

求二进制中1的个数的五种方法

#include<iostream> using namespace std; //求二进制中1的个数：对于一个字节（8bit）的变量，要求算法的执行效率尽可能的高 //1,对于二进制，对2求余可得到这一位是0还是1 int count1(int v) { int num=0; while(v) { if(v%2==1)

二进制

个数

原创 2016-07-20 12:47:54 792 阅读

求一组数的最小公倍数

题目：求一个整形数组的所有元素的最小公倍数，在不溢出的情况下long long LCM(int num1, int num2) { long long mul = num1*num2; while (num1%num2) { int temp&

公倍数

最小

原创 2016-04-25 19:13:13 1281 阅读

模拟大数据的基本计算，以解决常规计算器计算数据时位数的有限性

项目名称大数计算器*************************************************大数计算的底层采用string对象存储，将整型数据转换为字符型进行存储运算的加减；采用逐位进行加减，设计标记位，标记进位与借位的方式；乘除在加减的基础上控制循环的次数完成对数据的处理#include<iostream> #include<cassert>

加减乘除

大数据

原创 2016-04-25 18:27:47 707 阅读

单链表的排序（快排和冒泡实现）以及查找中间结点

//快排，冒泡链表排序 #include<iostream> #include<assert.h> using namespace std; template<class T> struct LinkNode { T _data; LinkNode* _next; LinkNode(const&n

排序

单链表

原创 2016-04-24 19:59:01 591 阅读

判断链表是否带环，若带环，找到环的入口点

#pragma once #include<iostream> using namespace std; template<class T> struct LinkNode { T _data; LinkNode* _next; LinkNode(const T& x)

判断

找环

是否带环

原创 2016-04-24 19:06:56 1188 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

小止

中值过滤算法

五子棋游戏：使用javascript

笔试题集锦（编程题）

笔试题集锦（编程题）

笔试题集锦（编程题）

笔试题集锦（智力题）

笔试题集锦

笔试题集锦

京东笔试之幸运数问题：4，7

斐波拉契的变形题

判断一个括号字符串是否匹配正确，如果括号有多种，怎么做？如（（[]））正确，[[(()错误。

现代搜索引擎

计算字符串的相似度

求二叉树的深度和宽度

有这样一个数组A，大小为n，相邻元素差的绝对值都是1。

求珠子的长度最小区间

一个数组中连续子数组的最大和

求二叉树中两个节点的最远距离

求二叉树中两个节点的最低公共父节点

判断二叉树是否为完全二叉树

输入一棵二叉搜索树，现在要将该二叉搜索树转换成一个排序的双向链表。

算法复杂度为O(N) 的排序算法

写一个函数，求两个整数的之和，要求在函数体内不得使用＋、－、×、÷。

求出数组中超过一半的数

求一个数阶乘末尾0的个数

求二进制中1的个数的五种方法

求一组数的最小公倍数

模拟大数据的基本计算，以解决常规计算器计算数据时位数的有限性

单链表的排序（快排和冒泡实现）以及查找中间结点

判断链表是否带环，若带环，找到环的入口点

欢迎