- 博客(10)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 HTML基本标签
html全名叫做超文本标记语言，是用来写一种静态页面的语言。字符集：unicode 万国码，支持各种国家语言utf—8 unicode一种编码方式GB2312 中国国家标准字符集GBK 在GB2312的基础上添加了繁体汉字 <html></html> 根标签，所有的内容都写在这个标签之...
2018-05-29 19:42:15
256
原创 二分查找（java）
二分查找又称折半查找，是一种效率比较高的查找算法。二分查找的前提条件：1.按照顺序结构存贮2.数据是有序的基本原理：1.选取一个mid=（low+high）/2值，使其与key值比较；2.若key<nums[mid],则使数组最后一个元素下标high移到mid-1；3.若key>nums[mid],则使数组第一个元素下标low移到mid+1；4.若key==nums[mid]，则返回m...
2018-05-16 20:41:43
805
1
原创 快速排序——java
快速排序算法也属于一种经典算法，它的基本是思想是：首先选择一个基准元素，通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有元素都比基准元素小，另一部分的所有元素都比基准元素大；然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。一趟快排的基本思路：1.设置两个变量i，j。i取数组第一个元素的下标，j去最后一个元素的下标。...
2018-05-16 15:17:52
186
原创 Leetcode：两数之和？
题目：给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]代码：class Solution { public static int[] twoSum...
2018-05-10 17:05:47
155
原创 Leetcode：移动0？
问题描述：给定一个数组 nums, 编写一个函数将所有 0 移动到它的末尾，同时保持非零元素的相对顺序。例如， 定义 nums = [0, 1, 0, 3, 12]，调用函数之后， nums 应为 [1, 3, 12, 0, 0]。注意事项:必须在原数组上操作，不要为一个新数组分配额外空间。尽量减少操作总数。算法基本思想：1.外层设置循环从后往前寻找0元素。2.找到0元素，就将其值赋给临时变量te...
2018-05-10 16:11:24
272
原创 Leetcode：如何求解两个数组的交集II ?
题目描述：给定两个数组，写一个方法来计算它们的交集。例如:给定 nums1 = [1, 2, 2, 1], nums2 = [2, 2], 返回 [2, 2].注意： 输出结果中每个元素出现的次数，应与元素在两个数组中出现的次数一致。 我们可以不考虑输出结果的顺序。跟进:如果给定的数组已经排好序呢？你将如何优化你的算法？如果 nums1 的大小比 nums2 小很多，哪种方法更优？如果nu...
2018-05-09 16:49:55
917
原创 排序算法——希尔排序
希尔排序是一种经过改进且更高效的插入排序。插入排序可参考点击打开链接1.直接插入排序的缺点是每次只能移动一个元素，即使我们可以“预测”这个元素将处于靠前或者靠后的位置，我们也只能慢慢 移动。2.希尔排序则克服了这个缺点，每次比较移动一个增量的位置，从而使在做直接插入排序之前使元素处于一个宏观有序的状态。 而且在数据量很多的时候，希尔排序则比直接插入排序更高效。3.希尔排序最后一...
2018-05-08 15:34:46
662
原创 Leetcode：删除数组中的重复元素（int型数组）
在学习数组时，我们经常会遇到一个问题，如何删除数组中的重复元素呢？基本思想：1.我们用两个for循环嵌套，将所有数字进行逐个对比，第一个for循环变量i的范围是0~length-1,第二个循环变量j范围是 i+1~length。2.如果对比中出现相同元素，就将j位置之后所有的元素都向前移动一位，从而将j位置重复元素覆盖掉。所以j位置的元素发生改变，不能添加循环条件j++，必须继续将...
2018-05-03 17:17:53
958
原创 插入排序-java代码演示
插入排序作为一种经典的排序算法，我们也是必须要掌握的。基本思想：将未排好序的数组中将元素挨个取出来，将其与排好序的元素中，从后往前比较，若比其大就将该元素后移一位，将取得的元素插入。原理：1.认定A[0]已在排序好的队列中，然后从A[1]~A[n-1]挨个将元素取出来赋值给变量gain。2.变量j=i-1，i为取出来元素的下标，此时j就为排好序列中的最大元素位置。比如取出来A[5],此时排好序列中...
2018-05-02 17:06:22
306
操作系统学习手册，包含操作系统的所有基础概念和高级知识点
2023-06-27
Java面试手册，包含一千多道真实的大厂面试题目
2023-06-27
springcloud-demo，使用到了所有核心技术栈
2023-06-27
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人