x&(x-1)作用

求下面函数的返回值(微软) -- 统计1的个数 ------------------------------------- int func(int x) {     int countx = 0;     while(x)     {         countx++;     ...

2015-10-21 11:41:01

阅读数 505

评论数 0

如何判断一个数是不是2的n次幂

题目:给定一个整数num,判断这个整数是否是2的N次方。比如,2,4,8是2的那次方,6,10不是2的N次方。 请看下面的程序: public static bool Check1(int num) {     int i = 1;     while (true)  ...

2015-10-20 16:56:31

阅读数 4006

评论数 0

支持向量机通俗导论(理解SVM的三层境界)

支持向量机通俗导论(理解SVM的三层境界) 作者:July ;致谢:pluskid、白石、JerryLead。 出处:结构之法算法之道blog。 http://blog.csdn.net/v_july_v/article/details/7624837 前言...

2015-10-19 21:02:10

阅读数 752

评论数 0

机器学习经典算法详解及Python实现--CART分类决策树、回归树和模型树

摘要: Classification And Regression Tree(CART)是一种很重要的机器学习算法,既可以用于创建分类树(Classification Tree),也可以用于创建回归树(Regression Tree),本文介绍了CART用于离散标签分类决策和连续特征回归时的...

2015-10-10 16:24:39

阅读数 1574

评论数 0

深入浅出PageRank算法

PageRank算法 PageRank算法是谷歌曾经独步天下的“倚天剑”,该算法由Larry Page和Sergey Brin在斯坦福大学读研时发明的,论文点击下载: The PageRank Citation Ranking: Bringing Order to the Web。 ...

2015-10-09 21:52:17

阅读数 1856

评论数 0

Adaboost 算法

一 Boosting 算法的起源 boost 算法系列的起源来自于PAC Learnability(PAC 可学习性)。这套理论主要研究的是什么时候一个问题是可被学习的,当然也会探讨针对可学习的问题的具体的学习算法。这套理论是由Valiant提出来的,也因此(还有其他贡献哈)他获得了2010...

2015-10-06 11:41:32

阅读数 440

评论数 0

KMP算法初探

关于字符串的算法,很早就知道KMP算法,但是一直没有理解,正好这个假期没多少事,可以好好琢磨一下这个算法。下面结合一道题目来说明KMP算法要解决的问题。 【题目】  给定两个字符串str和match,长度分别为N和M。实现一个算法,如果字符串str中含有字串match,则返回match在str中的...

2015-10-01 11:58:12

阅读数 283

评论数 0

2014百度校园招聘笔试——求一个字符串的最长回文子串

想到上月28号去百度笔试,遇到了一道题:已知一个N(N很大)长的字符串,求最长的回文子串。 看了一些博客,有很多种方法实现,我选其中的两种方法: 1.暴力搜索法。即不使用技巧,穷举所有可能。时间复杂度为O(n^3)(时间上最长,不推荐使用),空间复杂度为O(1)。 2.由中心向两边扩展法。时...

2015-09-28 16:29:57

阅读数 223

评论数 0

寻找字符串中最长回文——Manacher算法及其Java实现

题目:给一个字符串,找出最长的回文的长度(或求这个回文)。 分析: 寻找字符串中的回文,有特定的算法来解决,也是本文的主题:Manacher算法,其时间复杂度为O(n)。 首先在每两个相邻字符中间插入一个分隔符,当然这个分隔符要在原串中没有出现过。一般可以用‘#’分隔。这样就非常巧妙的将奇数...

2015-09-28 16:26:32

阅读数 346

评论数 0

基本Kmeans算法介绍及其实现

1.基本Kmeans算法[1] [cpp] view plaincopy 选择K个点作为初始质心   repeat       将每个点指派到最近的质心,形成K个簇       重新计算每个簇的质心   until 簇不发生变化或达到最大...

2015-09-27 11:00:10

阅读数 314

评论数 0

求一个字符串的最长重复子串

public class Test{ String reg,left; public String find(String str){ //最长的重复字串,极端情况就比如abcabc,最长重复字串就是abc //即为字符串长度的一半,当然这是极端情况,通常都是小于串长一半的 for...

2015-09-22 17:24:02

阅读数 300

评论数 0

操作系统常见面试题

1.什么是进程(Process)和线程(Thread)?有何区别? 进程是具有一定独立功能的程序关于某个数据集合上的一次运行活动,进程是系统进行资源分配和调度的一个独立单位。线程是进程的一个实体,是CPU调度和分派的基本单位,它是比进程更小的能独立运行的基本单位。线程自己基本上不拥有系统资源...

2015-09-19 20:50:42

阅读数 270

评论数 0

输入url到返回页面的过程

最近看到一个题目,是当在浏览器中输入一个url后回车,后台发生了什么?比如输入url后,你看到了百度的首页,那么这一切是如何发生的呢? 这个问题之前、最近、我想以后肯定还会被问到,或者问到这样的题目,如果在百度框里输入查询的字符串开始,是怎么返回你需要的东西呢。 那这什么个过程呢(这个问题我在...

2015-09-19 16:59:07

阅读数 308

评论数 0

求1000!结果末尾有多少个0

public static void main(String[] args) { /*1000的阶乘已经是天文数字了,所以不可能计算出来,再看有多少个0*/ /* 解题思路:两个素数2、5,相乘即可得到10,我们可以认为,有多少组2、5,结尾就有多少个0 */ /* 操作方法:操作1到100...

2015-09-18 20:30:28

阅读数 839

评论数 0

聚类分析中距离度量方法比较

聚类分析中如何度量两个对象之间的相似性呢?一般有两种方法,一种是对所有对象作特征投影,另一种则是距离计算。前者主要从直观的图像上反应对象之间的相似度关系,而后者则是通过衡量对象之间的差异度来反应对象之间的相似度关系。           如图(1)所示:假设X坐标轴为时间,Y坐标轴为...

2015-09-16 17:34:41

阅读数 15971

评论数 0

求二叉树两节点的最小父节点(有父节点指针)

给定一颗二叉树,以及其中的两个node(地址均非空),要求给出这两个node的一个公共父节点,使得这个父节点与两个节点的路径之和最小。描述你程序的最坏时间复杂度,并实现具体函数,函数输入输出请参考如下的函数原型: C++函数原型: 1 2 3 4 5 6 7 st...

2015-09-13 21:20:06

阅读数 1437

评论数 0

mysql中join的四种连接

MySQL是通过Join语句把两个或多个表连接起来,而生成的新表可以被当成表来使用,也可以保存起来。Join语句的含义是把两张表的属性通过它们的值组合在一起. 1. 内连接 表A与表B进行内连接,就是将表A的某属性与表B的相应属性进行逐行比较,找出满足条件的组合,并按照输出需求合并成一行。有两...

2015-09-13 12:06:48

阅读数 1192

评论数 0

数据挖掘常见面试题

统计知识 给定一个分类器p,它有0.5的概率输出1,0.5的概率输出0。 Q1:如何生成一个分类器使该分类器输出1的概率为0.25,输出0的概率为0.75? Ans:连续进行两次分类,两次结果均为1则输出1,其余情况(10,01,00)均输出0。 Q2:如何生成一个分类器使该分类器输出...

2015-09-11 20:29:54

阅读数 1228

评论数 0

两个有序数组中找第N个数

给定两个有序的数组,长度分别为m和n,求这两个数组中的第K个元素。    问题分析:   1. 把 A 平均分为前后两个部分,前部分有 x 个元素,后部分有 n-x 个元素(由于 A 是有序的,所以后一部分的所有元素都大于前一部分)。A[x] 为 A 的后一部分中的第一个元素。   2...

2015-09-11 16:12:03

阅读数 320

评论数 0

图拓扑排序的两种方法实现

方法一: (1)在有向图中选一个没有前驱(入度为0)的点输出。 (2)从图中删除该顶点和所有以它为尾的弧。 重复以上步骤,直至全部顶点均已输出,或者当前图中不存在五前驱的顶点为止。 在实现中,我们可以用一个队列存入所有入度为0的顶点。然后依次删除这些顶点,和其对...

2015-09-10 11:13:45

阅读数 1123

评论数 0

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