摘要： 归并排序是基于分治思想的排序，一递增排序为例：首先将数组平分为两份，将左侧递增排序，右侧递增排序，然后将两侧归并起来，使整体递增有序。示例代码如下：#include#include#define Elemtype intElemtype *B;void merge(Elemtype A[],int ... 阅读全文

摘要： 快速排序是基于分治思想的排序，以递增排序为例：首先选取一个基准元素pivot，将小于pivot的元素移到其左侧，大于pivot的元素移到其右侧。这一轮固定了pivot的位置。然后对其左右两侧执行相同的操作。快速排序平均时间复杂度O(nlogn),最差时间复杂度O(n^2);空间复杂度O(1)。示例代... 阅读全文

摘要： 在字符串中查找目标字符串并将其替换为指定字符串，返回替换的次数。接口为int find_str_replace(char *&str,const char *find_str,const char *replace_str)将str中所有find_str替换为replace_str。要求不利用STL... 阅读全文

摘要： 2009年IBM的Gentry提出的完全同态加密(FHE)方案是密码学上的一项重大突破，下面就做个小小的总结。1、 定义若一个加密方案对密文进行任意深度的操作后解密，结果与对明文做相应操作的结果相同，则该方案为完全同态加密方案。也可描述为：若一个加密方案同时满足加法同态和乘法同态，则称该方案为完全同... 阅读全文

摘要： Kruskal算法计算最小生成树，只与边有关，时间复杂度O(eloge)步骤：1.将边按权值递增排序2.依次取出边加入最小生成树中并保证无环，判断是否成环可利用并查集。例：http://ac.jobdu.com/problem.php?pid=1024题目描述：省政府“畅通工程”的目标是使全省任何两... 阅读全文

摘要： 题目描述：给定一个浮点数序列（可能有正数、0和负数），求出一个最大的连续子序列乘积。分析：若暴力求解，需要O(n^3)时间，太低效，故使用动态规划。设data[i]：第i个数据，dp[i]:以第i个数结尾的连续子序列最大乘积，若题目要求的是最大连续子序列和，则易确定状态转移方程为：dp[i]=max... 阅读全文

摘要： 标兵结点（头结点）是在链表中的第一个结点，不存放数据，仅仅是个标记利用标兵结点可以简化代码。下面实现双向链表中的按值删除元素的函数，分别实现带标兵结点和不带标兵结点两版本，对比可见标兵结点的好处。结点声明如下：struct Node{ int value; Node *prev; Node *nex... 阅读全文

摘要： 在Linux下编程习惯了使用命令行参数，故使用VS2010时也尝试了一下。新建项目，c++编写程序如下：#include#includeusing namespace std;int main(int argc,char*argv[]){ ifstream fin(argv[1],ios::in);... 阅读全文

摘要： 在多线程编程中，常常需要从主线程传递参数给子线程或在主线程中获得子线程的计算结果，若使用全局变量实现，必然需要对临界区保护，因此导致大量的切换工作造成效率的低下；而利用进程间的参数传递可以解决这一问题。两个方向的参数传递:1.主线程向子线程传递参数:通过函数 int pthread_create(p... 阅读全文

摘要： Latex可以支持中文排版，如何实现中文支持可以到网上查找教程。下面编写一段对中文排版的Latex源文档：新建文件second.tex：\documentclass{article}\usepackage{CJK}\begin{CJK}{UTF8}{song}\begin{document}你好!\... 阅读全文