银河

SKYIV STUDIO
  博客园 :: 首页 ::  ::  :: 订阅 订阅 :: 管理 ::
  133 随笔 :: 2 文章 :: 1006 评论 :: 48 引用

置顶随笔 #

[置顶]再谈 BigInteger - 使用快速傅里叶变换
     摘要: 我在“浅谈 BigInteger”的随笔中实现了一个 Skyiv.Numeric.BigInteger 类，那时乘法是使用常规的 O(N2) 的算法，所以比 .NET Framework 3.5 Base Class Library 中的 System.Numeric.BigInteger 类稍慢，后者的乘法是使用 Karatsuba 算法，其时间复杂度约为 O(N1.585)。  阅读全文
posted @ 2008-07-25 22:07 银河 阅读(1263) | 评论 (14) | 编辑

[置顶]使用 C＃ 开发智能手机软件：推箱子
     摘要: 应 Anytao 的邀请，“使用 C＃ 开发智能手机软件：推箱子”系列文章参与CLR团队精品系列推广活动。这篇文章是“使用 C＃ 开发智能手机软件：推箱子”的导航页面。  阅读全文
posted @ 2007-10-19 00:04 银河 阅读(4511) | 评论 (38) | 编辑

[置顶]Microsoft .NET Framework 的版本
     摘要: 　　自2000年6月22日微软向全球宣布自己的.NET战略，到现在已经七年多了。作为.NET战略的基础，Microsoft .NET Framework 也已经发行了多个版本。下面，我们就来看看这些年来微软到底发布了哪些 .NET Framework 版本。(关于 Microsoft .NET Compact Framework 的版本请参阅“黎波”的文章：“如何判断 .NET Compact Framework 的版本”)   阅读全文
posted @ 2007-10-13 18:49 银河 阅读(9783) | 评论 (45) | 编辑

2009年6月14日 #

浅谈分组统计
     摘要: 在现实生活中，分组统计是很常用的。例如人民银行要求商业银行报送的反洗钱报表中就有一个项目是当月发生的大额交易的笔数和金额，其中大额交易定义为某个客户的当日累计发生额在人民币20万元或者外币等值1万美元以上。这样就要从大量的交易流水账中按交易日期进行分组统计。  阅读全文
posted @ 2009-06-14 15:19 银河 阅读(1133) | 评论 (4) | 编辑

2009年6月3日 #

IIS 中 ASP.NET 网站的目录权限
     摘要: 本文讨论 ASP.NET 网站在 IIS 环境中运行，写入数据时，出现“对路径 D:\Web\xxx\App_Data\xxx.dat 的访问被拒绝”错误的解决方案。   阅读全文
posted @ 2009-06-03 16:37 银河 阅读(144) | 评论 (6) | 编辑

2009年5月26日 #

浅谈 Stream.Read 方法
     摘要: 本文讨论了 Microsoft .NET Framework Base Class Library 中的 Stream.Read 方法一个值得注意的地方：即使尚未到达流的末尾，实现仍可以随意返回少于所请求的字节。指出在程序中应该如何避免由于这个特点而导致的陷阱。  阅读全文
posted @ 2009-05-26 00:17 银河 阅读(1397) | 评论 (17) | 编辑

2009年5月21日 #

【算法】利用有限自动机进行字符串匹配
     摘要: one 和 puton 这两个人进行交谈。one 只能够说：out、output 和 puton 这三个单词。而 puton 只能说 in、input 和 one 这三个单词。她们之间的对话是由单词直接连接而成(单词之间没有空格)。你的任务是判断给定的输入(该输入仅包含小写拉丁字母)是否为合法的对话。这是一个多模式字符串匹配问题。我们根据给定的模式构造一个有限自动机来进行匹配。  阅读全文
posted @ 2009-05-21 00:05 银河 阅读(1224) | 评论 (18) | 编辑

2009年5月18日 #

算法和数据结构目录
     摘要: 这是用 C# 实现的各种算法和数据结构的目录。 会不时更新。   阅读全文
posted @ 2009-05-18 21:23 银河 阅读(171) | 评论 (0) | 编辑

2009年5月9日 #

