Peck Chen

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2010年12月26日

摘要: 字符串处理+排序排序直接用stdlib.h中的qsort()了qsort(void *base, size_t num, size_t width, int (__fileDECL *comp)(const void *, const void *));*comp函数要自己写(排序规则)int *atoi(const char *str);将字符串str转换成整型数字符串中第一个字符可以是+、-第一个字符合法后就开始做类型转换遇到(非数字字符和'\0')结束第一个字符不合法,函数默认返回0extern char *strtok(char *str, char *dilimiter);就不知道怎 阅读全文
posted @ 2010-12-26 17:50 PeckChen 阅读(300) 评论(0) 推荐(0) 编辑

摘要: 文件操作+排序...代码 阅读全文
posted @ 2010-12-26 14:00 PeckChen 阅读(2330) 评论(0) 推荐(1) 编辑

摘要: 题目:给一个字符串、例如 “ababc”要求返回“ab”. 因为“ab”连续重复出现且最长。 用C/C++语言写一函数完成该算法,给出复杂度如果有多个答案就返回第一个了像:ababcdcd, 输出是就是ab了复杂度分析:i = 1for (i to N){ for (0 to N-i) { k = i for (0 to i) /* 字符串copy */ }}O(N^3)有错请指出哈...代码 阅读全文
posted @ 2010-12-26 12:35 PeckChen 阅读(3123) 评论(2) 推荐(0) 编辑

2010年12月25日

摘要: 聽說這題要打表999+就傻傻的從0~N一個個地貼在代碼上了打了幾個文件,一同學就說我錯了,杯具~~~因為提交上去的代碼長度不能超64K白打了,不過提示我測試數據是17.txt,但也會超,要進行進制壓縮再打表再打表的數據轉換成十進制輸出進制轉換位數要一致:十位一個數轉換成36進制位數是6或7, 統一當7位;反之,同理呼...總體思路是:用文件操作將17.txt中的數中,十個數字為一個整數(unsigned __int64)轉換成36進制,再將轉換成36進制的數據輸入到一個新的文件中...再用UltraEdit編輯到程序中,將每一行轉換成相應的十進制再輸出到屏幕就好了...其中7位36進制數代表一 阅读全文
posted @ 2010-12-25 23:18 PeckChen 阅读(2347) 评论(0) 推荐(0) 编辑

2010年12月3日

摘要: 无聊去一些论坛写的...代码 阅读全文
posted @ 2010-12-03 18:58 PeckChen 阅读(206) 评论(0) 推荐(0) 编辑

2010年11月29日

摘要: 两数相加,负数加正数,正数回负数不会溢出负数加负数或正数加正数才会溢出负:a + b < min 溢出, 加的时候要把a或b移到min那边,因为a + b 可能会溢出正:a + b > max 溢出, 加法同理, 开始没注意,好吧...错了K = 64的最大值为特殊情况:max = 0x7fffffffffffffff(16进制);一共15个f;2010-11-27 21:31:25 ... 阅读全文
posted @ 2010-11-29 12:05 PeckChen 阅读(585) 评论(0) 推荐(0) 编辑

摘要: 2010-11-27  16:57:46  Accepted  2567  0MS  204K  401B  C  Y代码/*Problem Description每个人的童年都可能梦想过自己成为一个英雄,尤其是喜欢武侠的男生,Yifenfei也不例外。童年的他常常梦想自己能成为一个绝世英雄,手拿一把灿灿发亮的宝剑,手挽一位长发飘逸的秀丽气质MM ^_^,散步于清幽的泉边小道,微风吹过,飘落两片枫... 阅读全文
posted @ 2010-11-29 11:55 PeckChen 阅读(526) 评论(0) 推荐(0) 编辑

2010年11月27日

摘要: 简单题...悲剧的是第一次边下载软件安装边做居然卡机了, 之后就去吃饭了,让它慢慢恢复吧可恶的是回来还是老样子...无奈只好重启晕...重启后就没了, 而且也不短虽然不难,但也不短啊...晕还是自己写的排序(当review...)还好第二次做交了...1A...哈哈2010-11-27 20:07:40 Accepted 1236 46MS 232K 2281 B C Y代码Input测试输入包含... 阅读全文
posted @ 2010-11-27 20:15 PeckChen 阅读(645) 评论(0) 推荐(0) 编辑

2010年11月26日

摘要: 用微积分求面积, 简单的数学题.求出k, h, a, b, cy1 = kx + h; y2 = a*x*x + b * x + c;再求出f (x) = (y1 - y2)的原积函数(x2 ~ x3)area = F(x3) - F(x2).2010-11-26  18:18:36  Accepted  10710MS  216K  692 B  C  Y代码Problem Descriptio... 阅读全文
posted @ 2010-11-26 18:25 PeckChen 阅读(1100) 评论(1) 推荐(1) 编辑

2010年11月25日

摘要: 求当前排列的下K个排列:(1):当当前排列为逆序排列时(最后一个排列), 下一个排列为:1 2 3 4 ....N(2):下K次排列, 每次改变一次排列, 要考虑(1)(3):要得到下一次排列, 从An开始, 当Ai > Ai-1时, 将Ai ~An从小到大排序, 在Ai ~ An中找出第一个大于Ai-1的数,交换, 再将Ai ~ An从小到大排序就得到相应的下一个排列。用include &... 阅读全文
posted @ 2010-11-25 20:07 PeckChen 阅读(919) 评论(0) 推荐(0) 编辑