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…
LeetCode 434. Number of Segments in a String
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…
正则表达式30分钟入门教程
正则表达式教程,很详细
leetcode 831. Masking Personal Information 题解【C++/Java/Python】
831. 隐藏个人信息 831. Masking Personal Information 题目: 给你一条个人信息 string S,它可能是一个邮箱地址,也可能是一个电话号码。 我们将隐藏它的隐私信息,通过如下规则:…
codeforces D. Vasya And The Matrix 数学思维积累
http://codeforces.com/contest/1016/problem/D 题意: NxM的矩阵, 给你第1行到第n行的整行的异或和 , 以及第1列到第m列的整列上的异或和。问能否构造出这个矩阵 思路: 无…
C语言:判断一个字符串是否为十进制整数
最近忙里偷闲,写了几行代码,判断一个字符串是否符合十进制整数形式。 本来想一个循环搞定,但是逻辑太混乱了,于是把问题划分了一下,分成几个部分来逐一解决,逻辑立马清晰了许多。 算法很简单: 1)判断字符串是否为空,空则直接…
网络流
&n…
排序算法
常见的排序算法有几种 冒泡排序 冒泡排序,每次把相邻两项进行比较,如果前一项大于后一项,那么把这两项交换,进行n-1次,结果就是从小到大排列的. #include<iostream> #include<…
给定一个字符串,求第一个不重复的字符
这个问题有两个关键词 :第一个,不重复 第一个 也就是说我们要保证这顺序,使用LinkedHashMap来记录字符个数,因为LinkedHashMap维持的元素顺序与插入顺序一致,而我们正是按照字符串中字符出现的顺序来将…