算法 - 随笔分类(第2页) - yangyh

POJ 2386/栈：计算水堆数

摘要：Sample Input10 12W........WW..WWW.....WWW....WW...WW..........WW..........W....W......W...W.W.....WW.W.W.W.....W..W.W......W...W.......W.Sample Output3每个点与其周围的8个可以看作同一堆算法： 1.遍历每个点，如果它没有被访问过，并且有水，则它入... 阅读全文

posted @ 2011-06-05 20:08 yangyh 阅读(295) 评论(0) 推荐(0)

Poj2965,翻转行与列

摘要：-+-----------+--翻一个位置必须翻转所在行与列的其它所有棋子要翻转一个位置而不改变其它位置的方法：该位置所在的行与列的总共7个翻面，知道此方法后这题就可以不用做了网上代码特别多：#include <iostream> using namespace std; const int ROW = 4; int main() { //freopen("d:/t.txt","r",stdin); bool HANDLES[ROW][ROW] = {false}; char handle; int i; for( i = 0; i < 阅读全文

posted @ 2011-06-05 19:47 yangyh 阅读(286) 评论(0) 推荐(0)

POJ 3154/模拟(最小墓地移动长度)

摘要：原来有a个坑，现在要添加b个坑，前后每个坑的间距都要是一样的，环形圈的长度为10000，求最小的坑移动长度原来肯定有一个坑不动，剩下a-1个坑，a+b个坑的平均间距为average,对于这a-1个坑，如果它的坐标x满足:average*j<=x<=average*(j+1),则min(x-average*j,average*(j+1)-x)则为此坑移动距离Sample Inputsample input #12 1sample input #22 3sample input #33 1sample input #410 10Sample Outputsample output #1 阅读全文

posted @ 2011-06-04 11:32 yangyh 阅读(411) 评论(0) 推荐(0)

优先队列/POJ3253,哈夫曼树(求最小木板分割费用)

摘要：描述：一个需要 9 10 11三块木板，现在他有9+10+11长度的木板，但是分割L长度的木板费用就是L，因此求怎么分割费用最小算法：构造哈夫曼树，队列中取出最小的两个数放在底层，它们的和入队，如此反复；可以利用优先队列priority_queue优先队列priority_queue默认大的数先出队，因此需要重载小于号Sample Input3858Sample Output34HintHe wants to cut a board of length 21 into pieces of lengths 8, 5, and 8. The original board measures 8+5+ 阅读全文

posted @ 2011-06-04 10:43 yangyh 阅读(504) 评论(0) 推荐(0)

栈/POJ2395(判断是否为恒真式)

摘要：题目：p q r s t是变量N表示非：如NrE表示是否相等:如Ers = r==sA表示或：如Ars = r||sK表示与：如Krs = r&&sC表示推导:Crs= !r || s算法：只有5个变量，枚举0~31，每位分别是p q r s t的值，看每次计算的值是不是true从字符串结尾开始入栈：是变量则入栈是操作符则出栈计算完成后再入栈最后看栈顶就可以了Sample Input ApNp ApNq 0 Sample Output tautology not#include <stack>using namespace std;int main(int argc 阅读全文

posted @ 2011-06-04 10:21 yangyh 阅读(419) 评论(0) 推荐(0)

KMP算法/POJ3461(求匹配字符子串的个数)

摘要：1.Next数组next[j]={j=1时，0j!=1时，最大子串长度+1，即P1P2….Pk-1==Pj-k+1….Pj-1,1<k<j,(看来j=2时是没有最大子串的,因此next[2]一定为1)其它情况，1}next[j]=0说明模式串与匹配串都要后移一位next[j]！=0说明匹配串的当前字符与next[j]匹配next数组的下标从1开始，因此我们在模式串（T）的前面添加一个字符‘#’，初始化next[1]=0求每个next[j](j>1)时实际上利用到上next[j-1]的值如求next[5]时，则查看next[4]的值，如果T[4]=T[next[4]]，则nex 阅读全文

