- 博客(48)
- 资源 (8)
- 收藏
- 关注
RSS订阅原创 到底在哪个数据上被坑了 。。。NYOJ 104
#include#include#includeint maxSubsequence(int a[],int len){ int max = a[0]; int cur = a[0]; int maxe = a[0]; for(int i = 1;i < len;i++){ if(a[i] > maxe) maxe= a[i]; if(cur + a[i] > ma
2012-10-25 21:34:06
721
原创 用DrRacket写scheme语言的hello world
最近在看经典书籍《SICP》，书中使用的是scheme语言。我有个习惯，在学习一门新语言的时候，总是要跟着书敲几个程序的，虽然这本书不是来介绍scheme语言的。于是，就去找scheme的解释器，都推荐DrScheme，但是一搜，这个软件现在已经集成到DrRacket这个软件中了，就下载下来了。但是下下来之后一脸茫然，因为不知道怎么用！就打开帮助文档，是大片的英文 。。。一般来说，语言入门
2012-08-12 20:20:49
10719
4
原创 写了个android下的计算器，贴贴源码
下面是activity_main.xml的源码：<RelativeLayout xmlns:android="http://schemas.android.com/apk/res/android" xmlns:tools="http://schemas.android.com/tools" android:layout_width="match_parent"
2012-08-01 17:04:58
1828
原创 不用内置模拟器开发安卓应用
android开发要用到模拟器，这个东西是很吃CPU的，我的酷睿双核T5470在打开模拟器之后，core1一下子就飙到100%，风扇开始狂转 。。。其实我们开发安卓应用是不用这个模拟器的，用你自己手里的安卓手机就可以，具体方法是先用电脑用数据线连接上你的安卓手机，然后在你的项目上点击运行。如果你的安卓手机够主流，在弹出的对话框中会显示你的手机，点击就可以在你的手机上测试刚刚做的应用啦。比模拟器
2012-06-09 10:54:02
928
原创 我觉得有必要改变一下了
其实软件大赛之后自己一直在反思。现在想明白了很多事情。有句话说的好，大牛和菜鸟的区别就在于思考。这句话是对的，但是太绝对。菜鸟并不是不思考的，只不过是思考的深度不够。这里所说的菜鸟不是不学习的菜鸟，那个不在我们讨论的范围之内。这里所讨论的菜鸟，是那些努力很久，费了很大的力气，却仍然没有取得好成绩的人。比如我。好，言归正传，说几句要时刻记在心中的话。1.要思考。像IBM员工的
2012-05-01 17:06:24
631
原创 学了两天java，第一次无参照实现的链表，纪念一下
import java.util.Scanner;class Mynode{ int data; Mynode next;}public class MyList { private Mynode head = new Mynode(); public void init(){ head.data = 0; head.next = null; } public
2012-04-16 23:00:18
474
原创 整数不同分割方式
遇到好几次了，觉得很重要，有必要小小背一下 。。。#includeint compute(int n,int m){ if(n == 1 || m == 1) return 1; else if(n < m) return compute(n,n); else if(n == m) return 1 + compute(n,m - 1); else return c
2012-04-01 23:12:25
393
原创 真心不知道哪里错了 。。。
大数加法计算器，各位能给个数据证明这个错了么。在NYOJ上就是WA，各种情况觉得自己考虑差不多了，郁闷中。。。其中两个操作数必须是正数。首先输入一个是测试数据的组数，按回车。然后输入两个加数。中间用空格隔开。#include#include#includeint maxInt(int a,int b){ if(a > b) return a; else return
2012-03-31 20:29:47
657
原创 字符串编修
算法想法源自《C语言名题精选百则》。源码如下：#include#include#include#define M 10int dealWith(char *s,char *t);int min3(int a,int b,int c);int main(){ char *s = "xbyzek"; char *t = "abcdef"; printf("
2012-03-26 21:35:20
419
原创 大数相乘
改变 op1 和 op2 可以实现任意位数的计算，代码如下：#include#include#includevoid calc(char *op1,char *op2){ int i; int j; int k = 0; int re; int carry = 0; int op1_len = strlen(op1); //5 int op2_len =
2012-03-26 11:39:23
367
原创 N后问题递归解 套了师兄的公式
#include #include#define SIZE 1000#define YES 1#define NO 0int isSame(int Arr[],int n){ int i; int *temp = (int *)malloc(sizeof(int) * n * 2);// for(i = 0;i < n;i++)// printf("%4d",Arr[
2012-03-26 10:40:27
464
原创 包含在其他区间内的区间
这是《C语言名题精选百则》中的5.18，就是给出一组区间，计算出所有被包含的区间的个数。标准答案就不贴了，有兴趣去参考原书吧。我只把我的答案贴一下。#includetypedef struct contain{ int left; int right;}contain;int whichContain(contain data[],int len);void so
2012-03-25 14:05:46
844
原创 我不知道为什么很多问题很简单但是还是要写很长时间 。。。
比如下面的问题，是求n个元素可以划分为多少个集合。例如输入3，就一共有{1,2,3},{1,2}{3},{1}{2,3},{1}{2}{3},{1,3}{2}五种分割方式。源码如下，改了很长时间，注释里面的是我之前的思路。#include#include#define CARRY 1#define NOCARRY 0int maxArr(int data[],int n
2012-03-25 08:11:09
466
原创 草稿一篇
终于明白曾经在围棋天地上看的一句话：“在围棋上电脑要战胜人类世界冠军，还需要几百年”。我试着寻找这句话，可实在是找不到了，印象中是一个叫陈祖贤的老师。不过，我却找到另外一篇很优秀的文章，链接 ：http://www.niwota.com/submsg/579930/。看到这句话的时候，我还只是个小学未毕业的，名副其实的青葱少年。在当时看来，这样的观点太过悲观，毕竟，在当时，国际象棋
2012-03-03 23:45:19
540
原创 寻找部分序列
问题描述：我的代码：#includeint subseq(char text[],char pat[]){ int i = 0; int j = 0; while(text[i] != '\0' && pat[j] != '\0') if(text[i] != pat[j]) i++; else { j++; i++; }
2012-02-26 00:12:33
529
原创 稳定伴侣问题
源码如下，稍后上分析：#include#include#define SIZE 10#define FREE -1void get_mem(int [][SIZE],int ,int ***,int **,int **);void release_mem(int **,int *,int *);void stable_marriage(int man[][SIZE
2012-02-22 22:23:35
2444
1
原创 连续整数的固定和
题目描述：我的答案：#includevoid print(int i,int j);int main(){ int result; int sum = 0; int i,j; scanf("%d",&result); for(i = 0,j = 0;j < result / 2 + 1;) { if(sum < result) sum +
2012-02-22 17:57:21
818
原创 你只会用二维数组产生杨辉三角？那你有点弱哦
本源码由《C语言名题精选百则》问题2.12改编。未经排版。#include#define MAXSIZE 100void cnr(int n){ int answer[MAXSIZE]; int i,j; answer[0] = 1; for(i = 1;i <= n;i++) { printf("%4d",1); for(answer[i] = 1,j = i
2012-02-22 12:22:03
974
2
原创 《C语言名题精选百则----14》----查找长方形
题目：下面是书上的源码，我一开始不知道返回值是什么，注释是我自己写的：#includeint find_rectangle(int len[],int n){ int total; int half; int sum; int start; int end; int count; int i; for(total = i = 0;i < n;i++
2012-02-19 19:43:15
920
2
原创 最近看明白的两个问题
一个是兑换零钱问题，先上源码：#include#include#define MAXSIZE 100//#define min(a,b) ((a) <= (b) ? (a) : (b))int main(){ int money[MAXSIZE + 1]; int base[] = {1,3,4}; int k = sizeof(base) / sizeof(int);
2012-02-19 17:28:00
646
原创 字符串列整数的转换
在平时课本中的atoi();都不能查出OVERFLOW的情况，实际上OVERFLOW是这么产生的：t = 10 * t + (d - '0');d是读到的字符（‘0’~‘9’），t是最终的数字，如果t溢出，就是10 * t + (d - '0') > INT_MAX;那么就会得到t > (INT_MAX - (d - '0')) / 10;所以要想不溢出，就要
2012-02-17 23:03:18
431
原创 几道简单ACM题的解答----8
题目：行编辑器Problem一个简单的行编辑程序的功能是：接受用户从终端输入的程序或数据，并存入用户的数据区。 由于用户在终端上进行输入时，不能保证不出差错，因此，若在编辑程序中，“每接受一个字符即存入用户数据区”的做法显然不是最恰当的。较好的做法是，设立一个输入缓冲区，用以接受用户输入的一行字符，然后逐行存入用户数据区。允许用户输入出差错，并在发现有误时可以及时更正。例如，当
2012-02-17 09:38:24
976
原创 几道简单ACM题的解答----7
题目：砝码问题Problem有一组砝码，重量互不相等，分别为m1、m2、m3……mn；它们可取的最大数量分别为x1、x2、x3……xn。 现要用这些砝码去称物体的重量,问能称出多少种不同的重量。 Input第一行为一整数t,表示有t组测试数据。 每组测试数据第一行一个整数n（n第二行n个整数（中间用空格分隔），m1、m2、m3……mn，分别表示n个砝码的重量
2012-02-17 09:36:55
1698
2
原创 几道简单ACM题的解答----6
题目： 奖学金问题 某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种，获取的条件各自不同： 1) 院士奖学金，每人8000元，期末平均成绩高于80分（>80），并且在本学期内发表1篇或
2012-02-17 09:34:25
748
原创 几道简单ACM题的解答----5
题目：两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上，不然是永远都不可能碰面的。为了帮助这两只乐
2012-02-17 09:32:52
789
1
原创 几道简单ACM题的解答----4
题目：Problem有N个数字，从中选择出连续M(L1Input本题有多组测试数据。输入文件第一行有一个数K，表示测试数据的组数。接下来有K组数据，每组数据第一排有三个数N, L1, L2。接下来的一行有N个数，每个数之间用一个空格隔开。1Output一个数字，表示求出来的和的最大值Sample Input25 1 3
2012-02-17 09:31:34
658
原创 几道简单ACM题的解答----3
题目： 翻译问题缩率语在公司的语言以及技术文档中都会大量运用。 为了让新员工可以更快地适应公司的文化，更好地阅读公司的文档以及交流，公司决定开发一套专用的翻译系统，把相关文档中的缩率语和专有名词翻译成日常语言。 输入数据： 输入数据包含三部分
2012-02-17 09:28:13
587
原创 几道简单ACM题的解答----2
题目：DescriptionDuring his last sabbatical, professor M. A. Ya made a surprising discovery about the old Maya calendar. From an old knotted message, professor discovered that the Maya civilizati
2012-02-17 09:25:37
1753
原创 几道简单ACM题的解答----1
从这篇开始，发一些简单的ACM题及其解答，都是这几天做的。题目：破解平方数Problem给出m个数b1, b2,..., bm,每个数的素数因子都在前t个素数之内，任务是寻找这m个数的非空子集的个数x，使得每个子集的乘积都是一个完全平方数。例如t=3,则前3个素数为2, 3, 5。m=4，这4个数为9, 20, 500, 3， 每个数的素因子都是在前3个素数内，则有x=3个非空
2012-02-17 09:22:43
1407
原创 《C语言名题精选百则----13》
好久没有更新了，看看“每天AC一道题”的誓言，真是有些惭愧。不过最近确实没有精力，感冒发烧的昨天才彻底好。不多说了，上题目：我的答案：#includeint cyclicMin(int data[],int length);int main(){ int data[] = {8,10,15,2,6}; int rel = -1; rel = cycl
2012-02-13 09:52:40
461
原创 《中缀式变后缀式》解题报告
严格的说，这不能说是解题报告，因为我的代码还没有获得AC，一直是WrongAnswer，但是我找了很多的测试数据，和其他程序的结果是一样的，很郁闷吧。大伙也可以看看我的程序，看看我是不是有什么地方没考虑到。题目地址 http://acm.nyist.net/JudgeOnline/problem.php?pid=467我的代码：#include#include#include
2012-02-08 17:10:55
570
原创 括号匹配问题解题报告
感觉像好久没有更新了似的，最近直接在一个oj上做题，现在把AC的第一道题发一下，是关于括号匹配的。不是什么难题，但是由于我看错了题目，以为是全部输入完之后再给出全部输出（其实是一行给一个输出），所以一直是WrongAnswer。题目地址 http://acm.nyist.net/JudgeOnline/problem.php?pid=2熟练运用栈就可以了。我的源码如下：
2012-02-08 17:02:06
696
原创 《C语言名题精选百则----12》
今天写程序明白一点，有时候把结果分析出来，找找规律，写的时候才容易写。这个又没写出来，我还沉浸在上个程序当中，企图用01序列把这些写出来。应该是可以写出来的，只是我没找到什么规律。还是看题目和标准答案吧：这里有些特殊，先看运行结果：再来说答案，我把这个答案研究了好长时间，不知道是讲得不是很好还是我的理解力还跟不上。。。后来看了结果，才明白
2012-02-04 23:25:43
1016
2
原创 《C语言名题精选百则----10》
呃，怎么说呢，这本书的前面写着，不必按照书的安排顺序，可以自由选择顺序阅读。我承认，我对数值问题实在是不感兴趣，于是今天跳到了第三章。上一篇是11，这个我也数不清是多少了，干脆写成10，这样的话，不论用什么顺序，只要什么时候这个数字凑成100，这本书算是做过一遍来了。废话少说，先上题目：先不要看下面，给你半小时，你能想出一个好的想法吗？反正我没有想出，答案确实很
2012-02-04 20:34:44
976
原创 《C语言名题精选百则----11》
10题我给掠过了。这是第11个题目：我的答案：#include#define MAXSIZE 10000int main(){ int n; int a[MAXSIZE] = {0}; int i; int t; int j; int flag = 0; printf("Input number : "); scanf("%d",&n);
2012-02-04 16:31:37
441
原创 《C语言名题精选百则----9》
今天的题目：我的答案：（源码无法正常显示的话就点击右键->查看源文件）#includeint main(){ int limit; int a[1000] = {0}; int div; int i; int j; int flag = 0; printf("Input the top range N (0 - N) : "); scanf("
2012-02-04 14:44:33
635
原创 《C语言名题精选百则----8》
题目不是很难，但是像这本书上大部分的题目一样，解决很容易，但是写好很难。先上我的答案：（源码无法正常显示的话就点击右键->查看源文件）#includevoid srh(int n);void testIfPri(int a[],int *length,int n);int main(){ int n; printf("Input the top range N
2012-02-04 10:19:17
1568
原创 《C语言名题精选百则----7》
这次终于遇到点挑战了，先上题目吧：我的答案：// trente.c#includevoid test(int testnum,int limit);void print();int v,i,n,g,t,c,q,r,e;int main(){ t = 1; r = 0; v = 8; i = 4; test(9,9); i =
2012-02-03 18:06:33
613
原创 《C语言名题精选百则----6》
这个题目相对来说很简单，但是也有很强的技巧性：题目如下：我的答案如下，和答案差不多，就把标准答案以注释的形式镶嵌到我的程序中了：#includeint main(){ int n; int h; int t; int o; int tmp; for(n = 0;n < 1000;n ++) { tmp = n; h = tmp
2012-02-03 15:42:13
528
"爱K（iK）"源码
2012-08-05
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人