其他
Masqueradey
倦怠始终是最可怕的敌人
展开
-
c/c++动态创建二维数组
int l1 = word1.size(); int l2 = word2.size(); int **dp = new int*[l1]; for(int i = 0;i<l1;i++) { dp[i] = new int[l2](); }原创 2020-05-22 22:12:04 · 228 阅读 · 0 评论 -
MFC六大核心机制之二:运行时类型识别(RTTI)(转载)
http://www.jizhuomi.com/software/269.html很棒的一篇文章,不过MFC真有意思,对于多态自己造了个消息映射轮子,RTTI自己造了个CRuntimeClass宏轮子转载 2020-04-24 20:23:32 · 209 阅读 · 0 评论 -
浅析libco协程库上下文切换过程
之前为了了解一下协程而去学习了用c++编写的libco协程库,其中的协程上下文切换感觉比较有意思,正好这段时间学了一点X86的汇编,所以自己试着解读一下其中用汇编写的上下文切换过程。先给出上下文切换的函数定义以及函数的参数结构体:coctx_swap(&(curr->ctx),&(pending_co->ctx) );//-------------//...原创 2020-02-24 20:24:24 · 263 阅读 · 0 评论 -
ubuntu 18禁用输入法ctrl alt h 快捷键
配置当前输入法---附加组件----键盘布局----切换单词提示选为空即可原创 2019-11-23 00:30:11 · 661 阅读 · 0 评论 -
二叉树中和为某一值的路径(递归解决)
题目描述输入一颗二叉树的根节点和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中,数组长度大的数组靠前)/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right;...原创 2019-10-31 23:05:05 · 151 阅读 · 0 评论 -
快速排序(两个index同时向右移动版)
之前数据结构书中的快排确定枢纽点是用两个指针一个指头一个指尾,并将两个指针都往中间方向扫描,最终确定枢纽点的方法。近来看到另一种确定partion的方法(用small和i两个index一起往end方向扫描,并确定枢纽点,感觉也十分巧妙,特此分享)int partion(int arr[], int start, int end){ srand((unsigned)time(NULL));...原创 2019-10-24 20:22:40 · 214 阅读 · 0 评论 -
RSA算法
工作过程:RSA算法是一种非对称公开密钥密码算法。这个算法中有两个密钥:一个是公钥,它由通信双方所共同拥有;还有一个是私钥,它由通信接收方所拥有。现在来简要说明一下通信接收方生成公钥和密钥的过程。1、选择两个大素数p和q。p、q的值越大,破解RSA越困难。2、计算n=p*q和z=(p-1)*(q-1)。3、选择一个小于n且和z互质的数e作为公钥。4、选择一个数d,这个d要满足e...原创 2018-11-06 17:50:34 · 2764 阅读 · 0 评论 -
c++中算术转换
整型+浮点型----->浮点型无符号整型+无符号整型------->小整数类型转化成大整数类型并且unsigned char,unsigned short,bool这些类型做加法算术运算时都会转化成int,其它算术运算没测试。有符号整型+有符号整型------->同上无符号整型+有符号整型------->依赖于机器环境,若无符号整型所占空间大于等于有符号整型,则...原创 2018-11-30 12:20:30 · 510 阅读 · 0 评论 -
堆排序(利用大顶堆构建增序)
#include <iostream>using namespace std;void heapsort(int *arr,int len);void heapadjust(int *arr,int i,int len);int main() { int i,n; cout<<"Please print the number of the arr ...原创 2019-05-23 22:30:06 · 676 阅读 · 0 评论