! ( ! 思维空间 && ! 记忆碎片)

原创 Symbian开发——Hello World

 昨天经过一番摸索，终于配置好了Symbian的开发环境，把一个自带的Hello World程序运行在我的N73了，中间参考了一篇不错的文章 (大家可以上http://code.google.com/p/nokia/downloads/list进行下载)。不过，文章是07年写的，现在的情况跟那时候有一定不同。下面写一些原文未提及到的但需要注意的地方：1. 若需要集成Nokia开发环境到Visu

转载 【转】海量数据题目收集

1. 给你A,B两个文件，各存放50亿条URL，每条URL占用64字节，内存限制是4G，让你找出A,B文件共同的URL。 2. 有10个文件，每个文件1G， 每个文件的每一行都存放的是用户的query，每个文件的query都可能重复。要你按照query的频度排序3. 有一个1G大小的一个文件，里面每一行是一个词，词的大小不超过16个字节，内存限制大小是1M。返回频数最高的100个词4. 海量日志数

原创 常见应用使用的协议

FTP: TCPTELNET: TCPTFTP: UDPSNMP: UDPDNS: UDP + TCP

原创 创新工场09.10.21笔试（广州）

转载 UML示例图（转）学习

UML示例图（转）学习 <span id="articlecontent" class="wenzhang_con" style="width: 740px;" onmouseup="function onmouseup(){NewHighlight(event)}">UML示例图 在Visio里，包和类的关系是包含关系，将类拖入包的文件夹之后，关系就建立了，二元关

原创 2008网易游戏开发工程师笔试题

两道智力题，一道几何证明，一道概率，一道二叉树编程 智力题1有25个学生参加数学竞赛 , 每个学生至少解出一题, 在所有没有解出第一题的学生中,解出第2题的人数是解出第3题人数的2倍,只解出第一题的学生比余下的学生中解出第一题的人数多1,只解出一道题的学生,有一半没有解出第一题.则共有多少学生只解出第2题?网上有原题的，可以去百度一下 智力题2还没搜到原题，不过跟下面这题几乎一样，

原创 第一个offer，纪念一下

终于收到迅雷发来的offer通知了，虽然漏了半条短信，但是也知道大概了。呵呵，处女offer，值得开一篇文章记录一下。笔经面经有空再写了：）

转载 106条打造你成为交际大师

 成功的道路上，人脉比知识更重要。发展人际关系应当是你优先级最高的事。《不要一个人吃饭（ Never Eat Alone）》一书介绍了21世纪的交际规则。书中包括了许多实用技巧，让你通过人际关系而兴旺发达。 　　保留精华，以下是从书中总结的106条技巧。在实践中练习这些技巧，变成为生活成功充实的交际大师。　　本文原文为106 Tips to Become a Master Connec

转载 OSI七层网络模型与TCP/IP四层网络模型

一、OSI网络分层参考模型　　网络协议设计者不应当设计一个单一、巨大的协议来为所有形式的通信规定完整的细节，而应把通信问题划分成多个小问题，然后为每一个小问题设计一个单独的协议。这样做使得每个协议的设计、分析、时限和测试比较容易。协议划分的一个主要原则是确保目标系统有效且效率高。为了提高效率，每个协议只应该注意没有被其他协议处理过的那部分通信问题；为了主协议的实现更加有效，协议之间应该能够共享

转载 类的内联函数和外联函数

在类的定义中规定在类体中说明的函数作为类的成员，称为成员函数。前面讲过一般的成员函数，它是根据某种类的功能的需要来定义的。又讲述了一些特殊的成员函数：构造函数、析构函数、拷贝初始化构造函数等。还有一些成员函数后面还会介绍。  成员函数除了说明和定义在类中之外，还有些什么特性，这是本节讨论的问题。一、内联性和外联函数  类的成员函数可以分为内联函数和外联函数。内联函数是指那些定义在类体内的成员函数，

转载 无所不在的9

　 M：数9是具有很多神秘性质的数。你知道吗，9隐藏在每个著名人物的生日中？M：请看华盛顿的生日。他出生在1732年2月22日。把这些数字按美国习惯写成一个数2221732，现在，把这个数中的数字重新排列，就可以构成任意一个不同的数。用较大的数减去较小的数可得一个差数。M：把差数的各个数字加起来，在这个实例中得和36。3加6得9！M：如果你对德·高尔、约翰·肯尼

转载 Catalan数——卡特兰数

【Catalan数——卡特兰数】一.Catalan数的定义令h(1)=1，Catalan数满足递归式：h(n) = h(1)*h(n-1) + h(2)*h(n-2) + ... + h(n-1)h(1)，n>=2该递推关系的解为：h(n) = C(2n-2,n-1)/n，n=1,2,3,...（其中C(2n-2,n-1)表示2n-2个中取n-1个的组合数）二.Catalan数公式推导

转载 STL中的常用的vector，map，set，sort用法笔记（转）

原帖地址：http://hi.baidu.com/yanfei_1/blog/item/a0a538331f5256f91a4cffba.htmlC++的标准模板库（Standard Template Library，简称STL）是一个容器和算法的类库。容器往往包含同一类型的数据。STL中比较常用的容器是vector，set和map，比较常用的算法有Sort等。.一. vector1.声明： 

转载 API Hook的实现

API Hook的实现 一、序言对大多数的Windows开发者来说，如何在Win32系统中对API函数的调用进行拦截一直是项极富挑战性的课题，因为这将是对你所掌握的计算机知识较为全面的考验，尤其是一些在如今使用RAD进行软件开发时并不常用的知识，这包括了操作系统原理、汇编语言甚至是机器指令（听上去真是有点恐怖，不过这是事实）。 当前广泛使用的Windows操作系统中，像Win 9x和Win

原创 暑假什么时候真正到来呢？

        最近其实挺忙的，想好好休息一下，做一下毕业设计。        实验室方面，从五一到现在间间断断对DataTurbo2进行测试和修改bug，最近又很无聊地去了奥格－－软件园中一个规模不少的公司（据观察可能有100多人吧），不过看不出有什么想去那里工作的冲动，明天又准备去番禺做一些版本升级工作 。说实话，不太喜欢实验室现在这种跑业务似的工作，太累太无聊了。可能有人会说这也是一种锻

转载 [转]NOIP考前知识大总结

[转]NOIP考前知识大总结NOIP考前知识大总结作者：于俊超ID:MiniDragonXG2006年11月数据类型Type                     Range                                                                         Size in bytesByte                    

转载 pku的牛头人的题目分类

 发信人: flowel (flowel), 信区: ACM_ICPC标  题: pku的牛头人的题目分类发信站: 华南木棉BBS (Mon Sep 19 17:12:30 CST 2005)标  题: pku某大牛的题目分类发信站: 四川大学蓝色星空站 (Sun Sep 18 18:08:02 2005), 站内针对poj的：00448117说明：递推算动归， 离散化算数据结构， 并查集算数

原创 在c#用raw socket进行sniff嗅探（一）

raw socket 三部曲：socket = new Socket(AddressFamily.InterNetwork, SocketType.Raw, ProtocolType.IP);socket.Bind(new IPEndPoint(IPAddress.Parse(IP), 0));同步下：rcv_size = socket.Receive(buffer);异步下：so

原创 装了一天DDK 、DriverStudio3.2

    vc6.0又出错，还没找到ifsddk，头都大了……坚持，继续，不要放弃！ 

原创 WDM如何入手，wish ！going！

    最近钱总委派了一个任务：驱动层的文件监控。难度很大，不过很有挑战性。还好，假期学一学WDM吧，希望顺顺利利！ 

原创 AStar

    以前对A*算法的理解停留在人工智能书本上面，但是最近2天看了Stanford的一个游戏介绍网站http://theory.stanford.edu/~amitp/GameProgramming/之后，觉得对A*算法有了比较深刻的了解。那个网站对A*描述没有课本1条又1条的公式化，更多的是图形，结合游戏本身实际来描述，觉得帮助很大。    现在用Java编写了一个算法演示，效果还不错，不

转载 有关 Windows Mobile 5.0 模拟器的网络配置

Step 1：配置面板-〉网络连接-〉右键点击Local Area Connection图标-〉属性。进入（图一）配置界面。Step 2：如果已经存在红线标示的服务，则点击卸载，将其卸载掉。Step 3：安装虚拟网卡驱动netsvwrap.msi，可以到MS的网站down一个。Step 4：再次进入图一所示界面，会发现刚刚卸载的那个服务又出现了，这一次勾选该服务（即激活该服务），确

转载 Windows Mobile 开发相关资源地址

经常会有人问这个什么SDK去那里下载呀？中文的虚拟机去那里下载呀？。。。。。其实去MSDN仔细一搜，都能找到的，我干脆还是给大家整理出来吧。eMbedded Visual C++ 4.0http://download.microsoft.com/download/WindowsCENETPlatformBuilder/Install/4.0/NT5XP/EN-US/eVC4.exeeMbedd

原创 最近为了项目需要，学习.net CF

先贴个blog地址先：http://mobiledev.cnblogs.com/ 

转载 eclipse中文化

eclipse3.2.1+NLpack1-eclipse-SDK-3.2.1+myeclipse5.0.1GA 1.eclipse中文化   一直以来都是用的E文版的Eclipse,对于我这个E文不好,又是初学者的新手来说,还真是个麻烦问题.一个无意中,偶然在网上发现eclipse中文名这档子事.心喜若狂!急忙跑到eclipse的官网,终于见到了传说中的eclipse多国语言包NLpa

原创 1207－－终于知道内存的宝贵

刚来了题很简单的题目http://acm.pku.edu.cn/JudgeOnline/problem?id=1207 ，本来用递归立刻AC，不过为了效率（呵呵，借口），我来了个记忆搜索，咋知道临时数组开到int 20000000还不够，终于Memory Limited，呵呵，自找麻烦（其实没分析清楚而已）import java.util.*;public class Main { //pub

原创 1088有感

 刚刚试了1088题（http://acm.pku.edu.cn/JudgeOnline/problem?id=1088），刚开始用以下算法：先寻找“凸出点”（所谓凸出点是指比上下左右都要高的点，然后广度优先遍历）是用Java实现，我肯定答案是对的，但是超时了。当然这种算法笨了很多。后来看看Discuss，看到用递归实现（62ms）。后来我用Java同样用递归实现之，虽然AC了，不过Time130

原创 郁闷的1012

今晚无聊，用Java做左下http://acm.pku.edu.cn/JudgeOnline/problem?id=1012，总是超时，刚开始时以为Java效率太差，用c++做多一次，fail again。最后无耻地打表，呵呵，还是AC了。无言……发泄一下！附源程序：Javaimport java.util.*;public class Main { /**  * @param a

原创 再见2006

    今天史无前例地早起，看看日历，转眼间又到了令人兴奋的元旦，不过现在的心情比上年轻松得多。没有功课和考试压力，整天游手好闲。记得上年这个时候是刚刚经历六级的折磨，而且hb老师耳提面命实在令人煞费苦心（呵呵，今年也不例外，烦……)。    06年的大上半年是令人郁闷的，基本上除了应付那个可爱的项目和一大堆课程之外，整个人心思除了考研还是考研。发觉考研有真的点令人消磨意志，做不了自己喜欢做的事情

