摘要: 1. 对于一个有序数组,我们通常采用二分查找的方式来定位某一元素,请编写二分查找的算法,在数组中查找指定元素。 给定一个整数数组A及它的大小n,同时给定要查找的元素val,请返回它在数组中的位置(从0开始),若不存在该元素,返回-1。若该元素出现多次,请返回第一次出现的位置。 测试样例: 给定一个字 阅读全文
posted @ 2018-03-13 23:12 -桃之夭夭 阅读(199) 评论(0) 推荐(0) 编辑
摘要: 因为乙级主要考的就是排序、查找和递归,所以每次做都是这些,然后呢,像这个快速排序的题目的关键点就是:快速排序完成之后,主元的位置不变!!而主元的左边都小于它,我之前还妄想把右边的最小值找出来,,,然后呵呵了 考生应具备以下基本能力:1. 基本的C/C++的代码设计能力,以及相关开发环境的基本调试技巧 阅读全文
posted @ 2018-03-13 22:14 -桃之夭夭 阅读(405) 评论(0) 推荐(0) 编辑
摘要: 给定区间[-231, 231]内的3个整数A、B和C,请判断A+B是否大于C。 输入格式: 输入第1行给出正整数T(<=10),是测试用例的个数。随后给出T组测试用例,每组占一行,顺序给出A、B和C。整数间以空格分隔。 输出格式: 对每组测试用例,在一行中输出“Case #X: true”如果A+B 阅读全文
posted @ 2018-03-13 22:08 -桃之夭夭 阅读(403) 评论(0) 推荐(0) 编辑
摘要: 依旧不想说话..........我就是看到了ThreadLocal就写了。 参考:深入研究java.lang.ThreadLocal类 大大写的很好!我就挑了我喜欢的写了(✿◕‿◕✿) 一、ThreadLocal是啥啥 ▶ThreadLocal是线程局部变量,它为每一个使用该变量的线程提供一个变量值 阅读全文
posted @ 2018-02-22 15:21 -桃之夭夭 阅读(106) 评论(0) 推荐(0) 编辑
摘要: 不想说话...........反正Java的反射很好用(>人<;) 所以什么是反射? 反射就是在运行时才知道要操作的类是什么并且可以在运行时获取类的完整构造,并调用对应的方法。 Class类的使用 1.Class类 1) 在面向对象的世界里,万事万物皆对象。 Java语言中,静态的成员、普通数据类型 阅读全文
posted @ 2018-02-22 13:06 -桃之夭夭 阅读(175) 评论(0) 推荐(0) 编辑
摘要: 1,volatile关键字是否能保证线程安全?() 答案:否 volatile关键字用在多线程同步中,可保证读取的可见性,JVM只是保证从主内存加载到线程工作内存的值是最新的读取值,而非cache中。但多个线程对volatile的写操作,无法保证线程安全。 假如线程1,线程2 在进行read,loa 阅读全文
posted @ 2018-02-17 12:41 -桃之夭夭 阅读(198) 评论(0) 推荐(0) 编辑
摘要: 昨天呢写了一个非对称数据加密,今天来写对称的数据加密AES。对称数据加密就是只使用一个密钥 进行加密和解密,AES可以使用128,192,和256位密钥。 然后就是我的工具类: 这个过程就是随机生成一个密钥(可以有种子,也可以没有),然后用这个密钥加密和解密,还是很简单的啦(●ˇ∀ˇ●) 然后为了安 阅读全文
posted @ 2018-02-12 16:27 -桃之夭夭 阅读(416) 评论(0) 推荐(0) 编辑
摘要: 非对称加密算法需要两个密钥:公开密钥(publicKey)和私有密钥(privateKey);如果用公有密钥加密,对应的就是要私有密钥才能解密;反过来就是私钥加密,公钥解密。 阅读全文
posted @ 2018-02-11 22:59 -桃之夭夭 阅读(1168) 评论(0) 推荐(0) 编辑