- 博客(5)
- 收藏
- 关注
RSS订阅原创 腾讯2013的一道实习生笔试题
腾讯2013的一道实习生笔试题题目给定一个数组a[N],我们希望构造数组b[N]，其中b[i]=a[0]*a[1]*...*a[N-1]/a[i]。在构造过程：不允许使用除法；要求：O(1)空间复杂度和O(n)时间复杂度；除遍历计数器与a[N] b[N]外，不可使用新的变量(包括栈临时变量、对空间和全局静态变量等)；请用程序实现并简单描述。题目解析本身这个题是很容易实现的，但是加了诸多限制
2017-03-02 20:47:02
239
原创 递归实现全排列问题
递归实现全排列问题问题描述全排列，举个例子，比如123三个数字吧，全排列集为{123，132，213，231，312，321}，现在将三个数字变为n个数字，打印出所有的可能。问题分析既然要用递归解决问题，首先应该将问题细化，从小来入手，比如一个数字A，那么，就是A两个数字AB，那么就有AB，BA；三个数字ABC，就有ABC,ACB,BAC,BCA,CAB,CBA.这6种排列方式。我们发现：得
2017-03-01 22:29:40
834
原创 三种方式实现fibonacci数列
三种方式实现fibonacci数列递归非递归尾递归 尾递归脑中演算运行一下就应该可以理解了。 非递归是根据公式，推导不会，会用就好。 /* 2.递归与分治 Fibonacci数列 */#include <stdio.h>#include <math.h>int fibonacci(int n){ if(n >= 0) {
2017-03-01 22:08:29
511
原创 三种方式实现阶乘函数
三种方式实现阶乘函数递归方式非递归方式尾递归方式 递归的一个小练习，直接上代码，没什么技术含量，关于尾递归的话，是一种编译器优化的方式，原理本人也不懂，感兴趣可以自行搜索，总之就是尾递归要比递归节省好多空间，只需两个递归函数的空间即可。/* 2.递归与分治 阶乘函数*/#include <stdio.h>int factorial(int n){
2017-03-01 22:02:36
4017
原创 数据库系统的三级模式结构
数据库系统的三级模式结构三级模式两级映像三级模式：模式 模式是所有数据类型的一个总集，是设计数据库的核心。内模式一般设计好了不会改变。模式可以查看使用所有数据。： 内模式 内模式是数据库管理系统物理存储的方式。：外模式外模式是模式的子集，对应各个应用程序，一个外模式对应一个或多个应用程序，应用程序通过外模式可以访问数据库中的部分数据，每个应用程序访问的数据都是有限的，这就保证了安全性。两
2017-02-28 23:59:56
1793
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人