顾清欢的博客

金山真是当代最弟弟的公司，就会搞些恶心人的东西。当发现谷歌浏览器的首页被强制替换为毒霸导航页，且右下角弹窗不断时，并且你有自认为没有装金山杀毒软件，那大概率就是不小心被装了一个金山旗下的辣鸡软件（隐藏的贼好那种）。所以解决方法就是：控制面板→搜索 kbasesrv→卸载！！！顺便再核对一遍所有软件的所属公司，看有没有金山旗下的，都删了！...

本文机器人采用KUKA KR360型机器人，其具体参数可在库卡官网找到。本文的代码部分基于matlab的robotic toolbox工具箱。%---------------------------------以下为robotbox函数---------------------------%% theta d a alpha ML...

TP：Touch Panel，触摸屏（触控面板）显示面板包括：1、LCD：Liquid Crystal Display，液晶显示屏（显示面板）2、OLED：Organic Light Emitting Diode，有机发光二极管①被动驱动式OLED，PMOLED（Passive Matrix OLED）②主动驱动式OLED，AMOLED（Active Matrix OLED）。LC...

测力仪软件Dynoware里面可以对力信号进行零漂补偿、求平均值、滤波等操作，但想要查看信号的频域，进行频域分析，还得将数据导出到matlab中处理。首先，选择Dynoware中的Export Data按钮，将力信号数据输出为txt文档data.txt，其中输出的时间段可自选，输出的数据量N=采样频率×时间’。然后，将data.txt放入matlab文件夹，在matlab中使用导入数据功能，选...

我的电脑是win8.1，最近抛弃了WPS，装上了office2016，但是发现即使我已经把office都设置为默认程序，各个doc、docx、xlsx、pptx等都能直接打开，但不显示图标。面对一堆空白图标，难受的一比。找了很久经验，最后还是通过修改注册表来处理。和我一样经历的小伙伴们，开始简单暴力的修改注册表了，当然在修改以前，建议大家先备份下注册表，以防万一。老规矩WIN+R> 输入...

一、堆最大堆的定义与创建/* 创建容量为MaxSize的空的最大堆 */#define MAXDATA 1000 /* 该值应根据具体情况定义为大于堆中所有可能元素的值 */struct MaxHeap { ElementType *Data; /* 存储元素的数组 */ int Size; /* 堆中当前元素个数 */ int Capac...

