学步园

sizeof(short int ) = 2; 测试用例 #include <stdio.h> int main() { short int a = -32768; short int b = 0x8000; short int c = 0xffff; short int d = 0x8001; printf("%d, %d, %d, %d\n", a, b, c, d); a -= 1; b -= 1; c -= 1; d -= 1; printf("%d, %d, %d, %d\n", a, b, c, d); return 0; } 结果： b, c, d的表示均为16进制表示，即机器的存储形式， 补码表示 负数溢出计算  理解一：（按机器存储来看，存储均为补码形式） a 的补码形式（存储形式）为 1000...... 阅读全文

最小路径覆盖，关键问题在于模型的抽象。题目描述中给的是用最小的出租车数量载走所有的乘客，一看见这个问题，我们就可以想到最小覆盖，这里把乘客看做顶点、出租车看做路径，即用最小的路径数覆盖所有的顶点。拆点之后，我们可以将所有满足条件的两个点连一条单向边。由于满足后继性质，所以没有匹配的顶点一定是路径终点，即代表一条路径。所以最小路径覆盖就求解出来啦。 CODE： #include <iostream> #include <cstdlib> #include <cstring> #include <cstdio> #include <map> #include <cm...... 阅读全文

本题很容易想到 状态转移方程dp（i）=sum（dp（j））； i为从位置i到S末尾的后缀，而i -> j-1 为在字典中存在的word； 直接枚举 i -> j-1 会超时； 用前缀数组优化； #include <vector> #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> using namespace std; const int INF = -1; const int TRU = 1; const int MOD = 20071027; struct Trie { static const int maxnnode = 4000*90; static const int sigma_size = 27; int ch[maxnnode][sigma_size]; i...... 阅读全文

 linux是一个开源、免费的操作系统，其稳定性、安全性、处理多并发已经得到业界的认可，目前很多中型，大型甚至是巨型项目都在使用linux。linux内核：redhat 、红旗linux、ubuntu、suse、fedora，它们的内核都是一样的（Note：linux其实是一个统称，就比如面条是一个统称，可以有哨子面、阳春面、打卤面等）       linux的特点            - 免费的/开源            - 支持多线程/多用户            - 安全性好            - 对内存和文件管理优越        关机命令        shutdown -h now（立即进行关机）      shutdown -r now ...... 阅读全文

写程序遇到 Bug 并不可怕，大部分的问题，通过简单的 Log 或者 代码分析并不难找到原因所在。但是在 Objective-C 编程中遇到 EXC_BAD_ACCESS 问题的时候，通过简单常规的手段很难发现问题。     写程序遇到 Bug 并不可怕，大部分的问题，通过简单的 Log 或者 代码分析并不难找到原因所在。但是在 Objective-C 编程中遇到 EXC_BAD_ACCESS 问题的时候，通过简单常规的手段很难发现问题。这篇文章，给大家介绍一个常用的查找 EXC_BAD_ACCESS 问题根源的方法。     首先说一下 EXC_BAD_ACCESS 这个错误，可以这么说，90%的错误...... 阅读全文

from http://www.iteye.com/topic/552177 JavaScript 到现在为止专心开发KindEditor积累了一些经验，想和大家分享一下编辑器开发心得，希望越来越多的开发者加入到编辑器开发队伍里。 1. 测试环境 开发基于浏览器的编辑器最痛苦的事情是解决各浏览器的兼容性，刚开始每次添加功能或修改功能IE6到8、Firefox2和3、Safari、Chrome、Opera都测试一遍，后来总结出来经验，只测试IE8、Firefox 3、Chrome，最后发布前再测试其它浏览器。 IE 6、7、8：DOM操作方面基本都一样，UI方面需要注意quirks mode(怪异模式)和strict mode(严格格式...... 阅读全文

