tan637471-CSDN博客

原创 perl中散列表元素为数组

之前傻乎乎的以为有什么动态内存分配my (%hash);my (@a);my (@b);##把‘a’=> (1,2)@a=(1,2);##自动分配内存@{$hash{'a'}} = @a;@a=(3,4);@{$hash{'b'}} = @a;$na = "a";if(!exists($hash{$na})){ @b = @{$hash{$na}};}else

2012-08-16 13:59:32 597

转载 perl中让warn和die重定向

$SIG{__DIE__} = $SIG{__WARN__} = \&handler_fatal;sub handler_fatal { open(OUTPUT, FILE_LOCATION); print OUTPUT "@_\n"; close(OUTPUT);}

2012-08-01 14:06:28 1060

原创 perl中DBI连接MySQL过度频繁导致连接不上

在做MySQL回滚已经commit的事务测试时，发现当一个binlog过大时，经常发生perl中DBI连接数据库出错，DBI connect('test:127.0.0.1:3306','root',...) failed: Can't connect to MySQL server on '127.0.0.1' (99) at /…………/最初以为是连接数溢出，导致连接失败，但是通过监控

2012-07-19 13:15:39 1537

原创 C关于时间的一些知识

在标准C/C++中，我们可通过tm结构来获得日期和时间，tm结构在time.h中的定义如下：#ifndef _TM_DEFINEDstruct tm {int tm_sec; /* 秒 – 取值区间为[0,59] */int tm_min; /* 分 - 取值区间为[0,59] */int tm_hour; /* 时 - 取值区间为[0,23] */int tm_mda

2012-06-19 13:50:14 1168

原创 9度-王道论坛计算机考研数据结构算法实战测试（3）

A. 会员积分排序和上次比赛一样，是一个二级排序问题。按积分从高到低，相同则按id从低到高。#include #include #include using namespace std; struct node{ int id,x; friend bool operator < (node a,node b){//比较 if(a.x == b.x)

2011-12-10 19:41:05 1299 2

原创 9度-九度OJ之我与名企有个约会趣味编程系列赛（2）

A. 寻找最长合法括号序列II和第一次的比赛类似，栈的应用，模拟题。首先得分析出，最长合法括号序列肯定是独立存在的，不存在两个最长合法括号序列重叠的情况，若重叠只能得到一个更长的序列。那么，我们需要一个辅助数组记录原序列当中哪些括号是被匹配过的，记1。然后再线扫这个辅助数组中1的个数，就是答案。#include#include#include#include#include#in

2011-12-08 18:48:18 1065

原创 Codeforces Testing Round #3

A - Average Numbers就是求序列平均值的值在序列中的位置和个数。#include #include #include using namespace std;int a[1000000];int main(){ int n; while(scanf("%d", &n) != EOF){ int i; doubl

2011-12-07 09:58:27 319

原创 Codeforces Beta Round #95

A - cAPS lOCK如果字符串全部是大写或者除首字母外都大写，那么改变整个串的大小写，大写转小写，小写转大写。#include #include #include using namespace std;char a[1000];int main(){ while(gets(a)){ int i; for(i = 1; a[i]; ++i){ if(a[

2011-12-03 22:35:30 485 1

原创 9度-王道论坛计算机考研数据结构算法实战测试（2）

A . ACM多级排序。调用STL中的sort就好，自己定义下排序的cmp函数。不多解释。#include #include #include #include using namespace std; struct node{ string name;//名字 int num;//题目数 int time;//罚时}x[105];//队伍信息 b

2011-11-27 09:13:21 847

原创根据树的两种遍历序列求第三种遍历序列

只知道先序序列和后序序列是无法求出唯一的树，所以不做讨论。注意内存的释放，这里还没做- -#include #include #include using namespace std;struct node{ char c; node *l, *r; node(){ l = NULL, r = NULL; }}root1,root2;char first[1

2011-11-23 13:25:32 438

原创 9度-九度OJ之我与名企有个约会趣味编程系列赛（1）

A.液晶屏裁剪简单题。题目给出的长宽比例可能不是最简形式，所以首先化简，然后放大这个最小比例直到最大的比当前的长宽小于或等于。#include #include #include #include #include using namespace std; int gcd(int x,int y) { int n; while(y)

2011-11-21 20:44:41 1087

原创 9度-王道论坛计算机考研数据结构算法实战测试（1）

oj地址：http://ac.jobdu.com/第一次，我先介绍下这个oj吧，这个oj我在某神群内看到别人推广，所以就看了下。里面主要是历年计算机专业的机试题，中文居多。A .考研海报初看范围n,m都小于100，所以就直接二维数组暴力枚举。其实最优的方法应该是二维树状数组统计。偷懒没去写- -b#include #include #include #include

2011-11-21 20:27:10 1042

原创 Codeforces Beta Round #94

