- 博客(29)
- 资源 (28)
- 收藏
- 关注
原创 惠普打印机网络驱动安装方法
本文内容参考了这篇文章,在此基础上略有修改。&emps; 惠普打印机的驱动安装都挺麻烦的,要对应型号安装后才能正常使用,这里我给大家说说如何简单快速安装打印机驱动。确定打印机ip 首要要确保电脑和打印机在同一网络下,在打印机的设置里可以看到打印机设定的ip。如果同一网段下,有其他电脑已经成功安装了打印机的驱动,也可以通过这台电脑来查看打印机的ip。方法是,查看系统中的网络设备,其中会有打印机选
2016-01-18 17:37:52
5328
原创 Utuntu 12.04 LTS 安装ibus
本文内容与cnblogs上的这篇文章的内容基本一致,只是在此基础上,对于安装过程中遇到的问题进行了补充说明。 IBus(Intelligent Input Bus)是一个输入法框架,一个输入非英语字符的系统。安装了ibus并完成相关的设置后,就可以按照平时的习惯通过Ctrl+Space快捷键方便地在中英文输入法之间切换了。第一步: 安装语言包进入”System Settings” 找到”La
2016-01-06 15:22:01
632
原创 文件操作——清空缓冲区
在进行输入输出操作或者文件读写时,由于涉及到缓冲区的使用,可能遇到一些问题。 例如,scanf()函数用于从stdin输入信息,在从标准输入缓冲区读取信息时,往往以'\n'作为结束输入的标志,但是换行符'\n'仍然残留在缓冲区中,下次再次从标准输入读取信息时,残留的换行符'\n'会被当做有效信息读取,即,上一次的输入影响了下一次的输入。 再例如,通过 printf()函数向标准输出打印信息时
2015-12-10 16:07:05
4090
原创 Josephus环
问题描述 已知n个人(以编号1,2,3……,n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从k开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。 本题就是约瑟夫斯环的实际场景。要通过输入n,k,m三个数,求出列的序列。比较方便的解法是通过一个无头结点的单项循环链表来完成。如下图所示,假定一开始有10个,从编号为3的人开始报
2015-08-14 15:55:06
671
原创 单链表——封装了一个类(2)
对单链表的相关介绍在这里。单链表——封装了一个类(1)中实现了一种类的封装,不过其中结点的插入仍然在链表头部进行,所以tail指针除了带来一些小麻烦外,形同虚设。在此,将tail指针利用起来,让每一个结点都从链表的尾部插入,因为一开始,让tail与head都指向了头结点,所以不用考虑插入的结点是否是整个链表中的第一个结点了。ListClass.h#ifndef _LIST_CLASS_H_#def
2015-08-13 17:20:51
549
原创 单链表——封装了一个类(1)
对单链表的相关介绍在这里。之前因为思维不太清晰,想尝试封装一个类来实现单链表的相关操作,但是失败了。现在补上,也算是练练笔吧。 类ListClass的成员函数与之前的各功能函数实现方法基本一致,链表头head则作为数据成员出现在了类中。此外还维护了尾结点指针tail,但是结点的插入仍然是在链表头部进行的,所以tail几乎没有用到。初始时刻,创建的空链表中,head与tail都指向头结点。List
2015-08-13 17:13:09
841
原创 双链表的基本操作
在单链表的基本操作中简单说明了单链表相关的问题,双链表与单链表极为相似,所不同的是,双链表的每个结点除了包含数据域data,指向后继结点的指针域next外,多了一个指向前一结点的指针域pre。这样一来,从某一个结点开始,不仅可以向后遍历链表,还可以向前遍历链表。 对应单链表的基本操作来看,双链表的基本操作同样包括创建链表、插入结点、删除结点、获取链表长度、逆置链表、链表排序、清空链表、销毁链表。
2015-08-12 17:04:10
650
原创 单链表的基本操作
单链表是一个非常常用的数据结构,不得不说,它非常简单,也不得不说,还是有很多细节需要注意的。 一般说来,单链表的单个结点都会被定义为一个struct,结构中则主要包含两个成员,用于存储结点键值的data,和用于指向链表中下一个结点的指针next。为了便于操作,一个链表通常会包含一个头结点,头结点中存储的不是用户数据,而是一些另外的信息,如链表中结点的个数等,头结点的next指针域指向链表中的第一
2015-08-12 14:34:52
762
原创 二叉堆与堆排序
这篇博文对二叉堆有了很好的解读与阐述,在此根据自己的理解整理如下。二叉堆的定义 二叉堆,本质上是一棵完全二叉树。 二叉堆满足两个特性:父结点的键值总是大于或等于(小于或等于)任何一个子节点的键值。每个结点的左子树和右子树都是一个二叉堆(都是大顶堆或小顶堆)。 当父结点的键值总是大于或等于任何一个子结点的键值时,堆为大顶堆(最大堆);当父结点的键值总是小于或等于任何一个子结点的键
2015-08-10 16:59:48
5035
原创 栈的应用 - 符号平衡问题
在编程语言中,经常需要判断一些符号是否成对出现,比如<>、()、[]、{},在C++中通常也只有这些对称问题。当然,还有引号的匹配、注释符号的匹配等,在匹配过程中还可能出现转义字符的问题。简便起见,在此只考虑四种括号的匹配问题,并且不考虑转义字符。 借助于栈,可以很方便的判定一个字符串是否是符号平衡的,具体地,从左至右扫描字符串,如果是左括号,则直接入栈,如果是右括号,则栈顶元素退栈,并且将该元
2015-08-06 15:41:01
1185
原创 栈的应用 - 波兰式与逆波兰式的计算
在栈的实现 - C++中,简要介绍了栈的相关特性,及其C++的实现。在栈的应用 - 波兰式与逆波兰式中,借助于栈,实现了中缀表达式到前缀表达式和后缀表达式的转换。 正如已经提到的,因为此前在实现栈的时候,栈的元素类型elementType是通过typedef来指定的,这样虽然也可以根据需要实例化不同类型的栈,但是在一个应用中,只能指定一种元素类型,其使用也就受到了一定的限制。也正是由于这个限制,
2015-08-06 11:43:21
3412
原创 栈的应用 - 波兰式与逆波兰式
上一篇笔记中,简单讲到了栈的特性,并且给出了栈的实现,现在要利用栈来实现表达式的求值问题。 有三个名词与表达式的计算密切相关,分别是中缀表达式、前缀表达式和后缀表达式,它们都是表达式的一种记法,区别是运算符相对于操作数的位置不同:前缀表达式的操作符位于与其相关的操作数之前;中缀表达式的操作符位于与其相关的操作数之间;后缀表达式的操作符位于与其相关的操作数之后。(简而言之,前、中、后就是指操作符所
2015-08-05 15:14:07
7353
原创 栈的实现 - C++
栈是一个重要的数据结构,其特性简而言之就是“后进先出”,这种特性在计算机中有着广泛的运用。其实程序员无时无刻不在使用者栈,函数的调用是我们间接使用栈的最好的例子,但是栈在实际中的运用远不止这些,比较经典的应用还包括判断平衡符号、实现表达式的求值,在路径探索中保存路径也是栈的经典应用之一。具体问题具体分析,但是只要满足“后进先出”的特性,都可以应用栈这一数据结构。 栈的基本操作包括入栈(push)
2015-08-05 09:01:55
1105
原创 统计数组中元素出现的次数——Java小程序
这段小代码,是在阅读了这篇博文后,作为练习写出来的,原文中,作者做了很详细的分析,在此根据自己的理解整理出了这篇博客。 原题是,给定一个int数组,找出数组中出现次数为奇数的数字。最终决定建立一个以数组元素为索引的数组,数组中的元素的值即为对应的数字出现的次数。由于数字出现的次数仅有奇偶之分,因此可以只用0和1以示区别。 以上所说的解法,最大的问题在于所创建的索引数组的大小该如何确定,如果已
2015-07-23 16:43:06
7736
转载 《程序员面试宝典》 —— 多态的作用
本文摘抄自《程序员面试宝典(第三版)》117~119页,为了便于自己理解,对某些表述做了修改。 虚函数就是允许被其子类重新定义的成员函数。而子类重新定义父类虚函数的做法,称为“覆盖”(override),或者称为“重写”,覆盖的函数必须要与被覆盖函数有一致的参数列表和返回值。这里有一个初学者经常混淆的概念,即覆盖(override)和重载(overload)。覆盖是指派生类重新定义基类的虚函数的
2015-07-08 14:18:53
579
原创 神奇的位运算(bitwise trick)
在计算机中,数据都以二进制补码的形式存储,根据这一特点,适当采用位运算(bitwise operation)可以很巧妙地解决问题,同时运算效率更高。时刻牢记,最大的负数是-1,在计算机中,它的存储形式是全1。位运算符左移> 左移相当于乘以2,友谊相当于除以2.在计算机中,位运算比乘法、除法运算要快得多,所以适当采用移位运算取代乘除运算,能够提高运算效率。右移时要注意符号
2015-06-29 13:52:20
1371
转载 Ubuntu终端常用的快捷键
本文转载自牛会飞同学的个人博客,针对个人情况略有修改。 Ubuntu中的许多操作在终端(Terminal)中十分的快捷,记住一些快捷键的操作更是得心应手。在Ubuntu中打开终端的快捷键是Ctrl+Alt+t。其他的一些常用的快捷键如下: 快捷键 功能 Tab 自动补全 Ctrl+a 光标移动到开始位置 Ctrl+e 光标移动到最末尾 Ctrl+k 删除
2015-06-23 14:55:26
554
翻译 github之添加SSH key
Git是目前世界上最先进的分布式版本控制系统(没有之一)。github是一个神奇的网站,这个网站可以提供git仓库托管服务,如果注册了github账号,就可以获得免费的git远程仓库。由于本地git仓库和github仓库之间的传输是通过SSH加密的,所以要想将github的远程仓库与本地git仓库关联起来,你需要在github网站上添加你本地计算机的SSH key。 在github账号中添加SS
2015-06-19 11:32:57
765
原创 shell之条件判断
在linux下用shell脚本能够方便地解决很多问题,作为初学者,我也只是窥见了其强大功能中小小的一角。 条件判断,主要包括值的判断和字符串的判断,在shell中还包括对文件的判断。我没有系统的学过shell编程,只是通过一些网上的教程等入了门(当然,是否真的入了门还有待证实),用着用着,我接触到了用于条件判断的 []、[[]],以及 test命令,然后我就困惑了,三者差别在哪里?
2015-06-16 14:56:01
536
转载 Coreutils Viewer -- 显示linux命令运行进度的工具
本博客系转载文章,内容有所改动,感谢原文作者及译者。 Coreutils Viewer (cv)是一个简单的程序,它可以显示任何核心组件命令(如:cp、mv、dd、tar、gzip、gunzip、cat、grep、fgrep、egrep、cut、sort、xz、exiting)的进度。它使用文件描述信息来确定一个命令的进度,比如cp命令。cv之美在于,它能够和其它linux命令一起使用,比如
2015-06-12 17:40:51
3324
原创 FIGlet -- 有意思的小程序
FIGlet 是linux一个非常有意思的小程序,它能够将普通的ASCII字符以大字符的形式“画”出来,而且可供选择的样式多种多样。其名称来源是”Frank, Ian and Glen’s letters”。详细信息,可参考其官网。 先来一瞥它的风采吧!(当然,你是可以直接这么用的 – figlet 42) FIGlet的输出支持多种字体,默认采用的是standard,通过-I3
2015-06-12 15:03:23
1414
原创 印象笔记以PDF导出笔记
印象笔记能够将单条笔记导出,但不支持将笔记以pdf的格式导出,这在很多情况下还是不太方便的,此时可以通过pdf虚拟打印机来完成这一工作。 dopdf是一款免费的pdf虚拟打印机,据说功能不够完善,不过单就将笔记导出为pdf这一点来说足矣。可直接到官网上下载并安装。 pdf虚拟打印机安装完成后,打开印象笔记,选择要导出的笔记,然后选择“文件”–>“打印”,此时会列出系统中可用的打印机,在“
2015-06-11 13:10:41
4854
原创 一段神奇的代码
做一个优雅的程序员,好像是很多程序员的一大目标,何为优雅,如何优雅?下面是一段神奇的代码,什么编码风格,什么编程规范,统统丢到一边吧,化腐朽为神奇才是更加难能可贵的!#define M 002354l#define A 000644l#define G 000132l#define I 000322l#define C 000374
2015-06-04 12:55:50
3270
转载 队列的C语言实现
/****DynaLnkQueue.h - 动态链式队列的定义* ****/ #if !defined(DYNALNKQUEUE_H)#define DYNALNKQUEUE_H #include "ElemType.h" /*------------------------------------------------------------// 链式队列结构的定义
2015-04-05 20:25:49
458
转载 递归函数
递归函数理解 - seaven - 博客园 seaven’s Blog明天的希望…让我们忘记了今天的烦恼…随笔 - 71, 文章 - 2, 评论 - 13, 引用 - 0 递归函数理解 代码1.什么是递归函数(recursive function) 递归函数即自调用函数,在
2015-03-25 11:03:51
628
转载 数据库的最简单实现
转载自:http://www.ruanyifeng.com/blog/2014/07/database_implementation.htmlhttp://www.ruanyifeng.com/blog/2014/07/database_implementation.html数据库的最简单实现作者: 阮一峰日期:
2015-03-11 10:47:01
442
转载 Windows环境下搭建PHP开发环境
转载自:http://www.cnblogs.com/pharen/archive/2012/02/06/2340628.html作者:pharenWindows下搭建PHP开发环境 PHP集成开发环境有很多,如XAMPP、AppServ......只要一键安装就把PHP环境给搭建好了。但这种安装方式不够灵活,软件的自由组合不方便,同时也不利于学习。所以我还是
2015-03-06 12:36:21
601
BCH3.c(纠错码)
2016-02-23
FIO说明文档HOWTO
2016-01-07
高性能固态盘的多级并行及算法研究
2016-01-05
一些头文件(包括devioctl.h、ntdddisk.h、ntddstor.h)
2015-08-06
jad.exe (java反编译工具)
2015-07-23
Coreutils Viewer -- 显示Linux命令运行进度的工具
2015-06-12
trie树的实现(C)
2015-05-18
cygwin(setup-x86)
2015-05-13
Visual C++ (with filetool.exe)
2015-04-21
AHCI驱动(for xp)
2015-04-20
冰点文库下载器
2015-04-02
eXeScope(exe文件修改器)
2015-02-05
BurnInTest V6.0 Pro
2015-01-30
httpd-2.2.22-win32
2015-01-20
CuteFTP Pro
2015-01-04
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人