2019年07月_pynash123

原创不用加减乘数实现加减法

#include "iostream"using namespace std;int Add(int a, int b){ while(b) { int tmp = (a & b) << 1; a = a ^ b; b = tmp; } return a;}int Subtractio...

2019-07-27 11:15:01 182

原创 linux查看cpu 内存 io 系统负载等

查看CPU使用情况的命令vmstat 5每5秒刷新一次，最右侧有CPU的占用率的数据toptop 然后按Shift+P，按照进程处理器占用率排序查看内存使用情况的命令free用free命令查看内存占用情况toptop 然后按Shift+M, 按照进程内存占用率排序查看磁盘i/oiostat用iostat查看磁盘/dev/sdc3的磁盘i/o情况，每两秒刷新一次...

2019-07-25 15:07:26 1503

原创找出当前文件夹下大小排在前十的文件夹

du -sh * | sort -nr | head -n 10sort：-n : 按照字符串表示的数字值来排序-r ：按照反序排列head :-n : 取出前多少行

2019-07-25 15:00:37 426

原创 c++单例模式

下面代码实现了三种常见的单例模式#include <iostream>#include "pthread.h"using namespace std;pthread_mutex_t g_single_lock;class Single{public: //函数内的局部静态变量在编译时已经分配空间，在第一次函数跑到这里时初始化，之后不再初始化 ...

2019-07-24 16:49:04 155

原创剑指offer：数字在排序数组中出现次数

题目:统计数字在排序数组中出现的次数思路:二分查找找到位置，然后左右扩展代码:class Solution {public: int GetNumberOfK(vector<int> data ,int k) { if(data.empty() || data[0] > k || data[data.size()-1] < k) ...

2019-07-17 14:00:09 87

原创剑指offer：两个链表的第一个公共结点

题目:输入两个链表，找出它们的第一个公共结点。思路:1、遍历一个链表并用map保存，然后再遍历另一个查找2、可以讲两个链表尾部相接，然后判断是否存在环，这个代码就不写了代码:/*struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { }};*/c...

2019-07-17 13:53:01 89

原创剑指offer：数组中的逆序对

剑指offer：题目:在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。即输出P%1000000007思路:复用归并排序，在合并排序时稍加修改代码:class Solution {public: int InversePairs(vector<int...

2019-07-17 11:41:54 110

原创 emplace_back和push_back区别以及移动构造函数

先说结论：结论：1、emplace_back以参数列表的形式传入时，不论是否有移动构造函数，都是原地构造，只会调用一次构造函数2、emplace_back以左值对象的形式传入时，不论是否有移动构造函数，都是调用一次拷贝构造函数3、emplace_back以右值对象（例如move（左值对象），或者就是右值）的形式传入时a、有移动构造函数，调用一次移动构造b、没有移动构造函数，调用拷贝构...

2019-07-17 11:28:42 1807

原创剑指offer：合并两个排序的链表

题目:输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。代码:class Solution {public: ListNode* Merge(ListNode* pHead1, ListNode* pHead2) { if (NULL == pHead1) { return pHead2; } if...

2019-07-15 17:31:11 82

原创剑指offer：二叉树深度

题目:二叉树深度代码:class Solution {public: int TreeDepth(TreeNode* pRoot) { if(NULL == pRoot) { return 0; } int left = NULL　!= pRoot->left ? TreeDept...

2019-07-15 15:42:03 101

原创 leetcode：是否是平衡二叉树

题目：输入一棵二叉树，判断该二叉树是否是平衡二叉树。思路1：首先算出每个子树的深度并保存，然后判断代码1：class Solution {public: bool IsBalanced_Solution(TreeNode* pRoot) { if(NULL == pRoot) { return true; ...

2019-07-15 09:58:27 105

题目1：The n-queens puzzle is the problem of placing n queens on an n×n chessboard such that no two queens attack each other.Given an integer n, return all distinct solutions to the n-queens puzzle.Ea...

2019-07-12 13:47:58 108

原创 linux利用iptables打开关闭端口

open:iptables -I INPUT -p tcp --dport 9000 -j ACCEPTiptables -I OUTPUT -p tcp --dport 9000 -j ACCEPTclose:iptables -I INPUT -p tcp --dport 9000 -j DROPiptables -I OUTPUT -p tcp --dport 9000 -j DR...

2019-07-09 11:17:37 663

pynash123的博客