Chinaunix首页 | 论坛 | 博客
  • 博客访问: 1004053
  • 博文数量: 150
  • 博客积分: 3017
  • 博客等级: 少校
  • 技术积分: 3829
  • 用 户 组: 普通用户
  • 注册时间: 2011-11-19 14:40
个人简介

Now in Baidu WISE team

文章分类

全部博文(150)

文章存档

2014年(8)

2013年(31)

2012年(111)

发布时间:2012-12-30 15:59:33

求给定数组中的连续子数组的最大乘积。   简单DP,练手。codepad.org已验证 点击(此处)折叠或打开 #include <stdio.h> #include <stdlib.h> #include <memory.h> #define MAX 1000 int getmaxsub(int *input, int size){     if(input == NULL || size == 0) return 0xFFFF;   &nbs......【阅读全文】

阅读(2541) | 评论(1) | 转发(1)

发布时间:2012-12-28 11:20:37

自己实现一个memcpy的函数。   需要考虑的地方在src和dest重叠的情况。 gcc编译有warning,运行通过。   点击(此处)折叠或打开 #include <stdio.h> #include <stdlib.h> void* mymemcpy(const void* src, void* dest, int size){     if(src == NULL || dest==NULL) return NULL;    &nb......【阅读全文】

阅读(1354) | 评论(1) | 转发(2)

发布时间:2012-12-26 15:18:32

练手代码,codepad.org已验证。该算法为海量数据的求第k大的数的解法之一。建立大小为k的最小堆,每输入一个数,如果比堆顶大,那么替换堆顶元素,然后维护最小堆的特性。堆顶元素即为第k大的数。 点击(此处)折叠或打开#include <stdio.h>#include <stdlib.h>#include <assert.h>#define LEFT(a) ((a)<<1)+1#define RIGHT(a) ((a)<<1)+2#define SWAP(a,b) a^=b;b^=a;a^=b;int heapcount;int*......【阅读全文】

阅读(3044) | 评论(0) | 转发(1)

发布时间:2012-12-25 13:01:18

1.最长递增子串(codepad.org已验证) 2.最长不连续公共子串(codepad.org已验证) 3.字符串的编辑距离(codepad.org已验证) 4.上下两个等长数组,可互换同下标元素,求上下两数组和可能的最小差值(codepad.org已验证) 5.连续子数组的最大和(codepad.org已验证)   代码都为简单实现版,均为递归算法,用作练手和思路记录。   1.最长递增子串 点击(此处)折叠或打开 #define MAX 10000 #include <stdio.h> #include &l......【阅读全文】

阅读(1460) | 评论(0) | 转发(2)

发布时间:2012-12-20 00:13:21

给定一个无重复字符串字符串,程序输出该字符串的所有排列。 回溯算法。 codepad.org已验证   Dec 21th 2012 update 根据socay2 提醒 增加30 31行free释放内存,更改标题   Jan 2rd 2013 update 1.代码中其实无需使用malloc,这样就减少了free的负担,直接在栈上开辟空间然后memcopy即可。 2.对于含重复字符的解法,查找到了基于交换元素的回溯解决方案,具体分析和代码参见 http://blog.chinaunix.net/uid-26456800-id-3457862.html ......【阅读全文】

阅读(2081) | 评论(3) | 转发(1)
给主人留下些什么吧!~~

runningdark2013-03-21 15:47

txgc_wm:楼主的股票软件如何,做的怎么样?
如果完善,是否可以将它放到git上,分享一下。

sorry啊,后来兴趣淡了就没做了。只实现了输入一个股票代码然后从yahoo下载下来东西 然后show k线到屏幕上的过程。部分代码在这。https://github.com/roynwang/RStock

回复  |  举报

txgc_wm2013-03-21 14:04

楼主的股票软件如何,做的怎么样?
如果完善,是否可以将它放到git上,分享一下。

回复  |  举报

小尾巴鱼2012-09-11 10:30

runningdark: hi, 我好无语啊,我写的文章关于下载股票数据的,写了就被删了啊, 好无语啊。。你们也人工审核一下吧。。。.....
您的三篇博文已帮您恢复,为了净化网络环境,还原ChinaUnix社区的技术氛围,博客上了一个自动处理系统,凡是系统回收的内容都不会直接删除,都可以恢复,由此给您带来的不便,敬请谅解。你有博文丢失的问题请找我,我会及时为您处理。http://blog.chinaunix.net/uid-24789255-id-3343999.html

回复  |  举报

ai6168182012-09-10 11:12

你怕删的话,只给自己看就好了。

回复  |  举报
留言热议
请登录后留言。

登录 注册