2014年10月_FinalFantacy~

原创二分查找函數

找到，返回下標；int binary_search(const int* a, int low_position, int high_position, const int key){ high_position--; while(low_position < high_position) { int mid_position = (low_position+

2014-10-25 21:59:01 752

原创 WOJ 1047 LCS problem （LCS 算法总结）

http://acm.whu.edu.cn/land/problem/detail?problem_id=1047Description Recently, Flymouse reads a book about Algorithm and Data Structure. The book reads: there are two types of LCS Problems. One

2014-10-25 21:12:47 1986 2

原创 qsort 排序函數总结

qsort包含在头文件中，此函数根据你给的比较条件进行快速排序，通过指针移动实现排序。排序之后的结果仍然放在原数组中。使用qsort函数必须自己写一个比较函数。函数原型：void qsort ( void * base, size_t num, size_t size, int ( * comparator ) ( const void *, const void *

2014-10-24 18:00:51 840

原创 C語言 rand函数进阶探讨与实现

C语言中随机函数应用可能大家都知道C语言中的随机函数random，可是random函数并不是ANSI C标准，所以说，random函数不能在gcc,vc等编译器下编译通过。那么怎么实现C语言中的随机函数呢？除了random函数，还有一个rand函数，也是一个随机函数，可以产生从0到rand_max的随机数。#include #include int

2014-10-18 20:04:20 1466 2

原创 swap函數进阶探讨与实现

相信下面這個C程序很多人都見過啦，當時自己看美少女战士谭浩强写的那本书上的解释，反正我当时是没看太懂具体是什么意思，谱架啊~~~#include void swap(int x, int y){ int temp = x; x = y; y = temp;}int main(){ int n, m; while(~scanf("%d %

2014-10-18 18:51:50 1104

原创局部数组过大导致编译栈区溢出问题

在开始ACM的道路上，很多时候会碰到很大的数据范围，而且要用到数组来进行存储；可能会碰到以下的问题：#include int main(){ int n, a[10000005]; //局部 while(~scanf("%d", &n)) { for(int i=0; i<n; i++) scanf("%d", &a[i]); for(

2014-10-18 18:12:48 2500

原创位运算实现十进制（正负）转换成二进制

我们知道负数的二进制是由其正数的二进制取反(求反码)再加一(求补码)得到的，例如：十进制数528的二进制码为：0000001000010000将其取反(求反码)后的结果 1111110111101111将反码加一(求补码)后结果 1111110111110000所以，-528的二进制码为 1111110111110000小说一下概念，然

2014-10-18 16:08:26 3256

原创 POJ 1325 Machine Schedule （最小点覆盖 && 二分图最大匹配）

鏈接： http://poj.org/problem?id=1325DescriptionAs we all know, machine scheduling is a very classical problem in computer science and has been studied for a very long history. Scheduling probl

2014-10-18 15:05:42 940

原创字典树简单知识及类实现

什么是trie树？◇ trie树是一种用于快速检索的多叉树结构。 ◇ 和二叉查找树不同，在trie树中，每个结点上并非存储一个元素。◇ trie树把要查找的关键词看作一个字符序列。并根据构成关键词字符的先后顺序构造用于检索的树结构。◇在trie树上进行检索类似于查阅英语词典。一棵m度的trie树或者为空，或者由m棵m度的trie树构成。例如，电子英文词典，为了方便用户快

2014-10-14 19:03:34 912

原创 POJ 1458 && HDU 1159 Common Subsequence （最長公共子序列）dp

鏈接： http://poj.org/problem?id=1458Description：A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = another sequence Z =

2014-10-13 13:57:51 1552

原创八皇后問題（C語言递归實現回溯法）

八皇后问题是一个以国际象棋为背景的问题：如何能够在 8×8 的国际象棋棋盘上放置八个皇后，使得任何一个皇后都无法直接吃掉其他的皇后？为了达到此目的，任两个皇后都不能处于同一条横行、纵行或斜线上。現在要統計出所有的可行方案的總數，而且輸出每一種方案皇后擺放的坐標；代碼詳細解析：#include #include #include #include #include #def

2014-10-11 19:52:10 1406

原创 HDU 1124 Factorial （數論）

http://acm.hdu.edu.cn/showproblem.php?pid=1124題目好長好長，好可怕，看完腎都萎了，以後肯定活不長，我可不能死在這種小事上，小灰灰我勵志死在少女的超短裙下~~~哈哈，所以我就猥瑣的叫旁邊的小師妹幫我翻譯了，我是不是很禽獸，嘻嘻~~~題目大意呢，就是給一個數，要你求出它的階乘的得到的結果後面有幾個0；解析：一看就是

2014-10-08 17:14:58 819

原创 HDU 1113 Word Amalgamation （map 容器 + string容器）

http://acm.hdu.edu.cn/showproblem.php?pid=1113Problem DescriptionIn millions of newspapers across the United States there is a word game called Jumble. The object of this game is to solve a ri

2014-10-06 16:38:57 927

Epic丶玖遇