代码总结
文章平均质量分 60
徐其岗
追求高质量的代码<br>有良好的编程风格,扎实的编程基础和数据结构算法基础<br>熟悉多线程、网络编程和常用设计模式<br>有独立钻研移动领域新技术的热情和能力
展开
-
组合数问题
组合数问题:描述:找出从自然数1、2、... 、n(0示例:输入n、r。输出按特定顺序输出所有组合。特定顺序:每一个组合中的值从大到小排列,组合之间按逆字典序排列。算法分析:该问题可以从具体的某个数据开始,例先尝试编写n=5r=3时列出所有组合数从中发现规律,再而进行求解。我们先从n=5 r=4的问题入手。我们手动按字典序列书写所有组合情况:1234原创 2013-10-11 11:23:05 · 749 阅读 · 0 评论 -
C++之多态性与虚函数
面向对象程序设计中的多态性是指向不同的对象发送同一个消息,不同对象对应同一消息产生不同行为。在程序中消息就是调用函数,不同的行为就是指不同的实现方法,即执行不同的函数体。也可以这样说就是实现了“一个接口,多种方法”。 从实现的角度来讲,多态可以分为两类:编译时的多态性和运行时的多态性。前者是通过静态联编来实现的,比如C++中通过函数的重载和运算符的重载。后者则是通过动态联编来实现的,在C转载 2015-07-18 09:32:49 · 347 阅读 · 0 评论 -
C语言中全局变量、局部变量、静态全局变量、静态局部变量的区别
1.C++变量根据定义的位置的不同的生命周期,具有不同的作用域,作用域可分为6种:全局作用域,局部作用域,语句作用域,类作用域,命名空间作用域和文件作用域。从作用域看:1>全局变量具有全局作用域。全局变量只需在一个源文件中定义,就可以作用于所有的源文件。当然,其他不包含全局变量定义的源文件需要用extern 关键字再次声明这个全局变量。2>静态局部变量具有局部作用域转载 2015-07-16 20:37:55 · 350 阅读 · 0 评论 -
C++ 中的运算符重载
所谓重载,就是重新赋予新的含义。函数重载就是对一个已有的函数赋予新的含义,使之实现新功能。运算符也可以重载 ..运算符重载是对已有的运算符赋予多重含义... // 也就是说重载完之后,会根据我们定义的重载函数 自动调用最符合调用的方法使用...比如我们定义的类的重载运算符+. 当我们使用类的对象相加时,会自动调用我们定义的重载...而当我们使用内置的+法运算,比如 int b=转载 2015-07-14 17:16:32 · 515 阅读 · 0 评论 -
java.util.vector中的vector的详细用法
ArrayList会比Vector快,他是非同步的,如果设计涉及到多线程,还是用Vector比较好一些 import java.util.*; /** * 演示Vector的使用。包括Vector的创建、向Vector中添加元素、从Vector中删除元素、 * 统计Vector中元素的个数和遍历Vector中的元素。 */ public class VectorDem转载 2015-04-22 15:53:29 · 297 阅读 · 0 评论 -
Anagrams问题
Anagrams问题 问题描述 Anagrams指的是具有如下特性的两个单词:在这两个单词当中,每一个英文字母(不区分大小写)所出现的次数都是相同的。例如,“Unclear”和“Nuclear”、“Rimon”和“MinOR”都是Anagrams。编写一个程序,输入两个单词,然后判断一下,这两个单词是否是Anagrams。每一个单词的长度不会超过80个字符,而且是大小写无关的。原创 2015-01-03 21:25:05 · 1002 阅读 · 0 评论 -
蚂蚁感冒
解题思路:第一步:按照距离的绝对值升序排列第二步:筛选。最右端,如果蚂蚁向右爬,则筛掉,最左端,如果蚂蚁向左爬,则筛掉。第三步:蚂蚁碰面。相邻的两个蚂蚁,如果,左端蚂蚁向右,右端蚂蚁向左,则肯定碰头。调整方向,计数。第四步:重复二三步。#include#include#includestruct node {int distance;int status原创 2015-01-19 21:37:19 · 481 阅读 · 0 评论 -
快速幂
幂取模详解原创 2014-12-30 11:31:51 · 380 阅读 · 0 评论 -
5段SQL可以测试出你对SQL性能优化知识了解多少
数据库是很强大的,它可以实现超预期的执行性能。但是很多人很容易写出不能发挥最高效算法的SQL查询语句,因而也容易产生无法预期的性能结果。下面UncleToo为大家整理出5段SQL,都是大家平时经常写的SQL,但是稍微经过一些优化,或者换种写法,也许他的执行效率就会高出好几倍,大家也可以对照自己平时的写法,看看自己是否还有继续学习的空间。本文介绍的SQL是基于ORACLE数据库的。转载 2015-01-18 20:47:11 · 830 阅读 · 0 评论 -
给你一棵二叉树的后序和中序序列,求出它的前序序列(So easy!)
题目:给你一棵二叉树的后序和中序序列,求出它的前序序列(So easy!)解题思路:分治+递归求解先输出后序串的最后一个元素,然后以后序串的最后一个节点为界限,可以将中序串分为左右两个子串,左子串表示左孩子S1,右子串表示右孩子S2。并作为新的中序串。将S1、S2的内容分别按照原后序串的节点顺序更新成新的后序串s1、s2。 代码:#include#include原创 2014-10-26 19:07:05 · 2752 阅读 · 0 评论 -
杨辉三角形
关于杨辉三角的论述问题描述杨辉三角形又称Pascal三角形,它的第i+1行是(a+b)i的展开式的系数。 它的一个重要性质是:三角形中的每个数字等于它两肩上的数字相加。 下面给出了杨辉三角形的前4行: 1 1 1 1 2 1 1 3 3 1 给出n,输出它的前n行。输入格式输入包含一个数n。输出格原创 2014-01-12 20:52:36 · 865 阅读 · 0 评论 -
关于二叉树结点实现随机访问问题
关于实现二叉树各个结点的随机访问 ( 修改删除和插入) 问题算法分析:先定义一个全局指针类型的数组*a[100]. 为了实现二叉树各结点的随机访问, 我们可以在按照某种序列( 例如: 先序) 创建的同时, 将生成的结点依次存入定义的指针类型数组中. 即各个结点的地址也按照某种序列( 先序 ) 顺序存入指针类型数组中.在这里以先序创建为例如图所示: 1/ \原创 2013-11-07 17:22:31 · 1183 阅读 · 0 评论 -
C++this 关键字
this指针只能在一个类的成员函数中调用,它表示当前对象的地址。下面是一个例子: void Date::setMonth( int mn ) { month = mn; // 这三句是等价的 this->month = mn; (*this).month = mn; } 1. this只能在成员函数中使用。全局函数,静态函数都转载 2015-07-23 10:02:06 · 341 阅读 · 0 评论