sxy201658506207的博客

原创 cf 552 (Div. 3)Two Teams

There aren students standing in a row. Two coaches are forming two teams — the first coach chooses the first team and the second coach chooses the second team.Thei -th student has integer programm...

原创 马的管辖 枚举子集

在中国象棋中，马是走日字的。一个马的管辖范围指的是当前位置以及一步之内能走到的位置，如果一匹马的某个方向被蹩马脚，它就不能往这个方向跳了。自行脑补那么问题来了，在一个n*m 的棋盘内，如何用最少的马管辖住所有n*m 个格子。比如n=m=3 时，最少要用5只马才能管辖所有棋盘，一种可能的方案如下：蓝桥枚举子集tql建立坐标系的时候不是很顺手多敲几次#include <...

原创 【每日一题】

...

原创 数论定理总结

0.威尔逊定理、判断一个数是不是素数得充分必要条件: p为素数,必有: (p-1)! ≡ -1 mod p 即:(p-1) !+ 1 ≡ 0 mod p 引证: 令 p=7 则有(7-1)!= 6! = 1 * 2 * 3 * 5 * 6 重排乘积中的因子并把乘积是模7的逆的分成一组 即:2*4 ≡ 1 mod 7 、3*5 ≡ 1 mod 7 ...

原创 AscendAI记录

AscendAI的学习记录

原创 Linux开机卡在/dev/sda1：clean，***files,***blocks解决方案

我出现这个问题的原因应该是，开机的过程中存在更新的进程，但是被意外关机（断电），出现了内核更新中断的情况。（为保险起见，最好先把高版本的mv到新文件夹）

转载 syscall(SyS_gettid)是什么

在linux下每一个进程都一个进程id，类型pid_t，可以由getpid（）获取。POSIX线程也有线程id，类型pthread_t，可以由pthread_self（）获取，线程id由线程库维护。但是各个进程独立，所以会有不同进程中线程号相同节的情况。那么这样就会存在一个问题，我的进程p1中的线程pt1要与进程p2中的线程pt2通信怎么办，进程id不可以，线程id又可能重复，所以这里会有一个真实的线程id唯一标识，tid。glibc没有实现gettid的函数，所以我们可以通过linux下的系统调用sysc

转载 gcc __thread关键字

Thread Local Storage线程局部存储(tls)是一种机制,通过这一机制分配的变量,每个当前线程有一个该变量的实例.gcc用于实现tls的运行时模型最初来自于IA-64处理器的ABI,但以后被用到其它处理器上。它需要链接器（ld），动态连接器（ld.so)和系统库（libc.so,libpthread.so)的全力支持.因此它不是到处可用的。在用户层，用一个新的存储类型关键字：__thread表示这一扩展。例如：__thread int i;extern __thread s

转载 多线程死锁调试小技巧

据说再高的高手在写多线程程序的时候都难确保不会产生死锁，死锁的调试也就成为一个比较常见的问题，假设有下面这样一个问题：　　一个正在生产环境下运行的进程死锁了，或者你只是在跑一个程序，并没有在调试器里面打开它，然后发现没有响应，日志输出也停止了。由于你是一个有经验的程序员，会想到“我刚刚加上了新的锁策略，不一定稳定，这可能是死锁了“。但是你不想就这么杀掉进程，因为多线程的 bug 不容易重现，遇上一次死锁可能要凭运气，错过了这次，它下次死锁可能会出现在你演示给老板看的时候……怎么办？　　对于这样的问题

原创 R绘图基础

> dose <- c(20,30,40,50,60)> drugA <- c(16,20,40,45,60)> drugB <- c(15,18,25,31,40)> plot(dose,drugA,type = 'b')效果Figure 1.所示，type = 'b' 指同时绘制线和点。Figure 1.修改图形的参数有两种方式可以修改图形的参数：1. 通过par()函数进行修改，一旦修改之后，直到下次修改参数之前所绘制的...

原创 Ubuntu18.04下安装R&RStudio