节选： 这对 IBM 这样一个大公司来讲是非常有必要的。我们前面讲过，IBM 成功的秘诀是保守，它基本上是不见兔子不撒鹰。如果苹果公司失败了， IBM 不需要做任何事情。如果前者成功了，IBM 依靠它强大的技术储备完全可以后发制人。我们在前面已经提到，IBM 其 实时第二家做计算机的公司。我们以后还会看到很多大公司用这种办法对付小公司的例子。 IBM 如何衡量一个研究员的工作，他告诉我有三条衡量标准：发表论文、申请专利和产品化。因此可以看出专利申请在 IBM 的重要性。 乔布斯自己也更像一个才华横溢的艺术家，而不是一个严谨...... 阅读全文

@echo off :ac e-make>e.in :出数据 e-3<e.in>e.out :被测程序 e-2<e.in>e.out2 :暴力程序 fc e.out e.out2 :diff -q e.out e.out2 这句可以代替上一句 if errorlevel=1 goto wa echo ac goto ac :wa echo wa :type e.out e.out2 :这句可有可无 pause 退出状态 　　此命令返回下列退出值： 　　0 未找到不同处。 　　1 找到不同处。 　　>1 发生错误。 参考：ACM OI linux对拍模板 shell脚本（详细注释版） 阅读全文

       几乎每个水瓶座的心底都有着一段刻骨铭心人 间记忆，一个永远无法忘记的背影。 那也许只是极其短暂的两情相悦，只是一 种单恋，或只是一种只存在于虚幻空间。 水瓶座的理智和冷漠，注定了任何感情永 无燃点。 水瓶座不容易喜欢上一个人。有人说水瓶 座对伴侣的要求太高，其实并非这样，水瓶座 注重的是感觉。只是那么轻描淡写的一眼，那 个人已经吸引了水瓶的所有注意力，从此目光 便无法转移。 用一秒钟爱上一个人，然后再付出一生去 忘记，水瓶座就是这样的试验品。 水瓶座很多时候对于感情反应非常迟钝， 迟钝到每次都是...... 阅读全文

鲁迅说：牛吃的是草，挤出的是牛奶；那程序员吃的是书，书跟草一样枯燥无味，软件，我们写出的代码也许就是我们全部的奉献。想写写自己编程这些时间的感受。想到哪写到哪。先列个提纲，慢慢写完整。   什么吸引我来编程？ 之前我很迷无线电的。工作后几次都没找到自己的路子，曾一度想进音箱厂去做技术员，工程师，然后做DESIGNER,看到台湾设计师，20出头能够设计出电子管汽车音响，我反复研究过工厂里的PCB，发觉在我的经验看来，Layout非常成熟,因为PCB上要经受几十A的电流。当时就这么想，不够还是没有机会。DESIGNER就标志着你...... 阅读全文

转自：http://hi.baidu.com/zfy0701/blog/item/440e923e1bc4183870cf6c89.html 说明：小弟才疏学浅，最近发现此文点击率较高，还有一些转载，实在是万分惭愧。 这份题目推荐里面，实在水题烂题太多，上不得台面，等今年赛区赛结束后，本菜一定好好清理下此贴。 POJ 1002 - 487-3279(基础)http://acm.pku.edu.cn/JudgeOnline/problem?id=1002 题意：略 解法：二叉查找数，map，快排... POJ 1200 - Crazy Search(基础)http://acm.pku.edu.cn/JudgeOnline/problem?id=1200 题意：找出不相同的子串数量，字母表大小和子串长度会给定，...... 阅读全文

STL系列之一 deque双向队列 deque双向队列是一种双向开口的连续线性空间，可以高效的在头尾两端插入和删除元素，deque在接口上和vector非常相似，下面列出deque的常用成员函数：   deque的实现比较复杂，内部会维护一个map（注意！不是STL中的map容器）即一小块连续的空间，该空间中每个元素都是指针，指向另一段（较大的）区域，这个区域称为缓冲区，缓冲区用来保存deque中的数据。因此deque在随机访问和遍历数据会比vector慢。具体的deque实现可以参考《STL源码剖析》，当然此书中使用的SGI STL与VS2008所使用的PJ ST...... 阅读全文