![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C
pjiang000
这个作者很懒,什么都没留下…
展开
-
notes on structured programming
计算所PHD必读的资料原创 2021-08-26 22:08:48 · 142 阅读 · 0 评论 -
DIJKSTRA
dijkstra已经确定最短的顶点数组【U】 【U】+【u】【v】 < 【v】,那么就更新每次找到还没有确定的最小数值先确认一个最小值之后再从这个数值出来,到V距离之和与V进行比较//Given a signed 32-bit integer x, return x with its digits reversed. If reversi//ng x causes the value to go outside the signed 32-bit integer range原创 2021-08-11 12:50:25 · 92 阅读 · 0 评论 -
vector 声明固定长度的数组
一维数组二维数组vector<int> res(10);vector<vector<int>> res(10,vector<int>(10,INT32_MAX))原创 2021-08-11 12:47:14 · 1783 阅读 · 0 评论 -
floyd
flyod1:详解000,此时 【0】【0】 不比【0】【0】 + 【0】【0】 小,所以不变1,此时【0】【1】 和【0】【0】 和 【0】【1】比较【0】【1】 = 5 【1】【1】 = 0,不比他小2,此时【0】【2】 【0】【0】+【0】【2】 ,由于权值没有负数,所以 K = 0 没有意义100,此时【0】【0】 和 【0】【1】 + 【1】【0】比较,无意义1,此时【0】【1】 和 【0】【1】 + 【1】【1】 比较,无意义2,此时【0】【2】 和原创 2021-08-10 20:21:41 · 78 阅读 · 0 评论 -
详解基数排序
1:基数排序基数排序是一种非比较型的整数排序算法,其原理是将整数按照位分割成不同的数字,然后按照每个位置分别比较,该方法也可以适用于字符串(名字或者是日期)和特定格式的浮点数0——9的桶,或者是A-Z的桶1,2,5,9,0,4,8,7,3,19,34,78,23,89,76,73代码实现 void maximumGap(vector<int>& nums) { if(nums.size() < 2) return 0;原创 2021-08-09 12:32:58 · 417 阅读 · 0 评论 -
二叉树的遍历(前,中,后)
二叉树的遍历1:前序遍历在这个图中,我们把1 ,2 ,4三个节点压入了栈中在压入栈的时候,直接读取然后我们把2弹出来判断右边是不是为空,如果不为空按照第一步的方法,以该节点为根节点,把左子节点压入栈中,压入的时候进行读取如果为空,就什么都不做#include<iostream>#include<vector>#include<stack>using namespace std;struct TreeNode {原创 2021-08-01 00:27:25 · 95 阅读 · 0 评论 -
133:图的克隆
133:图的克隆参考:c++11 之emplace_back 与 push_back的区别:https://blog.csdn.net/p942005405/article/details/84764104c++ map与unordered_map区别及使用:https://blog.csdn.net/qq_21997625/article/details/84672775unordered_map:https://en.cppreference.com/w/cpp/container/unord原创 2021-07-04 15:24:59 · 84 阅读 · 0 评论 -
C 语言判断大端小端
#include <iostream>using namespace std;bool isBig_Endian(){ unsigned short test = 0x1122; int i = 0; if(*(( unsigned char *) & test) == 0x11){ i = 1; cout << "这个是小段" << endl; } else{ i原创 2021-07-03 21:41:08 · 105 阅读 · 1 评论 -
Pattern of Patterns
Pattern of Patterns简答题设计题50:501:模式的定义:反复出现的一般化的问题,比如MVC把鸭子的接口抽取出来,鸭子期待quack接口,但是goose是honk方法适配器模式2:鸭叫学数鸭子模式装饰着,装饰着和被装饰着都有共同的接口(接口成了共同的模式)behaviorstate装饰着是透明的,造成很多的小对象在创建的时候,就加入工厂建造者组合模式实现所有的接口透明安全的组合模式和迭代器一直在一起原创 2021-06-15 16:19:34 · 79 阅读 · 0 评论 -
VMware虚拟机很卡~
你在运行该虚拟机的时候启用了侧通道环节,增加安全性,但是降低性能设置高级更改侧通道环节设置原创 2021-06-12 23:04:42 · 1203 阅读 · 3 评论 -
CMU(1)导论课
1:boom1:Shell2:virtual memory最难的内存C语言不会给你提供太多的数据结构指针和内存转换,非常难3:I/O原创 2021-05-24 22:02:49 · 85 阅读 · 0 评论 -
库函数和 系统调用
1:系统调用#include<fcntl.h>#include<sys/types.h>#include<sys/stat.h>#include<unistd.h>#include<stdio.h>#define BUFFER_SIZE 100char * str_a = "C:\\Users\\jiang000\\CLionProjects\\systemCall\\a";char * str_b = "C:\\Users\原创 2021-04-25 20:29:17 · 82 阅读 · 1 评论