- 博客(17)
- 资源 (1)
- 收藏
- 关注
转载 C语言sprintf函数的深入理解
由于sprintf跟printf在用法上几乎一样,只是打印的目的地不同而已,前者打印到字符串中,后者则直接在命令行上输出。这也导致sprintf比printf有用得多。所以本文着重介绍sprintf,有时也穿插着用用 pritnf。sprintf是个变参函数,定义如下:int sprintf( char *buffer, const char *format [, argument] …
2018-01-30 14:36:25 7546
转载 linux tty驱动架构分析
前一阵子移植一个串口驱动,发现linux的驱动构架中,面向对象的思想已经根深蒂固。就比如这串口驱动,代码中经常有一些貌似和串口无关的代码,比 如,tty_register_driver等。但我们却删它不得。因为正是这些代码实现了tty core和具体的tty driver(比如串口驱动)的联系和纽带。以前看ldd3,里边有术语tty core和tty driver,当是不清楚各指的是什么,但是后来
2018-01-29 10:11:34 485
转载 Linux设备模型之tty驱动架构分析
一:前言Tty这个名称源于电传打字节的简称。在linux表示各种终端。终端通常都跟硬件相对应。比如对应于输入设备键盘鼠标。输出设备显示器的控制 终端和串口终端.也有对应于不存在设备的pty驱动。在如此众多的终端模型之中,linux是怎么将它们统一建模的呢?这就是我们今天要讨论的问题二:tty驱动概貌Tty架构如下所示:如上图所示,用户空间主要是通过设备文件同
2018-01-29 10:09:57 705
转载 数据结构与算法——插入排序
插入排序是排序算法的一种,它不改变原有的序列(数组),而是创建一个新的序列,在新序列上进行操作。这里以从小到大排序为例进行讲解。基本思想及举例说明插入排序的基本思想是,将元素逐个添加到已经排序好的数组中去,同时要求,插入的元素必须在正确的位置,这样原来排序好的数组是仍然有序的。在实际使用中,通常是排序整个无序数组,所以把这个无序数组分为两部分排序好的子数组和待插入的元素
2018-01-24 12:19:27 232
转载 数据结构与算法——选择排序
基本思想及举例说明选择排序(从小到大)的基本思想是,首先,选出最小的数,放在第一个位置;然后,选出第二小的数,放在第二个位置;以此类推,直到所有的数从小到大排序。在实现上,我们通常是先确定第i小的数所在的位置,然后,将其与第i个数进行交换。下面,以对 3 2 4 1 进行选择排序说明排序过程,使用min_index 记录当前最小的数所在的位置。第1轮 排序过程 (
2018-01-24 12:17:54 164
转载 数据结构与算法——冒泡排序
冒泡排序是排序算法的一种,思路清晰,代码简洁,常被用在大学生计算机课程中。“冒泡”这个名字的由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端,故名。这里以从小到大排序为例进行讲解。基本思想及举例说明冒泡排序的基本思想就是不断比较相邻的两个数,让较大的元素不断地往后移。经过一轮比较,就选出最大的数;经过第2轮比较,就选出次大的数,以此类推。下面以对 3 2
2018-01-24 12:16:27 235
转载 数据结构与算法-----二分查找
二分査找也称折半査找,其优点是查找速度快,缺点是要求所要査找的数据必须是有序序列。该算法的基本思想是将所要査找的序列的中间位置的数据与所要査找的元素进行比较,如果相等,则表示査找成功,否则将以该位置为基准将所要査找的序列分为左右两部分。#include binarySearch(int a[],int n,int key){int low = 0;i
2018-01-24 11:39:06 192
转载 linux命令——grep文本搜索命令
grep命令grep(global search regular expression(RE) and print out the line,全面搜索正则表达式并把行打印出来)是一种强大的文本搜索工具,它能使用正则表达式搜索文本,并把匹配的行打印出来。选项-a 不要忽略二进制数据。-A 除了显示符合范本样式的那一行之外,并显示该行之后的内容。-b 在显示
2018-01-24 10:46:48 423
转载 常见数据结构与算法整理总结(下)
这篇文章是常见数据结构与算法整理总结的下篇,上一篇主要是对常见的数据结构进行集中总结,这篇主要是总结一些常见的算法相关内容,文章中如有错误,欢迎指出。一、概述二、查找算法三、排序算法四、其它算法五、常见算法题六、总结一、概述以前看到这样一句话,语言只是工具,算法才是程序设计的灵魂。的确,算法在计算机科学中的地位真的很重要,在很多大公司的笔试面试中,算法掌握程度的考察都占据了很大一部
2018-01-18 15:23:13 1633
转载 常见数据结构与算法整理总结
数据结构是以某种形式将数据组织在一起的集合,它不仅存储数据,还支持访问和处理数据的操作。算法是为求解一个问题需要遵循的、被清楚指定的简单指令的集合。下面是自己整理的常用数据结构与算法相关内容,如有错误,欢迎指出。为了便于描述,文中涉及到的代码部分都是用Java语言编写的,其实Java本身对常见的几种数据结构,线性表、栈、队列等都提供了较好的实现,就是我们经常用到的Java集合框架,有需要的可以
2018-01-18 15:21:58 215
转载 很全面的算法和数据结构知识(含代码实现)
在线练习在线编程面试数据结构算法贪心算法位运算复杂度分析视频教程面试宝典计算机科学资讯文件结构在线练习LeetCodeVirtual JudgeCareerCupHackerRankCodeFightsKattisHackerEarthCodilityCode ForcesCode ChefSphere Online Judge – SPOJ在线编程面试GainloRefdash数据结构链表链表是
2018-01-18 15:03:37 4031 1
转载 浅析μCOS/II v2.85内核OSMutexPend()和OSMutexPost()
//1.OSMutexPend()函数 void OSMutexPend (OS_EVENT *pevent, INT16U timeout, INT8U *perr) { INT8U pip; INT8U mprio; BOOLEAN rdy; OS_TCB *ptcb; OS_EVENT *pevent2; INT8U y;
2018-01-16 17:13:46 2016
转载 数据结构与算法---------快速排序
实现思想 快速排序的基本思想如下: 1、从待排序列中任选一个元素作为枢轴; 2、将序列中比枢轴大的元素全部放在枢轴的右边,比枢轴小的元素全部放在其左边; 3、以枢轴为分界线,对其两边的两个子序列重复执行步骤1和2中的操作,直到最后每个子序列中只有一个元素。 一趟快速排序(以排序后从小到大为例)的具体做法如下: 附设
2018-01-15 15:48:53 247
转载 数据结构与算法-------归并
/******************************* 归并排序http://blog.csdn.net/ns_code/article/details/20306991********************************/#include#include/*将有序的arr[start...mid]和有序的arr[mid+1...end
2018-01-15 15:09:32 255
转载 ubuntu下minicom的安装及使用
安装:sudo apt-get install minicom配置:1 . 在终端中输入minicom以启动minicom;2. 先按下Ctrl + a, 放开, 再按o, 出现配置菜单.3. 选择 Serial port setup, 此时所示图标在“Change which setting”中,键入“A”,此时光标移到第A项对应处:串口COM1对应ttyS0, COM2
2018-01-12 12:08:30 435
转载 ubuntu下如何使用minicom传送文件
ubuntu下如何使用minicom传送文件Minicom是在linux下的一个友好的串口通信程序,类似于Windows操作系统下的超级终端工具。如果安装双系统,不用虚拟机的朋友,可以直接在linux下使用minicom传送文件到开发板上,非常方便。以下是我最近使用minicom传送文件的一点小小的总结,写的非常简单,希望对需要使用的朋友能有些帮助。首先是要安装和配
2018-01-11 17:34:37 1032
转载 常见数据结构与算法整理总结
数据结构是以某种形式将数据组织在一起的集合,它不仅存储数据,还支持访问和处理数据的操作。算法是为求解一个问题需要遵循的、被清楚指定的简单指令的集合。下面是自己整理的常用数据结构与算法相关内容,如有错误,欢迎指出。为了便于描述,文中涉及到的代码部分都是用Java语言编写的,其实Java本身对常见的几种数据结构,线性表、栈、队列等都提供了较好的实现,就是我们经常用到的Java集合框架,有需要的可以
2018-01-10 14:03:30 10171
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人