- 博客(27)
- 收藏
- 关注
RSS订阅原创 （Python、mysql、机器学习与数据挖掘）小硕的自我修养进阶
2014.7.21-2014.7.25 第一步学习sql，是入门级别的，网站在线学习。
2014-07-26 09:18:09
780
原创 1、typedef 与 define 区别 2、 struct和typedef struct
1) #define是预处理指令，在编译预处理时进行简单的替换，不作正确性检查，不关含义是否正确照样带入，只有在编译已被展开的源程序时才会发现可能的错误并报错。例如： #define PI 3.1415926 程序中的：area=PI*r*r 会替换为3.1415926*r*r 如果你把#define语句中的数字9 写成字母g 预处理也照样带入。 2）typedef是在编译时处理的。它在
2014-04-26 22:39:28
472
原创 hdu 2147 kiki‘game（组合游戏-博弈）
问题描述：Recently kiki has nothing to do. While she is bored, an idea appears in his mind, she just playes the checkerboard game.The size of the chesserboard is n*m.First of all, a coin is placed in the
2014-01-10 10:34:51
674
原创 hdu 1850 Being a Good Boy in Spring Festival（组合游戏-博弈）
问题描述：下面是一个二人小游戏：桌子上有M堆扑克牌；每堆牌的数量分别为Ni(i=1…M)；两人轮流进行；每走一步可以任意选择一堆并取走其中的任意张牌；桌子上的扑克全部取光，则游戏结束；最后一次取牌的人为胜者。现在我们不想研究到底先手为胜还是为负，我只想问大家：——“先手的人如果想赢，第一步有几种选择呢？”输入：输入数据包含多个测试用例，每个测试用例占2行，首先一行包含一个整
2014-01-10 10:30:12
499
原创 hdu 1134 game of connections(Catalan Number)
问题描述：This is a small but ancient game. You are supposed to write down the numbers 1, 2, 3, ... , 2n - 1, 2n consecutively in clockwise order on the ground to form a circle, and then, to draw some st
2014-01-02 16:16:33
421
原创 hdu 1800 flying to the mars(贪心算法)
问题描述：In the year 8888, the Earth is ruled by the PPF Empire . As the population growing , PPF needs to find more land for the newborns . Finally , PPF decides to attack Kscinow who ruling the Mars .
2013-12-21 16:57:55
528
转载 c/c++各种字符、字符串类型转换
CString 是一种很特殊的 C++ 对象，它里面包含了三个值：一个指向某个数据缓冲区的指针、一个是该缓冲中有效的字符记数(它是不可存取的，是位于 CString 地址之下的一个隐藏区域)以及一个缓冲区长度。 有效字符数的大小可以是从0到该缓冲最大长度值减1之间的任何数（因为字符串结尾有一个NULL字符）。字符记数和缓冲区长度被巧妙隐藏。(1) char*转换成CString
2013-12-20 20:37:09
1076
原创 hdu 1052 horse racing(贪心算法)
问题描述：Here is a famous story in Chinese history."That was about 2300 years ago. General Tian Ji was a high official in the country Qi. He likes to play horse racing with the king and others."
2013-12-20 16:25:35
532
原创 hdu 1050 Moving Tables（贪心算法---区间覆盖，重叠数）
问题描述：The famous ACM (Advanced Computer Maker) Company has rented a floor of a building whose shape is in the following figure. The floor has 200 rooms each on the north side and south si
2013-12-17 15:06:39
628
转载 C/C++语言void指针深层探索 及qsort函数深入解析
1.概述 许多初学者对C/C++语言中的void及void指针类型不甚理解，因此在使用上出现了一些错误。本文将对void关键字的深刻含义进行解说，并详述void及void指针类型的使用方法与技巧。 2.void的含义 void的字面意思是“无类型”，void *则为“无类型指针”，void *可以指向任何类型的数据。 void几乎只有“注释”和限制程序的作用，因
2013-12-12 11:19:59
690
原创 hdu 1085 Holding Bin-Laden Captive!(母函数)
问题描述：We all know that Bin-Laden is a notorious terrorist, and he has disappeared for a long time. But recently, it is reported that he hides in Hang Zhou of China! “Oh, God! How terrible! ”Don’t
2013-11-20 10:14:52
622
原创 HDU 1028 Ignatius and the Princess III(母函数)
问题描述："Well, it seems the first problem is too easy. I will let you know how foolish you are later." feng5166 says."The second problem is, given an positive integer N, we define an equation like
2013-11-19 20:25:22
857
原创 hdu 1398 Square Coins(母函数)
问题描述：People in Silverland use square coins. Not only they have square shapes but also their values are square numbers. Coins with values of all square numbers up to 289 (=17^2), i.e., 1-credit coins
2013-11-19 09:18:07
825
原创 hdu 1159 Common Subsequence（动态规划）
问题描述：给出两个序列，求两个序列的最长公共子序列。算法分析最长公共子序列问题：问题描述：字符序列的子序列是指从给定字符序列中随意地（不一定连续）去掉若干个字符（可能一个也不去掉）后所形成的字符序列。令给定的字符序列X=“x0，x1，…，xm-1”，序列Y=“y0，y1，…，yk-1”是X的子序列，存在X的一个严格递增下标序列，i1，…，ik-1>，使得对所有的
2013-10-09 10:56:26
608
原创 hdu 1087 Super Jumping! Jumping! Jumping! (动态规划)
问题描述：Nowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and know little about this game, so I introduce it to you now.
2013-10-08 20:41:40
504
原创 最长有序子序列 时间复杂度O（n^2）
{问题描述]找出由n个元素组成的序列的最长有序子序列长度及其中一个最长有序子序列（注：这里有序指非递减顺序，且不要求子序列连续）。例如，对于序列[3, 7, 1, 5, 9, 3]，其中最长有序子序列长度为3，这样的子序列有：[3, 7, 9]、[1, 5, 9]、[3, 5, 9]。 [算法思想]利用动态规划的思想，依次处理序列中每个元素，并记录当前已处理
2013-10-08 16:49:31
1243
原创 hdu 1160 FatMouse's Speed（动态规划）
问题描述：FatMouse believes that the fatter a mouse is, the faster it runs. To disprove this, you want to take the data on a collection of mice and put as large a subset of this data as possible into a s
2013-10-08 16:25:16
1790
原创 选择排序（四）
选择排序原理： 每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法通俗的解释： 对比数组中前一个元素跟后一个元素的大小，如果后面的元素比前面的元素小则用一个变量k来记住他的位置，接着第二次比较，前面“后一个元素”现变成了“前一个元素”，继续跟他的“后一个元素”进行比较
2013-10-05 23:31:47
626
原创 快速排序（三）
时间空间复杂度我们来分析一下快速排序法的性能。快速排序的时间性能取决于快速排序递归的深度，可以用递归树来描述递归算法的执行情况。如图9‐9‐7所示，它是{50,10,90,30, 70,40,80,60,20}在快速排序过程中的递归过程。由于我们的第一个关键字是50，正好是待排序的序列的中间值，因此递归树是平衡的，此时性能也比较好。 图9-9-7
2013-10-05 22:46:15
522
转载 C++ 值传递、指针传递、引用传递详解
从概念上讲。指针从本质上讲就是存放变量地址的一个变量，在逻辑上是独立的，它可以被改变，包括其所指向的地址的改变和其指向的地址中所存放的数据的改变。而引用是一个别名，它在逻辑上不是独立的，它的存在具有依附性，所以引用必须在一开始就被初始化，而且其引用的对象在其整个生命周期中是不能被改变的（自始至终只能依附于同一个变量）。在C++中，指针和引用经常用于函数的参数传递，然而，指针传递参数
2013-10-03 21:22:55
537
原创 冒泡排序（二）
冒泡排序算法原理：1、比较相邻的元素。如果第一个比第二个大，就交换他们两个2、对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。3、针对所有的元素重复以上的步骤，除了最后一个。4、持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。算法复杂度分析：若文件的初始状态是正序的，一趟扫描即可完成排序。所需的
2013-10-03 16:04:50
921
转载 各种排序算法及复杂度稳定性分析（一）
1、时间复杂度 （1）时间频度 一个算法执行所耗费的时间，从理论上是不能算出来的，必须上机运行测试才能知道。但我们不可能也没有必要对每个算法都上机测试，只需知道哪个算法花费的时间多，哪个算法花费的时间少就可以了。并且一个算法花费的时间与算法中语句的执行次数成正比例，哪个算法中语句执行次数多，它花费时间就多。一个算法中的语句执行次数称为语句频度或时间频度。记为T(n)。 （2）时间复
2013-10-03 15:50:25
846
原创 hdu 2084 数塔问题（动态规划）
问题描述：在讲述DP算法的时候，一个经典的例子就是数塔问题有形如下图所示的数塔，从顶部出发，在每一结点可以选择向左走或是向右走，一直走到底层，要求找出一条路径，使路径上的值最大。输入：整数N表示数塔的高度，接下来用N行数字表示数塔，其中第i行有i个整数输出：路径中最大的和分析：自顶向下的分析，确实太暴力了，假设有31行，则有2^3
2013-09-27 08:44:50
1899
1
转载 c++ 变长一维数组
1.变长一维数组 这里说的变长数组是指在编译时不能确定数组长度，程序在运行时需要动态分配内存空间的数组。实现变长数组最简单的是变长一维数组，你可以这样做： //文件名: array01.cpp #include using namespace std; int main()
2013-09-26 20:58:41
1109
原创 hdu 1466 计算直线的交点数（动态规划）
问题描述：平面上有n条直线，且无三线共点，问这些直线能有多少种不同交点数。比如,如果n=2,则可能的交点数量为0(平行)或者1(不平行)。输入：n（n输出：每个测试实例对应一行输出，从小到大列出所有相交方案，其中每个数为可能的交点数。分析： 注意题目中是可能的交点数，最多交点数是n*（n-1）/2；先来看个统计的方法：假设一共有n=a+b条直线（即n条直线分成2组，
2013-09-26 19:36:55
675
转载 c++ 全局/局部变量/常量声明/定义(二)
一、声明和定义①变量定义：用于为变量分配存储空间，还可为变量指定初始值。程序中，变量有且仅有一个定义。②变量声明：用于向程序表明变量的类型和名字。③定义也是声明：当定义变量时我们声明了它的类型和名字。④extern关键字：通过使用extern关键字声明变量名而不定义它。1.定义也是声明，extern声明不是定义，即不分配存储空间。extern告诉编译器变量在其他地方
2013-09-26 10:06:46
788
转载 c++ 头文件源文件之剖析（一）
一、C++编译模式通常，在一个C++程序中，只包含两类文件——.cpp文件和.h文件。其中，.cpp文件被称作C++源文件，里面放的都是C++的源代码；而.h文件则被称作C++头文件，里面放的也是C++的源代码。C+ +语言支持“分别编译”（separate compilation）。也就是说，一个程序所有的内容，可以分成不同的部分分别放在不同的.cpp文件里。.cpp文件里的东西都是相对
2013-09-25 22:43:09
672
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人