2011年05月_yuanwenqun2

10月 05月 03月

转载位图排序原理及C语言实现（源于《编程珠玑》）

在《编程珠玑》的第一章，就是相当的精彩，这个位图排序就是出自那里。书中讲到的位图排序非常的巧妙（时间和空间都时非常的节省），而这巧妙是来源于对实际问题和数据的透彻分析，然后选取了一种高效的解决方案。结合网上的一些资料以及自己的程序实现来简单记录一下吧。 1.位图的理解 我们都明白图形格式中位图储存方式,其实就是以象素为单位的小方块,一格一格的纵横累积起来. 每一个小方块代表一种颜色,当然,如果对于黑白的二色图来说更加简单,只需要一个bit位即可表示. 这和我们

2011-05-30 22:19:00 2547 1

原创各种流行的编程风格

在过去的N年中，我遇到了很多使用囧然不同风格的开发者，下面是我所知道的一些，你还知道其它的吗？散弹枪编程这种编程风格是一种开发者使用非常随意的方式对待代码。“嗯，这个方法调用出错了……那么我会试着把传出的参数从 false 变成 true!”，当然依然出错，于是我们的程序员会这样：“好吧，那我就注释掉整个方法吧”，或是其它更为随意的处理方式，直到最后让这个调用成功。或是被旁边的某个程序员指出一个正确的方法。如果我们把一个正规的程序员和一个撞大运的程序员放在一起做结对，那么，那个正规的程序可以马上变得

2011-05-30 10:58:00 611

原创再谈“我是怎么招聘程序员的”

我以前写过一篇“我是怎么招聘程序员的”的文章（在CSDN那里有很多人进行了回复）。今天，我想再谈谈关于招聘和面试这方面的东西，主要是以下这些原因：近半年来我在进行了大量的招聘工作，对面试有一些新的体会。酷壳最近发布了几篇趣味面试题（面试题一，面试题二，面试题三），从回复中让我有一些思考。我有一个同事最近面试了一家公司，他和我分享了一个博士专家对他的面试，也让我思考了一些。在豆瓣上看到“知乎上某人写面试豆瓣产品经理的经历，很欢乐”(亮点是面试官现身知乎亲自作答) <b

2011-05-30 10:54:00 564

转载我是怎么招聘程序员的

很早以前就想写一篇和面试相关的文章了，今天在网络上看到一篇关于如何去面试程序员的英文文章，发现其中有很多和我共鸣的东西，所以仿照其标题通过自己的经历写下了这篇文章。 工作这么多年来，即被面试过，也面试过他人，对于程序员的面试，经历过很不错的面试，很专业的面试，也经历过一些BT和令人不爽的面试，我个人觉得一个好的面试，面试官是很重要的，所以，本文想从“面试官”的角度来阐述一下。于是，有了下面这样一篇的文章，希望本文对你的职场经历有用，特别是那些正在招聘和面试程序员的朋友，

2011-05-30 10:51:00 424

转载最佳编程语录

以前本站发布过《22条经典的编程引言》、《编程引言补充》、《Linus Torvalds 语录》还有《十条不错的编程观点》。今天向大家介绍“最佳编程语录”，条条都是很不错的语录，如同我们的太阳。 A good programmer is someone who looks both ways before crossing a one-way street. — Doug Linder, systems administrator<

2011-05-30 10:49:00 1002

转载 IT人职业规划

在IT行业,一个人的成长大致可以分为: 第一阶段：22-25岁,深入研究技术,熟练掌握一种工具,体会大学中学习的理论在实际工作中的运用,熟悉工作的环境和工作方法,人与人合作的方式。 第二阶段：25-28岁,参加项目开发,并成为项目小组技术带头人或者是系统分析人员,学会从系统角度理解软件和技术,并学会与用户交流沟通,丰富其他非IT方面的行业知识,如运输行业,金融行业的工作方式。 第三阶段：28-30岁，通常职业发展会有变化,一般会: ·成

2011-05-23 14:06:00 891

转载 C#操作word文档

1.c#操作word 在指定书签插入文字或者图片using Word = Microsoft.Office.Interop.Word;object Nothing = System.Reflection.Missing.Value; object format = Word.WdSaveFormat.wdFormatDocument; Word.Application wordApp = new Word.ApplicationClass();

2011-05-22 13:54:00 1418

转载 C#处理WORD，WORD数据入库

