
数据结构
文章平均质量分 87
ts173383201
本人性格热情开朗,待人友好,为人诚实谦虚。工作勤奋,认真负责,能吃苦耐劳,尽职尽责,有耐心,对技术难题肯专研。具有亲和力,平易近人,善于与人沟通。 <br/>学习刻苦认真,成绩优秀,名列前茅。品学兼优,连续两年年获得学院奖学金。 <br/>四年的大学和两年的研究生生涯,让我的组织协调能力、管理能力、应变能力等大大提升,使我具备良好的心理素质,让我在竞争中拥有更大的优势,让我在人生事业中走得更高更远。 责任描述:独立完成整个系统的设计与实现 项目描述:本系统以 B/S 结构为系统框架,以 Dreamware CS5为开发平台、PHP为开发工具,Mysql为数据库工具,开发出了具有管理员管理模块、研究生查询管理模块、导师查询管理模块、登陆注销模块等良好功能和性能的研究生助研金管理系统; 责任描述:前期:LINUX系统下同步服务器的开发,主要负责同步信息处理,同步管理,认证管理模块的设计与实现,SyncML同步协议的研究和实现,主要语言C++,开发工具Qt;<br/>中期:android系统下的手机助手客服端的开发,主要负责手机同步模块,底层与上层client以及服务器socket通信模块的设计与实现,主要语言C,JAVA,开发工具Eclipse;<br/>后期:到深圳经纬公司开发时,由于赶任务又参与了PC端同步模块和整个系统同步功能的测试和bug修改工作; 项目描述:移动终端服务平台将解决移动终端设备(主要是智能设备),比如,电脑、智能手机、平板电脑等之间的信息共享和设备管理,将用户拥有的多个智能终端设备通过服务平台有机地联系在一起进行数据共享和同步,并集成虚拟手机,手机管理,主题、音乐、软件等的下载安装,通讯录和日程的同步功能于一体;
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
数据结构大总结系列之B树和R树
数据结构大总结系列之B树一,B-树B树是为磁盘或其他直接存储辅助存储设备而设计的一种平衡二叉查找树(通常说的B树是B-树,在1972年由R.Bayer和E.M.McCreight提出,B+树是B树的一种变形),B树与红黑树类似,但在降低磁盘I/O操作次数方面要更好一些,数据库就是通常用B树来进行存储信息。 B树的结点可以有许多子女,从几个到几千个不等,一个B树结点可以拥有的子女数原创 2012-08-14 21:17:12 · 3727 阅读 · 0 评论 -
数据结构大总结系列之折半查找与动态查找树
数据结构大总结系列之查找前言:近来对各种算法的研究中,发现会用到大量的基本查找和排序算法,如折半查找,二叉查找树,快速排序,堆排序,归并排序等等,心血来潮,于是特对其做一个总结,作为一种模板库,以后便可性手捏来。废话不多说,下面从各种查找算法入手,排序算法的总结在稍后的章节进行总结。一,顺序表的查找:这是最简单的查找,就是从表中最后一个记录开始,逐个进行记录的关键字和给定值的比原创 2012-08-09 15:23:00 · 1934 阅读 · 0 评论 -
经典算法总结之线性时间做选择
问题:输入:一个包含n个(不同的)数的集合A和一个数i, 1 输出:元素x∈A, 它恰大于A中其他的I – 1个元素(即求第k小数)。本博文中寻找最大的K个数(TOP K算法)这篇文章也用了本文中的算法,大家可以参考。三种算法:1、 直接排序,输出数组第i个元素即可, 时间复杂度为O(nlgn)2、 这种算法,利用“快排的或者类似二分”的思想,每次以枢纽为界,分两边,每原创 2012-08-17 10:15:12 · 966 阅读 · 0 评论 -
基本数据结构之栈和队列
前言:最近看各大公司的面试笔试题,发现对栈和队列的考察还是挺多,而且这两个都是经典的数据结构,我想虽然简单,但是基础非常重要,还是有必要总结总结;1 栈的概念 栈(Stack):是限制在表的一端进行插入和删除操作的线性表。又称为后进先出LIFO (Last In First Out)或先进后出FILO (First In Last Out)线性表。 栈顶(Top):允许进行插原创 2012-08-30 19:59:10 · 1390 阅读 · 0 评论 -
数据结构大总结系列之从HASH谈到set/map再到hashtable/hash_map/hash_set
前言:今天又看了July的博文教你如何迅速秒杀掉:99%的海量数据处理面试题,其中有介绍到set/map与hashtable/hash_map/hash_set,本文就是对其做的一些总结。第一部分:什么是HASH Hash,一般翻译做“散列”,也有直接音译为“哈希”的,就是把任意长度的输入(又叫做预映射, pre-image),通过散列算法,变换成固定长度的输出,该输出就是散列值。这种原创 2012-08-06 15:07:54 · 1334 阅读 · 0 评论 -
经典算法大总结之排序算法
从本章开始,我们将总结常用的排序算法这里有一个很好的博文http://blog.youkuaiyun.com/morewindows/article/details/6709644一,插入排序,O(n2)#includeusing namespace std;void insertionSort(int* A,int len){ for(int j=1;j<len;j++){ int原创 2012-08-15 16:17:22 · 949 阅读 · 0 评论 -
常用C字符串库函数总结(strstr/strlen/strcpy/strcat...)
考察编写同库函数一样功能的函数经常见于大大小小的IT公司的面试题目中,以下是常见的字符串库函数的实现,希望大家指正建议。1,反转函数reverse();#include#includechar* reverse(char* Array){ if(!Array) return NULL; int len = strlen(Array); for(int i=0;i<len/2原创 2012-08-15 11:12:28 · 2293 阅读 · 1 评论 -
寻找最大的K个数(TOP K算法)
前言:本文是对编程之美第2.5节以及博文http://blog.youkuaiyun.com/v_july_v/article/details/6370650的一些总结和心得问题描述:有很多个无序的数,怎么从中选出其中最大的若干数呢?这个问题中的很多可以是几个数也可以使成百上亿的数,针对此问题我们有以下解法:解法一:咱们先简单的理解,要求一个序列中最小的k个数,按照惯有的思维方式,很简原创 2012-08-07 16:03:42 · 16893 阅读 · 0 评论