- 博客(140)
- 收藏
- 关注
RSS订阅原创 一年总结
前言这一篇文章于2017年九月写下，由于各种原因一直保留在草稿箱，直到最近重新打开csdn博客，才想起还有这么一篇文章存档，感觉非常对不起一直催着要我写个总结的朝晖同学。想着记录自己的技术成长经历，也对工作一年状态做个记录，所以重新修饰该篇重新发出。大学从实验室退役了，感概万千、唏嘘不已。已是大四，但是大一入学提着行李第一次踏入校园的情形依然历历在目，飞逝的时间如无形的双手推你前行，却不经...
2020-10-11 22:04:01
219
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
433
原创 golang 脚本卡住
最近写了一个ftp脚本发送文件，本地测试没问题。对接对方公司却发生脚本卡住的情况。最后发现该设备上的ftp工具在对方断网之后，并不自动退出,给脚本加了运行时间。要注意的是，杀死脚本的时候，要杀死该脚本拉起来的子进程。FTP脚本代码：#!/bin/bashIP_ADDRESS=$1FILENAME=$2PORT=$3LOCAL_PATH=$4USERNAME=$5PASSWORD=$...
2018-12-09 15:18:35
935
原创 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
4058
原创 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
19427
原创 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
639
原创 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
788
原创 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
606
原创 合唱团
有 n 个学生站成一排，每个学生有一个能力值，牛牛想从这 n 个学生中按照顺序选取 k 名学生，要求相邻两个学生的位置编号的差不超过 d，使得这 k 个学生的能力值的乘积最大，你能返回最大的乘积吗？ 输入描述:每个输入包含 1 个测试用例。每个测试数据的第一行包含一个整数 n (1 <= n <= 50)，表示学生的个数，接下来的一行，包含 n 个整数，按顺序表示每个学生的能力值 ai（-50 <
2017-04-18 21:35:41
418
原创 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
545
原创 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
824
原创 792C - Divide by Three
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl
2017-03-29 10:56:06
538
原创 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
682
原创 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
600
原创 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
525
原创 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
980
原创 构造队列
方向模拟：#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
444
原创 codeforce Anton and Fairy Tale
题意：有一个谷仓，它的容量为N。第i天先会增加M(不会超出它的容量），然后减少i, 问第几天后谷仓为空，且第一天谷仓是满的。第i天 增加 减少 1 0 1 2 1
2017-03-16 17:02:35
435
原创 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
395
原创 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
538
原创 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
405
原创 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
346
原创 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
766
原创 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
499
原创 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
1091
原创 萌萌哒的第四题
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
370
原创 萌萌哒的第一题
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
373
原创 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
526
原创 喵哈哈村的种花魔法
描述喵哈哈村有一个谷歌廖，谷歌廖特别喜欢种花。而且谷歌廖最神奇的就是，他会施展一种种花魔法，会使得一定区间的花儿，长高k厘米。在谷歌廖施展若干次魔法之后，好奇的沈宝宝想知道，每朵花儿的高度是多少。 输入第一行两个整数n,m，分别表示花儿的数量，和谷歌廖施展种花魔法的次数。 第二行n个整数a[i]，表示花儿一开始的高度为a[i]厘米。 接下来m行，每行三个整数l,r,k。表示谷歌廖使得区间[l,
2017-03-01 15:28:41
562
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
162
原创 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
2852
原创 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
489
原创 opeartor 关键字重载 实验
opeator 用于重载运算符，运算符相当一个函数名。 如果是内联函数第一个参数可以不显示。 注意后置 的参数中 有一个 int ,值返回。前置 ，引用返回。#include<iostream>#include<cmath>using namespace std;class RMB{ public: unsigned int jf,yu
2016-11-08 22:23:06
930
原创 通信实验 动态分区存储管理方式的主存分配回收 查错
此次查错结论：对于单链表节点删除要考虑 ：该节点是 表头，表尾，还是表间的节点 。对于一个指针不对其申请内存，该指针是空的。对空指针去进行操作会导致程序崩溃的。#include<iostream>#include<algorithm>#include <iomanip>#include<cstdio>using namespace std;#define ERR_NOFREEAREA 1
2016-11-05 14:00:38
791
原创 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
940
转载 Java并发编程：Thread类的使用
出处：http://www.cnblogs.com/dolphin0520/今天我们来学习一下Thread类，在学习Thread类之前，先介绍与线程相关知识：线程的几种状态、上下文切换，然后接着介绍Thread类中的方法的具体使用。 以下是本文的目录大纲： 一.线程的状态 二.上下文切换 三.Thread类中的方法 若有不正之处，请多多谅解并欢迎批评指正。 请尊重作者劳动成果，转载请标明
2016-10-30 20:46:36
367
原创 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
1083
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人