摘要:
题目描述 输入只有0和1的数组(长度为正整数,且maxCount) maxCount=curCount; curCount=0; } } if(curCount maxCount) maxCount=curCount; return maxCount; } } ``` 阅读全文
摘要:
题目 给定行数,生成对应的杨辉三角 思考 1. 同一行是对称的,最大的下标为(行数+1)/2;1,1,2,3,6;下标从0开始,则对应分别为0.0.1.1.2.2 2. 对于第偶数行,个数也是偶数,对于奇数行,个数也是奇数 3. 而且对于非第一列的数,d[i][j]=d[i 1][j 1]+d[i 阅读全文
摘要:
题目 描述:给定数组中求第三大的数字;如果没有,返回最大的;时间复杂度O(n) 记得《剑指offer》才看到过这样的求第k大的题目。但是忘记具体怎么做了。只好先自己想了。 因为时间复杂度的限制,所以不能用排序,考虑声明3个空间,用于保存前三大的数字。 错误 三个空间初始化为N[0] 由于考虑不仔细, 阅读全文
摘要:
ltp是一个比较全的自然语言处理工具,可以用它进行分词、词性标注、语法分析等任务。 <!more 准备 下载 下载ltp和ltp4j,在cmake官网下载并安装相应版本的cmake,并且下载ant。 构建VC Project 先在ltp4j目录下使用命令 ,生成新文件。 在ltp4j的目录下新建bu 阅读全文
摘要:
最近导入一个java项目,发现我安装的java版本是1.8.0_111,而项目的版本是1.8.0_101,当然不想重新再安装旧的java版本,于是就在网上找了解决方法。 在项目的library中右击,Build Path Configure Build Path 然后移除原来的java库 再点击Ad 阅读全文
摘要:
问题情况 本来一直用的是github的客户端,结果现在上传的时候出问题了,去网站上看,新项目已经创建,但是代码却怎么都上传不上去。于是只好用命令行的方式解决。 Tortoisegit上是这样说的: gitbash上是这样说的 尝试解决 通过查询,发现在bash中自己没有授权key,于是按照教程,查询 阅读全文
摘要:
读写中文 需要读取utf-8编码的中文文件,先利用sublime text软件将它改成无DOM的编码,并且在第一行写: 然后用以下代码: 这样就可以正确地读出文件里面的中文字符了。 当然,前面的方法只能读一行,要读出所有数据,就使用readlines(),然后再遍历: 同样的,如果要在创建的文件中写 阅读全文
摘要:
这是算法导论书3rd上第22章的一些练习题。 阅读全文
摘要:
在VMware里安装了ubuntu,但是某一天打开它,ubuntu忽然不能上网了,于是百度了好几个方法,最后是这样解决的: 额。。。现在连接的是无线,前两天出问题的时候连接的是有线,在Internet下面的“宽带连接”上单击,选择属性,在弹出的属性窗口选择“共享”标签,然后第一个选项打勾,选择Vmnet8。这样就ubuntu就可以上网了。 另外,不知道Vmware为什么出了问题,双击图标... 阅读全文
摘要:
我们常常需要给自定义的类或者struct来定义比较函数,用于数组、vector、set、map或者直接比较。 阅读全文
摘要:
特性
做出的是局部最优的,但不一定是整体最优。
往往比动态规划效率高,虽然可能求不到最优解,可能会求得最优解的近似解。 阅读全文
摘要:
python关键字、转义符和字符串格式化 阅读全文
摘要:
这篇文章记录了当时编写Lex和Yacc时候的主要思想,主要还是编译原理的知识。 阅读全文