- 博客(36)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 数据结构与算法(1)
文章目录数据结构数组 array链表 linked list双向链表 doubly linked list栈 stack队列 queue哈希表 hash table(散列表)树 tree二叉树二叉树的存储二叉查找树（二叉排序树）binary search tree二叉树的自平衡二叉树的遍历前序遍历中序遍历后序遍历层序遍历二叉堆二叉堆的自我调整优先队列数据存储的物理结构与逻辑结构算法数据结构数据结构指的是数据的组织、管理和存储格式，可以高效地访问和修改数据。常见的数据结构如下表： 类型举例
2020-12-07 22:45:07
287
原创 基于PortAudio+LAME3实现的ASIO多通道音频录制（mp3、WAV )
一周时间实现mp3录音机------------------录制Dante Virtual Sound的多通道音频Dante Virtual SoundPortAudioLAME3Qt
2020-11-21 00:19:47
2204
4
原创 4 寻找两个正序数组的中位数Median of Two Sorted Arrays算法优化
文章目录Example 1:Example 2:SolutionCode蓝雨原创，转载请注明出处。contact author: qinglanyu_jun@foxmail.comThere are two sorted arrays nums1 and nums2 of size m and n respectively.Find the meidan of the two sorted arrays. The overall run time complexity should O(log(m+n
2020-07-31 13:32:51
269
原创 3 最长不重复子串Longest Substring Without Repeating Characters算法优化
Longest Substring Without Repeating CharactersGiven a string, find the length of the longest substring without repeating characters.Example 1:Input: "abcabcbb"Output: 3Explanation: The answer is "abc", with the length of 3.Example 2:Input: "bbbbb"
2020-07-22 22:34:18
213
原创 一个static引发的惨案
在一个阳光明媚休假的周末，一个static引发了一场就惊天动地的惨案……文章目录案情回顾案情还原案情调查解决方法solution 1更多的思考ToDo案情回顾周末在家接到同事电话说跑在Vx下的程序刚启动不久就导致操作系统重启。明明周五下班前自己是调试过没有问题的。周一一大早来到联试现场，启动程序，的确不到一分钟操作系统就自己重启了。反复试验数次，均复现。既然能复现就好办了。找到上周五提交...
2020-03-15 22:39:37
212
原创 Windows网络编程技术之一
Chapter1 NetBIOSNetBIOS — Network Basic Input/Output System，一种标准的应用程序编程接口(API)。NetBEUI — NetBIOS Extended User InterfaceOSI 网络模型OSI(开放系统互连)七层模型层描述应用层为用户提供相应的界面，以便使用提供的连网功能表示层完成数据的格...
2019-01-14 23:00:04
653
原创 makefile learn note
makefile 随学随记本文来自ruglcc的博文的学习笔记makefile的规则：target...: prerequisites...command......------------------------------------------------------以上规则的意思是：这是一个文件的依赖关系，也就是说，target这一个或多个的目标文件依赖于prere...
2018-08-27 22:12:00
220
原创 设计模式：可复用面向对象软件的基础---学习（0）
工作半年时间以来，使用C++面向对象程序设计，深感自己设计能力低下，特找来《设计模式：可复用面向对象软件的基础》一书进行学习。他山之石设计模式他山之石架构师赵4老师写过这么一段话：“源代码本身的书写是否结构化或面向对象或符合设计模式或敏捷…并不重要，重要的是你是否使用结构化或面向对象或符合设计模式或敏捷…的方法命名标识符、阅读、修改、检查、测试源代码。与其费劲去重构代码让其看上去更简洁、更合理不如
2017-12-21 21:24:54
389
原创 Linux--ubuntu note (update unscheduled)
This note recorders knowledges along the way using ubuntu systemxx@xx:/dir/notes$ xrandr use this command to see Display hardwareScreen 0: minimum 320 x 200, current 3286 x 1080, maximum 8192 x 8192
2017-10-12 22:50:54
450
原创 C++处理XML文件
简单说一下使用 TinyXML来解析处理XML（eXtensible Markup Language 可扩展标记语言）文件。 文章转载请注明出处：http://write.blog.csdn.net/mdeditor#!postId=78198467TinyXML简简介TinyXML不能做的 what it doesnt do使用TinyXML的相关工程特性使用STLUTF-8打印S
2017-10-10 22:31:02
1521
原创 Glog日志模块
自己原本想写一个关于日志记录的库文件以用于加速项目开发与调试，无意中了解到Google的日志模块Glog，特找来学习一下。Google Logging Libraryglog托管在Github，可以自行下载，适用于多平台的操作系统，是用C++实现的应用程序级别的日志库，可以下载下来直接使用，非常方便。官方使用代码示例#include <glog/logging.h>int main(int argc
2017-10-03 21:01:25
1710
原创 数素数
题目描述令Pi表示第i个素数。现任给两个正整数M <= N <= 10000，请输出PM到PN的所有素数。输入描述输入在一行中给出M和N，其间以空格分隔。输出描述输出从PM到PN的所有素数，每10个数字占1行，其间以空格分隔，但行末不得有多余空格。输入例子5 27输出例子11 13 17 19 23 29 31 37 41 4347 53 59 61 67 71 73 79 83 8997 101
2017-09-23 02:59:17
326
原创 数字分类
题目描述给定一系列正整数，请按要求对数字进行分类，并输出以下5个数字：A1 = 能被5整除的数字中所有偶数的和；A2 = 将被5除后余1的数字按给出顺序进行交错求和，即计算n1-n2+n3-n4…；A3 = 被5除后余2的数字的个数；A4 = 被5除后余3的数字的平均数，精确到小数点后1位；A5 = 被5除后余4的数字中最大数字。输入描述每个输入包含1个测试用例。每个测试用例先给出一个不超过1000
2017-09-23 01:50:05
541
原创 SQL小复习
上个月室友说好久没看你写文章了，的确，工作忙是借口，就是没有积极学习了。上学时候的一个项目，今天可以告一段落了。完成最后一个小功能前，来复习一下SQL语言的查询功能，虽说本科时候就拿到了国家四级数据库工程师证，但实践经验几乎没有。SELECT单表查询选择表中若干列选择表中若干行例 查询计算机科学系全体学生的名单例 查询所有年龄在20岁以下的学生姓名及其年龄例 查询考试成绩有不及格的学生的
2017-08-12 18:18:33
437
原创 Win7-64bit下MapX的安装和使用
这两天碰到个VC+MapX做飞机航迹回放与显示的单子，虽然没有接下来，今天下午还是学习了一下MapX的配置。在这留下一个记号，以备日后再用。MapX在CDSN上完整的安装包链接：http://download.csdn.net/detail/foxriver_gjg1989/6996635#comment安装时将SETUP.EXE改为XP兼容且系统管理员权限运行方式，然后运行/bin目录下的DEMO
2017-01-23 17:16:05
5187
3
原创 时间记录
现在是夜里十一点十六分了，按科学作息时间，现在应该进入深度睡眠状态了。抓紧把这篇日志写完。这半个月来，学习效率下降得厉害，时间浪费得严重。从今天起，养成记录自己每天时间开销的习惯，把时间都去哪儿了回答好。效率提起来。先来今天的。 time duration sth 9:10-9:40 起床 洗漱 9:50-10:20 测试手机、电脑蓝牙连接功能 10:30-11:20
2016-12-11 23:40:07
465
原创 顶点着色问题
今天一个本科小学弟问到一个matlab编程问题，说自己只是改了别人的一小段代码，结果程序运行就通不过。给他看了一遍代码，我也没有发现问题。在一个for循环里面，第一遍能跑完，跑到第二遍的时候就会在一句调用sumsum函数的地方提示错误，反复对比单步调试无果。还多次确认，sumsum函数本身并没有什么使用限制。后来突然灵光一闪，发现他的for循环里面用到一个变量名就叫 sum， 第一遍循环跑完后，su
2016-11-11 21:10:15
9913
1
原创 常用数学公式的编程表达
今天把常用数学公式用C/C++表达组织一下，以便日后使用。排列组合数随机输出任意一个全排列排列组合数 先来看看排列组合数的公式： Amn=n(n−1)…(n−m+1)=n!(n−m)!A_n^m = n(n-1) \dots (n-m+1) = \frac{n!}{(n-m)!} Cmn=Amnm!=n!m!(n−m)!=Cn−mnC_n^m = \frac{A_n^m}{m!} = \fr
2016-11-07 00:00:27
3082
4
原创 MFC中用户自定义消息的实现
今天继续做一个小单子，其中一个GridCtrl控件的WM_CHAR消息在被GridCtrl响应后需要再被主对话框响应，因此考虑在GridCtrl的OnChar函数中给主对话框发送一个用户自定义消息。这一节来复习一下基本步骤。步骤一：在头文件最好是 resource.h 中声明消息#define WM_MYCHARMSG WM_USER + 1步骤二：在响应类中声明消息映射(这一步通常可以
2016-11-04 16:19:13
603
原创 MFC中Custom Ctrl 使用要点
今天接到一个小单子，从TXT文件中读取数据并绘图，就想用网上的ChartCtrl控件来绘制，VS2010建立工程并调试过程中，发现加上了 Custom Ctrl 后程序 就不能正常调试。于是重新回到刚刚这个Code Project 下面看看具体操作： 以下操作均在VS2013中实现：建立一个MFC对话框程序首先设置工程信息，在工程设置->“C/C++”Tab ->”C++ Language
2016-10-29 14:03:01
2114
1
原创 VxWorks开发板驱动程序学习之文件系统（一）
这一节开始我们来学习文件系统。是的，你没看错，熟悉一点的读者一看目录就知道，本文的出处了。本文摘自陈智育，温彦军，陈琪等主编，人民邮电出版社出版的书籍《VxWorks程序开发实践》一书。当然了，还会有一些出自网络和其他文本资料的信息，如WindRiver官方出的Tornado Training Workshop和官方给出的BSP开发手册等，我们不能为了写而学，为了写而写，现在要先学再写，先学理解再总
2016-10-24 20:17:22
8860
原创 VxWorks开发板驱动程序学习之SD卡
现在要开始写毕业论文了，每天学VxWorks的时间就少一点。今天开始学S3C2410操作SD卡的驱动程序，争取在三天之内完成。这一节我们首先讲一下SD卡的相关信息，再看看S3C2410的SD卡接口，最后再看看Rock的开发板上基于VxWorks操作系统，如何用S3C2410驱动SD卡。SD cardS3C2410的MMCSDSDIO HOST CONTROLLERS3C2410A 的SDMMC
2016-10-19 20:51:22
5275
原创 VxWorks开发板驱动程序学习之内部UART0
UART of S3C2410AUART0 驱动代码学习VxWorks API ioctl write taskSpawnioctlwritetaskSpawn 今天来学习一个简单的驱动——S3C2410内部的UART0即串口0驱动程序。 其实移植一个系统（VxWorks），最重要也是最开始的第一步就是把串口驱动调试好了，然后利用串口连接开发板和上位机开发环
2016-10-16 10:29:32
1297
原创 VxWorks开发板驱动程序学习之LCD(2.2寸)
昨天看了一天文献，是该准备毕业论文了。今天继续学习VxWorks开发板上的2.2寸LCD屏驱动程序。
2016-10-14 22:20:30
2083
原创 VxWorks开发板驱动程序学习之SPI
今天来继续学习S3C2410的SPI接口和DS1390实时时钟。DS1390SPI of S3C2410ASPI操作S3C2410A的SPI支持的4种传输格式SPI 的特殊功能寄存器VxWorks开发板S3C2410A上SPI驱动DS1390SPI驱动代码学习外部接口logMsgSPI —— 低电压串行外设接口 DS1390 —— 实时时钟(RTC)芯片DS1390先来简单介绍一下
2016-10-11 19:02:41
1987
原创 VxWorks开发板驱动程序学习之KEY
实物图与原理图GPFKEY驱动程序设计国庆带女友回家了，第一次去家里，女友好像不是很开心。哎，好好学习，天天向上吧。今天开始来看看开发板上的按键并学习相关的驱动程序。实物图与原理图先来看看实物图：由下往上，由左往右，六个按键依次是 K1、K2、K4、K3、K5、K6各按键定义的功能如下：再来看看原理图：可以看到，六个按键依次连接S3C241
2016-10-09 10:59:18
1390
原创 VxWorks开发板驱动程序学习之普通ADC驱动
后面还会讲到S3C2410用ADC结合触摸屏的驱动实验，此节简单介绍2410的ADC普通模式驱动方式。S3C2410的ADC简介S3C2410内置1个8通道的10位ADC，在2.5MHz的AD转换时钟下，最大转换速率可达500kHz。先看ADC模块图：此图来自S3C2410 datasheet. 简单说一下，外部晶体控制器部分控制外部的晶体管以控制触摸屏。AIN[0]-AIN[7]为七个模拟量输入通
2016-09-30 17:39:45
702
原创 VxWorks开发板驱动程序学习之LED
今天继续学习开发板上的驱动程序，LED，即IO控制。板子CPU是S3C2410，很老的一块芯片了。 先看原理图： 再来看看相关IO的管脚控制器存器： 于是只须将GPACON的相关位清0，GPBCON的相关位设置为01 即可都配置为输出模式。以下直接上驱动程序相关代码并做适当说明：驱动代码 /* hardware access methods */ #define SNGS
2016-09-28 16:54:04
866
原创 VxWorks开发板驱动程序学习之IIC
手上的一块S3C2410的开发板搭载VxWorks 5.5操作系统，今天开始继续学习BSP源码和驱动程序，争取在硕士毕业前能自己实现BSP的配置。IIC接口IIC总线的状态及信号IIC总线数据传输格式S3C2410 IIC接口S3C2410 IIC串行总线编程S3C2410 IIC 驱动程序验证结果IIC接口这里简单复习一下IIC接口的相关知识。IIC/I2C(Inter-Integr
2016-09-25 14:57:32
1717
3
原创 MFC对Unicode与Multibyte Character Set(MBCS)的支持
由于诸如日语、中文等语言字符集庞大，为了支持这些编程市场，MFC支持两种方法： - Unicode - Multibyte Character Sets ( MBCS )MFC对Unicode字符串的支持MFC对MBCS字符串的支持对于新开发，最好都用Unicode进行。MFC对Unicode字符串的支持CString是基于数据类型TCHAR。如果定义了符号 _UNICODE，TCHAR就
2016-09-24 17:01:07
1455
原创 MFC下的消息映射
今天简单学习一下MFC的消息映射，后期会在此文中不断添加内容，可以理解为对MSDN中Message Maps的简单翻译。消息分类Message MapsMFCWM_COMMAND Message HandlerChild Window Notification Message HandlersWM_ Message HandlersUser-Defined Message Handlers
2016-09-24 15:59:32
454
原创 MFC下的格式转换
无数次在界面程序中用到字符串与各种类型的数值之间的格式转换，今天在此统一总结一下，之后会在本文继续更新。CString 转 floatCString 转 intC2WMultiByteToWideCharC2W使用实例W2CWideCharToMultiByteCString 转 float CString str = _T("12.32"); float fVal =
2016-09-19 01:19:04
2377
原创 MATLAB小记- polybool与polyarea
前几日，小师妹要做一个仿真，要计算两个三角模糊数的相交部分面积，思考良久，终于还是在网上找到MATLAB自带的两个函数可以解决此问题。函数一： polybool 函数二： polyareahelp第一个函数即可知，polybool函数可以计算两个多边形的 交、并、差、异或等操作，参数为各多边形的坐标向量，以顺时针序为好。当然不仅多边形，曲边形用连续坐标向量也可以进行 交、并、差、异或等操作。最终结
2016-09-17 17:44:16
6437
原创 第一次在CSDN写博客，要坚持！
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl
2016-09-17 17:26:09
617
转载 一个老程序员的话
1 一个老程序员的心里话！！ 风雨十年：一个老程序员的心里话！ 曲折的实践之路 1．希特勒地堡与cih病毒 99年4月，我来到北京参加研究生复试。复试完了之后就不回去了，我拿着一张光盘，里面刻着我用vb和authorware3.5编的一个cool 3d的教学软件，到处参加招聘会，开始了在北京的打工生涯。 说句实话，我心中真是一点底也没有。北京人才济济，我一个
2015-10-29 17:56:25
808
tinyxml 2.6.2
2017-10-17
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人