缄默斯

分类

linux(9) nodejs(4) 刷题(22) 日记(8) 框架学习(7) 算法与数据结构(19) 项目(3)

/ 注册

全部文章（共73篇）

操作系统(经典同步问题)

王道上操作系统几大经典同步算法生产者与消费者问题分析:整个环境由生产者,消费者,缓冲区(临界区)组成，这种题明白以下几点１）生产者与消费者对缓冲区的访问是互斥的，即某段时间内只允许二者其中一个对缓冲区进行访问２）生产者与消费者之间也存在同步关系，即当且只有缓冲区不空时，消...

2019-10-31

0 964

HD1003-MaxSum

Problem Description Given a sequence a[1],a[2],a[3]…a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), th...

2019-10-30

0 387

剑指offer(跳台阶)

题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 class Solution { public: int jumpFloor(int number) { //尾递归 if (numbe...

2019-10-30

0 501

广义表

引用了一位博主的博客,算是弄懂了 https://blog.csdn.net/darkbus111/article/details/78526108

2019-10-28

0 296

数据结构(图)HD201801

把一件事做好，做简单，就是对自己最好的一份靠赏. 今天把建图的代码自己模拟了一下，是使用领接表写的，产出量太低，明天来写图的两个遍历算法吧． #include <iostream> #include <stdio.h> #include <stdlib.h> u...

2019-10-28

0 394

递归逆置字符串

#include <iostream> #include <cstdio> void convert(char *a, int n) { if (n / 10) { convert(a + 1, n / 10); } *a = ...

2019-10-24

0 389

leetcode349两个数组的交集

给定两个数组，编写一个函数来计算它们的交集。示例 1: 输入: nums1 = [1,2,2,1], nums2 = [2,2] 输出: [2] 示例 2: 输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4] 输出: [9,4] 说明: 输出结果中的每个元...

2019-10-22

0 395

剑指offer(替换空格)

请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 void replaceSpace(char *str, int length) { //记录空格出现的个数,申请一个等长的数组,...

2019-10-21

0 412

201702(10.20.23.18)

堆排序 void Swap(int sortArr[],int i,int j){ sortArr[i] = sortArr[i] xor sortArr[j]; sortArr[j] = sortArr[i] xor sortArr[j]; sortArr[i] = sortArr[i] ...

2019-10-20

0 379

HD201701(10.20.21.32)

二叉树的非递归遍历,我的思路 #ifndef UTILS_H_INCLUDED #define UTILS_H_INCLUDED #include <iostream> using namespace std; #define TreeNum 10 //默认十个结点,创建一个完全二叉...

2019-10-20

0 485