- 博客(47)
- 资源 (4)
- 收藏
- 关注
原创 上台阶 简单动态规划 或者 用循环
上台阶热度指数:2859时间限制:3秒空间限制:32768K本题知识点: 递归 动态规划 算法知识视频讲解题目描述有一楼梯共m级,刚开始时你在第一级,若每次只能跨上一级或者二级,要走上m级,共有多少走法?注:规定从一级到一级有0种走法。给定一个正整数int n,请返回一个数,代表上楼的方式数。保证n小于等于100。为了防止溢出,请返回结果Mo
2016-09-28 12:51:03 632
原创 平均年龄 开始以为用递归,后来发现,直接循环即可,挺简单
平均年龄热度指数:1463时间限制:1秒空间限制:32768K 算法知识视频讲解题目描述已知某公司总人数为W,平均年龄为Y岁(每年3月末计算,同时每年3月初入职新人),假设每年离职率为x,x>0&&x从今年3月末开始,请实现一个算法,可以计算出第N年后公司员工的平均年龄。(结果向上取整)。 输入描述:输入W Y x N输出描述:输出第
2016-09-28 12:31:34 382
原创 密码验证合格程序
1.长度超过8位 2.包括大小写字母.数字.其它符号,以上四种至少三种 3.不能有相同长度超2的子串重复 说明:长度超过2的子串输入描述:一组或多组长度超过2的子符串。每组占一行输出描述:如果符合要求输出:OK,否则输出NG输入例
2016-09-25 12:43:12 254
转载 Java RESTful风格编程 和 RESTful架构详解
理解RESTful架构越来越多的人开始意识到,网站即软件,而且是一种新型的软件。这种"互联网软件"采用客户端/服务器模式,建立在分布式体系上,通过互联网通信,具有高延时(high latency)、高并发等特点。网站开发,完全可以采用软件开发的模式。但是传统上,软件和网络是两个不同的领域,很少有交集;软件开发主要针对单机环境,网络则主要研究系统之间的
2016-09-24 17:27:12 3075
转载 Strategy 策略模式 在 Spring 开发中的应用 包括事务管理,日志管理(logger),IoC容器根据bean定义的内容实例化等
Strategy模式的本意是封装一系列可以互相替换的算法逻辑,使得具体算法的演化独立于使用它们的客户端代码。 为了理解为什么要这么做,我们不妨来看一个具体的场景:在一个信贷系统中,通常会提供多种还款方式,比如等额本金还款方式,等额本息还款方式,一次还本付息方式等等, 那么,针对每一位顾客所选择的还款方式,我们就需要按照这些还款方式的具体逻辑为顾客计算每次所需要归还的本金以及利息的额度,
2016-09-24 17:04:55 1062 1
转载 这个有关事务和Spring事务处理的写的很好~
这个有关事务和Spring事务处理的写的很好~http://www.cnblogs.com/shangxiaofei/p/4166800.html
2016-09-24 13:55:33 478
原创 对于脏读,不可重复读,幻读的一点理解,看懂红字很关键
事务4个隔离界别Read Uncommitted, Read commited, Repeatable read, SerializableRead Uncommitted. 最低的隔离级别,Read Uncommitted最直接的效果就是一个事务可以读取另一个事务并未提交的更新结果。Read Committed. Read Committed通常是大部分数据库采用的默
2016-09-24 11:19:38 31520 12
转载 C++ 求矩阵的秩
网易笔试题:混合颜料下面 int getNumOfLeastColors(setint>& colorSet) {// 求二进制矩阵的秩,即消元,最后看斜对角线上有几个 1 的方法,就是求矩阵的秩你就是一个画家!你现在想绘制一幅画,但是你现在没有足够颜色的颜料。为了让问题简单,我们用正整数表示不同颜色的颜料。你知道这幅画需要的n种颜色的
2016-09-22 18:06:25 12544 1
原创 数组去重和排序,可以用TreeSet直接做
明明的随机数热度指数:8905时间限制:1秒空间限制:32768K本题知识点: 数组 算法知识视频讲解题目描述明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤1000),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按
2016-09-20 15:22:38 2325
原创 直方图内最大矩形 DP 固定左边(遍历可固定),移动右边(便历移动),调整最大面积
直方图内最大矩形有一个直方图,用一个整数数组表示,其中每列的宽度为1,求所给直方图包含的最大矩形面积。比如,对于直方图[2,7,9,4],它所包含的最大矩形的面积为14(即[7,9]包涵的7x2的矩形)。给定一个直方图A及它的总宽度n,请返回最大矩形面积。保证直方图宽度小于等于500。保证结果在int范围内。测试样例:[2,7,9,4,1],5返回:14
2016-09-20 14:30:49 552
原创 拜访 动态规划DP, 从起点开始循环,注意同行同列的边界条件,同时注意判断-1障碍物的情况
拜访热度指数:1244时间限制:3秒空间限制:32768K本题知识点: 动态规划 算法知识视频讲解题目描述现在有一个城市销售经理,需要从公司出发,去拜访市内的商家,已知他的位置以及商家的位置,但是由于城市道路交通的原因,他只能在左右中选择一个方向,在上下中选择一个方向,现在问他有多少种方案到达商家地址。给定一个地图map及它的长宽n和m,其中
2016-09-20 00:13:35 511
原创 最大差值 记录并更新最小值和最大差值 时间O(N),空间O(1)
最大差值有一个长为n的数组A,求满足0≤a≤b给定数组A及它的大小n,请返回最大差值。测试样例:[10,5],2返回:0import java.util.*;public class LongestDistance { public int getDis(int[] A, int n) { // write code he
2016-09-19 23:14:01 603
原创 蘑菇阵 使用路径数计算,想了好久没想出来,看答案才知道使用DP做的
蘑菇阵热度指数:1055时间限制:1秒空间限制:32768K本题知识点: 动态规划 算法知识视频讲解题目描述现在有两个好友A和B,住在一片长有蘑菇的由n*m个方格组成的草地,A在(1,1),B在(n,m)。现在A想要拜访B,由于她只想去B的家,所以每次她只会走(i,j+1)或(i+1,j)这样的路线,在草地上有k个蘑菇种在格子里(多个蘑菇可能在同一方格)
2016-09-19 00:22:25 364
原创 钓鱼比赛 注意按行输入带空格的数用 in.nextLine().split(" ");然后用parse转换为数字
钓鱼比赛热度指数:1457时间限制:1秒空间限制:32768K 算法知识视频讲解题目描述ss请cc来家里钓鱼,鱼塘可划分为n*m的格子,每个格子有不同的概率钓上鱼,cc一直在坐标(x,y)的格子钓鱼,而ss每分钟随机钓一个格子。问t分钟后他们谁至少钓到一条鱼的概率大?为多少?输入描述:第一行五个整数n,m,x,y,t(1≤n,m,t≤1000,1≤x
2016-09-18 23:51:40 3055
原创 裁减网格纸 找x轴与y轴 最大 的坐标差
裁减网格纸热度指数:1908时间限制:1秒空间限制:32768K本题知识点: 贪心 算法知识视频讲解题目描述度度熊有一张网格纸,但是纸上有一些点过的点,每个点都在网格点上,若把网格看成一个坐标轴平行于网格线的坐标系的话,每个点可以用一对整数x,y来表示。度度熊必须沿着网格线画一个正方形,使所有点在正方形的内部或者边界。然后把这个正方形剪下来。问剪掉正方形
2016-09-18 22:36:05 818
原创 罪犯转移 用滑动窗口做,一次AC
罪犯转移热度指数:2731时间限制:1秒空间限制:32768K本题知识点: 动态规划 算法知识视频讲解题目描述C市现在要转移一批罪犯到D市,C市有n名罪犯,按照入狱时间有顺序,另外每个罪犯有一个罪行值,值越大罪越重。现在为了方便管理,市长决定转移入狱时间连续的c名犯人,同时要求转移犯人的罪行值之和不超过t,问有多少种选择的方式? 输入描述:第
2016-09-18 22:10:44 334
转载 java中三种常见内存溢出错误的处理方法
相信有一定java开发经验的人或多或少都会遇到OutOfMemoryError的问题,这个问题曾困扰了我很长时间,随着解决各类问题经验的积累以及对问题根源的探索,终于有了一个比较深入的认识。在解决java内存溢出问题之前,需要对jvm(java虚拟机)的内存管理有一定的认识。jvm管理的内存大致包括三种不同类型的内存区域:Permanent Generation space(永久保存区域)
2016-09-18 15:38:22 517
转载 Java岗位面试经验,百度,阿里,CVTE(转载)
早上11点,刚刚收到阿里的offer,也算是给自己三个月的春招画上了一个还算圆满的句号。上图证明一下(阿里巴巴offer截图)先介绍一下本人的基本情况:陕西普通一本非计算机专业大三学生,非985211。主要技能C/C++/Java/数据结构/算法。这三个月的经历,首先确实在技术上确实通过不断的面试有了很大的提升,其次在各种面试经验上也有了一些心得。眼看春招已
2016-09-18 14:08:42 4040 2
原创 23种设计模式 第三部分 关系模式(5)责任链模式
理解 责任链模式(Chain of Responsibility),有多个对象,每个对象持有下一个对象的引用,则可以形成一条链,请求在这条链上传递,直到某个对象决定处理该请求。但是发出请求者并不知道哪个对象处理了该请求,因此,责任链模式可以实现,在隐瞒客户的情况下,对系统进行动态的调整。AbstractHandler有get和set Handler的方法,方便MyHandler设置
2016-09-17 22:14:34 584
原创 找电影最强攻略,最全资源站
我们也许没有机会去走遍千山万水,却可以通过电影进入各种各样的角色来感知人生。你问为什么我会爱上电影,我猜大概是,我们都不甘于平庸,我们都渴望未知,而电影能够让我们知道世界还有无限可能。遗憾我们都比电影晚生了几十年,错过了许多经典的好电影,而影院是不会轻易再重映,所以作为一名电影爱好者,我们必须学会找寻电影资源。一、初级你已经有兴趣看电影了
2016-09-17 12:52:28 101914 1
转载 MyBatis与Hibernate的详细区别(转载)
最近做了一个hibernate与MyBatis的对比总结,希望大家指出不对之处。第一章 Hibernate与MyBatisHibernate 是当前最流行的O/R mapping框架,它出身于sf.net,现在已经成为Jboss的一部分。 Mybatis 是另外一种优秀的O/R mapping框架。目前属于apache的一个子项目。MyBatis 参考资料官网:
2016-09-16 17:12:22 392
转载 java网络编程,非常详细,适合初学者的java网络编程知识(转载)
网络编程对于很多的初学者来说,都是很向往的一种编程技能,但是很多的初学者却因为很长一段时间无法进入网络编程的大门而放弃了对于该部分技术的学习。 在 学习网络编程以前,很多初学者可能觉得网络编程是比较复杂的系统工程,需要了解很多和网络相关的基础知识,其实这些都不是很必需的。首先来问一个问题:你 会打手机吗?很多人可能说肯定会啊,不就是按按电话号码,拨打电话嘛,很简单的事情啊!
2016-09-12 23:04:54 726
转载 这个动态规划分析的很详细(转载)
动态规划动态规划转自:http://www.cnblogs.com/raichen/p/5772056.html通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。动态规划常常适用于有重叠子问题和最优子结构性质的问题。基本思想若要解一个给定问题,我们需要解其不同部分(即子问题),再合并子问题的解以得出原问题的解。 通常许多子问题非常相似,为此动态规划法试图仅仅解决每
2016-09-11 23:48:29 14965 1
原创 各个语言基本输入输出,java,c,c++,c#,python,php,javascript
各个语言基本输入输出,java,c,c++,c#,python,php,javascriptjava//输入一组数据并输出 Scanner sc = new Scanner(System.in); String str=sc.nextLin
2016-09-11 18:33:15 1411
转载 这个博主简易java部分写的不错,http://www.diguage.com/archives
这个博主简易java部分写的不错,http://www.diguage.com/archives,其他内容也还可以, mark
2016-09-11 12:08:55 525
转载 找到数组中只出现一次的数字
找到数组中只出现一次的数字/** * 数组中有两个出现一次的数字,其他数字都出现两次,找出这两个数字 * @param array * @param num1 * @param num2 */ public static void findNumsAppearOnce(int [] array,int num1[] ,
2016-09-11 09:09:06 629
转载 二叉树的非递归遍历
二叉树的非递归遍历 二叉树是一种非常重要的数据结构,很多其它数据结构都是基于二叉树的基础演变而来的。对于二叉树,有前序、中序以及后序三种遍历方法。因为树的定义本身就是递归定义,因此采用递归的方法去实现树的三种遍历不仅容易理解而且代码很简洁。而对于树的遍历若采用非递归的方法,就要采用栈去模拟实现。在三种遍历中,前序和中序遍历的非递归算法都很容易实现,非递归后序遍历实现起来相对来说
2016-09-11 09:05:02 455
原创 C++ 引用传递和值传递
函数引用传递可以改变变量本身的值。#include using namespace std;int main(){ void fun(int x,int y); void fun1(int& x,int& y); int x=1,y=2; fun(x,y); cout<<x<<endl<<y<<endl; int &p1=x,&
2016-09-11 08:32:30 1052
原创 丑数 精简做法
要求:把只包含因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。思路:如果p是丑数,那么p=2^x * 3^y * 5^z那么只要赋予x,y,z不同的值就能得到不同的丑数。如果要顺序找出丑数,要知道下面几个特(fei)点(hua)。对于任何丑数p:(一
2016-09-10 23:30:46 380
原创 连续子数组的最大和
HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢?例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。你会不会被他忽悠住?六行解决的DP方法答
2016-09-09 13:41:32 276
转载 sip协议学习
学习 SIP 协议最快捷的方法是通过范例来学习,找到了一个完整的呼叫流程,let's go! INVITE主叫方Tesla首先发起 INVITE 消息到被叫方Marconi。INVITE 消息包含会话类型和一些呼叫所必须的参数。会话类型可能是单纯的语音,也可能是网络会议所用的多媒体视频,还可能是游戏会话。下面是消息体范例,我们来详细分析各个字段的意义。INVITE sip:
2016-09-07 12:53:52 669
原创 计数排序,传说中时间复杂度O(n+k)的排序算法
基本思想假设数序列中小于元素a的个数为n,则直接把a放到第n+1个位置上。当存在几个相同的元素时要做适当的调整,因为不能把所有的元素放到同一个位置上。计数排序假设输入的元素都是0到k之间的整数。回到顶部参考代码#include void COUNTINGSORT(int *A, int *B, int array_size, int k){
2016-09-06 12:47:16 4896 1
转载 java基础算法50题
Java基础算法集50题 最近因为要准备实习,还有一个蓝桥杯的编程比赛,所以准备加强一下算法这块,然后百度了一下java基础算法,看到的都是那50套题,那就花了差不多三个晚自习的时间吧,大体看了一遍,做了其中的27道题,有一些实在是没啥意思,也就不做了。下面我贴出源码,如果大家嫌复制太麻烦,也可以在此篇下留言或是私信给我邮箱,我会发给你们。 所以题可以参考http://bl
2016-09-05 13:10:06 1885 2
原创 求数列的和 数列的第一项为n,以后各项为前一项的平方根,求数列的前m项的和
求数列的和 数列的第一项为n,以后各项为前一项的平方根,求数列的前m项的和import java.util.Scanner;class Solution { public static void main(String[] args) { int m; double sum,n; Scanner sc = new Scanner(Syst
2016-09-04 12:46:29 17171
原创 水仙花数
c++解法:#include using namespace std;int main(){ int s,e; int i,j,k; cin>>s>>e; int count1=0; for(int n=s;n<=e;n++) { i=n/100;/*分解出百位*/ j=n/10%10;/*
2016-09-04 12:23:44 500
转载 java简单题
问题:如果main方法被声明为private会怎样?答案:能正常编译,但运行的时候会提示”main方法不是public的”。问题:Java里的传引用和传值的区别是什么?答案:传引用是指传递的是地址而不是值本身,传值则是传递值的一份拷贝。问题:如果要重写一个对象的equals方法,还要考虑什么?答案:hashCode。问题:Java的”一次编写,处处运
2016-09-04 09:52:32 560
转载 java面试题及答案(基础题122道,代码题19道)
JAVA相关基础知识1、面向对象的特征有哪些方面 1.抽象:抽象就是忽略一个主题中与当前目标无关的那些方面,以便更充分地注意与当前目标有关的方面。抽象并不打算了解全部问题,而只是选择其中的一部分,暂时不用部分细节。抽象包括两个方面,一是过程抽象,二是数据抽象。2.继承:继承是一种联结类的层次模型,并且允许和鼓励类的重用,它提供了一种明确表述共性的方法。对象的一个新类可以从现有的
2016-09-04 09:49:18 1069
原创 leetcode 4. Median of Two Sorted Arrays O(log(m+n))解法
4. Median of Two Sorted Arrays QuestionEditorial Solution My SubmissionsTotal Accepted: 111263Total Submissions: 563486Difficulty: HardThere are two sorted ar
2016-09-03 20:21:42 2330
转载 通俗理解并发和并行的区别
所有的并发处理都有排队等候,唤醒,执行至少三个这样的步骤.所以并发肯定是宏观概念,在微观上他们都是序列被处理的,只不过资源不会在某一个上被阻塞(一般是通过时间片轮转),所以在宏观上看多个几乎同时到达的请求同时在被处理。如果是同一时刻到达的请求也会根据优先级的不同,而先后进入队列排队等候执行。 并发与并行是两个既相似而又不相同的概念:并发性,又称共行性,是指能处理多
2016-09-02 13:21:39 4532 3
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人