2014-6-6任务完成情况

最新推荐文章于 2014-07-19 01:01:22 发布

时空霹雳

最新推荐文章于 2014-07-19 01:01:22 发布

阅读量463

点赞数

分类专栏：任务日志

本文链接：https://blog.csdn.net/u010189459/article/details/28919467

版权

任务日志专栏收录该内容

31 篇文章 0 订阅

订阅专栏

（1）实现字符串的find函数；

用两种方法实现了字符串的查找函数。其一是用暴力比较的方法，比较费时，复杂度为O（m*n）；其二是采用kmp算法，可以达到O（m+2n）的复杂度。

参见：kmp算法浅析

（2）研究动态规划的证明方法（可以前面几天的问题做实例）；

参考《算法导论》，结合两个字符串的最长公共子序列进行了证明。参见：动态规划思想的几个问题

（3）c++ primer，继续向前读

继续向前读

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

时空霹雳

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
2014-6-6任务完成情况

（1）实现字符串的find函数；（2）研究动态规划的证明方法（可以前面几天的问题做实例）；（3）c++ primer，继续向前读
复制链接

扫一扫

专栏目录

secret-santa-december-2014-dojo

07-08

6. **问题解决**：Rikki的消失可能带来问题，需要团队协作和风险管理来应对这种突发情况。 7. **代码比较**：`santa-alt.c`提供了另一种实现，可以比较不同代码的优劣，学习不同编程技巧。在这个项目中，参与者...

金山气田梨6-6HF水平井钻井液技术 (2014年)

05-15

针对不同井段的实际情况，采用不同的钻井液体系与工艺技术，并制定了相应的性能维护措施，顺利完成了钻井施工任务。现场实践表明，钻井过程中钻井液性能稳定，具有较强的抑制性能、防塌性能、携岩携砂性能和润滑性能...

参与评论您还未登录，请先登录后发表或查看评论

如何恢复数据库-SQL Server 2014

最新发布

07-07

在SQL Server 2014环境中进行数据库恢复是一项关键技能，特别是在遇到数据丢失或损坏的情况下。本文将详细介绍如何使用SQL Server Management Studio (SSMS)来恢复数据库的过程，并提供必要的步骤和注意事项。 ####...

2014-2015操作系统原理六校联考(A卷).doc

10-23

4. 中断机构(C中断机构)是多道操作系统必备的硬件支持，它允许系统在处理外部事件时中断当前任务，转而处理紧急情况或完成I/O操作。 5. 资源的有序分配算法是用于死锁预防(C死锁预防)的一种策略，通过设定资源分配...

2014-计算机体系结构复习提纲汇总

10-20

**6. 并行性概念**：指同时执行多个任务的能力，可以通过增加处理器数量、优化算法等方式实现。并行性开发的途径包括时间重叠、资源重复和资源共享等。 **7. 弗林分类法**中的数据流指的是数据如何在并行计算过程中...

2014-7-18任务完成情况

时空霹雳的专栏

07-19

808

1.最大概率法使分词结果中的交集型歧义数量降低，对组合型歧义和未登录词有什么影响？会不会使这些错误增多？ 2.最大概率法中求每个词语的费用时，如果对词频都乘以一个惩罚系数，观察这个系数对整体准确率和召回率的影响，并分析原因。 3.对于未登录词，调研主流的解决方法，并确定一种可行的方法进行实践。

2014-7-15任务完成情况

时空霹雳的专栏

07-15

721

正向和逆向最大匹配分词接下来的问题：（1）准确率为什么低于召回率；（2）逆向为什么高于正向；（3）错误分词的主要问题什么？主流的解决办法是什么？以上问题答案参见：

2014-5-30任务完成情况

时空霹雳的专栏

05-30

666

（1）实现qsort；万（2）不断从细节上优化qsort；（3）对比qsort与堆排序的时间差，并分析原因；相同的数据规模，快速排序比堆排序的效率高很多，并且随着数据规模的扩大，二者的差距不断扩大，快速排序的优势越来越明显。快速排序的时间复杂度近似线性增长，堆排序则要大很多。究其原因，应该有以下几个方面：在堆排序

2014-5-28任务完成情况

时空霹雳的专栏

05-28

642

（1）想办法生成core文件；（2）初步学会gdb调试core；（3）算法时间复杂度分析：为什么增量方法比整理方法建堆速度慢？调整法建堆的时间复杂度：循环是从i = headsize/2 -> 1。于是，有1/4的元素向下执行一次调整过程，有1/8的向下执行了两次，1/16的，向下执行了3次，......，1/2^k+1的向下比较了k次，其中

2014-5-29任务完成情况

时空霹雳的专栏

05-29

619

（1）硬盘安装linux系统；完成。（2）生成core文件；完成，并整理文档（3）初步学会gdb调试core；完成，还不太熟练。可以根据core文件找到错误位置。（4）将整理法建堆改成c++版，并用千万级的数据测试时间；完成，发现一个问题，1000w的数据量在分配内存时就会core dump，后来发现100

2014-6-3任务完成情况

时空霹雳的专栏

06-03

566

（1）了解“两字符串最长公共子序列”的概念；一个字符串的子序列，是指从该字符串中去掉任意多个字符后剩下的字符在不改变顺序的情况下组成的新字符串。这个子序列是可以不连续的。最长公共子序列，是指多个字符串可具有的长度最大的公共的子序列。举个例子，如：有两条随机序列，如 1 3 4 5 5 and 2 4 5 5 7 6，则它们的最长公共子序列便是：4 5 5。注意最长公共子串

2014-5-31任务完成情况

时空霹雳的专栏

06-01

547

1.针对极端数据，对快速排序的性能进行测试

2014-6-10任务完成情况

时空霹雳的专栏

06-10

542

1.将最短编辑距离算法用跑一趟和

2014-6-9任务完成情况

时空霹雳的专栏

06-09

540

（1）继续读C++ Primer （2）将求字符串的最小

2014-6-23任务完成情况

时空霹雳的专栏

06-23

524

（1）建立10万次的词典，单词长度5-30

2014-6-20任务完成情况

时空霹雳的专栏

06-20

507

暂无

2014-6-28任务完成情况

时空霹雳的专栏

07-11

500

完成了并查集的相关程序。参见：

2014-6-19任务完成情况

时空霹雳的专栏

06-19

495

暂无

2014-7-14任务完成情况

时空霹雳的专栏

07-14

492

1.对分词程序进行准确性验证，完成了准确率、召回率的计算程序。

2013-2014考研英语词汇大全：学习与提升必备

3. accomplish - 意为“达到（目的），完成（任务）”，如`accomplish one's purpose`，指的是达成自己的目标。 4. accord - 表示“使符合，相一致”，句子`His violent actions do not accord with his peaceful ...