韭菜鸡蛋虾饺-CSDN博客

原创阿里2015校招的一道题

一个合法的表达式由()包围，()可以嵌套和连接，如(())()也是合法表达式；现在有6对()，它们可以组成的合法表达式的个数为多少？ANS：1.FORM知乎：https://www.zhihu.com/question/25072237/answer/30111179 卡特兰数列，定义：n个0与n个1随机组合排列，从左到右数第K个数时，确保K前面0的个数不少于1的个数，这样的组合数...

2020-02-13 18:39:14 752

原创《技术之瞳》— — In Science

1.事实上，Internet网络并不是世界时承载数据流量最大的网络，数据中心内部网络所承载的数据流量至少是Internet的2倍以上。2.一般，网络速率单位为bit/s,存储量单位B。3.数据备份场景，数据量特别大同时数据使用频率低，如果为此使用高速网络，那么网络资源的成本非常高，而且网络设备时间利用率不高。Google云存储客户可以游记硬盘给Google，然后Google在数据中心直接把...

2020-02-13 18:14:48 539

阿里：数据技术公司，需求牵引，技术驱动，拥有非常丰富且高质量数据，大多来自用户购买行为。同搜索相比，数据更真实；同社交相比，数据更加结构化；同时，密集且实时。数据是珍贵的资产，技术将致力于整合数据、计算平台和算法。站在互联网最前沿，和全球最伟大的公司在合作、在竞争，这何尝不是中国最优秀的高校和国外最优秀的高校之间的竞争。过去，我们享受了世界科技财富，现在是用技术回报这个世界的时候了。这个社会需要最...

2020-02-13 17:01:13 508

原创程序杂谈

1.#include <bits/stdc++.h>using namespace std;int n,m;int s[2005][2];int sum=0;int fd[1005];//1-n站点标示int find(int x){ //并查集 if(fd[x]==x) return x; return fd[x]=fi...

2019-04-29 22:06:23 220

原创河北省大学生程序设计竞赛之奇异旅馆（代码源自网络，侵删）

Problem Description 玩了一天，小A又带着他的小伙伴们来到了当地的奇异旅馆。这个旅馆共有n层，每层分别有ai个床位。由于没有电梯，大家都希望尽可能住在较低的楼层。现在小A提出了q个操作，操作分为两种： 1.从第xi层开始向上安置numi个小伙伴住宿。 2.询问前ki层一共已经安置的小伙伴数目。假设一开始每层楼的床位都是未被使用的，且若...

2019-04-29 22:04:30 344

原创算法程序设计杂谈

1.并查集：数组并查，高效的判断数据是否在同一集合，套用代码模板即可。递归调用find(x);循环归并Merge(a,b);fd[a]=b;2.背包问题：分为0-1背包，完全背包，多重背包问题。使用动态规划，代码简介，功能强大，需要较多的时间去理解思考。也是计算机科学与程序设计神奇魅丽所在。 ...

2019-04-29 22:00:06 216

原创 Counting Ones 计数

给出数字n（n<=2的30次方），求1-n的所有数字里面出现的1的个数。比如，输入12（1,10,11,12），输出5；time：10ms.方法，从后往前考虑1出现在每一位的情况的规律设当前处理第k位，记left为第k位的高位所表示的数，now为当前为所表示的数，right为第k位的低位所表示的数；则，若now==0，cnt+=left*a(每次乘10表示进位)； ...

2019-01-26 16:05:24 272

原创计算机网络编程

//网络安全编程： /* socket编程；注册表编程；文件系统编程；定时器编程；驻留程序编程；多线程编程； *///ws2_32.lib#include<stdio.h>#include<winsock.h>1.void CheckIP(){ WORD wVersionRequested;//存放Wins...

2019-01-09 15:32:38 264

原创 2018 河北省大学生程序设计竞赛

problem d:ch给你一个长度为n的数列，有两种操作：1.set l r x ：将[l,r]内的数全部赋值为x;2.query l r ；查询[l,r]中占主导地位的数字是哪个；该数字占主导地位指：该数在该区间中出现的此时占了区间长度的一半以上（出现一半不算占主导地位）。若没有，输出-1.input：第一行，一个数：n，表示序列的长度（1<=n<=200000）;第二行...

2018-05-21 10:09:26 3634 1

原创一道水题Mex Query看2018河北省大学生程序设计竞赛

给n个（1<=n<=1000）非负整数（0<=xi<=1000），请找到不在这n个非负整数中的最小的非负整数。水题，题目英文。自认为有一个小技巧，与官方解法不同。首先，定义1010数组与n。for循环输入n个数（这一步谁都少不了吧），然后C++ sort（a,a+n）;此时数组a中输入的数都是从小到大排列的；然后,检查a[0]的值是否为0，如果不是，直接printf("0"...

2018-05-20 20:54:11 1129

原创最小等待时间

设在 S 处提供同一服务，有 n 个顾客等待，顾客 i 需要的时间为 ti，那么，应如何安排 n 个顾客的服务次序才能使总的等待时间达到最小（总的等待时间是每个顾客等待服务时间的总和）测试数据的第一行为一个整数 n (1≤n≤10000)，表示有 n 个顾客在等待。接下来的 1 行，n个整数 ti (1≤ti≤10000)，表示第 i 个用户的服务需要多少时间。4 91 13 43 44输出：...

2018-05-11 20:54:10 3426

原创三角填数

C#版递归答案:using System;using System.Collections.Generic;using System.Linq;using System.Text;namespace ConsoleApplication2{ class Program { static int[] a = new int[13]; static int[] ...

2018-04-22 18:37:24 572

原创 N 皇后问题的一种较为高效解法

C#语言递归实现：using System;using System.Collections.Generic;using System.Linq;using System.Text;namespace ConsoleApplication1{ class Program { static int[,] a = new int[100, 100]; stati...

2018-04-18 20:04:14 197

原创螺旋矩阵

螺旋矩阵是指一个呈螺旋状的矩阵，它的数字由第一行开始到右边不断变大，向下变大，向左变大，向上变大，如此循环。C++语言实现：不考虑递归，仅按照题目思路描述过程，简单易懂#include<stdio.h>#include<iostream>using namespace std;int a[10][10]={0};void f1(int &x,int &y,i...

2018-04-18 19:59:33 387

原创高斯日记

题目标题: 高斯日记大数学家高斯有个好习惯：无论如何都要记日记。他的日记有个与众不同的地方，他从不注明年月日，而是用一个整数代替，比如：4210 后来人们知道，那个整数就是日期，它表示那一天是高斯出生后的第几天。这或许也是个好习惯，它时时刻刻提醒着主人：日子又过去一天，还有多少时光可以用于浪费呢？高斯出生于：1777年4

2017-10-09 20:00:13 304

Wild_Will的博客