- 博客(140)
- 收藏
- 关注
原创 一年总结
前言这一篇文章于2017年九月写下,由于各种原因一直保留在草稿箱,直到最近重新打开csdn博客,才想起还有这么一篇文章存档,感觉非常对不起一直催着要我写个总结的朝晖同学。想着记录自己的技术成长经历,也对工作一年状态做个记录,所以重新修饰该篇重新发出。大学从实验室退役了,感概万千、唏嘘不已。已是大四,但是大一入学提着行李第一次踏入校园的情形依然历历在目,飞逝的时间如无形的双手推你前行,却不经...
2020-10-11 22:04:01 333 2
原创 memcpy实现
### memcpy 源码 对于地址是四字节对齐,大小也是四字节整数倍,直接按字拷贝(按字访问更快),否则单字符拷贝。 void *memcpy(void *dst, const void *src, size_t len) { size_t i; if ((uintptr_t)dst % sizeof(long) == 0 && ...
2019-11-06 23:08:34 606
原创 golang 脚本卡住
最近写了一个ftp脚本发送文件,本地测试没问题。对接对方公司却发生脚本卡住的情况。最后发现该设备上的ftp工具在对方断网之后,并不自动退出,给脚本加了运行时间。要注意的是,杀死脚本的时候,要杀死该脚本拉起来的子进程。FTP脚本代码:#!/bin/bashIP_ADDRESS=$1FILENAME=$2PORT=$3LOCAL_PATH=$4USERNAME=$5PASSWORD=$...
2018-12-09 15:18:35 1059
原创 golang 解析XML带动态属性
<DATASET name="WA_COMMON_010015" rmk="BCP 文件数据结构"> <DATA> <ITEM key="B040021" eng="AUTH_TYPE" chn="认证类型" /> <ITEM key="C040002"
2018-09-03 19:08:22 4161
原创 golang json数组解析
json解析用 map[string]string,切片解析json数组 package main import ( "encoding/json" "fmt" ) type Transport struct { Time string MAC string Id ...
2018-09-01 14:38:54 19490
原创 codeforce 804B Minimum number of steps
给一个 只包含 ‘a’,’b’的string 。现有 opeartion 将 string 中的 substring 中的“ab”,替换成“bba”。求 将所有 子串替换换完的最小操作次数。ab->bba; aab-> a bba-> bba ba-> bb bbaa aaab-> a abba->a bbaba->a bbbbaa-> bb a bbba-> bb bba bbaa ->b
2017-05-05 22:03:13 734
原创 hihocode 1505 : 小Hi和小Ho的礼物
描述某人有N袋金币,其中第i袋内金币的数量是Ai。现在他决定选出2袋金币送给小Hi,再选2袋金币送给小Ho,同时使得小Hi和小Ho得到的金币总数相等。他想知道一共有多少种不同的选择方法。具体来说,有多少种下标四元组(i, j, p, q)满足i, j, p, q两两不同,并且i < j, p < q, Ai + Aj = Ap + Aq。 例如对于数组A=[1, 1, 2, 2, 2],一共有12
2017-04-20 21:52:29 833
原创 hihocode 1506 投掷硬币
描述小Hi有一枚神奇的硬币。已知第i次投掷这枚硬币时,正面向上的概率是Pi。 现在小Hi想知道如果总共投掷N次,其中恰好M次正面向上的概率是多少。 输入第一行包含两个整数N和M。第二行包含N个实数P1, P2, … PN。 对于30%的数据,1 <= N <= 20 对于100%的数据,1 <= N <= 1000, 0 <= M <= N, 0 <= Pi <= 1 输出输出一行一个实数
2017-04-18 21:41:26 649
原创 合唱团
有 n 个学生站成一排,每个学生有一个能力值,牛牛想从这 n 个学生中按照顺序选取 k 名学生,要求相邻两个学生的位置编号的差不超过 d,使得这 k 个学生的能力值的乘积最大,你能返回最大的乘积吗? 输入描述:每个输入包含 1 个测试用例。每个测试数据的第一行包含一个整数 n (1 <= n <= 50),表示学生的个数,接下来的一行,包含 n 个整数,按顺序表示每个学生的能力值 ai(-50 <
2017-04-18 21:35:41 465
原创 796C - Bank Hacking
题意:有N个银行,每个银行的的 xx值 为 a[i] , 银行i被hack 需要的值 为 >=a[i] ,如果银行i被hack,那么 i的邻接银行j的 xx值加1,并且j的xx值加1。问需要最小的值,hack所有的银行。答案只可能 三种 m, m+1,m+2;考虑 m + 2 , 如果考虑从i点hack, 辣么i和i的邻接 值 等于 m 的数量< m的所有数量的话, 则必然 有一个m的值要加2.考
2017-04-16 11:27:02 612
原创 hihocode 1485 hiho字符串
时间限制:10000ms 单点时限:1000ms 内存限制:256MB描述如果一个字符串恰好包含2个’h’、1个’i’和1个’o’,我们就称这个字符串是hiho字符串。 例如”oihateher”、”hugeinputhugeoutput”都是hiho字符串。现在给定一个只包含小写字母的字符串S,小Hi想知道S的所有子串中,最短的hiho字符串是哪个。 输入字符串S 对于80%的数据,S的
2017-04-04 23:26:27 889
原创 792C - Divide by Three
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦:Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl
2017-03-29 10:56:06 713
原创 D. Two Arithmetic Progressions
You are given two arithmetic progressions: a1k + b1 and a2l + b2. Find the number of integers x such that L ≤ x ≤ R and x = a1k’ + b1 = a2l’ + b2, for some integers k’, l’ ≥ 0. InputThe only line cont
2017-03-26 11:29:10 757
原创 B. Not Afraid
x 和 -x 同时存在否#include <bits\stdc++.h>using namespace std;int mark[10005][2];int main(){ int n,m;scanf("%d%d",&n,&m); int flag = 1; for(int i=0;i<m;i++){ for(int j=1;j<=n;j++) {
2017-03-24 02:06:38 662
原创 codeforce 787A The Monster 两种解法
题意 : 问b+na = d+kc,有无解; b-d = kc - na; #include <bits\stdc++.h>using namespace std; int gcd(int a,int b){ return b == 0? a:gcd(b,a%b); }int main(){ int a,b,c,d; scanf("%d%d%d%d",&a,&b,&c
2017-03-24 02:04:27 588
原创 1107 - Niro loves Chinese
DESCRIPTIONOnce upon a time a little girl named Niro found an ancient book in a forest. Written on it was an ancient story named Nyu Wa Repairs the Sky. This story only consisted of characters ‘0’s and
2017-03-22 11:25:30 1066
原创 构造队列
方向模拟:#include <iostream>#include <cstdio>#include <cstring>using namespace std;int a[100005];int main(){ int t;scanf("%d",&t); while(t--){ int low = 0, high = 0; int n;scanf(
2017-03-18 22:45:05 498
原创 codeforce Anton and Fairy Tale
题意:有一个谷仓,它的容量为N。第i天先会增加M(不会超出它的容量),然后减少i, 问第几天后谷仓为空,且第一天谷仓是满的。第i天 增加 减少 1 0 1 2 1
2017-03-16 17:02:35 492
原创 codeforce Anton and Classes
题意:给你两个线段集合A,B,求它们之间的最大距离。距离的定义为:如果相交,则为0。否则,为: 右边线段的L-左边线段的R. 所以最大距离 为:A.L(max) - B.R(min) or B.L(max) - A.R(min);#include <bits\stdc++.h>using namespace std;struct point{ int l; int r;}
2017-03-16 16:46:42 434
原创 1821 最优集合
一个集合S的优美值定义为:最大的x,满足对于任意i∈[1,x],都存在一个S的子集S’,使得S’中元素之和为i。 给定n个集合,对于每一次询问,指定一个集合S1和一个集合S2,以及一个数k,要求选择一个S2的子集S3(|S3|<=k),使得S1∪S3的优美值最大。 (集合元素可以重复) Input第一行一个数n,(n<=1000) 接下来n行,每行描述一个集合: 第一个数m,表示集合大小,
2017-03-15 11:27:21 689
原创 hdu 5969 最大的位或
Problem Description B君和G君聊天的时候想到了如下的问题。 给定自然数l和r ,选取2个整数x,y满足l <= x <= y <= r ,使得x|y最大。 其中|表示按位或,即C、 C++、 Java中的|运算。Input 包含至多10001组测试数据。 第一行有一个正整数,表示数据的组数。 接下来每一行表示一组数据,包含两个整数l,r。 保证 0 <= l <=
2017-03-14 13:34:02 441
原创 hdu 5933 ArcSoft's Office Rearrangement
Problem Description ArcSoft, Inc. is a leading global professional computer photography and computer vision technology company.There are N working blocks in ArcSoft company, which form a straight line
2017-03-14 13:31:45 385
原创 D. String Game
题意:给你 一个字符串 t, 一个字符串 p,在给你一个序列a[i], 去掉 字符串中 下标为 a[i] 的字符。问你求出序列个数的最大值,使得p为t 的子字符串。解法: 有字符串 t,p; 如果在 ,m time后 p 刚好是 t 的子串。 那么在 m-1 次前肯定是可以去掉字符的,m-1次之后肯定是不能去掉字符的。 所以直接 2 分区间 ,得到 m. 如何 m 次移动是合
2017-03-08 00:03:56 815
原创 C. Andryusha and Colored Balloons
题意:对于n个顶点,n-1条边的图形,给n个点染色,每连续的3点的颜色不相同,求需要最小颜色数量,并给出染色情况。最小颜色数量其实,为 min(点的度+1)。对于某点i染色来说,记录i前的颜色,i的颜色,i相邻的点的颜色和前两者不相同。#include<bits\stdc++.h>using namespace std;vector<int> G[200005];int col[200005],
2017-03-06 13:11:33 557
原创 B. The Meeting Place Cannot Be Changed
题意 : 在一条横线,n 个人, 每个有对应的速度,可以向两边走。问,这n个人到某点集合的最小时间。 枚据时间 time,则对i人能到的范围为(x[i] + v[i]*time, x[i] - v[i]*time)。然后看所有人能到的范围是否有交集。如果有交集 ,说明他们能在时间t内到某点集合。 #include <bits\stdc++.h>using namespace std;int
2017-03-06 13:00:50 1152
原创 萌萌哒的第四题
DESCRIPTION给一个数x,定义一个函数f(x)的结果是x的各位数字的平方和,若经过无数次递归操作之后若结果为1,也就是f(f(f(…f(x)…)))=1,那么这个数被认为是一个特别的数。给出一个数x请问这个数是否特别。INPUT 包含多组测试数据(<=20),每组数据一行一个整数x(1<=x<=1000000000) OUTPUT 每组数据输出一行YES表示是一个特别的数,否则输出NO
2017-03-04 21:21:59 405
原创 萌萌哒的第一题
DESCRIPTION有一批n个数据需要通过rpc调用获取信息,为了加快速度,我们想要把n个数据平均分成若干份,每份的数据量为x(x可以整除n),假设一次rpc调用所需要的时间为a+b*x^2(其中a、b为常数),那么当给出a、b和n的时候,请求出一个x使得总时间最少,若有多个x满足,请输出最小的x。INPUT 输入数据包含多组数据(<=15)。 每一组只有一行三个整数a、b(1 <= a, b
2017-03-04 21:20:04 412
原创 csu Parenthesis
Description Bobo has a balanced parenthesis sequence P=p1 p2…pn of length n and q questions. The i-th question is whether P remains balanced after pai and pbi swapped. Note that questions are indivi
2017-03-04 15:52:36 563
原创 喵哈哈村的种花魔法
描述喵哈哈村有一个谷歌廖,谷歌廖特别喜欢种花。而且谷歌廖最神奇的就是,他会施展一种种花魔法,会使得一定区间的花儿,长高k厘米。在谷歌廖施展若干次魔法之后,好奇的沈宝宝想知道,每朵花儿的高度是多少。 输入第一行两个整数n,m,分别表示花儿的数量,和谷歌廖施展种花魔法的次数。 第二行n个整数a[i],表示花儿一开始的高度为a[i]厘米。 接下来m行,每行三个整数l,r,k。表示谷歌廖使得区间[l,
2017-03-01 15:28:41 693 2
原创 玲珑oj Digital Count
DESCRIPTIONGiven three integers a, b, P, count the total number of digit P appearing in all integers from a to b.INPUT The first line is a single integer T , indicating the number of test cases. For
2017-01-16 09:35:56 199
原创 2408 c++ 小游戏
编译环境 : arm-linux-gcc #include <sys/mman.h>#include <stdio.h>#include <stdlib.h>#include <errno.h>#include <string.h>#include <sys/types.h>#include <sys/stat.h>#include <fcntl.h>#include <unistd
2016-12-11 22:47:43 2970
原创 light oj february 29
DescriptionGiven two dates, please calculate the number of February 29 between the two dates inclusively.Only a leap year contains February 29. The year satisfying one of the following conditions is a
2016-11-19 18:26:57 532
原创 opeartor 关键字重载 实验
opeator 用于重载运算符,运算符相当一个函数名。 如果是内联函数第一个参数可以不显示。 注意后置 的参数中 有一个 int ,值返回。前置 ,引用返回。#include<iostream>#include<cmath>using namespace std;class RMB{ public: unsigned int jf,yu
2016-11-08 22:23:06 975
原创 通信实验 动态分区存储管理方式的主存分配回收 查错
此次查错结论:对于单链表节点删除要考虑 :该节点是 表头,表尾,还是表间的节点 。对于一个指针不对其申请内存,该指针是空的。对空指针去进行操作会导致程序崩溃的。#include<iostream>#include<algorithm>#include <iomanip>#include<cstdio>using namespace std;#define ERR_NOFREEAREA 1
2016-11-05 14:00:38 840
原创 1035 最长的循环节
整数k的倒数1/k,写为10进制的小数如果为无限循环小数,则存在一个循环节,求<=n的数中,倒数循环节长度最长的那个数,假如存在多个最优的答案,输出所有答案中最大的那个数。1/6= 0.1(6) 循环节长度为1 1/7= 0.(142857) 循环节长度为6 1/9= 0.(1) 循环节长度为1 Input输入n(10 <= n <= 1000)Output输出<=n的数中倒数循环节长度最长
2016-11-02 19:31:22 1012
转载 Java并发编程:Thread类的使用
出处:http://www.cnblogs.com/dolphin0520/今天我们来学习一下Thread类,在学习Thread类之前,先介绍与线程相关知识:线程的几种状态、上下文切换,然后接着介绍Thread类中的方法的具体使用。 以下是本文的目录大纲: 一.线程的状态 二.上下文切换 三.Thread类中的方法 若有不正之处,请多多谅解并欢迎批评指正。 请尊重作者劳动成果,转载请标明
2016-10-30 20:46:36 403
原创 1434 区间LCM
一个整数序列S的LCM(最小公倍数)是指最小的正整数X使得它是序列S中所有元素的倍数,那么LCM(S)=X。 例如,LCM(2)=2,LCM(4,6)=12,LCM(1,2,3,4,5)=60。 现在给定一个整数N(1<=N<=1000000),需要找到一个整数M,满足M>N,同时LCM(1,2,3,4,…,N-1,N) 整除 LCM(N+1,N+2,….,M-1,M),即LCM(N+1,N+2
2016-10-28 18:58:04 1144
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人