Fork me on GitHub
2016年3月30日
查找算法总结
摘要： 静态查找结构主要有两种：顺序查找、折半查找 一、顺序查找：这个就不用说了，一个一个的差吧，很差劲的算法了，时间复杂度是O(n) public int shunXuSearch( int[] b, int c) { for ( int i = 0; i < b. length; i++) { if ( 阅读全文
posted @ 2016-03-30 23:57 ranjiewen 阅读(628) 评论(0) 推荐(0) 编辑
初识---Qt解析XML文件（QDomDocument）
摘要： 关于XML及其使用场景不在此多做介绍，今天主要介绍Qt中对于XML的解析。QtXml模块提供了一个读写XML文件的流，解析方法包含DOM和SAX,两者的区别是什么呢？ DOM（Document Object Model）：将XML文件保存为树的形式，操作简单，便于访问。SAX（Simple API 阅读全文
posted @ 2016-03-30 16:24 ranjiewen 阅读(10043) 评论(0) 推荐(1) 编辑
strcpy基本用法
摘要： C语言标准库函数strcpy，把从src地址开始且含有NULL结束符的字符串复制到以dest开始的地址空间。 C语言函数 原型声明:extern char *strcpy(char* dest, const char *src); 头文件:#include <string.h> 和 #include 阅读全文
posted @ 2016-03-30 00:07 ranjiewen 阅读(5565) 评论(0) 推荐(0) 编辑
2016年3月29日
atoi()，atof等函数的实现
摘要： atoi()函数的功能：将字符串转换成整型数；atoi()会扫描参数nptr字符串，跳过前面的空格字符，直到遇上数字或正负号才开始做转换，而再遇到非数字或字符串时（'\0'）才结束转化，并将结果返回（返回转换后的整型数）。 atoi()函数实现的代码： /* * name:xif * coder:x 阅读全文
posted @ 2016-03-29 23:59 ranjiewen 阅读(1462) 评论(0) 推荐(0) 编辑
从01背包问题理解动态规划---初体验
摘要： 01背包问题具体例子：假设现有容量10kg的背包，另外有3个物品，分别为a1，a2，a3。物品a1重量为3kg，价值为4；物品a2重量为4kg，价值为5；物品a3重量为5kg，价值为6。将哪些物品放入背包可使得背包中的总价值最大？ 这个问题有两种解法，动态规划和贪婪算法。本文仅涉及动态规划。 先不套 阅读全文
posted @ 2016-03-29 22:50 ranjiewen 阅读(1253) 评论(0) 推荐(0) 编辑
C++标准转换运算符 --四种
摘要： 具体归纳如下: reinterpret_cast 函数将一个类型的指针转换为另一个类型的指针. 这种转换不用修改指针变量值存放格式(不改变指针变量值),只需在编译时重新解释指针的类型就可做到.reinterpret_cast 可以将指针值转换为一个整型数,但不能用于非指针类型的转换. 例: cons 阅读全文
posted @ 2016-03-29 17:11 ranjiewen 阅读(620) 评论(0) 推荐(0) 编辑
智能指针之第二印象
摘要： 一、简介 由于 C++ 语言没有自动内存回收机制，程序员每次 new 出来的内存都要手动 delete。程序员忘记 delete，流程太复杂，最终导致没有 delete，异常导致程序过早退出，没有执行 delete 的情况并不罕见。 用智能指针便可以有效缓解这类问题，本文主要讲解参见的智能指针的用法 阅读全文
posted @ 2016-03-29 15:37 ranjiewen 阅读(208) 评论(0) 推荐(0) 编辑
2016年3月28日
网易实习笔试真题C/C++
摘要： 刚做的时候根本就没有想到解题思路，刚好看到了别人的思路，自己写了一下。里面对unordered_map及vector二维数组的建立很灵活，另外区别了一下map,unordered_map,hash_map；但是没有弄清楚unordered_map,hash_map的区别。以后遇到了在细细研究。 另一 阅读全文
posted @ 2016-03-28 13:05 ranjiewen 阅读(1642) 评论(0) 推荐(0) 编辑
map，hash_map和unordered_map 实现比较
摘要： map介绍 Map是STL[1]的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下map内部数据的组织，map内部自建一颗红黑树（一 阅读全文
posted @ 2016-03-28 10:42 ranjiewen 阅读(11766) 评论(0) 推荐(0) 编辑
2016年3月27日
图像旋转
摘要： 这个图像的旋转，即矩阵的操作，和左神讲的旋转打印矩阵及其改编题型很相似，异曲同工！ 阅读全文
posted @ 2016-03-27 00:12 ranjiewen 阅读(483) 评论(0) 推荐(0) 编辑