zylkkx-CSDN博客

原创【算法学习】随机快速排序

要求：编写一个快排算法对长度为n的序列进行排序，要求平均耗时为n*logn，内存占用较小。方法：随机选取一个数为pivot，然后遍历整个数组，小于pivot的放前面，大于pivot的放后面。然后再分别对前后两个数组进行递归调用。 eg.长度为N的序列：【 1， 5， 3， 6, 2,10】 STEP1：随机选取一个数为pivot，例如5 STEP2：交换pivot和第一个...

2019-07-30 09:38:09 177 1

原创【算法学习】统计逆序数的个数

要求：在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。方法：归并方法，将数组分为前后两短，统计数木后同时进行排序。例如，数列F(n)分为head和rear等长两部分，两部分都分别排过序。则总的逆序数，等于head部分的逆序数 +rear部分的逆序数，再加上逆序的两个数分别在head和rear...

2019-07-26 09:24:10 1513

原创【算法学习】大数乘法

要求：计算两个大数X，Y的乘法，要求时间小于n^2. 方法：分治法，将两个数分解为等长的两段。 X(n)= (a*10^m + b) , Y(n)= (c*10^m + d);（其中m = n/2） X*Y = a*c*S(2m)+ b*d + (ad + bc)*S(m); 这里需要4次乘法（a*c, b*d, a*d, b*c）,*S(m)不为乘法，通过位置/位移...

2019-07-26 08:51:38 203

原创我的书单

我想，如果我不想做一个纯码农，那最好的方法可能就是把工作中纯码农的东西全部快速得做完并且做到最好，这样我就有精力用到其他方面了。教练，我想当架构师！规范类：《XX技术有限公司c语言编程规范》 Doing; 《高质量程序设计指南》 Waiting; 语言类：《C++primer》泛读过，一些章节日后补充阅读。（80%）《Effective C++》泛读过，与异常处理和

2013-12-11 14:56:48 419

原创位移操作的一个坑

今天被坑1个多小时了，简单记录下，位移的一些坑: 1、首先负数的位移，符号位（最高位）的表现根据具体编译器和机器的不同而有不同表现，使用负数位移时应该重视，建议还是无符号数位移。 2、今天被坑的:当位移的位数大于（大于等于）数字的位数时，位移实际位数可能会进行求模运算。例如对一个32位的无符号数位移32位，实际的位移可能是32%32=0，既没有发生位移，今天就被坑了。。。。。因此位移如果会

2013-12-05 15:37:10 571

原创大数相乘

要机试了，练了几道题。贴一下大数相乘的写法，关键是加法： #include #include using namespace std; #define Max 100 void Add(char*cA,int nNum) { nNum=nNum+*cA-'0'; int high=nNum/10; int low=nNum%10; *cA=low+'0'; if(high==0)

2013-08-09 21:04:37 402

原创 string to enum 像函数指针那样使用的预编译

今天在实现根据一个string的名字返回对应的enum值的功能时，发现了使用预编译可以实现类似于函数指针的功能。函数要求如下，生产一个map，里面保存pair(string, enum),即(string_A,e_A);函数如下： #pragma once #include #include #include enum Word{e_A, e_B, e_C, e_D}; vo

2013-07-16 21:09:21 744

往日一样,些许不同.昨夜处理妥当了present、车票，了解了下华山，视乎可行。今日修理了轮滑，下周够胆的话就可以上路了，问了下数学姐关于patent的事，视乎和写文章一样，其他的由专门机构搞定，看来可行。编程的主要displacement基本已经完成，剩下的只是些filter，下周一我应该可以说完成了函数了，不过过程发现大部分函数过于简陋，有待完善，比如smooth filter，用的是最简单的

2013-05-16 22:08:09 485

原创第二日

决定先从最讨厌的事做起，首先把1小时的总结做了。昨晚1点睡，上午的效率确实不高，c++的编程是对着matlab编的，出了问题是两个参考着找，效率奇低，精神充足的话直接看c就可以了，应该。最近一段时间都在做c，弹性的文章一点都没看，c++primer也没怎么看，其实在这种进入下阶段的时候，更应该回顾下之前的步骤，确实现在的弹性的方法还太过简单，虽然没有想出很好的方法，但感觉好方法是有的，现在这段时间

2013-05-15 19:49:17 430

原创一小时给未来

第一次写博文，碎碎念吧，平时日子过得很浑浑噩噩，倒不是说每天在混，而是每天就是每天，单独的一天，没有任何联系，没有过去的总结，也没有未来的准备，这样的一天只是单细胞动物的一天，自然而然的对眼前的事物进行最基本条件反射，被动地生活，被环境时间、空间所左右。这样的日子多少对自己没有思考，对于缺乏对生活一个宏观思考的，写作无疑是一种思考的良好的方式，既是对平时零零散散的事情的回归、也是对一些思考片段的总

2013-05-14 23:33:45 750

zylkkx的专栏