记得很多年以前,在我研究生毕业找工作那会儿,面试的时候被面试官问到过两次关于排序算法的问题。这件事至今给我的印象比较深刻,因为很少有在不同的面试过程中会被问到相同的问题。由此可见排序算法在面试中占有很大的比重,其实这也是考察程序员的一个基础。前几天在招聘的过程中又想起了这件事,觉得虽然这个问题比较基础,但是还是有必要整理总结一下的。
posts
几种常见的排序算法
聊一聊开源协议那些事
说到开源代码,有些人认为既然都已经开源了,那自然不需要声明任何软件的许可协议。有意思的是,事实正好相反,如果你想把代码分享出来,最好还是选择一个合适的开源协议,这样别人才可以放心的使用。让我们先看一看什么是开源协议。
A way to fix .gitignore doesn't work
You may have run into situations where .gitignore doesn’t work.😕
During the project development, you want to add some directors or files into the ignore rule and you specified them at the .gitignore. You committed and checked the status, unfortunately, you found they were still being tracked.
Read/Write system property in Android APP
Recently I need to read system property in my Android app development. I checked the Android documents and found that Android has a Systemproperties class to handle this kind of requirement. However, Systemproperties class isn’t a public class of SDK, which means it is invisible to the app developer. My understanding is that Google wants this class to be used for Android source developers rather than application developers.
Getevent command usage
Android provides an ADB command getevent to obtain input events, such as obtaining key reporting events, obtaining touch screen reporting events, etc.
Use of .PHONY in makefile
You may have run into a situation where the name of the makefile command conflicts with the file name under the same directory.
How does Android dispatch Touchevent?
Recently, I’ve been busy with my work and haven’t been able to update the blog for a long time. This time, I am going to start a discussion and summarize how Android dispatch Touchevent after received them from the touch screen device.
Android 如何上报 Touchevent 给应用层
上一篇博文 「ATMEL maXTouch IC驱动代码分析」 我们讲到了 Touch 驱动代码如何读取IC内部获取到的触摸事件信息并通过input_report_abs()和input_sync()函数上报给 Linux 的 Input 子系统的过程。今天这篇文章我们就走进 Input 子系统内部来看一下事件是如何被传递到 Android 的用户空间的。
ATMEL maXTouch IC 驱动代码分析
今天来讲一下 touch controller IC 在 android 上的驱动代码。
Bundle 在 android 中的应用
Android中Bundle类的作用,根据google 官方文档
Bundle类用作携带数据,它类似于Map,用于存放key-value名值对形式的值。
电容式触摸检测技术原理
智能手机的兴起不仅仅是由于操作系统上的改变,更多的是由于引入了一种新的人机交互的模式。这种全新的模式导致了用户体验的大幅度改善。电容式触摸检测技术正是其中的关键技术。
Linux 系统下的多点触摸协议
这篇文章讲一下Linux下的多点触控的协议。