远东悟语 - 博客园

2013年6月24日

摘要：一． Java的历史与由来原名Oak，针对嵌入式系统开发设计，语法与C/C++基本一致二． Java语言特点Java由四方面组成：Java编程语言、Java类文件格式、Java虚拟机和Java应用程序接口(Java API)。主要两点：1、 Java继承C++语言面向对象的核心，是纯粹的面向对象语言。2、 Java舍弃了指针、运算符重载等，增加垃圾回收机制，实现内存的自动分配管理与C、C++主要的差别1、内存自动分配回收，C/C++中存在内存管理函数或者操作符malloc()，realloc(),free()函数，new.delete操作符2、不支持类之外的全局变量，纯粹面向对象，一切基于阅读全文

posted @ 2013-06-24 10:46 远东悟语阅读(502) 评论(0) 推荐(0)

2013年5月25日

学习方法的感悟

摘要：没有人需要你去学习很多的东西，你去探索一切的一切，大家需要的只是你会其中一种语言，一种工具去完成一个任务，快速高效的完成，你需要的知识对这样一种工具、一种语言的透了解和认识，比如C\C++，或者Java，他们需要你去认识的只是其中一个方面的技巧和只是，即使宣称他们会考察的很全面或者很多东西，努力成长，只是为了努力学习和进步，但不是需要我们去完成一切，去奋斗一切。如罗学习后台开发方向，两本书：《Unix环境高级编程》，《TCP/IP协议详解》。《Unix网络编程》。阅读全文

posted @ 2013-05-25 19:44 远东悟语阅读(382) 评论(0) 推荐(0)

2013年5月13日

I/O多路复用-select()系统调用

摘要： select()系统调用可以使进程检测同时等待的多个I/O设备，当没有设备准备好时，select()阻塞，其中任一设备准备好时，select()就返回。 1: #include <sys/select.h> 2: #include <sys/time.h> 3: 4: int select(int maxfd, 5: ... 阅读全文

posted @ 2013-05-13 15:42 远东悟语阅读(549) 评论(0) 推荐(1)

2013年5月11日

2013-5-5阿里巴巴实习生部分笔试题-武汉

摘要：一单项选择题： 1.下列说法不正确的是 A. SATA硬盘的速度大约为500Mbps B. 读取18XDVD光盘的速度大约为1Gbps C. 千兆网卡的数据读写速度是1Gbps D. DDR3内存数据的速度是100Gbps 答案选择D。注解：固态硬盘在SATA 2.0接口上平均读取速度在225MB/S，平均写入速度在71MB/S。而当更换到SATA 3.0接口后，平均读取速度... 阅读全文

posted @ 2013-05-11 21:16 远东悟语阅读(1378) 评论(4) 推荐(0)

求逆序对算法总结

摘要：设A[1..n]是一个包含N个非负整数的数组。如果在i〈 j的情况下，有A〉A[j]，则(i,j)就称为A中的一个逆序对。例如，数组（3，1，4，5，2）的“逆序对”有<3,1>,<3,2><4,2><5,2>，共4个。那么该如何求出给定一个数列包含逆序对个数？首先最简单的方法，直接遍历，时间复杂度为O(n^2）源码如下: 1: //最简单的办法... 阅读全文

posted @ 2013-05-11 10:11 远东悟语阅读(3045) 评论(1) 推荐(0)

2013年5月10日

交换排序-经典的快速排序算法总结

摘要：时间复杂度，平均O（nlogn），最坏O（n)；不稳定的算法 1、算法思想快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种分治的策略，通常称其为分治法(Divide-and-ConquerMethod)。（1）分治法的基本思想分治法的基本思想是：将原问题分解为若干个规模更小但结构与原问题相似的子问题。递归地解这些子问题，然后将... 阅读全文

posted @ 2013-05-10 21:56 远东悟语阅读(535) 评论(0) 推荐(0)

交换排序-经典的冒泡排序算法总结

摘要：交换排序的基本思想是：两两比较待排序记录的关键字，发现两个记录的次序相反时即进行交换，直到没有反序的记录为止。应用交换排序基本思想的主要排序方法有：冒泡排序和快速排序。时间复杂度O(n^2), 空间复杂度O（1）稳定的排序算法 1、排序方法将被排序的记录数组R[1..n]垂直排列，每个记录R[i]看作是重量为R[i].key的气泡。根据轻气泡不能在重气泡之下的原则... 阅读全文

