摘要: 在Qt官网弄了好久都没注册成功,163邮箱收不到验证邮件,终于找到适用于ubuntu的Qt5下载页面,在这里记录保存一下。 下载网页:http://wiki.qt.io/Install_Qt_5_on_Ubuntu 阅读全文
posted @ 2018-04-14 16:11 吉米歪 阅读(295) 评论(0) 推荐(0) 编辑
摘要: 算法导论 第6章 堆排序 1、堆排序简介 堆排序(heapsort)。与归并排序一样,但不同于插入排序的是,堆排序的时间复杂度是O(nlgn)。而与插入排序相同,但不同于归并排序的是,堆排序同样具有空间原址性:任何时候都只需要常数个额外的元素存储临时数据。因此,堆排序是集合了插入排序和归并排序这两种 阅读全文
posted @ 2018-03-01 15:47 吉米歪 阅读(227) 评论(0) 推荐(0) 编辑
摘要: 最大子数组问题–线性时间算法 计算给定数组的最大子数组的和有很多种算法,最常见的是使用分治的策略,然而此问题用分治却增加了时间复杂度和代码复杂度。有更简单的算法,本文就将介绍一个线性时间的迭代算法。这应该是最高效的解决方法了。 首先代码如下: 整个函数只有12行,如此的简单却高效 思路详解 解题思路 阅读全文
posted @ 2018-02-27 08:13 吉米歪 阅读(1119) 评论(0) 推荐(0) 编辑
摘要: Linux中的软件大部分是零碎的,其粒度比windows的小很多,软件之间的依赖关系很强烈,下面是自己的一些理解:一、Linux中的软件依赖Linux中的软件依赖关系成一颗拓扑树结构,比如A直接或间接依赖B,那么B就不可能直接或间接依赖A。试想从时间上A、B必然有一个先出现,而先出现的不可能依赖于后... 阅读全文
posted @ 2015-10-10 15:26 吉米歪 阅读(4139) 评论(0) 推荐(1) 编辑
摘要: 用最新的QtCreator选择GUI的应用会产生含有如下文件的工程 下面就简单分析下各部分的功能。.pro文件是供qmake使用的文件,不是本文的重点【不过其实也很简单的】,在此不多赘述。所以呢,还是从main开始,[cpp] view plaincopyprint?#include#include... 阅读全文
posted @ 2015-03-05 16:36 吉米歪 阅读(672) 评论(0) 推荐(0) 编辑
摘要: 一、fork入门知识一个进程,包括代码、数据和分配给进程的资源。fork()函数通过系统调用创建一个与原来进程几乎完全相同的进程,也就是两个进程可以做完全相同的事,但如果初始参数或者传入的变量不同,两个进程也可以做不同的事。 一个进程调用fork()函数后,系统先给新的进程分配资源,例如存储数据和代... 阅读全文
posted @ 2014-04-21 10:50 吉米歪 阅读(251) 评论(0) 推荐(0) 编辑
摘要: 什么是Core Dump? 今天调试一个程序, 用到了core dump, 于是写出来, 记于此.什么是Core Dump?Core的意思是内存, Dump的意思是扔出来, 堆出来.开发和使用Unix程序时, 有时程序莫名其妙的down了, 却没有任何的提示(有时候会提示core dumped). 这时候可以查看一下有没有形如core.进程号的文件生成, 这个文件便是操作系统把程序down掉时的内存内容扔出来生成的, 它可以做为调试程序的参考.core dump又叫核心转储, 当程序运行过程中发生异常, 程序异常退出时, 由操作系统把程序当前的内存状况存储在一个core文件中, 叫core d 阅读全文
posted @ 2014-03-06 11:03 吉米歪 阅读(528) 评论(0) 推荐(0) 编辑
摘要: 我们通常把一些公用函数制作成函数库,供其它程序使用。函数库分为静态库和动态库两种。静态 库在程序编译时会被连接到目标代码中,程序运行时将不再需要该静态库。动态库在程序编译时并不会被连接到目标代码中,而是在程序运行是才被载入,因此在程 序运行时还需要动态库存在。本文主要通过举例来说明在Linux中如何创建静态库和动态库,以及使用它们。在创建函数库前,我们先来准备举例用的源程序,并将函数库的源程序编译成.o文件。第1步:编辑得到举例的程序--hello.h、hello.c和main.c;hello.c(见程序2)是函数库的源程序,其中包含公用函数hello,该函数将在屏幕上输出"Hell 阅读全文
posted @ 2014-02-17 16:27 吉米歪 阅读(178) 评论(0) 推荐(0) 编辑
摘要: (1)从user用户切换到root用户不管是用图形模式登录Ubuntu,还是命令行模式登录,我们会发现缺省的用户是user但是当我们需要执行一些具有root权限的操作(如修还系统文件)时,经常需要用sudo授权,感觉很麻烦此时我们可以切换到root用户,只需要简单的执行sudo su 即可注意: 出于安全考虑,默认时Ubuntu的root用户时没有固定密码的,它的密码是随机产生并且动态改变的,貌似是每5分钟改变一次,所以用su(switch user)是不可以的,因为我们不知道root的密码(2)从root用户切回user用户想从root用户切回user用户只需执行命令:su user (us 阅读全文
posted @ 2014-02-17 10:55 吉米歪 阅读(200) 评论(0) 推荐(0) 编辑
摘要: Ubuntu上的输入法主要有小小输入平台(支持拼音/二笔/五笔等),Fcitx,Ibus,Scim等。其中Scim和Ibus是输入法框架。在Ubuntu的中文系统中自带了中文输入法,通过Ctrl+Space可切换中英文输入法。这里我们主要说下Ubuntu英文系统中,中文输入法的安装。安装输入法的第一步,是安装语言包。我们选择System Settings-->Language Support-->Install/Remove Languages,将弹出以下窗口: www.2cto.com 输入密码后,系统会安装简体中文语言包。第二步,安装IBus框架,在终端输入以下命令:sudo 阅读全文
posted @ 2014-02-13 10:53 吉米歪 阅读(198) 评论(0) 推荐(0) 编辑