CoderJourney的博客

原创 4.C与C++的区别

设计思想上：c语言是面向过程的结构化语言，而c++是面向对象的语言。语法上：c++具有重载、继承、多态三种特性。c++相比C，增加了许多类型安全的功能，比如强制类型转换。c++支持范式编程，比如模板类、函数模板等。...

原创 Linux多进程编程

1.进程相关概念1.1程序和进程进程(Process)的定义：进程是计算机中的程序关于某数据集合上的一次运行活动，是系统进行资源分配和调度的基本单位，是操作系统结构的基础。进程一个启动的程序，进程占用系统资源。如：物理内存、CPU、终端等，是一个动态的概念。在早期面向进程设计的计算机结构中，进程是程序的基本执行实体;在当代面向线程设计的计算机结构中，进程是线程的容器。程序是指令、数据及其组织形式的描述，进程是程序的实体。程序是指编译好的二进制文件，存储在磁盘中，是一个静...

原创 深拷贝与浅拷贝

浅拷贝同一类型对象之间的赋值操作，值得两个对象的成员变量的值相同，两个对象依然是独立的两个对象，称之为浅拷贝。浅复制仅仅是指向被复制的内存地址，如果原地址中对象被改变了，那么浅复制出来的对象也会相应改变。深拷贝在计算机中开辟了一块新的内存地址用于存放复制的对象。...

原创 动态规划ppt-极客时间

原创 3.C++中cast类型转换

C++中四种类型转换是：const_cast static_cast dynamic_cast reinterpret_cast1.const_cast用于将const变量转为非const2.static_cast用于各种隐式转换，比如非const转const，void * 转指针static_cast能用于多态向上转换，如果向下转能成功但是不安全，结果未知；3.dynamic_cast用于动态类型转换。只能用于含有虚函数的类，用于类层次间的向上和向下转化。只能转指...

原创 2.static和const的用法及作用

static变量中1.局部变量：在局部变量之前加上关键字static，局部变量就被定义成为一个局部静态变量。1）内存中的位置：静态存储区2）初始化：局部的静态变量只能被初始化一次，且C中不可以用变量对其初始化，而C++可以用变量对其初始化。3）作用域：作用域仍为局部作用域，当定义它的函数或者语句块结束的时候，作用域随之结束。注：static修饰的局部变量的存储位置从原来的栈中存放改为静态存储区。局部静态变量的生命周期：在离开作用域之后，并没有被销毁，而是仍然驻留在...

原创 3.剑指刷题 字符串

剑指 2 替换空格题目描述请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。class Solution {public: void replaceSpace(char *str,int length) { if(str == nullptr||length<=0) return; //统计整个字符串的长度 ..

原创 1.剑指刷题 链表

剑指3 从尾到头打印链表/*** struct ListNode {* int val;* struct ListNode *next;* ListNode(int x) :* val(x), next(NULL) {* }* };*/class Solution {public: vector<int> printListFromTailToHead(ListNode* ..

原创 2.剑指刷题 递归

斐波那契数列1.跳台阶题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。class Solution {public: int jumpFloor(int number) { int a[number+1]; a[0] = 1; a[1] = 1; for(int i = 2;i<=number;i++) {

原创 贪婪-easy

455. 分发饼干难度简单假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i ，都有一个胃口值gi ，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j ，都有一个尺寸 sj。如果 sj>= gi，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。注意：你可以假设胃口值为正。一个小朋友最多只能拥有一块饼干。输入: [1,2,3], [1,1]输...

原创 1.C++ 引用&指针

引用&指针引用语法：int &b a;引用是已定义变量的别名，不需分配内存空间。指针是一个实体，需要分配内存空间。注意事项：1.引用在定义的时候必须进行初始化。|指针在定义的实时不一定要初始化。2.引用初始化后不能改变引用。|指针指向的空间可变。3.有多级指针，但是没有多级引用，只能有一级引用。4.引用作为参数时，传引用的实质是传地址，传递的是变量的地址； 指针作为参数时，传指针的实质是传值，传递的是指针的地址。5.sizeof引用得到的是所..

转载 1.动态规划初识

动态规划（dynamic programing）和分治法类似，都是通过组合子问题的解来求解原问题的解。（在经典排序算法中的二路归并排序和快速排序都用到了分而治之的思想-分治法）。分治法是将原问题划分为没有交集，相互独立的子问题，并分别求解后再进行合并，求出原问题的解。动态规划应用于子问题重叠的情况，即不同的子问题具有公共的子子问题。分治法会做许多不必要的工作，它会反复地求解那些公共子问题。动态规划算法对每个子问题只求解一次，将其解保存在一个表格中，从而无需每次求解一个子子问题时都需要重新计算。动