posted @ 2013-05-10 20:54 远东悟语阅读(648) 评论(0) 推荐(0)

删除链表节点

摘要：注：所讲述链表不带单独的头结点、删除结点其实是一个很简单的问题，其关键在索要善删除的结点是第一个结点是，头结点位的解决。若是头结点需要单独进行操作，其源码如下： 1: int del_node(linka** head, int elem) { 2: if(head ==NULL || *head ==NULL) 3: ... 阅读全文

posted @ 2013-05-10 17:07 远东悟语阅读(350) 评论(0) 推荐(0)

链表逆序（反转）

摘要：注明，本博客均假设链表没有单独的头结点。网上博客：http://blog.csdn.net/niuer09/article/details/5961004 一种有有单独头结点的一种实现，带有头结点的实现起来要简单一些的。单向链表的逆序或是反转是经常会遇到的一个面试题，也是一个非常基础的问题，我自己的面试中就已经遇到的两次。比如一个链表是这样的： 1->2->3->4->5 通过反转后... 阅读全文

posted @ 2013-05-10 16:27 远东悟语阅读(1026) 评论(0) 推荐(0)

网络套接字编程学习笔记二

摘要：首先分析http协议的报头数据 1: GET /index.html HTTP/1.1 2: Host: localhost:8000 3: User-Agent: Mozilla/5.0 (X11; Ubuntu; Linux i686; rv:10.0.1) Gecko/20100101 Firefox/10.0.1 4: Accept: text/html,application/xhtml+xml,application/xml;q=0.9,*/*;q=0.8 5: Accept-Language: en-us,en;q=0.5 6: Accept-Encodi... 阅读全文

posted @ 2013-05-10 13:31 远东悟语阅读(1381) 评论(0) 推荐(1)

网络套接字编程学习笔记一

摘要：创建套接字函数socket： 1: #include <sys/socket.h> 2: int socket (int domain, int type ,int protocol); 3: // common invoke invoke: 4: int sockfd = socket(AF_INET, SOCK_STREAM,0);//AP_INET IPV4 协议 //S... 阅读全文

posted @ 2013-05-10 12:30 远东悟语阅读(597) 评论(0) 推荐(0)

2013年4月26日

2013学习计划

摘要：从本科生选择计算机专业，到如今就要研究生毕业，学习C语言已经不只是一两年的时间了，可是临到这次找实习的时间到来，我还是那么的没有自信，有那么多的失望和担忧。已经4月下旬了，在这最后的一年学习生活中，我真的希望自己能够多学一些知识，为自己多增长一份才能和资本。一、谨做如下的C语言学习计划安排：1.《C程序设计语言》原书第二版的所有内容及习题，自己手动输入电脑一次，认真完成C语言的学习思维。2.《数据结构与算法分析——C语言描述》原书第二版，认真学习，全书大部分正文代码，输入一遍。习题选一定数目完成。3.《编程珠玑》及《编程珠玑（续）》完成，认真学习作者的思考方式及学习方略。4.《C专家编程》复习阅读全文

posted @ 2013-04-26 14:54 远东悟语阅读(141) 评论(0) 推荐(0)

进程间的通信方式

摘要： 1、几种进程间的通信方式管道( pipe )：管道是一种半双工的通信方式，数据只能单向流动，而且只能在具有亲缘关系的进程间使用。进程的亲缘关系通常是指父子进程关系。命名管道 (named pipe) ：命名管道也是半双工的通信方式，但是它允许无亲缘关系进程间的通信。信号量( semophore ) ：信号量是一个计数器，可以用来控制多个进程对共享资源的访问。它常作为一种锁机制，防止某进程正在访问共享资源时，其他进程也访问该资源。因此，主要作为进程间以及同一进程内不同线程之间的同步手段。消息队列( message queue ) ：消息队列是由消息的链表，存放在内核中并由消息队列标识符标识阅读全文

posted @ 2013-04-26 14:44 远东悟语阅读(212) 评论(0) 推荐(0)

HTTP报头

摘要： HTTP（HyperTextTransferProtocol）是超文本传输协议的缩写，它用于传送WWW方式的数据，关于HTTP 协议的详细内容请参考RFC2616。HTTP协议采用了请求/响应模型。客户端向服务器发送一个请求，请求头包含请求的方法、URI、协议版本、以及包含请求修饰符、客户信息和内容的类似于MIME的消息结构。服务器以一个状态行作为响应，相应的内容包括消息协议的版本，成功或者错误编码加上包含服务器信息、实体元信息以及可能的实体内容。通常HTTP消息包括客户机向服务器的请求消息和服务器向客户机的响应消息。这两种类型的消息由一个起始行，一个或者多个头域，一个只是头域结束的空阅读全文

posted @ 2013-04-26 14:43 远东悟语阅读(348) 评论(0) 推荐(0)

HTTP返回值分析

摘要： 0**：未被初始化1**：请求收到，继续处理2**：操作成功收到，分析、接受3**：完成此请求必须进一步处理4**：请求包含一个错误语法或不能完成5**：服务器执行一个完全有效请求失败1xx:信息响应类，表示接收到请求并且继续处理2xx:处理成功响应类，表示动作被成功接收、理解和接受3xx:重定向响应类，为了完成指定的动作，必须接受进一步处理4xx:客户端错误，客户请求包含语法错误或者是不能正确执行5xx:服务端错误，服务器不能正确执行一个正确的请求100——客户必须继续发出请求101——客户要求服务器根据请求转换HTTP协议版本200——交易成功201——提示知道新文件的URL202——接受阅读全文

posted @ 2013-04-26 13:29 远东悟语阅读(246) 评论(0) 推荐(0)

2013年4月24日

C语言排序算法

摘要：昨天参加了新学期的第一场笔试，搜狐的，只觉得自己学的太少，有太多的不努力了。仅仅几个排序算法和树形结构的知识点，就把自己弄的摸不着头脑了。遂决定值复习各个排序算法及其主要的特点。排序算法，主要有：冒泡排序，最早接触，可以说是最简单的排序算法了，选择排序； shell排序；退排序；归并排序；快速排序；基数排序；桶排序最近两天时间，认真总结。阅读全文

posted @ 2013-04-24 21:16 远东悟语阅读(131) 评论(0) 推荐(0)

MysqL数据表类型

摘要：腾讯面试提及参考来源：http://database.51cto.com/art/201011/234306.htm五种不同表类型MySQL实际上支持五种不同的表类型.这五种类型分别是BDB、HEAP、ISAM、MERGE以及MyISAM。其中BDB类型单独属于一类，称为“事务安全型”（transaction-safe），其余的表类型属于第二类，称为“非事务安全型”（non-transaction-safe）。1,ISAM数据表 mysql3.23版本之前的MySQL支特的唯一一种表类型,目前己经过时,MyIASM处理程库逐步取代了ISAM处理程序,这种老式的表类型己经没有人在用了数据表在硬阅读全文

posted @ 2013-04-24 21:11 远东悟语阅读(235) 评论(0) 推荐(0)

2013年4月23日

MySQL数据表类型 = 存储引擎类型

摘要：腾讯面试提及参考来源：http://database.51cto.com/art/201011/234306.htm 五种不同表类型 MySQL实际上支持五种不同的表类型.这五种类型分别是BDB、HEAP、ISAM、MERGE以及MyISAM。其中BDB类型单独属于一类，称为“事务安全型”（transaction-safe），其余的表类型属于第二类，称为“非事务安全型”（non-trans... 阅读全文

posted @ 2013-04-23 16:12 远东悟语阅读(387) 评论(0) 推荐(0)

2013年4月19日

腾讯2012笔试题

摘要：参考来源： http://www.cnblogs.com/jerry19880126/ http://blog.csdn.net/kingjinzi_2008/article/details/7785334 1、计算表达式x6+4x4+2x3+x+1最少需要做（）次乘法 A、3 B、4 C、5... 阅读全文

posted @ 2013-04-19 21:20 远东悟语阅读(341) 评论(0) 推荐(0)

2013年4月11日

达夫设备

摘要： http://www.oschina.net/question/583160_66329void send_duff(char *to, char *from, int count) { int n = (count + 7) / 8; switch(count % 8) { case 0: do { *to++ = *from++; case 7: *to++ = *from++; case 6: *to++ = *from++; case 5: ... 阅读全文

posted @ 2013-04-11 17:05 远东悟语阅读(192) 评论(0) 推荐(0)

远东悟语_博客园

坚持、不懈的努力

公告