<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[ManHand的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/IOS9527o</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; IOS9527o]]></copyright><item><title><![CDATA[(转载)First and Follow Sets(编译原理)]]></title><link>https://blog.youkuaiyun.com/IOS9527o/article/details/59524853</link><guid>https://blog.youkuaiyun.com/IOS9527o/article/details/59524853</guid><author>IOS9527o</author><pubDate>Thu, 02 Mar 2017 15:27:04 +0800</pubDate><description><![CDATA[原文地址：https://www.jambe.co.nz/UNI/FirstAndFollowSets.html


做出比较简单的解释。跟住思路做一遍马上就懂。]]></description><category></category></item><item><title><![CDATA[C++ 项目]]></title><link>https://blog.youkuaiyun.com/IOS9527o/article/details/52926348</link><guid>https://blog.youkuaiyun.com/IOS9527o/article/details/52926348</guid><author>IOS9527o</author><pubDate>Tue, 25 Oct 2016 19:39:08 +0800</pubDate><description><![CDATA[C++方向：10个企业级别项目 138个工作日 
1、学生信息管理系统； （C++基础） 
2、俄罗斯方块（控制台）； （C++基础） 
3、证券资产管理分析软件；  （C++在windows的应用） 
4、单机版坦克大战；（windows版） （C++在windows的应用） 
5、网络版坦克大战；（含游戏大厅） （C++在windows的应用） 
6、游戏对战运营平台；（实战项目）]]></description><category></category></item><item><title><![CDATA[伸展树（Splay tree）]]></title><link>https://blog.youkuaiyun.com/IOS9527o/article/details/52926285</link><guid>https://blog.youkuaiyun.com/IOS9527o/article/details/52926285</guid><author>IOS9527o</author><pubDate>Tue, 25 Oct 2016 19:33:34 +0800</pubDate><description><![CDATA[声明：感谢作者提供
转载出处：http://kmplayer.iteye.com/blog/566937


伸展树（Splay Tree）是一种二叉排序树，它能在O(log n)内完成插入、查找和删除操作。它由Daniel Sleator和Robert Tarjan创造。它的优势在于不需要记录用于平衡树的冗余信息。在伸展树上的一般操作都基于伸展操作。 

为什么需要伸展树（Splay]]></description><category></category></item><item><title><![CDATA[Data Struct - Book]]></title><link>https://blog.youkuaiyun.com/IOS9527o/article/details/52886100</link><guid>https://blog.youkuaiyun.com/IOS9527o/article/details/52886100</guid><author>IOS9527o</author><pubDate>Fri, 21 Oct 2016 18:27:29 +0800</pubDate><description><![CDATA[数据结构和算法是程序员必练内功，不会随着时代发展而淘汰，学好数据结构，受益终身，一定要看。
●《数据结构算法与应用——C++语言描述》（Data Structures, Algorithms and Applications in C++）第一版，Sartaj Sahni著，国防科技大学汪诗林、孙晓东等译，王广芳审校，机械工业出版社，2005。Sartaj Sahni（萨尔塔?萨尼）在Crone]]></description><category></category></item><item><title><![CDATA[Weiss-(DSAA - in C，2.19) 大小为N的数组A,其主要元素出现次数超过N/2]]></title><link>https://blog.youkuaiyun.com/IOS9527o/article/details/52824562</link><guid>https://blog.youkuaiyun.com/IOS9527o/article/details/52824562</guid><author>IOS9527o</author><pubDate>Sat, 15 Oct 2016 18:57:12 +0800</pubDate><description><![CDATA[/*
  大小为N的数组A，其主要元素是一个出现次数超过N/2的元素（这样的元素只有一个）
  算法概要：
    第一步:
    找出主要元素的一个候选元(这是难点)。这个候选元是唯一有可能是主要元素的元素。
    第二步：
    确定是否这个候选元是主要元素。
    
    为了找出候选元，构造第二个数组B。
    比较A1和A2，如果它们相等则取其中之一加到数组B中；否则什么都不]]></description><category></category></item><item><title><![CDATA[Weiss-(DSAA - in C，2.9/2.16)快速求幂（递归与非递归）]]></title><link>https://blog.youkuaiyun.com/IOS9527o/article/details/52818663</link><guid>https://blog.youkuaiyun.com/IOS9527o/article/details/52818663</guid><author>IOS9527o</author><pubDate>Fri, 14 Oct 2016 20:01:28 +0800</pubDate><description><![CDATA[如果用递归的方法求幂, 代码可以是这样的: 


 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]]></description><category></category></item><item><title><![CDATA[Weiss-(DSAA - in C，2.13)求素数的3个方法]]></title><link>https://blog.youkuaiyun.com/IOS9527o/article/details/52809249</link><guid>https://blog.youkuaiyun.com/IOS9527o/article/details/52809249</guid><author>IOS9527o</author><pubDate>Thu, 13 Oct 2016 19:03:39 +0800</pubDate><description><![CDATA[------------------------------转载分割线-------------------------------