最近一个朋友让我帮他做一个小功能，其实就是把WORD文档里的内容存到数据库里去，可以实现搜索并转EXCEL的功能，需求很简单，想不到加上部署折腾了我一个星期，我先把需求详细描述一下： 提供一个WORD文档的样板，这个WORD文档里大部分是文本，其中插入了一个EXCEL表格，WORD的内容如下： 房地产价值监证确认书 编号：（2009交）价确字第　号 邓征兵：<

2011-05-16 11:13:00 1217 2

转载如何有效创建工作分解结构?

发布日期：2011年3月5日星期六作者:EricHu 勤能补拙、笨鸟先飞。 你不应该一至是程序员！ 描述：某待开发的信息系统较为复杂，有许多需要进行的工作，在项目启动后，工作任命胡工为该项目的项目经理，胡工在接手后，为了能够更好的制定项目计划，更有效的对项目实施过程进行管理与控制，胡工对项目开发过程可能涉及到的工作进行了分解，并创建了工作分解结构。请问： 一、何为工作分解结构？ 二、创

2011-05-11 18:50:00 683

转载如何做好正式交付使用前的项目演示

发布日期：2011年4月15日星期五作者:EricHu 昨天完成了某国土局的两个核心系统正式交付使用前的一个演示工作，整个过程与结果达到且超过了预期的效果。现就“如何做好正式交付使用前的项目演示“做一总结，也许对你会有帮助，同时也欢迎大家多提宝贵意见。本文非技术性文章，可归类为项目管理方面，不过我想说的是，如果你是一位程序员，并且是一位做了数年还在做开发的程序员，是时候对自己的人生作出反思了。你不应该仅仅满足于一至做一名程序员

2011-05-11 18:19:00 1192

转载信息系统项目管理系列之十：项目人力资源管理

发布日期：2011年4月15日星期五作者:EricHu 说明：本文属作者的读书笔记。 勤能补拙、笨鸟先飞。 本篇主要内容如下： · 人力资源管理的概念。 · 人力资源管理过程概述。 · 项目团队建设。 · 管理项目团队 · 项目人力资源管理重点知识点总结。 · 项目人力资源管理各过程详述。

2011-05-11 18:17:00 1100 1

转载信息系统项目管理系列之九：项目质量管理

发布日期：2011年4月9日星期六作者:EricHu 说明：本文属作者的读书笔记。 勤能补拙、笨鸟先飞。 本篇主要内容如下： · 项目质量管理的概念。 · 项目质量管理过程概述。 · 质量规划。 · 质量保证。 · 质量控制。 · 项目质量管理重点知识点总结。 · 项目质量管理各过程详述。<br /

2011-05-11 18:15:00 671 1

转载信息系统项目管理系列之八：项目成本管理

发布日期：2011年4月8日星期五作者:EricHu 说明：本文属作者的读书笔记。 勤能补拙、笨鸟先飞。 本篇主要内容如下： · 项目成本管理的概念。 · 项目成本管理过程概述。 · 成本估算。 · 成本预算。 · 成本控制。 · 项目成本管理重点知识点总结。 · 项目成本管理各过程详述。<br /

2011-05-11 18:13:00 684

转载信息系统项目管理系列之七：项目时间管理

发布日期：2011年4月4日星期一作者:EricHu 说明：本文属作者的读书笔记。 勤能补拙、笨鸟先飞。 本篇主要内容如下： · 项目时间管理的概念。 · 项目时间管理过程概述。 · 跟踪项目进度的方法。 · 进度控制。 · 项目工期计算公式。 · 项目时间管理重点知识点总结。 · 项目时间管理各过

2011-05-11 17:14:00 1201

转载信息系统项目管理系列之六：项目范围管理

发布日期：2011年3月31日星期四作者:EricHu 说明：本文属作者的读书笔记。 勤能补拙、笨鸟先飞。 本篇主要内容如下： · 项目范围管理的概念。 · 项目范围管理过程概述。 · 工作分解结构详述。 · 项目范围变更产生的原因。 · 项目范围管理各过程详述。 项目范围管理是确保

2011-05-11 17:13:00 513

转载信息系统项目管理系列之五：项目整体管理

发布日期：2011年3月23日星期三作者:EricHu 说明：本文属作者的读书笔记。 勤能补拙、笨鸟先飞。 本篇主要内容如下： · 项目整体管理的概念。 · 项目整体管理的各过程。 · 项目整体管理各过程概括。 · 批准一个项目的情况。 · 项目目标。 · 整体变更控制过程。 · 变更控制的主要过程。<br

2011-05-11 17:03:00 619

转载信息系统项目管理系列之四：项目可行性研究与评估

