b503209928-CSDN博客

转载在Latex 下写毕业论文

目录配置 TeXlive 论文模板 TeXstudio 写作特殊环境算法定理、定义编译可能出现的问题参考文献...

2018-04-12 14:44:00 1231

转载 [LeetCode] 729. My Calendar I 731. My Calendar II 732. My Calendar III 题解

题目描述MyCalendar主要实现一个功能就是插入指定起始结束时间的事件，对于重合的次数有要求。MyCalendar I要求任意两个事件不能有重叠的部分，如果插入这个事件会导致重合，则插入失败，不进行插入；否则插入并返回true。My Calendar II要求任意三个事件不能有重叠的部分，但是两个事件可以有重叠。同样是成功返回true，失败返回false。My Calend...

2017-11-25 21:08:00 134

转载 [LeetCode]621. Task Scheduler 任务安排题解

题目描述给定一个char数组，代表CPU需要做的任务，包含A-Z，不用考虑顺序，每个任务能在1个单位完成。但是有规定一个非负整数n代表两个相同任务之间需要至少n个时间单位。球最少数量的时间单位完成所有任务。思路先要找到最大的任务个数x，若总任务类数>=n,则时间至少为(x-1)*（n+1）+最大值类数；但是对于特殊情况：4A3B3C3D，n=2，则使用原来的思路(先放最多类的...

2017-06-24 19:58:00 182

转载 [LeetCode] 448. Find All Numbers Disappeared in an Array 找到数组中消失的数字

题目描述给定n个数字的数组，里面的值都是1-n，但是有的出现了两遍，因此有的没有出现，求没有出现值这个数组中的值有哪些。要求不能用额外的空间（除了返回列表之外），时间复杂度n思路因为不能用额外空间并且时间是O(n)，所以不能用排序或者hash通过在对应位置的值去确定下一个位置，一直到遍历完。其实自己也没有很成熟的思想。比如对于[4,3,2,7,8,2,3,1]:A[0],4...

2017-04-11 14:37:00 131

转载 [LeetCode]485. Max Consecutive Ones 找到最大的连续的1的个数

题目描述输入只有0和1的数组（长度为正整数，且<10000），找到最大的连续1的个数比如[1,1,0,1,1,1],输出3思路遍历数组，统计当前连续个数curCount和最大连续值maxCount。If当前数组值为1，则curCount++；否则(值为0)比较curCount和maxCount，看是否需要替换，并把curCount置0最后返回maxCount错误：对于[...

2017-04-11 14:19:00 81

转载 LeetCode118. Pascal's Triangle 杨辉三角

题目给定行数，生成对应的杨辉三角思考同一行是对称的，最大的下标为(行数+1)/2;1,1,2,3,6;下标从0开始，则对应分别为0.0.1.1.2.2对于第偶数行，个数也是偶数，对于奇数行，个数也是奇数而且对于非第一列的数，d[i][j]=d[i-1][j-1]+d[i-1][j]后面通过编程实现，发现自己第一个条件是完全没有用的，可以不需要用到对称性，直接由上一行计算下...

2017-03-13 22:37:00 116

转载 LeetCode 第三大的数414. Third Maximum Number

题目描述：给定数组中求第三大的数字；如果没有，返回最大的；时间复杂度O(n)记得《剑指offer》才看到过这样的求第k大的题目。但是忘记具体怎么做了。只好先自己想了。因为时间复杂度的限制，所以不能用排序，考虑声明3个空间，用于保存前三大的数字。错误三个空间初始化为N[0]由于考虑不仔细，想着直接把三个空间初始化为N[0]，然后从1开始遍历，发现可能直接输出第一个数字，尽管它不...

2017-03-13 22:26:00 127

转载 ltp工具使用配置

ltp是一个比较全的自然语言处理工具，可以用它进行分词、词性标注、语法分析等任务。--<!more>--准备下载下载ltp和ltp4j，在cmake官网下载并安装相应版本的cmake，并且下载ant。构建VC Project先在ltp4j目录下使用命令ant，生成新文件。在ltp4j的目录下新建build文件夹，然后在cmake的gui里生成编译程序编译l...

2016-11-04 09:28:00 310

转载 eclipse 导入项目时候java版本不一致问题

最近导入一个java项目，发现我安装的java版本是1.8.0_111，而项目的版本是1.8.0_101，当然不想重新再安装旧的java版本，于是就在网上找了解决方法。在项目的library中右击，Build Path-->Configure Build Path然后移除原来的java库再点击Add Library,添加自己系统的java库：这样就成功啦~(≧▽≦)/...

2016-10-27 16:51:00 462

转载 GitHub上传不了的解决 ssh: connect to host github.com port 22: Bad file number git did not exit cleanly (exi...

问题情况本来一直用的是github的客户端，结果现在上传的时候出问题了，去网站上看，新项目已经创建，但是代码却怎么都上传不上去。于是只好用命令行的方式解决。Tortoisegit上是这样说的:git.exe push -v --progress "xx" master:masterPushing to git@github.com:xxx/xxxx.gitssh: conne...

2016-08-04 15:27:00 302

转载 Python文件中文编码问题

读写中文需要读取utf-8编码的中文文件，先利用sublime text软件将它改成无DOM的编码，并且在第一行写:# encoding: utf-8然后用以下代码：with codecs.open(note_path, 'r+','utf-8') as f:line=f.readline()print line这...

2015-11-22 15:36:00 114

转载图算法习题

通用汇点算法导论22.1-6思路：通用汇点k是邻接矩阵中对应的那一行全为0，对应的一列全为1（akk=0除外）,它满足这样的条件：aik=0,akj=1(j!=k)。只要有aij=1，则i不可能是通用汇点（通用汇点不能有出边）;如果aij=0，则j不可能是（通用汇点必须有入边）。这样可以想象为从矩阵的左上角开始，查看aij的值，如果是1，则往下走；如果是0则往右走。直到超出了矩阵范围...

2015-11-10 23:34:00 172

转载 VMware连不上网解决

在VMware里安装了ubuntu，但是某一天打开它，ubuntu忽然不能上网了，于是百度了好几个方法，最后是这样解决的：额。。。现在连接的是无线，前两天出问题的时候连接的是有线，在Internet下面的“宽带连接”上单击，选择属性，在弹出的属性窗口选择“共享”标签，然后第一个选项打勾，选择Vmnet8。这样就ubuntu就可以上网了。另外，不知道Vmware为什么出了问题...

2014-10-31 16:39:00 79

转载自定义结构或类的比较

存放在数组或vector中的排序：定义普通函数： 1 #include <iostream> 2 #include <algorithm> 3 using namespace std; 4 struct act{ 5 int num; 6 int s; 7 int e; 8 }; 9 bool l...

2014-08-12 21:52:00 95

转载贪心算法

特性做出的是局部最优的，但不一定是整体最优。往往比动态规划效率高，虽然可能求不到最优解，可能会求得最优解的近似解。性质贪心选择性质整体最优解可通过一系列局部的最优选择来达到是自顶向下的（与动态规划相反）最优子结构性质与动态规划相同要证明贪心算法的正确性就要证明是否满足这两个性质例子背包问题固定的重量条件下，装下的物品尽可能总...

2014-08-10 20:13:00 127

转载 python关键字、转义符和字符串格式化

最近在学learn python the hard way,学习到第37章，进行了关于关键字、转义符和字符串格式化的总结。看手头上的中文版没有及时更新。于是就把这些翻译过来，以作查阅。关键字:关键字描述例子and逻辑与True and False == Falseas作为with-as语句的一...

2014-07-24 19:50:00 206

转载编写Lex和Yacc

大学课程设计中，有一次是编写Lex(词法分析器的生成器)和Yacc(语法分析器的生成器)，编写这类工具软件不是一件容易的事情。这篇文章记录了当时编程时候的主要思想，主要还是编译原理的思想。准备 Lex 根据输入文件生成RE—>NFA—>DFA—>简化的DFA—>根据DFA生成文件。 RE处理：对正规表达式进行处理使其只有|、*、(、)等特殊符号，代换...

2014-07-21 22:09:00 394

b503209928的博客