Linux资料,Linux文章,Linux文档-易库教程

Qt中实时将Qtableview中的内容显示在相应的控件上

2016年10月16日 10 阅读

学习Qt有一段时间了，几天做东西需要将Qtableview中的数据显示在相应的控件上，想看好久，终于搞定了，特意拿出来，和大家分享，也当做是自己的一个学习笔记。首先我的Qtableview中的的内容是从数据库中查找出来再显示出来的。下面是以个关于某个公司信息种类的数据。这是数据库中的记录效果是这样的：点击上面的某行数据，下面的lineEdit中就会显示出来对应的数据。如下图所示再点击第二条数据，也会显示出来。效果很不错，完美的实现了，自己非常的高兴，将过...

Java NIO操作类型

2016年10月16日 10 阅读

JAVA NIO共定义了四种操作类型：OP_READ、OP_WRITE、OP_CONNECT、OP_ACCEPT，分别对应读、写、请求连接、接受连接等网络Socket操作。ServerSocketChannel和SocketChannel可以注册自己感兴趣的操作类型，当对应操作类型的就绪条件满足时OS会通知channel，下表描述各种Channel允许注册的操作类型，Y表示允许注册，N表示不允许注册，其中服务器SocketChannel指由服务器Serve...

Java AIO 服务器与客户端实现示例

2016年10月16日 10 阅读

AIO用于文件处理还是比较快乐的，但用AIO来写网络消息处理服务器端与客户端是比较麻烦的事情，当然这只是我个人意见，主要是有几点原因：一是AIO需要操作系统支持，还好Windows与Linux（模拟）都支持；二是AIO同时使用递归调用和异步调用容易把程序员搞晕，代码容易出错；三是CompletionHandler会使用单独的线程跑，容易出现多线程问题，频繁线程上下文切换比较消耗资源；四是异步写要创建队列来缓存需要写入的数据，否则肯定会遇到WritePend...

Java NIO 服务器与客户端实现示例

2016年10月16日 10 阅读

以下代码只兼容Java 7及以上版本，对于一些关键地方请看注释说明。公共类：package com.stevex.app.nio;import java.nio.ByteBuffer;import java.nio.CharBuffer;import java.nio.charset.CharacterCodingException;import java.nio.charset.Charset;import java.nio.charset.Charse...

Java BIO 服务器与客户端实现示例

2016年10月16日 10 阅读

代码只兼容JAVA 7及以上版本。服务器端代码：package com.stevex.app.bio;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.io.PrintWriter;import java.net.ServerSocket;import java.net.Socket;import jav...

HTML5的Canvas画图模拟太阳系运转

2016年10月16日 10 阅读

今天研究的是利用HTML5的Canvas画图来模拟太阳系运转，首先，在这个太阳系里分为画轨道和画星球两个部分，对于每一个星球我们要知道它的颜色和公转周期，如下图。采用面向对象编程的思想，代码如下：<！DOCTYPE HTML><html><head></head><body> <canvas id="canvas" width="1000" height="1000" style="bac...

jQuery数组操作学习笔记

2016年10月16日 10 阅读

