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

Now in Baidu WISE team

文章分类

全部博文(150)

文章存档

2014年(8)

2013年(31)

2012年(111)

发布时间:2013-01-10 12:24:43

一个单链表无序数组,要求O(1)空间复杂度 O(nlogn)时间复杂度排序。 明显快排,但链表没写过,练手。 代码已验证,可运行,主体没有问题 ,但细节有一个小问题。手工开辟了个空的头结点,实际没有删除。这点需要改进。   点击(此处)折叠或打开 #include <stdio.h> #include <stdlib.h> typedef struct tagNode{     int value;     struct tagNode* ne......【阅读全文】

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

发布时间:2013-01-08 13:51:42

给定三个字符串A,B,C;判断C能否由AB中的字符组成,同时这个组合后的字符顺序必须是A,B中原来的顺序,不能逆序;例如:A:mnl,B:xyz;如果C为mnxylz,就符合题意;如果C为mxnzly,就不符合题意,原因是z与y顺序不是B中顺序。
 
Reference:
http://poj.org/problem?id=2192
 
http://www.ahathinking.com/archives/173.html
此文中提供了该题目的非递归解法。
这里提供一个简明的递归代码。
codepad.org已验证。



点击(此处)折叠或打开
......【阅读全文】

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

发布时间:2013-01-06 17:37:52

原地二路归并排序。 codepad.org已验证。 Reference: http://www.cppblog.com/converse/archive/2008/09/28/63008.html 点击(此处)折叠或打开 #include <stdio.h> #include <stdlib.h> #define SWAP(a,b) (a)^=b;(b)^=a;(a)^=b; void output(int*input, int size){        &nb......【阅读全文】

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

发布时间:2013-01-03 22:01:38

反转一个单链表。 (非递归算法好写,递归算法不是很好写) 合并两个升序有序链表。 codepad.org已验证   点击(此处)折叠或打开 #include<stdio.h> #include<stdlib.h> typedef struct tagNode{     int value;     struct tagNode* next; }Node; void outputLinkedList(Node * head){ &nb......【阅读全文】

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

发布时间:2013-01-01 00:32:08

编写函数DelStr(str1,str2)。其中str1和str2为两个字符串。函数的功能是从str1中删除所有str2字串,结果由str1输出。函数没有返回值。例如,输入str1为“howareyouareGGGare”,str2为“are”,那么调用函数DelStr(str1,str2)后str1为“howyouGGG”   字符串基本功练手代码。codepad.org已验证。 一个比较复杂的字符串函数,从思考到完成25分钟左右。虽然代码写的傻但是一次无bug过。值得撒花,几个月来没有白练。   点击(此处)折叠或打开 #includ......【阅读全文】

阅读(1108) | 评论(0) | 转发(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

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

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

登录 注册