A - Cookies 题目大意是现在有N袋的饼干，要求拿走一带，剩下的所有数量是偶数，问有多少种拿法。很简单，直接统计当前饼干总数和每袋是奇数和偶数的个数。#include #include #include #include #include #include #include #include using namespace std;int mai

2011-11-17 22:44:37 682

原创 Codeforces Beta Round #93

A - Wasted Time 在直角坐标系中画折线，并且画K次，画的速度是50，求时间- -b#include #include #include using namespace std;struct node{ double x, y;}l[105];double dis(node a, node b){ return sqrt(0.0 + (a.x - b.x)

2011-11-17 22:20:27 416

原创 Codeforces Beta Round #91

A - Lucky Division题目问输入的n是否是almost lucky number，almost lucky的定义是被lucky number 整除。#include #include #include using namespace std;int a[1005];int lucky(int x){ int a; while(x){ a = x %

2011-11-16 09:26:49 427

原创高精度N进制转M进制

#include #include #include #include #include using namespace std;char str[1000];int start[1000], ans[1000], res[1000];const int N = 10;const int M = 2;void N2M(){ memset(res, 0, sizeof(r

2011-11-07 14:25:16 294

原创经典面试题——从矩阵的左上角到右下角有多少种方法。

不多说，代码献上，三种方法#include using namespace std;int mat[11][11];int dp[11];int main(){ int n, m; int i, j; //朴素DP for(i = 1; i <= 10; ++i){ mat[1][i] = mat[i][1] = 1; } for(i = 2; i <= 10;

2011-10-27 17:55:15 2691 1

原创回顾数据结构之栈的应用-表达式求值

求测试#include #include #include #include #include using namespace std;stack op;stack s;char hash[256][256];char c[1000];int num;char buf[1005];int id;void init(){

2011-10-27 13:20:23 343

原创用位运算实现四则运算之加、减、乘

听同学百度二面中，不准用四则运算操作符来实现四则运算。一想就想到了计算机组成原理上学过的。暂时没写除法，过一会补上。#include using namespace std;/*int add(int a, int b){//按位累加,慢,奇慢无比，hdu1000都过不了 int c = 0; int flag = 0; int x = 1; while((a>=x)

2011-10-26 11:46:05 510

原创 2011.10.18百度面试-人生第一次面试

下午16:30，带着那不堪入目的简历，怀着忐忑的心情来到了百瑞大酒店20层，开始了人生的第一次面试。面试官很随和，上来就让我先介绍下自己的情况。说完了，他可能感觉到了我的紧张，很亲切的来了一句“ok，那我们先来写一道程序题”。“用栈模拟队列”，想都没怎么想清楚，直接写了一个用两个栈来模拟。但是写完后，面试官说，那些方法呢？我纳闷了，我没有把队列的那个方法写下来，随后，急急忙忙写

2011-10-20 21:07:47 479

原创 2011.9.21 淘宝校园招聘综合题第一题将树做对称翻转

原来后来#include #include #include using namespace std;struct node{ int val; node *next[26]; node(){ for(int i = 0; i < 26; +

2011-09-25 18:46:49 412

原创遗失的美好_一个弱校Acmer的三年回忆（终）

2011.9.15 FFD.Lx 退出ZAFU集训队，退役。愿曾今的学长原谅我那食言的宣言。我真的很爱ACM，但是，这一刻，我这个包袱背的很累。最为一个Acmer，一个未曾参加过亚洲赛的人，我是一个失败的例子。

2011-09-19 04:00:21 1064 3

原创遗失的美好_一个弱校Acmer的三年回忆（3）

2010-2011 第三个年头了，这是我弄ACM的第三年了，渐渐的，我喜欢上了算法，喜欢思考之后AC的快感，喜欢……但是，我不知道我还能坚持多久。大三的刚开始，我选择的做USACO，一个高中生必修的ACM课程。我喜欢闯关的滋味。这一年，我选择了嵌入式方向，正在学

2011-09-19 03:51:51 1140 1

原创遗失的美好_一个弱校Acmer的三年回忆（2）

2009-2010 邀请赛结束之后，我也忙于学业，但保持着写代码的习惯，不过却没有学习其他新的东西。ZJFC大一上的是C语言和数据结构，对于这样的课程安排，显得如此蛋疼。原本数据结构和离线数学是统一的，却分在了大一大二两个学年，于是只好自己先和数据结构同时学

2011-09-18 02:14:13 1079

原创遗失的美好_一个弱校Acmer的三年回忆（1）

三年时光飞逝，转眼已经大四。搜索记忆，依稀觉得08年暑假的还在昨日。记得那时，我还在网上搜寻关于ZJFC（以前的校名）计算机方面的信息，一个偶然的机会，得知有一个竞赛叫ACM，当初的噱头是大学生含金量最高的竞赛，不过这个噱头如今依旧存在，但的确，ACM竞赛是一个最公平、最公开的比

2011-09-16 02:03:20 1313

Zafu_FightForDream