R:按照這個博主R的安裝步驟進行：https://www.cnblogs.com/djx571/p/9372011.html 過程中若出現E: 无法下载 http://ppa.launchpad.net/fcitx-team/nightly/ubuntu/........ 404 Not Found某一項不能下載，進入到 /etc/apt/下刪除那一項就可以，然後在更新软件包后执行.sudo apt install r-base安装最新的RStudio:https://computin.

原创 Leetcode记录

29.两数相除class Solution {public: int divide(int dividend, int divisor) { if(dividend == INT_MIN && divisor ==-1) return INT_MAX; int tag = (dividend > 0) ^ (divisor > 0); long _dividend = abs(dividend); lon.

原创 梯度（Gradient）

原创 混合积求体积

学习的内容全部来自这位老师：zqzq的博客【1】关键词：斜柱体体积，混合积几何意义，第二型曲面积分在高等数学下册的学习中，我们会遇到斜柱体的体积计算。例如教材【1】讲述混合积的几何意义时，需要计算如图1 所示的以向量a,b和c为邻边的斜棱柱的体积；讨论第二型曲线积分时，许多教材，例如教材【1】-【3】，都用流速场中流量作为引例，而其中必定需要计算斜柱体的体积。教材【1】 中，...

原创 cf552 G Minimum Possible LCMn个数，求最小得一对lcm

You are given an arrayaconsisting ofnintegersa1,a2,…,anYour problem is to find such pair of indicesi,j (1≤i<j≤n ) thatlcm(ai,aj) is minimum possible.lcm(x,y) is the least common multi...

原创 平方剩余(二次剩余)

平方剩余：设p是奇素数(即大于2的素数)，如果二次同余式 有解，则a称为模p的平方剩余，否则a称为模p的平方非剩余(二次非剩余)(之所以规定p是大于2的素数，是因为p = 2时解上面的二次同余式非常容易。求出p = 5，7时的平方剩余和平方非剩余．解　p = 5时，因为p = 7时，因为所以1，4是模5的平方剩余，而2，3是模5的平方非剩余而且对于平方剩余还存在多解x.(对于为什...

原创 原根

原根：对于两个正整数a,p满足，由欧拉定理可知，存在正整数（如），使得。因此，在时，定义在模意义下的阶为使成立的最小正整数。若在模意义下的阶等于，则称是模的原根。若 是模的原根，那么对于所有，互不相同。那么当g是m(素数的是时候原根一定存在)的一个原根的时候且是模的阶定理2是在原根存在的情况下。用途原根拥有所有 FFT 所需的单位根的性...

原创 POJ2536、3370

na1,a2,a3....an (1<=ai<=n,切有可能ai=aj)问这个数列中是否存在k个数的数字之和可以被n整除鸽笼原理的一个应用考虑 a1, a1+a2,a1+a2+a3,....a1+a2+a3+a4,,+an 一共有n个正数若这个n个正数都可以被n整除那么肯定是存在k的，现在设这n个正数除n都有一个非0的余数，因为余数共有n-1种，有n个数，肯定有两个余数是...

转载 RMQ & LCA

第一节RMQ、LCA概述 LCA:LowestCommonAncestor，译为最近公共祖先。其解释就是说：在有根树中，找出树中任意两个节点最近的公共祖先，或者说找到任意两个节点离树根最远的公共祖先。 RMQ：RangeMinimumQuery，译为区间最小值查询。其解释就是说：对于含有N个元素的数列A，在数列中找到两个指定索引之间的最小值及最小值的位置。第...

原创 牛顿迭代法(Newton's Method)

高次方程没有通解，可以依靠牛顿迭代法来求解。五次及以上多项式方程没有根式解（就是没有像二次方程那样的万能公式），这个是被伽罗瓦用群论做出的最著名的结论。但是，没有王屠夫难道非得吃带毛猪？工作生活中还是有诸多求解高次方程的真实需求（比如行星的轨道计算，往往就是涉及到很复杂的高次方程），这日子可怎么过下去啊？没有根式解不意味着方程解不出来，数学家也提供了很多方法，牛顿迭代法就是其中一种。http...

原创 leetcode279 拉格朗日四平方和定理

给定正整数n，找到若干个完全平方数（比如1, 4, 9, 16, ...）使得它们的和等于n。你需要让组成和的完全平方数的个数最少。输入: n = 12 输出: 3 解释: 12 = 4 + 4 + 4.拉格朗日四平方和定理：1、对于任意一个正整数都可以表示成至多四个整数的平方和(把0考虑进去了也) 下面剪枝性的来找对任意正整数n可以表示成多少几个整数的平方和2、 若k%4=0...

原创 设计一个简单的空间配置器

//#ifndef GRAVELALLOC_H_INCLUDED//#define GRAVELALLOC_H_INCLUDED#ifndef _GravelALLOC_#define _GravelALLOC_#include <new> // for placement new#include <cstddef> // for ptrdiff_t, siz...

原创 二进制相关

258. 各位相加给定一个非负整数num，反复将各个位上的数字相加，直到结果为一位数。10 111 212 313 414 515 617 818 9 019 120 221 322 423 524 6class Solution {public: int addDigits(int num) { return (num-1)%9+...

原创 leetcode287. 寻找重复数

给定一个包含n+ 1 个整数的数组nums，其数字都在 1 到n之间（包括 1 和n），可知至少存在一个重复的整数。假设只有一个重复的整数，找出这个重复的数。示例 1:输入: [1,3,4,2,2] 输出: 2示例 2:输入: [3,1,3,4,2] 输出: 3说明：不能更改原数组（假设数组是只读的）。 只能使用额外的O(1) 的空间。 时间复杂度小于O(n2) 。 数组...

转载 Floyd判圈算法(Floyd's cycle detection

Floyd判圈算法(Floyd Cycle Detection Algorithm)，又称龟兔赛跑算法(Tortoise and Hare Algorithm)。该算法由美国科学家罗伯特·弗洛伊德发明，是一个可以在有限状态机、迭代函数或者链表上判断是否存在环，求出该环的起点与长度的算法。 如果有限状态机、迭代函数或者链表上存在环，那么在某个环上以不同速度前进的2个指针必定会在某个时刻...

原创 连续最大子序列乘积

给定一个整数数组nums，找出一个序列中乘积最大的连续子序列（该序列至少包含一个数）。含有正负https://blog.csdn.net/u012469987/article/details/50897291https://blog.csdn.net/coolwriter/article/details/79916458#include <bits/stdc++.h>...

原创 最长连续子序列变种

在蒜厂年会上有一个抽奖，在一个环形的桌子上，有 n 个纸团，每个纸团上写一个数字，表示你可以获得多少蒜币。但是这个游戏比较坑，里面竟然有负数，表示你要支付多少蒜币。因为这些数字都是可见的，所以大家都是不会出现的赔的情况。游戏规则：每人只能抓一次，只能抓取一段连续的纸团，所有纸团上的数字和就是你可以获得的蒜币。蒜头君作为蒜厂的一员在想，我怎么可以获得最多的蒜币呢？最多能获取多少蒜币呢？因为年会...

原创 C语言内核深度理解

callocvoid *calloc( size_t num, size_t size );在内存的动态存储区中分配n个长度为size的连续空间，函数返回一个指向分配起始地址的指针；如果分配不成功，返回NULL。与malloc的区别：calloc在动态分配完内存后，自动初始化该内存空间为零，而malloc不初始化，里边数据是随机的垃圾数据。mallocvoid *malloc( s...

原创 HPC System Design

设计一个3000W功率以内的集群，对构建的集群机型优缺点分析，集群要基于Inspur NF5280M5 server Item Name Configuration Power Estimation Server Inspur NF5280M5 CPU...

原创 遗传算法

http://www.cnblogs.com/heaad/archive/2010/12/23/1914725.html

原创 NP问题

https://blog.csdn.net/baimafujinji/article/details/52573630https://blog.csdn.net/baimafujinji/article/details/49687061 

原创 POJ1787多重背包中在最优方案下输出具体的选择方案

https://www.cnblogs.com/ziyi--caolu/p/3211147.htmlhttps://blog.csdn.net/libin56842/article/details/9470687https://blog.csdn.net/softtrilobite/article/details/23132809https://blog.csdn.net/hmc0411/arti...

原创 【生成函数基础题】hdu1085 hdu1028

给你1元2元5元的硬币的数量，求最小不能组成的钱数是多少？ #include &lt;bits/stdc++.h&gt;using namespace std;int c1[100000],c2[100000];int num[4],maxn=0;int value[4]={1,2,5};int main(){ while(scanf("%d%d%d",&amp;num[...

原创 n个硬币反面朝上，抛m次，一次可以抛k枚硬币，正面朝上得概率

    题意n个硬币反面朝上，抛m次，一次可以抛k枚硬币，问在最优得情况下正面朝上得概率    最优的情况 每次选的k枚硬币尽量都选反面朝上的    dp[i][j]表示 第i次抛硬币中j个正面朝上的概率，对于抛k枚硬币，c枚朝上的组合有 C(k,c)种    对于抛硬币正和反的概率都是0.5，所以抛k次概率为0.5^k    枚举跑K个正面朝上得个数c 则有C(K,C)个选择，...

转载 CRC循环冗余校验码

为什么引入CRC现实的通信链路都不会是理想的。这就是说，比特在传输的过程中可能会产生差错：1可能会变成0，0可能会变成1，这就叫做比特差错。在一段是时间内，传输错误的比特占所传输比特总数的比率成为误码率BER(Bit Error Rate)。误码率与信噪比有很大的关系，在实际通信中不可能使误码率下降到零。 因此，为了保证数据传输的可靠性，在计算机网络传输数据时，必须采用各种差错检测措施。 目...

原创 【几种特殊的矩阵:对角矩阵、上下三角矩阵、正态分布随机矩阵、魔方矩阵、希尔伯特矩阵、托普利兹矩阵】

（这两个最不特殊了，线代中学过不过有点忘）1、对角矩阵： 对角矩阵(diagonal matrix)是一个主对角线之外的元素皆为0的矩阵，常写为diag（a1，a2,...,an) 。对角矩阵可以认为是矩阵中最简单的一种，值得一提的是：对角线上的元素可以为 0 或其他值，对角线上元素相等的对角矩阵称为数量矩阵；对角线上元素全为1的对角矩阵称为单位矩阵。对角矩阵的运算包括和、差运算、数乘...

原创 【双系统下给ubuntu18.04扩容】

这儿找了很多资料我操作了两个方面，一个是我记得之前自己下载了好几个linux内核的版本，这儿就顺便把非当前用的就给删除 了，这样只释放了刚300M左右吧，作用其实并不大，记录下这个方法：命令显示当前应用的系统内核：显示出系统内存在的所有内核： 这儿是删除操作完成之后显示的，已经把多个内核版本删掉了。对于win10下的空间分出来一块给18.04：1、先在win下搞出个新建卷，作为自己要...

原创 【Linux回炉 目录配置】

Linux 目录配置（配置的依据--FHS标准）：FHS定义了下面的结构：类型的含义：可分享的:可以分享给其他系统挂载使用的目彔,包括执行文件不用户的邮件等数据, 是能够分享给网络上其他主机挂载用的目彔;不可分享的: 自己机器上面运作的装置档案戒者是不程序有关的 socket 档案等, 由于仅与自身                     机器有关,所以当然就不适合分享给其他主机了。不变的:...

原创 【linux回炉 档案权限与目录配置】

Linux 的档案权限不目录配置Linux 最优秀的地方之一,就在于他的多人多任务环境。而为了让各个使用者具有较保密的档案数据,因此档案的权限管理就变的重重要了。 Linux 一般将档案可存取的身份分为三个类别,分别是 owner/group/others,这三种身份各有read/write/execute 等权限Linux 系统里面有些重要的档案，每个档案都有相当多的属性和权限,其中最...

原创 【linux操作回炉1】

gravel@gravel-Inspiron-7560:~$ date2018年 12月 11日 星期二 20:07:35 CSTgravel@gravel-Inspiron-7560:~$ date +%Y年%m月%d日2018年12月11日gravel@gravel-Inspiron-7560:~$ date +%H:%M:%S20:18:331. 显示目前所支持的语系grav...