AleiChen-CSDN博客

转载 STL: vector 的用法

STL: vector 的用法https://blog.csdn.net/weixin_41743247/article/details/90635931

2020-08-13 12:47:24 179

转载 CUDA总结之（cuda c编程的线程和变量）

CUDA的线程是多维的，启动一个线程格，线程格可以是多维的，线程格中分为线程块，线程块也可以是多维的，线程块中包含线程，对于GPU来说，同时启动200万个线程是很轻易的事情。blockIdx :当前执行设备代码的线程块的索引dim3 grid(DIM,DIM):声明一个二维的线程格，名字为grid;kernel<<<grid,1>>(dev_t):线程块为...

2018-11-19 14:31:34 670

转载（转）threadIdx，blockIdx, blockDim, gridDim之间的区别与联系

前期写代码的时候都会困惑这个实际的threadIdx（TID，实际的线程ID）到底是多少，自己写出来的对不对，今天经过自己一些小例子的推敲，以及找到官网的相关介绍，总算自己弄清楚了。在启动内核的时候，要通过指定gridsize和块大小才行，举下面的例子说说： dim3 gridsize（2,2）; dim3 blocksize（4,4）; ...

2018-11-15 21:03:15 466

转载 Dbutils学习（介绍和入门）

一：Dbutils是什么？（当我们很难理解一个东西的官方解释的时候，就让我们记住它的作用） Dbutils：主要是封装了JDBC的代码，简化dao层的操作。作用：帮助java程序员，开发Dao层代码的简单框架。框架的作用：帮助程序员，提高程序的开发效率。出生：Dbutils是由Apache公司提供。二

2018-01-24 21:35:18 329

原创 TCP/IP网络协议基础TCP/IP网络协议基础

1.TCP/IP网络协议基础TCP/IP（Transmission Control Protocol/Internet Protocol）是传输控制协议和网络协议，就是电子设备如何连入互联网，并且之间怎么通信。TCP/IP 不是一个协议，而是一个协议族的统称，里面包括了 IP 协议、ICMP 协议、TCP 协议、以及 http、ftp、pop3 协议等。网络中的计算机都采用这套

2017-05-05 09:23:53 544

原创 #week1# hihocoder 1032 最长回文子串

题目链接：http://hihocoder.com/problemset/problem/10321032 : 最长回文子串时间限制:1000ms单点时限:1000ms内存限制:64MB描述小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。

2016-11-08 17:07:53 400

原创 HDU Automatic Correction of Misspellings （复杂模拟题）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1483复杂模拟，在开始做之前一定要清晰的在草纸上写出模拟的思路和各个模块！！锻炼代码能力！另外发现了一个问题：s.length()-len 例如下面我们看到结果很大，这样就说明是错误的，我们可以先把s1.length()的值给另一个变量，然后再做减法，这样结果就对了还有记

2016-10-26 19:49:05 560

原创 CodeForces 165C 一个可以过但是没过的题

题目链接：http://codeforces.com/contest/165/problem/C题意：给你一个有0和1组成的字符串（10^6）,问有多少个包含确定k个1的子串。刚开始没仔细想就放弃了，后来有人过，仔细考虑一下是个水题，首先分情况，当k=0是，k！=0时，然后对每种情况各自处理，第一种情况k=0，那么只需要统计连续0的个数，加到ans中，k！=0是难处理，但是分析思路，我只需

2016-10-25 21:22:06 440

原创 CodeForces 705C 我被set.erase(*it)套路了

深夜写题解，我只想说内心是崩溃的。题意：三种操作1.某APP来一个消息 2.读完APPx的所有消息 3.读完前t个消息（是前t个，包括读过的）想法：静下心读懂题意，想好思路再做算法设计要有明确的伪代码，才能保证万无一失set.erase(*it)；删除*it的值之后，你会发现如果你用的是for(it = st.begin(); it != st.end(); it++) ，你会

2016-09-29 23:42:16 712

转载计算机专业就业方向总结（选择也许更重要）