一点jQuery数组操作学习笔记。向数组中添加内容：Array类有3个方法用于向数组添加元素。push（）方法向数组的末尾添加元素。unshift（）方法向数组的开始位置添加元素（在0位置）。splice（）方法通过指定数组的一个索引删除或者插入一个元素。splice（）方法需要3个参数：新元素添加的索引位置、需要删除的元素（0代表没有）以及想要添加的元素。例如删除C这个元素，前提不知道C在这个数组的下标var arr = ["a","b","c","d...

OpenGL ES1.X多重纹理的实现

2016年10月16日 10 阅读

参考：http://stackoverflow.com/questions/1952720/opengl-es-multi-texture-alpha-blending-question https://www.opengl.org/wiki/Texture_Combiners#Example_:_multiply_tex0_and_tex1要实现多重纹理。以前使用directx 11，可以方便使用shader language实现。opengl...

二叉树转换为双向环形链表

2016年10月16日 10 阅读

二叉树的节点与双向环形链表的节点类似，均含有两个指向不同方向的指针，因此他们之间的转化是可以实现的。下面介绍一种递归的实现方法。由于方法比较简单，就直接上代码了二叉树的建立node* create（const string& s）{node* res = new node;res->left = nullptr;res->right = nullptr;res->s = s;return res;}node* insert（nod...

中序遍历-----二叉查找树的遍历（迭代版，不使用栈或者队列）

2016年10月16日 10 阅读

二叉查找树（Binary Search Tree）的遍历的方法有很多，通常使用的是递归的遍历，其便于理解，但是使用递归的话会造成程序运行的空间浪费，效率并不高。为此可以使用一个栈来模拟递归的过程，实现迭代版的二叉查找树的遍历。但是会使用到额外的存储空间，虽说在运行效率上比递归版的有所提高，但是额外的存储空间还是一定的浪费。但是如何减少额外的存储空间呢？我们知道二叉查找树是可以转换为一个双向环形链表（二叉查找树与双向环形链表的转化），而链表的遍历是不需要额外...

寻找数组中前K个最小的数（Kth smallest element）---（堆排序的应用）

2016年10月16日 10 阅读

日常生活中我们总是遇到求解一个数组的最小值或者最大值等问题，这些问题基本上都可以在线性时间复杂度内完成，但是如果需要寻找数组的前K个最小值时该怎么做呢？最一般的想法就是将数组排序，然后取出排序后的数组的前k个元素即可，这种算法的时间复杂度也就是排序的时间复杂度为O（NlogN）。但是仔细一想发现，我们没有必要对所有的数进行排序，因为我们只用到了排序后的前K个数，为此可以考虑只找出排序的前K个数即可。这就让我们联想到了堆排序的过程。堆排序分为两部分，一部分是...

多数投票算法（Majority Vote Algorithm）

2016年10月16日 10 阅读

假设有一个数组，其中含有N个非负元素，求其中是否存在一个元素其元素个数大于等于N/2。分析：看到这个问题最先想到的是暴力算法，将数组在O（NlogN）的时间内进行排序，然后扫描一次数组就知道是否存在满足条件的元素了。算法实现：int Majority_Vote_Sort（const int* a, const int n）{sort（a,n）;int count=0;int max = 0;int now = a[0];int res = a[0];for...

大-小顶混合堆的实现与应用（a min-max heap）

2016年10月16日 10 阅读

一般情况下我们使用的堆都是大顶堆或者小顶堆，其能实现在常数时间内获得数组的最大值或者最小值，同时满足在对数时间内删除和插入元素。但是如果要同时实现即能在常数时间内获得最大值和最小值，又能在对数时间内删除和插入元素，通常情况下的堆就不能满足上述要求了。为此介绍一种新的数据结构min-max heapmin-max heap 是一颗完全二叉树，但是二叉树的奇数层存的是max元素，偶数层存的是min元素，也即在以偶数层的某节点为根节的子树中，根节点最大，若在以奇...

算法----堆排序（heap sort）

2016年10月16日 11 阅读

堆排序是利用堆进行排序的高效算法，其能实现O（NlogN）的排序时间复杂度，具体算法分析可以点击堆排序算法时间复杂度分析。 http://www.linuxidc.com/Linux/2014-11/109819.htm算法实现：调整堆：void sort::sink（int* a, const int root, const int end）{int i=root;while（2*i +1 <= end）{ int k = 2*i+1; if（k+...

算法---快速排序（quick sort）

2016年10月16日 10 阅读

在前面介绍的排序算法中，最快的排序算法为归并排序（http://www.linuxidc.com/Linux/2014-11/109824.htm），但是归并排序有一个缺陷就是排序过程中需要O（N）的额外空间。本文介绍的快速排序算法时一种原地排序算法，所需的额外空间复杂度为O（1）。堆与堆排序 http://www.linuxidc.com/Linux/2014-09/107318.htm归并排序的实现 http://www.linuxidc.com/Li...

算法---归并排序（Merge Sort）---多版本对比

2016年10月16日 10 阅读

归并排序是一种利用“分治”手段来实现的排序方法，其通过二分将数组分为若干个有序的子数组，然后再将这些子数组合并到一起组成一个新的数组。归并排序的实现 http://www.linuxidc.com/Linux/2014-09/107316.htm直接插入排序的三种实现 http://www.linuxidc.com/Linux/2014-09/107313.htm直接选择排序及交换二个数据的正确实现 http://www.linux...

算法----插入排序（insert sort）

2016年10月16日 10 阅读

插入排序就是每次选取一个元素插入到已经排序的子数组中，如此循环，直到所有的元素都完成排序。算法实现：void sort::insert_sort（int* a, const int n）{for（int i=1; i<n; i++）{ for（int j=i; j>0 && a[j] < a[j-1]; j--） { swap（a,j,j-1）; }}}上述算法的时间复杂度为O（N^2）。但是插入排序的算法性能与待排序的数...

算法----希尔排序（shell sort）

2016年10月16日 10 阅读

在分析插入排序（插入排序算法实现）的算法性能的过程时知道，当数组规模较小或者存在较多的有序子序列时，插入排序将会在很短的时间内完成数组的排序，为此可以设计一个单调序列h[n]，将数组分为多个小的序列，然后这些小的序列使用插入排序。h[n]={1,4,7,10,13,16,19……，3*x+1}。算法实现：void sort::shell_sort（int* a, const int n）{int h = 0;while （h&l...

算法----选择排序（select sort）

2016年10月16日 10 阅读

选择排序就是每次将未排序的数组中最小的一个元素找出，将其与数组的第一个元素交换，从而完成数组的排序。算法实现：void sort::select_sort（int* a,const int n）{for（int i=0 ;i<n; i++）{ int min = i; for（int j=i+1; j<n; j++） { if（a[j] < a[min]） min = j; } swap（a,i,min）;}}上述算法可以看出，在选择排...

支持 Markdown 的网页 slides 工具总结

2016年10月16日 10 阅读

在注重效率的今天，很多人都不喜欢制作 PPT，特别是技术人员。流行的 PPT 制作工具往往需要用户关注太多内容无关的细节。而像 TeX 这样强大的系统又似乎太过于重量级了。现在越来越流行制作网页格式的 slides，并通过浏览器来播放和发布。这样做有很多优点：包括跨平台（特别在移动端）、无需特殊软件支持、分享方便、轻量级等。可惜并不是所有人都精通网页编程技术，即便是最常见的 html 和 css，也常常造成 slides 编写人员的困扰。一款最理想的 s...

首页 / 操作系统 / Linux

Qt中实时将Qtableview中的内容显示在相应的控件上

Java NIO操作类型

Java AIO 服务器与客户端实现示例

Java NIO 服务器与客户端实现示例

Java BIO 服务器与客户端实现示例

HTML5的Canvas画图模拟太阳系运转

jQuery数组操作学习笔记

OpenGL ES1.X多重纹理的实现

二叉树转换为双向环形链表

中序遍历-----二叉查找树的遍历（迭代版，不使用栈或者队列）

寻找数组中前K个最小的数（Kth smallest element）---（堆排序的应用）

多数投票算法（Majority Vote Algorithm）

大-小顶混合堆的实现与应用（a min-max heap）

算法----堆排序（heap sort）

算法---快速排序（quick sort）

算法---归并排序（Merge Sort）---多版本对比

算法----插入排序（insert sort）

算法----希尔排序（shell sort）

算法----选择排序（select sort）

支持 Markdown 的网页 slides 工具总结