2016年03月_larry233

07月 06月 05月 04月 03月 01月

原创 Linux的前世今生

Linux的起源说到Linux[/ˈlɪnəks/]，想必大家也会自然而然地想到他的创始人——被称为“Linux之父”的林纳斯·托瓦兹（Linus Torvalds）。其实，在Linux出现之前，还有另外一种叫做Minix的操作系统，该系统最早发布于1987年，是基于微内核架构的类UNIX计算机操作系统，由Andrew S. Tanenbaum教授开发完成。据说该教授为了方便给他的学生上课，买了

2016-03-31 14:46:06 1030

原创栈的应用——实现简易计算器（一）

周日晚上心血来潮，想用栈做个简单的计算器，于是便动手鼓捣了。参照书上的思想，我用了两个栈来解决这个问题。 1）栈S1用来存放运算符，栈S2用来存放操作数。由于运算符为char型而操作数为int型，因此，需要使用类模板来声明两个不同数据类型的栈。 2）为简单起见，只能计算0-9之内的数（由于每次只能读入一个字符入栈，如果是大于等于10的任意数，就要设计另外的算法使“相邻”的两个数字组合为一

2016-03-29 13:05:04 2805

原创栈的应用——圆括号的匹配检验

本次引入类模板来描述栈，关于类模板的定义请参看另一文章： http://blog.csdn.net/larry233/article/details/50985945 对于输入的一个算术表达式字符串，请用一算法判断其中圆括号是否匹配，若匹配则返回true，否则返回false。本题可用栈的操作来实现：用一外循环来读入表达式中的字符，如遇左括号“(”就进栈；遇到右括号“)”就判断栈是否为空：若栈

2016-03-26 12:29:37 1045

原创类模板的定义及其使用

本次引入类模板及其基本运算，为之后的一个关于栈的应用做铺垫。1.类模板的定义：可用类模板来定义类，类模板是对象特性更为一般的抽象。简而言之，一个类模板就是一个抽象的类、类模板的一般定义形式为：template<参数名列表>class 类名{ //类的说明};其中，template是关键字，<参数名列表>中可以有多个参数，多个模板参数之间用逗号分隔。模板参数的形式可以

2016-03-26 11:23:30 2707

基本定义：栈（Stack）是n个元素a1,a2,…an,组成的有限序列，记作S =(a1,a2,…,an)，并且只能在一端插入和删除元素，n=0时称为空栈。栈的特征：由于栈只能从一端插入和删除元素，故栈具有后进先出（Last in,first out,LIFO）的特性。称插入和删除的一端为栈顶(top)，另一端为栈底(bottom)。称插入元素为入栈或压栈(push)，删除元素为出栈或弹栈(pop)

2016-03-16 23:27:20 16445 3

原创贪心算法：旅行商问题（TSP）

TSP问题（Traveling Salesman Problem，旅行商问题），由威廉哈密顿爵士和英国数学家克克曼T.P.Kirkman于19世纪初提出。问题描述如下：有若干个城市，任何两个城市之间的距离都是确定的，现要求一旅行商从某城市出发必须经过每一个城市且只在一个城市逗留一次，最后回到出发的城市，问如何事先确定一条最短的线路已保证其旅行的费用最少？另一个类似的问题为：一个邮递员从邮局

2016-03-10 15:44:11 81942 13

原创求最大公因数的若干方法

题目：设计出求解两个整数m和n的最大公因数，记为(m,n)方法1：直接试探法依次取2~min(m,n)中的每个数来判断是否同时是m和n的公因子，最后一个满足条件的数即为所求的最大公因数。若没有找到，则其最大公因子为1。算法分析：由于要求最大公因数，不妨以函数求解。设函数为int hcf(int m,int n)，则该函数应有返回值，此处记为h；由于不满足判断条件（即两数

2016-03-07 23:25:36 2485

PSO（粒子群）算法的C++11实现

PSO（粒子群）算法的标准C++11实现，原理见https://blog.csdn.net/daaikuaichuan/article/details/81382794

2019-10-30

空空如也

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

TA关注的人

larry233的博客