yizhangbiao-CSDN博客

原创代码大全第六章摘抄

1.抽象数据类型定义：是指一些数据以及对这些数据所进行操作的集合。2.抽象数据类型的好处：1.可以隐藏实现细节。2.修改一处代码而不会影响整个程序。3.让接口能够提供更多信息，而不是全局变量进行控制。4.更容易提高系统性能，只需要修改单独的一个子程序即可。5.让程序的正确性更加显而易见。6.程序更加有说明性，让人更为直观知道接口和变量的意义和作用。7.无需在程序内部到处传递数据。8.更容...

2019-11-06 14:30:31 249

原创代码大全第五章阅读摘抄

第五章1. 设计是一个“险恶”的问题，只有通过解决和部分解决才能被明确的问题。你必须首先把这个问题“解决”一遍以便能够明确的定义它，然后再次解决该问题，从而形成一个可行的方案。2. 设计的过程是了无章法的过程。因为在此过程中你会采取很多错误的步骤，多次误入歧途。事实上，犯错正式设计的关键所在，再设计阶段犯错并加以改正，其代价要比编码后才发现同样的错误并彻底修改低的多。3.设...

2019-11-06 14:29:39 224

原创《代码大全》摘抄

《代码大全》摘抄（后续更新）文字写作这一隐喻暗示着软件开发过程是一种代价昂贵的试错过程，而非仔细规划和设计。进行增量式开发时，我们先做出软件系统的一个尽可能简单，但能运行的版本。它不必接受真实的输入，也无需对数据进行真正的处理，更不用产生真实的输出，它仅仅需要构成一个足够强大的骨架，支撑起来未来将要开发的真实系统。有时候用户在一开始并不完全确定自己想要的是什么，因此值得花费比理想情况下更...

2019-09-10 12:40:10 295

原创数据发送理想状态分布研究

数据发送理想状态分布研究目的为了以后探讨优化网络传输相关问题，讨论理想状态下，数据发送会呈现什么状态，以方便我们的延迟研究研究前提网络传输中，一段时间t内发生概率为p，根据二项式分布基础原理，则发生的次数λ为： λ=ptλ = ptλ=pt将时间长度t拆成m等份，每个小时间段连续可分。即拆成t/m推导已知事件在t内发生概率为λt，则在t/m里发生的概率为：P=λt...

2019-07-22 15:14:52 191

原创测试memcpy有趣的问题

测试memcpy有趣的问题测试代码如下GetCounterTimerFromStart是用来计时的代码 string String = "600187.SZ"; char Chars[10] = "600187.SZ"; char test[7]; long long int start, end; InitTimer(); int usercase = GetConterTimme...

2019-07-01 15:47:06 197

原创网络延迟的统计方法

网络延迟的统计方法网络延迟的统计方法延迟种类一般的统计方法最终采取的统计方法网络延迟的统计方法为了解决目前我们统计网络延迟的问题，我们需要一个量化的测试方法，来测试我们每个包的延迟情况。延迟种类延迟分成计算机网络中的四种延迟分别是：节点处理延迟、排队延迟、发送延迟、传播延迟。1、节点处理延迟：路由器A检查该分组的头部，以确定把它导向哪个链路所需的时间。节点处理延迟还可能包含其他因...

2019-06-20 11:15:59 6810 2

连接：https://www.cnblogs.com/justinezhang/p/5793532.html最近因为项目的原因，开始研究log4cplus这个日志库。主要是把新版中增加的异步模式log用起来。异步log目前很少有人用，网上说明的资料比较少。看了很多源码，做了很多测试，走了些许弯路。因此打算把一点心得记录下来，为后面要用此功能的人增加一点参考资料。借此机会，正式开启我的技术博客之...

2018-12-18 10:29:24 1214

原创 Log4cplus在VS2015配置教程

