Kruskal算法讲解 该部分内容全部摘录自刘汝佳的《算法竞赛入门经典》 Kruskal算法的第一步是给所有边按照从小到大的顺序排列。 这一步可以直接使用库函数 qsort或者sort。 接下来从小到大依次考查每条边(u,v)。 情况1： u和v在同一个连通分量中， 那么加入(u, v)后会形成环， ...
分类：
其他好文 时间：
2019-08-22 23:53:58
阅读次数：
165
题目描述 将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能，但是string不符合数字要求时返回0)，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0。 输入描述: 输入一个字符串,包括数字字母符号,可以为空 输出描述: 如果是合 ...
分类：
其他好文 时间：
2019-08-22 10:41:52
阅读次数：
99
我通过阅读各种相关书籍，从操作系统原理、到 Linux内核，再到硬件驱动程序等等。 把观察到的性能问题跟系统原理关联起来，特别是把系统从应用程序、库函数、系统调用、再到内核和硬件等不同的层级贯穿起来。 性能优化 是个系统工程， ...
分类：
系统相关 时间：
2019-08-20 22:22:01
阅读次数：
120
1.inline内联函数 在C语言中，如果一些函数被频繁调用，不断地有函数入栈，即函数栈，会造成栈空间或栈内存的大量消耗。 为了解决这个问题，特别的引入了inline修饰符，表示为内联函数。 在使用循环里面调用某个函数时，可以使用内联函数。 其实这种有点类似咱们前面学习的动态库和静态库的问题，使调用 ...
分类：
系统相关 时间：
2019-08-16 18:42:19
阅读次数：
113
atoi函数和std::stoi函数的不同点 出处不同 函数是C标准库函数，头文件为 。同类型函数还包括 ，`atof() strtol() strtof()`等； 函数是C++11开始加入的STL标准模版库的函数，头文件为 。同类型函数还有 ，`std::stoll()`； 功能不同 会跳过前面的 ...
分类：
其他好文 时间：
2019-08-10 17:41:29
阅读次数：
151
题目描述思路分析测试用例Java代码代码链接题目描述 实现函数double Power(double base, int exponent)，求base的exponent次方。不得使用库函数，同时不需要考虑大数问题。 思路分析要考虑到指数为负数的情况，而且指数为负数的时 base不能为0，因为指数为... ...
分类：
其他好文 时间：
2019-08-06 14:14:22
阅读次数：
124
Scipy库在numpy库基础上增加了众多数学，科学及工程计算中常用库函数。如线性代数，常微分方程数值求解，信号处理，图像处理，稀疏矩阵等。 如下理解通过Scipy进行最小二乘法拟合运算 最小二乘拟合（optimize子函数） from scipy.optimize import leastsq o ...
分类：
其他好文 时间：
2019-08-04 15:34:35
阅读次数：
123
leetcode 47 全排列 题目描述： 给定一个可包含重复数字的序列，返回所有不重复的全排列。 使用库函数： 先找出所有的组合，再set 再放入的时候判断，实际上效率更低 解法三 ...
分类：
其他好文 时间：
2019-08-02 00:15:57
阅读次数：
97
导读：Python数据工具箱涵盖从数据源到数据可视化的完整流程中涉及到的常用库、函数和外部工具。其中既有Python内置函数和标准库，又有第三方库和工具。 这些库可用于文件读写、网络抓取和解析、数据连接、数清洗转换、数据计算和统计分析、图像和视频处理、音频处理、数据挖掘/机器学习/深度学习、数据可视 ...
分类：
编程语言 时间：
2019-08-02 00:01:50
阅读次数：
128
函数：程序员编写的函数、C语言实现的一部分提供的函数（库函数） main函数会在程序终止时向操作系统返回一个状态码。范例中main的前面int表明函数将返回一个整数值return 0 ；两个作用：使main函数终止从而结束程序，指出main函数的返回值是0 ...
分类：
其他好文 时间：
2019-07-30 21:28:21
阅读次数：
90