一、二叉搜索树二叉搜索树相关操作函数Find，查找TreeNode* Find(ElementType x,TreeNode* BST){ while(BST){ if(x > BST->data) BST = BST->right; else if(x < BST->data) ...

给定一个二叉树，返回其按层次遍历的节点值。 （即逐层地，从左到右访问所有节点）。例如:给定二叉树: [3,9,20,null,null,15,7],3/ 9 20/ 15 7返回其层次遍历结果：[[3],[9,20],[15,7]]解题思路：借助队列结构，先将根节点入队，然后出队，访问该结点，如果它有左子树，则将左子树根节点入队；若果它有右子树，则将右子树根结点...

给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例：给定二叉树 [3,9,20,null,null,15,7]，3/ 9 20/ 15 7返回它的最大深度 3 。解题思路：采用递归思想，二叉树的深度等于 它左右子树中较大的那个深度加1。/** * Definition for a b...

给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例：给定二叉树 [3,9,20,null,null,15,7]，3/ 9 20/ 15 7返回它的最大深度 3 。解题思路：采用递归思想，二叉树的深度等于 它左右子树中较大的那个深度加1。/** * Definition for a b...

一、二叉树的性质一个二叉树第i层的最大结点数为：2i-1, i>=1。深度为K的二叉树有最大结点总数：2k-1, k>=1。叶结点个数n0 和度为2的非叶结点个数n2 的关系为：n0=n2 +1。二、二叉树的存储结构1. 顺序存储结构（数组）一般二叉树虽然也可以通过补齐为完全二叉树来使用这种结构，但会造成大量空间浪费，所以通常采用链式存储。2. 链表存储定义一个二...

编写一个程序，找到两个单链表相交的起始节点。例如，下面的两个链表：A: a1 → a2↘c1 → c2 → c3↗B: b1 → b2 → b3在节点 c1 开始相交。注意：如果两个链表没有交点，返回 null.在返回结果后，两个链表仍须保持原有的结构。可假定整个链表结构中没有循环。程序尽量满足 O(n) 时间复杂度，且仅用 O(1) 内存。解题...

给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1)，时间复杂度应为 O(nodes)，nodes 为节点总数。示例 1:输入: 1->2->3->4->5->NULL输出: 1->3->5->2-&g...

struct Polynomial{ int coef; int expon; Polynomial* next; Polynomial(int x,int y): coef(x),expon(y),next(NULL){}}Polynomial* p1;Polynomial* p2;Polynomial* PolyAdd(Polynomial* p1,...

给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。示例：输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)输出：7 -> 0 -> ...

Reverse a linked list from position m to n. Do it in one-pass.Note: 1 ≤ m ≤ n ≤ length of list.Example:Input: 1->2->3->4->5->NULL, m = 2, n = 4Output: 1->4->3->2->5->...

给定一个链表，判断链表中是否有环。用追赶法，一个跑两步，一个跑一步，看能否相遇/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */...

请判断一个链表是否为回文链表。示例 1:输入: 1->2输出: false示例 2:输入: 1->2->2->1输出: true/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode...

将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4/** * Definition for singly-linked list. * struct ListNode { *

反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ...

给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。示例：给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后，链表变为 1->2->3->5.说明：给定的 n 保证是有效的。/** * Definition for singly-linked list. * struct ListNode ...

请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。现有一个链表 – head = [4,5,1,9]，它可以表示为:4 -> 5 -> 1 -> 9示例 1:输入: head = [4,5,1,9], node = 5输出: [4,1,9]解释: 给定你链表中值为 5 的第二个节点，那么在调用了你的函数之后，该链表应变为 4 ...

请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。现有一个链表 – head = [4,5,1,9]，它可以表示为:4 -> 5 -> 1 -> 9示例 1:输入: head = [4,5,1,9], node = 5输出: [4,1,9]解释: 给定你链表中值为 5 的第二个节点，那么在调用了你的函数之后，该链表应变为 4 ...

1.15 求三个整数中的最大、最小和中间数。#include<iostream>using namespace std;void fun(int a, int b, int c){ int max, min, center; if (a > b&&a > c){ max = a; if (b > c){min = c; center...

#include<Windows.h>#include<iostream>using namespace std;DWORD WINAPI Fun1Proc(LPVOID lpParameter);//定义线程入口函数（规定格式）DWORD WINAPI Fun2Proc(LPVOID lpParameter);int index = 0;int ticke...

基于TCP的socket编程是采用的流式套接字(SOCK_STREAM)服务器端编程的步骤:1:加载套接字库,创建套接字(WSAStartup()/socket());2:绑定套接字到一个IP地址和一个端口上(bind());3:将套接字设置为监听模式等待连接请求(listen());4:请求到来后,接受连接请求,返回一个新的对应于此次连接的套接字(accept());5:用返回的套接...

采用sstream中定义的字符串流对象来实现1> int转string#include<sstream>int i = 12; ostringstream os; //构造一个输出字符串流，流内容为空 os << i; //向输出字符串流中输出int整数i的内容 string str=os.str(); 2>string 转intstrin...

编写一个函数，其作用是将输入的字符串反转过来。示例 1:输入: “hello”输出: “olleh”示例 2:输入: “A man, a plan, a canal: Panama”输出: “amanaP :lanac a ,nalp a ,nam A”class Solution {public: string reverseString(string s) { ...

给定一个 n × n 的二维矩阵表示一个图像。将图像顺时针旋转 90 度。说明：你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。示例 1:给定 matrix =[[1,2,3],[4,5,6],[7,8,9]],原地旋转输入矩阵，使其变为:[[7,4,1],[8,5,2],[9,6,3]]示例 2:给定 matrix ...

判断一个 9x9 的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。上图是一个部分填充的有效的数独。数独部分空格内已填入了数字，空白格用 ‘.’ 表示。示例 1:输入:[[“5”,“3”,".",".",“7”,".","."...

给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]（1）双遍历，耗时久class Solution {public: vector<i...

给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。示例:输入: [0,1,0,3,12]输出: [1,3,12,0,0]说明:必须在原数组上操作，不能拷贝额外的数组。尽量减少操作次数。解：用递减iterator删除0（erase），记录删除的0个数，最后在数组后面插入n个0.class Solution {public: voi...

给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位， 数组中每个元素只存储一个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。示例 2:输入: [4,3,2,1]输出: [4,3,2,2]解释: 输入数组表示数字 4321。class Solution {public: vector<int> plusOne(...

给定两个数组，编写一个函数来计算它们的交集。示例 1:输入: nums1 = [1,2,2,1], nums2 = [2,2]输出: [2,2]示例 2:输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出: [4,9]说明：输出结果中每个元素出现的次数，应与元素在两个数组中出现的次数一致。我们可以不考虑输出结果的顺序。采用map存储和查找！c...

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。（1）首先想到用count统计，通过了，但耗时超高class Solution {public: int singleNumber(vector<int>& nums) { for (int i=0;i<nums.size();++i) ...

介绍1、vector是表示可变大小数组的序列容器。2、就像数组一样，vector也采用的连续存储空间来存储元素。也就是意味着可以采用下标对vector的元素进行访问，和数组一样高效。但是又不像数组，它的大小是可以动态改变的，而且它的大小会被容器自动处理。3、本质讲，vector使用动态分配数组来存储它的元素。当新元素插入时候，这个数组需要被重新分配大小为了增加存储空间。其做法是，分配一个新的...

给定一个整数数组，判断是否存在重复元素。如果任何值在数组中出现至少两次，函数返回 true。如果数组中每个元素都不相同，则返回 false。（空数组返回false）（1）先用sort排序，然后判断是否有相邻相等的数即可class Solution {public: bool containsDuplicate(vector<int>& nums) { ...

给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。示例 1:输入: [1,2,3,4,5,6,7] 和 k = 3输出: [5,6,7,1,2,3,4]解释:向右旋转 1 步: [7,1,2,3,4,5,6]向右旋转 2 步: [6,7,1,2,3,4,5]向右旋转 3 步: [5,6,7,1,2,3,4]示例 2:输入: [-1,-100,3,99] 和 k...

给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例 1:输入: [7,1,5,3,6,4]输出: 7解释: 在第 2 天（股票价格 = 1）的时候买入，在第 3 天（股票价格 = 5）的时候卖出, 这笔交易所能获...

给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。例如：给定 nums = [0,0,1,1,1,2,2,3,3,4],函数应该返回新的长度 5, 并且原数组 nums 的前五个元素被修改为 0, 1, 2, 3, 4。你不需要考虑数组中超出新长度后面的...

练习7.1请找出以下函数中所有可能发生错误的地方。int *alloc_and_init(string file_name){ ifstream infile(file_name.c_str()); int elem_cnt; infile >> elem_cnt; int *pi = allocate_array(elem_cnt); int elem; int ...

1、什么是const?常类型是指使用类型修饰符const说明的类型，常类型的变量或对象的值是不能被更新的。（当然，我们可以偷梁换柱进行更新：）修改常量：加mutablemutable class A { public: A(int i=0):test(i) { } void SetValue(int i)const { test=i; } private: ...

知识点：1、类模板形式 template< typename elemType> class T ，其中typename可以替换为class，写成template< class elemType> class T。 调用形式：T< str

练习5.1题目：实现一个两层的stack类体系。其基类是个纯抽象类Stack，只提供最简单的接口：pop()，push()，size()，empty()，full()，peek()，print()。两个派生类则为LIFO_Stack和Peekback_Stack。#include<iostream>#include<string>#include<vector...

知识点：1.为了让member function 在运动时动态进行，需要在它声明前加关键字virtual（虚函数）2. 基类的析构函数前加virtual是因为 在实现多态时，当用基类操作派生类，在析构时防止只析构基类而不析构派生类的状况发生。3. 编译器中没有显示析构函数的打印内容是因为析构函数是在main函数结束后进行的，当用pause暂停时，析构函数还没运行。4. 派生类可直接用基类的...

#include<iostream>using namespace std;typedef float elemType;//方便我们转换为template形式class Matrix{ //friend声明不受访问权限的影响，放在class开始处 friend Matrix operator+(const Matrix&, const Matrix&)...

operator是C++的关键字，它和运算符一起使用，表示一个运算符函数，理解时应将 operator== 整体上视为一个函数名。这是C++扩展运算符功能的方法，虽然样子古怪，但也可以理解：一方面要使运算符的使用方法与其原来一致，另一方面扩展其功能只能通过函数的方式（c++中，“功能”都是由函数实现的)。一、为什么使用操作符重载？对于系统的所有操作符，**一般情况下，只支持基本数据类型和标准...

**题目：**一份“用户概况记录（user profile）”内含以下数据：登录记录、实际姓名、登录次数、猜过次数、猜对次数、等级——包括初级、中级、高级、专家，以及猜对百分比（可实时计算获得，或将其值储存起来备用）。请写出一个名为UserProfile的class，提供以下操作：输入、输出、相等测试、不相等测试。其constructor必须能够处理默认的用户等级、默认的登录名称（“guest”）...

如果一个变量只有几种可能的值，可以定义为枚举(enumeration)类型。所谓”枚举”是指将变量的值一一列举出来，变量的值只能在列举出来的值的范围内。声明枚举类型用enum开头。 枚举类型(enumeration)是C++中的一种派生数据类型，它是由用户定义的若干枚举常量的集合：(1)、枚举中每个成员(标识符)结束符是“,”，不是”;”，最后一个成员可省略”,”； (2)、初始化时可以赋负数，...

标准库预先定义了许多function object，所谓function object是某种class的实例对象。functional头文件里自带的六个关系运算：less, less_equal, greater, greater_equal, equal_to, not_equal_to.搭配bind2nd()函数使用,bind2nd(less(),val),将val绑定到less() fu...

C++中的友元机制允许类的非公有成员（private成员）被一个类或者函数访问，友元按类型分为三种：普通非类成员函数作为友元,类的成员函数作为友元，类作为友元。友元包括友元的声明以及友元的定义。友元的声明默认为了extern，就是说友元类或者友元函数的作用域已经扩展到了包含该类定义的作用域，所以即便我们在类的内部定义友元函数也是没有关系的。友元可以是一个函数，该函数被称为友元函数；友元也可以是...

构造函数：每个类都分别定义了他的对象被初始化的方式，类通过一个或几个特殊的成员函数(member function）来控制其对象的初始化过程，这些函数叫做构造函数。构造函数的任务是初始化类对象的数据成员（data member），一般就是private里定义的data member。以下引用https://blog.csdn.net/onlyongwang/article/details/80...

练习4.1-4.2Stack.h 头文件#include <iostream>#include <algorithm>#include <string>#include <vector>using namespace std;//class主体class

P75 find()函数处理array、vector、list的区别。#include<iostream>#include<string>#include&amp

练习2.1#include <iostream>#include <string>using namespace std;bool fibon_elem(int pos, int &elem){ if (pos&amp

练习1.5#include <iostream>#include <string>using namespace std;int main(){ string name; cout <&