- 博客(64)
- 资源 (4)
- 收藏
- 关注
RSS订阅转载 SOCKET的TCP/IP编程
<br />Socket接口是TCP/IP网络的API，Socket接口定义了许多函数或例程，程序员可以用它们来开发TCP/IP网络上的应用程序。要学Internet上的TCP/IP网络编程，必须理解Socket接口。 <br /> Socket接口设计者最先是将接口放在Unix操作系统里面的。如果了解Unix系统的输入和输出的话，就很容易了解Socket了。网络的Socket数据传输是一种特殊的I/O，Socket也是一种文件描述符。Socket也具有一个类似于打开文件的函数调用Socket()，该函数
2010-08-25 09:41:00
1027
转载 字节对齐...
<br /><br />编译器为程序分配内存时，为什么要进行字节对齐？什么时候进行字节对齐？<br />对如下声明：<br />char a[17];<br />int i;<br />其中i为4字节长度，若编译器对齐方式为4字节，是不是要分配24字节，其中头17个分配给字符型数组a，中间空3字节，后4字节分配给i？这么做有什么好处？<br />--------------------------------------------------------------------------------<b
2010-08-23 16:45:00
677
转载 如何发布基于Maemo5的Qt程序(打包.deb格式)
<br />原文链接:如何发布基于Maemo5的Qt程序(打包.deb格式)<br /> <br />鉴于Qt良好的跨平台特性，想要将Qt程序编译移植到Maemo平台上，一般都不会遇到太大问题。<br />关于怎么安装Maemo开发环境请参考CuteQt网站Maemo相关文章，如果你是Linux用户则有更简单的方法，到Nokia论坛去下载最新版的SDK安装程序，是PythonQt界面的，一口气点确认和下一步就可以。<br />本文关心的主题是怎么将Qt写的应用程序打包成Maemo的deb格式，方便其他人下载
2010-08-21 10:32:00
1729
转载 参加面试时如何有技巧的回答一系列的问题
<br /><br />应届生在参加面试时如何有技巧的回答一系列的问题。<br /><br /> 开始之前务必记住：<br /><br /> 黄金法则：80/20---你要承担起80%的谈话而面试官只会说20%。<br /><br /> 白金法则：你必须试着控制面试的节奏和话题。<br /><br /> 钻石法则：对于没有把握的问题，抛回给面试官。<br /><br />1．在一分钟内介绍一下你自己<br /><br /> 这似乎是必答题。不要以为这很容易。如果你用一分钟来重复你的简历，恭喜你，你
2010-08-19 01:04:00
1462
转载 面试——前3分钟定终身
<br />寒暄、问候<br /> 现在大家都知道“前3分钟定终身”，而前3分钟所能说到的，通常就是寒暄和问候等看似与面试毫无关系的话题。也许你会说：“面试考察的就是专业知识，我就盼着赶快进入正题。”其实，你既然已经被通知去参加面试，就说明你的专业背景已经与企业所要求的条件基本吻合了，那么面试人员主要看什么呢？就是看你是否与这个企业的员工气味相投（chemistryfit），并通过你的言谈举止考察你的沟通交际能力。所以有经验的面试人员会在前3分钟聊天气、交通、时事、近来的热点问题等，甚至聊办公室附
2010-08-19 00:32:00
1054
转载 面试非技术经验or注意事项总结...
<br /> 1、自我介绍（中英文版） 任何单位都必问的第一个问题。看似简单，却是最重要的问题，因为他是面试官了解你的窗口，通过这个窗口而对你产生第一印象。如果你的自我介绍给他留下了深刻的印象，那么你已经成功一半了；而如果你的自我介绍很平庸，让人看不到亮点，那么你基本上已经失败了，因为面试官不可能主动去发现你的亮点。尽管自我介绍每个人都会准备，但是好坏却有质的差别。 首先要明确，你应该向面试官介绍些什么。个人认为，应该把自己简历中的亮点和闪光点有层次、有条理的介绍给面试官，让
2010-08-19 00:31:00
1788
转载 面试题之IQ与逻辑推理题
<br /> <br />1、据说此题曾被用来应聘微软公司的高级人才。嘿嘿！各位可有兴趣试试身手，若有志者，看招了！ <br /> 有两间房，一间房里有三盏灯，另一间房有控制这三盏灯的开关（这两间房是分割开的，毫无联系）。现在要你分别进这两间房一次，然后判断出这三盏分别是由哪个开关控制，你能想出办法吗？（注意：每间房只能进一次）注：这题如果加上是白炽灯会更好点。<br />先开开关A，过段时间，关A，开B，去另一房间，亮着的灯是B控制，不亮的灯中热的是A控制，冷得是C控制。<br />2、一天中午,三个男青
2010-08-18 16:44:00
3005
转载 了解搜索引擎技术
<br /><br />百度、Google搜索引擎核心技术是怎么实现的<br />搜索引擎<br />搜索引擎(search engine)是指根据一定的策略、运用特定的计算机程序搜集互联网上的信息，在对信息进行组织和处理后，并将处理后的信息显示给用户，是为用户提供检索服务的系统。 <br /><br />全文搜索引擎是名副其实的搜索引擎，国外代表有Google，国内则有著名的百度搜索。它们从互联网提取各个网站的信息（以网页文字为主），建立起数据库，并能检索与用户查询条件相匹配的记录，按一定的排列顺序返回结
2010-08-18 16:10:00
1225
转载 著名编程语录
<br />著名编程语录<br />2010-08-17 10:05 | 1633次阅读 | 【已有10条评论】发表评论<br />来源：外刊IT评论 | 收藏到我的网摘<br /> <br />一个好的程序员应该是那种过单行线都要往两边看的人。<br />——Doug Linder, 系统管理员<br />任何一个工具，它的一个最重要的、同时也是最难以做到的方面就是对那些学习使用这个工具的人在使用习惯上的影响。如果这个工具是一种编程语言，那么，这种影响——不管我们是否喜欢——将是一种思考习惯上的影响
2010-08-18 12:32:00
600
转载 常见的英文单词纠错法...
<br />常见的英文单词纠错法有：，主要有误拼词典法、词形距离法、最小编辑距离法、相似键法、骨架键法、N-gram法、基于规则的技术、词典及神经网络技术。(1)误拼字典法。收集大规模真实文本中拼写出错的英文单词并给出相应的正确拼写，建造一个无歧义的误拼字典。在进行英文单词拼写检查时，查找误拼字典，如命中，则说明该单词拼写有误，该词的正确拼写字段为纠错建议。该方法的特点是侦错和纠错一体化，效率高。但英文拼写错误具有随机性，很难保证误拼字典的无歧义性和全面性，因此查准率低、校对效果差。(2)词形距离法
2010-08-18 12:04:00
3379
转载 Ad Hoc网络路由技术
<br />Ad Hoc网络路由技术Routing Protocols of Wireless Ad Hoc Networks作者：盛敏,田野,李建东 文章来源：中兴通讯技术 点击数：328 更新时间：2007-7-31 19:58:15 添加到百度搜藏 <br /><br /> <br />摘要：无线自组织网络(Ad hoc)是一个复杂的系统，其中路由协议是该领域中的研究热点。通过采用合理的路由技术，可使无线自组网具有更为灵活的组网方式，从而达到提升网络性能、减少网络开销等目的。通过与认知无线电(CR)
2010-08-17 14:46:00
4518
1
转载 进程和线程
<br />提起程序这个概念，大家再也熟悉不过了，程序与进程概念是不可分的。程序是为了完成某项任务编排的语句序列，它告诉计算机如何执行，因此程序是需要运行的。程序运行过程中需要占有计算机的各种资源才能运行下去。如果任一时刻，系统中只有一道程序，即单道程序系统，程序则在整个运行过程中独占计算机全部资源，整个程序运行的过程就非常简单了，管理起来也非常容易。就象整个一套房子住了一个人，他想看电视就看电视，想去卫生间就去卫生间，没人和他抢占资源。但为了提高资源利用率和系统处理能力，现代计算机系统都是多道程序系统，即
2010-08-16 19:54:00
755
转载 揭开Socket编程的面纱-网络编程
<br /> <br />对 TCP/IP 、 UDP 、 Socket 编程这些词你不会很陌生吧？随着网络技术的发展，这些词充斥着我们的耳朵。那么我想问：<br /><br />1. 什么是 TCP/IP、UDP？<br />2. Socket在哪里呢？<br />3. Socket是什么呢？<br />4. 你会使用它们吗？<br /><br />什么是TCP/IP、UDP？<br />TCP/IP（Transmission Control Protocol/Internet Protocol）即传输控
2010-08-16 15:36:00
696
转载 Socket与TCP/IP的关系
<br /><br />转自：http://www.cnblogs.com/battler/archive/2007/01/22/626846.html<br />要写网络程序就必须用 Socket ，这是程序员都知道的。而且，面试的时候，我们也会问对方会不会 Socket 编程？一般来说，很多人都会说， Socket 编程基本就是 listen ， accept 以及 send ， write 等几个基本的操作。是的，就跟常见的文件操作一样，只要写过就一定知道。<br /> <br />对于网络编程，我们
2010-08-16 15:14:00
705
原创 逆序输出字符串(递归实现)
<br />#include <cstdlib>#include <iostream>#include <cstdio>using namespace std;void rDisplay(char *str){ if(*str != '/0') rDisplay(str + 1); printf("%.*s", 1, str);}int main(int argc, char *argv[]){ char str[] = {"1
2010-08-12 07:16:00
2507
转载 海量数据处理题目汇总
<br /> <br />1、有1亿个浮点数，请找出其中对大的10000个。提示：假设每个浮点数占4个字节，1亿个浮点数就要站到相当大的空间，因此不能一次将全部读入内存进行排序。<br /> 可以发现如果一次读入那么机器的内存肯定是受不了的，因此我们只有想其他方法解决，解决方式为了高效还是得符合一定的该概率解决，结果并不一定准确，但是应该可以作对大部分的数据。<br />(1.我们可以把1亿个浮点数分组为100W个一组，这样就分为了100个组，第一次在每个组中找出最大的1W个数，第二次查询的时候就
2010-08-11 21:24:00
1342
原创 定义一个函数求字符串的长度，要求该函数体内不能声明任何变量
<br />定义一个函数求字符串的长度，要求该函数体内不能声明任何变量<br /> <br />#include <cstdlib>#include <iostream>using namespace std;int getLen(char *str){ if(*str== '/0') return 0; return getLen(str + 1) + 1;}int main(int argc, char *argv[]
2010-08-11 17:54:00
5275
转载 socket阻塞和非阻塞的区别
<br />socket阻塞和非阻塞的区别<br /> <br />简单点说:<br />阻塞就是干不完不准回来， <br />非组赛就是你先干，我现看看有其他事没有，完了告诉我一声<br />我们拿最常用的send和recv两个函数来说吧... <br />比如你调用send函数发送一定的Byte,在系统内部send做的工作其实只是把数据传输(Copy)到TCP/IP协议栈的输出缓冲区,它执行成功并不代表数据已经成功的发送出去了,如果TCP/IP协议栈没有足够的可用缓冲区来保存你Copy过来的数据的
2010-08-11 17:16:00
947
转载 芯片测试...
<br />有2k块芯片，已知好芯片比坏芯片多。请设计算法从其中找出一片好芯片，说明你所用的比较次数上限。<br />其中好芯片和其它芯片比较时，能正确给出另一块芯片是好还是坏。坏芯片和其它芯片比较时，会随机的给出好或是坏。<br /> <br />思路:<br />两块芯片比较，结果可能是（好好），（好坏），（坏坏）。如果结果是（好好），则可能是两块好芯片，也可能是两块坏芯片。如果结果是（好坏）或者（坏坏），则两块芯片中至少有一块是坏的。<br />1. 将2k块芯片分成k组，每组两个比较。如果结果是（好
2010-08-11 16:46:00
1273
2
转载 红黑树
<br />红黑树百科名片红黑树红黑树是一种自平衡二叉查找树，是在计算机科学中用到的一种数据结构，典型的用途是实现关联数组。它是在1972年由Rudolf Bayer发明的，他称之为"对称二叉B树"，它现代的名字是在 Leo J. Guibas 和 Robert Sedgewick 于1978年写的一篇论文中获得的。它是复杂的，但它的操作有着良好的最坏情况运行时间，并且在实践中是高效的: 它可以在O(log n)时间内做查找，插入和删除，这里的n 是树中元素的数目。<br />目录[隐藏]性质背景和术语
2010-08-11 16:44:00
836
原创 快速删除p指向的节点...
<br />只知道指针P指向一个单向非循环链表的节点，不是头节点也不是尾节点，从链表上把 P指向的节点删除...<br /> <br />思路：<br />一般的思路是要遍历链表找到节点P的前驱节点， 然后再删掉节点P， 但是这样效率不是很高， 可以换个思路， P节点的后继节点是可以在O(1) 复杂度下得到的， 可以将P的后继节点的数据复制到P节点中， 然后删掉P的后继节点， 重新接链即可...<br />实现如下：<br /> <br />temp = p->next;p->data = p->nex
2010-08-11 15:42:00
2650
2
原创 寻找缺失的数字...
<br /> <br />有一组数字，从1到n，中减少了一个数，顺序也被打乱，放在一个n-1的数组里<br />请找出丢失的数字，最好能有程序，最好算法比较快<br />#include <cstdlib>#include <iostream>using namespace std;int findMissNum(int *a, int count){ int res = 0; for(int i=0; i< count; i++) res
2010-08-11 15:30:00
2022
转载 后缀树...
<br /><br />在pongba的讨论组上看到一道Amazon的面试题：找出给定字符串里的最长回文。例子：输入XMADAMYX。则输出MADAM。这道题的流行解法是用后缀树（Suffix Tree)。这坨数据结构最酷的地方是用它能高效解决一大票复杂的字符串编程问题：在文本T里查询T是否包含子串P（复杂度同流行的KMP相当）。文本T里找出最长重复子串。比如abcdabcefda里abc同da都重复出现，而最长重复子串是abc。找出字符串S1同S2的最长公共子串。注意不是常用作动态规划例子的LCS哈。比如
2010-08-11 14:49:00
862
转载 查找一段文字中最长的重复字串 - 编程珠玑（排过序的后缀数组的应用）
<br /><br />《编程珠玑》在第15章“珍珠字符串”一节，给出了一个非常漂亮的实现 - 基于目标字符串的后缀数组的实现。<br /><br />后缀数组类似于后缀树，但是又有所不同。<br />后缀树常用来查找某一段文字中是否出现过（多个）模式串，通过对目标文字段预处理建立后缀树实现。（如果你不明白，参考本blog有一个 字符串模式匹配总结的文章，里面有一篇参考文章将后缀树）。<br />也可以参考如下文章。<br />后缀树学习 - [ACM]<br />http://kinslovertec.b
2010-08-11 14:43:00
1052
转载 正向最大匹配和反向最大匹配
<br />百度分词算法-正向最大匹配和反向最大匹配Post by 5151seo.cn, 2009-8-13, Views:392<br />最近看了一下分词算法的东西，整理如下：<br />下面介绍的分词算法中最简单的正向最大匹配和反向最大匹配。<br />这种两种方法都是机械分词方法，它是按照一定的策略将待分析的汉字串与一个”充分大的”机器词典中的词条进行配，若在词典中找到某个字符串，则匹配成功（识别出一个词）。<br />按照扫描方向的不同，串匹配分词方法可以分为正向匹配和逆向匹配；按照不同长度优先
2010-08-11 10:57:00
3113
转载 TCP/IP协议详解
<br /><br />1、TCP/IP协议栈<br /><br />四层模型 <br />TCP/IP这个协议遵守一个四层的模型概念：应用层、传输层、互联层和网络接口层。 <br /><br />网络接口层 <br />模型的基层是网络接口层。负责数据帧的发送和接收，帧是独立的网络信息传输单元。网络接口层将帧放在网上，或从网上把帧取下来。 <br /><br />互联层 <br />互联协议将数据包封装成internet数据报，并运行必要的路由算法。 <br />这里有四个互联协议： <br />网际协议
2010-08-11 09:03:00
800
转载 session和cookie的区别
<br /><br />session和cookie是网站浏览中较为常见的两个概念，也是比较难以辨析的两个概念，但它们在点击流及基于用户浏览行为的网站分析中却相当关键。基于网上一些文章和资料的参阅，及作者个人的应用体会，对这两个概念做一个简单的阐述和辨析，希望能与大家共同探讨下。<br /> session和cookie的最大区别在于session是保存在服务端的内存里面，而cookie保存于浏览器或客户端文件里面；session是基于访问的进程，记录了一个访问的开始到结束，当浏览器或进程关闭之后，ses
2010-08-11 08:53:00
694
转载 抽屉原理...
<br /><br />抽屉原理<br />抽屉原理有时也被称为鸽巢原理（“如果有五个鸽子笼，养鸽人养了6只鸽子，那么当鸽子飞回笼中后，至少有一个笼子中装有2只鸽子”）。它是德国数学家狄利克雷首先明确的提出来并用以证明一些数论中的问题，因此，也称为狄利克雷原理。它是组合数学中一个重要的原理。<br />假设有3个苹果放入2个抽屉中，则必然有一个抽屉中有2个苹果，她的一般模型可以表述为：<br />第一抽屉原理：把（mn+1）个物体放入n个抽屉中，其中必有一个抽屉中至少有（m+1）个物体。<br /> 若
2010-08-10 21:28:00
1092
转载 socket的长连接与短连接
<br /> <br />长连接与短连接<br /><br />常听到有人说长连接与短连接的 <br />现在把它的概念说出来吧 这种只是一个通俗的说法<br />这个连接是根据连接时间的长短定义的<br />所说的都是TCP 因为只有TCP才有连接<br /><br />短连接就是一次操作完后断开连接<br /><br />长连接就是一次操作完后不断开连接<br /><br />连接一时保留着<br /><br /><br />短连接常见于大客户情况 如WEB服务器<br />如果每个连接都使用长连接 那
2010-08-10 20:01:00
2984
转载 socket基础知识...
<br /><br />Socket协议的形象描述<br /> socket的英文原义是“孔”或“插座”。在这里作为4BDS UNIX的进程通信机制，取后一种意思。socket非常类似于电话插座。以一个国家级电话网为例。电话的通话双方相当于相互通信的2个进程，区号是它的网络地址；区内一个单位的交换机相当于一台主机，主机分配给每个用户的局内号码相当于socket号。任何用户在通话之前，首先要占有一部电话机，相当于申请一个socket；同时要知道对方的号码，相当于对方有一个固定的socket。然后向对方拨号呼
2010-08-10 20:00:00
803
原创 数组元素的循环左移和右移...
<br />数组元素循环左(右)移K位...<br /> <br />#include <cstdlib>#include <iostream>#include <algorithm>using namespace std;void reverse(char *a, int left, int right){ while(left <= right) swap(a[left++], a[right--]);}void shiftRight(char *
2010-08-10 10:14:00
2368
1
原创 随机数生成...
<br />生成0~n-1之间的k个不同的随机顺序的随机整数...<br /> <br />#include <cstdlib>#include <iostream>#include <algorithm>using namespace std;const int MAX = 100;int main(int argc, char *argv[]){ int n; cin >> n; int vec[n]; for(int i=0;
2010-08-10 09:06:00
871
转载 sscanf用法...
<br /><br />sscanf<br /> 名称:<br /> sscanf() - 从一个字符串中读进与指定格式相符的数据. <br /> 函数原型:<br /> Int sscanf( string str, string fmt, mixed var1, mixed var2 ... );<br /> int scanf( const char *format [,argument]... ); <br /> 说明：<br /> sscanf与scanf类似，都是用于输入的，只是后
2010-08-06 15:50:00
880
转载 makefile讲解...
假设我们有一个程序由5个文件组成，源代码如下：/*main.c*/#include "mytool1.h"#include "mytool2.h"int main(){ mytool1_print("hello mytool1!"); mytool2_print("hello mytool2!"); return 0;}/*mytool1.c*/#include "mytool1.h"#include void mytool1_print(char *print_str){ prin
2010-08-05 22:43:00
978
转载 makefile例子
<br /><br />目的：<br /> 基本掌握了 make 的用法，能在Linux系统上编程。<br />环境：<br /> Linux系统，或者有一台Linux服务器，通过终端连接。一句话：有Linux编译环境。<br />准备：<br /> 准备三个文件：file1.c, file2.c, file2.h<br /> file1.c:<br /> #include <stdio.h><br /> #
2010-08-05 22:13:00
766
原创 POJ_1426(搜索)
<br /> Find The MultipleTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 6690 Accepted: 2809 Special Judge<br />DescriptionGiven a positive integer n, write a program to find out a nonzero multiple m of n whose decimal representation contains only
2010-08-05 16:19:00
1016
1
原创 linux_shell学习总结(2)...
<br /><br />1.特殊字符<br />* 匹配文件名中的任何字符串，包括空字符串。<br />？ 匹配文件名中的任何单个字符。<br />[...] 匹配[ ]中所包含的任何字符。<br />[!...] 匹配[ ]中非感叹号！之后的字符。<br />当s h e l l 遇到上述字符时，就会把它们当作特殊字符，而不是文件名中的普通字符，这样用<br />户就可以用它们来匹配相应的文件名。<br />1、*：使用星号*可以匹配文件名中的任何字符串。就不用多说了，和win 下差不多<br />2、？
2010-08-04 23:31:00
556
原创 linux shell学习总结(1)...
<br /><br />1.<br />-rw-r--r-- ：这是该文件的权限位。<br />第一个横杠：指定文件类型,表示该文件是一个普通文件。(所创建的文件绝大多数都是普通文件<br />或符号链接文件)。<br />除去最前面的横杠，一共是9 个字符，他们分别对应9 个权限位。通过这些权限位，可以设定<br />用户对文件的访问权限。对这两个文件的精确解释是：<br />代码:<br /> <br />rw-：前三位，文件属主可读、写<br />r--：中间三位,组用户可读<br />r--：最后三
2010-08-04 16:02:00
810
转载 AC自动机...
<br />多串匹配-AC自动机<br /> AC自动机即 Aho-Corasick automation，该算法在1975年产生于贝尔实验室。AC自动机是用来处理多串匹配问题的，即给你很多串，再给你一篇文章，让你在文章中找这些串是否出现过，在哪出现。AC自动机思想简单来讲就是在 Trie 上进行 KMP 匹配，所以先要知道 Trie数据结构 和 KMP算法。 AC自动机先将所有模式串构建成单词树，如有模式串 { she, he, say, shr, her, ayd }，我们先构建成如下单词树：假设我们
2010-08-04 10:29:00
724
原创 HDU_2222 关键字查找(AC自动机应用)...
<br /> Keywords Search<br />Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)<br />Total Submission(s): 5353 Accepted Submission(s): 1781<br />Problem DescriptionIn the modern time, Search engine came into the life of e
2010-08-04 10:18:00
807
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人