u013915688的博客

原创 合并两个有序数组，数组中包含有重复元素

有两个有序数组，数组是排序的，但是中间有重复元素，比如 int array1[] = { -1, 1, 1, 2, 3, 4, 10, 10 };int array2[] = { -1, 3, 5, 6, 7, 8, 8 };将这连个数组进行合并为一个数组。  //测试两个有序数组的合并 数组中有重复的元素vector<int> mergeArray(vector&l...

原创 给出一个字符串，仅由小写字母组成。请找出是否仅删除其中的一个字母之后， 字符串变成回文串。

给出一个字符串，仅由小写字母组成。请找出是否仅删除其中的一个字母之后， 字符串变成回文串。返回值为删除的字符的索引。如果已经是回文字符串，返回-1   比如  输入 3  aaab baa aaa。 输出 3 0 -1.思路：既然能通过增加一个字符变成回文串，那一定也可以通过删除一个字符变成回文串。用一个循环，每次循环依次删掉一个字符，然后检查新串是否是回文串，看起来简单方便许多。代码如下...

转载 霍夫曼编码最简单的实现

    前两天发布那个rsync算法后，想看看数据压缩的算法，知道一个经典的压缩算法Huffman算法。相信大家应该听说过 David Huffman 和他的压缩算法—— Huffman Code，一种通过字符出现频率，Priority Queue，和二叉树来进行的一种压缩算法，这种二叉树又叫Huffman二叉树 —— 一种带权重的树。从学校毕业很长时间的我忘了这个算法，但是网上查了一下，中文社区...

原创 剑指Offer 表示数组的字符串

