jiaowopan的专栏

C++程序的复杂性很大一部分在于他的内存管理，没有C#那样的垃圾回收机制，内存管理对初学者来说很困难。经常会出现内存泄露的情况。那么我们写程序如何避免内存泄露呢？首先我们需要知道程序有没有内存泄露，然后定位到底是哪行代码出现内存泄露了，这样才能将其修复。 本文描述了如何检测内存泄露。最主要的是纯C，C++的程序如何检测内存泄露。 现在有很多专业的检测工具，比如比较有名的BoundsChec

对于VC++编译环境:printf函数与cout: 输入顺序是从右到左, 输出顺序从左到右.例1:#includevoid main(){int i=2;printf("%d,%d,%d,%d\n",i++,++i,i,i++);printf("%d\n",i);}输出结果:3,3,2,25解释:1、print

一 、通配符匹配(递归和非递归)：Implement wildcard pattern matching with support for '?' and '*'.'?' Matches any single character.'*' Matches any sequence of characters (including the empty sequence

写在前面：这是阿里巴巴2014校园招聘2013.9.22杭州站的笔试题目，下面分别给出windows和linux平台的c/c++版本。1. C/C++（windows平台）//生成字符串的伪随机排列#include #include #include #include unsigned int __stdcall Fun(void* pM){ Sleep(10); c

1、C4.5机器学习中，决策树是一个预测模型；他代表的是对象属性与对象值之间的一种映射关系。树中每个节点表示某个对象，而每个分叉路径则代表的某个可能的属性值，而每个叶结点则对应从根节点到该叶节点所经历的路径所表示的对象的值。决策树仅有单一输出，若欲有复数输出，可以建立独立的决策树以处理不同输出。从数据产生决策树的机器学习技术叫做决策树学习, 通俗说就是决策树。决策树学习也是数据挖掘中一

对于2对左右括号，其排列方式有：( ( ) )( ) ( )4对括号的排列方式有：( ( ( ( ) ) ) )( ( ( ) ( ) ) )( ( ( ) ) ( ) )( ( ( ) ) ) ( )( ( ) ( ( ) ) )( ( ) ( ) ( ) )( ( ) ( ) ) ( )( ( ) ) ( ( ) )( ( ) ) ( ) ( )

转自：http://bbs.dlut.edu.cn/bbstcon.php?board=Competition&gid=23474    其实原文说得是比较清楚的，只是英文的，我这里写一份中文的吧。    首先：大家都知道什么叫回文串吧，这个算法要解决的就是一个字符串中最长的回文子串有多长。这个算法可以在O（n）的时间复杂度内既线性时间复杂度的情况下，求出以每个字符为中心的最长回文有多

最长递增子序列，传统方法用dp思想，状态转移方程如下：   dp[i] = Max{dp[j] | j 传统写法是求dp[i]时枚举所有小于i的j，然后找一个最大的，最后加1得到dp[i]，此方法复杂度是O(n^2)有一种优化到O(n logn)的方法是这样的：用maxV辅助数组，maxV[i] 代表长度为i的递增子序列的最大元素的最小值。我们会发现该数组是有序的，

Search Insert Position AC Rate: 968/2757Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it were inse

1. 手上有1分、2分、5分三种硬币，现在有1元钱，求一共有多少种划分方法？      之前不了解，据某牛阐述之后才知道原来是个整数划分问题，整数划分是组合数学里的一个经典问题，可惜涉猎较少，导致惨跪。2. 手上有扑克牌， A,2,3,4,5,6,7,8,9，10,J,Q,K，用这些字符来当作一个进制数的所有基，给定这样表示的一个字符串，得到对应的十进制数。       简单，进制转换

一、广泛了解，从科普书籍开始　　选择计算机专业的同学，也许是因为原先有一定的基础，也许是因为一时的激情，但更多的人，可能对自己的选择没有深刻的认识，或多或少对计算机专业有一些神秘的感觉。自己究竟是否喜欢这个学科？才华能够在哪个分支领域有所施展？抑或是真的不适合这个专业？诸多疑问，解决的方法首先便是了解和认识我们的学科。浓厚的兴趣是学好任何学科的源泉；而广泛的了解则是获得兴趣的途径。当今我们对于

1、瀑布模型是由W.W.Royce在1970年最初提出的软件开发模型，　瀑布式开发是一种老旧的计算机软件开发方法。瀑布模型式是最典型的预见性的方法，严格遵循预先计划的需求分析、设计、编码、集成、测试、维护的步骤顺序进行。步骤成果作为衡量进度的方法，例如需求规格，设计文档，测试计划和代码审阅等等。 瀑布式的主要的问题是它的严格分级导致的自由度降低，项目早期即作出承诺导致对后期需求的变

转自algorithmist  原文链接 http://www.algorithmist.com/index.php/Longest_Increasing_SubsequenceThe Longest Increasing Subsequence problem is to find the longest increasing subsequence of a given sequenc

1 文件映射文件映射(Memory-Mapped Files)能使进程把文件内容当作进程地址区间一块内存那样来对待。因此，进程不必使用文件I/O操作，只需简单的指针操作就可读取和修改文件的内容。Win32 API允许多个进程访问同一文件映射对象，各个进程在它自己的地址空间里接收内存的指针。通过使用这些指针，不同进程就可以读或修改文件的内容，实现了对文件中数据的共享。应用程序有三种方法来

Trie,又称字典树、单词查找树,是一种树形结构，用于保存大量的字符串。它的优点是：利用字符串的公共前缀来节约存储空间。相对来说,Trie树是一种比较简单的数据结构.理解起来比较简单,正所谓简单的东西也得付出代价.故Trie树也有它的缺点,Trie树的内存消耗非常大.当然,或许用左儿子右兄弟的方法建树的话,可能会好点.其基本性质可以归纳为：1. 根节点不包含字符，除根节点外每一个节点都

最近去网易游戏面试，感觉自己水的一比，有两道题没回答出来，在网上搜索了一下解法。 1.英文字符串分词，已知一长串字符串，这是一个句子，但是单词之间没有空格，现有单词本，问如何能把句子分词。以下分析及程序来源于http://www.cnblogs.com/speedmancs/archive/2011/06/05/2073339.html /*给你一个没有间隔的字符串

哈希法又称散列法、杂凑法以及关键字地址计算法等，相应的表称为哈希表。这种方法的基本思想是：首先在元素的关键字k和元素的存储位置p之间建立一个对应关系f，使得p=f(k)，f称为哈希函数。创建哈希表时，把关键字为k的元素直接存入地址为f(k)的单元；以后当查找关键字为k的元素时，再利用哈希函数计算出该元素的存储位置p=f(k)，从而达到按关键字直接存取元素的目的。当关键字集合很大时，关键字值

定义函数指针两种方法：1.    typedef int (*MYFUN)(int, int);2.     int(*MYFUN)(int,int);上面的例子定义MYFUN 是一个函数指针, 函数类型是带两个int 参数, 返回一个int在分析这种形式的定义的时候可以用下面的方法: 先去掉typedef 和别名, 剩下的就是原变量的类型.去掉typedef和

二叉树的非递归遍历         二叉树是一种非常重要的数据结构，很多其它数据结构都是基于二叉树的基础演变而来的。对于二叉树，有前序、中序以及后序三种遍历方法。因为树的定义本身就是递归定义，因此采用递归的方法去实现树的三种遍历不仅容易理解而且代码很简洁。而对于树的遍历若采用非递归的方法，就要采用栈去模拟实现。在三种遍历中，前序和中序遍历的非递归算法都很容易实现，非递归后序遍历实现起来相对

从INT 到STRING的几种方法1.   int sprintf( char *buffer, const char *format [, argument] ... );      例如：      int ss;      char temp[64];      string str;      ss = 1000;      sprintf(temp,

最近留意到hawstein的翻译自topcoder的一篇博文《动态规划：从新手自专家》，把里面涉及到的题目做了一下。英文博文链接 ：http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=dynProg翻译版博文链接：http://hawstein.com/posts/dp-novice-to-advanced.html

今天去面了百度，惨跪的节奏啊啊啊，分享一下面筋，攒人品，希望有二面！1.  有5台机器，之前数据都是哈希到这5台机器上去的，现在增加了第6台，尽量保证之前哈希到前5台机器的数据仍然哈希到前5台机器，尽可能少的改动，怎么设计哈希算法？              这个是一致性哈希问题，没搞过分布式，所以之前没接触过，惨跪，卡了半天！传送门：http://blog.youkuaiyun.com/hackbu