Azhuan-CSDN博客

转载网络编程入门

Linux系统编程---socket编程1. 预备知识1.1. 网络字节序我们已经知道，内存中的多字节数据相对于内存地址有大端和小端之分，磁盘文件中的多字节数据相对于文件中的偏移地址也有大端小端之分。网络数据流同样有大端小端之分，那么如何定义网络数据流的地址呢？发送主机通常将发送缓冲区中的数据按内存地址从低到高的顺序发出，接收主机把从网络

2015-03-18 15:57:10 403

原创 C++面试相关知识

一、基础概念篇主要参考 http://blog.csdn.net/worldwindjp/article/details/18909079 面试C++程序员的时候一般都是3板斧，先是基础问答，然后一顿虚函数、虚函数表、纯虚函数、抽象类、虚函数和析构函数、虚函数和构造函数。接着拷贝构造函数、操作符重载、下面是STL，最后是智能指针。都能挺过去那基本知识这关应该算是过了，下

2015-03-17 20:30:42 380

转载 fork详解

一、fork入门知识一个进程，包括代码、数据和分配给进程的资源。fork（）函数通过系统调用创建一个与原来进程几乎完全相同的进程，也就是两个进程可以做完全相同的事，但如果初始参数或者传入的变量不同，两个进程也可以做不同的事。一个进程调用fork（）函数后，系统先给新的进程分配资源，例如存储数据和代码的空间。然后把原来的进程的所有值都复制到新的新进程中，只有少数值与原来

2015-03-05 10:22:44 413

转载避免内存泄露的方法

1、问题阐述一个大型的C++程序中最容易出现，也是最头疼的一个问题就是内存泄露，即忘记释放已经申请的内存，造成程序占用的内存不断上升，系统性能不断下降，甚至造成内存耗尽而导致程序崩溃。在Java中提供自动垃圾回收机制，程序在何时的时机将回收内存，C++语言一直没有将这种机制作为语言的内部机制，但是它也提供了足够的灵活机制，使开发人员有效地避免内存泄露。2、内部封装

2015-03-04 20:52:58 411

原创九度1533

题目描述：给定一个整型数组，求这个数组的最长严格递增子序列的长度。譬如序列1 2 2 4 3 的最长严格递增子序列为1，2，4或1，2，3.他们的长度为3。输入：输入可能包含多个测试案例。对于每个测试案例，输入的第一行为一个整数n(1输入的第二行包括n个整数，代表这个数组中的数字。整数均在int范围内。输出：对于每个测试案

2014-04-01 20:03:28 455

转载 Rabin-Karp算法

转自：http://blog.csdn.net/lalor/article/details/7318401#Rabin-Karp算法在字符串匹配中其实也不算是很常用，但它的实用性还是不错的，除非你的运气特别差，最坏情况下可能会需要O((n-m)*m)的运行时间(关于n,m的意义请看上篇）。平均情况下，还是比较好的。朴素的字符串匹配算法为什么慢？因为它太健忘了，前一次匹配的信息其实可以有部分可以应

2014-02-28 14:26:24 515

原创九度oj 1076 大数乘法

题目1076：N的阶乘时间限制：3 秒内存限制：128 兆特殊判题：否提交：3413解决：1061题目描述：输入一个正整数N，输出N的阶乘。输入：正整数N(0输出：输入可能包括多组数据，对于每一组输入数据，输出N的阶乘样例输入：4515样例输出：2

2013-11-19 21:10:52 718

原创九度oj1443 矩阵乘法加二分求幂

题目1443：Tr A时间限制：1 秒内存限制：128 兆特殊判题：否提交：173解决：102题目描述：A为一个方阵，则Tr A表示A的迹（就是主对角线上各项的和），现要求Tr(A^k)%9973。输入：数据的第一行是一个T，表示有T组数据。每组数据的第一行有n(2 输出：对应每组数

2013-11-18 16:28:12 677

转载大整数的除法九度1138

题目1138：进制转换时间限制：1 秒内存限制：32 兆特殊判题：否提交：685解决：288题目描述：将一个长度最多为30位数字的十进制非负整数转换为二进制数输出。输入：多组数据，每行为一个长度不超过30位的十进制非负整数。（注意是10进制数字的个数可能有30个，而非30bits的整数）输出

2013-11-17 17:14:36 464

原创九度1009二叉搜索树

题目1009：二叉搜索树时间限制：1 秒内存限制：32 兆特殊判题：否提交：2536解决：1135题目描述：判断两序列是否为同一二叉搜索树序列输入：开始一个数n，(1接下去一行是一个序列，序列长度小于10，包含(0~9)的数字，没有重复数字，根据这个序列可以构造出一颗二叉搜索树。接下去的n行有n个序列，每个

2013-11-15 10:55:14 437

转载递归求全排列

取出数组中第一个元素放到最后，即a[1]与a[n]交换，然后递归求a[n-1]的全排列1）如果数组只有一个元素n=1，a={1} 则全排列就是{1}2）如果数组有两个元素n=2，a={1,2} 则全排列是{2,1}--a[1]与a[2]交换。交换后求a[2-1]={2}的全排列，归结到1){1,2}--a[2]与a[2]交换。交换后求a[2-1]={1}的全排列，归结到1)

2013-10-31 15:56:19 751

转载对称字符串的最大长度（仅供自己复习之用）

原帖 http://blog.csdn.net/hackbuteer1/article/details/6686263

2013-09-18 10:16:49 329

转载 KMP算法

KMP算法原文地址 http://www.cnblogs.com/dolphin0520/archive/2011/08/24/2151846.html KMP算法之所以叫做KMP算法是因为这个算法是由三个人共同提出来的，就取三个人名字的首字母作为该算法的名字。其实KMP算法与BF算法的区别就在于KMP算法巧妙的消除了指针i的回溯问题，只需确定下次匹配j的位置即可，使得问题的复杂度由

2013-09-17 15:17:05 395

原创拓扑排序

题目摘自王道#include#include#includeusing namespace std;vectoredge[500];queue Q;int main(){ int n,m; int Indegree[500]; while(scanf("%d%d",&n,&m)!=eof) {

2013-09-12 16:26:43 303

转载图论

带权图分为有向和无向，无向图的最短路径又叫做最小生成树，有prime算法和kruskal算法；有向图的最短路径算法有dijkstra算法和floyd算法。　　生成树的概念：联通图G的一个子图如果是一棵包含G的所有顶点的树，则该子图称为G的生成树生成树是联通图的极小连通子图。所谓极小是指：若在树中任意增加一条边，则将出现一个回路；若去掉一条边，将会使之编程非连通图。生成树各边的权值总和称为

2013-09-05 16:13:56 388

转载算法学习 A*算法

参考作者July http://blog.csdn.net/v_july_v/article/details/6093380启发式搜索算法要理解A*搜寻算法，还得从启发式搜索算法开始谈起。所谓启发式搜索，就在于当前搜索结点往下选择下一步结点时，可以通过一个启发函数来进行选择，选择代价最少的结点作为下一步搜索结点而跳转其上（遇到有一个以上代价最少的结点，不妨选

2013-09-05 16:08:30 733

qingzhenglinfeng的专栏