ytang_的专栏

2018年5月份的在线编程笔试题第一题，投递岗位C++后台开发。题目描述两个大数使用string 表示，请实现一个函数，将他们相加。 注意： 1. 大数可能包含小数，比如：123.07+8796 2. 输入可能有误，请检查是否合法，不合法返回值为false 3. 大数不包含科学计数法。思路检查string是否合法；不合法返回“false”。分离string，分成整数部分...

题目描述给定两个由数字0-9组成的字符数组，如“2345”、“4436”，从这两个数组分别取整，生成新数组。比如生成：44234365，生成方式如下图所示，每个数组取数放入新数组的时候，是按照下标从小到大取的。 输入 : 两个0-9组成的字符串first,second 输出 : 最小和，是一个int类型 输入范例 : 2345 4436 输出范例 : 5思路...

题目描述请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推思路一个从左到右打印，一个从右到左打印，故而需要两个栈来完成，具体见代码。code/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *rig

题目描述在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5思路如果链表为空，或者只有一个结点，直接返回如果链表结点大于等于2，则比较当前结点和下一个结点是否相同，如果相同，则删除当前结点和下一个结点，比较下下个...

    使用helib时，运行执行文件，报错：./test2: error while loading sharedlibraries: libgmp.so.10: cannot open shared object file: No such file ordirectory。    helib使用了GMP，而GMP的so在 /usr/local/lib。    搜索到问题解决方法，测试有效，以...

题目描述2018腾讯后台实习生笔试第三个编程题与这个基本一样。区别在于收益公式。 有N个机器和m个工作，机器和工作都有一个时间xi和价值yi，一个工作只有满足xi和yi都小于机器的才能在这个机器上做，一个机器最多能做一个工作，做一个工作获得的钱是工作的xi*500+yi*2，最多完成多少任务，最多有多个的话输出钱最多的。怎样安排？思路先排序task 和machine，方法是先按照Xi排序，Xi相

思路动态规划思想，把A和B歌单编程变成数组：[A,A,A,B,B,B]，然后，如果需要长度为k的歌组合f(n,k)， n表示前n个数，k表示歌单长度为k. 则，f(n,k)=f(n-1,k)+f(n,k-len[n-1])；k-len[n-1]表示数组中第n-1个数使用的情况下，还需要长度为k-len[n-1]个歌单的数量。code#include "stdafx.h"#include <iost

实验的时候，需要调用的库是C++版本，而进行操作的源项目是C版本，这个时候就需要将C版本的项目转化为C++。 C语言项目转化为C++项目还是比较简单的。步骤：把需要修改的.c 文件直接改成 .cpp针对.cpp的报错进行一一修改，基本是内存分配是类型转化问题，解决方法：强制类型装换； 还有一类是函数符号无法解析。解决方案及举例如下： 错误 79 error LNK2019: 无法解