1. 折半查找 使用折半查找的前提是元素已经排序。 代码实现：先定义接口Search package org.util.search; /** * 查找 * @author Weibing Long * @since 2…

题目描述：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。时间复杂度o(n),空间复杂度o(1) public static void FindNumsAppearOnce(i…

1. 第一题（引子）：输出菲波那切数列的第N项。 斐波那契数列含义（百度百科）： 指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波纳契数列以如下被以递归的方法定义：F(0)=0，F(1)=…

记录下算法基础课 一、冒泡排序 // suanfatest.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" void swap(int *pInSrc,int index_0,in…

1.问题描述    输入4个整数，运用四则元素，可以加括号，判断其运算结果能不能是24。 2.相关定理   s是一个有理数的集合。   函数f（s）定义如下:   如果s…

1.递归实现全排列去重算法      设全排列的元素集合为S={r1,r2,r3……}，Sn表示全部n个元素进行全排列的个数，则递推式为Sn=r1S(n-1)+r2S(n-2)+&…

冒泡排序的时间复杂度是O(n),需要比较n-1轮，比较n*(n-1)/2次。 package com.sort; public class BubbleSort { public static void main(Str…

Problem Statement Count the number of segments in a string, where a segment is defined to be a contiguous sequ…

在实习简历被两次回绝没有给我任何机会的情况下，阿里飞猪终于把我的简历捞起来啦。真的是既开心又难过。下面分享一下阿里一面的前端问题。面了整整71分钟，我感觉我脑壳疼～～～ 1 自我介绍 2 公司项目 3 promise 4…

正则表达式教程，很详细

831. 隐藏个人信息 831. Masking Personal Information 题目: 给你一条个人信息 string S，它可能是一个邮箱地址，也可能是一个电话号码。 我们将隐藏它的隐私信息，通过如下规则:…

http://codeforces.com/contest/1016/problem/D 题意： NxM的矩阵， 给你第1行到第n行的整行的异或和 ， 以及第1列到第m列的整列上的异或和。问能否构造出这个矩阵 思路： 无…