计算机专业就业方向一、关于企业计算方向企业计算(Enterprise Computing)是稍时髦较好听的名词，主要是指企业信息系统,如ERP软件（企业资源规划）、CRM软件（客户关系管理）、SCM软件（供应链管理，即物流软件）,银行证券软件,财务软件,电子商务/政务（包括各种网站），数据仓库，数据挖掘，商务智能等企业信息管理系统.企业计算领域对人才的需求显然永远是

2016-09-21 15:34:41 18939

原创 STL中的排序函数（模板）

可以不自定义排序函数，使用C++ STL强大功能实现排序规则，从小到大排序，比较函数设置为：less从大到小排序，比较函数设置为：greater*------sort 与 qsort 区别-----*sort是qsort的优化，sort会根据数组的特点选择不同的排序算法排序std::sort函数优于qsort的一些特点：对大数组采取9项取样，更完全的三路划分算法，更细致的对不

2016-08-19 16:17:57 843

原创 HDU 3884(水过O（N ^ 2）的复杂度)

题目连接：http://acm.split.hdu.edu.cn/showproblem.php?pid=3884题目大意：在花费限制为K的情况下，把最多的植物移动到同一个点，每一个植物移动的花费为移动的距离；一看数据是10^4，如果暴力是n^2，肯定过不了但是AC了，让我不禁烦死了一小会.......当我们得知算法的复杂度为n方时，可以再深入分析，第一个n是必须完整遍历的，但是第

2016-08-19 16:05:40 586

原创大数素性测试+大数质因数分解（miller-rabin，Pollard_rho算法）

摘自kuangbin博客可以对一个2^63的素数进行判断。可以分解比较大的数的因子但是不明白一个地方是：大数质因子分解的出的数组factor[]的内容重复原因还有包含2,2不是质数啊？望大神赐教不过以后可以处理大数的素性判定了，还可以处理大数素因子分解了happy#include#include#include#include#include#includeusing namespac

2016-08-15 15:38:27 4415 2

原创（模板）线性筛素数

如果是判断一个数是否为素数，请参考我的博文：http://blog.csdn.net/aleichen/article/details/50762187下面是用欧拉函数线性复杂度筛选素数：（1）返回[1..n]区间素数的个数const int MAXN=3000001;int prime[MAXN];//保存素数bool vis[MAXN];//初始化int Prime(int

2016-08-13 14:38:30 851

原创（模板）欧拉函数

在数论中，对正整数n，欧拉函数是少于活等于n的数中与n互质的数的数目。例如φ(8)=4，因为1,3,5,7均和8互质。（1）求出欧拉函数并打表#define MAX_N 3000005LL phi[MAX_N];void init() //求出1~3000005中各个数的欧拉函数{ int i, j; for(i = 1; i < MAX_N; i++)

2016-08-13 14:03:24 371

原创 HDU5831(水题，有一点容易忽略，导致一直WAWAWA)

http://acm.hdu.edu.cn/showproblem.php?pid=5831从开始数，如果‘ ) ’的出现数量减去‘ ( ’大于等于3，则就不可能通过一次交换操作使得这多出来的三个‘ ) ’完全符合题目的要求字符串类别。于是我就直接写了，就WA了。不知错在何处！然后看了同学写的才考虑到了，'( )'这种情况是No，因为一次也不能交换，题目要求交换一次。我的天吶...

2016-08-12 20:17:30 720

原创 HDU 5821（一个数列变换成另一个数列）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5821A: 4 6 5 9 B: 5 6 9 4以上两个数列A和B，问你可以通过交换A中数的位置实现A变成B数列吗？解决方法：把A中每个值应该放在位置的左边写出,对应如下A: 4 6 5 9mov: 4 2 1 3(表示应该放的位置)然后把（4,2,1

2016-08-12 20:10:12 1935

原创 HDU 5826(水题，物理公式推导，积分公式推导直接出结果)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5826题目描述很复杂，全是迷惑人的，重要的就用了一个初速度，其他的方向啦，初始位置啦都无所谓。有物理公式V^2 - V0^2 = 2ax, 由C = Vi * Ai' 和 Xi = Vi * Ti; 则V^2 = V0^2 + 2 * A * V *T; 即 V ^2 = V0^2 + 2

2016-08-12 19:58:53 825

原创划分树（求区间第k小值）

F - Kth numberTime Limit:5000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 2665DescriptionGive you a sequence and ask you the kth big