转载 MyEclipse使用心得

配置步骤：1.先下载Eclipse:主页：http://www.eclipse.org/下载页面：http://www.eclipse.org/downloads/index.php主程序下载：http://download2.eclipse.org/downloads/drops/R-2.1.2-200311030802/eclipse-SDK-2.1.2-win32.zip中文语言包下载：

原创 Java连接数据库(以Sql Server为例）

2种方法：JDBC和JDBC-ODBC Bridge官方说明如下：http://java.sun.com/j2se/1.3/docs/guide/jdbc/getstart/bridge.doc.htmlIf possible, use a Pure Java JDBC driver instead of the Bridge and an ODBC driver. This comple

转载 寻找必败态:博弈问题的快速解法

寻找必败态:博弈问题的快速解法http://www.mydrs.org  2005-1-9  大榕树       博弈是信息学和数学试题中常会出现的一种类型，算法灵活多变是其最大特点，而其中有一类试题更是完全无法用常见的博弈树来进行解答。寻找必败态即为针对此类试题给出一种解题思路。 此类问题一般有如下特点： 1、博弈模型为两人轮流决策的非合作博弈。即两人轮流进行决策，并且两人都使用最优

转载 Introduction to Windows Peer-to-Peer Networking

Introduction to Windows Peer-to-Peer NetworkingPublished: January 1, 2003 | Updated: September 27, 2006AbstractThis article provides an overview of peer-to-peer networking, including a descrip

转载 利用 Windows Vista 和 WCF 中强大的 P2P 通信功能

点对点技术 利用 Windows Vista 和 WCF 中强大的 P2P 通信功能发布日期： 2006-10-17 | 更新日期： 2006-10-17Justin Smith本文基于 Windows Vista 和 .NET Framework 3.0 的预发布版本撰写而成。文中包含的所有信息均有变更可能。 本文将介绍以下内容：

转载 Java 理论与实践: 线程池与工作队列

  Java 理论与实践: 线程池与工作队列 线程池有助于实现最佳资源利用率  

原创 ProgramRecorder v1.0.061128

        最近，测试课程交货日期逼近，终于连夜赶出来一个功能测试软件ProgramRecorder。其实说实话，很多是第一次尝试，一再被细节问题拖了很久，例如在c#做全局钩子，dll的通信等，最后终于有个眉目。先把软件发上CSDN庆祝一下，不知可否收录了。终于可以静下心来做该做的事了…… 

原创 Study Under a Word-Study Program

Study Under a Work-Study Program    In recent years,more and more college students are attracted to play a role in the significant activity,in which students study under a work-study program.    M

原创 instanceof和Class.isInstance()

class CBase{ }class Base1 extends CBase{ }public class Main { public static void main(String[] args) {          CBase cbase = new CBase();          Base1 base1 = new Base1();          System.out.p

转载 Java学习之神奇的i=i++

Java学习之神奇的i=i++学习过一门计算机语言的人一定知道j=i++的运算结果，整个表达式的值为i，而i的值变为i+1；那么i=i＋＋又是一个什么情况呢？下面分别用java 和 c 两种语言来做个测试：Java：public class test{     public static void main(String[] args)     {          int i = 0

转载 (趋势）2006题目

Trend Micro Programming Contest2006Preliminary Stage(Version 1.1) 1.      Subject Malicious Software Sample Collection System 2.      OverviewNowadays, different types of malicious cod