njr465167967的博客

软件质量是被大多数程序员挂在嘴上而不是放在心上的东西！

在公司做项目都是看懂项目的构建体系就可以，最多就是在上面稍加改动，现在想尝试一下自己从无到有构建一个完整的工程。

介绍C++定位内存泄漏的两种方法。

无论面试还是笔试经常会考这样一道题：怎么判断一个单链表是否存在环？java实现代码如下：package Demo1;public class LinkedLoop { //内部静态类定义结点类 static class Node{ int val; Node next; public Node(int val){ this.val = val; } } //判

栈的应用–四则运算表达式求值（java语言）前言在复习数据结构的过程中，采用单链表实现了栈Stack，具体功能有如下几个功能：判断其是否为空栈、输出栈的长度、入栈、出栈并且实现Iterable借口，可以采用Iterator遍历栈。在测试了栈之后，觉得应该将栈应用一下，于是在看书大话数据结构中，发现可以将栈应用到四则运算表达式求值中，这样我就想着去实现一下，想达到的目的是：当输入一个表达式，例如：9+

参考博客地址：http://blog.csdn.net/biangren/article/details/8038605动态规划法       分治法是指将问题划分成一些独立的子问题，递归地求解各子问题，然后合并子问题的解而得到原问题的解。然而经常会遇到复杂问题不能简单地分解成几个子问题，而会分解出一系列的子问题，也就是各子问题包含公共的子子问题。若简单地采用把大问题分解成子问题，并综合子

对于大规模的乱序数组插入排序很慢，因为它只会交换相邻元素，因此元素只能一点一点地从数组的一端移动到另一端。举例子说，如果最小的元素正好在数组的尽头，将它移动到正确位置需要N-1次移动。希尔排序为了加快速度简单地改进了插入排序，交换不相邻的元素以对数组的局部进行排序，并最终用插入排序将局部有序的数组排序。一、希尔排序的思想及实现      希尔排序的思想是使数组中任意间隔为h的元素都是有序的

排序就是将一组对象按照某种逻辑顺序重新排列的过程。排序在很多地方可以用到，比如在淘宝购物时，完全可以根据自己的需要对搜索到的商品进行排序。在计算时代早期，大家普遍认为30%的计算周期都用在了排序上，但今天这个比例降低了，原因之一就是如今的排序算法更加高效，而并非排序的重要性降低了，因此熟悉一些排序算法是很重要的。最近几天我开始学习排序算法，并用java语言实现了一遍，并且比较了冒泡、选择、直接插入

华为机试题：字母大小写判断题目描述：判断一个字符串是否是首字母大写且非首字母小写 运行时间限制：无限制 内存限制：无限制 输入：一个任意字符串，长度不超过128个字符 输出： 如果输入字符串首字符为大写字母且其他字符非大写字母，返回true 其他情况均返回false 样例输入：Hello world 样例输出：true思路：将输入的字符串分为首字母和其他字母分别

华为机试题：将字符串中的所有数字字符移到所有非数字字符之后，并保持数字字符串和非数字字符串原有的先后次序关系。例如，def35adh3kjsdf7变换后的结果为defadhkjsdf3537运行时间限制：无限制 内存限制：无限制 输入：任意字符串，总长度不超过128 输出：排序后的字符串 样例输入：def35adh3kjsdf7 样例输出：defadhkjsdf3537思路：用两个序列（A

华为笔试题：大数求差题目描述：给定两个大数字符串A和B，计算A-B的值 运行时间限制: 无限制 内存限制: 无限制 输入: 两个以空格分隔的数字字符串，数字由0~9构成，输入字符串最长为100个字符。 输出: 输出两个数字字符串相减以后的结果，如果为负，需要在输出的数字前面添加”-” 样例输入：12345678 99999999 样例输出：-87654321思路：将输入的