- 博客(10)
- 收藏
- 关注
RSS订阅原创 聊聊初学者怎么理解递归
递归算法一直是编程初学者的大难题，通常拿到一道要用递归算法的题目。自己想想不明白，看别人的答案能看懂，自己写就又写不出来。每当去细想递归的时候，递归一次还好，递归多次就把自己绕进去了。我觉得，递归的思想是一种自顶向下解决问题的算法。人脑的思维模式通常是自底向上的，因为细节掌握不清楚的话，就难以继续思考。这也是为什么多数人面对多次递归的时候，细想却想不清楚了。好不容易想清楚一次，下次再遇到又懵了。...
2020-04-13 11:52:17
238
原创 Matlab-libsvm安装及用法解释
具体的安装及使用请参考这篇https://blog.csdn.net/qq_31781741/article/details/82666861我在这里简要地解释下libsvm包内自带地README文件中解释地livsvm的用法。在matlab下：[label_vector,instance_martix] = libsvmread(‘data.txt’)返回两个输出，一是标签，一是实例矩阵...
2019-04-09 00:30:33
200
转载 linux中pthread的使用
线程退出的条件：下面任意一个都可以。1.调用pthread_exit函数退出。2.其他线程调用pthread_cancel取消该线程，且该线程可被取消。3.创建线程的进程退出或者整个函数结束。4.当前线程代码执行完毕。5.其中的一个线程执行exec类函数执行新的代码，替换当前进程所有地址空间。当线程中休眠或者死循环时候，需要在住进程中调用pthread_join等待线程结束，死循环可以...
2018-11-02 08:40:09
15637
转载 vim使用命令手册
曾经使用了两年多的Vim，手册也翻过一遍。虽然现在不怎么用vim了，曾经的笔记还是贴出来，与喜欢vim的朋友分享。 1. 关于Vimvim是我最喜欢的编辑器，也是Linux下第二强大的编辑器。 虽然emacs是公认的世界第一，我认为使用emacs并没有使用vi进行编辑来得高效。 如果是初学vi，运行一下vimtutor是个聪明的决定。 （如果你的系统环境不是中文，而你想使用中文的vimtut...
2018-08-17 09:03:54
196
原创 信息论 讲义（1）
一.自信息与互信息 定义2.1：随机事件的自信息量定义为该事件发生概率的对数的负值，即I(x) = -logp(x)注：通常取对数的底为2，信息量的单位为比特。当取对数的底为2时，2常省略。 若取对数的底为e，自信息量的单位为奈特。常用于理论推导和连续信源 工程上常用10，则其单位为哈莱特 若取以r为底的对数，I(x)=-logr p(x) r进制单位 1r进制单位 = log2 r...
2018-04-24 16:18:12
1334
原创 密码学个人笔记（2）
设a为大于1的正整数，则a的除1以外的最小正因数q是素数，且a为合数时，q<=a^-2证明，假设q是a的最小素因子，则a可以表示为qm，（m不为1），假设q>m，如果m为素数，则与q为最小素因子的前提矛盾，若m为合数，那么m的因子中必定含有比q小的素因子，且其也为a的因子，也与q是a的最小素因子矛盾。所以q<=m，那么mq >= q^2，即q<=a^-2整数唯...
2018-04-23 22:30:29
349
原创 算法设计第5次作业
题目如下： Problem 1: DC for selecting the k-th smallest For the given algorithm below 1 for selecting the k-th smallest from array, prove that its average time complexity is Θ(n) 1 template T; 2 T Qu...
2018-04-23 17:19:54
343
2
原创 密码学 个人笔记（1）
1.证明形如4n-1的素数有无数个。 证明：在已知素数有无数个的情况下，素数可以分为两种，4n-1型和 4n+1型 假设4n-1型有限，不妨令他们为p1 p2…pn 令x = 4xp1xp2…pn-1 若 x为素数，不用多说 若x为合数，且有4n-1型质因子，不妨设为q，则q一定在p1,p2..pn中，但q|x又q|x+1 矛盾，则x只有4n+1型质因子，这时x同余1（mod4） 与假设...
2018-04-22 23:56:44
456
原创 程序设计艺术学习笔记（1）
序言习题（1）.通过一系列的替代，将四个变量的值（a,b,c,d)变为（b,c,d,a),用最少的步骤开门菜，然而还是有很多值得思考的地方。能帮助人理解计算机对于赋值的操作。通过观察，可以认为这是一个a[i]赋值给a[i-1]的操作。最少的步骤，只需要五步即可。需要一个t来作辅助，t=a,a=b,b=c,c=d,d=t即可（2）.证明欧几里得算法的第一步,m<=n 仅在头一次运行...
2018-04-21 15:55:51
426
原创 深入理解计算机系统配套实验（一） data lab 函数详解
/* 135. * bitAnd - x&y using only ~ and | 136. * Example: bitAnd(6, 5) = 4 137. * Legal ops: ~ | 138. * Max ops: 8 139. * Rating: 1 140. */ 141.int bitAnd(int x, int y) { ...
2018-04-17 22:09:52
4136
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人