williampengh-优快云博客

原创 2020 腾讯后台开发一面

呜呜！自己真的太菜了，还要学习很多东西面试官：作为一个程序员不能仅仅只会算法和数据结构，还有那些计算机基础像操作系统，计算机网络，还有语言方面的东西都是需要会的Q: 谈谈你对进程的理解Q: c++的虚函数是什么Q:你会哪些数据结构，能否举例说说？Q: 那你说说堆吧，就是优先队列Q:你知道哪些排序算法Q: 那你来分析下快速排序的复杂度吧？为什么？Q:既然你不会操作系统，计网啥的，那我...

2020-03-22 12:39:05 497

原创 [HDU 6330]2019 HDU多校test5 permutation 2

题目链接Problem DescriptionYou are given three positive integers N,x,y.Please calculate how many permutations of 1∼N satisfies the following conditions (We denote the i-th number of a permutation by p...

2019-08-06 18:40:39 282 5

原创 Codeforces Round #FF C.DZY Loves Fibonacci Numbers

线段树维护区间加等比数列题意定义FnF_nFn为斐波那契数列的第iii项(F1=F2=1F_{1}=F_{2}=1F1=F2=1)给定长度为nnn的序列aaa，经行QQQ次操作，两种操作类型：(1,l,r)(1,l,r)(1,l,r)，对∀i,l≤i≤r\forall i,l\le i\le r∀i,l≤i≤r，令aia_{i}ai加上Fi−l+1F_{i-l+1}Fi−l+1(2,l,r)(...

2019-06-19 13:52:09 323

原创 2050 万人编程竞赛热身赛美丽度

Problem Description街道上依次坐落着n个景点，每个景点都有一个美丽度a[i]。定义[l,r]之间景点的美丽度为(r-l+1)*a[l]+(r-l)*a[l+1]+...+2*a[r-1]+1*a[r]现在我们想要知道对于所有的子区间，景点的美丽度和为多少。Input第一行输入一个整数n(1<n<=1000000)，第二行输入n个整数。0&lt...

2019-04-11 21:39:38 621

原创 PTA 输出全排列

题目描述请编写程序输出前n个正整数的全排列（n<10），并通过9个测试用例（即n从1到9）观察n逐步增大时程序的运行时间。输入格式输入给出正整数n（<10）。输出格式输出1到n的全排列。每种排列占一行，数字间无空格。排列的输出顺序为字典序，即序列a1,a2,⋯,an排在序列b1,b2,⋯,bn之前，如果存在k使得a1...

2019-01-02 22:15:01 2989

原创判断一个点是否在三角形内

目录数学基础向量点乘（Dot Product）叉乘（cross product）判断点在三角形内面积法：同侧法：一个不知道怎么命名的方法又一个不知道怎么命名的算法：数学基础向量点乘（Dot Product）点乘比较简单，是相应元素的乘积的和： V1( x1, y1)+ ...

2018-12-11 16:18:04 3620

原创辗转相除法求gcd证明及递归函数实现

一、辗转相除法定义辗转相除法：以大数除以小数，如果能整除，那么小数就是所求的最大公约数（Greatest CommonDivisor：gcd）。否则就用余数来除刚才的除数；再用这新除法的余数去除刚才的余数。依此类推，直到一个除法能够整除，这时作为除数的数就是所求的最大公约数。即：gcd（x,y）表示x与y的最大公约数，有gcd(x,y)=gcd（y,x%y），如此便可把原问题转化为求两个...

2018-08-18 15:52:22 2759

山海亦可平的博客