- 博客(15)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 LeetCode 28. Implement strStr()
暴力匹配：class Solution {public: int strStr(string haystack, string needle) { int m = haystack.size(), n = needle.size(); for (int i = 0; i <= m - n; i++) { int j = ...
2019-03-31 21:55:51
73
原创 LeetCode 25. Reverse Nodes in k-Group
递归解：题目的意思是跟一个链表，和一个整数k，然后以k个节点为一组进行翻转操作，这里我们要注意到把原链表分为k组，每组都要翻转，因此我们用递归来求解。把原问题分解为一个一个子问题，每层递归求解一个子问题的链表翻转问题，然后返回翻转后的头结点。我们维护三个指针ListNode * prev ,*cur, *next，其中一个用来保存第一组链表翻转之后的头结点，最后返回这个指针就是答案，其余两个...
2019-03-31 12:37:18
73
原创 LeetCode 24. Swap Nodes in Pairs(两两交换链表中的节点)
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: ListNode* s...
2019-03-31 11:42:00
83
原创 备战秋招之常见高频面试点总结【1】进程与线程
关于进程和线程，大家总是说的一句话是“进程是操作系统分配资源的最小单元，线程是操作系统调度的最小单元”。什么是计算机资源经典的冯诺依曼结构把计算机系统抽象成 CPU + 存储器 + IO，那么计算机资源无非就两种：1. 计算资源2. 存储资源CPU是计算单元，单纯从CPU的角度来说它是一个黑盒，它只对输入的指令和数据进行计算，然后输出结果，它不负责管理计算哪些”指令和数据“。 ...
2019-03-30 16:54:27
163
原创 LeetCode 23. Merge k Sorted Lists(合并k个已排序的链表)
简单的解法可以复用 Merge Two Sorted Lists（见 LeetCode 21Merge Two Sorted Lists）的函数每次合并两个链表，用for循环以此合并所有链表。/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode...
2019-03-30 16:22:42
85
原创 数据结构之链表-链表实现及常用操作(C++篇)
链表数据结构的定义： 示意图：单向链表：节点的定义：typedef struct node { int data; struct node *next;}NODE;NODE是一个 struct node 类型的数据结构，里面包含两个数据，一个整型数据，一个指针（指向同类型）struct ListNode { ...
2019-03-30 09:43:22
244
原创 备战秋招之常见高频面试点总结【0】
还有差不多三个多月就要秋招了，从今天开始在每天刷题的同时及时总结学过的知识点（当然也有很多还没有学习呢）；每天总结2~3个高频面试知识点（可能没有一些大佬总结的好，但我尽量好好总结，贵在坚持）；涵盖的范围包括：C++基础、计算机网络、操作系统、Linux、设计模式、数据库等。以便于随时复习查看。...
2019-03-29 10:09:44
154
原创 LeetCode 22 Generate Parentheses——回溯法初探
思路：遇到这种题不要害怕，认真动手和脑去列出可能的情况，本题是括号配对问题，给出N对括号，列出所有可能的配对情况。对于这种要做选择的题，我们要联想到电脑程序的选择过程，每一次选择有两种可能，要么左，要么右（0或者1）.由此我们一定要想到我们的数据结构那种结构跟这个过程相似，Yes，二叉树，是的。我们通过二叉树模拟选择过程，列出所有可能的结果。并根据正确的结果来分析我们的程序的执行过程，以及边界条件...
2019-03-28 22:19:24
141
原创 LeetCode 20.括号匹配(Valid Parentheses)
给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。示例 1:输入: "()"输出: true示例2:输入: "()[]{}"输出: true示例3:输入: "(]"输出: false示例4:输入: "([)]"输出: fals...
2019-03-28 20:44:37
102
原创 Matlab feval函数 nargin和varargin的用法
Matlab feval函数用法语法[y1,y2,...] = feval(fhandle,x1,x2,...,xn)[y1,y2,...] = feval(fname,x1,x2,...,xn)描述第一种用法中的fhandle是一个函数的handle，x1,x2,…xn是该函数的参数，函数的handle怎么写，看下面的例子第二中用法中的fname是一个字符串表示的函数名称...
2019-03-25 16:40:10
3252
1
原创 C++ 标准库类型vector的初始化以及基本操作
标准库类型vector表示对象的集合，其中所有对象的类型都相同。集合中的每个对象都有一个与之对应的索引，索引用于访问对象。因为vector“容纳着”其他对象，所以它也常被称作容器(container).要使用vector，必须包含适当的头文件。#include<vector>using std::vectorC++语言既有类模板(class template),也有函数模板...
2019-03-24 21:26:39
806
原创 C++ 标准库类型string的初始化以及基本操作
标准库类型string表示可变长的字符序列，使用string类型必须首先包含string头文件。作为标准库的一部分，string定义在命名空间std中。#include<string>using namespace std; //或者using std::string;1.定义和初始化string对象//初始化string对象的方式string s1; ...
2019-03-24 16:07:58
1756
原创 Matlab funnction函数定义及常见扩展应用(@函数句柄，feval函数等)
目录MATLAB函数定义：1、函数文件+调用函数文件：定义多个M文件：2、函数文件+子函数：定义一个具有多个子函数的M文件3、Inline:无需M文件，直接定义；4.匿名函数5、Syms+subs: 无需M文件,直接定义；6、字符串+subs：无需M文件,直接定义；7、直接通过@符号定义.Matlab feval函数用法语法描述例子MATLAB...
2019-03-23 22:31:19
5523
转载 Markdown语法图文全面快速详解(适合收藏)
转自码个蛋公众号目录1. 快捷键2. 基本语法2.1 字体设置斜体、粗体、删除线2.2 分级标题2.3 链接2.4 分割线2.5 代码块2.6 引用2.7 列表2.8 表格3. 常用技巧3.1 换行3.2 缩进字符3.3 特殊符号3.4 字体、字号与颜色3.5 链接...
2019-03-22 19:50:58
210
转载 牛顿法与拟牛顿法
版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/peghoty/article/details/21896453 </div> <link rel="stylesheet" href="https://csdnimg.cn/release/phoeni...
2019-03-22 17:43:43
78
标准粒子群算法代码PSO
2019-03-25
LeetCode分类详细题解
2019-03-23
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人