q503267755的博客

转载 关于中位数的时间复杂度为什么是O（n）

转载自：http://ilovers.sinaapp.com/article/快速排序和寻找中位数寻找中位数之所以，起“快速排序和寻找中位数”这个题目，并不是因为寻找中位数的时候使用了快速排序，而是这两个算法使用了一个同一个预处理结构 —— 划分，然后都是递归解决！中位数的也是根据一个数把原来的数划分一下，形成两部分。如果前半部分足够长，就在前部分找，否则在后半部分找！(这不仅适合

转载 Primitive vs. Reference Data Types

转自：http://pages.cs.wisc.edu/~bahls/cs302/PrimitiveVsReference.htmlPrimitive vs. Reference Data TypesPrimitives vs. Referencesprimitive types are the basic types of databyte, short, i

转载 一个加速访问 StackOverflow 的方法

文／kamidox（简书作者）原文链接：http://www.jianshu.com/p/690e28f7fde6著作权归作者所有，转载请联系作者获得授权，并标注“简书作者”。问题访问 StackOverflow 时奇慢无比有没有？其实原因不是因为 StackOverflow 不能访问，而是因为 StackOverflow 网站引用了 Google 的 CDN 加速服务器来下载

转载 Ubuntu中文输入法IBUS的安装

第一：安装IBus框架，sudo apt-get install ibus ibus-clutter ibus-gtk ibus-gtk3 ibus-qt4启动IBus框架，在终端输入：im-switch -s ibus安装完IBus框架后注销系统，保证更改立即生效。第三步：安装拼音引擎 有下面几种常用选择：IBus拼音：sudo apt

转载 QT QTableView用法小结

转自：http://blog.sina.com.cn/s/blog_4ba5b45e0102e976.htmlQTableView常用于实现数据的表格显示。下面我们如何按步骤实现学生信息表格：一 添加表头    //准备数据模型    QStandardItemModel *student_model = new QStandardItemModel();   

转载 expect的安装

转自http://blog.chinaunix.net/uid-20639775-id-2453085.htmlExpect是在Tcl基础上创建起来的，它还提供了一些Tcl所没有的命令，它可以用来做一些linux下无法做到交互的一些命令操作，在远程管 理方面发挥很大的作用。spawn命令激活一个Unix程序来进行交互式的运行。　send命令向进程发送字符串。expect 命令等

转载 Linux 下查看局域网内所有主机IP和MAC

转自：http://blog.chinaunix.net/uid-25885064-id-3483813.html用nmap对局域网扫描一遍，然后查看arp缓存表就可以知道局域内ip对应的mac了。nmap比较强大也可以直接扫描mac地址和端口。执行扫描之后就可以cat/proc/net/arp查看arp缓存表了。进行ping扫描，打印出对扫描做出响应的主机：　　$ nma

转载 C语言函数sscanf()的用法

转自：http://www.cnblogs.com/lyq105/archive/2009/11/28/1612677.htmlsscanf() - 从一个字符串中读进与指定格式相符的数据.　　函数原型:　　int sscanf( string str, string fmt, mixed var1, mixed var2 ... );　　int scanf( const ch

原创 【错误总结】makefile的编写问题：一定要注意不能有随随便便的tab、空格等

makefile的语法是非常严格的，不同于C语言，makefile中的tab也是语法中的一部分，并不会被忽略掉！正确的语法一旦“排版混乱”后会发生各种奇怪的错误，所以，发生错误时，首先确定没有多余的tab、空格等。例如下面：# Makefile for building: hellorectCC          = gccCXX         = g++

转载 扇区与磁盘块的区别

转自：http://www.cnblogs.com/wangtao_20/p/4791265.html 扇区和磁盘块的区别是什么？ 这么多的单位真的很难记忆，很难区别，最好是自己了解原理。物理层面分为磁道，扇区。磁盘块是个虚拟出来的概念，是操作系统中的。操作系统为什么要虚拟个这样的概念出来呢？操作系统与磁盘打交道的最小单位

转载 java类的访问权限

转载 STM32如何定义变量到FLASH ROM中

看逻辑地址是否统一编址。FLASH,RAM在同一个逻辑地址空间的，都是直接用用const，如arm,stm8,msp430等。FLASH,RAM逻辑地址空间分开的，要用其它办法，通常是特殊关键字，__flash，__code等。如AVR，8051等。注：const本身并没有flash的意思。如果flash,ram逻辑地址统一编址，那么编译器把全局或静态con

转载 Keil MDK中的Code, RO-data , RW-data, ZI-data分别代表什么意思？（转）

一 基础知识字节  8位半字  16位字    32位 二 解惑Code, RO-data,RW-data,ZI-dataCode为程序代码部分RO-data 表示 程序定义的常量const temp;RW-data 表示 已初始化的全局变量ZI-data 表示 未初始化的全局变量Program Size: Code="18248"

原创 关于UTF-8与GBK转码的懒办法

在单片机与安卓机通过蓝牙通信的时候，发现KEIL编译环境均把字符串按照GBK字符集编码，而安卓系统默认处理字符串都是按照UTF-8字符集来的，因此汉字从单片机传到安卓系统中便成为了乱码。如果单片机中要穿的汉字是固定的，且变动性不大，则可以利用NOTEPAD等WINDOWS下的编辑器将要转换的文字在UTF-8中敲出，然后利用编辑器转换为GBK、ASC等字符集，这时编辑器中敲好的文字成为了“乱码”