一. 审题面试题:给定一个 RootView,打印其内 View Tree 的每个 View。在 Android 下,UI 的布局结构,对标到数据结构中,本质就是一个由 View 和 ViewGroup 组成的多叉树结构。其中 View 只能作为叶子节点,而 ViewGroup 是可以存在子节点的。上图就是一个典型的 ViewTree 的结构,而想要遍历这个 ViewTree,还需要用到两个 Vi
  一、android系统的基本框架如图一所示,应用程序是用java编写的,底层驱动是用C代码写的,java与C怎么连接在一起主要是通过本地服务。android系统的核心主要在于framwork层.二、2.1 第一个java程序:需要注意的是类的命名,首字母必须要是大写,而且文件的名字要跟类名保持一致。public class Hello{ public static
转载 2023-07-02 10:14:04
73阅读
  最近在看《数据结构与算法分析——c语言描述》,做一下笔记。  1.首先要明确算法之所以存在是基于这样的一个观念:有时候写出一个可以工作的程序并不够,如果在巨大的数据集上运行,运行时间是一个重要的问题(在这之前正确性是最重要的)(当然在数据规模小或个人使用时可以很大程度忽略这个问题,效率低下也比人去做轻松多了)。需要指出速度是相对的,不同的机器上一样的算法速度不一样。  2.递归。当一个函数是由
转载 2023-07-04 17:31:44
37阅读
一、什么是算法算法(Algorithm):一个计算过程,解决问题的方法 一个算法应该具有以下七个重要的特
原创 2022-05-29 00:10:02
128阅读
一、滤波器基础知识 低通:全频率信号输入,只有低频能够输出; 高通:全频率信号输入,只有高频能够输出; 带通:全频率信号输入,只有莫一段频率能够输出; 带阻:全频率信号输入,基本全书输出,只有莫一段频率被过滤; 二、常用的滤波器 1、限幅滤波法(又称程序判断滤波法) A、名称:限幅滤波法(又称程序判 ...
转载 2021-07-23 08:52:00
133阅读
2评论
二分 二分答案是重点。 而二分答案的重点是Check的构建。 你会发现二分答案的题的决策都有这种“单调性”(最小值最大,最大值最小) 当然也可是左边不可行,右边可行。 一般 Check 都是 \(\text{O}(n)\) 去暴力判断 \(mid\) 的可行性。然后会根据题目的不同,在 Check ...
一、什么是算法算法(Algorithm):一个计算过程,解决问题的方法 一个算法应该具有以下七个重要的特征: ①有穷性(Finiteness):算法的有穷性是指算法必须能在执行有限个步骤之后终止; ②确切性(Definiteness):算法的每一步骤必须有确切的定义; ③输入项(Input):一
转载 2020-12-12 00:09:00
80阅读
2评论
学习算法设计的重点就是把人类找到的求解问题的方法、步骤以过程化、形式化、机由操作、控制结构、数据结构3要素组成。操作类型说明算术运算加、减、乘、除关系比较大于...
大O表达式 描述 例 O(1) 常数级,表明算法的执行时间不随问题规模 n 的增大而增大; 另外,对于常数 c,有 O(c) = O(1) 普通语句,如 a = b+c O(lo
高精度模拟人工运算过程,逆序存储,找出递推式高精度加法// C = A + B, A >= 0, B >= 0vector<int> add(vector<int> &A, vector<int> &B){ if (A.size() < B.size()) return add(B, A); vector<int> C; int t = 0;for (int i = 0;
原创 2022-01-30 13:39:15
96阅读
前言基础算法是是一切算法的根源,那些进阶的算法只是基础算法的变形,已解决更难实现的问题。所以掌握基础算法是很有必要的。本人基础薄弱,正需要总结归纳基础算法的内容。正文PART1:模拟模拟算法是无脑级别的算法之一,与后面所讲的枚举/暴力算法常常搭配在一起,其裸题基本就是水题了(猪国杀之类的题只是大模拟,细心即可)。首先要明确步骤,明确模拟的时间轴对应的事件(也就是模拟过程的先后次序)。其次数组变量名
KMPdef KMP_algorithm(string, substring): ''' KMP字符串匹配的主函数 若存在字串返回字串在字符串中开始的位置下标,或者返回-1 '
原创 2022-06-20 20:09:58
56阅读
高精度模拟人工运算过程,逆序存储,找出递推式高精度加法// C = A + B, A >= 0, B >= 0vector<int> add(vector<int> &A, vector<int> &B){ if (A.size() < B.size()) return add(B, A); vector<int> C; int t = 0; for (int i = 0;
QQ 1274510382Wechat JNZ_aming商业联盟 QQ群538250800技术搞事 QQ群599020441解决方案 QQ群152889761加入我们 QQ群649347320共享学习 QQ群674240731纪年科技aming网络安全 ,深度学习,嵌入式,机器强化,生物智能,生命科学。...
原创 2021-07-18 21:57:04
379阅读
进制 16进制(0x)是1位数表示4位,如0x11二进制表示为00010001 8进制(0)是1位数表示3位,如023二进制表示为010011 2进制(无) 位运算符 & 与运算符:2个操作数 都为1,结果才为1,否则为0 | 或操作符:。。。。。 只要有1个位1,结果就为1,否则为0 ~ 非操作符
转载 2016-09-21 16:15:00
44阅读
2评论
求职过程中,面试时必不可少的一个环节,能不能拿到offer,面试中的回答是非常关键。在Android求职中,面试也是必不可少的一个环节,接下来整理一下本人面试过程中常常遇到的Android问题:1. Android四大组件是什么?作用分别是什么?Activity:Activity是Android程序与用户交互的窗口,是Android构造块中最基本的一种,它需要为保持各界面的状态,做很多持久化的事情
根据我们曾经做的调查,开发者们希望 Android 官方可以维护一些实用的组件库和架构实践,以降低中大型应用的开发门槛,这样开发团队就可以集中更多精力在实际业务的优化和改进上。Jetpack 项目正是为了解决这些问题而诞生的,Jetpack 是一系列助力您更容易打造优秀 Android 应用的工具和组件,这些组件能帮助您遵循最佳实践、免除编写繁复的样板代码并简化复杂任务,从而使您可以专注于最核心的
Algorithms + Data Structures = Programs.——Niklaus Wirth本章包括排序、二分、高精
原创 2022-09-18 11:45:16
338阅读
1. 字符串最后一个单词长度str = input("输入一串字符串:") strList = str.split(' ')[-1] print(len(strList)) 2. 计算某字符出现的次数str = input("请输入:").upper() nstr = input("请输入计算的字符:").upper() num = str.count(nstr)&n
转载 2023-06-21 22:02:51
249阅读
  • 1
  • 2
  • 3
  • 4
  • 5