2016-07-31 20:47:24 1061

原创 HDU5792（离散化+树状数组求逆序数）树状数组求逆序深入讲解

求逆序数，用树状数组的方式，操作有两步：1：sum(a[i]),或者i-sum(a[i])2：add(a[i], 1)记得初始化整个bit为0 哦L - Bubble SortTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Prac

2016-07-29 23:25:40 1012

原创线段树（区间和，最大值，最小值，区间动态更新查询）

//===========================================//segment tree//final version//by kevin_samuel(fenice)//本模板为转载模板，后面的注释和主函数的验证为Alei添加#include #include #include //线段树using namespace s

2016-07-29 20:36:41 6979 1

原创 HDU 4576（概率DP+滚动数组）

刚开始用搜索写着玩了玩，超时是必然，后来看题解可以才知道搜索到的当前深度所有点的可能性（即概率）是本层搜索中所有到达本点概率的和。所以用两个数组分别存上一次的概率和更新后的概率就好了。原来概率DP就是求概率，然后用动态规划推导，滚动数组就是不断的刷新一个数组，一个交换位置用，算是见识了。加油加油！DescriptionMichael has a telecontrol robot. One d

2016-07-28 20:51:43 405

转载字符串匹配优化（KMP）（写+转载）

我的理解：总的来说，由于传统的暴力求字符串匹配复杂度为0(n*m),效率太低。然后出现了KMP算法,效率 0(m+n).其算法的核心在于求解最长前缀后得到要跳过的距离（即不需要去匹配的串直接跳过）题目：DescriptionThe French author Georges Perec (1936–1982) once wrote a book, La di

2016-07-23 17:20:11 688

转载博弈简单入门

1.巴什博奕（bush）有一堆石子n个，每次可以取出1~m个，谁最后取完谁赢。问先手赢吗？if(n % (m+1) == 0) 先手输 else 先手赢2.威佐夫博弈（wzf）有两堆石子，数量大于1且任意。两种取法：1.从一堆中取人一个. 2.从两堆中取相同个. 问先手赢？奇异局势，例如（0.0），（1.2）处于奇异局势的人必输，所以要想赢就让对方处于奇异局势。void

2016-07-20 20:03:22 1973

原创 HDU 3348 coins 最小化纸币数量贪心，和最大化纸币数量贪心

题意：你有1 5 10 50 ·100 （jiao）的纸币数量分别为a1 a2 a3 a4 a5要去买一本价值为 P 的书，要求不用找钱（也就是你出的钱价值量正好是P）问使用最小的纸币数量，最多的纸币数量。思路：一看就是贪心，求最小数量简单，但是求最大数量让我想了很久，第一次想要先最小化数量求出所应用的钱，然后对这些钱（用以小换大的方式去最大化数量），可是一直wrong。应该是这个

2016-05-24 17:26:06 535

原创 dijkstra--求最短路--要判重边，否则wr

A - Til the Cows Come HomePOJ 2387：http://poj.org/problem?id=2387#include #include #include #include #include #include #include #include #include #include using namespace std;

2016-05-04 12:58:04 1823

原创 POJ 3618 - Exploration 不一样的排序解决办法

