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

Now in Baidu WISE team

文章分类

全部博文(150)

文章存档

2014年(8)

2013年(31)

2012年(111)

发布时间:2012-12-27 23:23:25

对字符串进行排序,在排序中,字符串 “bc”,“ad”,“ac”,“hello”,“xman”,“little”,“during”,“day”能够排序成 “ad”,"ac",“bc”,“during”,“day”,“hello”,“little”,   解法: 排序类问题无论任何变化,不管是排字符串还是按某种规则排序,本质都是一样,所变化的无非是元素的比较方式。 对于该题目同样适用。 使用快排,对于两个串,根据规则进行大小比较。   需要注意字符串交换位置的方法。 codepad.org已验证。 点击(此处)折叠或打开 #includ......【阅读全文】

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

发布时间:2012-12-27 14:44:26

假设模式串中包含"*"和"?", 判断给出的串是否和模式串匹配。   这个题是个表面容易的题,实际不不好做,没做过的话应该至少20分钟。 不可以简单的正向循环,否则类与abb与a*b的匹配就会出问题。 提供递归算法代码(codepad.org已验证) 非递归算法待补   算法描述: 定义如果匹配返回0,如果不匹配返回1. 用i表示当前处理的串下标,j表示当前处理的模式串的下标. 那么, 对于f(i,j)有           f(i,j) = f(i-1,j-1)......【阅读全文】

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

发布时间:2012-12-26 17:23:51

练手代码。(codepad.org 编译通过,未运行) 判断两个单链表是否相交,如相交的话求交点。 方法: 记录两个链表的长度差。然后长的那个先出发,当剩下的长度和短的相同时,短的链表也出发。 当两个链表遍历到结点相同时,为相交结点。 若两个链表无交点,则最后结点为NULL。直接返回即可 点击(此处)折叠或打开 typedef struct tagNode{     int value;     struct tagNode* next; } Node; Node *g......【阅读全文】

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

发布时间:2012-12-26 15:27:09

自己记录,面试时不要犯错误。
 
1.起手先判断空指针 
       assert(ptr!=NULL)
2.位操作一定多打括号
       b = (a......【阅读全文】

阅读(1262) | 评论(8) | 转发(0)

发布时间: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*......【阅读全文】

阅读(2965) | 评论(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

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

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

登录 注册