tengweitw
tengweitw_个人页
tengweitw
文章
159
问答
0
视频
0
个人介绍
所在学校：西电 兴趣爱好：编程、英语，象棋，乒乓球 email:771257840@qq.com
擅长的技术
-
发表了文章 2014-03-18
【Matlab编程】Matlab及Java小时钟
一年前曾经用matlab的gui做了一个时钟，由于是直接用GUIDE和ActiveX控件写的，程序虽说有许多行，大多数都是自动生成的，自己写的只有十几行而已。
-
发表了文章 2014-03-15
【Qt编程】Qt学习之窗口间的相互切换
在用Qt设计GUI时，经常要设计两个窗口之间的相互切换，即可以从一个窗口跳转到另一个窗口，然后又从另一个窗口跳转回原窗口。下面我们来介绍具体的实现方法： 工程建立及功能描述： 首先，我们建立Qt Gui应用，项目名TwoWindowsHandoff（可以随便取），基类选择QMainWindow。
-
发表了文章 2014-03-11
【matlab编程】matlab随机数函数
Matlab内部函数 a. 基本随机数 Matlab中有两个最基本生成随机数的函数。 1．rand() 生成（0,1）区间上均匀分布的随机变量。
-
发表了文章 2014-03-04
【Qt编程】Qt学习笔记<二>
1. QApplication类和QWidget类都包含在QtGui模块中。所以我们可以只包含这个头文件即可。 2. 在c++中，用new分配了内存空间就需要用delete来释放空间，而在Qt中，释放父对象时，会自动销毁子对象。
-
发表了文章 2014-03-01
【matlab编程】Matlab版扫雷
我发现有些人平常闲着的时候会玩window自带的游戏，其中最常见的就是扫雷和纸牌。本来想用matlab编写全自动扫雷程序用来作弊，可是后来发现扫雷问题是NP完全问题（正如：旅行商NP难问题一样不能被解决），便放弃了。
-
发表了文章 2014-02-28
【Qt编程】Qt学习之Window and Dialog Widgets
Qt Creator 提供的默认基类只要QMainWindow、QWidget和QDialog三种。其中，QMainWindow是带有菜单栏和工具栏的主窗口类，QDialog是各种对话框的基类，这两个类都是QWidget的子类。
-
发表了文章 2014-01-04
【算法导论】最大二分匹配
最大二分匹配问题在现实生活中比较普遍，常常出现在任务分配上。例如，有5个员工，4个不同的任务，而不同员工能够完成不同或相同的任务。也就是说，有的员工只会做这个任务，有的员工会做那个任务，有的员工会做一些任务。
-
发表了文章 2014-01-02
【算法导论】最大流算法
最大流问题就是在容量容许的条件下，从源点到汇点所能通过的最大流量。 1 流网络 网络流G=(v, E)是一个有向图，其中每条边(u, v)均有一个非负的容量值，记为c(u, v) ≧ 0。
-
发表了文章 2013-12-30
【算法导论】幻方算法
说起幻方，大家应该在小学时候就已经接触过了，最简单的就是九宫格，射雕英雄传中的那段至今还记得：戴九履一，左三右七，二四为肩，六八为足。
-
发表了文章 2013-12-28
【算法导论】地图染色算法
地图染色问题可以根据四色定理来解决。所谓四色定理，就是指可以用不多于四种的颜色对地图着色，使相邻的行政区域不重色，因此我们可以用四色定理的结论，用回溯算法对一幅给定的地图染色。
-
发表了文章 2013-12-27
【算法导论】有向图的可达矩阵
有时候，我们关注的不是从一个地点到另一个地点的费用，而是能否从一个顶点到达另一个顶点。因此我们可以假设所有边的权值为单位1，在下面的算法中，我们可以在O(n*n*n)的时间内计算出图中任意两点是否可达，我用可达矩阵来表示有向图中两者是否可达。
-
发表了文章 2013-12-26
【算法导论】每对顶点之间的最短路径算法
对于一个顶点数为N的有向网路图，我们可以通过前面所提到的单源最短路径算法执行N次来获得每一对顶点间的最短路径。这种方法的时间复杂度为O（N*N*N）。
-
发表了文章 2013-12-23
【算法导论】单源最短路径之Dijkstra算法
Dijkstra算法解决了有向图上带正权值的单源最短路径问题，其运行时间要比Bellman-Ford算法低，但适用范围比Bellman-Ford算法窄。
-
发表了文章 2013-12-20
【算法导论】单源最短路径之Bellman-Ford算法
单源最短路径指的是从一个顶点到其它顶点的具有最小权值的路径。我们之前提到的广度优先搜索算法就是一种无权图上执行的最短路径算法，即在所有的边都具有单位权值的图的一种算法。
-
发表了文章 2013-12-19
【算法导论】最小生成树之Prime法
关于最小生成树的概念，在前一篇文章中已经讲到，就不在赘述了。下面介绍Prime算法： 其基本思想为：从一个顶点出发，选择由该顶点出发的最小权值边，并将该边的另一个顶点包含进来，然后找出由这两个顶点出发的最小边，依此类推，直至包含所有的顶点。
-
发表了文章 2013-12-17
【算法导论】最小生成树之Kruskal法
在图论中，树是指无回路存在的连通图。一个连通图的生成树是指包含了所有顶点的树。如果把生成树的边的权值总和作为生成树的权，那么权值最小的生成树就称为最小生成树。
-
发表了文章 2013-12-15
【算法导论】有向图的深度优先搜索遍历
在前面的文章中，我已经讨论了无向图的遍历，现在发现在有向图中，可能会发生无法遍历到所有节点的情况。因此在经历一次深度优先搜索遍历后，如果还存在未被搜索到的节点，则需要再从新的节点开始进行深度优先搜索遍历，直到访问完所有节点。
-
发表了文章 2013-12-13
【算法导论】邻接表存储的拓扑排序
上一篇文章中讲述了用邻接矩阵存储的图的拓扑排序，下面本文介绍用邻接表存储的图的拓扑排序。 关于拓扑排序的概念及基本思想，我在上一篇文章中已经较为详细的描述了，这里不在介绍。
-
发表了文章 2013-12-11
【算法导论】邻接矩阵存储的拓扑排序
在很多应用中，很多事情都是按照一定的次序来进行的，比如说起床穿衣时，不可能先穿鞋再穿袜子，但是穿袜子和穿裤子可以不分先后次序。这种按照一定顺序进行的活动，可以使用顶点表示活动，顶点之间的有向边表示活动间的先后关系，这种有向无回路图说明了活动的先后次序。
-
发表了文章 2013-12-10
【算法导论】图的深度优先搜索遍历（DFS）
关于图的存储在上一篇文章中已经讲述，在这里不在赘述。下面我们介绍图的深度优先搜索遍历（DFS）。 深度优先搜索遍历实在访问了顶点vi后，访问vi的一个邻接点vj；访问vj之后，又访问vj的一个邻接点，依次类推，尽可能向纵深方向搜索，所以称为深度优先搜索遍历。
-
发表了文章 2013-12-09
【算法导论】图的广度优先搜索遍历（BFS）
图的存储方法：邻接矩阵、邻接表 例如：有一个图如下所示(该图也作为程序的实例)： 则上图用邻接矩阵可以表示为： 用邻接表可以表示如下： 邻接矩阵可以很容易的用二维数组表示，下面主要看看怎样构成邻接表： 邻接表存储方法是一种顺序存储与链式存储相结合的存储方法。
-
发表了文章 2013-12-06
【算法导论】链表队列
链表队列很简单，之前看到过，没有用程序实现。其原理就是遵循FIFO原则,只能从队首取元素，从队尾插入元素，就和排队模型一样。因此只需要队首指针和队尾指针就可以方便的进行队列操作。
-
发表了文章 2013-12-01
【算法导论】贪心算法之背包问题
在讨论贪心算法时，我们先了解贪心算法与动态规划之间的区别与联系，后面我们将发现可以用0、1背包问题和部分背包问题来比较贪心算法和动态规划的关系。
-
发表了文章 2013-11-27
【算法导论】贪心算法之活动安排问题
对于许多最优化问题来说，采用动态规划来求解最优解有点大材小用了，只需要采用更简单有效的贪心算法就行了。贪心算法就是所做的每一步选择都是当前最佳的，通过局部最佳来寻求全局最佳解。
-
发表了文章 2013-11-26
【算法导论】动态规划之最优二叉查找树
如果我们想写一个单词查询的软件的话，我们的目的就是让查询的总时间最短，我们首先想到用之前的二叉查找树。我们可以用红黑树或者其它的平衡二叉树来保证每个单词的搜索时间。
-
发表了文章 2013-11-25
【算法导论】动态规划之最长公共子序列
子序列：一个给定序列的子序列就是该给定序列去掉零个或者多个元素后的序列。例如：Z=｛B,C,D,B｝是X=｛A,B,C,B,D,A,B｝的一个子序列。
-
发表了文章 2013-11-24
【算法导论】动态规划之矩阵链乘法
所谓矩阵链乘法是指当一些矩阵相乘时，如何加括号来改变乘法顺序从而来降低乘法次数。例如有三个矩阵连乘：A1*A2*A3，其维数分别为：10*100，100*5，5*50.如果按照（（A1*A2）*A3）来计算的话，求（A1*A2）要10*100*5=5000次乘法，再乘以A3需要10*5*50=2500次乘法，因此总共需要7500次乘法。
-
发表了文章 2013-11-23
【算法导论】动态规划算法之装配线调度
和分治算法一样，动态规划是通过组合子问题的解而解决整个问题的。但是与分治算法不同的是，动态规划算法适用于子问题不是独立的情况，也就是各子问题包含公共的子子问题。
-
发表了文章 2013-09-07
【FPGA学习】Verilog之加法器
在fpga工程应用设计中，随处可见加法器，乘法器等等。现在将一些常用模块和心得体会先记录下来，以便日后使用。 一位半加器： module halfadder(cout,sum,a,b); outputco...
-
发表了文章 2013-08-15
【生活随笔】随笔一
在暑假的上一阶段，我终于完成了算法导论中有关排序算法和树结构的学习及具体的程序实践。回头想想，收获不小，由于我是学通信的，以后可能很少用得到，但是我觉得我学习到的不是算法本身，而是算法的思想。
-
发表了文章 2013-08-09
【算法导论】红黑树
红黑树 在了解红黑树之前，我们必须先了解二叉搜索树（又称二叉排序树，我在上一篇文章中有介绍），因为红黑树是一种特殊的二叉排序树：在每个节点上增加一个存储位来表示节点的颜色，因此红黑树共有五个域：color,key,lchild,rchild,p。
-
发表了文章 2013-08-09
【算法导论】二叉排序树
二叉排序树 二叉排序树的性质：每个节点的左子树中的所有节点的关键字都小于该节点的关键值，而右子树中的所有节点的关键字都大于该节点的关键值。
-
发表了文章 2013-08-08
【算法导论】哈夫曼树及编译码
哈夫曼树及编译码 哈夫曼树，又称二叉树，是一类带权路径长度最短的树。所谓路径长度，就是节点到树根之间的路径长度与节点权值的乘积。哈夫曼本人曾在MIT的信息论研究生班学习。
-
发表了文章 2013-08-06
【算法导论】求二叉树的叶子数和深度
二叉树的叶子数和深度 二叉树的遍历算法是许多二叉树运算的算法设计的基础，因此遍历算法的应用很广泛。下面以遍历算法求二叉树的叶子数和深度为例，来加深对于二叉树遍历算法的理解。
-
发表了文章 2013-08-06
【算法导论】程序出错的解释说明
我在博客的所有程序是在vs2008上运行的，与vc 6.0有点区别，主要是循环体中的循环变量的作用域(vs2008相比vc 6.0更加遵循了C标准)，如果程序出错，则主要体现在循环变量的重复定义上。
-
发表了文章 2013-08-06
【算法导论】二叉树的广度优先遍历
二叉树的广度优先遍历 广度优先遍历：又称按层次遍历，也就是先遍历二叉树的第一层节点，然后遍历第二层节点……最后遍历最下层节点。而对每一层的遍历是按照从左至右的方式进行的。
-
发表了文章 2013-08-06
【算法导论】二叉树的深度优先遍历
二叉树的深度优先遍历 二叉树的遍历可以分为深度优先遍历和广度优先遍历。本篇介绍深度优先遍历，下一篇介绍广度优先遍历。 根据二叉树的递归定义可知，二叉树是由根结点(D)、左子树(L)和右子树(R)三个基本部分组成。
-
发表了文章 2013-08-06
【算法导论】二叉树的建立
二叉树的建立 基本概念： 有序树与无序树：若将树中的每个节点的各个子树都看成是从左到右有次序的，则称该树为有序树，否则为无序数。
-
发表了文章 2013-08-02
【算法导论】排序算法总结
排序算法总结 从六月初开始看算法导论，陆陆续续看了有2个月了，但实际看的时间只有半个月左右。这期间都忙着找导师、期末考试，同时还回家修养了十来天。
-
发表了文章 2013-08-02
【算法导论】桶排序
桶排序 时间复杂度为：O(n) 基本思想：将要排列的序列分成n组，每组分别进行排序，然后在合并到一起，这里面有分而治之的思想。实例说明：大家学c语言肯定学过switch-case结构，最常见的题型就是对成绩进行分类，但是这里我们是对其进行排名。
-
发表了文章 2013-08-01
【算法导论】选择排序法
选择排序法 选择排序其实是冒泡法的一种改进，其基本思路也是：先确定最小元素，再找次最小元素，最后确定最大元素。 它与冒泡排序的最大区别在于：冒泡排序是只要碰见比它大的元素就交换，而选择排序是直接将元素放在最终的确定位置，从而避免了多次交换过程。
-
发表了文章 2013-08-01
【算法导论】冒泡排序法
冒泡排序法 时间复杂度：O(n*n) 基本思想：从数组最后一个元素开始，依次与前一个元素比较，若比前一个元素小，则与之交换位置，然后再与当前前一个元素比较，直到遇到比它大的元素为止。
-
发表了文章 2013-07-31
【算法导论】基数排序
基数排序 时间复杂度：O(n). 基本思路：两个数比较大小，我们的直观感觉是先比较高位，若相同则比较低位。但是这样做需要记录额外的数据，浪费空间。
-
发表了文章 2013-07-31
【算法导论】第i小的元素
第i小的元素 时间复杂度：O(n). 基本思想：和快速排序的思想相似，也是对数组进行递归划分，但是有所差别的是，快速排序会递归处理划分的两边，而随机化的选择算法只选择一边。
-
发表了文章 2013-07-31
【算法导论】最大值和最小值
最大最小值 时间复杂度:O(3*floor(n/2)) 基本思想：成对地处理元素。先将一对输入元素相互比较，然后把较小的与当前最小值比较，较大的与当前最大值比较，因此每两个元素比较三次。
-
发表了文章 2013-07-30
【算法导论】计数排序
计数排序 比较排序：通过元素间的比较对序列进行排序的算法称为比较排序。 常见的比较排序算法有：冒泡排序法、插入排序法、合并排序法、快速排序法，堆排序法等等。
-
发表了文章 2013-07-30
【算法导论】快速排序
快速排序 快速排序的最坏运行时间为O(n2)，虽然这最坏情况的时间复杂度比较大，但快速排序通常是用于排序的最佳实用选择，这是因为其平均性能相当好，平均时间复杂度为O(nlogn)，并且O(nlogn)中的隐含常数因子很小。
-
发表了文章 2013-06-22
【算法导论】堆排序
堆排序像合并排序一样，时间复杂度为O(nlogn);像插入排序一样，是一种原地排序（在任何时候只有常数个元素存储在数组外）。 二叉堆的概念：是一种数组对象，可以被视为一棵完全二叉树，树的每一层都是填满的，最后一层可能除外。
-
发表了文章 2013-06-08
【算法导论】合并排序法
分治法：将原问题划分为n个规模较小而结构与原问题相似的子问题；递归地解决这些子问题，然后再合并其结果，就得到了原问题的解。分治法在每一个递归上都有三个步骤：分解、解决、合并。
-
发表了文章 2013-06-02
【C/C++】精确系统延时
在头文件ctime中，定义了一个符号常量CLOCKS_PER_SEC。该常量等于每秒钟包括的系统时间单位数。因此，将系统除以这个单位数，就可以得到秒数。
暂无更多信息
-
发表了文章
2017-07-08
【妄言之言】致二十四岁的自己
-
发表了文章
2017-06-17
TEST
-
发表了文章
2017-01-14
【妄言之言】我的2016--困境与选择
-
发表了文章
2016-09-14
【妄言之言】西南游记
-
发表了文章
2015-11-08
【小白话通信】连续分布的产生
-
发表了文章
2015-10-07
【妄言之言】遇见
-
发表了文章
2015-06-23
【Qt编程】基于Qt的词典开发系列<七>--调用网络API
-
发表了文章
2015-06-23
【Qt编程】基于Qt的词典开发系列<九>--JSON数据解析
-
发表了文章
2015-06-23
【Qt编程】基于Qt的词典开发系列<八>--用户登录及API调用的实现
-
发表了文章
2015-06-23
【Qt编程】基于Qt的词典开发系列--后序
-
发表了文章
2015-06-09
【算法思想】位图排序算法
-
发表了文章
2015-05-27
【算法编程】小学数学题难倒博士
-
发表了文章
2015-05-22
【单片机】基于有方GPRS的智能电梯控制系统
-
发表了文章
2015-05-21
【单片机】时钟及温度的显示
-
发表了文章
2015-05-19
【小白话通信】连续分布之间的关系
-
发表了文章
2015-05-15
【小白话通信】离散分布之间的关系
-
发表了文章
2015-05-09
【小白话通信】离散分布的生成
-
发表了文章
2015-05-04
【Matlab编程】哈夫曼编码的Matlab实现
-
发表了文章
2015-04-23
【Qt编程】基于Qt的词典开发系列<六>--界面美化设计
-
发表了文章
2015-04-17
【Qt编程】基于Qt的词典开发系列<三>--开始菜单的设计
滑动查看更多
暂无更多信息
暂无更多信息