已知utf8的编码规则，求将unicode转换成utf8编码 具体转换规则见代码中注释 #include <stack> #include <vector> #include <iostream> using namespace std; class Solution { public: string to_bin(int val) { string ar; while(val) { ar.push_back(val % 2 + '0'); val >>= 1; } for(auto beg=ar.begin(), end=--ar.end();...

有n个小朋友，都有属于自己的座位。 请问刚好有一个小朋友坐对座位，但其余都坐错的坐法有几种？

题1 有n个小朋友，都有属于自己的座位。请问刚好有一个小朋友坐对座位，但其余都坐错的坐法有几种？ 题2 零一背包问题最气人的就是这个狗比题，之前做过，抄代码都不对，去tmd吧。 #include <vector> #include <iostream> #include <string> #include <algorithm> using namespace std; class Stuff { public: Stuff(const initializer_list<int>& li) { auto it = li.beg...

输入：   0.3(333)   化简：   1/3      输入：   0.416(6)   化简：   5/12      我的解答（卡在了求公约数的时间复杂度上，正确率30%）：    def find(n, m): if n < m: x = n n = m m = x while m != 0: y = n%m n = m m = y return n def&nbsp...

常用算法及题解 背包问题 https://zhuanlan.zhihu.com/p/93857890?utm_source=wechat_session 数字找规律——分治 https://blog.nowcoder.net/n/f5703527172e480fa830275e521e356f 排序算法动图 http://tools.jb51.net/aideddesign/paixu_ys 快速排序 可以用递归实现。在上图的一次递归中，取右侧第一个数字a为标准，从左到右遍历，设当前被遍历数为x。  若x大于a，则从右侧端点开始寻找第一个小于a的数字b，将其于x进行位置交换。 若x小于a，则位...

原题 有一个人可以洞察市场动向，他能知道10天后商品的价格，请问如何分配其本金才能将其收益最大化？Input：总计本金：x商品种类：m各种类的价格：a, b, c, ...各种类的限购数量：1, 2, 3, ...各种类10天后的价格：A, B, C, ...Output：这个人10天后的总金 示例：1126 53 25 3输出：18 1.零一背包 参考这位大佬，强烈建议阅读;解答： #include <vector> #include <iostream> #include <string> #include <algorithm> using...

输入m∈[1,9]，输入任意正整数n，求n里出现了多少次数字m 第一种是线性实现，轮询每个数字，到百万量级时就不行了 // // // // int count_nums(int m, int n) { int count = 0; char n_str = m + '0'; // n里多少个数字有m for(int i=1; i<n; ++i){ for(const char &ch : to_string(i)) if(ch == n_str){ count += 1; break; } } return count; }第二种是先构造一个每位有多少相同数字的表，然后查表实现...

已知M∈[1, 9]，已知数字N，求N中有多少个M？      例：   N=15   M=4   则N中有2个M      N=33   M=2   则N中有13个M         输入：   M  N      输入   有多少个数字？               太难了，盯了一个小时屏幕，已凉

有一个人可以洞察市场动向，他能知道10天后商品的价格，请问如何分配其本金才能将其收益最大化？ Input： 总计本金：x 商品种类：m 各种类的价格：a, b, c, ... 各种类的限购数量：1, 2, 3, ... 各种类10天后的价格：A, B, C, ... Output： 这个人10天后的总金  示例： 11 2 6 5 3 2 5 3 输出：  18      我的解答：          问题在于：   假如一个商品是11块钱，10天后22，可以获益11. 另一个商品是10块钱，10天后19，可以获益9块钱 这个人的本金是20块钱。 如果按照我上面的，先对每个商品的边际收益进行排...

-2, 3, -2, -2, -7, _   这个数列有啥规律呀？下一个数字填啥      美团春招的面试题。