- 博客(17)
- 资源 (14)
- 收藏
- 关注
原创 算法基础-链表
当链表的长度为偶数时,head找到的中点是靠后的,因为fast相对slow移动只快了1步,而head.next找到的中点是靠前的,因为fast相对slow移动快了2步。这2种方式寻找链表的结点主要区别是 当链表的长度为奇偶数时,找到链表中点的位置一个靠后,一个靠前。使用快慢指针寻找链表的中点有2种方式,分别是fast=head;当链表为奇数时 [1->2->3->4->5]当链表长度为奇数时,找到的中点2种方式是一样的。当链表为偶数时 [1->2->3->4]
2024-11-05 01:41:28
279
原创 高频面试算法-二分查找
给你一个按照非递减顺序排列的整数数组nums,和一个目标值target。请你找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值target,返回[-1, -1]。你必须设计并实现时间复杂度为O(log n)的算法解决此问题。// 更新index// 继续向左搜索,找到第一个} else {// 更新index// 继续向右搜索,找到最后一个} else {
2024-10-30 00:17:05
296
原创 高频面试算法-二叉树
2.需要使用long,因为题目里面val使用了超过int的值。1. 验证范围是等于,使用或的关系。方法1:递归法判断是否对称。
2024-10-22 20:50:53
199
原创 高频面试算法-链表
删除结点的语句:curr.next = curr.next.next;3. slow和fast都已一步的前进,再次相遇就是环的入口。找到中间节点,然后反转中间节点的后续节点,然后再2部分比较。当一个链表到头后,交换另一个链表,继续,直到2个节点相等。使用dummy节点主要是为了方便操纵删除头节点的场景。2. 相遇时slow节点移回到head节点。当2个节点相等时,需要退出循环。1. 先找到2个节点相遇的时候。记得链表剩余时,直接添加到末尾。最主要是需要考虑进位。
2024-10-22 00:38:49
222
原创 二叉搜索树
按层遍历树,并在每层记录最右边的节点。每一层的最后一个节点就是从右侧能看到的节点。:从右子树开始优先遍历,每层只记录第一个访问到的节点,因为这是该层的最右侧节点。
2024-10-19 14:59:34
224
原创 心中的理想从未放弃
好多年没有更新过博客了,主要是工作太忙,更主要的原因还是自己太懒了,但是心中的理想从未放弃过,最近一段时间一直在思考一些工作以外的事情。想来心中无限的感慨和悔恨与自责中。曾经的那个追风少年呢,是什么磨平了你所有的棱角,什么让你如此堕落。心中那团火怎么熄灭了呢。没有,没有,从来就没有熄灭过。曾经的追风少年只是一时迷茫,但是心中的理想一直从未放弃,我今天要重新拾取曾经的理想。战斗,fighting!重新在小C上记录下自己的所思所感所想。心中的理想从未放弃,与君共勉!
2024-08-04 18:47:49
174
原创 ansi的使用方法
手机上安装busybox后,shell进入显示乱码和不能显示颜色。可以使用ansi配置下,由于配置一次,以后不用容易忘记,特定博客里面备注下。ANSICON 是一個可以让Windows cmd彩色显示的应用程序。ANSICON的官方下载地址:https://github.com/adoxa/ansicon/downloads配置如下:1. 下载后解压缩,如果windo...
2019-03-20 12:01:17
2090
原创 Linux_cmd_ABC
经常更新常用Linux命令, 每天进步一点点2015-07-07 16:44:35sudo -s ---------------------------------- input passwd can use rootcat path/filename----------------------------- see a filetouc
2016-04-29 15:39:09
601
原创 eclipse编译android大工程无响应内存溢出解决方案(64bit 8G)
eclipse在编译android大工程时经常会无响应,卡死,晚上一搜很多解决的博客,配置的文件都是那个,但是数值网上给出的也是有很多,经过测试这个数据有要求的最后在看完几篇博客后,我按照其他博客大神对其参数的解释说明,重新设置了调整几次后发现这个数据是最好用的,自己想记录下来以后再用,同事也推荐个其他电脑配置和我差不多的人使用(主要这些参数和电脑的硬件配置息息相关,过高将不能启动ecli
2015-03-21 17:07:10
2425
原创 Ubuntu12.04下载编译android4.4源码
写给想深入理解android的android开发爱好者。每个android开发爱好者,手头至少要有一份完整的Android源码,不管哪个版本。今天我给广大android开发人员推荐的是Android4.4的源码下载和编译的全过程,解析的很详细包括了每个步骤和下载编译出错的解决方案。 该博客主要挑重点叙述,更详细,详细的内容我已经写好了一个文档,下载阅读就ok。
2014-03-05 21:41:10
2807
2
原创 csdn博客之旅
开通好几年的csdn帐号,至今也没有在博客写过什么东西,也没有记录自己的点点滴滴,平时大多是看别人的博客,现在自己也想有个自己的学习记录空间,也来写写自己的开发笔记。 同时 也做个备忘。
2013-12-06 23:22:29
994
1
史上最详细android4.4源码下载和编译全过程
2014-03-05
android4.2应用程序源码之 Contacts
2013-06-01
android4.2应用程序源码之HTMLViewer
2013-03-09
android4.2应用程序源码之Gallery
2013-03-09
android4.2应用程序源码之Gallery2
2013-03-09
android4.2应用程序源码之Calendar
2013-03-09
android4.2应用程序源码之Calculator
2013-03-09
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人