存在moring

未归档

2019年(1) 32位(1) C#学习系列(5) C#编程最佳实践(8) git(1) java(11) Java合集(1) JAVA基础知识(6) Java多线程学习(8) Java版数据结构(4) Java面试汇总(4) jdk(1) jvm(1) linux(1) LOF基金(1) MBA(1) mysql(1) pop(1) string(1) tomcat(1) uml(1) vs(1) windows(1) XML(2) 【C#技术相关合集】(1) 【个人规划总结】(3) 【实战记录分析】(1) 【算法训练合集】(3) 二叉树(3) 函数(1) 单元测试(1) 基金(1) 多线程(1) 工厂模式(1) 微信小游戏(1) 指针(1) 排序算法(1) 敏捷教练(1) 数据库(4) 数据结构(2) 文件格式获取(1) 断点调试(1) 架构师之路(4) 深入理解Java虚拟机(5) 源码(1) 算法(1) 索引(1) 编程(1) 网络(1) 计算机(1) 计算机网络基础(6) 设计模式(4) 路由器(1) 链表(2) 驱动开发(1)

/ 注册

全部文章 / 未归档（共127篇）

【经典算法问题一】海量数据中找出前k大数（topk问题）

转自：http://blog.csdn.NET/zyq522376829/article/details/47686867 前两天面试3面学长问我的这个问题（想说TEG的3个面试学长都是好和蔼，希望能完成最后一面，各方面原因造成我无比想去鹅场的心已经按捺不住了），这个问题还是建立最小堆比较好一...

2017-08-25

1 1433

剑指offer_数组---顺时针打印矩阵

##题目描述输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10. ##解题思路 1，首先判...

2017-08-25

0 412

【Git相关知识二】Git全流程总结

转载自http://www.jianshu.com/p/61b7fbbc4853 ##四个空间首先要明白四个空间：远程仓库，本地仓库，本地缓存区，本地工作区；远程仓库：该仓库是一个集中的数据仓库，正常情况下，所有参与开发的人员的代码最后都会提交到该仓库的自己的分支上，再由具有合并权限的人...

2017-08-25

0 476

剑指offer_发散思维---数值的整数次方

##题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 ##解题思路主要涉及完整性考虑，首先按照正数次幂，负数次幂，0次幂，三种分析，底数为0和非0。 1，第一种方式，常规做法 2，第二种方式，用递归的方法，效率提高 3，第三种...

2017-08-25

0 373

剑指offer_位运算---二进制中1的个数

##题目描述输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 ##解题思路 1，利用辅助数，1的位置变化的，来逐位求与 2，利用整数自身特性：举个例子：一个二进制数1100，从右边数起第三位是处于最右边的一个1。减去1后，第三位变成0，它后面的两位0变成了1，而前面的1保持不变，因...

2017-08-25

0 354

【经典算法问题二】交换两个变量值，不使用第三个变量

昨天面试的时候问到了这个，回答了异或的方式，后来自己又想了一下，总结这么几种 /** * */ package test; import java.util.Stack; /** * <p> * Title:NoNeedThreeChange * </p> ...

2017-08-25

0 524

剑指offer_数组---替换空格

题目描述请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。解题思路 1，使用stringBuffer辅助解决 2，不使用辅助类，字符替换解决代码实现 /** * */ packa...

2017-08-23

0 319

剑指offer_数组---旋转数组的最小数字

题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。解题思...

2017-08-23

0 497

剑指offer_数组---二维数组中的查找

题目描述在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。解题思路 1，直接用hashset 2，用技巧方法，依据递增顺序这一特点代码实现 package 数组; ...

2017-08-23

0 337

剑指offer_递归与循环---矩形覆盖

##题目描述我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2n的大矩形，总共有多少种方法？ ##解题思路依旧是斐波那契数列 2n的大矩形，和n个21的小矩形其中target2为大矩阵的大小有以下几种情形： 1⃣target <= 0 大矩形为...

2017-08-23

0 686