Mr.Cheng的博客

1、C++中可以使用指针来动态创建数组，具体的例子如下：创建一个n×n的矩阵int **result; //定义一个二维指针数组int n;cin>>n;result = new int*[n];for (int i=0; i<n; i++){ result[i] = new int[n];}for (int i=0; i<n; i++){ for (int j=0;

整数中1出现的次数（从1到n整数中1出现的次数）题目：求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1 到 n 中1出现的次数）。输入：13输出：...

丑数题目：把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。输入：{7}输出：9暴力的方法我就不说，对于每个数字都判断是不是丑数，然后累计丑数的数量有没有达到N个 利用丑数的规律，来做的思路：1、后面的丑数其实是前面的丑数，乘以2/3/5所得到...

正则表达式匹配题目：请实现一个函数用来匹配包括’.’和’‘的正则表达式。模式中的字符’.’表示任意一个字符，而’‘表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串”aaa”与模式”a.a”和”ab*ac*a”匹配，但是与”aa.a”和”ab*a”均不匹配输入：”aaa a.a”、”aaa aa.a”输出：”true”、”fa...

两个排序数组的中位数题目：给定两个大小为 m 和 n 的有序数组 nums1 和 nums2 。请找出这两个有序数组的中位数。要求算法的时间复杂度为 O(log (m+n)) 。输入：nums1 = [1, 3]；nums2 = [2]输出：2.0这道题一个比较通俗的思路是：将两个已排序的序列，遍历一次，排成一个总的序列，然后再找出其中位数。但是！这样思路的算法时间复杂...

不用加减乘除做加法题目：写一个函数，求两个整数之和，要求在函数体内不得使用+、-、×、÷四则运算符号输入：5 7输出：12思路：我们分解一下两个数字相加，1、各个位数上的数字相加，但不考虑进位；2、考虑进位；3、将前面两步的结果相加。 对于不能使用四则运算，我们能用的就是位运算，而位运算是针对二进制的。所以，我们根据十进制数的相加方式来考虑二进制。 对于二进制，1、各个位数...

非递减数列题目：给定一个长度为 n 的整数数组，你的任务是判断在最多改变 1 个元素的情况下，该数组能否变成一个非递减数列。我们是这样定义一个非递减数列的： 对于数组中所有的 i (1 &amp;lt;= i &amp;lt; n)，满足 array[i] &amp;lt;= array[i + 1]。输入：[4,2,3]、[4,2,1]输出：”true”、”false”解释：1、对于[4,2,3...

圆圈中最后剩下的数字题目：0,1,…,n-1这n个数字排成一个圆圈，从数字0开始每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。输入：5，3输出：3思路：1、利用两个指针，1个指针指向第一个数字，另一个指针指向最后一个数字 2、如果前者+后者&amp;gt;s，那么后一个指针往前面走 3、如果前者+后者/*思路：利用2个指针，1个指针指向第一个数字，1个指针...

和为s的两个数字题目：输入一个递增排序的数组和一个数字s，在数组中查找两个数，使得它们的和正好是s。如果有多对数字的和等于s，输出任意一对即可。输入：{1，2，4，7，11，15}输出：4 11思路：1、利用两个指针，1个指针指向第一个数字，另一个指针指向最后一个数字 2、如果前者+后者&amp;gt;s，那么后一个指针往前面走 3、如果前者+后者/*思路：利用2个指针，1个...

最小的k个数题目：输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。输入：8 4 4 5 1 6 2 7 3 8输出：1 2 3 4思路：1、首先，使用快排中的思路：每进行一次快排，会确定一个位置上的数字，使得该位置前的数字都小于该数字，而该位置后的数字都大于该数字。 2、所以，要找最小的k个数，即某一次...

中序表达式转为前序表达式和后序表达式题目：将中序表达式转换为前缀表达式和后缀表达式，例如： (a+b)c(d-e/f) 转换成前缀表达式是：*-/fed*c+ba ，转换为后缀表达式是：ab+c*def/- *输入：(a+b)c(d-e/f)输出：前缀：*-/fed*c+ba，后缀表达式是：ab+c*def/- *后缀表达式的转换规则： 1.遇到操作数：直接输出（...

TensorFlow的编写步骤：创建模型所需的变量定义损失函数及求解损失函数的优化方法初始化所有的变量迭代训练模型最后评估模型步骤11）可以用占位符创建，比如x = tf.placeholder("float",[None,20]) x变量由占位符创建而成，后面可以向x变量加入任意长度(None)的向量，其中每个向量有20个维度。 2）可以对一些权值参数通过赋初值的...

从两个有序数组中寻找他们并集的第k小元素题目：两个排好序的数组A，B，大小分别为m，n，找到两个数组中所有元素的 第k小的元素 但是这种思路有一个问题，那就是如果A中元素没有k/2-1个的时候，就没办法用上述方法判断，不过此时可以使用取A中的所有元素，取B中的前k-m个元素 也可以按比例来取，比如取A中的前(m/(m+n))*k个元素，取B中前（k-(m/(m+n))*k）个元...

对于字符串去重这个问题，要求时间和空间复杂度都很小，我思考了很久，不知道用set会不会相对来说小一些，希望大牛们给我指正一下。接下来介绍一下set和multiset都是基于红黑树实现的，其中查找、删除和插入操作都只需要O(logk)时间。 set和multiset所需的头文件： #include定义：set/multiset &lt;类型&gt; 名字。 set与mul...

正则表达式匹配 题目：请实现一个函数用来匹配包括’.’和’‘的正则表达式。模式中的字符’.’表示任意一个字符，而’‘表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串”aaa”与模式”a.a”和”ab*ac*a”匹配，但是与”aa.a”和”ab*a”均不匹配输入：”aaa a.a”、”aaa aa.a” 输出：”true”、”fals...