DescriptionBessie is traveling on a road teeming with interesting landmarks. The road is labeled just like a number line, and Bessie starts at the "origin" (x = 0). A total ofN (1 ≤ N ≤ 50,000

2016-04-16 23:29:36 432

原创 POJ 3616 B - Milking Time dp（深搜超时）

DescriptionBessie is such a hard-working cow. In fact, she is so focused on maximizing her productivity that she decides to schedule her nextN (1 ≤ N ≤ 1,000,000) hours (conveniently labeled 0

2016-04-16 23:26:48 414

原创 POJ 3615 A - Cow Hurdles 弗洛伊德算法

SubmitStatus Practice POJ 3615 DescriptionFarmer John wants the cows to prepare for the county jumping competition, so Bessie and the gang are practicing jumping over hurdles. Th

2016-04-16 23:22:47 509

原创巧用位运算 ZOJ 3870 Team Formation

DescriptionFor an upcoming programming contest, Edward, the headmaster of Marjar University, is forming a two-man team fromN students of his university.Edward knows the skill level of each stu

2016-04-10 18:28:46 399

原创给你日期求那天是星期几

给你日期，求星期几？基姆拉尔森计算公式W= (d+2*m+3*(m+1)/5+y+y/4-y/100+y/400) mod 7d为天数，m为月份，y为年份，如果是1,2月，用13， 14代替题目：ZOJ 3876DescriptionAs a university advocating self-learning and work-rest balance, M

2016-04-10 18:22:41 1207

原创快速幂运算

快速幂其时间复杂度为 O(log₂N)，比O(N)提高了很高效率例如求a的b次幂则只需要从低位到高位取b的二进制位，是1就乘以a^(2^i-1)#include #include #include #include #include #include #include #include #include #include using namespace std;typede

2016-03-24 22:38:22 381

转载浅析求素数算法

注意: 如果没有特殊说明, 以下讨论的都是针对n为素数时的时间复杂度1. 根据概念判断:如果一个正整数只有两个因子, 1和p，则称p为素数.代码:bool isPrime(int n){ if(n < 2) return false; for(int i = 2; i < n; ++i) if(n%i == 0) return fa

2016-02-28 22:25:01 745

原创宽搜（bfs）Dungeon Master+关于素数的求解（sqrt(n)）

关于素数：一直WR，一直WR原来求素数的时候没有写for(int i = 2; i*i if(n % i == 0) 不是素数 break;#include #include #include #include #include #include #include #include #include #include #include using names

2016-02-28 22:21:38 456

原创三维搜索（bfs）Dungeon Master

1.学会开三维数组保存空间的状态2.会用bfs搜索空间3.还有学会结构体的构造函数struct node {int vx, vy, vz;node( int x, int y, int y) : vx(x), vy(y), vy(z) { }}；DescriptionYou are trapped in a 3D dungeon and need to f

2016-02-25 17:14:29 833

原创 CodeForces 593A 2Char（暴力枚举26个字母的组合）

没有想到暴力26个字母组合的情况！因为26*26完全可以暴力，记住DescriptionAndrew often reads articles in his favorite magazine 2Char. The main feature of these articles is that each of them uses at most two distinct lett

2016-02-23 21:30:04 799

原创并查集入门笔记

1.并查集三个操作 |------初始化（par[i]保存根节点的键值） |-------合并（集合） |-------查询（是否在同一集合）2.注意退化的情况，会是复杂度增高，用rak[]数组记录树的高度，每次合并两个树的时候都把深度小的数合并到深度大的树上3.注意每次使用并查集都要给并查集par[]初始化（void init(int n)）;函数：

2016-02-23 21:26:01 369

原创 HDU 4006 The kth great number(优先队列)

第K大的数，我也是醉了，刚开始不能理解第k大的数，一直认为1,2,3这几个三大的数是3啊。真是愚蠢之极啊！！！3最大，3是第一大。然后用一般方法会超时，所以用priority_queue, greater > pq;优先队列，更改了排序为逆序用greater，默认正序排序lessDescriptionXiao Ming and Xiao Bao are playing a

2016-02-22 17:39:52 321

原创 CodeForces 567C Geometric Progression

经历了一番波折之后终于A了，爽，有收获产生的疑惑：1. 刚做的时候看了样例怎么也搞不明白第一个样例和第三个样例这不是明显的矛盾吗？后来观察了样例3才明白，等比数列的公比为k的时候，数列元素不一定是看k的倍数。题目理解偏差啊。2.问了自己一下n为2*100000，暴力的话能过吗？悬，不妨试一发，TLE，我的预算还是准确的。3.怎么优化呢。后来想到预处理，学会了用map数据结构保存ai

2016-02-21 23:14:25 709

原创动态规划算法入门

一、基本概念动态规划过程是：每次决策依赖于当前状态，又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的，所以，这种多阶段最优化决策解决问题的过程就称为动态规划。二、基本思想与策略基本思想与分治法类似，也是将待求解的问题分解为若干个子问题（阶段），按顺序求解子阶段，前一子问题的解，为后一子问题的求解提供了有用的信息。在求解任一子问题时，列出各种可能

2016-02-19 16:58:40 517

空空如也

空空如也