算法学习
细水长流-
2014进入南华大学就读,2016年4月开始进入源辰IT教育培训
展开
-
导弹拦截系统
在OJ上遇到这个题目,在网上寻找了很多关于这个问题的算法,经过20多次的提交实验,最后总算正确通过了。☺☺☺☺题目要求如下: 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有原创 2016-05-13 17:27:49 · 1173 阅读 · 0 评论 -
简易加密工具类
一个简单的加密工具类,可以使自己写的登录密码加密后放入数据库,使别人在没有加密类时无法识别出密码,来保证自己密码的安全package com.yc.jsp.util;import java.io.UnsupportedEncodingException;import java.security.MessageDigest;import java.security.NoSuchAlgorithm原创 2016-08-07 10:46:28 · 906 阅读 · 0 评论 -
java程序员最可能遇到的面试题
1. 如何只扫描一遍就找到位于一个链表正中间的元素?这是最受欢迎的算法题之一,要解决这个问题,你要维护两个指针。一个每次往下走一个结点,而另一个每次走两个结点。那么当走的快的指针到达链表末尾时,另一个指针就正好指在链表的正中间。2. 如何确定一个链表中是否存在环?这跟第一题有点类似。同样地维护两个指针,分别以每步一个结点和每步两个结点的速度走,那么如果当某一步结束以后两个指针指向同一个结点,就说明我原创 2016-09-01 13:10:18 · 954 阅读 · 0 评论 -
五个囚犯先后从100颗绿豆中抓绿豆。抓得最多和最少的人将被处死,不能交流,可以摸出剩下绿豆的数量,谁的存活几率最大?
提示:1、他们都是很聪明的人;2、他们的原则是先求保命,再去多杀人;3、100颗不必都分完,但要保证每人至少抓一颗;4、若有重复的情况,则也算最大和最小,一并处死。这个算法题是在网上看到的,觉得很有趣,而且很多数学分析师做了很多分析见解,看完之后,觉得很有魅力。所以总结一下:曾加的见解:这道题怎么做,取决于我们如何从数学的角度理解题干中这句话:“他们的原则是先求保命,再去多原创 2016-09-03 11:24:53 · 10040 阅读 · 0 评论