前n个素数的和_runningdark-ChinaUnix博客

2B酱的编程Tipsrunningdark.blog.chinaunix.net

首页　| 　博文目录　| 　关于我

runningdark

博客访问： 1003655
博文数量： 150
博客积分： 3017
博客等级：少校
技术积分： 3829
用户组：普通用户
注册时间： 2011-11-19 14:40

个人简介

Now in Baidu WISE team

文章分类

全部博文（150）

Web技术（4）
.NET Progra（4）
编译原理（3）
JAVA Programming（6）
C Programming（7）
我要做个股票软件（4）
Linux（5）
算法数据结构和面（102）

coding练习册（21）

算法导论（4）
python（1）
android（1）
perl（13）
未分配的博文（0）

文章存档

2014年（8）

2013年（31）

2012年（111）

我的朋友

最近访客

推荐博文

前n个素数的和

发布时间：2013-01-13 17:32:02

求前n个素数的和。 codepad.org已验证。用一个数组存储至今为止已发现的素数以降低时间复杂度。点击(此处)折叠或打开 #include <stdio.h> #include <stdlib.h> #include <memory.h> #define MAX 1000 int *cache = NULL; int isPrime(int num){ if(num == 1 || num == 2) return 1; ......【阅读全文】

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

Trie树基本实现

发布时间：2013-01-11 23:34:01

Trie树基本实现代码。练习使用。codepad.org已验证。点击(此处)折叠或打开 #include <stdio.h> #include <stdlib.h> #include <memory.h> #define CSIZE 256 typedef struct _Node{ char value; struct _Node *children[CSIZE]; }Node; Node *create......【阅读全文】

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

单链表的快排

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

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

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

定长线段可覆盖的点的个数

发布时间：2013-01-08 15:32:43

给定一系列x轴的点坐标，例如 1，3，7，8，9，11这些坐标升序放在数组中，现在给一根绳子，长度为4，问绳子最多能覆盖的点数有多少，例如绳子放前面只能覆盖两个点，1,3，如果放后面能覆盖4个点简单DP.其实也不是十分简单。还得想会儿。设绳长为line, 若包含下标为i的点，往前扩展，最远的可覆盖的点的下标为f(i) 那么，每次i后移一位，若 input[i+1] - input[i] <= line f(i+1) = f(i) 否则 &......【阅读全文】

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

Poj2092:字符串拉链

发布时间：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已验证。

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

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

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

回复　　| 　举报

留言热议

请登录后留言。

登录注册

感谢所有关心和支持过ChinaUnix的朋友们

16024965号-6