请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串”+100”,”5e2”,”-123”,”3.1416”和”-1E-16”都表示数值。 但是”12e”,”1a3.14”,”1.2.3”,”+-5”和”12e+4.3”都不是。 /*请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串”+100”,”5e2”,”-123”,”3.1416”和”...

原创 java用于判断是否为乱码

//判断字符串是否为乱码protected boolean isMessyCode(String strName) { try { Pattern p = Pattern.compile("\\s*|\t*|\r*|\n*"); Matcher m = p.matcher(strName); String after = m.replace...

转载 Tomcat如何使用Realm

omcat 6 —— Realm域管理本篇来源于官方文档，但不仅仅是翻译，其中不乏网上搜索的资料与自己的理解。如有错误，请予指正。什么是Realm　　首先说一下什么是Realm，可以把它理解成“域”，也可以理解成“组”，因为它类似 类Unix系统 中组的概念。　　Realm域提供了一种用户密码与web应用的映射关系。　　因为tomcat中可以同时部署多个应用，因此并不是每个管理者都有权限去访问或者...

原创 Tomcat管理平台

原创 有限状态机FSM的设计与实现

1       很多实时系统,特别是实时控制系统,其整个分析机制与系统的状态有相当大的关系。有限状态机由有限的状态和相互之间的转移构成，在任何时候只能处于给定数目的状态中的 一个。当接收到一个输人事件时，状态机产生一个输出，同时也可能伴随着状态的转移。主要有两种方法来建立有限状态机，一种是“状态转移图”，另一种是“状态转移表” ，分别用图形方式或表格方式建立有限状态机。实时系统经常

原创 以一种访问权限不允许的方式做了一个访问套接字的尝试

在使用原始套接字编程的时候，如果出现“以一种访问权限不允许的方式做了一个访问套接字的尝试”，或者socket错误代码 10013，这种错误是两种方面的原因，1：查看使用的端口是福被占用， 解决方法：cmd  ->  netstat -ano即可查看端口是否被占用，如果被占用，则修改端口。2：程序权限不够。解决办法：如果是在VS编程中，则让VS以管理员的方式启动，则不会报Socket错误，生成的

转载 Windows 创建原始套接字失败，代码10013

Windows7旗舰版创建原始套接字失败，代码10013 笔记本重装系统后，以前能运行的程序中的Ping程序不能运行了。查看代码，创建套接字失败。RawSock = socket ( AF_INET, SOCK_RAW, IPPROTO_ICMP ) ;RawSock==INVALID_SOCKET用DWORD dwError=WSAGetLastError();查看错误代码为

原创 4端口DDR控制器的设计与实现

1    在视频图像显示界面中，需要用到DDR作为视频缓存的存储器，在一路视频输入的过程中，我们采用DDR的两个BANK的乒乓操作来实现视频的缓存，实现了数据的无损耗缓存和显示，这种方法已经得到了广泛的应用，但是，当我们是两路视频的输入呢，两个DDR的BANK已经无法满足我们的需求，一个乒乓的循环操作满足不了两路数据输入，此时我们会想到一个DDR有4个BANK，我们可以采用两个BANK作为

原创 FPGA实现SD卡音乐播放

1   前面我们已经学习了 SD 卡的数据读写和 WM8731 语音录放的功能, 那这章我们把这两部分结合起来做一个音乐播放器吧! 本实验把存储在 SD 卡的音频文件(.wav)读取后传输到WM8731 中进行播放, 在学习 FPGA 之余, 再用自己设计的 FPGA 音乐播放器听听美妙的音乐，来放松放松自己!2用户需要准备一张 micro SD 卡(SD HC), 另外我

转载 Verilog实现千兆以太网传输

1本实验将实现 FPGA 芯片和 PC 之间进行千兆以太网数据通信, 通信协议采用 Ethernet  UDP 通信协议。 FPGA 通过 GMII 总线和开发板上的 Gigabit PHY 芯片通信, Gigabit PHY芯片把数据通过网线发给 PC。在上次的实验中，我们详细讲解了网络传输的过程中如何对数据进行传输，以及数据传输的格式，这次实验中，我们详细讲解如何使用Verilog语言

原创 fpga控制vga显示黑白图片

1在前几次的实验中，我们了解了VGA的时序，VGA的时序感觉是非常有意思的，摄像头、LCD和VGA的时序和VGA的实现都差不多，大体的时序都是相同的。VGA接口的显示器原理其实就相当于点阵，通过控制器的控制，点亮所在的行和列。所以水平同步信号是针对列像素而言的，而垂直同步信号是针对行像素而言的。知道了VGA的时序，此刻我们会很迫不及待的想要让VGA显示屏上显示一张我们想要的一张图片，今天，

原创 fpga控制vga显示彩色图片

1      关于图像的格式，有JPEG、BMP、PNG等多种格式；图像的位数，也有单色、16色、256色、4096色、16位真彩色、24位真彩色、32位真彩色这几种。各种图像的格式不同，相应的保存方式也不尽相同。    单色位图：图像只能由黑白两颜色构成。    16色位图：图像只能由16种颜色构成。    16位真彩图：2的16次方，约6万种颜色，就是采用16位

原创 SDRAM控制模块图

1众所周知，片上RAM是FPGA的宝贵资源。对于一些低端的FPGA芯片，其片上RAM实在是少的可怜，甚至连一个很小的彩色图片都存储不了。若要用FPGA实现图像的一些简单处理和缓存，显然得需要外部存储器。而在外部存储器中，相比于一些其他的存储器，SDRAM的特点是速度快，价格低，但时序复杂。在我们详细讲解完成后会给出详细包含0V7670+SDRAM控制时序的Verilog代码。

原创 OV7670_SDRAM_LCD视频显示系统框架

1前面的部分我们详细详解了如何使用FPGA驱动OV7670，SDRAM，LCD，使用FPGA来驱动OV7670，SDRAM和LCD各个部分其实并不是太难，今天，我们就来完成我们的终极目的，将CMOS采集的数据进行再LCD上进行显示。由于OV7670_SDRAM_LCD这个视频显示系统结构最庞大，整理一下最后的思路，将OV7670视频下时系统整体架构详细的分析给大家，也算是在CMOS摄像头入

转载 SDRAM与DDR的不同

1      之前看有位朋友总结的它们接口的不同，那我就总结一下全面的异同吧，希望可以帮到大家！SDRAM在嵌入式乃至整个PC行业的地位毋庸置疑，虽然它比SRAM操作复杂，从某种程度上说又有着随机地址存取时性能下降的缺陷（甚至于DDR/DDR2又有着不支持单一地址访问的限制，分别至少2/4个地址同时访问）。但是，速度是王道，容量也是它的优势，这些特点是其它任何易失存储器无法媲美的，也是它存

转载 SD卡的控制方法与时序

1  1.SD卡的命令格式：  SD卡的指令由6字节(Byte)组成，如下：Byte1：0 1 x x x x x x(命令号，由指令标志定义，如CMD39为100111即16进制0x27，那么完整的CMD39第一字节为01100111，即0x27+0x40)Byte2-5:Command Arguments,命令参数，有些命令没有参数Byte6:前7位为C

转载 赛灵思高管分享四大技术趋势未来

来源：FPGA开发圈今天，赛灵思OPENHW2017教师峰会暨创新大赛决赛在新加坡科学技术大学举行。赛灵思亚太区高级副总裁兼亚太区总裁汤立人在会上分享了四大技术趋势。汤立人首先介绍了赛灵思创始人ROSS Freeman进入美国名人堂的情况，他的成就与人发明集成电路的杰克基尔比、戈登摩尔齐名。赛灵思FPGA在集成上不断突

原创 2017年全国研究生电子设计大赛上海赛区感触

1      在2016年的上半年11月份的时候，那个时候我来华东理工大学读研究生才两个多月，每天的事情就是每天上课，没有上课的时候就在实验室呆着，接触各种各样的编程语言，刚开始学习的是C#，原来在大学的时候就是学习过C语言和C++，编程语言的设计思路都是想通的，所以学习其他的编程语言也感觉到不难，正好我们实验室的老爷爷有一块FPGA的开发板，开发板是黑金的，都有配套的例程，所以每天就按照

转载 SDRAM理论篇之基础知识及操作时序讲解

邓堪文博客 -新手学FPGA的成长日记首页FPGA学习笔记微课堂福利文档手册软件工具随笔博主吐槽 欢迎访问博客，Kevin希望通过博客记录下自己在学习FPGA过程中的点点滴滴，使其成为自己一段美好的回忆。^_^SDRAM理论篇之基础知识及操作时序讲解 FPGA学习笔记 K