青年小陈陈-优快云博客

原创根据空格分割string

string ReverseSentence(string str) { vector<string> v; istringstream strcin(str); //str为待处理的字符串组，带空格 string s; //临时的string while(strcin >> s) v.push_back(s); }...

2021-03-06 21:13:14 278

原创 vector find() 用法

int main(){ vector<int> v; for(int i=0;i<10;i++) v.push_back(i); vector<int>::iterator it = find(v.begin(),v.end(),9); if(it != v.end()) cout<...

2019-09-21 14:47:52 4063

原创 C++构造函数

struct Node{ int x; int y; int dis; Node(int t1,int t2,int t3) { x=t1; y=t2; dis=t3; }};使用：Node tnode=Node(x0,y0,0);注意：如果弄了构造函数，就必须使用...

2019-09-11 17:06:22 196

原创操作系统分段与分页存储

分页存储管理、段式存储管理和段页式存储管理的基本思想：分页：页表记录块号。页的大小固定，系统自动生成页号，一维（程序员只需一个符号表示地址）。分段：段表记录段长和基址。段的大小由用户定，相当于是y=ax+b，先找到ax然后+b，二维（程序员需要段名和段内偏移）。段页：先分段，然后每个分段有一张页表。每个段都有一点内部碎片，所以内部碎片其实比分页还要多一点。分页举例：[3,70]...

2019-04-16 18:00:44 539

原创 new、delete、malloc、free之间的关系

delete会调用对象的析构函数,和new对应free只会释放内存，new调用构造函数。malloc与free是C++/C语言的标准库函数，new/delete是C++的运算符。它们都可用于申请动态内存和释放内存。对于非内部数据类型的对象而言，光用maloc/free无法满足动态对象的要求。对象在创建的同时要自动执行构造函数，对象在消亡之前要自动执行析构函数。由于malloc/free...

2019-04-16 17:57:30 1235

原创各基础数据类型所占字节数目与数据范围

类型 16位 32 位 64位 char 1 1 1 short int 2 2 2 int 2 4 4 指针 2 4 8 float 4 4 4 double 8 8 8 long 4 4 8 long long 8...

2019-04-16 17:55:30 264

原创 Java标识符和C语言标识符

C语言合法标识符由字母、数字、下划线组成。要求首位不能是数字。Java合法标识符由字母、数字、下划线组成。另外，还可以包括美元符号（$）或人民币符号。要求首位不能是数字。下面的标识符是合法的：myName，My_name，Points，$points,_sys_ta，OK，_23b，_3_下面的标识符是非法的：#name，25name，class，&...

2019-04-16 17:46:23 953

原创关于switch语法

switch：找到匹配的选项，从那一行开始向下执行到底。如果没有匹配成功，就从default开始向下执行到底。在向下执行的过程中遇到break就跳出来。...

2019-04-16 17:37:15 2330 2

原创关于C++中的常量const

一、为什么会有const，它有什么用？加了const的变量只可读不可写。如：指针常常是边读边移动，而不是边写边移动，许多函数参数是只读不写的。一、const的不同位置有什么区别？char *const cp; //到char的const指针char const *pc1; //到const char的指针const char *pc2; //到const char的指针（后...

2019-04-15 18:24:32 159

原创操作系统中进程与线程的区别与联系

一、什么是进程？什么是线程？进程是一个可并发执行的，具有独立功能的程序关于某个数据集合的一次执行过程，也是操作系统进行资源分配和调度的独立单位。进程是资源分配的基本单位。线程也称为轻量级进程(LWP)，是程序执行流量的最小单位，它是进程的一个实体，是系统独立调度和分派处理机的基本单位。线程是操作系统调度的最小单位。简而言之：进程是资源分配的基本单位，线程是系统调度的基本单位。...

2019-04-15 17:56:40 1732

原创关于计算机网络TCP三次握手与四次挥手

三次握手步骤：问题一：为什么两次握手不行？一定要三次？如果两次握手，客户端没啥区别，仍然需要获得服务端的应答后才进入ESTABLISHED状态，而服务端在收到连接请求后就进入ESTABLISHED状态（因为此时是两次握手，必须第二次握手就要连接，所以就不能再有synrcvd步骤）。此时如果网络拥塞，客户端发送的连接请求迟迟到不了服务端，客户端便超时重发请求，如果服务端正确接收并确认应答...

2019-04-15 17:45:10 175

原创树的子结构

题目描述输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { }};*/cl...

2019-04-12 16:33:12 100

原创使用前序和中序重建二叉树（使用vector）

题意：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回struct TreeNode { int val; TreeNode *left; TreeNode *righ...

2019-04-12 09:44:09 377

原创 C++ STL next_permutation()的使用

原形：#include <algorithm> bool next_permutation(iterator start,iterator end)当当前序列不存在下一个排列时，函数返回false，否则返回trueiterator可以为数组地址，如a[30]:next_permutation(a,a+30)例题：题目描述输入一个字符串,按字典序打...

2019-04-11 14:25:50 170

原创与&运算：二进制中1的个数

题目描述输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。class Solution {public: int NumberOf1(int n) { int cnt=0; while(n!=0){ n=n&n-1; cnt++; } ...

2019-04-11 13:56:35 397

原创二分查找：统计一个数字在递增数组中出现的次数

class Solution {public: int findPos(vector<int> v,double x) { int l = 0; int r = v.size()-1; //核心代码就这么多 while(l<=r) { ...

2019-04-08 21:17:41 441

原创双指针问题：求链表中环的入口节点

题目描述给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null思路：把链表里的环看做一条跑道，两个人在匀速跑步，那么跑的快的那个必然在某一刻会“套圈”。所以，设置两个指针pSlow和pFast，pSlow一次下一个节点，pFast一次下两个节点。如果有环，他俩必然在环中相遇。所以接下的问题就是怎么把环的入口给弄出来，思路如下：注：假设是逆时针。所以相...

2019-04-08 21:07:13 221

原创双指针问题：和为S两个的两个数字

题目描述输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。输出描述:对应每个测试案例，输出两个数，小的先输出。思路：使用双指针，一个指头(a)，向右移动。一个指向尾(b)，向左移动。由于(a+1)*(b-1)=a*b+(b-a)-a>=a*b,所以满足乘积最小。class Solution ...

2019-04-08 20:55:31 122

原创斐波那契数列扩展，递归的理解

一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法?思路：f（1）=1； f（2）=f(1)+f（0）;f(3)=f(2)+f（1）+f（0）=f(3-1)+f(3-2)+f(3-3)f(3)的解释：台阶有3个，第一步可以跳出1或2或3格。假如第一跳跳出1格，则剩余需要跳的次数是f(2)；假如第一跳跳出2格，则剩余需要跳...

2019-04-06 22:15:31 3056

原创 Zigzag打印二叉树

题目描述请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。思路：在原来的广搜基础上，按照每层的节点数量（即q.size())进行分组操作，一批一批来。/*struct TreeNode { int val; struct TreeNode *left; struct...

2019-04-06 11:57:07 358

原创最长公共子串（简单动态规划问题）

#include <iostream>#include <algorithm>#include <cstdlib>#include <cstdio>#include <string>#include <cstring>#include <stack>#include <map>#inc...

2019-04-02 21:29:59 177

原创关于拦截器的使用

拦截器（Intercepter）在controllor之前运行拦截器在本项目中的应用：1.在访问之前可以通过拦截器“看看浏览器中有没有可用cookie”，有则直接登录。2.访问一些特定权限页面（如setting）时，“通过拦截器看看浏览器中有没有可用cookie”，有则访问，无则直接跳转至主页。注册拦截器：@Componentpublic class Touti...

2019-03-19 22:33:37 247

原创 1143. Lowest Common Ancestor (30)---一个点超时

#include <iostream>#include <algorithm>#include <cstdlib>#include <cstdio>#include <cstring>#include <string>#include <map>#include <vector&amp

2018-03-18 21:25:16 289