1、根据质数的定义求
　　质数定义：只能被1或者自身整除的自然数（不包括1），称为质数。
　　利用它的定义可以循环判断该数除以比它小的每个自然数（大于1），如果有能被它整除的，则它就不是质数。
对应代码是：
void printPrime(int n)]]></description><category></category></item><item><title><![CDATA[Weiss-(DSAA - in C，2.12)最大子序列求和]]></title><link>https://blog.youkuaiyun.com/IOS9527o/article/details/52808984</link><guid>https://blog.youkuaiyun.com/IOS9527o/article/details/52808984</guid><author>IOS9527o</author><pubDate>Thu, 13 Oct 2016 18:14:54 +0800</pubDate><description><![CDATA[最大子序列求和：
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}]]></description><category></category></item><item><title><![CDATA[Weiss-(DSAA - in C，2.12)最大连续子序列乘积]]></title><link>https://blog.youkuaiyun.com/IOS9527o/article/details/52808957</link><guid>https://blog.youkuaiyun.com/IOS9527o/article/details/52808957</guid><author>IOS9527o</author><pubDate>Thu, 13 Oct 2016 18:12:47 +0800</pubDate><description><![CDATA[-----非原创----

问题描述
给定一个整数序列（可能有正数，0和负数），求它的一个最大连续子序列乘积。比如给定数组a={3, -4, -5, 6, -2}，则最大连续子序列乘积为360，即3*(-4)*(-5)*6=360。


分析

求最大连续子序列乘积与最大连续子序列和问题有所不同，因为其中有正有负还有可能有0。
假设数组为a[]，直接利用动归来求解，考虑到可能存在]]></description><category></category></item><item><title><![CDATA[Weiss-(DSAA - in C，2.10)Horner法则求多项式]]></title><link>https://blog.youkuaiyun.com/IOS9527o/article/details/52800034</link><guid>https://blog.youkuaiyun.com/IOS9527o/article/details/52800034</guid><author>IOS9527o</author><pubDate>Wed, 12 Oct 2016 20:13:51 +0800</pubDate><description><![CDATA[求一个多项式 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]]></description><category></category></item><item><title><![CDATA[Weiss-(DSAA - in C，1.3)字谜游戏]]></title><link>https://blog.youkuaiyun.com/IOS9527o/article/details/52765288</link><guid>https://blog.youkuaiyun.com/IOS9527o/article/details/52765288</guid><author>IOS9527o</author><pubDate>Sun, 09 Oct 2016 11:52:58 +0800</pubDate><description><![CDATA[-------------------------数据结构与算法分析（C描述，By Weiss）--------------------------------
#虽说是C描述，但是没有怎么学过C，所以用C++（对C++相对熟悉）写，感觉问题不大吧....
--------第一章--------
1.3 编写程序求解字谜游戏问题




#include 
#include 
us]]></description><category></category></item><item><title><![CDATA[Python第一阶段总结]]></title><link>https://blog.youkuaiyun.com/IOS9527o/article/details/52596378</link><guid>https://blog.youkuaiyun.com/IOS9527o/article/details/52596378</guid><author>IOS9527o</author><pubDate>Tue, 20 Sep 2016 15:19:57 +0800</pubDate><description><![CDATA[Python的特点，语句结束不用分号，采用缩进(一个 Tab)来标志一个语句的结束。
一、 Python基础
（I）数据类型与基本操作
  1.基本类型
（1）例1：定义数据

a = 12   #a为整形
b = 1.0  #b为浮点型c = "str" # c为字符串
	  #c也可以写成  c = ‘str’



python定义变量并不需要在变量前添加数据类型（而且p]]></description><category></category></item><item><title><![CDATA[N个整数的最大公约数]]></title><link>https://blog.youkuaiyun.com/IOS9527o/article/details/52454451</link><guid>https://blog.youkuaiyun.com/IOS9527o/article/details/52454451</guid><author>IOS9527o</author><pubDate>Tue, 06 Sep 2016 22:43:20 +0800</pubDate><description><![CDATA[经过一年的学习，发觉C++实在太难了，所以暂且放一边，学习一门相对容易入手的语言Python
经过一段时间学习发现Python真的很简洁，和适合我。哈哈
#————————————————————————————————————————————#
最近学校开设了数据结构与算法分析（java版的）
里面有一题：
 求N个整数的最大公约数
方法：二分法 + 辗转相除法
当N规模比较大的时]]></description><category></category></item><item><title><![CDATA[随便写写]]></title><link>https://blog.youkuaiyun.com/IOS9527o/article/details/51834449</link><guid>https://blog.youkuaiyun.com/IOS9527o/article/details/51834449</guid><author>IOS9527o</author><pubDate>Tue, 05 Jul 2016 20:38:01 +0800</pubDate><description><![CDATA[最近开始觉得做什么事情提不起劲，除了早上起床跑下步之外，感觉这一天没什么值得期待，学习进度也放慢了，没有去看C++ primer 5，看到老慢了，我知道自己是在自欺欺人，怨天尤人，可是我发现我找不到乐趣，找不到快乐，我觉得人做某样事情是为了获得快乐，当然要符合伦常道德，合法。感觉缺少了激情，缺少某样刺激。现在大一，暑假过后就大二了，一年了好像什么都学到一样，LOL倒是玩了不少。我英语很差，但是我想]]></description><category></category></item><item><title><![CDATA[c++11标准——泛型算法]]></title><link>https://blog.youkuaiyun.com/IOS9527o/article/details/51469935</link><guid>https://blog.youkuaiyun.com/IOS9527o/article/details/51469935</guid><author>IOS9527o</author><pubDate>Sat, 21 May 2016 12:50:30 +0800</pubDate><description><![CDATA[正在看C++ primer 5，学习的同时，记录下学习体会。


(v表示容器)
实现在v中统计符合第三个参数条件的数量。有三种方法：

bool cmpstr(const string &s)
{
   return s.size() >=5;
}


1： 接受一个一元谓词。
auto count = count_if(v.begin(),v.end(),cmpstr]]></description><category></category></item></channel></rss>