Linux 下安装 lua

根据菜鸟教程描写,下载,解压,make linux test 即可。但有可能有下面错误: <builtin>: recipe for target 'lua.o' failed make[2]: *** [lua.o] Error 1 make[2]: Leav...

2019-04-18 09:10:20

阅读数 7

评论数 0

剑指offer 连续子数组最大和

题目描述 HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢?例如:{6,-3,-2,7,-15,...

2019-03-26 21:52:37

阅读数 11

评论数 0

剑指Offer 最小的k个数

题目描述:输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4。 本题在《剑指offer》中提供了两种解题思路,分别是使用快速排序和使用红黑树,下面分别讨论: 第一种:使用快速排序的方法 由于我们使用快速排序可以得到第n个位置的数字...

2019-03-26 20:47:16

阅读数 16

评论数 0

剑指offer 数组中出现次数超过一半的数字

题目如下:题目描述,数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。如果不存在则输出0。 在《剑指offer》一书中,提供了两种思路,第一种使用快速排序,第...

2019-03-25 22:21:22

阅读数 453

评论数 0

剑指offer 二叉搜索树与双向链表

题目描述:输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。

2019-03-23 20:32:04

阅读数 11

评论数 0

使用igraph绘制football数据集可视化

由于论文需要,仓促之下安装了igraph,整理一下绘图过程,下次就不用再百度了。。。 igraph是一个用来绘制网络图的库,下面用football.gml文件举例,说明如何使用这个库。如有纰漏,望指正。 对于gml文件的读取,该库非常简单,代码如下: g = igraph.Graph.Read_G...

2019-03-22 10:27:24

阅读数 74

评论数 0

剑指Offer 复杂链表的复制

题目如下:输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点),返回结果为复制后复杂链表的head。(注意,输出结果中请不要返回参数中的节点引用,否则判题程序会直接返回空) 本题在《剑指offer》里面提供了除了直接复制两种指针之外的两种思路,...

2019-03-21 23:13:38

阅读数 11

评论数 0

linux下解决igraph.plot()的TypeError: plotting not available问题

查阅了网上的一些资料,觉得应该是少了某个库,尝试之后,发现,在正确安装了 pip install python-igraph之后,继续安装 pip install cairocffi 即可解决问题

2019-03-21 16:40:32

阅读数 51

评论数 0

剑指offer 从上往下打印二叉树

题目来源:牛客网剑指Offer在线编程 题目:从上往下打印出二叉树的每个节点,同层节点从左至右打印。 这道题是上下左右顺序遍历二叉树,用队列可以解决,解题思路如下 首先建立一个复制队列,在队列里加入这个二叉树的根节点,然后进入循环,循环终止的条件是该队列为空。 在循环中,每次取出队列首的元素,将该...

2019-03-12 11:27:21

阅读数 17

评论数 0

windows编程入门(三)

加载图标资源 我们可以自己下载ico文件和cur文件,可以分别修改窗口图标和鼠标图标,使用这些图标在窗口中 项目中添加新建项 在项目文件夹里找到新建号的两个文件,并修改其中内容 加入头文件,并修改新建的窗口类 加入:#include&a...

2019-02-15 16:11:19

阅读数 29

评论数 0

windows编程入门(二)

下面记录下画出一个简单的窗口,注释如下,如有错误,希望留言指正 代码来源:《Windows游戏编程大师技巧(第二版)》程序清单2-3 #include<Windows.h> #include<windowsx.h&g...

2019-02-15 11:50:07

阅读数 64

评论数 0

windows编程入门

记录一下windows编程编写一个消息框,算是学习windows编程的入门级程序吧 以下代码来自:《windows游戏编程大师技巧(第二版)》 #include<Windows.h> #include<...

2019-02-14 22:26:11

阅读数 43

评论数 0

PTA 数据结构与算法题目:是否同一棵二叉搜索树

本题目为陈越、何钦铭老师的数据结构课后作业 7-4 是否同一棵二叉搜索树 (25 分) 给定一个插入序列就可以唯一确定一棵二叉搜索树。然而,一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树,都得到一样的结果。于是...

2019-01-11 10:31:46

阅读数 66

评论数 0

PTA Data Structures and Algorithms 7-4 List Leaves

本题为陈越老师、何钦铭老师的数据结构课程的作业 7-4 List Leaves (25 分) Given a tree, you are supposed to list all the leaves in the order of top down, and left to right. Inp...

2019-01-10 15:05:19

阅读数 28

评论数 0

PTA 数据结构与算法题目集 7-3 树的同构

学习陈越老师的数据结构课程时的作业 7-3 树的同构 (25 分) 给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2,则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的,因为我们把其中一棵树的结点A、B、G的左右孩子互换后,就得到另外一棵树。而图2就不是同构的。现给定两棵...

2019-01-10 10:29:14

阅读数 62

评论数 0

c++函数模板与函数指针

函数指针 1、概念:与数据项相似,函数也有地址,函数的地址是存储其机器语言代码的内存的开始地址。获取函数的地址很简单:只要使用函数名(后面不跟参数)即可。也就是说,如果think()是一个函数,则think就是该函数的地址。要将函数作为参数进行传递,必须传递函数名。(《C++ Primer Pl...

2018-12-12 21:27:26

阅读数 274

评论数 0

关于复制构造函数的学习

注:以下概念来自《c++ primer中文版》(第四版) 复制构造函数概念: 复制构造函数:是一种特殊的构造函数,具有单个形参,该形参(常用const修饰)是对该类类型的引用。 复制构造函数可以用于: 根据另一个同类型的对象显式或隐式初始化一个对象。 复制一个对象,将它作为实参传给一个函数。...

2018-12-07 20:38:01

阅读数 26

评论数 0

iostream迭代器学习

注:以下概念大部分来自《c++ primer 中文版》(第四版) 流迭代器主要分为两种:istream_iterator和ostream_iterator。 前者用于读取输入流,后者用于写输出流。前者用于读取输入流,后者用于写输出流。这些迭代器将他们所对应的流视为特定类型的元素序列。 流...

2018-12-06 11:46:48

阅读数 45

评论数 0

const限定符 及其指针 的学习

本文主要区分 const cname* 和 cname *const的区别 文中定义出自《c++ primer中文版》(第四版) 指向const对象的指针 如果指针指向const对象,则不允许用指针来改变其所指的const值。为了保证这个特性,c++语言强制要求指向const对象的指...

2018-12-03 09:07:04

阅读数 51

评论数 0

学习 extern 声明全局变量

学习extern之前,先学习两个概念(以下定义来自《c++ primer中文版》(第4版): 变量的定义:用于为变量分配存储空间,还可以为变量指定初始值。在一个程序中,有且仅有一个定义。 声明:用于向程序表明变量的类型和名字。 定义也是声明:当定义变量时我们声明了它的类型和名字。可以通过exter...

2018-12-02 17:28:47

阅读数 49

评论数 0

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