- 博客(61)
- 资源 (14)
- 收藏
- 关注
RSS订阅原创 在surface book3上安装ubuntun系统（win10已有的情况下）
在surface book3上安装ubuntun系统（win10已有的情况下）请提前准备好USB接口的鼠标和键盘ｗｉｎ１０上的准备工作ｓｕｒｆａｃｅ ｂｏｏｋ３的一些骚操作U盘安装的注意事项进入ｕｂｕｎｔｕ的一些骚操作Ubuntu显卡安装，重点难点暂时顾不上折腾了，后期服务器回来再折腾，打算慢慢折腾遗漏问题是ubuntu下如何将上面的显示屏取下来，类似微软的那种有个图标，一点，咔嚓就能取了，不知道ubuntu下是否有这软件，改天琢磨哇，评审论文去了，得持续一个月，最近不更了。请提前准备好USB接口的鼠标和
2021-04-27 13:04:36
860
原创 攒论文季
1.以往忽略了写论文，都去做横向去了，钱没攒下几个，买房用的光溜溜了。2.过几年马上要上教授了，突然发现拿得出手的论文太少了，从EI，SCI4区的几篇，然后中间45年没发，到今年的2篇SCI2区文章，中间换了3个研究方向，所幸换的还有点成绩。3.今年看了好久论文了，明年打算继续看，争取明年这个时候有至少一篇transactions系列发表。4.现在在写的一篇深度学习进行单通道语音分离的，打算...
2019-12-02 17:33:09
592
原创 搭建环境碰到的问题
1. 关于torch.from_numpy会出现错误，原因是需要.C命名空间，所以修改维torch._C.from_numpy即可；当然如果你不嫌麻烦，可以重新安装一下，这个大概是因为版本不一致或者安装的时候没有处理好依赖关系导致的；2. 关于torchvision的问题“ImportError: DLL load failed"，一类型的吧，我这里只记录from torchvision im...
2019-09-12 10:19:13
472
1
原创 快速排序——课本199页算法纠正——python
课本199页提到快速算法的实现，将选定的pivot放在序列的第一位，但是课本上的代码直接放到了最后一位，没啥问题，前后自己定，只是两个不配套，所以修改了下源代码，贴上大家自己参考。调用过程结果流程验证：...
2019-06-09 19:44:17
293
原创 二维动态规划求解最小编辑距离——python
实现暂时不挂，影响大家作业提交情况，后续添加。挂上思路。nodes = ['s', 'a', 'z', 'x', 'd', 'c', '...
2019-05-14 15:13:58
1572
原创 实现拖拉机发牌程序——控制台版python
为慕课准备的实例，思路简单，为了包含知识点，用了一些啰嗦的函数，可能不是最简洁的，但是好用的很，很多拖拉机啊、斗地主的主程序估计就这样整的，以后有空修改成界面版的，打包自己玩，加上难度级别，加上升级规则，
2019-05-13 17:12:28
1140
原创 latex写cover letter and response的时候定义、公式等编辑方法
比如你文章中自己有新的定义，那给编辑和审稿人的回复信中至少要和原文的编号相同，要不人家不知道你究竟修改了啥东东，还得一个一个查找，麻烦，所以自定义定义编号的方法如下：\newtheorem*{definition}{Definition}，绕口的很，但是这样可以解决问题：这样你在回复信里只有这一个定义，也可显示为定义2了，审稿人和编辑就直到你怎么处理的，是专门处理的定义2. 差点忘记使用的时...
2019-05-12 15:43:04
2753
原创 Latex投稿回复修改意见如何高亮显示
原文和修改后的文章比较。问题1：!Latex Error: Option clash for package ulem.大致意思就是ulem这个包的带选项的命令行出错，类似于重复导入。修改1：原始导入了：\usepackage{ulem}和\RequirePackage[normalem]{ulem} %DIF PREAMBLE任意删除一个即可，最好删除后面这个问题2：！Limit con...
2019-05-12 09:56:01
11817
3
原创 矩阵优化算法的等价问题
1. 我们推导出这么个优化式子：2. 如何确定呢？注意上式的分子分母都是其二次项，因此上式的解与其长度无关，只与其方向有关，不失一般性，令，则由拉格朗日乘子法，上式等价于：3. 根据广义特征值分解算法可知，的闭式解为如下形式：的闭式解为的个最大非零广义特征值对应的特征向量组成的矩阵假设该问题处理的是C类的问题，那么有个限制条件：4. 好总结上面的，我们发现可以构成一个投...
2019-05-10 10:26:28
1297
原创 空间最小距离点对——python
请参考教材98页，算法6.6，先来个常规算法，复杂度为n的平方，结合Python的优势，代码整短点，顺便绘制下图形，算法思路简单，不多说了，注意陷阱。上代码了：#coding=utf-8import mathimport matplotlib.pyplot as pltdef closestpair_simple(X, n): #对于n个数据点，计算n(n-1)/2个数就可以...
2019-05-08 15:40:30
4515
2
原创 合并k个有序序列——python
课本上给出了合并有序序列的代码，思路简单，直接看课本，上代码：#coding=utf-8from collections import namedtupleimport heapqdef mergeKSortedArrays(alist): h = list() # 最小堆 res= list() # 合并后的输出 heapContent = namedtu...
2019-05-07 10:56:50
2101
原创 堆排序——python
前面了解了堆概念，接下来看下堆排序的思想：（以大根堆为例）：step1: 首先将待排序的数组构造出一个大根堆step2: 取出这个大根堆的堆顶节点（最大值），与堆的最下最右的元素进行交换，然后把剩余的元素再构造一个大根堆step3: 重复第二步，直到这个大根堆长度为1，完成排序现在的关键问题是如何实现上述的算法，课本上直接使用了库函数，很方便，简洁，体现了python编程的优势，可以采用...
2019-05-06 20:03:20
234
原创 如何更进一步了解递归+调试程序新法——python
最近新出了个工具：pysnooper做啥用呢？你调试的时候是否常使用debug来查看变量状态，是否常使用print来打印输出，检查你的结果是否正确？OK，有了这东东，不用了，只要调用它就可以了，试着了解下斐波那契数列递归实现的过程吧，直接上代码和结果大家自己琢磨：from __future__ import print_functionimport pysnooper@pysnoop...
2019-05-06 18:03:40
347
原创 最大堆最小堆操作——python
刚讲完堆的一系列基本内容，把涉及的知识点整理下，看课本81-88页自行对照复习。堆heap，通常是一个可以被看做一棵树的数组对象。堆的性质：（1）是轶可完全二叉树；（2）某个节点的值总是大于或小于子节点相关的操作有用VB或C++实现的，其它的请自行百度，我们采用python完成算法开始，已知条件：序列A = [45, 36, 18, 53, 72, 30, 48, 93, 15, 35]...
2019-05-06 16:12:21
5573
原创 时间复杂度测试实例——python
突然想起讲课的时候提过，检测各种方法实现同一个目的的时间复杂度测试，除了常规的算法分析方法，也可以使用时间分析下。问题：计算从1到1000的平方和，执行10000次。使用了常规python内置的列表list和Numpy库函数计算，废话不多说了，贴代码：import timeitnormal_py_sec = timeit.timeit('sum(x*x for x in range(1...
2019-04-30 15:58:31
1704
原创 工作站选择，请看到的分析分析给点意见
列了几个备选方案，请大家评论下，帮忙选个合适的：移动工作站：Dell Precision5530，CPU类型:Intel 第8代酷睿I7-8850H 6 核，9MB 缓存，2.6GHz，内存：容量32GB内存类型DDR4 2666MHz，硬盘：2TB+256GB SSD显存容量独立p2000 4GB，AC9260无线蓝牙/背光/15.6”（1920x1080）/3C/W10Home/指纹/雷电...
2019-04-30 13:58:07
766
2
原创 二叉搜索树python实现——python——系列4
课后作业题，其它基本都教材和这里的系列已经给出答案，就不琢磨了，主要课后5-3习题的第三问，删除一个节点，思路要清晰：（1）如果删除的是根，则直接删除，测试图5.11中的节点8即可；（2）如果节点是叶子，则直接删除，测试图5.11中的节点1即可；（3）如果节点只有一个儿子，则将该节点的儿子赋值给其父节点，然后删除节点，测试图5.11中的节点14即可；（4）如果节点两个儿子，则将其右子树的最...
2019-04-30 12:46:40
273
原创 二叉搜索树python实现——python——系列3
本系列实现二叉搜索树修剪！首先按照教材实现了下后序遍历pot,思路简单就是：左、右、根，递归实现即可，最后返回后续遍历的节点序列即可，看代码： def pot(self, *args): if len(args) == 0: nodes = [] node = self.Root else: ...
2019-04-30 11:46:38
935
原创 二叉搜索树python实现——python——系列2
今天再抽空，把其它的整完，完全按照教材思路来编写，所以可能效率会差，或者编码技巧性不强，大家自己完善吧，教材上的代码不好处理空树的情况，所以我们这里加了个小小的判断，每次找根节点，从根节点出发查找。BST上查找——最小值：find_min()，这个只要记住BST上节点值最小的就是树上最左边的节点。就一直找左边，直到某个没有左子的节点为止，就是要找的东东了 def find_min(s...
2019-04-30 10:10:28
558
原创 二叉搜索树python实现——python——系列1
这几天讲了二叉搜索树的相关算法，好像教材没给出完整的实现过程，都是缺胳膊少腿，学生自学的过程中老碰到问题，所以今天抽空实现下插入算法，便于学生查阅，检查自己的实现。其它功能请大家自己补全，偶实在没时间一个一个再敲了。废话不多说，完整框架列一下：# ############################ @author: Mr liu ## @time: 20190429 1...
2019-04-29 16:39:57
807
原创 绘制动态图——python——matplotlib保存动画出错记录
利用matplotlib绘制动态图，灵感来源：Drawing animated GIFs with matplotlib, 按照这个弄了，但是不行啊，各种错误！最关键的错误时：ValueError: Cannot save animation: no writers are available. Please install mencoder or ffmpeg to save animati...
2019-04-27 11:00:07
2426
2
原创 图/绘制一条直线——matplotlib
The slope equation$y=mx+c$ as we know it today is attributed toRené Descartes(AD 1596-1650), Father of Analytic Geometry.The equation$y=mx+c$y=mx+crepresents a straight line graphically, ...
2019-04-24 15:45:18
16221
原创 求复杂度的时候非常好玩的一个函数
今天讲解了算法复杂度分析，给学生了个例子，里面涉及到一些些求导求边界的问题，本来是用maple做了，给学生讲的时候，说到了matlab也可以整，休息好，在matlab上测试了下，非常好玩！
2019-04-24 14:29:42
1207
原创 时间复杂度分析符号说明
来源：算法导论（原书第3版）第三章里面有介绍。废话不多，直接了解即可。1. 大表示法：取最高次数项去掉系数，一般用于描述算法“最坏复杂度”，上界2. 大表示法：介于两者之间，确界（即描述了函数的上界，也描述了下界，最严格的定义）3. 大表示法：一般用于描述算法“最优复杂度”，下界4. 算法导论中还有其它几种，因为课本上不讲，所以就不说了，上图，观察下这几种渐进分析符号以集合的视觉效...
2019-04-24 13:15:14
1860
原创 二分字符串——python
问题：给定正整数N，计算所有长度为N但没有连续1的二分字符，比如N=2，输出[00,01,10],N=3，输出为[000,001,010,100,101].思路比较简单，就是利用二进制编码下即可，举一反三，利用已经学过的知识完成即可，题目种没有连续1的条件，自己去设计，懒得弄了。贴代码：def bin_seq(n): temp = [] for i in range(1, 2*...
2019-04-21 12:30:40
1432
原创 递归函数求解——利用主方法
注意，本文编辑使用了latex语法，可以参考常用数学符号表示法latex帮助。1. T(n)=T(n/2)+c解：替换法到这里假设,则上式等于2. T(n)=4T(n/2)+n解:主方法，a=4,b=2,f(n)=n, 因此,可知,满足主方法第一条定理所以3. T(n)=4T(n/2)+c解：替换法到这里假设，则上式等于,如果T(1)=1，则有4. ...
2019-04-21 12:19:32
3585
1
原创 T(n)=2T(n/2)+n的解为T(n)=O(nlogn)的求解
课本上的数学归纳法就不说了！还是用替换法求解：按照规定执行n次，执行的过程种判断输赢，所以输赢判断的时候要...
2019-04-17 13:46:59
2129
原创 回文判断——python
回文正向和反向相同的字符串，叫回文。算法思路1——递归比较简单，就直接上代码了：#coding=utf-8def is_palindrome(s): if len(s)<=1: return True else: return s[0]==s[-1] and is_palindrome(s[1:-1])s='level'prin...
2019-04-17 09:06:51
2996
原创 编程求出1000以内的所有完数——python
完数：一个数如果恰好等于它的因子之和，这个数就是完数，如6=1+2+3.整体思路首先找出任意一个数的所有因子【因子就是所有可以整除这个数的数，不包括自身】def wan_num(n): for i in range(1, n): if n % i == 0: yield i将所有因子相加，看是否等于这个数n = 1000resu...
2019-04-15 13:50:32
17823
原创 打印出10000以内的所有的水仙花数——python
水仙花数：一个三位数，其各位数字立方和等于该数本身。如153是一个水仙花数，因为153=pow(1,3)+pow(5,3)+pow(3,3). 教材上出的这道题严格来说不严谨，三位的才叫水仙花数。按题目意思是所有的都是，就不是这么严格了，百科上讲的详细，就不赘述了！整体思路将数字转化为字符，便于使用每个字符进行幂次运算输出结果def my_sum(a): n = len(a) ...
2019-04-15 13:21:02
7967
原创 torch库的记录
本来昨天应该有个记录的，哪知道，上午开会，下午修跑步机，晚上累趴了，就早点休息了！今天明天又得开两天会，没办法，学习怎么帮助学生调节心理、就业、健康等等，老师必修课！废话不多说，抽空赶快记录下学习的东东吧torch库先看问题吧，常规动作，安装先，unix下刚折腾完前面的东东，不想再跑回去折腾，就这边win下弄吧，等会还开会呢，懒得切换了>pip install torchDEP...
2019-04-13 16:41:55
610
python面向对象编程课件
2019-05-17
图的深度优先和广度优先搜索动态演示图3张
2019-05-14
Java编程思想第四版课后答案
2013-01-19
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人