- 博客(50)
- 收藏
- 关注
RSS订阅原创 跟着labuladong——回溯算法套路
解决一个回溯问题，实际上就是一个决策树的遍历过程你只需要思考 3 个问题：1、路径：也就是已经做出的选择。2、选择列表：也就是你当前可以做的选择。3、结束条件：也就是到达决策树底层，无法再做选择的条件。回溯算法框架：result = []def backtrack(路径, 选择列表): if 满足结束条件: result.add(路径) return for 选择 in 选择列表: 做选择
2022-01-13 21:16:37
168
原创 跟着左神刷爆算法——链表
哈希表：1）哈希表在使用层面上可以理解为一种集合结构2）如果只有key，没有伴随数据value，可以使用HashSet结构3）如果既有key，又有伴随数据value，可以使用HashMap结构4）有无伴随数据，是HashMap和HashSet唯一的区别，底层的实际结构是一回事5）使用哈希表增(put)、删(remove)、改(put)和查(get)的操作，可以认为时间复杂度为O(1),但常数时间比较大6)放入哈希表的东西，如果是基础类型，内部按值传递，内存占用就是这个东西的大小7
2021-11-27 00:07:52
399
原创 跟着labuladong——动态规划核心套路详解
动态规划特点：题型：求最值核心：穷举1. 重叠子问题2. 状态转移方程（最关键）3. 最优子结构解题套路(dong哥经验总结)： 1，明确 状态 2，明确 选择 3，明确dp函数/数组的定义 4，明确base case// 初始化 base casedp[0][0][...] = base// 进行状态转移for 状态1 ...
2021-11-18 17:21:47
360
原创 跟着左神刷爆算法——简单排序算法
选择排序： public static void selectionSort(int[] arr){ if(arr == null || arr.length < 2){ return; } for(int i = 0; i < arr.length; i++){ int minIndex = i; for(int j = i+1; j < arr.length;
2021-11-08 16:58:00
250
原创 跟着labuladong——学习算法和刷题的框架思维
先刷二叉树，先刷二叉树，先刷二叉树二叉树最容易培养框架思维，大部分算法技巧，本质上都是树的遍历问题二叉树框架：void traverse (TreeNode root) { // 前序遍历代码位置 traverse(root.left); // 中序遍历代码位置 traverse(root.right); // 后续遍历代码位置}LeetCode 124题 hard int maxRes = Integer.MIN_VALUE;
2021-11-04 21:06:30
180
1
原创 2021-05-12
葵花宝典：面试https://blog.csdn.net/huangqili1314/article/details/79448187https://blog.csdn.net/binbin594738977/article/details/79429301https://blog.csdn.net/huangqili1314/article/details/79824830https://blog.csdn.net/mp624183768/article/details/79716515
2021-05-12 14:30:33
66
转载 155款安卓开源项目源码整理，总有你要找的
https://www.jianshu.com/p/a0dd065657471、BeautifulRefreshLayout-漂亮的美食下拉刷新https://github.com/android-cjj/BeautifulRefreshLayout/tree/BeautifulRefreshForFood2、Material Design-动画风格的选项卡tab切换功能ht...
2019-10-10 10:31:29
15176
转载 android学习进阶——Setting
出处：http://blog.csdn.net/u011974987/article/details/51004854；在之前的KK平台上Settings模块的第一个Activity名字为Settings，其继承的是PreferenceActivity，设置的每一个选项都是对应的一个Header对象，并且Header对象允许显示switch控件，button控件，checkbox控件等。如下图...
2018-08-23 16:09:44
482
原创 java初认识之——java方法
Java 方法void关键字：通过值传递：交换方法等方法重载：如果你调用的max方法时传递的是Int型参数，则int型参数的max方法就会被调用；如果你调用的double方法时传递的是double型参数，则int型参数的max方法就会被调用，这叫做方法重载；就是说一个类的两个方法拥有同一个名字，但是有不同的参数列表。Java编译器根据方法签名判断哪个方法应该被调用。方法重载可以让程序更清晰易读。执...
2018-07-13 20:10:37
258
原创 java初认识之——java正则表达式、
Java 正则表达式正则表达式定义了字符串的模式。正则表达式可以用来搜索、编辑或处理文本。正则表达式并不仅限于某一种语言，但是在每种语言中有细微的差别。正则表达式实例一个字符串其实就是一个简单的正则表达式，例如 Hello World 正则表达式匹配 "Hello World" 字符串。.（点号）也是一个正则表达式，它匹配任何一个字符如："a" 或 "1"。正则表达式语法在其他语言中，\\ 表示：...
2018-07-13 16:49:22
286
原创 Java初认识之——java数组、Java 日期时间
Java 数组声明数组变量：dataType[] arrayRefVar; double[] myList;创建数组：java语言使用new操作符来创建数组，语法如下：arrayRefVar = new datatype[arraySize];上面的语法语句做了两件事情：1.使用dataType[arraySize]创建了一个数组；2.把新创建的数字的引用复制给变量arrayR...
2018-07-13 16:04:48
2086
原创 java初认识之——java number & math 类、Java Character 类、Java String 类、Java StringBuffer 和 StringBuilder 类
Java Number & Math 类Java number类：所有的包装类（Integer、Long、Byte、Double、Float、Short）都是抽象类 Number 的子类。这种由编译器特别支持的包装称为装箱，所以当内置数据类型被当作对象使用的时候，编译器会把内置类型装箱为包装类。相似的，编译器也可以把一个对象拆箱为内置类型。Number 类属于 java.lang 包。Ja...
2018-07-13 15:13:39
317
原创 java学习之——java基础语法、java对象和类
java基础语法第一个java程序编写Java程序时，应注意以下几点：大小写敏感：Java是大小写敏感的，这就意味着标识符Hello与hello是不同的。类名：对于所有的类来说，类名的首字母应该大写。如果类名由若干单词组成，那么每个单词的首字母应该大写，例如 MyFirstJavaClass 。方法名：所有的方法名都应该以小写字母开头。如果方法名含有若干单词，则后面的每个单词首字母大写。源文件名：...
2018-07-13 14:43:16
2049
2
原创 java初认识之——java运算符、Java 循环结构 - for, while 及 do...while、Java 分支结构 - if...else/switch
java运算符算术运算符、关系运算符、位运算符、逻辑运算符、赋值运算符、其他运算符Java 循环结构 - for, while 及 do...whilejava中有三种主要的循环结构：while循环、do...while循环、for循环Java 分支结构 - if...else/switchJava两种分支结构：if语句、switch语句if语句：switch语句：...
2018-07-13 14:42:50
229
原创 java初认识之——java基本数据类型、java变量类型、java修饰符
java基本数据类型变量就是申请内存来存储值。也就是说，当创建变量的时候，需要在内存中申请空间。内存管理系统根据变量的类型为变量分配存储空间，分配的空间只能用来存储给类型的数据。因此，通过定义不同类型的变量，可以在内存中存储整数、小数或者字符。java的两大数据类型：内置数据类型、引用数据类型。内置数据类型：Java语言提供8种基本类型，6种数字类型，一种字符类型，还有一种布尔型。实例自动类型转换...
2018-07-13 14:01:41
162
原创 安卓初认识——Android 意图(Intent)和过滤器(Filter)
Android 意图(Intent)和过滤器(Filter)Android意图是一个要执行的操作的抽象描述。他可以通过startActivity来启动一个活动，broadcastIntent来发送逛吧到任何对它感兴趣的个黄渤接受器组件，startService(Intent)或者binService(Intent， ServiceConnection，int)来与后台服务通讯。意图本身（一个Int...
2018-07-12 15:11:05
1840
原创 安卓初认识——Android-内容提供者(Content Provider)、Android碎片(Fragment)
Android-内容提供者(Content Provider)内容提供者组件通过请求从一个应用程序向其他的应用程序提供数据。这些请求由类ContentResolver的新方法来处理。内容提供这可以使用不同的方式来存储数据。数据可以被存放在数据库、文件、甚至是网络。有时候需要在应用之间共享数据。内容提供者可以让内容集中，必要时可以有多个不同的应用程序来访问。内容提供这的行为和数据库很像，可以查询、编...
2018-07-12 14:33:42
415
原创 安卓初认识——Android服务（Service）、Android广播接收器（Broadcast Receivers）
Android服务（Service）服务是一个后台的组件，执行长时间运行且不需要用户交互的任务。即使应用被销毁也依然可以工作。服务基本包含两种状态服务拥有生命周期方法，可以实现监控服务状态变化，可以在合适的阶段执行工作，下面左图展示了当服务通过startService()被创建时的生命周期，右图则显示当服务通过binService()被创建时的生命周期：要创建服务，需要创建一个继承自Service...
2018-07-12 11:55:08
3741
原创 安卓出认识——Android活动（Activity）
活动代表了一个具有用户界面的屏幕，如java的窗口或者帧。Android的活动是ContextThemeWrapper类的子类。C,C++或者java语言编程，这些程序从main()函数开始，而Android系统初始化他的程序是通过活动中的onCreate()回调的调用开始的。存在有一系列的回电方法来启动一个活动，同时有一序列的方法来关闭活动，如下面生命周期图所示： ...
2018-07-12 10:34:23
469
原创 安卓资源访问
一个简单的文件层级：res/目录在各种子目录中包含了所有资源。这里有一个图片资源，两个布局资源和一个字符串资源文件，下表给出了在项目中res/目录里面支持的资源。替代资源应用程序需要为特定的设备提供替代的资源支持。比如，为不同的屏幕分辨率提供替代的图片资源，为不同的语言提供替代的字符串资源。在运行时，Android检测当前设备配置，并为应用程序加载合适的资源。要为特定的配置的确定一系列替代资源，遵...
2018-07-11 20:11:21
302
1
原创 安卓应用程序剖析
运行之前，需要知道Android项目中的一些文件目录和文件主要活动文件主要活动代码在MainActivity.java的java文件中。这是实际的应用程序文件，将被转化为Dalvik（google自己设计的用于Android平台的java虚拟机）可执行文件运行。下面由应用向导为Hello World应用生成的默认代码。这里，R.layout.activity_main引用自res/layout目录...
2018-07-11 17:25:13
648
原创 安卓环境搭建
1.下载jdk+安装+配置环境变量下载地址：JDK：http://www.oracle.com/technetwork/java/javase/downloads/index.html下载完成之后，点击进行安装，将jdk与jre安装在同一目录下，之后配置环境变量。配置环境变量：计算机->属性->高级系统设置->高级环境变量->环境变量->系统变量a. 新建 变量名...
2018-07-11 15:18:19
490
3
原创 数据结构——查找、普通查找、折半查找
1 #define initSize 100 2 typedef int DataType; 3 typedef struct SeqList 4 { 5 DataType *data; 6 int maxSize, n; 7 }; 8 //普通顺序表上的顺序查找算法 9 int SeqSearch(SeqList& L, DataType x)
2017-09-18 13:58:53
694
原创 数据结构——队列、循环队列、链式队列主要操作函数的实现
1 //队列是另一种限定存取位置的线性表。它只允许在表的一端插入，在另一端删除。允许插入的一端叫做队尾，允许删除的一端叫做队头。每次 2 //在队尾加入新元素，最先进入队列的元素最先退出队列。先进先出 3 4 5 //循环队列： 6 7 //循环队列，其首尾相接，当队头指针front和队尾指针rear进到maxSize-1后，再前进一个位置九自动到0,这样可以利用整除
2017-09-17 11:40:59
905
原创 数据结构——栈、顺序栈、双栈共享同一栈空间、链式栈
1 //栈，先进后出、后进先出特性 2 3 4 //顺序栈的静态存储结构需要预先定义或申请栈的存储空间，栈空间容量有限，一旦装满不能扩充，元素进栈会发生上溢现象 5 #define maxSize 100 //栈元素数据类型 6 typedef int SElemType; 7 typedef struct 8 { 9 SElemType elem[
2017-09-12 20:54:41
1536
原创 数据结构——双向链表即双链表
1 //双向链表又称双链表。使用双链表的目的是为了解决在链表中访问直接前趋和直接后继的问题。因为在双链表中每个结点都有两个链指针， 2 //一个指向结点的直接前趋一个指向结点的直接后继，此时不论是向前趋方向查找还是向后继方向查找，其时间复杂度都只有O(l) 3 4 //双向链表带头结点的循环链表方式，头结点由first指示，它的data域或者不放指针，或者放一个特殊要求的指针，它的l
2017-09-11 16:45:41
787
原创 数据结构——循环链表、仅设尾指针的循环链表、约瑟夫环
1 //循环链表，链表的尾结点的link域中不是NULL，而是存放了指针链表开始结点的指针 2 ////设p是在循环链表中逐个结点检测指针，则在判断p是否达到链表的链尾时p->link == first 3 4 5 //循环链表的结构定义 6 typedef int DataType; 7 typedef struct node//循环链表定义 8 { 9
2017-09-09 19:21:32
3787
原创 数据结构——顺序(升序)链表(增加，删除，集合的并，交，差)
1 //有序链表(升序)在一个有序链表中寻找一个集合成员(用有序链表表示集合， 2 //集合成员可以无限增加) 3 4 //基于有序链表表示集合的结构定义 5 typedef int DataType;//假定集合元素的数据类型为int型 6 typedef struct node//集合的结点定义 7 { 8 DataType data;//每个成员的数据
2017-09-09 16:58:48
1532
原创 数据结构——单链表(带头结点和不带头结点)
1 //单链表：通过各结点的链接指针来表示结点间的逻辑关系，长度可扩充，遍历或查找 2 //只能从指针的指示的首元结点开始，跟随链接指针逐个结点进行访问，进行删除或插 3 //入时，只需修改相关结点的指针域，但链接表比顺序表需要的存储空间多 4 5 6 //单链表的结构定义 7 typedef int DataType; 8 typedef struct node
2017-09-09 10:40:01
5963
原创 数据结构——顺序表
顺序表静态存储数组空间由编译器固定分配，程序执行结后此空间自动释放，可按照数组元素的下标（位置）存取任一元素的值，所化费时间相同。一旦数据空间占满，再加入新的数据就将产生溢出，此时存储空间不能扩充，就会导致程序停止工作1 //顺序表静态存储 2 #define maxSize 100 3 typedef int DataType; 4 typedef struct 5
2017-09-08 11:41:05
264
原创 数据结构——二叉树的构建与遍历
二叉树的设计实现与遍历#include 2 using namespace std; 3 4 typedef char DataType;//定义DataType为char类型 5 6 //定义节点结构体 7 typedef struct Node 8 { 9 DataType data; 10 struct Node *leftChi
2017-08-11 20:45:09
377
1
原创 经典笔试题—— 判断两个字符串是否为旋转词
判断两个字符串是否为旋转词【题目】如果一个字符串str,把字符串str前面的部分挪到后面形成的字符串叫做str的旋转词，比如str=”12345”,str的旋转词有”12345”,”23451”,”34512”,”45123”,”51234”,给定两个字符串a和b,请判断a和b是否互为旋转词。【要求】解法时间复杂度0(N) 如果a和b长度不一
2017-08-09 17:44:47
591
1
原创 经典笔试题——去掉字符串中连续出现K个0的子串
去掉字符串中连续出现K个0的子串【题目】给定一个字符串str和一个整数k,如果str中正好有连续的k个’0’字符出现时，把k个连续的’0’字符去除，返回处理后的字符串。【例如】str=”A00B”，k=2，结果为AB;str=”A0000B000”,K=3,结果为”A0000B” 1 #include 2 #include 3 using namespace
2017-08-09 16:26:30
993
原创 经典笔试题 ——判断两个字符串是否为变形词
判断两个字符串是否为变形词【题目】给定两个字符串s1,s2,如果s1和s2中出现的字符种类和字符次数一样多，则s1和s2互为变形词，实现函数判断两个字符串是否为变形次。【例如】s1=”123”,s2=”321” ,return true;s1=”123”,s2=”2113”,return false; #include 2 using namespace
2017-08-09 16:19:45
1092
1
原创 linux网络编程，进程间的通信之互斥锁与条件变量
互斥锁mutex1#include 2 #include 3 #include 4 /*互斥锁函数 5 * pthread_mutex_t* 6 * pthread_mutex_init()* 7 * pthread_mutex_destory()* 8 * pthread_mutex_lock()* //阻塞，直到解锁为止才停止阻塞 9
2017-07-28 16:18:34
322
2
原创 龙旗控股2015应届生招聘笔试考题
1.在windows NT下的32位机运行环境下：char str[] = "welcome to 51_CC++"; int Array[] = {1,2,3,4,5,6,7,8,9}; char *p = str; int n;int func(int a[])请计算：strlen(str)，sizeof(str)，sizeof(Array)，sizeof(p)，siz
2017-07-14 17:26:08
1164
1
原创 剑指offer笔试面试题之——位运算
位运算位运算是把数字用二进制表示之后，对每一位上0或者1的运算。位运算总共只有五种运算：与、或、异或、左移和右移，运算规律总结如下：与（&）： 0&0 = 0; 1&0 = 0; 0&1 = 0; 1&1 = 1.或（|）： 0|0 = 0; 1|0 = 1; 0|1 = 1; 1|1 = 1.异或（^）： 0^0 =
2017-07-13 19:07:30
256
原创 腾讯暑期实习二面
2017年7月19日腾讯二面：开头：你是霸面的？我：恩是的，比较幸运！1. 先做一下简单的自我介绍吧。2. 你高考数学考了多少？理综呢？总分呢？（这是想问啥呢？脑子转了转，我技术能力不强，但却进了二面，觉得恩，可能是上一个面试官觉得我逻辑思维挺清晰，而且一面的时候说过自己挺喜欢数学的所以这个面试官可能是参考上一个面试官对我说的喜欢数学的一个简单了解吧，所以才
2017-07-11 14:55:09
931
原创 腾讯暑期实习生一面
2017年4月18日腾讯一面：先自我介绍一下吧，你对你未来的发展有什么想法吗？1. C/C++注释转换怎样实现一个嵌套注释（各种细节，各种情况一直在问，最后问那你没发现你每列出一种情况的话，这样就很复杂，有没有什么简单一点的呢）2. 基于Linux系统下的C/S大数据，如何存储的，为什么是256进制，乘法的话是怎样实现的？3. 你能给我讲一
2017-07-11 14:51:26
352
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人