- 博客(64)
- 收藏
- 关注
RSS订阅转载 读书笔记三
《编程珠玑》第三章问题一：请将一个具有n个元素的一维向量x向左旋转i个位置。例如，假设n=8，i=3，那么向量abcdefgh旋转之后得到向量defghabc。简单编码，使用一个具有n个元素的中间向量，分n步即可完成功能。你可以仅用几十字节的微小内存，花费与n成比例的时间来旋转向量么？方案一：实现一个函数，用来将向量向左旋转1个位置。循环调用此函数i次即可。本...
2010-05-20 08:29:00
174
转载 读书笔记二
《编程珠玑》第二章问题一：给定一个包含40亿个32位整数的文件，整数排列次序随机。请查找一个此文件中不存在的32位整数。解答：32位整数共有0xFFFFFFFF个。如果用一个bit标示一个整数，一共需要约537MB内存。如果内存足够，就构建一个这样大的位图，就可以很快找到的不存在的整数了。问题二：问题一中，如果内存限制为100MB，如何实现？解答：可以采用之前提过的...
2010-04-16 01:48:00
178
转载 读书笔记一
《编程珠玑》第一章问题一：一个文件包含了10,000,000个记录，每个记录的内容是7位的整数。记录不会重复。需要一个程序来读取文件内容，需要将这些记录排序后输出文件，内存限制1M左右。解答：由于记录不会重复，因此每个记录用一个bit标示，就可以很简单的完成记录的标记和排序。这样需要大约1.25M的内存，时间和空间都不大。/* Phase 1: initialize s...
2010-04-14 00:50:00
186
转载 计算机加法
数学中最简单的运算就是加法和减法。然而在计算机中，最简单的运算却是 AND、OR 和 NOT。一、AND 物理课上，我们都作过串联实验。把两个开关依次起来之后，如果还要点亮灯泡，就必须同时闭合两个开关。 将开关闭合定义为1，开关断开定义为0；将灯泡点亮定义为1，灯泡熄灭定义为0。则串联的两个开关与灯泡的关联规则是：(0 0) ->...
2010-02-15 21:48:00
644
转载 简繁体转换
从 vgod 学来的一段 javascrpit 代码，可以自动实现页面的简繁体转换。第一步，将这一长段代码放到页面底端，也可以放在页面底端链接和加载，用来实现根据浏览信息的自动转换。 1 <script type="text/javascript"> 2 var currentEncoding = 2; 3 var defaultEncoding = 1; ...
2010-02-07 16:25:00
1100
转载 所未见的2009
转载于:https://www.cnblogs.com/Gigabyte/archive/2010/01/24/1655198.html
2010-01-24 15:26:00
123
转载 质数筛选器
从TopCoder学来的一段代码，很简炼的说。特录之以为志。质数筛选器const int MAX_NUM = 100001;unsigned char isPrime[MAX_NUM];void GetPrime (void){ memset(isPrime, 1, sizeof(isPrime)); isPrime[0] = isPrime[1...
2009-06-18 00:23:00
133
转载 让自己闪亮
转载于:https://www.cnblogs.com/Gigabyte/archive/2009/01/03/you_can_shine.html
2009-01-03 22:12:00
94
转载 去医院看病
排队三小时，治病只需要十秒钟。 “什么问题呀？哦，小问题。好吃好睡就行啦，开点药回去吃吃吧。下一个！” 继续排队一小时，交钱领药。回家打开包装，发现几瓶药分别治疗： 神经病。老年痴呆。中风。偏瘫。 OK，问题来了。知道这是什么病么？转载于:https://www.cnblogs.com/Gigabyte/archive/2008/09...
2008-09-28 00:11:00
104
转载 新手训练课
消息来源：Alfred Thompson: How To Teach Your Child to Program M$的Randy Guthrie发现自己的孩子Seth有兴趣学习编程，便开始亲自辅导，并在BOSS的提醒下将辅导的过程以BLOG记之，挺有趣的。如果你也想将某人推入Programmer或者Coder的幻暝界中，不妨参考一下这位微软校园关系经理的博客MIS...
2008-01-16 02:33:00
116
转载 其言也善哉
原文：jaybaz [MS] WebLog: Parting words for dear friends 在临走之前，我乐于表达一些对于M$的软件开发的建议。 清晰的代码价值连城 M$的许多开发人员还没有明白，努力写出清晰易读的代码能带来多么巨大的价值。我曾经看到某个家伙在一个600行的函数中间又签入了200行代码。我觉得那个函数原本已经超长597...
2007-12-02 17:21:00
174
转载 伟大的央视
柴静的博客7月停止更新头发接着乱和婕铭停在8月=====================无题疯了疯了转载于:https://www.cnblogs.com/Gigabyte/archive/2007/09/21/900872.html
2007-09-21 09:39:00
91
转载 25岁，成人礼
25岁了。 不记得在哪里看到过，说人体的发育到25岁就停止了。这么看来，现在，我正处在这个里程碑的时间点上。 总不习惯说自己的故事，总不习惯写自己的心情。那就在这个里程碑的时间点上，把一切都写完吧。毕竟，25岁，本也是一个倏忽而过的日子。 今天之前，总自豪地认为自己年轻，自以为是地把自己看做一个孩子，可以任性，可以率性，可以爽约，可以漂泊，可以挥...
2007-08-27 07:47:00
144
转载 成长的寓言
这是历代以来最不好看的一位主角。这是历代以来最不出彩的一位主角。这是历代以来最不讨人喜欢的一位主角。但，这却是历代以来和凡人最近最近的一位主角。不是么？他的软弱，他的犹豫，他的孤独，他的无助，他的怀疑，他的卑微，他的艰难，都是一个凡人曾有过的经历，都折射着我们自己曾经的青涩岁月。这是一个16岁的平凡男孩，一次次在肯定和否定间来回奔走却疲惫不堪。他的困扰，不仅仅是由于他本身具有的强大能力。...
2007-02-22 13:14:00
102
转载 登梧桐者说
很多人都说某人加班太多，应该增加运动。于是，今天爬上了深圳最高的梧桐山。 梧桐山，海拔994米，深圳第一高峰，游人众多，行全程者却很少。梧桐山，有半程的小梧桐和终点的大梧桐，后者就是赫赫有名的深圳第一高峰了。同行的有两人上一次只到了小梧桐便打道回府。此次上山之前，他俩便信誓旦旦要征服大梧桐。另有两位姑娘，把征服大梧桐作为梦想。于是，我们朝着目标，一路直冲。 上山的时候...
2007-02-12 00:20:00
119
转载 合理或违规
从一些经典代码中常常看到宏中使用do...while(0)的用法，感觉上do...while(0)只是在有可能要中途跳出后续一段代码的时候替换goto的一种用法，其他的就不求甚解了。 今天总算看到了wiki上对do...while(0)的解释，算是解了心中的一个疑惑。 一种情况是，这种用法可以避免在if/for下使用宏时，由于宏中的多个语句遗漏大括号而造成流程错误。就像下面这一段代码，可...
2007-01-18 00:37:00
134
转载 Code 的价值
今天偶然看到了部门的报价单，哇，软件的价格果然贵，比硬件价格贵多了。 然后算了一下软件行数和Code的价值，得出的计算结果： 每一千行代码的价格为 25.99 元。 唉，以公司的标准生产率每天数十行来算，每个月创造的价值还不到100块钱，拿着公司发的薪水真是高薪啊～～转载于:https://www.cnblogs....
2006-02-02 23:29:00
147
转载 阿贾克斯踵
AJAX 是一个很优秀的技术，不过也会产生些小问题。虽然可以通过 JavaScript 避免客户端页面刷新，可是客户端与服务器之间的交互时间总是不可省略的。这段时间的处理似乎就是个问题。 M$ 的作法是什么都不做。于是，在 MSN SPACES 上发表评论时，常常会导致页面“假死”，甚至会导致多页面浏览器完全“假死”，实在让人无奈。 Google 显然高明一些，至少可以...
2005-11-27 02:01:00
113
转载 来玩个游戏
被ougaimei 点到了，身不由己得卷入了这个游戏～～规则如下：被点名的同学要在自己blog回答以下所有的问题,并在最后写下多出一个问题,然后把问题丢给其它5人回答，并且到这些人的版面留言"你被点名了" 。注明是从哪一个blogger那里被点名的,游戏规则,还有"中奖"的5位朋友。比如我现在要回答36道题,我回答完以后再加一个,被我点名的朋友就要回答37个题目,如此继...
2005-11-01 02:19:00
160
转载 界面和细节
给个关于 C# 的属性的例子。在 JAVA 里，大致是这样的。publicclassPerson{privateString_name;publicvoidsetName(Stringname){_name=name.Upper();}publicStringgetName(){...
2005-10-07 17:28:00
113
转载 抢先看一眼
偶然的看到 Knuth 已经发布了 The Art Of Computer Programming 的第四卷 Beta 测试版的部分章节：）赶紧下载，抢先看一眼，顺便祝愿 Knuth 早日完成这篇鸿篇巨制：）Pre-Fascicle 0b: Boolean basics(version of 20 September 2005) Pre-Fascicle 4a: Generat...
2005-10-03 21:49:00
92
转载 十二项测试
1、使用源控制机制么 2、能一步完成连编么 3、每天都作连编么 4、有故障信息数据库么 5、在编写新代码之前修复故障么 6、有最新的进度表么 7、有规格说明书么 8、程序员拥有安静的工作环境么 9、你用到了你资金能力内可买到的最好工具么 10、有测试人员么 11、新聘人员在试用期写代码么 12、进行走廊可用性测试么 这是 Joel 在 2000 年提出的一套测试的内容，来评估...
2005-10-03 00:07:00
123
转载 OO狂想曲
一、编程的任务 编程只是分配做以下三件事：1）描述要计算什么；2）将计算序列分解成小的步骤；3）计算时管好内存分配。 也许，如何分配这三件事的工作，也是低级语言与高级语言的一点差别所在吧。毫无疑问，1）是所要解决的主要任务，属于“问题域”的核心问题；而2）、3）只是类似“行政工作”的辅助任务而已，只是“实现域”中琐碎的具体手段。理想状态下，我们只需把注意力集中在1）上...
2005-10-02 05:26:00
121
转载 天使在唱歌
天使在唱歌，你，听到了么？ 转载于:https://www.cnblogs.com/Gigabyte/archive/2005/08/28/224438.html
2005-08-28 00:23:00
121
转载 写一封回信
专业和职业之间其实没什么联系，我的同学们中，学软件的有去做市场的，学日语的有去作软件的，学医学的有去做管理的，主要在个人的兴趣、态度和发展的机遇吧。喜欢，就去做，不要被别人的选择束缚了～～技术无所谓新旧，汇编也有用武之地，PB这样的古董也没有被扔进故纸堆。JAVA发展到5.0了，可IBM刚刚发布的 Notes 还是用 jdk 1.3 开发的，你可以说IBM落后么？任何技术都是可以互相融合...
2005-08-27 21:15:00
107
转载 接受再教育
这是一篇转载自 Dearbook 的书评，关于语言间互相借鉴方面的认识颇有新意:) 《接受程序设计语言的再教育--王咏刚》转载于:https://www.cnblogs.com/Gigabyte/archive/2005/08/21/219674.html...
2005-08-21 18:40:00
108
转载 寻找一双鞋
这一周，走过了毕业一周年。对个人而言，这确可算是一个 milestone 的日子。但感觉上，不过是仅仅走过一小步而已。这一步，走的是百感交集、欲语还休。一年前，我们会在深夜12点之后翻越学校的围墙，仅仅为了去对面的小店买两瓶脉动。现在么，喜欢脉动是一贯的，却连一个小小沟也要绕道而行的了。忽然想到。如果说，一年前的我们习惯于光着脚丫在人生的路上随意肆情地奔跑，现在的我则不得不学会穿上鞋子，...
2005-07-12 02:56:00
109
转载 对象和指针
没什么可以多说的，看程序啦～～#include<iostream>#include<cstdlib>usingstd::cout;usingstd::endl;classCObject;typedefconstCObject*LPCO;classCObject{private:intlength;intwidth;...
2005-06-30 22:05:00
111
转载 ##的用法
今天拜读前辈的代码，看到了一种奇怪的用法：##。以为是C99的新标准，再翻查经典的 K&R，才发现原来早已是C语言的规范用法了。居然到今天才知道，真失败-_-!##是一种预处理运算符，用在宏定义中，在宏解析时将实际的参数进行连接。简单的例子就是#definecat(a,b)a##b现在，在代码中使用 cat(t1,t2) 的效果就是 t1t2，连接起来作为了一个整...
2005-06-12 05:49:00
26848
转载 OO的困惑
关于程序，曾经有两个著名的公式： 程序＝数据结构+算法； 程序＝（数据结构+算法）； 前者的代表是面向过程的编程方式，后者的代表，我想应该是OO了吧。OO的基本特点——封装，将数据与对于数据的操作放置一起：隐藏数据、公开操作，达到以更贴近真实世界模型的方式，实现以基于操作对象（其实只是调用对象的公有接口）的方式开发复杂的应用。看到软件开发过程的变迁：面向过程的开发方...
2005-05-28 01:01:00
121
转载 除夕的礼物
何其幸运，在2005年2月8日的晚上，有这么精彩的礼物，让我长久窒息，让我回味良久，让我泪流满面…… 5分54秒，我记住了这支舞蹈。21，我记住了这群人。炫丽华美，我被彻底的征服。 对于不自由人，我们常常是怀着同情或施舍的心情来对待。但其实，我们所能给予的又有什么呢？所谓的尊重、抑或一点点微薄的关心？ 收到这份礼物之后，我想，曾经的我是完全错了。其实，面对他们，...
2005-03-06 18:21:00
91
转载 漂泊在深圳
漂泊，是近来的唯一主题。深圳确实是一个充满梦想的地方，却也是一个让现实和梦想激烈碰撞的地方。疲惫，便是漂泊这么久心灵的唯一感受了。不过漂泊也有漂泊的好处，至少不会感到孤独。因为根本没有时间感受。至少不会感到受伤，因为已经没有什么没有伤痕的地方来体会痛楚了。好久都没有回来看看了。幸好，还有这么多朋友关注着这里，关注着香依香偎。不过，我仍然不知道要多久才能结束现在的状态。也许，某一天...
2005-01-09 00:48:00
126
转载 中秋夜涂鸦
十年一见满月圆天南地北恋相连同是天涯沦落人共赏一轮思乡月祝所有来过这里的、没有来过这里的，中秋快乐，共度团圆：）转载于:https://www.cnblogs.com/Gigabyte/archive/2004/09/28/47411.html...
2004-09-28 10:07:00
92
转载 胡思乱想篇
1、关于硬件的网络传递为什么我们可以通过网络传递软件、却不能通过网络传递硬件？实际生活中，我们通过快递、EMS、邮局，把一份现实的物品进行传递，实质是物品本身的转移。而对于Internet上软件的传递，只是0、1字节的传递，传递到另一方之后，另一方会将收到的0、1字节组合起来，得到同发送方同样的文件。与此同时，发送方的文件并不会消失或转移。为什么会如此？原因在于，Inte...
2004-09-26 22:14:00
115
转载 [ HTML Tips 0001 ]模态对话框
window.showModalDialog()方法用来创建一个显示HTML内容的模态对话框而模态［ＩＥ４］方式的对话框始终有焦点（焦点不可移走，直到它关闭）。模态对话框和打开它的窗口相联系，因此我们打开另外的窗口时，他们的链接关系依然保存，并且隐藏在活动窗口的下面。window.showModelessDialog()方法用来创建一个显示HTML内容的非模态对话框当以非模态方式［I...
2004-09-26 19:57:00
103
转载 扩展表使用
这篇本来应该是给xiang和kaka的回复，不过回复的小框框实在是太小了，呵呵，就发到这里，当作《扩展表设计》的续篇吧。假设一个M系统，系统中有许多模块都需要用到扩展数据。首先，我们把每个需要使用扩展数据模块的代号存在扩展表的主表中：OIDINF_CODEINF_URLINF_STATUSIN...
2004-09-16 23:33:00
203
转载 扩展表设计
扩展表的实质就是用数据表的形式来存储和表现数据表。一般的数据表有行（数据）有列（结构），而扩展表的功能就是存储列和行。也就是说，根据扩展表里的内容，我们可以搭建出若干张数据表。从外观上看，用户只是在对一些很基础的数据表进行增删改的操作。而实际上，我们是把用户对表的定义、对表结构的修改、对表内数据的修改都做到扩展表中。这样做的用处是，在一些数据库表的格式已经定义完毕后，如果需求变更（比如要...
2004-09-12 21:26:00
447
转载 客户端回调
Client Callback 是ASP.NET 2.0新增的一个特性。简单的说，就是在不刷新页面的情况下，用javascript向服务器端传递参数、调用服务器端的方法、并且得到服务器端的返回值进行处理。1> Why Client CallbackHTTP是无状态的协议。在HTTP协议之上开发的项目，常常需要从客户端调用服务器端的方法、执行服务器端的代码...
2004-09-07 12:30:00
192
转载 飞翔的寓言
我才发现梦想与现实间的差别逆着风让自己体验每一个感觉就像是寓言流泪喜悦看过这一天我想追追寻完美的世界我还要飞飞得很高很远在我的世界走在浮华世界里，是不是一定迷失前路？艰难跋涉、孤旅于阿鼻，依然有前行的方向。任风雨锤炼，权当是意志的打磨。破裂一地的梦想碎片，扔下，不再回头。心中，埋下理想，忘却信念。不是背叛，不是沉沦。坚信，我们的追寻，不是在土地上的快跑，而是在天空中的飞翔。坚信，我们的梦...
2004-08-30 20:58:00
120
转载 等爱的狐狸
“对我来说，你还只是一个小男孩，就像其他千万个小男孩一样。我不需要你。你也同样用不着我。对你来说，我也不过是一只狐狸，和其他千万只狐狸一样。但是，如果你驯养了我，我们就互相不可缺少了。对我来说，你就是世界上唯一的了；我对你来说，也是世界上唯一的了。” “我的生活很单调。我捕捉鸡，而人又捕捉我。所有的鸡全都一样，所有的人也全都一样。因此，我感到有些厌烦了。但是，如果你要是驯养了我，我的生活...
2004-08-27 18:16:00
135
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人