上一页 1 ··· 28 29 30 31 32
2014年5月29日
GDB基本命令整合
摘要： 转载自：http://blog.csdn.net/water_cow/article/details/7214054一、gdb调试基本知识a.调试器指示的是将要执行的代码行b.只有在编译时拥有调试符号(-g)的程序才能在调试时看到源码c.同一行上有多个断点时，gdb仅中断在断点号最小的那个断点上d.... 阅读全文
posted @ 2014-05-29 17:30 Naturain 阅读(164) 评论(0) 推荐(0) 编辑
Uva--10361 (字符串处理）
摘要： 2014-05-2917:22:16题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=15&page=show_problem&problem=1302题意：简单题，处理一下字符串即可... 阅读全文
posted @ 2014-05-29 17:26 Naturain 阅读(101) 评论(0) 推荐(0) 编辑
Uva-10010 (字符串处理，搜索)
摘要： 2014-05-2918:10:55题意 & 思路：给出字母表，再给出单词，保证单词能够在字母表中匹配，方向可以是上下左右再加上45度方向，一共8个方向，输出最靠左上的单词第一个字符匹配位置。（被英语坑死了TAT，一开始DFS各种WA，后来发现根本不用在每个位置重判方向，哎，改了改DFS，牛刀杀鸡，... 阅读全文
posted @ 2014-05-29 12:50 Naturain 阅读(192) 评论(0) 推荐(0) 编辑
Poj--1047 (字符串处理，KMP)
摘要： 2014-05-2900:35:26题目链接：http://poj.org/problem?id=1047题意 & 思路：判断给出的数num各乘以（1....n(num的位数)）是否都是循环数。显然的大数乘法，我的思路是将原num扩展成两倍长（如1245扩展为12451245），再对每个积进行KMP... 阅读全文
posted @ 2014-05-29 00:41 Naturain 阅读(165) 评论(0) 推荐(0) 编辑
2014年5月28日
Poj--1002 (字符串处理)
摘要： 2014-05-2817:07:18题目链接：http://poj.org/problem?id=1002题意：给出一些strings，按照手机按键的规则将其转化，得到standard strings，按字典序将其输出，并输出出现次数（只1次的不输出）。题目不难，但要想到将不长的string转化成整... 阅读全文
posted @ 2014-05-28 17:17 Naturain 阅读(110) 评论(0) 推荐(0) 编辑
Uva--401 （字符串处理）
摘要： From 小白书P88题意：给出若干字符串，判回文和对称（对称的判定以表的形式给出），题目简单，要注意的是输出格式和对称表的建立（这里建了个ASCII码表）#include #include #include using namespace std;bool judge_mirro(char *p,... 阅读全文
posted @ 2014-05-28 14:49 Naturain 阅读(114) 评论(0) 推荐(0) 编辑
2014年5月27日
Book--筛法求素数
摘要： 废话不多说，就是开一个bool数组（较大），初始都赋为false，然后把非素数用2层循环找出非素数，赋为true。思路很简单。首先上一个速敲版的：for(int i = 2; i #include #include #include using namespace std;#define MAXN ... 阅读全文
posted @ 2014-05-27 21:13 Naturain 阅读(154) 评论(0) 推荐(0) 编辑
Book--欧拉函数
摘要： 度娘的解释： 在数论，对正整数n，欧拉函数是少于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名，它又称为Euler's totient function、φ函数、欧拉商数等。 例如φ(8)=4，因为1,3,5,7均和8互质。 从欧拉函数引伸出来在环论方面的事实和拉格朗日定理构成了欧拉... 阅读全文
posted @ 2014-05-27 21:06 Naturain 阅读(140) 评论(0) 推荐(0) 编辑
Book--康托展开及其逆运算
摘要： 看了度娘的解释，对Cantor展开式有了一定了解。把一个整数X展开成如下形式：X=a[n]*(n-1)!+a[n-1]*(n-2)!+...+a[i]*(i-1)!+...+a[2]*1!+a[1]*0!其中，a为整数，并且0<=a[i]<i(1<=i<=n) 和所有算法一样，它最初的想法是不难理解... 阅读全文
posted @ 2014-05-27 21:05 Naturain 阅读(220) 评论(0) 推荐(0) 编辑
Book--Topological Sort
摘要： 什么拓扑排序呢？简单的说，有那么些个二元组（u，v），表示u要在v之前（u 0) into[j]++;//into记录到某个点有多少条路（即作为二元组第二元素的次数） } } into[0] = 1;//为了配合下面的j=0;into[j]!=0 ... 阅读全文
posted @ 2014-05-27 21:03 Naturain 阅读(115) 评论(0) 推荐(0) 编辑
Book--母函数
摘要： 咳咳，母函数是我第一个接触的真正的算法，偏数学理论的～ 已经有一段时间没有接触母函数了，主要是hdu上母函数题目实在有限～，今天打算在poj上重温母函数。有一部分原因是这周的概率统计课上提到了母函数的概念，并且牵扯到了一些更高深的知识，让我觉得母函数还有很多东西可以考究，于是打算写下这篇日志，记录一... 阅读全文
posted @ 2014-05-27 20:59 Naturain 阅读(214) 评论(0) 推荐(0) 编辑
Book--大数加法
摘要： 这里有两种大数加法的算法，采集自hdu1002和hdu12501：hdu1002#include#includeint main(){ int a[1002]={0},b[1002]={0},c[1002]={0}; int i,n,k,alen,blen,r=0; c... 阅读全文
posted @ 2014-05-27 20:57 Naturain 阅读(108) 评论(0) 推荐(0) 编辑
Book--母函数拓展（泰勒级数推导）
摘要： 咳咳，看了网上大牛关于hdu2065的高端解法，加上这周上过的概率统计中也从泰勒提到了母函数，于是写一下总结。转自：http://blog.csdn.net/acm_cxlove/article/details/7831009比赛的时候遇到这种题，只能怪自己高数学得不好，看着别人秒。。。。由4种字母... 阅读全文
posted @ 2014-05-27 20:53 Naturain 阅读(532) 评论(0) 推荐(0) 编辑
Book--Bellman-Ford单元最短算法
摘要： 稠密图 稀疏图有负权边----------------------------------------------------------------------------------------------单源问题 Dijkstra heap SPFA(或Dijkstra ... 阅读全文
posted @ 2014-05-27 20:52 Naturain 阅读(125) 评论(0) 推荐(0) 编辑
Book--RMQ算法
摘要： RMQ：Range Minimum/Maximum Query从本质而言，核心思想是分治。发现一种规律：想要优化那种要全扫一遍的算法（O（n）），用2的次方（即二分）来优化即可达到O（log n）的复杂度。那么有没有更牛逼的数字制度来优化而是复杂度更低呢？3分？4分？额，可能思维还没打开....等等... 阅读全文
posted @ 2014-05-27 20:46 Naturain 阅读(90) 评论(0) 推荐(0) 编辑
Book--LIS的二分查找优化
摘要： 所谓LIS，即longest inceeasing subsequence，最长上升子序列，可以用DP思想来做，正常的dp做法： 状态转移方程：dp[ i ] = max(dp[ j ]) + 1 (dp[ i ]记录的是以第 i 个数结尾的最长子序列长度，而 0 B[1]，所以令B[1+1]=B[... 阅读全文
posted @ 2014-05-27 20:43 Naturain 阅读(417) 评论(0) 推荐(0) 编辑
Book--平面/空间的分割问题
摘要： 注明出处，摘自 http://www.cnblogs.com/chaosheng/archive/2012/01/26/2329583.html(1) n条直线最多分平面问题题目大致如:n条直线，最多可以把平面分为多少个区域。 析:可能你以前就见过这题目，这充其量是一道初中的思考题。但一个类型的题目... 阅读全文
posted @ 2014-05-27 20:41 Naturain 阅读(115) 评论(0) 推荐(0) 编辑
上一页 1 ··· 28 29 30 31 32