橙子C微笑向暖-CSDN博客

原创操作系统---CPU调度

CPU调度的任务是从就绪队列中选择一个等待进程，并为其分配CPU。CPU由调度程序分配给所选中的进程。先到先服务（FCFS）调度利用FIFO队列实现，是最简单的调度算法。会让短进程等待非常长的进程，平均等待时间较长。最短作业优先（SJF）调度可证明是最佳的，它提供了最短平均等待时间。实现SJF调度比较困难，因为预测下一个CPU区间的长度有困难。 SJF算法通常用优先级调度算法

2013-06-04 16:34:39 1086

原创 KMP算法学习

在网上找了一些KMP算法的讲解，大致看懂，但对其中总感觉有一些模糊的地方，所以自己总结一下。一：普通的模式匹配算法了解KMP算法之前，可以先了解一下普通的模式匹配算法，这个效率不高，但很容易理解。原理：对主串的每一个字符作为子串的开头，与要匹配的字符串进行匹配。对主串做大循环，每个字符开头做T的长度的小循环，知道匹配成功或全部遍历完成为止。实现代码如下： int In

2013-05-21 13:24:11 512

转载 KMP算法详解

文章转载自：http://www.matrix67.com/blog/archives/115/ 如果机房马上要关门了，或者你急着要和MM约会，请直接跳到第六个自然段。我们这里说的KMP不是拿来放电影的（虽然我很喜欢这个软件），而是一种算法。KMP算法是拿来处理字符串匹配的。换句话说，给你两个字符串，你需要回答，B串是否是A串的子串（A串是否包含B串）。比如，字符串A="I'm

2013-05-21 11:06:20 509

原创 ADO.net连接数据库

ADO.net是用来向数据库提交SQL语句的类库。连接数据库的方式： 1.导入System.Data 和System.Data.SqlClient 命名空间 2.使用using能更好的的进行资源释放 using (SqlConnection conn = new SqlConnection("Data Source=.;Initial Catalog=你要连接的数据库名;

2013-05-20 19:58:18 785

转载计算机经典书籍推荐

以下列表中的计算机书籍（中文版）来自微博：@程序员的那些事粉丝的推荐。按推荐次数，从高到低往下排。如果大家还有其他计算机相关的经典书籍推荐，请在评论中留言，或者在这条微博的评论中留言，我们将继续扩充这个列表。算法导论（第2版）代码大全（第2版）C++ Primer中文版（第4版）设计模式：可复用面向对象软件的基础浪潮之巅Java编程思想（第4版）JAVA核心技术卷1：基础知识Jav

2013-05-15 11:16:40 750

转载每个程序员都应读的书

原文转载自：http://blog.jobbole.com/5886/ 近日（2012年8月17日）重看 StackOverflow 的原讨论帖，发现于今年年初被关闭了。不过有人做了汇总，把其他回复中提到的书籍，放在投票数最高的回复中。新更新添加 59 本书，详情可见文章后半部分。编者按：2008年8月4日，StackOverflow 网友 Bert F 发帖提问：哪本最具影响力

2013-05-15 11:14:56 830

转载即便没有读者，你也要写博客

原文转载自：http://blog.jobbole.com/38258/ 导读：正好昨天在微博又推荐了一条黄博文《敏捷地写博客》文章的评论，然后又在Hacker News上看到了 Nathan Marz 的这篇英文博文，真赶巧。后来才想起来，我们以前编译的博文《开发者拒绝写技术博客的常见理由》中已经有过类似忠告：“就算你觉得没人会看你写的东西，也要坚持写下去”。以下是译文。

2013-05-15 10:56:57 569

原创 hadoop学习

最近自己给自己定了个研究方向：大数据存储/分析/挖掘而大数据目前最主要的架构就是基于hadoop，所以开始学习hadoop。本来前两周就准备定期写博客，以此来督促一下自己的学习进度，毕竟总有些不知道方向，似乎IT相关的许多技术我都了解，但可悲的却是无一精通……这样很难想象找工作的时候是个什么状态。所以，加油！ ---------------------------

2013-05-12 22:11:07 585

原创用VS2010写C语言程序

看数据结构，准备用C语言把数据结构的一些东西实现一下（光看的话怕又犯了早年初学时候的毛病，看完整本书跟没看一样……汗颜）。但以前用的是VC6.0，后来很长时间没用过了。电脑上的软件也卸载了。因为一直在做.net的项目，所以电脑上的开发工具是VS2010。想着VS2010比VC6.0版本高，应该也是适用于C语言开发的。不过存在的问题是加载很慢，

2013-05-03 10:05:10 2396

原创 hadoop安装失败情况总结---hadoop环境变量

前几天尝试安装hadoop，在网上找到了很多很详细的资料。但自己动手安装过程中还是出现了一些问题。所以，将一些问题汇总一下，以便参考。设置hadoop环境变量的时候，总提示出错。（以下是参考网上教程的配置方法）提示出的错误是：not a valid identifier 一直没找明白错误出哪儿了。后来做了如下更改，问题才得以解决。不过这样更改后

2013-05-02 17:07:15 1640

Orange-微笑向暖