随笔分类 -  C/C++

李宁老师免费视频发布了,包括但不限于Python、Java等领域
摘要:李宁老师免费视频已经推出了,包括《学Python,一套视频就够了》、《学Java,一套视频就够了》等热门视频课程,完全免费哦! 阅读全文

posted @ 2020-03-13 12:06 银河使者 阅读(477) 评论(0) 推荐(1) 编辑

据说有99%的人都会做错的面试题
摘要:这道题主要考察了面试者对浮点数存储格式的理解。另外,请不要讨论该题本身是否有意义之类的话题。本题只为了测试面试者相关的知识是否掌握,题目本身并没有实际的意义。 下面有6个浮点类型变量,其中前三个是float类型的,后三个是double类型的 阅读全文

posted @ 2014-08-22 15:46 银河使者 阅读(3095) 评论(13) 推荐(4) 编辑

在Android模拟器和Ubuntu上测试Linux驱动
摘要:在上一篇文章中已经实现了一个简单的Linux驱动程序,该驱动的功能是统计给定字符串中的单词数。并且在最后已经将该Linux驱动的源代码成功编译成动态Linux驱动模块word_count.ko。下一步就是测试该模块。测试的方法很多,最常用的就是直接在Ubuntu Linux、Android模拟器中测试。当然,这 对于本章实现的Linux驱动是没问题的,但是对于需要直接访问硬件的驱动在Ubuntu Linux上测试就不太方便。在这种情况下就需要在相应的硬件上进行测试。 阅读全文

posted @ 2013-03-14 21:44 银河使者 阅读(4955) 评论(1) 推荐(1) 编辑

开发可统计单词个数的Android驱动程序(3)
摘要:Android本质上是基于Linux内核的系统,也就是说Android就是一种Linux操作系统。只不过大多数时候都会运行在ARM架构的设备上,例如,Android手机、平板等。Android驱动实际上就是Linux驱动,只是这里使用Android深度探索(卷1):安装C/C++交叉编译环境 介 绍的交叉编译器将Linux驱动编译成了ARM架构的,所以驱动可以安装在Android模拟器、Android手机(需要root)或平板上(这些设备 都要使用给予ARM架构的CPU),当然,使用传统的GCC也可以编译成X86架构的驱动(并不需要修改代码),这样也可以在Ubuntu Linux上安装Linux驱动。 阅读全文

posted @ 2013-03-11 20:46 银河使者 阅读(1791) 评论(0) 推荐(0) 编辑

Android深度探索(卷1):安装C/C++交叉编译环境
摘要:在Ubuntu Linux上安装可编译成ARM架构的交叉编译环境CodeSourcery,编译完的执行文件可在Android手机上直接运行。本文阐述了如何下载、安装和使用CodeSourcery。 阅读全文

posted @ 2013-01-14 22:24 银河使者 阅读(4451) 评论(1) 推荐(1) 编辑

如何解决wxFrame的key event不好使的问题。
摘要:用wxWidgets做个程序,弄了一上午,那个wxFrame上的KeyDown事件怎么也不响应。后来找来wxWidgets本身的一个简单例子,一个wxFrame,一个wxButton,当然,还有一个KeyDown事件。说来也奇怪,当我的焦点在button上时,wxFrame上的 KeyDown就好使了,而不在button上时,就不好使了,不知道wxFrame的源码是怎么写的。 阅读全文

posted @ 2008-05-16 19:39 银河使者 阅读(821) 评论(2) 推荐(0) 编辑

数组移动算法算法实现
摘要:对于有n个元素的数组 int a[n]={....};写一个高效算法将数组内容循环左移m位 比如: int a[6] ={1,2,3,4,5,6} ,循环左移3位得到结果{456123}, 要求: 1不允许另外申请数组空间,但可以申请少许变量 2不允许采用每次左移 阅读全文

posted @ 2008-05-16 19:37 银河使者 阅读(1895) 评论(1) 推荐(0) 编辑

冒泡排序(bubble sort)算法实现
摘要:冒泡排序是最基本的排序算法,常被做为内部排序的第一个排序算法进行讲解。它的原理非常简单,只是一个两层循环,每次将最大或最小的放到数组最后。 阅读全文

posted @ 2008-05-16 19:34 银河使者 阅读(1087) 评论(0) 推荐(0) 编辑

插入排序(insertion sort)算法实现
摘要: 插入排序算法的原理很简单,首先将数组的第一个数data[0]看成是有序的,然后从第二个元素开始和它前面的元素进行比较,如果从前面的某一个数大,就交换。由于前面的元素是有序的,所以就使有序元素的个数逐渐增大,直到等于n。插入排序的时间复杂度为O(n^2)。 阅读全文

posted @ 2008-05-16 19:31 银河使者 阅读(765) 评论(0) 推荐(0) 编辑

选择排序(selection sort)算法实现
摘要:从字面上理解,就是通过不断地选择数组元素,从而达到排序的目的。我插入排序类似,假设第i(in)个数组元素data[0]是最大的(从大到小排序),然后依次扫描i + 1 到 n - 1的元素,找到比第i个元素大的元素。最后将它们交换。 阅读全文

posted @ 2008-05-16 13:20 银河使者 阅读(495) 评论(0) 推荐(0) 编辑

希尔排序(shellsort)算法实现
摘要:希尔排序(shellsort)又叫增量递减(diminishing increment)排序,是由D.L. Shell发明的,这个算法是通过一个逐渐减小的增量使一个数组逐渐趋近于有序从而达到排序的目的。 阅读全文

posted @ 2008-05-15 22:00 银河使者 阅读(8408) 评论(4) 推荐(0) 编辑

归并排序(merge sort)算法实现
摘要:归并排序(merge sort)体现了分治的思想,即将一个待排序数组分为两部分,对这两个部分进行归并排序,排序后,再对两个已经排序好的数组进行合并。这种思想可以用递归方式很容易实现。归并排序的时间复杂度为O(nlogn),空间复杂度为O(n)。 阅读全文

posted @ 2008-05-14 22:55 银河使者 阅读(3477) 评论(2) 推荐(0) 编辑

快速排序(quicksort)算法实现
摘要:快速排序(quicksort)是分治法的典型例子,它的主要思想是将一个待排序的数组以数组的某一个元素X为轴,使这个轴的左侧元素都比X大,而右侧元素都比X小(从大到小排序)。然后以这个X在变换后数组的位置i分为左右两个子数组,再分别进行快速排序,直到子数组中只有一个元素为止。 阅读全文

posted @ 2008-05-14 20:12 银河使者 阅读(3621) 评论(10) 推荐(0) 编辑

使用wxWidgets for C++从资源文件中静态装载图像
摘要:在wxWidgets中装载图像是非常容易的,但是如果将图像文件和可执行文件放到一起,在发布时只需要发布可执行文件,要实现这种功能,一般可以使用资源文件来解决。在windows下的资源文件的源文件是*.rc,编译后叫*.res。在linux下类似,源文件为*.xrc,编译后叫*.xres。但它们是xml格式的,要装载这种资源文件也得动态进行装载。相当于配置文件。 阅读全文

posted @ 2008-05-13 19:23 银河使者 阅读(3032) 评论(0) 推荐(0) 编辑

导航