2018年08月_BQW_

原创【C++】：标准库类型string

头文件 #include <string> 初始化 string s1;//空字符串 string s2 = s1; string s2(s1); string s3(“value”);//直接初始化 string s3 = “value”;//拷贝初始化，先创建一个临时对象然后赋值给s3 操作 string s("hello world"...

2018-08-28 06:48:29 817

原创【LeetCode】2. 两数相加

(x+y)%10;//结果(x+y)/10;//进位/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class ...

2018-08-26 18:34:29 1015

原创【数据结构(C++实现)】：符号表与二叉查找树

二叉树的实现请参考：https://blog.csdn.net/bqw18744018044/article/details/81871726/*树结点*/template <typename K,typename V>class Node{public: K key; V val; Node<K,V>* left; Node...

2018-08-25 22:09:02 1345

原创【LeetCode】53. 求解最大子序和的三种方法

int maxSubArray_n2(vector<int>& nums){ int size = nums.size(); int sum = 0; int max = nums[0]; for(int i=0;i<size;i++){ sum = 0; for(int j=i;j<size;...

2018-08-24 21:41:31 1057

原创【数据结构(C++实现)】：队列(queue)

C++实现 /*数据结构：队列*/#ifndef QUEUE_H#define QUEUE_Htemplate <typename V>class Node{public: V val; Node<V>* next; Node(V val){ this->val = val; next ...

2018-08-22 21:38:18 1251

原创【数据结构(C++实现)】：栈(stack)

C++实现 /*数据结构：栈*/#ifndef STACK_H#define STACK_Htemplate <typename V>class Node{public: V val; Node<V>* next; Node(V val){ this->val = val; next =...

2018-08-22 20:51:53 1053

原创【数据结构(C++实现)】：二叉树的定义、性质、各种操作及其实现

目录树二叉树二叉树的各种操作(C++) 二叉树的结点定义二叉树接口的定义插入删除先序遍历中序遍历后序遍历层次遍历树的高度完整代码其他类型的树二叉查找(搜索)树2-3叉树红黑树AVL树...

2018-08-20 15:23:15 9788 3

原创【C++】：类模板

使用类模板的方式定义的双向链表 /*C++：类模板*/#ifndef TEMPLATE_CLASS_H#define TEMPLATE_CLASS_H#include <iostream>using namespace std;template <typename D>class DNode{public: DNode(D data...

2018-08-19 23:19:29 1183

原创 C/C++标准库math.h中的pow函数精度问题

1.在C/C++的头文件math.h中，专门计算幂的函数为pow()，例如pow(x,y)计算x的y次方，其原型为：double pow(double x,double)要注意的是，其输入和输出都是double类型。2.而且其返回的double并不一定是精确的结果，而可能是近似值。例如在有的编译器下，下面的代码：/*C++：标准库math.h中的pow函数精度问题*/#inc...

2018-08-18 18:58:56 4879 1

原创【排序(C++实现)】：基数排序

目录基本思想C++实现时间复杂度基本思想从低位开始，对所有数字进行排序。例如第1轮排序后，数字的个位数要有序；第2轮排序后，数字的十位数要有序，如果十位数相同的数，个位数要按照之前的相对顺序摆放；依次类推直至最高位排序完成。过程如下图：在对每位进行排序时，选择的排序算法一定要是稳定的排序。在实际应用中，对于日期的排序就可以用基...

2018-08-18 16:30:10 5758

原创【C++】：函数模板

template <typename T>int compare(const T &v1,const T &v2){ if(v1<v2)return -1; if(v2<v1)return 1; return 0;}模板定义是由关键字"template"开始； <>内称为参数列表； <>内的每一项...

2018-08-17 00:42:47 933

原创【排序(C++实现)】：桶排序

目录基本思想C++实现时间复杂度基本思想桶排序的基本思想是假设数据在[min,max]之间均匀分布，其中min、max分别指数据中的最小值和最大值。那么将区间[min,max]等分成n份，这n个区间便称为n个桶。将数据加入对应的桶中，然后每个桶内单独排序。由于桶之间有大小关系，因此可以从大到小(或从小到大)将桶中元素放入到数组中。特别的...

2018-08-16 11:49:26 19615 13

原创【数据结构(C++实现)】：单链表、双向链表、STL中的list容器

目录单链表双向链表STL中的list 单链表单链表的结构头文件(List.h)/*数据结构：单链表*/#ifndef LIST_H#define LIST_H#include <iostream>using namespace std;typedef int ElementType;//定义数据类型class Node{//定义链表...

2018-08-15 22:28:25 3009

原创《剑指offer》学习笔记_面试题3_数组中的重复数字

目录题目描述方法一方法二方法三测试代码题目描述在一个长度为n的数组里的所有数字都在0~n-1的范围内。数组中某些数字重复的，但不知道有几个重复的数字，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。例如：如果输入长度为7的数组{2,3,1,0,,2,5,3},那么对应的输出是重复的数字2或者3. 方法一思路由于数组中的元...

2018-08-14 16:42:03 1163

原创 C++中创建二维数组的四种方法

目录使用一维数组模型二维数组静态二维数组动态二维数组利用vector创建二维数组#include <iostream>#include <vector>using namespace std;int rows=2,columns=3; 使用一维数组模型二维数组 int a0[] = {1,2,3,4,5,6}; for(in...

2018-08-14 14:01:39 138802 3

原创【排序(C++实现)】：计数排序

基本思想当待排序数组中的元素是某个区间的整数时，可以使用计数排序。其基本思想就是对每一个输入元素，确定出小于x的元素个数。有了这一信息，就可以把x直接放到它在最终输出数组中的位置上。例如，如果有17个元素小于x，则x就属于第18个输出位置。 C++实现 /*算法：计数排序*/#include <iostream>#include <cstri...

2018-08-14 11:28:57 1655

原创【排序(C++实现)】：希尔排序

目录基本思想C++实现时间复杂度基本思想使数组中间隔为d的元素有序。开始时，d选择大一些，每组的元素少，但是组数多。之后不断的缩小d，此时每组的元素变多，而组数变少。当d=1时，只有一个组，所有元素都在这个组中，此时排序完成。举例 C++实现 /*算法：希尔排序*/#include <iostream>using namespa...

2018-08-13 11:57:31 1866

原创【排序(C++实现)】：插入排序

目录基本思想C++实现时间复杂度使用折半查找进行改进基本思想维持数组左边有序，每次从右边拿出一个数，然后插入到左边，保持左边仍然有序。举例：原始：3,1,2,8,-4,0,10第一趟：1,3,2,8,-4,0,10第二趟：1,2,3,8,-4,0,10第三趟：1,2,3,8,-4,0,10第四趟：-4,1,2,3,8,0,10第五趟：...

2018-08-13 10:20:40 1106

原创【排序(C++实现)】：冒泡排序

基本思想定义一对数字<a,b>，若a<=b称<a,b>为正序对；若a>b称<a,b>为反序对；单趟冒泡排序：设数组元素为，从1到n依次比较，如果是反序对则交换两元素。经过单趟冒泡后，最大元素会被排到数组的最后。每趟冒泡会将未排序元素中的最大值排到其本该在的位置，因此最大n-1趟就能完成排序。如果本趟没有进行交换反序对的操作，说明...

2018-08-12 22:22:37 1156

原创【排序(C++实现)】：选择排序

思想每次从未排好序的数组中找最小的元素，然后与未排好序且下标最小的元素进行交换。例如：原始数组：3,1,2,4第一趟(交换min=1,3)：1,3,2,4第二趟(交换min=2,3)：1,2,3,4 C++代码 /*算法:选择排序*/#include <iostream>using namespace std;/*************...

2018-08-12 17:41:16 1042

原创【深度学习基础】：最大似然(ML)估计、贝叶斯估计、最大后验(MAP)估计

原创 Python爬虫之selenium库(六)：获取一组元素_自动填写用户名和密码

from selenium import webdriverfrom selenium.webdriver.common.keys import Keysimport time先前在定位元素时，我们使用的是find_element_的方法，如果要获取一组元素可以使用find_elements_方法这里以百度文库为例，获取所有的input标签，并且从中筛选出单选框并点击value...

2018-08-03 15:38:43 4997

原创 Python爬虫之selenium库(五)：操作被定位的元素

from selenium import webdriverfrom selenium.webdriver.common.keys import Keysfrom selenium.webdriver.common.action_chains import ActionChainsimport timedriver = webdriver.Chrome()driver.get("http...

2018-08-03 00:08:29 1524

原创 Python爬虫之selenium库(四)：元素定位

from selenium import webdriverfrom selenium.webdriver.common.keys import Keysimport timedriver = webdriver.Chrome()driver.get("http://www.python.org")1.通过id和name定位元素通过id或name获得输入框elem ...

2018-08-02 22:59:58 1385

原创【深度学习基础】：数值计算与优化(二)_基于梯度的二阶优化算法_Jacobian矩阵_Hessian矩阵_牛顿法_拟牛顿法_DFP_BFGS

import numpy as npfrom scipy import optimize定义要求最小值的函数，这里以f(x,y)=(1−x)2+100(y−x2)2f(x,y)=(1−x)2+100(y−x2)2f(x,y)=(1-x)^2+100(y-x^2)^2为例# 定义目标函数def target_function(x,y): retur...

2018-08-02 12:13:43 3999 1

原创 Python爬虫之selenium库(三)：Chrome无头模式与操作浏览器

一、Chrome无头模式–headless在做爬虫时，通常是不需要打开浏览器的，只需要使用浏览器的内核，因此可以使用Chrome的无头模式from selenium import webdriverfrom selenium.webdriver.chrome.options import Optionschrome_options = Options()chrome_option...

2018-08-02 02:01:41 42555 6

原创 Python爬虫之selenium库(二)：简单案例分析

一、完整代码from selenium import webdriverfrom selenium.webdriver.common.keys import Keysdriver = webdriver.Chrome()driver.get("http://www.python.org")assert "Python" in driver.titleelem = driver....

2018-08-02 00:28:34 1997

bqw的博客