发布日期：2011年3月22日星期三作者:EricHu 说明：本文属作者的读书笔记。 勤能补拙、笨鸟先飞。 本篇主要内容如下： · 项目可行性研究的概念。 · 可行性研究的内容。 · 可行性研究的步骤。 · 初步可行性研究的内容。 · 详细可行性研究的内容。 · 项目论证。 · 项目评估。 <br

2011-05-11 17:02:00 750

转载信息系统项目管理系列之三：项目管理过程

发布日期：2011年3月18日星期三作者:EricHu 说明：本文属作者的读书笔记。 勤能补拙、笨鸟先飞。 项目管理是一项整体的努力。项目管理的整体性要求每一个项目和产品过程同其他过程恰当地配合与联系起来，只有这样才便于协调。 过程就是一组为了完成一系列事先指定的产品、成果或服务而须执行的互相联系的行动和活动。 在项目管理领域，项目管理的五个项目过程组具有明确的依

2011-05-11 17:00:00 452

转载信息系统项目管理系列之二：项目生命期和组织

发布日期：2011年3月17日星期三作者:EricHu 说明：本文属作者的读书笔记。 勤能补拙、笨鸟先飞。 在一些大型企业或组织都定义了一套具体的生命期供其在项目中使用，那么什么叫项目生命期呢？项目生命期就是把每一个项目划分成若干个阶段，以便有效地进行管理控制，并与该项目实施组织的日常动作联系起来。一个项目生命期通常有如下规定： · 每个阶段应完成那些技术工作？。 · 每

2011-05-11 16:58:00 507

转载信息系统项目管理系列之一：绪论

发布日期：2011年2月23日星期三作者:EricHu 　　说明：本文属作者的读书笔记。 勤能补拙、笨鸟先飞。 各行各业都存在管理，都有自己一套切实可行的管理方法，软件业也不例外。软件项目管理是为了使软件项目能够按照预订的项目成本、进度、质量等顺序完成，通过计划、组织、控制等一系列活动，合理配置和使用各种资源，而对成本、人员、进度、质量、风险等进行分析和管理, 以达到既定目标的过程。项目管

2011-05-11 16:57:00 496

转载项目应如何启动?

发布日期：2011年2月28日星期一作者:EricHu 勤能补拙、笨鸟先飞。 你不应该一至是程序员！ 描述：某经营钢材产品的公司，近几年业务得到了成倍的发展，原来采用手工处理业务的方式此时显得力不从心。因此，经过公司董事会的决定，在公司推行一套管理软件来替代原有的手工作业的方式，同时，请公司的副总负责此项目的启动工作。 副总接到任务后，随即开始了项目的启动工作。项目经过前期的一些工作后，副总任命小胡为该项目的项目

2011-05-11 16:56:00 708

原创 KMP字符串模式匹配详解

