- 博客(10)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 剑指offer 14 调整数组顺序使奇数位于偶数前面
package offer;/** * 调整数组顺序使得奇数放在偶数前面，双指针法,一个指针指向头一个指针指向末尾，然后奇数和偶数对换位置 * * @auther Dennis * @date 2018/4/16 */public class Problem14ReorderOddEven { private boolean isEven(int a) { ...
2018-04-16 09:34:06
196
原创 剑指offer 11 数值的整数次方
package offer;/** * 求数值的整数次方,需要考虑全面 * 1、0为底时负数次幂无意义，0为指数值为1,1为指数值为其本身 * 2、指数为负数时，注意为倒数 * 3、计算机中判断相等时考虑精度的问题，自己定义equals方法 * * @auther Dennis * @date 2018/4/15 */public class Problem11Power {...
2018-04-15 13:35:11
204
原创 IBM Hyperledger Fabric 架构、概念理解
刚从IBM实习回来，现在整理一下在公司做的云平台和区块链相关的项目，虽然理解不深，但是知道总比不知道好。这是在公司经常听到的名词Fabric...当时根本不知道这什么玩意，通过这篇文章能有个大概的概念。区块链的架构如图：Fabric架构的核心包括三部分：Identity, Ledger及Transactions, Smart Contact.Identity身份管理，Fabric成员管理服务为整个...
2018-04-11 08:32:26
4086
原创 剑指offer 10 二进制中1的个数
package offer;/** * 移位效率比除法效率高很多，实际编程中尽可能的用移位代替乘除法 * 思路：将一个数如x，在x减1后，得到的结果和x的二进制进行“与”运算，得到的结果会把x最右边的一个1变成0，那么一个整数的二进制中 * 有多少个1就可以进行多少次这样的操作，所以有多少个1就循环多少次。如果直接和1做与运算，那么32位的数就要循环32次，这种方法 * ...
2018-04-09 11:14:49
156
原创 剑指offer 9 斐波那契数列
如果用课本上的递归方法，效率会很低，因为计算量随着n的增大，而急剧增大，哪怕是才算到100，都会很慢，所以从下到上计算会好很多。package offer;/** * 思路：从下到上计算，根据f0和f1算出f2，f1,f2算出f3，依次类推，不用递归效率会高出很多 * @auther Dennis * @date 2018/4/9 */public class Fibonacci {...
2018-04-09 09:48:44
162
原创 快速排序
package offer;/** * 快速排序：高效的排序算法，采用分而治之的思想，大的拆分为小的，小的拆分为更小的，一趟排序后，原序列分为两部分，前面 * 一部分比后面一部分所有记录都要小，再一次对前后两部分记录进行快速排序，递归该过程 * Created by dennis on 2018/4/3. */public class QuickSort { public
2018-04-08 09:47:22
180
原创 直接插入排序
package offer;/** * 直接插入排序：从右到左找a[i]的插入位置，然后将大于a[i]的元素向后移 * Created by dennis on 2018/4/3. */public class InsertSort { public static void insertSort(int a[]) { int j, tmp; f
2018-04-03 10:36:32
185
原创 简单选择排序
package offer;/** * 直接选择排序：第一轮比较后选出数中最小的元素，然后和第一个记录的位置进行交换 * Created by Administrator on 2018/4/3. */public class SelectSort { public static void selectSort(int a[]) { int k, tmp;
2018-04-03 10:21:34
143
原创 冒泡排序
package offer;/** * 冒泡排序: 外层循环控制比较次数，内层循环比较两个数的大小，看是否交换 * Created by dennis on 2018/4/3. */public class BubbleSort { public static void bubbleSort(int a[]) { int tmp; for (i
2018-04-03 10:04:51
157
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人