编程语言
DelightHero
这个作者很懒,什么都没留下…
展开
-
马踏棋盘(马的遍历问题)
问题描述:在8×8方格(国际象棋)的棋盘上,从任意指定方格出发,为马寻找一条走遍棋盘每一格并且只经过一次的一条路径。问题分析:首先这是一个搜索问题,运用深度优先搜索进行求解是完全可行的,它输入的是全部解,但是马遍历当8×8时解是非常之多的,用天文数字形容也不为过,这样一来求解的过程就非常慢,并且出一个解也非常慢。 怎么才能快速地得到部分解呢?其实马踏棋盘的问题很早就有人提出,且早在1823年,J.原创 2016-11-25 15:20:50 · 12414 阅读 · 1 评论 -
[LeetCode]ZigZag Conversion(C++)
题目描述:The string “PAYPALISHIRING” is written in a zigzag pattern on a given number of rows like this: (you may want to display this pattern in a fixed font for better legibility)P A H N A P L原创 2016-11-30 12:31:20 · 506 阅读 · 0 评论 -
指针和引用的区别(初学者必看)。
为了便于初学者快速了解指针和引用的区别,瞬间达到秒懂的状态,特对指针和引用作以下描述,便于大家理解。1、可否为空。 在进行初始化的时候,指针可以为空,而引用不能为空,因为引用是一个对象的别名,如果引用是空的,那么这个对象也就不存在了。 2、大小比较 对于引用,因为它是对象的别名,所以引用的大小和对象的大小是一样的;然而指针的大小却是固定的,占四个字节。 3、忠诚程度原创 2016-11-20 20:25:39 · 518 阅读 · 1 评论 -
[LeetCode] Add Two Numbers(C++)
问题描述: Add Two Numbers You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two number原创 2016-11-24 15:39:15 · 436 阅读 · 1 评论 -
[LeetCode]21. Merge Two Sorted Lists(C++)
题目描述 Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists. 有两个已排序的线性链表,将其合并为一个新的链表。 解题思路 依次比较两个线性链表中节点的值,从而产生原创 2016-12-27 15:42:56 · 280 阅读 · 0 评论 -
static/const 区别
简述: 区别1:static所修饰的变量是可以改变的,const的不可以。 区别2:static修饰类中的成员函数,该成员函数只能访问静态的成员变量;const修饰的成员函数,无法对成员变量进行修改,只有只读权限。static 用途 1 static局部变量 表示该变量不是auto型的,就是说,该变量在程序开始的时候创建,在程序结束的时候存储空间不释放,使用的时候沿用上一次的那个值 2 st原创 2017-06-24 12:01:49 · 1701 阅读 · 0 评论