- 博客(12)
- 收藏
- 关注
RSS订阅原创 公司实习不到两周的总结and感想
通过最近差不多接近2周的学习，也算是首次接触Android到现在，当然在这之前JAVA学的也是非常的浅薄，大约花了不到一个月的时间研究了Ｊａｖａ，最后开发了一个基于ＴＣＰ的多线程ＵＩ聊天程序，然后直接就到了一个公司去实习，公司做的主要是车载芯片，以及车载系统，以及基于这些开发一些主要的应用程序，需要用到Ｊａｖａ，然后我就算开始着手学习Ｊａｖａ。开始时老大让我主要看Ａｎｄｒｏｉｄ Ｄｅｖｅｌｏｐ
2014-10-19 23:25:13
945
原创 八种常用内部排序算法总结
在公司实习了，由于公司的性质，以后的工作中用到算法&数据结构的知识可能会很少，很想把以前学的数据结构&算法的知识系统的回忆一下，但由于时间的原因，再加上我一直都很喜欢排序算法的思想。近期主要就排序这个问题做一个系统的介绍：冒泡排序，简单选择排序，直接插入排序，希尔排序，快速排序，归并排序，堆排序，基数排序。排序的稳定性：假设 ,在排序前的序列中第i记录领先于第j个记录。如果排序后第i记录仍领先
2014-10-18 22:31:53
6440
转载 内存对齐的原则以及作用
首先由一个程序引入话题： 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
2014-10-04 17:57:28
1694
1转载 九种常用排序的性能分析总结
间间断断的将9种排序实现，并且将其以博客笔记的形式记录下来；现在就该来综合的分析这九种排序，让我们先来看看其算法复杂度和稳定性的分析结果：算法名称平均时间辅助空间稳定性冒泡排序O(n2)O(1)是选择排序O(n2)O(1)否插入排序O(n2)O(1)是自底向上归并排序
2014-09-30 14:32:47
572
原创 灵机一动，经典算法
摘自于bain看起来很困难的问题也可以有一个简单的、意想不到的答案。拿到一个问题，不要急于完成程序的实现，静下心来多想一想。首先我们来看三个问题的描述：一、将一个n元的一维向量顺时针或逆时针旋转i个位置，要求其时间复杂度为O(n)，空间复杂度为O(1)，比如n=8，i=3时，向量abcdefg顺时针旋转为defghabc。二、给定一个英语字典，找出其中所有的变位词集合。比如，“po
2014-09-26 18:07:47
738
原创 TCP和UDP的区别（在面试中的回答）
TCP和UDP的区别（在面试中的回答）TCP（传输控制协议）：1）提供IP环境下的数据可靠传输，主要有：超时重传机制（发送端在RTO时间内未收到接收端的ack确认信息）；拥塞控制（慢启动和拥塞避免）；字节流顺序（每个字节都有一个序号）；面向连接。全双工操作（数据在两个方向上课同时传送），多路复用，端到端的传输。2）面向连接：全双工通信方式，通信前双方建立连接（三次握手），再数据传送。通信结束后
2014-09-23 23:01:33
2374
原创 TCP的建立连接和关闭连接
TCP的建立连接和关闭连接TCP（TransmissionControl Protocol 传输控制协议）是一种面向连接（连接导向）的、可靠的、基于IP的传输层协议。1、TCP建立数据连接TCP是因特网中的传输层协议，使用三次握手协议建立连接。当客户端向服务器发出SYN连接请求后，等待对方应答SYN+ACK，最终服务器方的SYN执行ACK确认。这种建立的连接可以防止产生错误的连接，TC
2014-09-17 22:04:42
1954
原创 怎样给一个磁盘文件排序？
问题的准确描述：1、输入：一个最多包含n个正整数的文件，每个数都小于n，其中n=100000000。如果在输入文件中有任何整数重复出现就是致命错误。没有其他数据与该整数关联；2、输出：按升序排列的输入整数的列表；3、约束：最多有大约1MB的内存空间可用，有充足的磁盘存储空间可用。运行时间最多几分钟，运行时间为10秒钟就不需要进一步优化了程序设计：一般的分段读取磁盘文件，内存利用快速排序，外存利
2014-09-15 17:28:07
2856
原创 程序所占用系统内存总结及全局变量与静态变量的区别
本文是（1）符号起始的区块（Block Started by Symbol，BSS）段：BSS段通常指用来存放程序中未初始化的全局数据和静态数据的一块内存区域。BSS段属于静态内存分配，程序结束后静态变量资源由系统自动释放。（2）数据段：数据段通常指用来存放程序中已初始化的全局边的一块内存区域。数据段也属于静态内存分配。（3）代码段：也叫文本段，通常指用来存放程序执行代码（包括
2014-09-14 20:55:54
4470
原创 最长公共子序列（LCS）问题
最长公共子序列（LCS）问题我们经常遇到：给定两个序列，求这两个序列的最长公共子串问题，形式化表示：给定两个序列X=，求X和Y长度最长的公共子序列，本文将利用动态规划方法高效地求解LCS（连续和不连续），并分别给出在C编写的程序。1、动态规划法通过组合子问题的解来求解原问题，通常按照如下的4个步骤来设计一个动态规划算法：、刻画一个最优解的结构特征。、递归的定义最优解的值。、
2014-09-14 09:55:19
539
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人