
C/C++/数据结构/算法
文章平均质量分 70
focusjava
这个作者很懒,什么都没留下…
展开
-
C++完整笔记
1、 程序 —— 可执行文件,人发送给计算机的一组指令。 硬件指令是二进制,方便与数字电路和指令集转换。2、 我们学的是符合ANSI规范的标准C++,有可移植性3、 进制:十进制 -> 二进制:除2取余 88 -> 0101 1000 二进制 -> 十进制 : 各个位与权重的乘机,之后的总和 0101 1000 -> 8+16+64 -> 88原创 2013-08-28 12:54:52 · 1740 阅读 · 0 评论 -
教你透彻了解红黑树
推荐阅读:Left-Leaning Red-Black Trees, Dagstuhl Workshop on Data Structures, Wadern, Germany, February, 2008. 直接下载:http://www.cs.princeton.edu/~rs/talks/LLRB/RedBlack.pdf----------------------------原创 2014-08-22 14:25:49 · 758 阅读 · 0 评论 -
大数据量的算法一
大数据量的算法作者:July、youwang、yanxionglu。时间:二零一一年三月二十六日说明:本文分为俩部分,第一部分为10道海量数据处理的面试题,第二部分为10个海量数据处理的方法总结。有任何问题,欢迎交流、指正。出处:http://blog.csdn.net/v_JULY_v。第一部分、十道海量数据处理面试题1、海量日志数据,提取出某日访问百度次数最多的那个IP原创 2014-08-21 18:19:11 · 1014 阅读 · 0 评论 -
大数据的查找与排序
1. 题目要求1. 数据: sentencesFile.txt是英文语句集合文件。句子之间有字符‘\n’分割,sentencesFile.txt文件大小计算环境:机器内存为2GB,2个CPU。要求:设计对于随机输入的句子X判断sentencesFile.txt内是否存在相同句子的算法。2. 数据: sentencesFile.txt是英文语句集合文件。句子之间有字符‘\原创 2014-08-21 18:02:18 · 1475 阅读 · 0 评论 -
算法思想常用网站
数据结构http://student.zjzk.cn/course_ware/data_structure/web/main.htm原创 2013-10-12 09:45:21 · 860 阅读 · 0 评论 -
关于搜索引擎的几大核心算法浅析
关于搜索引擎的几大核心算法浅析 __________________________________________________________________________________________________ ________________________________________________________原创 2014-08-21 18:19:54 · 1583 阅读 · 0 评论 -
大数据量的算法二
第二部分、十个海量数据处理方法大总结ok,看了上面这么多的面试题,是否有点头晕。是的,需要一个总结。接下来,本文将简单总结下一些处理海量数据问题的常见方法,而日后,本BLOG内会具体阐述这些方法。下面的方法全部来自http://hi.baidu.com/yanxionglu/blog/博客,对海量数据的处理方法进行了一个一般性的总结,当然这些方法可能并不能完全覆盖所有的问题,但是这样的一些原创 2014-08-21 18:18:12 · 562 阅读 · 0 评论 -
Google Chrome Source Code 浏览器源码(下载)
偶近来想研究折腾一下Google Chrome浏览器的源码,找到了下载地址,记录一下:Google Chrome 浏览器使用的内核源码来自开源浏览器引擎 WebKit Open Source Project。Google Chrome 的源码,同样亦是开源的。在 Google 的中文官方Blog - Google 黑板报中,提到:我们对很多开发开源项目的人心存感激,我们承诺会沿着前原创 2014-08-19 17:24:03 · 2324 阅读 · 0 评论 -
C语言快速排序
去新浪面试,最后一轮中问到了,很不幸,卡住我了快速排序(一)概述 快速排序(QuickSort)是一种有效的排序算法。虽然算法在最坏的情况下运行时间为O(n^2),但由于平均运行时间为O(nlogn),并且在内存使用、程序实现复杂性上表现优秀,尤其是对快速排序算法进行随机化的可能,使得快速排序在一般情况下是最实用的排序方法之一。 快速排序被认为是当前最优秀的内部排序原创 2013-10-12 09:51:04 · 1572 阅读 · 0 评论 -
解决UIImage图片上传旋转
iOS程序中使用系统相机拍照和从相册选取图片,直接上传后在非mac系统下看到的图片会发生旋转的现象,那是因为我们没有通过图片的旋转属性修改图片倒置的。下面的方法可以很简单的解决旋转问题:123456789101112131415161718192021222324252627原创 2013-09-26 17:06:37 · 1365 阅读 · 0 评论 -
C语言完整笔记
C语言的字符集 C语言字符集由字母,数字,空格,标点和特殊字符组成。1.字母小写字母a~z共26个大写字母A~Z共26个2.数字 0~9共10个3.空白符空格符、制表符、换行符等统称为空白符。空白符只在字符常量和字符串常量中起作用。在其它地方出现时,只起间隔作用,编译程序对它们忽略不计。因此在程序中使用空白符与否,对程序的编译不发生影响,但在程序中适当的地方原创 2013-08-28 13:20:25 · 8716 阅读 · 1 评论 -
二叉树中两个节点的最近公共父节点
这个问题可以分为三种情况来考虑:情况一:root未知,但是每个节点都有parent指针此时可以分别从两个节点开始,沿着parent指针走向根节点,得到两个链表,然后求两个链表的第一个公共节点,这个方法很简单,不需要详细解释的。情况二:节点只有左、右指针,没有parent指针,root已知思路:有两种情况,一是要找的这两个节点(a, b),在要遍历的节点(root)的两侧,那么这原创 2014-09-02 11:42:08 · 648 阅读 · 0 评论