- 博客(11)
- 资源 (9)
- 收藏
- 关注
RSS订阅转载 快速排序 算法 原理+ code 详解
快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高，因此经常被采用，再加上快速排序思想----分治法也确实实用，因此很多软件公司的笔试面试，包括像腾讯，微软等知名IT公司都喜欢考这个，还有大大小的程序方面的考试如软考，考研中也常常出现快速排序的身影。总的说来，要直接默写出快速排序还是有一定难度的，因为本人就自己的理解对快速排序作了下白话解释，希望对大家理解有帮助，达到快速排序
2017-07-17 17:00:35
711
转载 C语言strcpy()函数：复制字符串
头文件：#include 定义函数：char *strcpy(char *dest, const char *src);函数说明：strcpy()会将参数src 字符串拷贝至参数dest 所指的地址。返回值：返回参数dest 的字符串起始地址。附加说明：如果参数 dest 所指的内存空间不够大，可能会造成缓冲溢出(buffer Overflow)的错误情况，在编写程
2017-07-17 16:42:08
1200
转载 面试题之strcpy/strlen/strcat/strcmp的实现
阿里的电面要我用C/C++实现一个字符串拷贝的函数，虽然以前写过 strcpy 的函数实现，但时间过去很久了，再加上有点紧张，突然就措手不及了。最后写是写出来了，但没考虑异常的情况，面试官好像很不满意。(T_T)，写篇文章记录一下，以免日后重蹈覆辙。一、字符串拷贝strcpy函数strcpy的原型是char* strcpy(char* des , const char* src
2017-07-17 16:29:31
435
转载 有序数组的查找
题目描述给定一个有序的数组，查找某个数是否在数组中，请编程实现。分析与解法一看到数组本身已经有序，我想你可能反应出了要用二分查找，毕竟二分查找的适用条件就是有序的。那什么是二分查找呢？二分查找可以解决（预排序数组的查找）问题：只要数组中包含T（即要查找的值），那么通过不断缩小包含T的范围，最终就可以找到它。其算法流程如下：一开始，范围覆盖整个数组。将数组的中
2017-07-17 16:26:46
323
转载 二分查找法的实现和应用汇总
在学习算法的过程中，我们除了要了解某个算法的基本原理、实现方式，更重要的一个环节是利用big-O理论来分析算法的复杂度。在时间复杂度和空间复杂度之间，我们又会更注重时间复杂度。时间复杂度按优劣排差不多集中在：O(1), O(log n), O(n), O(n log n), O(n2), O(nk), O(2n)到目前位置，似乎我学到的算法中，时间复杂度是O(log n),
2017-07-17 16:23:10
398
转载 一起lintcode ------- 二分查找看这篇就够了
九章算法二分查找部分的ladder，前后刷了3,4遍（因为靠前，所以它被刷的次数最多了。）下面也该总结下了。本帖主要包括两方面的内容，一就是二分查找模板，二就是如何结合具体题型来使用二分查找模板。一.从一个模板谈二分查找这个模板是上九章算法课程中学到，对于解决问题实战性很强。模板如下：例如 lintcode 中的 Classical Binary Searchdef findPos
2017-07-17 16:20:56
3238
转载 二分查找（Binary Search）常见问题解决方法总结
缘由今天浏览 何登成的技术博客 无意中发现了写的blog，二分查找(Binary Search)需要注意的问题，以及在数据库内核中的实现。随想总结下二分查找的常见问题。问题背景今年的实习生招聘考试，我出了一道二分查找(Binary Search)的题目。题目大意如下：给定一个升序排列的自然数数组，数组中包含重复数字，例如：[1,2,2,
2017-07-17 16:07:00
4035
2
转载 拷贝字符串
在C语言中，我们都知道字符串是永恒的话题，字符串含有很多地雷，你稍不留心就会被砸到，比方说，字符串的结尾是'\0'，也是占一个字符空间的，那么如果我们在利用strcpy拷贝字符串的时候，应该多加1个字符空间，就是专门留给这个'\0'的。如果我们不多加一个字符空间，会发生致命的错误，那么我们通过案例来说明。-------------我是分割线-----------------
2017-07-17 15:51:32
270
转载 拷贝字符串
1．已知strcpy 函数的原型是：char *strcpy(char *strDest, const char *strSrc);其中strDest 是目的字符串，strSrc 是源字符串。不调用C++/C 的字符串库函数，请编写函数 strcpy答案：c代码char *strcpy(char *strDest, const char *strSrc){if (
2017-07-17 15:49:42
283
转载 二分查找（返回目标元素的第一个位置、最后一个位置）
二分查找是针对有序数组的查找算法。一般意义上的二分查找，往往返回给我们的是目标元素在排序数组中出现的一个随机的位置，但是在很多时候，我们却是需要目标元素的第一个和最后一个位置，才有意义。本文分别针对最基础的二分查找、返回目标元素的第一个位置、返回目标元素的最后一个位置的进行的代码实现。class BinarySearch {public: int getPos(vector A,
2017-07-17 15:36:35
915
转载 常见算法：C语言求最小公倍数和最大公约数三种算法
最小公倍数：数论中的一种概念，两个整数公有的倍数成为他们的公倍数，其中一个最小的公倍数是他们的最小公倍数，同样地，若干个整数公有的倍数中最小的正整数称为它们的最小公倍数，维基百科：定义点击打开链接求最小公倍数算法：最小公倍数=两整数的乘积÷最大公约数求最大公约数算法：(1)辗转相除法有两整数a和b：① a%b得余数c② 若c=0，则b即为两数的最大公约数③ 若c
2017-07-02 16:14:13
375
Peter_Flach_Machine_Learning._The_Art_and_Science
2018-10-12
冯康传--宁肯 汤涛著
2018-10-05
Hands-On Machine Learning with Scikit-Learn and TensorFlow.pdf+书籍代码
2018-05-08
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人