自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(12)
  • 资源 (12)
  • 收藏
  • 关注

原创 数据结构之链栈实现

顺序栈和链栈的优缺点在我就不赘述了,她们只是存储方式的区别罢了。不过链栈的好处就是她存储数据的数量是动态变化的,只在你需要的时候增加或删除。这里需要重提的一个问题是在使用free()函数释放空间后需要将指针置空,防止野指针。typedef struct StackNode{ int data; struct StackNode *next;}StackNode;typedef

2013-06-19 14:10:40 864 1

原创 数据结构之顺序栈实现

栈是一种后进先出(LIFO)的数据存储结构,我们可以把她想象成一个圆筒形的饼干盒,里面的饼干就代表一个一个的数据。当你想要吃饼干的时候,你只能从上到下一块一块的吃。如果上面的饼干没吃完,你无法拿到下面的饼干。同样的,当你往盒子里放饼干的时候,先放进去的饼干总是在盒子的下部,这样当你吃的时候拿的总是你后放进去的饼干。往盒子里放饼干和从盒子里拿饼干吃这2个过程就是我们对栈的2个基本操作:push(放饼

2013-06-19 11:21:34 714

原创 面试题:判断单链表是否为循环链表-快慢指针

题目:判断单链表是否为循环链表(判断链表中是否存在环)分析:使用快慢2个指针,2个指针都从链表头开始遍历,快指针每次移动2个结点,满指针每次移动1个结点。若链表中存在环,则快慢2指针后在链表的某一位置相遇,否则她们不会相遇。typedef struct Lnode{ int data; struct Lnode *next;}*Linklist;//检测单链表是否为循环链表

2013-06-19 10:25:12 1900

原创 数据结构之双向链表实现

与单向链表不同,双向链表的每一个结点除了包含数据外,还包含一头一尾2个指针,分别指向他的前驱结点和后继结点,这样在已知某一结点时,查找他的前驱结点和后继结点就很方便。但是因为有2个指针,存储时消耗的空间大,并且操作起来比单向链表复杂。总之一句话,单向链表能做的双向链表都能做,但双向链表能做的单向链表不一定能做。typedef struct DuLNode{ int data; s

2013-06-19 09:55:36 601

原创 面试题:向无头单链表的某一已知结点之前插入结点

题目:已知某一无头单链表的某一结点p(不是第一个,也不是最后一个),向该结点之前插入已知结点q。//*****************************************//题目:已知一个不知道头结点的单链表的某一个// 结点(不是头结点也不是最后一个结点),// 怎样在此结点之前插入一个新结点?//***********************

2013-06-18 14:42:26 1226

原创 面试题:从无头链表中删除已知结点

题目:从无头单向链表中删除已知结点(不是头结点也不是最后一个结点)分析:由于是无头单向链表,故无法根据现有的结点找到他的前一个结点,只能找到他 的下一个结点。采用替换的方式,将该结点的下一个结点的内容赋给他,然后删除他的下一个结点,则可以达到目的。//***********************************************//题目:在一个没有头结点的单向链表

2013-06-18 10:41:17 911

原创 数据结构之单向链表实现

在单向链表中,数据被存储在一个一个的“结点”中,这些“结点”在内存中并非是处于相邻的位置,而是“见缝插针”,由系统分配在一小块一小块的内存中。在进行插入数据的操作时,你需要告诉系统你需要一块内存,系统会根据你设定的大小在堆中寻找空闲的内存用来存储新的“结点”;而在进行删除操作时,你需要手动将要删除的“结点”的空间释放掉,同时注意将其置空(NULL)。这样,链表的存储结构克服了顺序表的插入与删除数据

2013-06-18 09:56:47 561 1

原创 张家界之旅

行程安排:       6月13日   晚,下班直奔高铁站,晚11点到长沙,入住酒店。                      12点:火宫殿品小吃    臭豆腐       6月14日  上午:坐大巴直奔张家界                          下午:游袁家界,爬天子山,徒步下山       6月15日  上午:赏金鞭溪   小溪流水人家、野生猕猴

2013-06-17 11:24:21 1662

原创 数据结构之顺序表实现

顺序表是ADT中的基本类型,它一般用数组来储存数据的数据。顺序表的优点是存储数据方便,缺点是插入和删除数据时,需要移动结点。#include #include //typedef int datatype;//定义顺序表的元素类型#define LIST_INIT_SIZE 20 //顺序表存储空间初始分配量#define LIST_INCREMENT 2 //顺序表存储空

2013-06-17 11:08:44 689

原创 ACM题库系列:谁拿了最多的奖学金

Problem description     某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种,获取的条件各自不同: 1) 院士奖学金,每人8000元,期末平均成绩高于80分(>80),并且在本学期内发表1篇或1篇以上论文的学生均可获得; 2) 五四奖学金,每人4000元,期末平均成绩高于85分(>85),并且班级评议成绩高于80分(>80)的学生均可获得; 3) 成绩优秀

