关闭

公司实习不到两周的总结and感想

通过最近差不多接近2周的学习,也算是首次接触Android到现在,当然在这之前JAVA学的也是非常的浅薄,大约花了不到一个月的时间研究了Java,最后开发了一个基于TCP的多线程UI聊天程序,然后直接就到了一个公司去实习,公司做的主要是车载芯片,以及车载系统,以及基于这些开发一些主要的应用程序,需要用到Java,然后我就算开始着手学习Java。 开始时老大让我主要看Android Develop...
阅读(485) 评论(0)

八种常用内部排序算法总结

在公司实习了,由于公司的性质,以后的工作中用到算法&数据结构的知识可能会很少,很想把以前学的数据结构&算法的知识系统的回忆一下,但由于时间的原因,再加上我一直都很喜欢排序算法的思想。近期主要就排序这个问题做一个系统的介绍:冒泡排序,简单选择排序,直接插入排序,希尔排序,快速排序,归并排序,堆排序,基数排序。 排序的稳定性:假设 ,在排序前的序列中第i记录领先于第j个记录。如果排序后第i记录仍领先...
阅读(2674) 评论(0)

内存对齐的原则以及作用

首先由一个程序引入话题:  1 //环境:vc6 + windows sp2  2 //程序1  3 #include   4   5 using namespace std;  6   7 struct st1   8 {  9     char a ; 10     int  b ; 11     short c ; 12 }; 13  14 struct st...
阅读(1289) 评论(0)

大端模式和小端模式

一、什么是大端(Big_Endi)和小端...
阅读(435) 评论(1)

九种常用排序的性能分析总结

间间断断的将9种排序实现,并且将其以博客笔记的形式记录下来;现在就该来综合的分析这九种排序,让我们先来看看其算法复杂度和稳定性的分析结果: 算法名称 平均时间 辅助空间 稳定性 冒泡排序 O(n2) O(1) 是 选择排序 O(n2) O(1) 否 插入排序 O(n2) O(1) 是 自底向上归并排序 ...
阅读(296) 评论(0)

灵机一动,经典算法

摘自于bain 看起来很困难的问题也可以有一个简单的、意想不到的答案。拿到一个问题,不要急于完成程序的实现,静下心来多想一想。 首先我们来看三个问题的描述: 一、将一个n元的一维向量顺时针或逆时针旋转i个位置,要求其时间复杂度为O(n),空间复杂度为O(1),比如n=8,i=3时,向量abcdefg顺时针旋转为defghabc。 二、给定一个英语字典,找出其中所有的变位词集合。比如,“po...
阅读(394) 评论(0)

TCP和UDP的区别(在面试中的回答)

TCP和UDP的区别(在面试中的回答) TCP(传输控制协议):1)提供IP环境下的数据可靠传输,主要有:超时重传机制(发送端在RTO时间内未收到接收端的ack确认信息);拥塞控制(慢启动和拥塞避免);字节流顺序(每个字节都有一个序号);面向连接。全双工操作(数据在两个方向上课同时传送),多路复用,端到端的传输。2)面向连接:全双工通信方式,通信前双方建立连接(三次握手),再数据传送。通信结束后...
阅读(1260) 评论(0)

TCP的建立连接和关闭连接

TCP的建立连接和关闭连接 TCP(TransmissionControl Protocol 传输控制协议)是一种面向连接(连接导向)的、可靠的、基于IP的传输层协议。 1、TCP建立数据连接 TCP是因特网中的传输层协议,使用三次握手协议建立连接。当客户端向服务器发出SYN连接请求后,等待对方应答SYN+ACK,最终服务器方的SYN执行ACK确认。这种建立的连接可以防止产生错误的连接,TC...
阅读(1343) 评论(0)

怎样给一个磁盘文件排序?

问题的准确描述:1、输入:一个最多包含n个正整数的文件,每个数都小于n,其中n=100000000。如果在输入文件中有任何整数重复出现就是致命错误。没有其他数据与该整数关联;2、输出:按升序排列的输入整数的列表;3、约束:最多有大约1MB的内存空间可用,有充足的磁盘存储空间可用。运行时间最多几分钟,运行时间为10秒钟就不需要进一步优化了 程序设计:一般的分段读取磁盘文件,内存利用快速排序,外存利...
阅读(1003) 评论(0)

程序所占用系统内存总结及全局变量与静态变量的区别

本文是 (1)符号起始的区块(Block Started by Symbol,BSS)段:BSS段通常指用来存放程序中未初始化的全局数据和静态数据的一块内存区域。BSS段属于静态内存分配,程序结束后静态变量资源由系统自动释放。 (2)数据段:数据段通常指用来存放程序中已初始化的全局边的一块内存区域。数据段也属于静态内存分配。 (3)代码段:也叫文本段,通常指用来存放程序执行代码(包括...
阅读(2288) 评论(0)
12条 共2页1 2 下一页 尾页
    个人资料
    • 访问:12154次
    • 积分:221
    • 等级:
    • 排名:千里之外
    • 原创:10篇
    • 转载:2篇
    • 译文:0篇
    • 评论:1条
    文章存档
    最新评论