摘要：
不等式约束与KKT条件 阅读全文
posted @ 2020-11-03 02:00
声声醉如兰
阅读(289)
评论(1)
推荐(0)
摘要：
如何使用KNN分类器对MNIST数据集进行分类，并评判分类器性能 阅读全文
posted @ 2020-09-15 21:30
声声醉如兰
阅读(1992)
评论(0)
推荐(0)
摘要：
蚁群算法与TSP 阅读全文
posted @ 2019-12-24 23:17
声声醉如兰
阅读(901)
评论(0)
推荐(0)
摘要：
Page 1 一 创建新项目 VC 写程序要有项目的概念，一个项目可以有多个 .cpp 文件，多个项目构 成一个工作区。先记住这两个英文单词吧： • Workspace: 工作区 • Project: 项目 现在开始创建一个新项目。 • VC6 创建新项目请参考这个视频： http://www.ea 阅读全文
posted @ 2019-04-18 15:34
声声醉如兰
阅读(1458)
评论(0)
推荐(0)
摘要：
对于方程 ax+by=c（x,y为整数），当且仅当 c%gcd（a,b）==0 时，（x,y）有解（见证明3），且有gcd(a,b)组解。 求出方程的一个解x，方程的最小正整数解x0 = (x%(b/gcd(a,b) ) + b/gcd(a,b)) % b/gcd(a,b) (见证明4) 那么 ex 阅读全文
posted @ 2017-07-26 18:26
声声醉如兰
阅读(295)
评论(0)
推荐(3)
摘要：
当我们需要高效的完成以下操作时： 1.插入一个元素 2.取得最小（最大）的数值，并且删除 能够完成这种操作的数据结构叫做优先队列 而能够使用二叉树，完成这种操作的数据结构叫做堆（二叉堆） 堆与优先队列的时间复杂度： 若共有n个元素，则可在O（logn）的时间内完成上述两种操作 堆的结构如下图： 堆最 阅读全文
posted @ 2017-07-13 22:24
声声醉如兰
阅读(1266)
评论(0)
推荐(1)
摘要：
/*以头插法，创建长度为n的单链表，并实现对其的增、删、改、查*/ 阅读全文
posted @ 2016-09-19 22:34
声声醉如兰
阅读(396)
评论(0)
推荐(0)
摘要：
题目描述 定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。 思路： 比较水的题目。 一般而言找到栈内最小值，需要遍历栈，此时时间复杂度为O(n) 为了达到O(1)的时间复杂度，我们可以采用空间换时间的策略： 额外维护一个栈min_list，当pu 阅读全文
posted @ 2021-01-15 00:41
声声醉如兰
阅读(70)
评论(0)
推荐(0)
摘要：
题目描述 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10. 示例1 输入 复制 阅读全文
posted @ 2021-01-13 23:45
声声醉如兰
阅读(107)
评论(0)
推荐(0)
摘要：
拉普拉斯噪声机制的正确性 阅读全文
posted @ 2021-01-12 23:32
声声醉如兰
阅读(370)
评论(0)
推荐(0)
摘要：
题目描述 操作给定的二叉树，将其变换为源二叉树的镜像。 输入描述: 二叉树的镜像定义：源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5 思路: 递归，在回溯过程中交换当前节点的左右儿子即可 /* struct Tre 阅读全文
posted @ 2021-01-09 21:33
声声醉如兰
阅读(85)
评论(0)
推荐(0)
摘要：
题目描述 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 示例1 输入 复制 {8,8,#,9,#,2,#,5},{8,9,#,2} 返回值 复制 true 思路： 判断树的结构，很明显需要递归。 若p2是p1的子树，则应该同时满足以下条件： 1.p2-> 阅读全文
posted @ 2021-01-07 21:25
声声醉如兰
阅读(107)
评论(0)
推荐(0)
摘要：
题目描述 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 示例1 输入 复制 {1,3,5},{2,4,6} 返回值 复制 {1,2,3,4,5,6} 思路 1.非递归： 申请新的空间用于存放合并后的链表； 若当前pHead1的val值不大于pHead2 阅读全文
posted @ 2021-01-05 22:08
声声醉如兰
阅读(128)
评论(0)
推荐(0)
摘要：
题目描述 输入一个链表，反转链表后，输出新链表的表头。 示例1 输入 复制 {1,2,3} 返回值 复制 {3,2,1} 思路 递归，用tail指针记录反转后链表的头部，在回溯时更改原链表。 /* struct ListNode { int val; struct ListNode *next; L 阅读全文
posted @ 2021-01-05 21:31
声声醉如兰
阅读(89)
评论(0)
推荐(0)
摘要：
题目描述 输入一个链表，输出该链表中倒数第k个结点。 示例1 输入 复制 1,{1,2,3,4,5} 返回值 复制 {5} 思路： 1.遍历链表，计算链表长度len，倒数第k位是正数len-k+1位，缺点时浪费时间，但是最大时间开销不过2n /* struct ListNode { int val; 阅读全文
posted @ 2021-01-05 00:46
声声醉如兰
阅读(150)
评论(0)
推荐(0)
浙公网安备 33010602011771号