
数据结构
闲敲代码、落灯花
坚持写博客,一直在努力中
专注后端开发,喜欢Go和Python的PHP程序员,作为一个前端爱好者,对服务器运维比较有经验
同时也是一个个人站长:在网站:逐步前行STEP[https://www.hezehua.net] 记录我的工作与生活
展开
-
用大数乘法计算阶乘
在比较小的范围内阶乘可以递归实现,而求更大的数的阶乘一般用到long long长整形数,不过,即使这样,在耗时和再大些的阶乘上力有不逮,所以,在输入比较大的情况下,用大数乘法计算阶乘是最好的选择。 计算过程分2步: 1、输入字符串s,将它的值保存到整型n中; 2、从1~i~n-1循环将i转化为字符串并和s做大数乘法,每次将结果保存在字符数组r中,r初始化等于s,在计算过程中动态开辟的空间大小是原创 2016-03-18 09:05:22 · 621 阅读 · 0 评论 -
子集生成算法——增量构造法
思路是一次选出一个元素放入集合中生成0~n的子集,每次选出最小的值放入集合中,通过从0递增得到下一个位置的值。#include<stdio.h>#include<string.h>#include<stdlib.h>#include<conio.h>#include<algorithm>using namespace std;void sutset(int n,int* a,int cu原创 2016-03-18 10:15:07 · 2453 阅读 · 1 评论 -
面试小结——01
1、相关知识点:1、文件基本操作 (1)、file_exists —检测文件是否存在 (2)basename — 返回路径中的文件名部分 (3)dirname — 返回路径中的目录部分 (4)pathinfo — 返回文件路径的信息 (5)fopen — 打开文件或者 UR (6)fgets — 从文件指针中读取一行 (7)getFileSize — 获取文件大小 (8)f...原创 2018-02-09 01:12:09 · 368 阅读 · 0 评论