这两天，之前使用的Log4cxx出现了一些bug，比如l同一个线程的og逻辑顺序错乱，逻辑顺序本应该是a->b->c，结果出现的顺序是b->a->c，然后还有log打印的文件出现错误，本应该打印在a文件的log出现在b文件，其次还出现了log丢失的情况，因此，准备将几年不更新的log4cxx变成于前两个月刚刚更新的log4cplus-2.0.1版本。但是配置的时候出现了很多...

2018-08-10 09:55:36 2776

原创既方便又坑比的_finddata_t

/*_finddata_t使用起来虽然方便，但是程序中只能存在一个_finddata_t，所以只能先获取子文件夹名称之后，保存起来，再依次遍历子文件夹*/ string datapath = "D:\\software\\L1_Data_MD\\"; string savepath = "D:\\software\\MD_Data\\"; string searchpath = datap...

2018-07-19 14:56:06 2137

原创 matlab编程 csv到mat格式转换程序

imgDataPath = '';imgDataDir = dir(imgDataPath); % 遍历所有文件SonDataPath = '';for i = 1:length(imgDataDir) if(isequal(imgDataDir(i).name,'.')||... % 去除系统自带的两个隐文件夹 isequal(imgDataD...

2018-07-12 13:41:27 7424 8

原创 Effective c++ 条款2中宏定义函数出错细究

以前在比赛中经常利用宏定义函数，结果有时候就会出现非常奇怪的错误，例如：#include<iostream>#include<stdio.h>using namespace std;int f(int a) { return a;}#define max(a,b) f((a)>(b)?(a):(b))/*int max(int a,int b){ ...

2018-06-26 14:12:04 294

转载 hdu 6194 string string string

转载自http://blog.csdn.net/My_stage/article/details/77936442一定要看懂了再转！！！题意：给一个字符串，和一个k,问你串中出现k次的子串有多少个。哎，我这次要背大大的锅，从多校开始好多字符串SA的题都在wa，wa，wa，昨天沈阳网选的也是一直处于懵逼状态。还是做题不够多，做题时想的不够啊。 dalao们都说sam(后缀自

2017-09-15 15:35:02 375

转载 8皇后

/*** 回溯法解N皇后问题* 使用一个一维数组表示皇后的位置* 其中数组的下标表示皇后所在的行* 数组元素的值表示皇后所在的列* 这样设计的棋盘，所有皇后必定不在同一行，于是行冲突就不存在了* date : 2011-08-03 * author: liuzhiwei**/#include #include #include #d

2017-09-13 14:46:16 324

原创保研复习2最长公共子序列

#include#include#includeusing namespace std;int f[1010][1010];int max(int a,int b){return a}int fun(string a,string b){int ans=0;for(int i=0;i{for(int j=0;j{if(a[i]==b[

2017-09-13 14:18:08 279

原创保研复习1最长公共字串

#include#include#includeusing namespace std;int f[1010][1010];int fun(string a,string b){int ans=0;for(int i=0;i{for(int j=0;j{if(a[i]==b[j]){f[i+1][j+1]=f[i][j]+1;if(f[i

2017-09-13 14:16:22 264

转载编译原理实验2-递归下降分析–表达式求值

http://blog.csdn.net/xuzengqiang/article/details/7596357这是源地址，个人并没有做太大改动，于是就不写原创。写编译原理实验的时候，当写到Expression->Term|Expression+Term|Expression-Term Term->Factor|Term*Factor|Term/Factor

2017-06-14 15:33:23 2562

转载 TCP与UDP在socket编程中的区别

http://m.blog.chinaunix.net/uid-26421509-id-3814684.htmlTCP与UDP在socket编程中的区别（网络收集）　一、TCP与UDP的区别基于连接与无连接　　对系统资源的要求（TCP较多，UDP少）　　UDP程序结构较简单　　流模式与数据报模式　　TCP保证数据正确性，UDP可能丢包

2016-11-21 20:38:28 358

原创 2016ccpc合肥赛区 1005扫雷

传送门扫雷 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 985 Accepted Submission(s): 154Problem Description扫雷游戏是晨晨和小璐特别喜欢的智力

2016-11-09 16:55:49 768

原创求小于n的素数个数（模板）

namespace pcf{ long long dp[MAXN][MAXM]; unsigned int ar[(MAX >> 6) + 5] = {0}; int len = 0, primes[MAXP], counter[MAX]; void Sieve(){ setbit(ar, 0), setbit(ar, 1);

2016-09-18 19:18:19 1622

转载 HDU 5274 Chess(SG博弈)---2016 Multi-University Training Contest 1

转自：http://blog.csdn.net/qingshui23/article/details/51967690#comments传送门 Problem Description Alice and Bob are playing a special chess game on an n × 20 chessboard. There are several chesses on

2016-08-05 22:54:58 409

原创 HDU 5754 Life Winner Bo 2016 多校合练 Contest 3

传送门Problem DescriptionBo is a "Life Winner".He likes playing chessboard games with his girlfriend G.The size of the chessboard is N×M.The top left corner is numbered(1,1) and the lower

2016-07-27 15:53:55 475

原创 HDU 5962 2016 多校合练Contest 3 Teacher Bo

传送门Problem DescriptionTeacher BoBo is a geography teacher in the school.One day in his class,he markedN points in the map,the i-th point is at (Xi,Yi).He wonders,whether there is a tetrad

2016-07-27 15:14:14 712

原创 HDU 5738 Eureka 2016多校合练contest2

传送门Professor Zhang draws n points on the plane, which are conveniently labeled by 1,2,...,n. The i-th point is at (xi,yi). Professor Zhang wants to know the number of best sets. As the val

2016-07-27 14:47:04 349

原创 HDU 5475 La Vie en rose(暴力 2016 Multi-University Training Contest 2 )

传送门Problem Description Professor Zhang would like to solve the multiple pattern matching problem, but he only has only one pattern string p=p1p2…pm. So, he wants to generate as many as possi

2016-07-27 14:27:18 469

转载博弈论 SG函数从懵逼到入门 SG模板 hdu1848

摘自piaocoder的博客：首先定义mex(minimal excludant)运算，这是施加于一个集合的运算，表示最小的不属于这个集合的非负整数。例如mex{0,1,2,4}=3、mex{2,3,5}=0、mex{}=0。对于一个给定的有向无环图，定义关于图的每个顶点的Sprague-Grundy函数g如下：g(x)=mex{ g(y) | y是x的后继},这里的g

2016-07-22 10:03:08 4143 1

转载 kmp算法入门，同学写的

原网页：http://blog.csdn.net/HyJoker/article/details/51190726暴力匹配算法暴力匹配的思路，假设现在文本串S匹配到 i 位置，模式串P匹配到 j 位置，则有：如果当前字符匹配成功（即S[i] == P[j]），则i++，j++，继续匹配下一个字符；如果失配（即S[i]! = P[j]），令i = i - (j -

2016-04-23 23:05:26 404

原创 kmp算法模板

#include<stdio.h>#include<string>#include<cstring>#include<iostream>using namespace std;int f[100000];void get_next(string a){ int i=0;f[0]=-1;int j=-1; wh...

2016-04-23 23:02:38 300

原创输入后缀表达式LOW版

#include#include#include#includeusing namespace std;int main(){ stack f; string k; while(cin>>k) { if(k=="$") { cout<<f.top()<<endl; while(!f.empty()) f.pop(); break; }

2016-04-12 15:20:09 579

转载 MILLer素数测试法

利用费马小定理与概率论的知识，对一个数进行MILLER测试，对于素数n=2^s-1，随机选择一个数a，如果as%n==1,a^(s/2)==-1那么就通过测试，判定为素数。出错的概率小于等于0.25，对这个样本进行多次测试，那么出错的概率就很小了。书上的代码打下来的，用个转载吧。#include#include#include#define Times 12using namesp

2016-04-03 21:34:00 565

原创链表的冒泡排序

这里交换的是list的data值，相比交换链表顺序简单，但比较耗时。#include#include#includeusing namespace std;struct List{ int a; List *next;};void initlist(List* a){ a=new List(); a->a=0; a->next=NULL;}void input(Lis

2016-03-30 19:23:21 1619

原创卢卡斯莱默检验法检验梅森素数

#include#includeusing namespace std;long long multi(long long a,long long b,long long m)//a*b%m{ long long ret=0; while(b>0) { if(b&1) ret=(ret+a)%m; b>>=1; a=(a<<1)%m; } return ret;

2016-03-30 16:57:41 2359

原创数据结构顺序表

#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;#define MAXN 100000struct book//定义书类

2016-03-22 21:09:15 340

原创助人为乐->递归与分治->双递归函数

最近学习到一个很不错的函数双递归。英文忘了。。。(这里的定义不严谨，只是为了方便理解，我觉得上课就应该这么交，太严谨就云里雾里)这里就用整数划分举例整数n最多分为m组，求所有划分的情况f(n,m){f(n,1)=1;（1）n分成1个f(n,m)=f(n,n)(nf(n,n)=1+f(n,m-1);（3）f(n,m)=f(n-m,m)+f(n,m-1)(n>m);（4

2016-03-09 23:52:13 1985

原创数据结构学习->经验总结1

本人比较懒，很久才写一次博客。（由于最近写了代码，有些语法应该总结一下）先粘代码，这是数据结构的练习首先在写的过程中，查阅了一些资料，过了些时候也忘了人家博客地址(⊙﹏⊙)b。。应该沾上的。这里先抱歉。1.map用的是非线性的存储方式，所以不能直接进行sort排序。2.map的排序方式是红黑树，可以直接重定义比较方式进行排序，insert自动排序。3.这里可以用vector对m

2016-03-09 23:31:22 399 1

转载遍历新姿势

int dfs(int u, int p) { int left=2; for(int i=0; i { int v = vec[u][i]; if(v==p) continue; int x = dfs(v, u); if(left>0 && x==1)

2016-01-31 00:00:15 294

转载 inline

（一）inline函数（摘自C++ Primer的第三版）在函数声明或定义中函数返回类型前加上关键字inline即把min（）指定为内联。 inline int min(int first, int secend) {/****/}; inline 函数对编译器而言必须是可见的，以便它能够在调用点内展开该函数。与非inline函数不同的是，inline函数必须在调用

2015-05-18 22:44:51 334

原创关于分治法的时间复杂度

分治法类似于二叉树法，将一个大问题，分成两个小问题解决。由于子问题与母问题有相同的属性，也就是一类问题，分步解决问题。这里用归并排序举例。如果不用分治法，a1与a2到an每个数比较，进行n-1次，a2进行n-2次，总次数为（n-1+1）*（n-1）=n^2-n一般排序为O(n^2)，时间复杂度较高。采用分治法，使子对象的元素个数为母对象的二分之一，问题变成了两个。然后，再次

2015-03-30 10:10:25 11770

原创关于最大子序列和

代码一：#include #include #include #include #include #include #include #include #include #include #include #define N 1000000 __int64 a[N]; using namespace std; int main()

2015-03-29 15:30:56 369

原创竖式求解问题

这道题也许有人没有读懂，这里先解释一下：输入一个字符串，以该字符串为一个集合，搜索类似如ABC*DE=FGHIJ的形式A~J属于该字符集合中。代码#include#include#includeusing namespace std;int main(){int count=0;char s[20],buf[99];scanf("%s",s);for(i

2015-03-22 22:42:33 681

原创有关蛇形填数

先贴代码#include#includeusing namespace std;int main(){ int a,b,c,C,i,j,flag,cas=0; int f[100][100] ; while(scanf("%d%d",&a,&b)!=EOF) { if(cas!=0) p

2015-03-22 22:11:46 299

空空如也

空空如也