2012-12-21 00:09:34 738

原创 开始学习python--不要以没时间为借口

从今年的5月份起,我就知道有这门语言了,看到它的第一眼我就被深深地吸引了。当时我就下定决心把这门语言掌握,不管是出于兴趣还是将来工作的需要。我是一个有点三分钟激情的人,对一件事往往很难坚持做下来。在网上看了大家的推荐后,觉得电子书看着没意思,就买了一本《python基础教程(第二版)》。刚开始的几天确实每天都会看几页,然后在电脑上实践,但这样的情况并没有持续多久,这本书马上被我”冷处理“了。我给自

2012-11-30 17:16:28 679

原创 一个简单的计算从1到1000000000所花时间的小程序

最近在看《算法:C语言实现(第1~4部分)》,在第二章有一个小程序,是计算从1到1000000000所花的时间。这个程序很简单,只需要3个简单的for循环就实现了,但怎样计算程序运行的时间却让我犯了难,似乎以前还没有这样干过。在网上查找了资料以后,整理的程序实现如下。/*===========================================================*

2012-11-20 09:58:14 2524

2016年中国人工智能企业100强

人工智能企业100强

2017-06-21

emacs中文手册.pdf

目录 1.导言 { GNU 是什麽 { GNU Emacs 是什麽 { GNU EMACS 的特质 2.Emacs 的线上辅助说明 { Emacs 的基本知识 { Emacs 的自学教材 { Ctrl-h 的用法 { Emacs 的 info 使用说明 3.Emacs 的整合环境 { 如何在 Emacs 中执行 Shell 的指令 { 有关目录的编辑方法 { 如何编辑远方机器上的档案 { 程式的编辑,编译与测试 { 如何在 Emacs 中列印文件 { 在 Emacs 中如何收发信件 { 其它与 Emacs 相关的工作环境 4.与 Emacs 有关的议题 { 如何起动 Emacs { 如何离开 Emacs { EMACS 的萤幕安排 { Emacs 的缓冲区与视窗 5.Emacs 的基本编辑指令 { 如何载入档案与储存档案 { Emacs 的基础编辑指令 { 何谓 Yanking { 如何在文件中做上标记 { 文件的移动与拷贝 { 何谓 Undo 6.Emacs 进阶编辑指令 { 文件的搜寻 { 文件的取代 { Regular Expression 7.Emacs 的其它相关事项 { Registers and Bookmarks { 文字的勘误 { 图形的编辑 8.中文编辑环境 { Emacs 下的中文编辑 { 中文化的 EMACS - Mule 9.结论

2012-09-29

彻底搞定C指针

姚云飞先生的大作《彻底搞定C 指针》是互联网上中文C/C++ 界内为数不 多的专门阐述C 指针问题的优秀文献资源之一。 正如书名所示,对于那些学习了C 基础知识却始终对C 指针不得要领的读 者,或者那些已经长期被C 指针困扰的读者,作者致力于彻底解决他们在这方 面的难题。为了达到这个目的,作者运用了许多生动与亲切的例子,深入浅出地 讲透了C 指针的原理与机制,并辅以编程实践中最常用的惯例和技巧作为示范。 《彻底搞定C 指针》是互联网上下载次数最多的针对C 指针问题的中文资 源之一。现在,经由修订者的重新修订、编辑与排版,本书的《完全版·修订增 补版》全新登场。新版本中的技术用语更加清楚严谨,行文的结构层次更加分明, 例子中的程序代码均通过编译以测试其精准性。修订者希望这份新的成果能够令 各位读者在C 编程方面获得更多的益处,同时也期待着读者们宝贵的反馈信息。 再次向姚云飞先生致敬!

2012-09-26

GNU make中文手册

GNU make 中文手册..................................................................................................................... 1 ver - 3.8 ....................................................................................................................................... 1 第一章:概述............................................................................................................................... 7 1.1 Make之前基本知识:....................................................................................................... 7 1.1.1 概述............................................................................................................................ 7 1.1.2 准备知识.................................................................................................................... 8 1.2 GNU make 介绍.............................................................................................................. 8 1.2.1 Makefile 简介............................................................................................................. 9 1.2.2 Makefile 规则介绍.................................................................................................... 10 1.2.3 简单的示例............................................................................................................... 11 1.2.4 make如何工作......................................................................................................... 12 1.2.5 指定变量.................................................................................................................. 13 1.2.6 自动推导规则........................................................................................................... 14 1.2.7 另类风格的makefile................................................................................................. 15 1.2.8 清除工作目录过程文件............................................................................................. 16 第二章:Makefile 总述.............................................................................................................. 16 2 Makefile概述........................................................................................................................ 16 2.1 Makefile 的内容.............................................................................................................. 16 2.2 makefile文件的命名 ....................................................................................................... 18 2.3 包含其它makefile文件................................................................................................... 18 2.4 变量 MAKEFILES ......................................................................................................... 20 2.5 变量 MAKEFILE_LIST .................................................................................................. 21 2.6 其他特殊变量................................................................................................................. 22 2.7 makefile文件的重建...................................................................................................... 22 2.8 重载另外一个makefile................................................................................................... 23 2.9 make如何解析makefile文件.......................................................................................... 24 2.9.1 变量取值.................................................................................................................. 25 2.9.2 条件语句.................................................................................................................. 25 2.9.3 规则的定义............................................................................................................... 25 2.10 总结............................................................................................................................... 25 第三章:Makefile的规则............................................................................................................ 26 3 Makefile规则........................................................................................................................ 26 3.1 一个例子........................................................................................................................ 27 3.2 规则语法........................................................................................................................ 27 3.3 依赖的类型..................................................................................................................... 28 3.4 文件名使用通配符.......................................................................................................... 29 3.4.1 统配符使用举例........................................................................................................ 30 3.4.2 通配符存在的缺陷.................................................................................................... 30 3.4.3 函数wildcard........................................................................................................... 31 3.5 目录搜寻........................................................................................................................ 32 3.5.1 一般搜索(变量VPATH)........................................................................................ 32 3.5.2 选择性搜索(关键字vpath ).................................................................................... 32 3.5.3 目录搜索的机制........................................................................................................ 33 3.5.4 命令行和搜索目录.................................................................................................... 35 3.5.5 隐含规则和搜索目录................................................................................................. 36 3.5.6 库文件和搜索目录.................................................................................................... 36 3.6 Makefile 伪目标.............................................................................................................. 37 3.7 强制目标(没有命令或依赖的规则)............................................................................. 40 3.8 空目标文件..................................................................................................................... 41 3.9 Makefile 的特殊目标....................................................................................................... 41 3.10 多目标............................................................................................................................ 44 3.11 多规则目标..................................................................................................................... 44 3.12 静态模式........................................................................................................................ 45 3.12.1 静态模式规则的语法....................................................................................... 45 3.12.2 静态模式和隐含规则....................................................................................... 47 3.13 双冒号规则..................................................................................................................... 48 3.14 自动产生依赖................................................................................................................. 49 第四章:规则的命令.................................................................................................................. 51 4 规则中书写命令................................................................................................................... 51 4.1 命令回显........................................................................................................................ 51 4.2 命令的执行..................................................................................................................... 52 4.3 并发执行命令................................................................................................................. 53 4.4 命令执行的错误.............................................................................................................. 54 4.5 中断make的执行............................................................................................................ 56 4.6 make的递归执行............................................................................................................ 56 4.6.1 变量MAKE ............................................................................................................... 57 4.6.2 变量和递归............................................................................................................... 58 4.6.3 命令行选项和递归.................................................................................................... 61 4.6.4 -w选项...................................................................................................................... 63 4.7 定义命令包..................................................................................................................... 63 4.8 空命令............................................................................................................................ 65 第五章:Makefile中的变量 ......................................................................................................... 65 5 使用变量.............................................................................................................................. 65 5.1 变量的引用..................................................................................................................... 66 5.2 两种变量定义(赋值)................................................................................................... 68 5.2.1 递归展开式变量........................................................................................................ 68 5.2.2 直接展开式变量........................................................................................................ 69 5.2.3 如何定义一个空格.................................................................................................... 70 5.2.4 “?=”操作符............................................................................................................. 71 5.3 变量的高级用法.............................................................................................................. 71 5.3.1 变量的替换引用........................................................................................................ 72 5.3.2 变量的套嵌引用........................................................................................................ 72 5.4 变量取值........................................................................................................................ 76 5.5 如何设置变量................................................................................................................. 76 5.6 追加变量值..................................................................................................................... 77 5.7 override 指示符............................................................................................................. 79 5.8 多行定义........................................................................................................................ 80 5.9 系统环境变量................................................................................................................. 81 5.10 目标指定变量................................................................................................................. 83 5.11 模式指定变量................................................................................................................. 84 第六章:Makefile的条件执行 ..................................................................................................... 85 6 Makefile的条件判断 ............................................................................................................. 85 6.1 一个例子........................................................................................................................ 85 6.2 条件判断的基本语法...................................................................................................... 86 未完

2012-09-26

跟我一起写Makefile.pdf

第一部分、概述............................................................................................................................... 6 第二部分、关于程序的编译和链接...............................................................................................6 第三部分、Makefile 介绍............................................................................................................7 一、Makefile的规则..............................................................................................................7 二、一个示例...........................................................................................................................8 三、make是如何工作的........................................................................................................9 四、makefile中使用变量....................................................................................................10 五、让make自动推导.......................................................................................................... 11 六、另类风格的makefile....................................................................................................12 七、清空目标文件的规则.....................................................................................................13 第四部分、Makefile 总述..........................................................................................................13 一、Makefile里有什么?....................................................................................................13 1、显式规则。..............................................................................................................14 2、隐晦规则。..............................................................................................................14 3、变量的定义。..........................................................................................................14 4、文件指示。..............................................................................................................14 5、注释。......................................................................................................................14 二、Makefile的文件名........................................................................................................15 三、引用其它的Makefile....................................................................................................15 四、环境变量 MAKEFILES................................................................................................16 五、make的工作方式..........................................................................................................16 第五部分、书写规则.....................................................................................................................17 一、规则举例.........................................................................................................................17 二、规则的语法.....................................................................................................................17 三、在规则中使用通配符.....................................................................................................18 四、文件搜寻.........................................................................................................................19 五、伪目标.............................................................................................................................20 六、多目标.............................................................................................................................22 七、静态模式.........................................................................................................................22 八、自动生成依赖性.............................................................................................................24 第六部分 书写命令 .......................................................................................................................25 一、显示命令.........................................................................................................................26 二、命令执行.........................................................................................................................26 三、命令出错.........................................................................................................................27 四、嵌套执行make..............................................................................................................28 五、定义命令包.....................................................................................................................30 第七部分 使用变量 .......................................................................................................................30 一、变量的基础.....................................................................................................................31 二、变量中的变量.................................................................................................................32 三、变量高级用法.................................................................................................................34 四、追加变量值.....................................................................................................................37 五、override 指示符..........................................................................................................37 六、多行变量.........................................................................................................................38 七、环境变量.........................................................................................................................38 八、目标变量.........................................................................................................................39 九、模式变量.........................................................................................................................40 第八部分 使用条件判断 ...............................................................................................................40 一、示例............................................................................................................................... ..40 二、语法............................................................................................................................... ..42 第九部分 使用函数 .......................................................................................................................43 一、函数的调用语法.............................................................................................................44 二、字符串处理函数.............................................................................................................44 1、subst .......................................................................................................................44 2、patsubst.................................................................................................................45 3、strip.........................................................................................................................45 4、findstring ...............................................................................................................46 5、filter .........................................................................................................................46 6、filter-out .................................................................................................................46 7、sort ..........................................................................................................................47 8、word........................................................................................................................47 9、wordlist ..................................................................................................................47 10、words ....................................................................................................................47 11、firstword ..............................................................................................................48 12、字符串函数实例....................................................................................................48 三、文件名操作函数.............................................................................................................48 1、dir.............................................................................................................................48 2、notdir ......................................................................................................................48 3、suffix .......................................................................................................................49 4、basename..............................................................................................................49 5、addsuffix ................................................................................................................49 6、addprefix ...............................................................................................................49 7、join ...........................................................................................................................50 四、foreach 函数................................................................................................................50 五、if 函数............................................................................................................................50 六、call 函数..........................................................................................................................51 七、origin 函数.....................................................................................................................51 “undefined” .................................................................................................................52 “default” .......................................................................................................................52 “file” ............................................................................................................................... 52 “command line” .........................................................................................................52 “override”....................................................................................................................52 “automatic” .................................................................................................................52 八、shell函数.......................................................................................................................53 九、控制make的函数..........................................................................................................53 1、error ........................................................................................................................53 2、warning ..................................................................................................................54 第十部分 make 的运行..............................................................................................................54 一、make的退出码..............................................................................................................54 二、指定Makefile................................................................................................................54 三、指定目标.........................................................................................................................55 “all”............................................................................................................................... .56 “clean” ..........................................................................................................................56 “install” .........................................................................................................................56 “print” ...........................................................................................................................56 “tar” ............................................................................................................................... 56 “dist” ..............................................................................................................................56 “TAGS” ..........................................................................................................................56 “check” 和“test” ..........................................................................................................56 四、检查规则.........................................................................................................................57 五、make的参数..................................................................................................................57 第十一部分 隐含规则...................................................................................................................61 一、使用隐含规则.................................................................................................................61 二、隐含规则一览.................................................................................................................62 1、编译C程序的隐含规则...........................................................................................63 2、编译C++程序的隐含规则.....................................................................................63 3、编译Pascal程序的隐含规则..................................................................................63 4、编译Fortran/Ratfor程序的隐含规则..................................................................63 5、预处理Fortran/Ratfor程序的隐含规则..............................................................63 6、编译Modula-2 程序的隐含规则...........................................................................63 7、汇编和汇编预处理的隐含规则..............................................................................64 8、链接Object文件的隐含规则.................................................................................64 9、Yacc C程序时的隐含规则.....................................................................................64 10、Lex C 程序时的隐含规则.....................................................................................64 11、Lex Ratfor程序时的隐含规则 ...........................................................................65 12、从C程序、Yacc文件或Lex 文件创建Lint 库的隐含规则..................................65 三、隐含规则使用的变量.....................................................................................................65 1、关于命令的变量。..................................................................................................65 2、关于命令参数的变量..............................................................................................66 四、隐含规则链.....................................................................................................................67 五、定义模式规则.................................................................................................................68 1、模式规则介绍..........................................................................................................68 2、模式规则示例..........................................................................................................69 3、自动化变量..............................................................................................................70 4、模式的匹配..............................................................................................................72 5、重载内建隐含规则..................................................................................................72 六、老式风格的"后缀规则" .................................................................................................73 七、隐含规则搜索算法.........................................................................................................74 第十二部分 使用make更新函数库文件....................................................................................75 一、函数库文件的成员.........................................................................................................75 二、函数库成员的隐含规则.................................................................................................75 三、函数库文件的后缀规则.................................................................................................76 四、注意事项.........................................................................................................................76 第十三部分 后序...........................................................................................................................77

2012-09-20

华为中兴百度历届c c++面试题

1.面试基础知识详解 2.常见C语言面试题 3.面试技巧 4.各大公司面试题集锦包括:微软、Google、百度、腾讯、华为、中兴、金山等和其它面试题

2012-09-12

python程序开发指南

编辑推荐 在本书中,一流的Python程序员Mark Summerfield展示了如何充分利用Python 3的功能与特性来编写代码。与以前的版本相比。Python 3功能更强大,使用更方便,语法更一致,表达能力更丰富。本书将编写程序、使用标准或第三方Python 3库、创建新的专用库模块所必需的所有相关知识整合到了一起。 作为一名具有多年Python使用经验的程序员,Summerfield在本书中为读者深度分析与讲解了从其他途径无法获取的Python3使用与开发技术。Summerfield从Python的“优美核心(beautiful heart)”(即编写高健壮性、高性能程序的8个关键要素)开始进行讲解,并以这些关键要素为基础,介绍了有助于增强程序开发实用技能的新主题,每个主题都包含其概念和多个操作实例。 本书既可以作为Python编程指南,也可以作为Python语言参考手册。

2012-09-09

[Python基础教程(第2版)].pdf

Python 是一门优雅而健壮的编程语言,它继承了传统编译语言的强大性和通用性,同时也 借鉴了简单脚本和解释语言的易用性。它可以帮你完成工作,而且一段时间以后,你还能看明 白自己写的这段代码。你会对自己如此快地学会它和它强大的功能感到十分的惊讶,更不用提 你已经完成的工作了!只有你想不到,没有 Python 做不到

2012-09-09

Python核心编程

Python 是一门优雅而健壮的编程语言,它继承了传统编译语言的强大性和通用性,同时也 借鉴了简单脚本和解释语言的易用性。它可以帮你完成工作,而且一段时间以后,你还能看明 白自己写的这段代码。你会对自己如此快地学会它和它强大的功能感到十分的惊讶,更不用提你已经完成的工作了!只有你想不到,没有 Python 做不到

2012-09-09

Python库参考手册(Python Library Reference)

Python是一种可扩展的, 即译式, 面向对象规格的编程语言. 它能应用在极广泛的地方, 从简单的文字处理工作到交互式的网页浏览器.Python语言参考手册中精确地描述了Python语言的句法及语义. 然而语言参考手册中没有提到Python所 附带功能强大的标准库. 这个函式库大大地增强了Python的实用性. 其中包括C写的内建模组, 提供介面 让程式进行操作系统层次的工作, 例如档案的输出输入; 同时也有以Python语言本身编写的模组, 为实际 编程时常遇的问题提供标准解决方案. 这类模组有的经过特别设计以便Python程式在跨平台的情况下运 行无误.

2012-09-09

简明 Python 教程

简明 Python 教程 Swaroop, C. H. 著 沈洁元 译 www.byteofpython.info 版本:1.20 A Byte of Python Copyright © 2003-2005 Swaroop C H 简明 Python 教程 《简明 Python 教程》为 "A Byte of Python" 的唯一指定简体中文译本,版权 © 2005 沈洁 元

2012-09-09

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除