posted @ 2011-05-29 11:15 yangyh 阅读(856) 评论(0) 推荐(0)

POJ 1789 Prim算法

摘要：要求图的最小生成树的长度之和，边集表示已找到的最小距离的边初始d数组，表示点到此边集的最小距离，如果d[i]==0，则说明i点在边集中dis二维数组，表示两点间的距离初始时，d[i]表示i点到0点距离，d[0]=1找出d[i]中的最小值d[min]，把min点加入边集，对于除了边集中的所有点j，如果j到min的距离比d[j]小，则d[j]=dis[j][min]，（原d[j]为到0点的距离，这样d[j]永远都是到边集的最小距离） #include <iostream>#define MAX 2001char types[MAX][8];char dis[MAX][MAX];char 阅读全文

posted @ 2011-05-12 18:21 yangyh 阅读(351) 评论(0) 推荐(0)

C++读写二进制文件

摘要：代码Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--#include"stdafx.h"#include"stdio.h"#include"string.h"#include"stdlib.h"#defineMAXLEN1024voidFill0(ch... 阅读全文

posted @ 2010-05-20 21:39 yangyh 阅读(474) 评论(0) 推荐(0)

快速排序【c++】

摘要：代码 Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--//============================================================================//Name:Sort.cpp//Auth... 阅读全文

posted @ 2010-05-19 21:53 yangyh 阅读(418) 评论(0) 推荐(1)

paypal Encryption 支付编程全解

摘要：[面试之前还是回顾一下曾经做过的Paypal支付过程] How-To Build your own PayPal Encrypted Buttons 制作加密付款按钮首先,了解一下加密过程: The encryption process – Senders use their private keys and receivers’ public keys to encry... 阅读全文

posted @ 2010-05-15 22:14 yangyh 阅读(769) 评论(0) 推荐(1)

JAVA 正则表达式分组

摘要：几个原则：分组的编号从1开始遇到（）加1遇到断言跳过，如（？：exp）这种格式的，如果要算的话就，(（？：exp）)PS:（pattern）这样就算一个分组例子："<a\\s+([^>h]|h(?!ref\\s))*(?<=[\\s+]?href[\\s+]?=[\\s+]?('|\")?)([^\"|'>]+?(?=\"|'))(.+?)?((?<=>)(.+... 阅读全文

posted @ 2010-04-26 22:17 yangyh 阅读(2728) 评论(0) 推荐(0)

正则表达式 <A HREF>

摘要：import java.io.BufferedReader; import java.io.FileNotFoundException; import java.io.FileReader; import java.util.regex.Matcher; import java.util.regex.Pattern; public class RegexDemo { ... 阅读全文

posted @ 2010-04-25 05:51 yangyh 阅读(3080) 评论(0) 推荐(0)

剩余定理

摘要：若某数x分别被d1、、…、dn除得的余数为r1、r2、…、rn，则可表示为下式： x=R1r1+R2r2+…+Rnrn+RD 其中R1是d2、d3、…、dn的公倍数，而且被d1除，余数为1（余数为1，记住吧，定理）； ……Rn是d1、d2、…、dn-1的公倍数，而且被dn除，余数为1；且d1、、…、... 阅读全文

posted @ 2009-11-23 23:25 yangyh 阅读(765) 评论(0) 推荐(0)

qsort

摘要：#include <stdlib.h> #include <string.h> #include <stdio.h> int compare( ... 阅读全文

posted @ 2009-11-23 16:15 yangyh 阅读(222) 评论(0) 推荐(0)

求任意数的任意次方（C++）

摘要：Source Code Problem: 1001 Memory: 244K Time: 47MS Language: C++ Result: Accepted Source Code 阅读全文

posted @ 2009-11-23 03:55 yangyh 阅读(3696) 评论(0) 推荐(1)

随笔分类 - 算法