KMP字符串模式匹配通俗点说就是一种在一个字符串中定位另一个串的高效算法。简单匹配算法的时间复杂度为O(m*n);KMP匹配算法。可以证明它的时间复杂度为O(m+n).。 一．简单匹配算法 先来看一个简单匹配算法的函数： int Index_BF ( char S [ ], char T [ ], int pos ){/* 若串 S 中从第pos(S 的下标0≤pos<StrLength(S))个字符起存在和串 T 相同的子串，则称匹配成功，返回第一

2011-05-11 16:42:00 499

转载一个项目涉及到的50个Sql语句

/*标题：一个项目涉及到的50个Sql语句(整理版)作者：爱新觉罗.毓华(十八年风雨，守得冰山雪莲花开)时间：2010-05-10地点：重庆航天职业学院说明：以下五十个语句都按照测试数据进行过测试，最好每次只单独运行一个语句。问题及描述：--1.学生表Student(S#,Sname,Sage,Ssex) --S# 学生编号,Sname 学生姓名,Sage 出生年月,Ssex 学生性别--2.课程表 Course(C#,Cname,T#) --C# --课

2011-05-01 17:30:00 459

原创辗转相除法

辗转相除法是用于求两个数的最大公约数的方法。 首先解释下什么是最大公约数（相信很多人都清楚了）：若整数a能被整数k（k≠0）整除，则称k为a的约数。如果k既是a的约数，又是b的约数，则k称为a和b的公约数。a和b可以有多个公约数，其中最大的一个公约数称为最大公约数。 辗转相除法的步骤是： （1）用两个数中的大数除以小数，得到余数。 （2）以（1）中的小数替换（1）中的大数，以（1）中的余数替换（1

2011-05-01 17:09:00 669

原创经典算法之汉诺塔

典故： 据说创世纪时有一座波罗教塔，是由三支钻石棒所支撑，开始时神在第一根棒上放置64个由上至下依由小至大排列的金盘，并命令僧侣将所有的金盘从第一根石棒移至第三根石棒，且搬运过程中遵守大盘子在小盘子之下的原则，若每日仅搬一个盘子，则当盘子全数搬运完毕之时，此塔将毁损，而也就是世界末日来临之时。 解法： 这是一个经典的递归算法。把三根柱子标记为A、B、C，问题即为把n块金盘由A搬到C，搬运过程中遵守大盘子在小盘子之下的原

2011-05-01 17:07:00 1406

原创经典算法之冒泡排序

问题 有一数组a，长度为n，把数组中的元素从小到大重新排列 思路 从0到n-1，两两比较数组中的元素，如果前者大于后者，则交换之（如a[0]>a[1]，则交换a[0]和a[1]）。作一趟冒泡排序后，最大值就在最后一个位置a[n-1]上了。然后对余下的0到n-2个元素作第二趟冒泡排序，次最大值就去到倒数第二个位置a[n-2]上了，如此类推。 例如对10，-3，5，34，-34，5，0，9进行排序 第一趟：-

2011-05-01 17:05:00 578

原创经典算法之选择排序

问题 有一数组a，长度为n，把数组中的元素从大到小重新排列 思路 选择排序十分容易理解。可以理解为有一个盘子，里面装着很多钻石，你可以从里面拿钻石，但一次只可以拿一颗。第一次你当然会拿最大的出来了，第二次你将拿剩下的钻石中最大的。 第一趟从0到n-1中找到最大的元素，假设为a[max]，把a[max]与a[0]交换，这时a[0]是最大的了。第二趟从1到n-1中找到最大的元素（a[0]已经是有序的了，

2011-05-01 17:03:00 453

原创经典算法之插入排序

问题 有一数组a，长度为n，把数组中的元素小到大重新排列。 思路 我们把数组分为已排序和未排序两部分，把未排序的元素一次一个插入到已排序部分的合适位置上。已排序部分逐渐增大，直到整个数组变成有序的。 一趟排序:假设从第n个元素开始是无序的，而其前面n-1个元素是有序的。把a[n]取出来放入temp中。然后用temp与前面的元素比较。(1)如果比前面的元素小，则前面的元素后移一位；(2)如果比前面的元素

2011-05-01 17:01:00 390

原创经典算法之二分查找法

问题： 如果一个数列已排序(从小到大)，查找指定元素在其中的位置。 解法： 利用数列已排序的特性，从数列的中间开始搜寻，如果这个数小于所搜寻的数，则该数左边的数 一定都小于要搜寻的对象，所以无需浪费时间在左边的数；如果搜寻的数大于所搜寻的对象，则右边的 数无需再搜寻，直接搜寻左边的数。如此类推，直到找到该元素，如果找不到则返回-1。 例如从数列-4， -2， 4， 6， 9， 14，

2011-05-01 17:00:00 494

原创经典算法之希尔排序

问题 有一数组，长度为n，把数组中的元素从小到大重新排列。 思路 希尔排序把n个元素按一定的间隔分成几组，然后按组为单位进行插入排序。 先将间隔设定为n/2，然后对每组进行插入排序，再来将间隔n/4，对每组进行插入 排序，再来将间隔设定为n/8、n/16，直到间隔为1，进行最后一次排序。 例如对10，-3，5，34，-34，5，0，9进行排序。 初始间隔为

2011-05-01 16:58:00 498

原创经典算法之鸡尾酒排序

问题 有一数组，长度为n，把数组中的元素从小到大重新排列。 说明 鸡尾酒（cocktail）排序，又叫搅拌（shaker）排序。是改良的冒泡排序，冒泡排 序可见本人的另一篇文章经典算法之冒泡排序。 思路 鸡尾酒排序的过程为：（1）先对数组从左到右进行冒泡排序（升序），则最大的元 素去到最右端；（2）再对数组从右到左进

2011-05-01 16:56:00 535

转载经典算法之快速排序

说明： 快速排序是目前公认最快的排序方法之一。大部分情况都表现得很好，但当必须考虑最坏情况时，快速排序不可接受，因为时间达到O（n2）。 思路： 快速排序的基本思想是在数列中找出适当的轴心，将数列分成左右两部分（左半部分的元素都小于右半部分的元素），然后分别对两部分进行排序（重覆选择轴心，划分左右部分的过程）。 以中间元素为轴（用p表示）进行处理的步骤： 1、令索引i从左向右找，直到

2011-05-01 16:52:00 507