- 博客(66)
- 资源 (4)
- 收藏
- 关注
RSS订阅
转载 李开复：算法的力量
算法是计算机科学领域最重要的基石之一，但却受到了国内一些程序员的冷落。许多学生看到一些公司在招聘时要求的编程语言五花八门就产生了一种误解，认为学计算机就是学各种编程语言，或者认为，学习最新的语言、技术、标准就是最好的铺路方法。其实大家都被这些公司误导了。编程语言虽然该学，但是学习计算机算法和理论更重要，因为计算机算法和理论更重要，因为计算机语言和开发平台日新月异，但万变不离其宗的是那些算法和理论，
2017-01-19 10:18:15
522
原创 MIT18.06 线性代数笔记 17 正交矩阵和Gram-Schmidt正交化
首先是正交向量组, 正交向量组是一组向量，任取两个向量都正交.标准正交向量组则是一个正交向量组, 不过所有向量都是单位向量, 长度为111.设q1,q2,...,qnq_1, q_2, ... , q_nq1,q2,...,qn两两正交, m∗nm*nm∗n维矩阵QQQ的各列分别是q1,q2,...,qnq_1, q_2, ... , q_nq1,q2,...,qn.那么QTQQ...
2018-11-24 19:20:31
491
原创 MIT18.06 线性代数笔记 16 投影矩阵和最小二乘
我们知道，投影矩阵是P=A(ATA)−1ATP=A(A^TA)^{-1}A^TP=A(ATA)−1AT若bbb在C(A)C(A)C(A)中, Pb=bPb=bPb=b, 因为bbb可以写成AAA各列的线性组合, 不妨令b=Axb=Axb=Ax, 则Pb=A[(ATA)−1ATA]x=Ax=bPb=A[(A^TA)^{-1}A^TA]x=Ax=bPb=A[(ATA)−1ATA]x=Ax=b若bb...
2018-11-24 19:15:14
447
原创 MIT18.06 线性代数笔记 15 子空间投影
老师首先从二维入手, 主要是要告诉我们, 如何找一个向量在一个子空间上的投影, 运用正交的思想, 并介绍了投影矩阵的概念. 把向量bbb投影到子空间AAA, 可以通过左乘投影矩阵PPP完成, 即Proj(b)=PbProj(b)=PbProj(b)=Pb.直接看高维如何计算向量在子空间上的投影. 把bbb投影到以a1,a2,...,ama_1, a_2, ... , a_ma1,a2,......
2018-11-24 19:08:04
427
原创 MIT18.06 线性代数笔记 14 正交向量与子空间
对于向量xxx和yyy, 若xTy=0x^{T}y=0xTy=0, 则称xxx和yyy正交, 且有∣∣x∣∣2+∣∣y∣∣2=∣∣x+y∣∣2||x||^2 + ||y||^2 = ||x+y||^2∣∣x∣∣2+∣∣y∣∣2=∣∣x+y∣∣2.若子空间SSS和子空间TTT正交, 那么对任意SSS中的向量xxx和任意TTT中的向量yyy, xxx和yyy正交. 若两个子空间含有公共的非零向量, ...
2018-11-24 19:06:04
305
原创 MIT18.06 线性代数笔记 前13课
因为是在学校学完了线代再来看视频，因此可能有些地方写的十分简略，想看详细的笔记可以去https://github.com/apachecn/math，这同学的笔记还是蛮全的。强推MIT18.06，可能不适合初学者，但是会给你一个完全不一样的线性代数。1 方程组的几何解释除了用普通的视角来看，还可以看作是向量的线性组合等于一个向量有没有解就是看b是不是能由A中列向量线性组合出，也就是b是不是在...
2018-11-21 00:38:33
844
原创 阿拉伯数字转汉字
有这样一个很简单的问题，给你一个阿拉伯数字，把它读出来。 看到这个问题觉得用dfs可以比较优美的解决，就写了一下，先对数字进行划分，然后再递归解决问题，但是有一些细节问题需要考虑，多个零只读一个，末尾是零则不读，十位是1要读“十”还是“一十”。#include <iostream>#include <algorithm>using namespace std;string getDigit(i
2017-09-07 19:18:06
399
原创 codeforces 850c sg函数
题目传送门：http://codeforces.com/problemset/problem/850/C博弈题，题目大意是给你一些数字，可以有这样的操作，选一个质数pp和一个正整数kk，可以这样选的条件是存在nn，使得pk|np^k|n，若这样做，令所有数字中可以被pkp^k整除的数字除以pkp^k.两个人一直这样做下去，最先无法操作的人输。先考虑所有数字都是2的倍数的情况，可以很显然的发现如果只有
2017-09-06 21:39:36
678
原创 hdoj6188 贪心
题目传送门：http://acm.hdu.edu.cn/showproblem.php?pid=61883个连续的数字是顺子，两个相同的数字是对子 题目大意是给一个序列，一个数字只能用一次，从中挑选出对子和顺子，问选出的对子+顺子的个数和最大是多少将序列排序，从最小的开始选，如果它能和之前的两个数字组成顺子，那么优先选择顺子，因为同样是使答案增加1，我们只需要使用当前数字中的一个而非两个就可以达到
2017-08-31 19:50:50
324
原创 hdoj 6071 模空间下最短路
hdoj 6071 模空间下最短路题目传送门：http://acm.hdu.edu.cn/showproblem.php?pid=6071题目大意是编号为1，2，3，4的四个点，1连4和2， 2连1和3，3连2和4，4连1和3，永远从2号点出发回到2号点，要求跑的距离不小于k，问可以跑的最短距离是多少。这里有一个trick，由于我们从二号点出发，最终又要回到二号点，因此对于一条从从二号点出发最终又回
2017-08-27 22:29:11
267
原创 面向对象程序设计第七次实验课——状态模式
题目要求是自己开脑洞想一个状态模式的例子，实现之。 例子详见后文。 状态模式简介： http://www.cnblogs.com/wangjq/archive/2012/07/16/2593485.htmlState.h#pragma once#include "Person.h"class Person;class State{ public: State()
2017-07-23 03:25:17
575
原创 面向对象程序设计第六次实验课——群与子群（装饰模式）
装饰模式简介（内容来自head first 设计模式）： http://blog.csdn.net/a19881029/article/details/8980503group.h#pragma once#include <vector>#include <string>#include "Person.h"using namespace std;// Group 是整个装饰模式中的con
2017-07-23 02:54:22
566
原创 面向对象程序设计第五次实验课——深拷贝
#include <iostream>#include <cstdio>#include <cstring>#include <type_traits>#include <typeinfo>using namespace std;class Shape{ public: Shape() {}; Shape(const Shape& rhs) : s(
2017-07-23 02:23:48
637
原创 面向对象程序设计第四次实验课——socket初试
题目大意是使用socket实现一个聊天程序。server//#include "stdafx.h"#include "server.h"#include "serverDlg.h"#include <cstring>#ifdef _DEBUG#define new DEBUG_NEW#undef THIS_FILEstatic char THIS_FILE[] = __FILE__;#
2017-07-23 01:50:44
632
原创 面向对象程序设计第三次实验课——Wuxing
请无视奇葩常量名……// wuxing.h#pragma once#include <iostream>#include <cstring>#include <string>using namespace std;const int MAX = 100; // 每个元素所存储所属的最大个数 const int XING = 6; // 记录元素总共的种类 enum Element {KO
2017-05-29 12:28:20
536
原创 5.27 JLU校赛部分题解
A 给定一个字符串，找出这个字符串中出现了多少次“tjmts” 字符串最大长度1e4长度短，可暴力。或者kmp#include <iostream>#include <cstring>#include <algorithm>#include <cstring>using namespace std;const int MAX = 10009;int main(){ int
2017-05-27 23:35:59
487
原创 dfs + 最小生成树 hdoj4126 Genghis Khan the Conqueror
题目传送门： http://acm.hdu.edu.cn/showproblem.php?pid=4126 题意是有一张图要求最小生成树，然而图中的一条边可能会变大，一共有q种可能，每种可能都是等概率的。求改变一条边后最小生成树权和的期望。节点至多3000个，而q最大是10000，所以暴力的对这10000种情况求一遍最小生成树是会超时的。可以这样想，先求出当前情况下的最小生成树，那么改变的这条边
2017-05-27 22:57:51
456
原创 数据结构第七次实验——排序、树在线评测
数的统计【问题描述】在一个有限的正整数序列中，有些数会多次重复出现在这个序列中。如序列：3，1，2，1，5，1，2。其中1 就出现3 次，2 出现2 次，3 出现1 次，5 出现1 次。 任务：对于给定的正整数序列，从小到大依次输出序列中出现的数及出现的次数。【输入】 第一行正整数n，表示给定序列中正整数的个数。 第二行是n 个用空格隔开的正整数x，代表给定的序列。 【输出】 若干行，每行
2017-05-23 23:28:35
904
原创 并查集判树 hdoj 1325 Is it a tree?
题目传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1325给出若干条有向边的始点和终点，判断是否是一棵树。并查集合并时判断是否属于一个联通分量，一个点的入度不能大于1，有且只有一个点入度为0.#include <iostream>#include <cstring>#include <algorithm>#include <cstdio>usin
2017-05-22 23:34:26
217
原创 枚举+最小生成树 hdoj4081 Qin Shi Huang's National Road System
题目传送门：http://acm.hdu.edu.cn/showproblem.php?pid=4081题目大意是给你一个图，既有点权又有边权，求一个生成树，你可以任选其中一条边，使它的边权为0，最终使得边权为0的两点的点权和/剩余边的边权和 最小。我们可以这样思考，从最小生成树中去掉一条边，剩余的两个连通分量用边权为0的边链接。这样是正确的，因为如果你要选择两个点并用0边把它们连接起来，意味着需要
2017-05-21 18:26:42
364
原创 离线+带权并查集 hdoj3938 Portal
题目传送门： http://acm.hdu.edu.cn/showproblem.php?pid=3938题目的题意有些不清楚，看了discuss才明白。定义图上一条路径的cost为路径中所有边权中最大的那个。对于给定的图，回答当最大的路径长度为l的时候，最多可以有多少顶点对是可及的。按照Kruskal的思路，按边权从小到大连接顶点，每次相连，如果减少一个连通分量，那么可及顶点对就会增大，增大的个数
2017-05-17 23:33:06
285
原创 数据结构OJ作业——最小生成树
poj2485 Highways : http://poj.org/problem?id=2485最小生成树输出最大边权#include <iostream>#include <cstdio>#include <cstring>using namespace std;const int MAXN = 510;const int INF = 0x3f3f3f3f;int map[MAXN]
2017-05-17 20:33:15
1128
原创 数据结构OJ作业——最短路、拓扑排序
poj3259 wormholes: http://poj.org/problem?id=3259用spfa或者bellman-ford判断有无负环，我用的是spfa，使用cnt数组记录结点入队次数，次数大于等于n说明有负环。#include <iostream>#include <cstdio>#include <cstring>#include <queue>using namespac
2017-05-17 12:56:12
438
原创 简单同构图 hdoj3926 Hand in Hand
同构图概念：假设G=(V,E)和G1=(V1，E1)是两个图，如果存在一个双射m：V→V1，使得对所有的x,y∈V均有xy∈E等价于m(x)m(y)∈E1，则称G和G1是同构的,这样的一个映射m称之为一个同构，如果G=G1，则称他为一个自同构。意思就是图的结构是一样的。题目传送门：http://acm.hdu.edu.cn/showproblem.php?pid=3926这是一个特殊的图，图的最大度
2017-05-16 23:27:50
1269
原创 面向对象程序设计第二次实验课——mystring类实现
#pragma once#include <cstring>#include <iostream>using namespace std;const size_t MAX_CHAR_IN_NODE = 100;// 定义链块 struct Node { char s[MAX_CHAR_IN_NODE]; Node *next;};class myString;mySt
2017-05-09 23:28:41
880
原创 数据结构第五次实验——并查集、树在线评测
圆的划分 【问题描述】 在一个平面上画了n 个圆。圆心坐标和半径均为整数。现我们定义满足如下性质的图形为一个块： 每一个圆都是一个块； 如果两个块有公共的部分（包括相切），那么这两个块就会形成一个新的块，否则这两个块就是不同的。 示例：图1 中的5 个圆形成了2 个不同的块。 图2 中的4 个圆形成了1 个块。 任务：找出这些圆中不同的块的数目。 【输入】
2017-05-09 21:18:35
790
转载 机器学习笔记——第3篇
文章作者是我的一位大神学长陈雨学长~，征得学长同意后将文章转载到了我的blog上，特在此感谢学长~代码在学长的github上： https://github.com/unnamed2/MDL 欢迎猛击自己实现的机器学习30 开始写代码01 代码不多去掉矩阵运算和数据读取之外只有不到150行在这里全部拿上来02 运行结果1 过拟合自己实现的机器学习(3):3.0 开始写代码3.0.1
2017-05-05 22:32:45
317
转载 机器学习笔记——第2篇
文章作者是我的一位大神学长陈雨学长~，征得学长同意后将文章转载到了我的blog上，特在此感谢学长~代码在学长的github上： https://github.com/unnamed2/MDL 欢迎猛击自己实现的机器学习20 神经元00 模型01 activation激活函数1 更为复杂的模型2反向传播自己实现的机器学习(2):2.0 神经元2.0.0 模型历史上的某个伟人曾经用计算机
2017-05-05 22:31:28
458
转载 机器学习笔记——第1篇
文章作者是我的一位大神学长陈雨学长~，征得学长同意后将文章转载到了我的blog上，特在此感谢学长~代码在学长的github上： https://github.com/unnamed2/MDL 欢迎猛击自己实现的机器学习11 机器学习学的是什么10 featureslabels和parameters11 误差函数 LossFunctionLossFunction 12 学习率2 简单的
2017-05-05 22:29:36
652
转载 机器学习笔记——第0篇
文章作者是我的一位大神学长陈雨学长~，征得学长同意后将文章转载到了我的blog上，特在此感谢学长~代码在学长的github上： https://github.com/unnamed2/MDL 自己实现的机器学习00 前言1 说明10使用的语言11使用的Library12数据集13 我的代码2 梯度下降21 二维情况22 高纬度的情况23几何上的梯度下降24 利用梯度下降
2017-05-05 22:23:15
397
原创 排列数与组合数非零最低位 POJ 1150 POJ 3406
题目传送门：http://poj.org/problem?id=1150 http://poj.org/problem?id=34061150的题意是给你一个nPm, 求这个数从低位开始找第一个非零的数字。#include <iostream>#include <cstdio>using namespace std;int table[4] = {6, 2, 4, 8};int step[1
2017-05-02 08:45:06
257
原创 数据结构OJ作业——图的遍历
题目传送门：http://poj.org/problem?id=2386两种姿势可选，一个是比较常规的图的遍历，求连通分量的个数就可以了。第二个是使用并查集，并查集其实本来就是解决连通性的一个很好的工具。dfs:#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>using namespace s
2017-04-30 18:33:21
936
原创 数据结构第一次实验——顺序表、栈
1. 表达式计算 【问题描述】 求算术表达式的值。算术表达式按中缀给出，以=号结束，包括+,-,*,/四种运算和(、)分隔符。运算数的范围是非负整数，小于等于109 。 输入保证语法正确。 【输入】 一行，包括1个算术表达式。 【输出】 一行，算术表达式的值 【输入输出样例】 expr.in expr.out (1+30)/3= 10【限制】 算术表达式的长度小于等于1
2017-04-26 23:28:35
640
原创 面向对象程序设计第一次实验课——位运算封装
题目的大意是用一个类封装位运算，并通过位运算实现四则运算。我一下子就想起了bitset，但是bitset并不支持四则运算。后来想想也许叫大整数类比较合适吧。当然还是有很多问题的，有些问题是写完了才发现的，当时发着高烧，一边写一边debug，好不容易赶到deadline前，交过之后也没有改的动力了……首先是该用友元实现的二元关系的运算符全写在类内了，写之前应该看看书的。其次是没有实现下标运算符的重载，
2017-04-26 22:57:01
816
原创 数据结构第三次实验——线性表专题在线评测
1. Walmart彩票 【问题描述】 Walmart推出了一项彩票。规则是： （1） 每张彩票上印有7个互不相同的号码，号码的取值范围为1~33。 （2） 兑奖前会公布一个中将号码，由7个各不相同的号码构成。 （3） 共设置7个奖项，特等奖和一等奖至六等奖。对奖规则如下： 特等奖：彩票上的7个号码出现在中将号码中。 一等奖：彩票上有6个号码出现在中将号码中。 二等奖：彩票上有5个
2017-04-25 21:21:51
585
原创 数据结构OJ作业 二叉树
题目传送门：http://poj.org/problem?id=2255 Tree Recovery 给出一个二叉树的前序和中序，求二叉树的后序。 节约空间，并不实际建树，而是一边搜索一边输出。#include <cstdio>#include <cstring>using namespace std;char pre[30],in[30];void build(int l, int r
2017-04-22 23:03:13
1135
原创 数据结构OJ作业——循环队列
都是循环队列的最基本应用，都是简单模拟，就不多讲了。POJ 3125 题目传送门：http://poj.org/problem?id=3125#include <iostream>#include <algorithm>#include <cstring>#include <cstdio> using namespace std;const int MAX = 105;int main(
2017-03-29 19:06:11
1310
原创 线段树初探
线段树是一种用于维护区间性质的数据结构，支持在线处理，其本身是一颗完全二叉树。HDOJ 1166 单点修改区间查询维护区间和 题目传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1166 模版题，树状数组亦可A#include <iostream>#include <cstdio>#include <cstring>using namespace
2017-03-29 18:59:26
197
原创 ST表 HDOJ5726 区间GCD
题目传送门：http://acm.hdu.edu.cn/showproblem.php?pid=5726ST表适用于静态数据的查询（不支持修改），经过一次O（nlogn）的离线预处理之后，查询O（1）。预处理过程运用了DP思想，st[i,j]表示从第i个数开始长度为2的j次方的区间中该区间的特征值（最值，GCD……）状态转移方程： st[i,0] = num[i] st[i, j] = f(st
2017-03-28 13:02:11
305
原创 数据结构OJ作业——队列
POJ 3984 ：http://poj.org/problem?id=3984 迷宫，输出最短路径，bfs#include <iostream>#include <cstdio>#include <queue>#include <cstring> using namespace std;int maze[5][5];pair<int, int> path[5][5];queue<pa
2017-03-28 12:40:51
453
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人