2016年06月_silentsharer

原创模拟扑克牌的洗牌发牌

在内存中模拟出一副牌，然后模拟洗牌，发牌等动作流程：构建一副牌保存到一个数组中–>洗牌–>创建玩家–>向玩家发牌–>输出每个玩家的牌#include <stdio.h>#include <stdlib.h>#include <string.h>#include <time.h>#include <malloc.h>//一副牌的数量 #define CARD_COUNT 54 //定义扑

2016-06-19 21:57:41 4530

原创线性表

1. 线性表综述：线性表是具有相同特性数据元素的一个有限序列该序列中所包含元素的个数叫做线性表的长度当一个线性表有序时，成为有序表，属于逻辑结构线性表的逻辑特征：对于至少含有一个元素的线性表来说除起始元素没有前驱元素外，其他元素都有一个唯一前驱除终端元素没有后继元素外，其他元素都有一个唯一后继在线性表中，每个元素最多只有一个前驱和后继元素线性表存储结构：

2016-06-18 11:08:55 1796

转载 N皇后的两个最高效的解法

1. 问题描述 N皇后问题是一个经典的问题，在一个N*N的棋盘上放置N个皇后，每行一个并使其不能互相攻击（同一行、同一列、同一斜线上的皇后都会自动攻击）2. 回溯法求解N皇后回溯算法也叫试探法，它是一种系统地搜索问题的解的方法。回溯算法的基本思想是：从一条路往前走，能进则进，不能进则退回来，换一条路再试。在现实中，有很多问题往往需要我们把其所有可能穷举出来，然后从中找出满足某种要求的可能或最优

2016-06-03 23:09:54 9888

原创 N皇后问题

1. 问题描述： N皇后问题是一个经典的问题，在一个N*N的棋盘上放置N个皇后，每行一个并使其不能互相攻击（同一行、同一列、同一斜线上的皇后都会自动攻击）本人使用的是回溯法，另外还有高效的解法见转载的博客2. Code#include <iostream>#define N 20using namespace std;bool arr[N][N] = {0}; int count = 0;

2016-06-03 22:49:57 665

原创 DFS之拼接长棍

1. 题意概述 n根长度不同的小棍，拼成若干根长棍，要这么长棍的长度相等，并且小棍刚好都用完，问能拼成的长棍的最短长度是多少？#include <iostream>#include <algorithm>#include <cstring> using namespace std;const int maxn = 100;int arr[maxn]; bool used[maxn]; i

2016-06-03 22:11:40 807

原创搜索算法(Search)

1. 概述：搜索算法是利用计算机的性能优势来有目的的枚举一个问题解空间的部分或所有的可能情况，从而求出问题的解的一种方法。在问题求解过程中，人们所面临的大多数现实问题往往没有确定性的算法，需要通过搜索算法来解决。搜索问题一般只需要考虑两个基本问题： 1、使用合适的状态空间来表示问题。 2、测试该状态空间中目标状态是否会出现一个问题的基本信息由4部分组成 1、初始状态集合—–>定义了问题

2016-06-03 21:53:10 2904

原创哈希表(HashTable)

1. 哈希表综述：哈希表(Hash Table)也叫散列表，是根据关键码值直接访问就是一个把关键码映射到表中的一个位置来访问记录的过程这个映射函数叫做哈希函数，用hash()表示，存放记录的数组叫做哈希表(一个数组) 哈希表是一种高效的数据结构，主要体现在数据的查找上，几乎可以看成常数时间例如：对于排序算法，最低时间复杂度为O(nlogn),但是对于一些特殊情况可以更快，现有N个

2016-06-03 21:42:50 667

原创并查集(UnionSet)

1. 前述：在一些有N个元素的集合应用问题中，通常是在开始时让每个元素构成一个单元素的集合，然后按照一定顺序将属于同一组的元素所在的集合合并，期间要反复查找一个元素在哪个集合中，这类题目看似并不复杂，但是数据量极大，若用正常的数据结构来描述的话，往往在空间上过大，计算机无法承受，即使空间勉强通过，时间复杂度也极高，只能采取一种特殊的数据结构——->并查集2. 并查集初始化：一般用树形结构来

2016-06-03 21:27:51 1972

五一在外面玩的时候收到百度发来的下周六上午10点面试的通知，那是一个兴奋啊。唉，导致了五一玩的那叫一个纠结呀。一边玩一边想着面试的事，真叫痛并快乐着。嘿嘿。终于体会到了心在曹营身在汉的感觉。五一过后，便返回学校了。返回学校之后，便是疯狂的刷题，复习以前的知识。数据结构、操作系统、计算机网络、linux、C++等。唉，复习的想吐了，都有想撕书的冲动了。终于，这艰难的几天过去了，周六来了。好激动啊。因为

2016-06-01 22:32:06 6700 1

原创 String类赋值运算符函数

题目：如下类型CMyString的声明，请为该类添加赋值运算符函数class CMyString{public: CMyString(char* pdata = NULL); CMyString(const CMyString& str); //赋值函数 CMyString& operator=(const CMyString& str); ~CMyStr

2016-06-01 22:22:54 1143

hacker00011000的专栏