浪潮之巅的专栏

题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。**********题目来自牛客网@xiaobaibai同学，感谢****************************class Solution {public: int jumpFloorII(int number) {

title: 七种常见经典排序算法总结（C++实现） date: 2016-05-27 16:03:41 categories: 算法 tags: - C++ - 算法排序算法是非常常见也非常基础的算法，以至于大部分情况下它们都被集成到了语言的辅助库中。排序算法虽然已经可以很方便的使用，但是理解排序算法可以帮助我们找到解题的方向。1. 冒泡排序 (Bu

title: 身份证号码验证算法 date: 2016-06-26 16:36:41 categories: 算法 tags: - 算法经常会见到一些鉴别身份证号码是否真实的辨别，根据网上的身份证号码验证算法，做以总结。一.18位身份证号码的结构公民身份证号码是特征组合码，由十七位数字和一位校验码组成。排列从左往右依次为：六位数字地址码， 八位数字出生日期码， 三位

title: 中缀表达式与后缀表达式之间的转换 date: 2016-05-30 10:40:47 categories: 数据结构 tags: - 数据结构 - 中缀表达式中缀表达式转换成后缀表达式————————————————————————————1.转换规则从左到右遍历中缀表达式的每个数字和符号： 若是数字就输出，即成为后缀表达式的一部

网上关于FEKO仿真多层介质反射系数的资料很少，经过多方探索以及采坑，总结了一下，记录在此以方便以后查看。 ——二〇一七年三月二十六日 此处仿真为放置于空气中的两层介质板的反射系数，多层同理。介质参数的设定两层介质的情况下，加上上下的空气层，相当于总共四层。每一层介电参数以及磁导率的设定方法：第一层（最上边的介质板参数）： Epsl_r = 25.59-j3.89 Miu_r = 2.1

定义变量假设介质的相对电介质常数和相对磁导率分别为：Epslr = 4 - 0.3 iMiur = 1.2 - 0.6i则有：材料 1 复数介电常数-实部：epsr1_r = 4材料 1 复数介电常数-虚部：epsr1_i = 0.3材料 1 复数相对磁导率-实部：u1_r = 1.2材料 1 复数介电常数-虚部：u1_i = 0.6材料 1 介质损耗正切：tan1_d = epsr1_i

int LCA(int a,int b) //求a,b的公共祖先{ while(a!=b) //当a=b时，即搜索到a,b的共同祖先 { if(p[a].deep>p[b].deep) { a=p[a].father; } else b=p[b].father

1. 算法复杂度排名：1<Log2n <n <nLog2n <n的平方<n的三次方<2的n次方<n！，按数量级递增排列，常见的时间复杂度有： 常数阶O(1),对数阶O(log2n),线性阶O(n),线性对数阶O(nlog2n),平方阶O(n^2)，立方阶O(n^3),...，k次方阶O(n^k), 指数阶O(2^n) 。 随着问题规模n的不断增大，上述时间复杂度不断增大，算法的执

参考Fast Minimum Storage Ray
Triangle Intersection 以及射线和三角形的相交检测(ray triangle intersection test)两篇文章

title: 青蛙跳台阶题目及其延伸 date: 2016-05-30 10:51:35 categories: C++面试 tags: - C++ - 算法 - 数据结构 - 腾讯青蛙跳台阶题目初级腾讯面试题目：有一个50阶的楼梯，每次可以上一阶或者两阶，总共的方法有多少种。 算法应用：递归#include<stdio.