- 博客(9)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 IRT模型
IRT模型是用来分析考试成绩或者问卷调查数据的数学模型。这些模型的目标是来确定的潜在心理特征（latent trait）是否可以通过测试题被反应出来，以及测试题和被测试者之间的互动关系。在IRT模型的理念是一个学生回答一个问题是否正确这个结果是学生个人和题目的函数。学生个人这个因素可以用学生这个人的一些心理特征来进行衡量，比如学生的智力或者学生的学习态度等，题目因素的衡量可以用题目的难度。IR
2016-10-29 14:55:36
7390
原创 Unique Binary Search Trees
Unique Binary Search Treeshttps://leetcode.com/problems/unique-binary-search-trees/如果示例的图是这么画的：那就比较好理解了，因为以1为根的树左子树是0个节点，右子树是2个节点，以2为根的树，左右子树各1个节点，以3位根的节点左子树为02个节点，右子树为0个节点。所以f(3)=f(
2016-10-27 11:58:39
186
原创 K-means聚类及其验证
给定D维空间上的数据集，并不知道这些数据集所对应的类型和标号，通过聚类方法将这些数据集划分成K类。K-means聚类是一种无监督模式的学习。聚类的原则就是使准则函数最小：聚类的验证有多种方式，通常较通用的应该一定都会有Entropy 熵 和 Accuracy, （Accuracy 里可以包含了precision, recall, f-measure.）假
2016-10-25 14:32:40
7484
原创 Word Search II解题报告
https://leetcode.com/problems/word-search-ii/这道题可以用暴力搜索解决，对每一个元素进行判断。class Solution {public: vector findWords(vector>& board, vector& words) { vector res; if(board.size()==0
2016-10-24 12:43:57
311
原创 word break解题报告
Word BreakGiven a string s and a dictionary of words dict, determine if s can be segmented into a space-separated sequence of one or more dictionary words.For example, givens = "leetcode",dict
2016-10-18 14:33:19
452
原创 trie树
字典树，顾名思义，像字典一样的树。从上面的图中，我们或多或少的可以发现一些好玩的特性。 第一：根节点不包含字符，除根节点外的每一个子节点都包含一个字符。 第二：从根节点到某一节点，路径上经过的字符连接起来，就是该节点对应的字符串。 第三：每个单词的公共前缀作为一个字符节点保存。Tire树一般用来词频统计和前缀匹配。现在以211. A
2016-10-09 23:10:58
196
原创 Palindrome Partitioning解题报告
https://leetcode.com/problems/palindrome-partitioning/一般这种求全部排列的都是用DFS+backtracing解决。但是求s[i…j]是否是回文，如果将字符串倒序，然后判断，难免太浪费时间。可以先用动态规划求解然后再进行回溯。回溯的思想就是从一个位置出发，依次对其后的位置进行substr截取，判断是否为回文串，然后再从该位置出发继续进行判断
2016-10-08 14:21:30
228
原创 Gray Code解题报告
https://leetcode.com/problems/gray-code/格雷码，其实我没有搞清楚格雷码的规律。以3为例，我以为是这样的：000，001，010，011，100，101，110，111所以并没有什么规律，但是，其实格雷码是这样的：000，001，011，010，110，111，101，100这样规律就很明显了，第n个数字的格雷码就是给第n-1个数字的格雷码
2016-10-07 15:53:02
253
原创 Combinations解题报告
https://leetcode.com/problems/combinations/题目描述见链接。这道题的意思是求n个数字中k个数字的组合。一看到这种类型的应该就知道是要用回溯的方法做了。 回溯的条件是找到k个数字或者目前要找的数字大于n。回溯的变量就是当前要加入数组的数字，从1开始，一直计算到n。代码：class Solution {private:vector > re
2016-10-07 15:17:07
325
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人