良有以也

Ricardo

数据结构常用工具类

C++分割字符串 //字符串分割函数 std::vector<std::string> split(std::string str,std::string pattern) { std::string::size_type pos; std::vector<...

Posted by jjx on August 3, 2016

KMP算法学习

kmp算法完成的任务是：给定两个字符串O和f，长度分别为n和m，判断f是否在O中出现，如果出现则返回出现的位置。常规方法是遍历a的每一个位置，然后从该位置开始和b进行匹配，但是这种方法的复杂度是O(nm)。kmp算法通过一个O(m)的预处理，使匹配的复杂度降为O(n+m)。 参考链接：【经典...

Posted by jjx on August 2, 2016

五大常用算法

分治算法 在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础，如排序算法(快速排序，归并排序)，...

Posted by jjx on August 2, 2016

各类学习资源收藏

这里是各类学习相关资源收藏。 学习PPT,EXCEL,PS,Flash等资源：http://oeasy.org/ 各种语言在线编程网站：全部 - 课程 - 实验楼 免费自觉网站分享：重新整理好这些免费自学网站（上） - 干货分享录 - 知乎专栏 Awesome项目合集：Aw...

Posted by jjx on August 2, 2016

Android进阶资源

这里是Android进阶相关资源 各方面的Android进阶合集，几乎无所不包：ZQiang94/Andriod-collect-blogs: 收集Android相关blog 基于Android 6.0的源码，专注于分享Android系统原理、架构分析的原创文章：Gityuan博客...

Posted by jjx on August 1, 2016

校招准备之Android

1、Android内存泄漏可能原因？ 集合类泄漏 集合类如果仅仅有添加元素的方法，而没有相应的删除机制，导致内存被占用。如果这个集合类是全局性的变量 (比如类中的静态属性，全局性的 map 等即有静态引用或 final 一直指向它)，那么没有相应的删除机制，很...

Posted by jjx on July 31, 2016

校招准备之操作系统

1、进程和线程的区别 进程是具有一定独立功能的程序关于某个数据集合上的一次运行活动,进程是系统进行资源分配和调度的一个独立单位. 线程是进程的一个实体,是CPU调度和分派的基本单位,它是比进程更小的能独立运行的基本单位.线程自己基本上不拥有系统资源,只拥有一点在运行中必不可...

Posted by jjx on July 30, 2016

校招准备之计算机网络

1、OSI与TCP/IP各层的结构与功能，都有哪些协议 OSI七层模型 OSI中的层 功能 TCP/IP协议族 应用层 文件传输，电子邮件，文件服务，虚拟终端 TFTP，HTTP...

Posted by jjx on July 30, 2016