ManHand1996-CSDN博客

转载 (转载)First and Follow Sets(编译原理)

原文地址：https://www.jambe.co.nz/UNI/FirstAndFollowSets.html做出比较简单的解释。跟住思路做一遍马上就懂。

2017-03-02 15:27:04 738

原创 C++ 项目

C++方向：10个企业级别项目 138个工作日 1、学生信息管理系统；（C++基础） 2、俄罗斯方块（控制台）；（C++基础） 3、证券资产管理分析软件；（C++在windows的应用） 4、单机版坦克大战；（windows版）（C++在windows的应用） 5、网络版坦克大战；（含游戏大厅）（C++在windows的应用） 6、游戏对战运营平台；（实战项目）

2016-10-25 19:39:08 1831 4

转载伸展树（Splay tree）

声明：感谢作者提供转载出处：http://kmplayer.iteye.com/blog/566937伸展树（Splay Tree）是一种二叉排序树，它能在O(log n)内完成插入、查找和删除操作。它由Daniel Sleator和Robert Tarjan创造。它的优势在于不需要记录用于平衡树的冗余信息。在伸展树上的一般操作都基于伸展操作。为什么需要伸展树（Splay

2016-10-25 19:33:34 384

转载 Data Struct - Book

数据结构和算法是程序员必练内功，不会随着时代发展而淘汰，学好数据结构，受益终身，一定要看。●《数据结构算法与应用——C++语言描述》（Data Structures, Algorithms and Applications in C++）第一版，Sartaj Sahni著，国防科技大学汪诗林、孙晓东等译，王广芳审校，机械工业出版社，2005。Sartaj Sahni（萨尔塔?萨尼）在Crone

2016-10-21 18:27:29 453

原创 Weiss-(DSAA - in C，2.19) 大小为N的数组A,其主要元素出现次数超过N/2

/* 大小为N的数组A，其主要元素是一个出现次数超过N/2的元素（这样的元素只有一个）算法概要：第一步: 找出主要元素的一个候选元(这是难点)。这个候选元是唯一有可能是主要元素的元素。第二步：确定是否这个候选元是主要元素。为了找出候选元，构造第二个数组B。比较A1和A2，如果它们相等则取其中之一加到数组B中；否则什么都不

2016-10-15 18:57:12 1149

原创 Weiss-(DSAA - in C，2.9/2.16)快速求幂（递归与非递归）

如果用递归的方法求幂, 代码可以是这样的: 1 double Pow(double x, unsigned int n) 2 { 3 if (n == 0) 4 return 1; 5 if (n == 1) 6 return x; 7 if (n & 1 == true) // 如果n是奇数 8

2016-10-14 20:01:28 471

转载 Weiss-(DSAA - in C，2.13)求素数的3个方法

------------------------------转载分割线-------------------------------1、根据质数的定义求　　质数定义：只能被1或者自身整除的自然数（不包括1），称为质数。　　利用它的定义可以循环判断该数除以比它小的每个自然数（大于1），如果有能被它整除的，则它就不是质数。对应代码是：void printPrime(int n)

2016-10-13 19:03:39 393

原创 Weiss-(DSAA - in C，2.12)最大子序列求和

最大子序列求和：A[] = {-7,5,-2,15,1,0,4} 方法1：二分法：（1）.分解成最小子问题 left {-7,5,-2} right {15,1,0} /*1 left {-7,5} right{-2} left{15,1} right {0} /*2 left right {-7} {5}

2016-10-13 18:14:54 267

原创 Weiss-(DSAA - in C，2.12)最大连续子序列乘积

-----非原创----问题描述给定一个整数序列（可能有正数，0和负数），求它的一个最大连续子序列乘积。比如给定数组a={3, -4, -5, 6, -2}，则最大连续子序列乘积为360，即3*(-4)*(-5)*6=360。分析求最大连续子序列乘积与最大连续子序列和问题有所不同，因为其中有正有负还有可能有0。假设数组为a[]，直接利用动归来求解，考虑到可能存在

2016-10-13 18:12:47 276

原创 Weiss-(DSAA - in C，2.10)Horner法则求多项式

求一个多项式 F（x） = anxn+ an-1xn-1+...+ a1x + a0最暴力的方法每一项去求积然后再求和，那么算法复杂度为：O(N^2+N)但使用Horner法则就简单得多：O（N）称线性F( x ) = ((…((( (0+ an)x +an－1)x+an－2)x+ an－3)…)x+a1)x+a0例子：F（X）= 2x^4－x^3+3x^2+x－5

2016-10-12 20:13:51 348

原创 Weiss-(DSAA - in C，1.3)字谜游戏

-------------------------数据结构与算法分析（C描述，By Weiss）--------------------------------#虽说是C描述，但是没有怎么学过C，所以用C++（对C++相对熟悉）写，感觉问题不大吧....--------第一章--------1.3 编写程序求解字谜游戏问题#include #include us

2016-10-09 11:52:58 688

原创 Python第一阶段总结

Python的特点，语句结束不用分号，采用缩进(一个 Tab)来标志一个语句的结束。一、 Python基础（I）数据类型与基本操作 1.基本类型（1）例1：定义数据a = 12 #a为整形b = 1.0 #b为浮点型c = "str" # c为字符串 #c也可以写成 c = ‘str’python定义变量并不需要在变量前添加数据类型（而且p

2016-09-20 15:19:57 757

原创 N个整数的最大公约数

经过一年的学习，发觉C++实在太难了，所以暂且放一边，学习一门相对容易入手的语言Python经过一段时间学习发现Python真的很简洁，和适合我。哈哈#————————————————————————————————————————————#最近学校开设了数据结构与算法分析（java版的）里面有一题：求N个整数的最大公约数方法：二分法 + 辗转相除法当N规模比较大的时

2016-09-06 22:43:20 1867

最近开始觉得做什么事情提不起劲，除了早上起床跑下步之外，感觉这一天没什么值得期待，学习进度也放慢了，没有去看C++ primer 5，看到老慢了，我知道自己是在自欺欺人，怨天尤人，可是我发现我找不到乐趣，找不到快乐，我觉得人做某样事情是为了获得快乐，当然要符合伦常道德，合法。感觉缺少了激情，缺少某样刺激。现在大一，暑假过后就大二了，一年了好像什么都学到一样，LOL倒是玩了不少。我英语很差，但是我想

2016-07-05 20:38:01 260

原创 c++11标准——泛型算法

正在看C++ primer 5，学习的同时，记录下学习体会。(v表示容器)实现在v中统计符合第三个参数条件的数量。有三种方法：bool cmpstr(const string &s){ return s.size() >=5;}1：接受一个一元谓词。auto count = count_if(v.begin(),v.end(),cmpstr

2016-05-21 12:50:30 373

ManHand的博客