- 博客(34)
- 收藏
- 关注
RSS订阅原创 （经典问题）—石子合并问题
题目链接：https://www.nowcoder.com/questionTerminal/6d3ccbc5b6ad4f12b8fe4c97eaf969e0n堆石子摆在一排，每次合成相邻的两堆石子，合成的代价是两堆石子的数量之和。求出代价最少的方案合成所有石子直到只有一堆。这是动态规划中的经典题目，官话就是找状态转移方程。我在做动态规划的时候喜欢从后往前思考。举一个例子，假设石堆...
2020-04-05 00:24:23
1965
原创 （经典问题）根据两种遍历构建二叉树
在剑指offer上刷到的，以前没有好好地总结数据结构的知识，现在干脆一并归一下档。利用两种遍历就可以确定一颗二叉数的确定形状，但是已知的遍历中必须有中序遍历。也就是说，前序遍历+中序遍历或者后序遍历+中序遍历，就能确定树。因为必须要利用中序遍历来分割左子树和右子树。练习链接：牛客网剑指offer练习https://www.nowcoder.com/ta/coding-intervie...
2020-03-18 02:09:19
832
1
原创 （经典问题）大数加法
最近在找工作想把很多经典算法归一下档，把自己写的代码放在这里。大数加法就是简单的用字符串模拟加法，但是代码不一定好写，写出来也不一定简洁，大数加法特别检验具体问题的抽象能力。这是也会发现，面向对象的设计方法比面向过程的方法更加符合人类思维。只是这些是以时间开销为代价的。上代码#include<stdio.h>#include<string>#include...
2020-03-14 10:40:14
446
原创 数学学习中的思考（三）用物理的方法看泰勒展开
泰勒展开可谓是一个无比伟大的数学方法。作为刚刚考完研的人，我也知道这个公式多么的 “有用”。如果对泰勒展开仅仅停留在公式用来做题，那未免太暴殄天物了。同时，此文也能让你看看 函数 n 阶不可导的本质。但是理解泰勒展开，一开始对于我来说并不是那么容易的，至少从纯数学上面来理解不容易。但是探究很久，并且看了不少关于泰勒展开的文章之后，我产生了一种理解。而且这种理解并不难言喻。那便是从物理的...
2020-02-27 02:53:19
1056
2
原创 数学学习中的思考（二）计算机算数运算的数学原理
考研失利，但是还是在考研时学到了不少，也是因为对有的知识过于在意和深究，但是水平又有限。考研失利几乎成了必然。所以在研后我也终于鼓起勇气来记录我在学习时的思考和总结。注意本人所写都是个人见解。话休烦絮，这篇博客想写一下我在考408计算机综合时，看到的计算机组成原理。里面算数运算如何与数论结合起来思考。数论确实给了我理解其中思想的工具。不知道当年设计计算机的人是不是这么想的。1、前置知识...
2020-02-26 16:49:20
2012
4
原创 SSH远程登录Ubuntu
Ubuntu默认没有装SSHD服务，无法远程登录。下面是尚硅谷的一个图安装并启动SSHD使用 sudo apt-get install openssh-server指令安装SSH客户端和服务端然后再启动SSHD服务，从而监听22号窗口。使用service sshd start启动再通过netstat -anp | more指令确认这里就确定了22号端口被监听。...
2020-01-27 22:46:23
168
原创 Ubuntu的一些使用细节
此文只是记录linux学习过程中的一些笔记。1、关于特权用户没有使用 sudo passwd来配置密码的话，使用su root 操作就会认证失败。2、关于python2.1查看python环境Ubuntu自带python2.7与3.5的环境，用下面两个指令查看2.2编写python与运行编写python需要用到vim，vim需要安装，如下（记得先用ctr+d退出...
2020-01-27 21:45:23
170
原创 牛客小白月赛13 J题小A的数学题
链接：https://ac.nowcoder.com/acm/contest/549/J来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld题目描述小A最近开始研究数论题了，这一次他随手写出来一个式子，∑ni=1∑mj=1gcd(i,j)2∑i=1n∑j=1mgcd(i,j)2，...
2019-05-02 20:57:19
373
原创 牛客小白赛13 C-买彩票
链接：https://ac.nowcoder.com/acm/contest/549/C来源：牛客网小A最近开始沉迷买彩票，并且希望能够通过买彩票发家致富。已知购买一张彩票需要3元，而彩票中奖的金额分别为1,2,3,4元，并且比较独特的是这个彩票中奖的各种金额都是等可能的。现在小A连续购买了n张彩票，他希望你能够告诉他至少能够不亏本的概率是多少。输入描述:一行一个整数N，为小A...
2019-04-26 20:43:28
331
原创 （容斥原理）牛客练习赛44 C 小y的质数
很久很久以前，我认为容斥原理的公式是无法实现的，因为那个公式又臭又长，实际使用时又有许多限制。现在我才知道真的是可以写的。之后我有可能写《离散数学》心得时候写容斥原理，这里接着这个题记录一下对容斥新的认识。题如下：链接：https://ac.nowcoder.com/acm/contest/634/C来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ ...
2019-04-25 20:44:53
292
原创 ACM湘潭市2018邀请赛 K题-2018
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=6286题目大意是，给出两个区间，A,B。从两个区间中各自任意取出一个数，使得是2018的倍数。既然要组合出2018的倍数，就先要知道2018有些什么因子，很容易得出，2018只有1、2、1009、2018四个因数。那么组合2018的方式也是有一个直接思路的，若x是2018的倍数，那么x的因...
2019-04-20 11:23:56
475
原创 线性代数学习心得（二）矩阵的逆和矩阵变换
本文最希望通过维度变换的角度，来思考矩阵的逆、行列式、以及行变换、列变换。1、矩阵的逆1.1、矩阵的逆是什么？我们依旧把矩阵理解为函数或者说是映射。假设存在矩阵向量。那么可以看成是。我们令矩阵F的逆矩阵为 。也就是函数 。若 也就是说，是的输出。显然矩阵*向量 = 向量 。那么也是向量。。由此看出，原矩阵把向量映射成向量，而逆矩阵...
2019-03-18 11:07:43
9281
4
原创 汉字字形输出
标题：明码汉字的字形存在于字库中，即便在今天，16点阵的字库也仍然使用广泛。16点阵的字库把每个汉字看成是16x16个像素信息。并把这些信息记录在字节中。一个字节可以存储8位信息，用32个字节就可以存一个汉字的字形了。把每个字节转为2进制表示，1表示墨迹，0表示底色。每行2个字节，一共16行，布局是： 第1字节，第2字节 第3字节，第4字节 .... ...
2019-03-13 21:54:30
817
原创 （动态规划）牛客练习赛41 B题
链接：https://ac.nowcoder.com/acm/contest/373/B来源：牛客网666RPG时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld题目描述在欧美，“666”是个令人极其厌恶和忌讳的数，被称为“野兽数”。相传，尼禄，这位历史上以暴君著称的古罗马皇帝，在一...
2019-03-09 09:40:43
473
原创 线性代数学习心得（一）矩阵乘法
线性代数属于应用数学，应用数学的特点就是应用的目的往往是很明确的。线性代数的目的就是研究向量空间，线性变换等问题。这些问题在很多领域都被广泛应用，特别是在计算机领域。图形学、游戏开发、VR等等。总之，线性代数是计算机学者的必经之路。此博客是我在学习MIT的线性代数课程中所学到的心得体会。虽然之前我已经对线性代数有了一些浅显的认识。但是这远远不够，对其新的认识我将会以博客的方式记录下来。那么...
2019-03-02 20:04:56
3665
5
原创 离散数学学习心得（二）基础结构
离散数学中的基础结构有，集合，函数，序列，求和，矩阵。之所以叫做基础结构，是因为其后的很多结构都是基于这些结构的。之后会慢慢介绍。可以说，离散数学中的基础结构衍生了数据结构，数据结构衍生了不少算法。1、集合德国数学家，乔治.康托尔提出了朴素集合论。他定义集合就是对象的聚集，同样这也是我们平时所理解的集合。不过集合论作为基础数学的研究，它想要提出集合就是最为基本的定义 。但是既然集合是由对象...
2019-02-26 20:57:51
4367
原创 人工智能算法（一）进化算法
我希望用这类文章，来尽可能通俗的解释一些听上去很“高大上”的人工智能算法，不仅可以帮助自己真正的理解，还能带来更多的思考。目前想写专家系统，神经网络，还有本篇进化算法。不说大话，进入正题：相信大部分对人工智能感兴趣的人都听说过进化算法（遗传算法，基因算法）。一篇文章当然不可能把进化算法的方方面面都说清楚，因此，本文只会介绍进化算法的原理，流程，以及少许应用。最主要的是在学习算法时，我自己的...
2019-01-22 01:55:56
33359
6
原创 离散数学学习心得（一）逻辑和证明
开始了开始了，又开个坑，离散数学。离散数学就我来理解，就是不离散数学的对立面。离散的对立就是连续，说到连续很多人想到连续的函数、积分、等等概念。离散就是另一个方向，不连续数学。集合、计数、关系、树、图。如果我们希望用某种数学工具来表述模式、关联性（树、图）、属性（向量）之类的问题时，我们都需要借助到离散数学。对于离散数学的理解之后会慢慢谈到，先进入这次的正题，逻辑和证明。首先我们对逻辑...
2018-12-17 20:45:13
10225
5
原创 数据挖掘算法（一）—协同过滤算法
这是本人第一篇介绍数据挖掘算法的博客。之前写的大部分博客都是为了解决具体问题或者解决问题中的思考。这次想笼统而又概括的去总结一些自己学习的算法。废话少说，进入正题。一、什么是协同过滤算法？协同过滤算法，英文Collaborative Filtering。这个名词的意思有两层，首先过滤很好理解，过滤就是为了在一大堆信息中过滤出想要的信息。协同的意思就是利用社群的作用，不同个体之间相互协作...
2018-12-02 14:18:55
1772
2
原创 关于数学学习的思考（一）为什么牛顿会研究神学
以前从来没有想过会以这种方式正式开始写自己的数学博客。前不久打完了ACM省赛，需要总结的问题并不多，就是弱而已。这次省赛的B题，我们学校有人找到了一个规律，居然把答案套出来了。我一直在思考组合数学的方法去解决问题，最后失败了。有人告诉我，我们打铁是因为我们运气不好，没有找到规律。但是，我自己并不这么认为，有的题目做出来了可能是运气好，没做出来就是实力不够。失败不是因为上帝没有给我一闪而过的灵光，而...
2018-10-26 22:16:48
720
原创 （递推打表）牛客练习赛25 C再编号
链接：https://www.nowcoder.com/acm/contest/158/C来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述n 个人，每个人有一个编号 ai 。定义对 a 的再编号为 a' ，满足 。现在有 m 次询问，每次给定 x,t ，表示...
2018-08-29 17:55:02
217
原创 （数学问题）牛客网练习赛25A因数个数和
链接：https://www.nowcoder.com/acm/contest/158/A来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述q次询问，每次给一个x，问1到x的因数个数的和。输入描述:第一行一个正整数q ；接下来q行，每行一个正整数 x...
2018-08-27 21:03:15
465
原创 （割圆问题与费马小定理）牛客多校8 G题
链接：https://www.nowcoder.com/acm/contest/146/G来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K64bit IO Format: %lld题目描述Niuniu likes mathematics. He also likes drawing pictures. One d...
2018-08-12 15:52:59
440
原创 牛客练习赛22 (bitset应用)
链接：https://www.nowcoder.com/acm/contest/132/C来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld题目描述一共有 n个数，第 i 个数是 xi xi 可以取 [li , ri] 中任意的一个值。设 ，求 S 种类数。输入描述:...
2018-07-25 11:16:17
378
原创 （组合数问题）牛客网Wannafly挑战赛17 B题 求值2
链接：https://www.nowcoder.com/acm/contest/114/B来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述Ans = 0; For(inti = 1; i <= n; i++) For(int v = 0; v &...
2018-06-19 21:42:07
234
原创 推荐系统的学习历程（三）
项目申报之后，要做的就是发表一篇学术论文。其实我对这个毫无压力，因为我已经做过了实验，我只需要将实验结果写到论文里面即可。但是，我的老师突然告诉我，我申报了服装推荐系统，那我的实验也得是服装的。换句话说，我的数据必须是服装数据。大数据时代，最值钱的东西就是数据。最难弄到手的也是数据。服装评分数据，淘宝、天猫、京东一大把。但是数据的可信度不高，无论里面的评论有多少水军，电商网站总是不会把关键数据放出...
2018-06-12 21:41:53
1016
原创 推荐系统的学习历程（二）
前面都是大二上学期的事情了，到了大二的下学期。老师急着要成果，我之前做的铺垫也可以得到一点体现了。经过了一个寒假的读论文，我也开始对这个算法有了不错的理解。发现这不过是统计学，高等数学，线性代数的简单应用而已。看过很多文献对这些算法的改进，我自己也想过很多改进方法，但是很可惜的是我没有去 一 一 的记录下来。不过这也加强了我对数学的理解。开学之后我要参加科技创新，头大的是这个算法没有什么很好的载体...
2018-06-12 21:27:13
507
原创 推荐系统学习的历程(一)
2017下半年就开始沉淀机器学习的知识。刚刚开始的时候接触到这个知识因为觉得很有意思，另一方面大家都在学习这也是大势所趋。接触到之后，我把线性代数深入的理解了一遍，这也就为我后来对推荐系统里面的矩阵理解奠定了基础。十分感谢youtube上的3B1B(3Blue1Brown，听说这个小哥的瞳孔3/4是蓝色的1/4是棕色的因此得名)对我的启发，同时他还激发了我对数学的兴趣，不仅仅是应用数学还有原理数学...
2018-06-12 20:59:23
1980
7
原创 整数的性质
转载自http://acm.sdibt.edu.cn/blog/?p=1204一、能被*整除：(1) 1与0的特性：1是任何整数的约数，即对于任何整数a，总有1|a；0是任何非零整数的倍数，a≠0,a为整数，则a|0。(2) 能被2整除：若一个整数的末位能被2整除，即这个整数的末位是0、2、4、6、8，则这个数能被2整除。(3) 能被3整除：若一个整数的各位数字和能被3整除...
2018-05-26 15:46:08
3066
原创 POJ 3070 矩阵快速幂水题
FibonacciTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 18002 Accepted: 12515 DescriptionIn the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = Fn − 1 + Fn − 2...
2018-05-03 21:39:10
427
原创 新疆大学ACM-ICPC程序设计竞赛五月月赛 F
题目描述我们知道有一种神奇的排序方法叫做猴子排序，就是把待排序的数字写在卡片上，然后让猴子把卡片扔在空中，等落下的时候观察这些卡片是否从左到右已经排序完成（我们认为不会发生卡片落地后叠在一起的情况）如果有序则排序完成，否则让猴子再扔一遍，直到卡片有序，那么问题来了，给你N个卡片，每个卡片上写着一个大写字母，请问猴子第一次扔这些卡片就按字典序排序完成的概率有多大?输入描述:...
2018-05-01 20:58:45
360
原创 正则表达式的语法
import rem=re.findall(".","aa\nbbcc")print(m) 此处输出['a', 'a', 'a', 'b', 'b', 'c', 'c'] "."表示输出所有非换行符的字符转义字符m=re.findall("\.","a.c")print(m) "\."利用\作为转义字符，输出所有".
2018-03-29 23:02:43
515
原创 python 模块
正常工程中，代码需要分模块来进行存储。例如在hello.py文件中:def print_hello(): print("hello")在另一个文件main.py中使用hello.py 中的print_hello函数可以用import直接引用hello文件:import hellohello.print_hello()也可以使用from来引用，from只能一次引用一个函数，然后直接使用函数:f...
2018-03-04 14:58:47
208
原创 python 类的使用
用关键词 class 定义一个类如果没有指定父类，则默认object类 class Human(object) pass类属性class Human(object): taisheng=True类属性为类的属性，与类绑定，所有该类都有这种属性。实例属性class Human(object): def __init__(self,name) sel...
2018-03-04 13:06:53
214
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人