luozhong915127的博客
luozhong915127 · 共 52 篇文章
企业研发发展的方向
企业研发发展的方向 企业研发中,核心技术是一个企业长期发展的关键,产品,技术,市场三者引领一个企业如何发展,如何上市。产品生命周期短,企业是否有能力解决;新技术不断更新,企业是否有能力跟上步伐;市场客户需求变化,企业是否有能力满足等等。 企业面对产品周期短,技术没有跟上步伐,市场进入价格战,而现有的研发人员一样,企业的盈利系数肯定下降。 企业只有抓住技术规划、拥有核心技术储备、抓住产业链顶层,才会使公司上市。 企业产品缺少核心技术,而产品长期发展,可想而知产品的技术是普遍技术,竞争不是技术竞争而是产品价格竞争,企业就会陷入严重的价格战。 产品开发过程中,由于没有核心技术,遇到技术难题时,延时…
2014-08-11 08:45 · 研发 核心技术 产品 技术 市场 · 评论(0)
Android系统JNI解决上层直接调用Linux内核层
最近做了一系列关于Android JNI的项目,遇到了许多问题。官方网google发布免费的Android APIS,熟悉Android系统框架:应用程序层、应用程序框架层、系统运行库层以及Linux内核层。 怎样运用Android上层去调用Linux内核层。Android系统运用Java语言,而Java语言的数据基本中没有无符号类型,Android系统下底层发送的信息一般是“\n\r”的机制。开始做项目时候,两条路一条是运用ADB做项目,另一条是运用JNI和ADB做项目,前期使用运用ADB做项目,运用两个类Runtime and Process.其中把操作串口的执行C文件通过ADB工具放入…
2014-03-18 16:21 · Android JNI C语言 Ubuntu Linux ADB工具 动态链接库so · 评论(0)
JDK实现的优先队列PriorityQueue研究
JDK中的java.util.PriorityQueue实现方法不同于上面这些方法,它是基于堆的。 堆本质是一棵二叉树,其中所有的元素都可以按全序语义(参见附录说明)进行比较。用 堆来进行存储需要符合以下规则: 1.数据集中的元素可以用全序语义进行比较; 2.每个节点的元素必须大于或小于该节点的孩子节点的元素; 3.堆是一棵完全二叉树。 用堆来实现优先队列,跟节点始终是优先权最大的元素节点。 插入的思路是这样的,当插入一个元素时。先将这个元素插入到队列尾,然后将这个新插入的元素和它的父节点进行优先权的比较,如果比父节点的优先权要大,则和父节点呼唤位置,然后再和新的父节比较,直到比新的父节点优…
2013-04-23 21:41 · Java JDK 优先队列 PriorityQueue · 评论(0)
优先队列与堆的解析
队列的特点是先进先出。通常都把队列比喻成排队买东西,大家都很守秩序,先排队的人就先买东西。 但是优先队列有所不同,它不遵循先进先出的规则,而是根据队列中元素的优先权,优先权最大的先被取出。通常把优先队列比喻成现实生活中的打印。一个打印店里有很多打印机,每台机器的性能不一样,有的打印机打印很快,有的打印机打印速度很慢。当这些打印机陆陆续续打印完自己的任务时进入排队等候状态。如果我这个时候要打印一份文件,我选的不是第一个排队的打印机,而是性能最好,打印最快的打印机。 优先队列的特点就是将存储的元素根据其优先权的高低,先取出优先权高的元素。所以,优先队列的实现方法有很多。 如果优先权的范围是已知的…
2013-04-23 20:56 · Java 队列 堆解析 · 评论(1)
Tomcat常见警告及开发期修改后台类代码即时生效方法
Maven管理搭建了web工程,配置了SpringMVC后,准备启动。启动倒是没有报错,但是前面红红的文字中,几个大的“警告”着实让我不太愉快。遂准备动手去解决。 警告1: 警告: The APR based Apache Tomcat Native library which allows optimal performance in production environments was not found on the java.library.path: ... 原因:Tomcat6使用了Apache下一个叫Apache Portable Runtime(APR)的组件,这条信息说的…
2013-04-23 19:19 · Java Tomcat web 错误解析 · 评论(2)
利用Java的对象,继承,重绘,多态来绘画Wallpaper
利用Java的对象,继承,重绘,多态来绘画Wallpaper. package FirstJavachengxu; import java.awt.Color; import java.awt.Graphics; import javax.swing.JFrame; @SuppressWarnings("serial") public class FirstJavachengxu extends JFrame { private Graphics g; private double //a = 0.4, b = 1, c = 0; a = 1, b = 4, c = 60; //a = -1…
2013-03-22 14:58 · Java 对象 继承 重绘 多态 Wallpaper · 评论(0)
几种常见的排序运用
排序算法是数据结构学科经典的内容,其中内部排序现有的算法有很多种,究竟各有什么特点呢?本文力图设计实现常用内部排序算法并进行比较。分别为起泡排序,直接插入排序,简单选择排序,快速排序,堆排序,针对关键字的比较次数和移动次数进行测试比较。 问题分析和总体设计 ADT OrderableList { 数据对象:D={ai| ai∈IntegerSet,i=1,2,…,n,n≥0} 数据关系:R1={〈ai-1,ai〉|ai-1, ai∈D, i=1,2,…,n} 1、起泡排序 算法:核心思想是扫描数据清单,寻找出现乱序的两个相邻的项目。当找到这两个项目后,交换项目的位置然后继续扫描。重复上面的操…
2012-09-19 18:39 · C++ 排序 数据结构 算法 理论 · 评论(0)
矩阵Gauss消除法解线性方程
Gauss 消去法是解线性方程组的一种直接方法,有时也称为精确法,这种算法只包含有限四次运算,并且在每一步运算过程都不会发生舍入误差的假设下,计算的结果就是方程组的精确解。但实际计算中不可避免舍入误差的存在和影响,所以这种方法只能求得线性方程组的近似解。顺序消去法解方程组原理如图: #include <cstdlib> #include <iostream> #include <math.h> #include <process.h> /* *luozhoong zhizuo * */ using namespace std; class gauss { private: int i, j,…
2012-09-09 00:11 · 顺序Gauss消除法 矩阵 数值分析 C++ · 评论(0)
B树第末节学习(高度及性能分析)
B-树的高度及性能分析 B-树上操作的时间通常由存取磁盘的时间和CPU计算时间这两部分构成。B-树上大部分基本操作所需访问盘的次数均取决于树高h。关键字总数相同的情况下B-树的高度越小,磁盘I/O所花的时间越少。 与高速的CPU计算相比,磁盘I/O要慢得多,所以有时忽略CPU的计算时间,只分析算法所需的磁盘访问次数(磁盘访问次数乘以一次读写盘的平均时间(每次读写的时间略有差别)就是磁盘I/O的总时间)。 1、B-树的高度 定理9.1 若n≥1,m≥3,则对任意一棵具有n个关键字的m阶B-树,其树高h至多为:logt((n+1)/2)+1。 这里t是每个(除根外)内部结点的最小度数,即t=[m…
2012-08-20 13:44 · B树 高度 性能 思路 · 评论(0)
B树第三节学习(插入与删除的思路与理论)
B树的插入、删除操作 上面第2小节学习简单介绍了利用B树这种结构如何访问外存磁盘中的数据的情况,下面咱们通过另外一个实例来对这棵B树的插入(insert),删除(delete)基本操作进行详细的介绍。 但在此之前,咱们还得简单回顾下一棵m阶的B 树 (m叉树)的特性,如下: 1. 树中每个结点含有最多含有m个孩子,即m满足:ceil(m/2)<=m<=m。 2. 除根结点和叶子结点外,其它每个结点至少有[ceil(m / 2)]个孩子(其中ceil(x)是一个取上限的函数); 3. 若根结点不是叶子结点,则至少有2个孩子(特殊情况:没有孩子的根结点,即根结点为叶子结点,整棵树只有一个根节点)…
2012-08-20 13:24 · B树 数据结构 结构体 思路 · 评论(2)
B树第二节学习(理论与思想及思路)
B+-tree :是应文件系统所需而产生的一种 B-tree 的变形树。 一棵m阶的B+树和m阶的B树的差异在于: 1.有n棵子树的结点中含有n个关键字; (而B 树是n棵子树有n-1个关键字) 2.所有的叶子结点中包含了全部关键字的信息,及指向含有这些关键字记录的指针,且叶子结点本身依关键字的大小自小而大的顺序链接。 (而B 树的叶子节点并没有包括全部需要查找的信息) 3.所有的非终端结点可以看成是索引部分,结点中仅含有其子树根结点中最大(或最小)关键字。 (而B 树的非终节点也包含需要查找的有效信息) 如图: a) 为什么说 B+-tree 比B 树更适合实际应用中操作系统的文件索引和数…
2012-08-20 12:29 · 数据结构 B+ B* · 评论(3)
串的模式匹配算法理论与思想
串的模式匹配算法 一、基本概念 1、模式匹配(定位) 设有主串S和子串T(将S称为目标串,将T称为模式串),在主串S中,从位置start开始查找,如若在主串S中找到一个与子串T相等的子串,则返回T的第一个字符在主串中的位置,否则返回-1。 2、算法目的 确定主串中所含子串第一次出现的位置(定位) 3、算法种类 BF算法 (又称古典的、经典的、朴素的、穷举的) KMP算法 1、Brute-Force算法的设计思想: • 将主串S的第一个字符和模式T的第1个字符比较, 若相等,继续逐个比较后续字符; 若不等,从主串S的下一字符起,重新与T第一个字符比较。 • 直到主串S的一个连续子串字符序列与模…
2012-08-19 20:27 · C++ KMP 数据结构 算法 理论 · 评论(1)
串的模式匹配算法
串的模式匹配算法 #include <cstdlib> #include <iostream> #include <string> #define MaxSize 15 using namespace std; int next[9],nextval[9]; int KMPIndex(string S, int start,string T, int next[ ]) { //利用模式串T的next函数求T在主串S第pos个字符之后的位置 // 的KMP算法。其中,T非空,1<=pos<=S.length; int i=start,j=1,v; while ( i<=S.length()&&…
2012-08-19 20:10 · C++ KMP 数据结构 算法 · 评论(1)
labview环境下Tcp/Ip实现通信
先了解TCP/IP协议族层次图,才能明白在Labview下的tcp通信。 labview的服务端的显示程序端 labview的服务端的显示前面端 labview的客服端的显示程序端 labview的客服端的显示前面端 为什么程序没有一句代码,这就是所谓的G语言(图形语言);在工程里常见的一种语言。他简化了程序语言的复杂性,可以给于学习硬件的同学方便。
2012-08-19 15:09 · labview TCP/IP 波形图 · 评论(0)
B树第一节学习
具体讲解之前,有一点,再次强调下:B-树,即为B树。因为B树的原英文名称为B-tree,而国内很多人喜欢把B-tree译作B-树,其实,这是个非常不好的直译,很容易让人产生误解。如人们可能会以为B-树是一种树,而B树又是一种一种树。而事实上是, B-tree就是指的B树 。特此说明。 我们知道,B 树是为了磁盘或其它存储设备而设计的一种多叉(下面你会看到,相对于二叉,B树每个内结点有多个分支,即多叉)平衡查找树。与本blog之前介绍的红黑树很相似,但在降低磁盘I/0操作方面要更好一些。许多数据库系统都一般使用B树或者B树的各种变形结构,如下文即将要介绍的B+树,B*树来存储信息。 B树与红黑…
2012-08-07 20:40 · B树 算法 数据结构 · 评论(4)