浅谈 Microsoft C# 编译器和 Mono C# 编译器
     摘要: 本文通过对同一个 C# 源程序文件分别在 Windows 和 Linux 操作系统下编译，分析编译后的 exe 文件的 IL 代码，得到以下结论：目前的 mono C# 编译器生成的代码比较高效，而 Microsoft C# 编译器生成的代码有很多不必要的垃圾。   阅读全文
posted @ 2009-05-09 00:25 银河 阅读(1945) | 评论 (24) | 编辑

2009年5月3日 #

个人住房贷款计算器的数学原理
     摘要: 在上一篇随笔“用 C# 写个人住房贷款计算器”中提到，等本息法在利率不变的情况下，每月的还款额是固定的，并给出了计算公式，现在就让我们来推导出这个公式吧。本文还对等本息法和等本金法应付的总利息进行了比较，并讨论了利率为零时的等本息法的月还款额。  阅读全文
posted @ 2009-05-03 19:11 银河 阅读(1692) | 评论 (29) | 编辑

2009年4月26日 #

用 C# 写个人住房贷款计算器
     摘要: 现在，很多人都有个人住房贷款，或者将要有个人住房贷款。那么，就让我们用 C# 写一个计算器，能够根据你给出的贷款金额、贷款期数、贷款日期、还款方式、贷款种类，计算出相应的还款计划表。这样，就很容易知道每月要还多少钱，到现在为止剩余多少贷款未还，最终要付出多少贷款利息，等等。  阅读全文
posted @ 2009-04-26 19:12 银河 阅读(3178) | 评论 (41) | 编辑

2009年4月24日 #

Ubuntu 9.04 安装和配置备忘录
     摘要: Ubuntu 9.04 安装和配置过程中的一些需要注意的地方。记录下来防止忘记了。  阅读全文
posted @ 2009-04-24 22:13 银河 阅读(891) | 评论 (0) | 编辑

2009年4月20日 #

用 C# 实现带键值的优先队列
     摘要: 本文实现了一个带键值的优先队列 KeyedPriorityQueue<T, K, V> 泛型类，并从中派生出 PriorityQueue<T> 泛型类，以消除重复的代码。  阅读全文
posted @ 2009-04-20 20:54 银河 阅读(2091) | 评论 (8) | 编辑

2009年4月19日 #

Timus 1037. Memory management
     摘要: 一门新的程序设计语言 D++ 被开发出来，用于在校学生参加的程序设计竞赛。但是需要一个新的操作系统才能运行 D++ 语言写的程序。现在你需要为新的操作系统写第一个模块：内存管理。  阅读全文
posted @ 2009-04-19 15:57 银河 阅读(2055) | 评论 (4) | 编辑

2009年4月18日 #

用 C# 实现优先队列
     摘要: 优先队列(priority queue) 是很重要的数据结构。我在做 ACM 题时就经常要用到她。C++ STL 就包括 priority_queue 。Java 也有 PriorityQueue 类。遗憾的是，.NET Framework Base Class Library 中并不包括优先队列。于是，我只好自己用 C# 语言写一个。  阅读全文
posted @ 2009-04-18 15:33 银河 阅读(2272) | 评论 (20) | 编辑

2009年3月14日 #

Timus 1209. 1, 10, 100, 1000...
     摘要: Timus 1209. 1, 10, 100, 1000... 要求给出特定序列的指定位置的值。  阅读全文
posted @ 2009-03-14 10:02 银河 阅读(132) | 评论 (0) | 编辑

2009年3月12日 #

Timus 1201. Which day is it?
     摘要: Timus 1201. Which day is it? 要求输出指定日期的月历。  阅读全文
posted @ 2009-03-12 23:06 银河 阅读(1085) | 评论 (3) | 编辑

2009年3月8日 #

Timus 1018. A Binary Apple Tree
     摘要: Timus 1018. A Binary Apple Tree 我们有一颗苹果树，该苹果树除了叶子节点以外的每个节点都分为两枝。每个节点使用 1 到 N 进行编号，其中根节点的编号为 1。每一枝上有若干苹果。为了方便采摘苹果，现在我们要对该苹果进行剪枝，要求剪去指定数目的枝条后，使被剪去的苹果数量最少。我们的任务就是求剪枝后该苹果树上还剩下多少个苹果。  阅读全文
posted @ 2009-03-08 14:58 银河 阅读(1024) | 评论 (0) | 编辑

仅列出标题  下一页