自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

  • 博客(95)
  • 资源 (1)
  • 收藏
  • 关注

转载 《编程之美》 2.18 数组分割 zz

<br /> <br />题目概述:有一个没有排序,元素个数为2N的正整数数组。要求把它分割为元素个数为N的两个数组,并使两个子数组的和最接近。<br />假设数组A[1..2N]所有元素的和是SUM。模仿动态规划解0-1背包问题的策略,令S(k, i)表示前k个元素中任意i个元素的和的集合。显然:<br />S(k, 1) = {A[i] | 1<= i <= k}<br />S(k, k) = {A[1]+A[2]+…+A[k]}<br />S(k, i) = S(k-1, i) U {A[k]

2010-10-11 16:12:00 979

转载 排列组合与回溯算法 zz

排列组合与回溯算法排列组合与回溯算法KuiBing感谢Bamboo、LeeMaRS的帮助[关键字] 递归 DFS[前言] 这篇论文主要针对排列组合对回溯算法展开讨论,在每一个讨论之后,还有相关的推荐题。在开始之前,我们先应该看一下回溯算法的概念,所谓回溯:就是搜索一棵状态树的过程,这个过程类似于图的深度优先搜索(DFS),在搜索的每一步(这里的每一步对应搜索树的第i层)中产生一个正确的解,然后在以后的每一步搜索过程中,都检查其前一步的记录,并且它将有条件的选择以后的每一个

2010-09-16 22:03:00 1127

转载 回溯法之一---算法框架及基础 zz

回溯法之一---算法框架及基础回溯法其实也是一种搜索算法,它可以方便的搜索解空间。 回溯法解题通常可以从以下三步入手: 1、针对问题,定义解空间 2、确定易于搜索的解空间结构 3、以深度优先的方式搜索解空间,并在搜索的过程中进行剪枝 回溯法通常在解空间树上进行搜索,而解空间树通常有子集树和排列树。 针对这两个问题,算法的框架基本如下: 用回溯法搜索子集合树的一般框架:Cpp代码 void backtrack(int t){     if(t > n) output(x);     else{

2010-09-16 17:45:00 473

转载 字符串:KMP Eentend-Kmp 自动机 trie图 trie树 后缀树 后缀数组

<br />  http://duanple.blog.163.com/blog/static/709717672009825004092/<br />涉及到字符串的问题,无外乎这样一些算法和数据结构:自动机 KMP算法 Extend-KMP 后缀树 后缀数组 trie树 trie图及其应用。当然这些都是比较高级的数据结构和算法,而这里面最常用和最熟悉的大概是kmp,即使如此还是有相当一部分人也不理解kmp,更别说其他的了。当然一般的字符串问题中,我们只要用简单的暴力算法就可以解决了,然后如果暴力效率太

2010-09-16 15:45:00 522

转载 尾递归与Continuation zz

<br />http://blog.201314.info/2010/05/24/%E5%B0%BE%E9%80%92%E5%BD%92%E4%B8%8Econtinuation.html <br />尾递归与Continuation2010年5月24日评论发表评论<br />关于递归操作,相信大家都已经不陌生。简单地说,一个函数直接或间接地调用自身,是为直接或间接递归。例如,我们可以使用递归来计算一个单向链表的 长度:public class Node{ public Node(int va

2010-09-16 15:09:00 219

原创 葫芦面经 zz

<br />1、给定一个N位数,例如12345,从里面去掉k个数字,得到一个N-k位的数,<br />   例如去掉2,4,得到135,去掉1,5,得到234。设计算法,求出所有得到的<br />   N-k位数里面最小的那一个<br />2、“找明星”,N个人中,只有一个明星:明星不认识其他所有的人,而其他人<br />   都认识明星,这些人中也可能相互认识。你每次只可以问一个人是否认识另一<br />   个人这样的问题,问最少问多少次可以找出明星。<br /> <br />—————————————

2010-09-15 11:47:00 1565 1

转载 并查集学习笔记 zz

<br /><br />PS:从今天开始开始认真的按顺序把ACM程序设计竞赛的算法系统的学习一下,并做好的笔记整理,好多可能援引其他人的课件或者博客,我会写出出处的,当然大部分是我自己的原创的,希望各位看官大牛们指教;<br />言归正传,并查集。<br />并查集维基百科中是这样描述的:并查集是一种树型的数据结构,用于处理一些不相交集合(Disjoint Sets)的合并及查询问题。常常在使用中以森林来表示。我看到有资料上有写可以用数组实现,可以用链表实现,看得我糊里糊涂的,感觉用树的结构来写实现起来

2010-09-14 15:23:00 347

转载 并查集小结 zz

<br />http://bchine.com/mjmjmtl/?p=306<br />并查集大体分为三个:普通的并查集,带种类的并查集,扩展的并查集(主要是必须指定合并时的父子关系,或者统计一些数据,比如此集合内的元素数目。)<br /><br />POJ-1182<br />经典的种类并查集<br />POJ-1308<br />用并查集来判断一棵树。。注意空树也是树,死人也是人。<br />POJ-1611<br />裸地水并查集<br />POJ-1703<br />种类并查集<br />POJ-1

2010-09-14 15:18:00 1730 1

转载 一道概率题 zz

<br />http://hi.baidu.com/maxint/blog/item/15e57f164047b05ff2de32af.html <br />题目两个人甲和乙竞选,统计结果是甲p票,乙q票(p>q)。问在计票过程中甲的得票数始终大于乙的得票数的概率是多少?(由原校内数学系bbs的ZXY同学分享)两个回帖<br />第一个没看明白,先记录着,第二个解答比较巧妙易懂,第三个是网友google到的ZXY:结果是(p-q)/(p+q)<br />由这道题可以引申出一个比较深刻的问题,具体我也

2010-09-14 14:06:00 562

转载 《编程之美》之概率题:金刚坐飞机问题

<br />http://hi.baidu.com/maxint/blog/item/8ac3c49707911f6354fb96e9.html<br />问题<br />现在有一班飞机将要起飞,乘客们正准备按机票号码(1, 2, 3, …N)依次排队登机。突然来了一只大猩猩(对,他叫金刚)。他也有飞机票,但是他插队第一个登上了飞机,然后随意地选了一个座位坐下了。根据社会的和谐程度,其他的乘客有两种反应:乘客们都义愤填膺,“既然金刚同志不遵守规定,为什么我要遵守?”他们也随意地找位置坐下,并且坚决不让座

2010-09-14 13:14:00 470

转载 MapReduce zz

MapReduce: 一个巨大的倒退http://www.pgsqldb.org/mwiki/index.php/MapReduce:_%E4%B8%80%E4%B8%AA%E5%B7%A8%E5%A4%A7%E7%9A%84%E5%80%92%E9%80%80版权声明:转载时请以超链接形式标明文章原始出处和作者信息及本声明http://dreamhead.blogbus.com/logs/2617482.htmlMapReduce是Google的一项重要技术,它是一个编程模型,用以进行大数据量的计算。对于

2010-09-12 21:33:00 282

转载 MapReduce和并行数据库,朋友还是敌人? zz

<br />http://www.programmer.com.cn/4014/<br /> <br />文/何伟平<br /><br /><br /> <br />在2010年1月的ACM上,有两篇文章非常吸引人注意。一篇文章是Google的Jeffrey Dean、Sanjay Ghemawat发表的标题为《MapReduce:一个灵活的数据库处理工具》,另一篇文章是Michael Stonebraker、Daniel  Abadi、David J. DeWitt、Sam Madden、Erik Pau

2010-09-12 21:31:00 318

转载 Bloom Filter的几个小技巧

<br />http://hi.baidu.com/airzhutao/blog/item/8883b4d0f308e383a0ec9cd9.html<br />原文地址:http://hi.baidu.com/xdzhang_china/blog/item/2847777e83fb020229388a15.html<br />下 面列举几个基于标准Bloom Filter的 小技巧:<br /> <br />1.         求两个集合的并。假设有两个Bloom Filter分别表示集合S1和S2,它

2010-09-12 20:42:00 286

转载 Bloom Filter概念和原理 zz

http://blog.csdn.net/jiaomeng/archive/2007/01/27/1495500.aspxBloom Filter概念和原理焦萌 2007年1月27日Bloom Filter是一种空间效率很高的随机数据结构,它利用位数组很简洁地表示一个集合,并能判断一个元素是否属于这个集合。Bloom Filter的这种高效是有一定代价的:在判断一个元素是否属于某个集合时,有可能会把不属于这个集合的元素误认为属于这个集合(false positive)。因此,Bloom Filter不适合那

2010-09-12 20:29:00 256

转载 大数据量,海量数据 处理方法总结 zz

<br /> http://duanple.blog.163.com/blog/static/7097176720091026458369/<br />大数据量的问题是很多面试笔试中经常出现的问题,比如baidu google 腾讯 这样的一些涉及到海量数据的公司经常会问到。<br /><br />下面的方法是我对海量数据的处理方法进行了一个一般性的总结,当然这些方法可能并不能完全覆盖所有的问题,但是这样的一些方法也基本可以处理绝大多数遇到的问题。下面的一些问题基本直接来源于公司的面试笔试题目,方法不一

2010-09-12 20:18:00 317

转载 字符串问题实例 zz

<br /><br />http://duanple.blog.163.com/blog/static/70971767200982584340501/<br /> <br />1.求最长回文子串。<br />[解法]:<br />将整个字 符串反过来写在原字符串后面,中间用一个特殊的字符隔开。这样就把问题变为了<br />求这个新的字符串的某两个后缀的最长公共前缀。而某两个后缀的lcs的计算利用后缀数组,可以O(1),这样总的复杂度就可以降为O(n)。<br />eg:aabebf  ----> 

2010-09-12 16:20:00 375

转载 后缀树和后缀数组 zz

<br />http://imlazy.ycool.com/post.2011818.html 后缀树和后缀数组简直就是 ACM 选手必备的知识啊,我已经在两次比赛中碰到过相关的问题了。我甚至还写过一篇应用的文章,可是我真是井底之蛙啊,那时我还不知道这个叫后缀数组,还有更好的构造算法,还有很多的应用。最近终于好好在这方面扫了个盲,在此小小地总结一下。<br /><br />    假设有一个长度为 n 的字符串 T[0 ... n);S(i) 表示 T 的从下标 i 开始的后缀,即 T[i ...

2010-09-12 15:26:00 706

转载 寻找最大的K个数 zz

<br />http://www.liaoqiqi.com/2010/09/03/%E5%AF%BB%E6%89%BE%E6%9C%80%E5%A4%A7%E7%9A%84k%E4%B8%AA%E6%95%B0/<br /> <br /><br />这是编程之美书第2.5节的一道题目。各种解法:<br />解法一,用nlgn复杂度的排序算法对数组进行从大到小排序,取前K个。但这方法做了两件不必要做的事:它对想得到的K个数进行了排序,对不想得到的n-K个数也进行了排序。方法不可取。<br />解法二,用选择排

2010-09-12 13:44:00 703

原创 mysql安装小记

<br />上次安装的时候没出现啥问题,这次老出问题。<br /> <br />后来改成noinstall安装,并把windows目录下的my.ini删掉,<br />然后将安装目录下的my-medium.ini改成my.ini,然后在文件的最后加入如下内容并保存:<br /> <br /> <br />[mysqld]#设置MYSql安装目录 basedir=D:/mysql5#设置MYSql数据库的数据存放目录data datadir=D:/mysql5/datadefault-

2010-08-27 12:59:00 167

转载 打造最快的Hash表 zz

<br />先提一个简单的问题,如果有一个庞大的字符串数组,然后给你一个单独的字符串,让你从这个数组中查找是否有这个字符串并找到它,你会怎么做?<br /><br />有一个方法最简单,老老实实从头查到尾,一个一个比较,直到找到为止,我想只要学过程序设计的人都能把这样一个程序作出来,但要是有程序员把这样的程序交给用户,我只能用无语来评价,或许它真的能工作,但...也只能如此了。<br /><br />最合适的算法自然是使用HashTable(哈希表),先介绍介绍其中的基本知识,所谓Hash,一般是一个整数,

2010-08-02 14:30:00 173

转载 字符串hash算法比较 AND 经典HASH函数zz

字符串的算法一般大公司都会考到,我们首先要想到高效的hash。如百度查找一组字符串是否出现在某个文本中,这个不是考什么kmp,他们想听到的是hash。趋势科技考的是从某个文本中删除一组字符串,我想也是要hash吧。<br /><br /><br />1 概述链表查找的时间效率为O(N),二分法为log2N,B+ Tree为log2N,但Hash链表查找的时间效率为O(1)。设计高效算法往往需要使用Hash链表,常数级的查找速度是任何别的算法无法比拟的,Hash链表的构造和冲突的不同实现方法对效率当然有一定的

2010-08-02 12:59:00 204

转载 各种字符串Hash函数比较

<br />常用的字符串Hash函数还有ELFHash,APHash等等,都是十分简单有效的方法。这些函数使用<br />位运算使得每一个字符都对最后的函数值产生影响。另外还有以MD5和SHA1为代表的杂凑函数,<br />这些函数几乎不可能找到碰撞。<br />常用字符串哈希函数有BKDRHash,APHash,DJBHash,JSHash,RSHash,SDBMHash,<br />PJWHash,ELFHash等等。对于以上几种哈希函数,我对其进行了一个小小的评测。 <br /> Hash函数数据1数

2010-08-02 12:58:00 164

转载 trie树、B树、B-树、B+树、B*树 zz

 <br />红黑树rbtree 二叉排序树<br />map 就是采用红黑树存储的,红黑树(RB Tree)是平衡二叉树,其优点就是树到叶子节点深度一致,查找的效率也就一样,为logN.在实行查找,插入,删除的效率都一致,而当是全部静态数据时,没有太多优势,可能采用hash表各合适。<br />hash_map是一个hash table占用内存更多,查找效率高一些,但是hash的时间比较费时。<br />总 体来说,hash_map 查找速度会比map快,而且查找速度基本和数据数据量大小,属于常数级别;而

2010-07-25 10:39:00 302

转载 名企的真实工资水平 zz

<br />快消类:<br /><br />    宝洁:本7200、研8200、博9700,均14个月,另有800交通补助,marketing每9个月涨 <br />  20%-30%。<br />  玛氏:月薪10000。据说将14个月的工资除以12得出的数据,有知情者可以证实或证伪<br />  箭牌:sales:4400×15。<br />  金融类:<br />  汇丰银行:Global markets中国大陆地区外汇trader,月薪8000。 <br />  花旗银行MT:8000×13。<b

2010-07-18 21:16:00 571 1

转载 转的一些企业薪水行情 zz

<br />通过找工作,对一些行情有些熟悉了,以前完全是不知道,只晓得移动公司好。下面我把收集的一些公司的薪水行情给大家做个介绍,信息来源于网络和周围同学的讨论。不一定准,但可以做参考。而且也不一定只要考虑薪水哦^_^<br />应届毕业转正后能给年薪10w的公司(国有)<br />年薪10w(税后)=基本工资+奖金+补贴+xx费+购物卡+一年内报销费用<br />国有资源垄断(集团总部):中石油中海油 中石化 中移动 中联通 电力 烟草 首都机场 中粮.....<br />金融系统(集团总部):国有、股份

2010-07-18 21:15:00 1720 1

转载 找工作待遇常识 zz

<br />签约/违约篇 <br />首先向你表示衷心的祝贺!如果看到这部分,那说明你已经顺利通过了笔试、面试,拿到了offer。希望每个同学都能顺利看到这部分,我相信一定会的,只要你对自己有信心。<br /><br />经过了笔试、面试的重重考验,终于拿到了offer,下一步要面临的问题就是:签约。而如果有的同学之前已经跟其它单位签约,现在又想和新单位签约,那么又涉及到一个问题:违约。本篇将对分别对这两部分内容进行介绍。 <br /><br />(一)签约 <br />一般来讲,签约分为两种:签offer

2010-07-18 21:12:00 1172

转载 求职历程总结 zz

一、           <br /><br />2007年1月10日,随着在三方协议上郑重签下自己的名字,我的求职历程终于划上了一个圆满的句号。在这三个月漫长而艰辛的过程中,我付出了很多,经历了很多,也收获了很多。这一路走来,要感谢的人太多太多,尤其要感谢每一个在找工作过程中关心、帮助过我的人,我会一生铭记你们的恩情。现在,尘埃落定,到了该回报的时候,我首先要回报的就是我的母校和同学。所以,决定把自己找工作中积累的经验写出来给大家分享,希望能对那些将要找工作或还在找工作的同学有所帮助。<br />我将会以

2010-07-18 21:08:00 438

转载 国企 外企 民企的区别

 大公司,尤其是外企,一般会有一个非常体系的选人、育人、储备人才的过程,而不是临时缺人抓一个第二天就上班。但是,对于一些特殊行业和特殊公司,像投资银行和管理咨询,如中金银行和麦肯锡公司经常会因为业务需要而临时招聘兼职和实习,所以对于这些公司感兴趣的同学应该经常关注它们的网站,了解公司的发展方向、业务重点和信息,同时争取获取宝贵的公司经验,为自己日后进入该公司或者相关行业进行准备,增加自己的竞争力。 而大企业和小企业之间又有差别。大企业招收应届毕业生,大都是为了将其作为储备人才来培养;而小企业招收应届毕业生,

2010-07-18 21:06:00 2687

转载 Google 员工眼里的 Google 公司 zz

 <br />Reddit里出现了一个有趣的帖子,要求Google员工进来描述自己在Google的工作体验,由于可以匿名发表,所以他们可以肆无忌惮的表述出真实的感受。CinoBoo说:<br />我在那里呆了5年,你可以在任何地方看到Google好的一面,所以我来对比其它软件公司表一表Google的另外一面。<br />一个比较普遍的问题是你很容易被各种津贴所惯坏,一些办公室已经发展出了他们独特的权利文化,这些人会抱怨免费布朗尼软糖的质量,周围都是这些被宠坏的孩子会让你感到很囧。<br />工程师的问题在于

2010-07-07 17:15:00 406

转载 Google搜索引擎的工作原理 zz

http://hi.baidu.com/dg2012/blog/item/1a08b336e1ed4043241f146b.htmlPPCblog.com呈现给我们一幅由Jess Bachman(在WallStats.com工作)精心描绘的示意图,这张流程图展示了每天拥有3亿次点击量的Google搜索按钮背后搜索引擎在那不到1秒的响应时间内所进行的处理。这是我刚付印的最新示意图,这张流程图演示了在你点击Google搜索按钮后,在Google返回查询结果前那一眨眼的功夫里,Google是如何处理你的搜索请求的

2010-07-07 17:05:00 297

转载 传说中一堂价值39万元的课,把它看完,你一定会有收获 zz

<br />如果你能认真看完这篇文章,你真的会收获很多,虽然你不会像身历其境一样得到课程的内容,但如果你懂得思考,你真的会有很打的收获! <br />  幸福是自己去争取的,不管是友情或爱情很多事情,错过了就没有了,所以如果你没有认真看完这篇文章,以后你就没有了! <br />  我已经把这篇文章打印,放在电脑旁边!体会其中的深奥道理! <br />  如果他说得真的是真理,你会按他所说的去做么?我想,只要你用心了,哪怕你做到了一点点,你就是进步的,你就学到了新知识,你就进步了!<br />导言: <br

2010-07-04 09:35:00 332

转载 JSP教程:URL编码 zz

<br /> 1、一个http请求经过的几个环节:<br />  浏览器(ie firefox)【get/post】------------>Servlet服务器------------------------------->浏览器显示<br />  编码 解码成unicode,然后将显示的内容编码 解码<br />  (1) 浏览器把URL(以及post提交的内容)经过编码后发送给服务器。<br />  (2) 这里的Servlet服务器实际上指的是由Servlet服务器提供的servlet实现Servl

2010-07-02 17:11:00 631

转载 不同性质企业排名【国企/外企/民企/私企】 zz

<br />1等:中金,JP,瑞银 等<br />2等。中石油、中石化总部,烟草总部,国家电网总部,五矿总部,中粮总部等,省分或者同级单位低一层,可以划分到3-4之间。<br />3等。银监会》人行》国开,证监会,保监会等,进出口银行,信保,农发展,深交所,上交所,知名基金证券类核心部门总部管培,知名地产总部管培,知名保险类管培等。<br />4等。股份制银行总行等。<br />5等。四大行总行(非IT,非软开),移动总部等。<br />6等。MS,GOOGLE,ORACLE等。这里加上 电力省公司,大型国

2010-07-01 22:14:00 3408

转载 谁都可以进外企 zz

<br />各位朋友:    <br />    在我自己十几年的工作经历中,从国家事业单位开始,陆续在小的民营企业、国内很强的民营企业(华为公司)、网络公司、世界500强外企(IBM和HP)工作,期间走了一些弯路,也留下了很多经验教训。在回首这些年的职业经历时,颇多感慨:要是在关键的一些时间点上,能有高人指点,或者自己再多知道一些关于职场的道理,也许这一路会走得顺畅很多,也会轻快很多。可是人生不能假设,也无法重来,不管怎样,遗憾也好、欢欣也罢,这就是自己十几年弯弯曲曲的职业经历。于是,我就想:要是把自己的

2010-07-01 22:12:00 422

转载 外企9年,我最终选择放弃 zz

<br />昨晚失眠,早晨犯困,一边喝咖啡一边看学长分享的这篇文章。尽管之前经历不多,<br />但很多事情真的能引起我的一些感触。自己的人生规划清晰,再看这篇文章就觉得就会感<br />觉是一种启发,毕竟大家都在走自己的路!原文如下~<br />首先想说的是,我是一个平凡的在深圳打工的女人。在这里只是想通过我从毕业到现在9年<br />的打工生活和与我类似经历的年轻人一起分享。在现在的经济危机时期,很多人都还在找<br />工作,很多人还在庆幸自己可以保的住饭碗,但是我最终选择了放弃这样的打工生活。<br

2010-07-01 22:10:00 595

转载 从软件工程师到IT猎头:我的一点经历和感触 zz

 在做完三年的通信软件工程师之后,因为不想在技术这条路上继续走下去,但又不想到处出差,吃喝应酬,在一个朋友的推荐下做了猎头。 <br /><br />猎头公司的客户一般都是些外企和国内的名企,当然也有一些小公司,不过就一个猎头公司的发展来看,更愿意去做那些知名企业的case,首先他们有跟猎头合作寻找人才的意识,也比较付得起钱,猎头公司也喜欢跟这些大公司建立长期合作关系。比如像Cisco,EMC,盛大,微软这些公司都是我们公司的长期客户。 <br /><br />关于猎头公司的操作收费管理,我这里不想说太多,

2010-07-01 22:08:00 259

转载 从国企到外企 zz

<br />作为系友,刚刚接受了清华计算机系的访谈,把访谈内容放在这里,内容是关于毕业生就业的,欢迎排砖<br />1、去惠普做销售应该是很多人梦寐以求的职业。但是后来您又为什么舍弃外企的优厚待遇而转投中石油?这其中您的思想发生了哪些转变?<br />答:包括销售、市场等职位,是现在很多学生就业目标中认为能够跳出技术行当的首选了。销售做得好,收入的确非常可观,每年几十万甚至上百万都没问题。当然高收入不是白来的,对应的是高风险、高淘汰和高度紧张。而作为刚毕业的学生,尤其是我们这些名校的学生,有很多不适应的地方

2010-07-01 22:07:00 1020

转载 牛人都是拿命拼出来的 zz

<br />摘要:此人三年时间念完清华基础科学班,得到综合和专业GPA双料第一。后到加州理工用8个月时间念完硕士。然后在华尔街工作。最忙的时候,此人能 长时间连续每天工作20小时。<br /><br />From the California Institute of Technology to Citigroup Corporate and Investment Banking<br />The Adventure of Lawrence Jiaqi Jin<br /><br />《跳级在清华》<br /

2010-07-01 22:03:00 427

转载 写给国有企业年轻技术人员的一封信 zz

<br />这篇文章是电信研究院的一位技术副院长写的,我对里面提到的“注重积累,不要急,不要怨”等多个观点非常赞同。本文所提的建议不仅对技术人员有益,其实,任何其它职位都要有长期抗战的准备,并抱有一切皆学问,只管去学习的理念,做到努力分享知识而不是自私拥有,这样才能走得远。平台很大,但里面的个人是不是很强,两者并无直接关联关系。套用一句北京高考题目:技术人员在脚踏实地的同时,记得仰望星空。写给国有企业年轻技术人员的一封信<br />最近各大IT企业都在扩大招聘规模,尤其在IDC架构、IT及其应用、高级服务、

2010-07-01 22:01:00 373

转载 毕业工作选民企而不是国企 zz

当时两个企业都准备录用我,一个外企,一个民企。我自认英文不好,不打算在外企工作,而另一家民企的老板,与我有乡亲之缘。最重要的是,这家是台湾第一家设置研发部门的公司,我可以将所学应用于研发工作之中,后来我成为了公司将研发产品商品化的第一人。我深切体会到:民企也能有所作为。------宏碁集团创办人施振荣 大学时代,施振荣的职业目标是担任台湾交通大学校长,因此,他打算念完电子工程研究所之后,继续攻读博士,然后留校任教。不过,在大二的时候,看到飞利浦、通用电气等跨国企业正式开始登陆

2010-07-01 21:59:00 298

独立游戏开发指南之开源免费游戏引擎篇

目录 第一章 背景知识 1.1 游戏开发 1.1.1 什么是游戏开发 1.1.2 游戏开发流程 1.2 独立游戏开发 1.2.1 什么是独立游戏开发 1.2.2 独立游戏开发者概观 1.2.3 “独立游戏开发者独孤九决” 1.3 游戏MOD 1.3.1 什么是MOD 1.3.2 几种MOD可供选择 第二章 游戏引擎 2.1 什么东东? 2.2 游戏的程序运作——引擎概说 2.3 游戏引擎古往今来 2.3.1 什么是引擎 2.3.2 引擎的进化 2.4 彻底剖析游戏引擎 2.4.1 游戏引擎介绍, 渲染和构造3D世界 …… 2.4.9 现成与定做游戏引擎设计工具,游戏特定主题 60 2.4.10 人工智能和导航(路径发现) 63 2.4.11 最后的章节 68 2.5 3D游戏引擎的架构设计 72 2.5.1 Introduction (简介) 72 …… 2.5.8 The Game (游戏) 76 2.6 3D引擎在编程角度上的定位 76 2.6.1 3D引擎/API/创作系统的区别 76 2.6.2 游戏引擎的层级架构 77 第三章 游戏&引擎排行榜 80 3.1 游戏排行榜 80 3.1.1 2009年度十大热门游戏排名榜 80 3.1.2 最应该走向PC的十款单机游戏 90 3.1.3 缺失的美丽:十大半途而废的游戏 95 3.2 游戏引擎排行榜 100 3.2.1 玩家热衷的游戏引擎排名 100 3.2.2 盘点:九大热门游戏引擎 104 第四章 开源游戏/引擎排行榜 113 4.1 列表:游戏引擎大全 113 4.1.1 免费和开源引擎 113 4.1.2 商业引擎 115 4.1.3 手机游戏引擎 117 4.1.4 PSP游戏引擎 117 4.1.5 游戏及其使用的引擎 117 4.1.6 引擎概览 118 4.2 开源游戏 119 4.2.1 开源游戏引擎及游戏 119 4.2.2 重要开源游戏列表 120 4.2.3 八个最好的免费或开源第一人称射击游戏 123 4.2.4 Linux操作系统上最好的10款开源游戏 125 4.2.5 五大开源跨平台FPS游戏 125 4.3 开源引擎 127 4.3.1 五大开源游戏引擎介绍 127 4.3.2 四大开源3D游戏引擎探究 128 4.3.3 典型开源3D引擎分类比较 130 4.3.4 最常用的开源游戏引擎 133 第五章 开源游戏&引擎详细介绍: 135 5.1 Unreal3:UDK: 135 5.1.1 Unreal历史: 135 5.1.2 UDK学习资料 137 5.1.3 各种UDK资料搜集 141 5.2 Sauerbraten:Cube 2 142 5.2.1 简单介绍 143 5.2.2 Sauerbraten资料搜集 143 5.3 Blood Frontier 144 5.4 Nexuiz 2.5 145 5.5 IrrLicht 145 5.6 Xreal 147 5.7 OGRE 147 5.8 其它…… 149 第六章 后记 150

2010-01-16

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除