Thinker_YU的专栏

一个思想者的故事——分享+交流+共享

排序:
默认
按更新时间
按访问量

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

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

2014-10-19 23:25:13

阅读数:592

评论数:0

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

在公司实习了,由于公司的性质,以后的工作中用到算法&数据结构的知识可能会很少,很想把以前学的数据结构&算法的知识系统的回忆一下,但由于时间的原因,再加上我一直都很喜欢排序算法的思想。近期主要就排序这个问题做一个系统的介绍:冒泡排序,简单选择排序,直接插入排序,希尔排序,快速排序,归...

2014-10-18 22:31:53

阅读数:4300

评论数:0

内存对齐的原则以及作用

首先由一个程序引入话题:  1 //环境:vc6 + windows sp2  2 //程序1  3 #include   4   5 using namespace std;  6   7 struct st1   8 {  9     char a ; 10     i...

2014-10-04 17:57:28

阅读数:1443

评论数:0

大端模式和小端模式

一、什么是大端(Big_Endi)和小端

2014-10-03 23:11:48

阅读数:531

评论数:1

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

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

2014-09-30 14:32:47

阅读数:380

评论数:0

灵机一动,经典算法

摘自于bain 看起来很困难的问题也可以有一个简单的、意想不到的答案。拿到一个问题,不要急于完成程序的实现,静下心来多想一想。 首先我们来看三个问题的描述: 一、将一个n元的一维向量顺时针或逆时针旋转i个位置,要求其时间复杂度为O(n),空间复杂度为O(1),比如n=8,i=3时,向量abc...

2014-09-26 18:07:47

阅读数:491

评论数:0

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

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

2014-09-23 23:01:33

阅读数:1787

评论数:0

TCP的建立连接和关闭连接

TCP的建立连接和关闭连接 TCP(TransmissionControl Protocol 传输控制协议)是一种面向连接(连接导向)的、可靠的、基于IP的传输层协议。 1、TCP建立数据连接 TCP是因特网中的传输层协议,使用三次握手协议建立连接。当客户端向服务器发出SYN连接请求后,等待...

2014-09-17 22:04:42

阅读数:1513

评论数:0

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

问题的准确描述:1、输入:一个最多包含n个正整数的文件,每个数都小于n,其中n=100000000。如果在输入文件中有任何整数重复出现就是致命错误。没有其他数据与该整数关联;2、输出:按升序排列的输入整数的列表;3、约束:最多有大约1MB的内存空间可用,有充足的磁盘存储空间可用。运行时间最多几分钟...

2014-09-15 17:28:07

阅读数:1255

评论数:0

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

本文是 (1)符号起始的区块(Block Started by Symbol,BSS)段:BSS段通常指用来存放程序中未初始化的全局数据和静态数据的一块内存区域。BSS段属于静态内存分配,程序结束后静态变量资源由系统自动释放。 (2)数据段:数据段通常指用来存放程序中已初始化的全局边的...

2014-09-14 20:55:54

阅读数:3007

评论数:0

最长公共子序列(LCS)问题

最长公共子序列(LCS)问题 我们经常遇到:给定两个序列,求这两个序列的最长公共子串问题,形式化表示:给定两个序列X=,求X和Y长度最长的公共子序列,本文将利用动态规划方法高效地求解LCS(连续和不连续),并分别给出在C编写的程序。 1、动态规划法 通过组合子问题的解来求解原问题,通常按照如...

2014-09-14 09:55:19

阅读数:336

评论数:0

一个晚上突然地随笔

最近一段时间一直都没有认真的思考自己yan

2014-09-11 22:54:30

阅读数:377

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