- 博客(13)
- 资源 (28)
- 收藏
- 关注
原创 字符串的大小写全排列
比如输入abc,a可以变成A,输出他们的全排列 8种,详见测试结果import java.util.ArrayList;import java.util.Scanner;public class Main { static ArrayList> lists=new ArrayList<>(); public static void main(String[] args) {
2016-09-20 12:35:15 1768
原创 集合的子集
题目描述请编写一个方法,返回某集合的所有非空子集。 给定一个int数组A和数组的大小int n,请返回A的所有非空子集。保证A的元素个数小于等于20,且元素互异。各子集内部从大到小排序,子集之间字典逆序排序,见样例。测试样例: [123,456,789]返回:{[789,456,123],[789,456],[789,123],[789],[456 123],[456]
2016-09-19 22:21:53 406
原创 字符串的相似度
我们把两个字符串的相似度定义为:将一个字符串转换成另外一个字符串的代价(转换的方法可能不唯一),转换的代价越高则说明两个字符串的相似度越低。比如两个字符串:“SNOWY”和“SUNNY”,下面给出两种将“SNOWY”转换成“SUNNY”的方法:变换1: S - N O W Y S U N N - Y Cost = 3 (插入U、替换O、删除W)
2016-09-18 17:22:08 1229
原创 双栈排序
给定一组整数,利用两个栈来将它们排序思路:声明两个栈S1,S2 我们约定将排好序的结果放在S2里面0 当S1不为空:1.先取出S1的栈顶元素A,2.用S2的栈顶元素B跟A比较如果B>A则S2出栈并且推入S1直到S2中的栈顶元素小于A;3.把A放进S24 返回 0实现代码:import java.util.ArrayList;import java.util
2016-09-16 11:20:11 479
原创 二叉树的创建,递归和非递归遍历
递归的实现很简单,我就不介绍了;下面我就说说非递归遍历1. 先序非递归遍历 根据前序遍历访问的顺序,优先访问根结点,然后再分别访问左孩子和右孩子。即对于任一结点,其可看做是根结点,因此可以直接访问,访问完之后,若其左孩子不为空,按相同规则访问它的左子树;当访问其左子树时,再访问它的右子树。因此其处理过程如下: 对于任一结点P: 1)访问结点P,
2016-09-16 10:45:19 387
原创 376. Wiggle Subsequence
A sequence of numbers is called a wiggle sequence if the differences between successive numbers strictly alternate between positive and negative. The first difference (if one exists) may be either pos
2016-09-14 12:16:59 305
原创 2017京东校招编程题 烽火台
描述:n 个 烽火台围成一个圈,任意两个烽火台只要中间的烽火台比他们两个都低就能看见彼此,当然相邻的肯定能看见对面,求能看见彼此的对数输入 5 // 烽火台的个数3 2 5 4 1 //烽火台的高地输出:7思路:观察任意两个烽火台是不是有比他们都低的,有则计数加一,注意要考虑两个方向,因为他们围成了圈圈
2016-09-10 11:35:34 8579
原创 2017 京东校招编程题 进制转换
描述,输入一个整数N,输出该数字从2到N-1进制的和的平均值。比如 N=5,二进制为 101三进制为 12四进制 为11则输出为 (1+0+1+1+2+1+1)/3=7/3思路,用栈来实现进制转换代码:import java.util.*;public class Main { public static void main(String args[]){
2016-09-10 11:24:31 521
原创 2017滴滴出行面试题 n 张桌子吃饭的最大利润
描述:有n张桌子,每张桌子都有固定容量,有m批客人来吃饭,每一批客人都有自己的消费金额,规定客人不可以拼桌子,求老板如何安排才能获得最大利润:样例输入:3 5 // 分别代表 n 和 m2 4 2 // 分别代表每张桌子的容量 // 下面的 m 行的第一个数字表示人数,第二个表示
2016-09-10 11:08:03 2542 2
原创 华为机试 迷宫最短路径
闯迷宫 描述:sun所在学校每年都要举行电脑节,今年电脑节有一个新的趣味比赛项目叫做闯迷宫。sun的室友在帮电脑节设计迷宫,所以室友就请sun帮忙计算下走出迷宫的最少步数。知道了最少步数就可以辅助控制比赛难度以及去掉一些没有路径到达终点的map。比赛规则是:从原点(0,0)开始走到终点(n-1,n-1),只能上下左右4个方向走,只能在给定的矩阵里走。
2016-09-10 00:24:41 1813
原创 击鼓传花
题目描述 学校联欢晚会的时候,为了使每一个同学都能参与进来,主持人常常会带着同学们玩击鼓传花的游戏。游戏规则是这样的:n个同学坐着围成一个圆圈,指定一个同学手里拿着一束花,主持人在旁边背对着大家开始击鼓,鼓声开始之后拿着花的同学开始传花,每个同学都可以把花传给自己左右的两个同学中的一个(左右任意),当主持人停止击鼓时,传花停止,此时,正拿着花没传出去的那个同学就要给大家表演一个节目。聪
2016-09-02 12:37:34 2728
原创 找零钱的方案数以及所需最少张数的钞票的方案
问题描述:我们知道人民币有1元,2元,5元,10元,20元,50元,100元这几种表示,现在给你一个整数 n 让你找零,求出有多少种方案。例如 n=4,则方案可为1+1+1+1,2+2, 1+1+2,总共3种。方案一 :笨方法 100a+50b+20c+10d+5e+2f+g=n,a,b,c,d,e,f,g分别为各种面值钞票的张数。通过穷举和限制条件可以求出方案
2016-09-02 09:26:52 7957
原创 把正整数 n 转化成最少个数字的平方
题目描述:给一个正整数 n, 找到若干个完全平方数(比如1, 4, 9, ... )使得他们的和等于 n。你需要让平方数的个数最少。给出 n = 12, 返回 3 因为 12 = 4 + 4 + 4。给出 n = 13, 返回 2 因为 13 = 4 + 9。这个题目的思路是用动态规划,设 f(n) 为所求的最少个数。 那么 f(n)=min( f(i)+f(n-i)
2016-09-01 23:47:21 2077
spring整合redis小demo
2018-04-09
dubbo/zookeeper
2018-03-13
架构师特刊:深入浅出Netty.pdf
2017-12-24
JSP+Servlet+Tomcat应用开发从零开始学修正版
2016-06-02
带括号的四则运算表达式js实现
2016-04-29
jsp ajax 文件上传(包含图片)
2015-10-29
JSP+Servlet+Tomcat应用开发从零开始学
2015-07-11
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人