![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
问题
hard_man
这个作者很懒,什么都没留下…
展开
-
【问题】c/c++函数内部动态分配的内存,函数执行完毕会释放吗?
c语言程序例:#include #include void setArray(int * x, int length){ x = (int *)malloc(length * sizeof(int)); int i; for(i = 0; i < length; i++){ x[i] = i; }}void printArray(in原创 2012-03-07 17:10:10 · 634 阅读 · 0 评论 -
带有中文的字符串各个字符的获取c++程序
简单易懂,上代码:#include #include #include #include #include using namespace std;class CStr{ char *c; typedef struct { int start; bool isChinese; } counter; int cLe原创 2013-02-01 10:39:14 · 2510 阅读 · 0 评论 -
关于@2x,@3x的区别及图片的绘制
为什么会有2倍,3倍图网络上会有很多的解释,这些解释都是对的。通俗点说,出现这种区别是因为,屏幕尺寸没有屏幕分辨率增长的快(所以更高清了)。所以,对于iPhone6来说,1pt(代码中的尺寸值单位,也可理解为屏幕物理尺寸的换算单位)代表2px。对于iPhone6P来说,1pt代表3px。所以对于iPhone6P和iPhone6来说,我们如果都想在屏幕上显示一个100ptx100pt的图片。iPho...原创 2018-06-08 19:45:05 · 14883 阅读 · 0 评论 -
算法(1)斐波那契数列
#1.0 问题描述实现斐波那契数列,求第N项的值#2.0 问题分析斐波那契数列最简单的方法是使用递归,递归和查表法同时使用,可以降低复杂度。根据数列特点,同时进行计算的数值其实只有3个,所以可以使用3个变量循环递进计算结果。3个变量可以简化为2个变量。#3.0 代码实现3.1使用swift实现func fbnq(_ n: Int) -> UInt64{ if n ...原创 2019-04-08 17:16:40 · 208 阅读 · 0 评论 -
算法(2)KMP算法
#1.0 问题描述实现KMP算法查找字符串。#2.0 问题分析“KMP算法”是对字符串查找“简单算法”的优化。字符串查找“简单算法”是源字符串每个字符分别使用匹配串进行匹配,一旦失配,模式串下标归0,源字符串下标加1。可以很容易计算字符串查找“简单算法”的时间复杂度为O(m*n),其中n表示源字符串长度,m表示匹配串长度。KMP算法的匹配方式同简单算法的匹配方式相同,只不过在失配的时...原创 2019-04-08 17:17:11 · 191 阅读 · 0 评论 -
算法(3)简单四则运算
#1.0 问题描述实现10以内四则运算(只包含数字,±*/和小括号)#2.0 问题分析四则运算使用“后缀表达式”算法来计算,后缀表达式可以无需考虑运算符优先级,直接从左至右依次计算。问题分解成2部分,一是将“中缀表达式”(我们正常写的四则运算字符串样式,即我们的输入表达式)转为“后缀表达式”;二是使用“后缀表达式”求值。“中缀表达式”转“后缀表达式”流程:首先建立一个栈和一个队列,...原创 2019-04-08 17:17:46 · 2186 阅读 · 0 评论 -
算法(4)数据结构:堆
#1.0 问题描述实现数据结构:堆。#2.0 问题分析堆一般使用数组来表示,其中某个节点下标i的两个子节点的下标为 2i+1 和 2i+2。堆是一棵完全二叉树。堆有3种基本操作:创建,插入,删除。这3种操作都需要通过“调整堆”的方式来实现。调整堆是指,对堆中的某个节点,若它的值和它所有子节点相比,不是最大/最小,那么就需要将最大/最小的元素和当前节点交换,这种操作成为“调整堆”。创建...原创 2019-04-08 17:18:15 · 159 阅读 · 0 评论