xy_cpp的博客

[读书笔记]编程之美（二)2.1求二进制数中1的个数问题：对于一个字节（8bit）的无符号整形变量，求其二进制表示中“1”的个数，要求算法的执行效率尽可能高。思路：n = n & (n-1);当然因为只有8bit所以直接定义一个256的int数组表，直接返回结果，时间复杂度是O（1）。2.2不要被阶乘吓到问题：1.给定一个整数N，那么N的阶乘N！末尾有多少个0呢？例如：N=10，N！=362

题目描述给你一个二维数组，请将它排序到一个一维数组， int* MySort(int** source, int* len,int n, int* output)思路将结果一维数组指针返回是一种链式编程思想，例如a = sort(a,sort(b,c))这样。然后形参给了一个指向一个指针的数组，所以这个二维数组在内存中不是连续分配的，然后还给你一个每行的长度。 - 我先想到将每...

#ifndef jingdongbishi_h#define jingdongbishi_h//求1~N的最小公倍数。把每个数字分解质因数，算他们每个质因数的贡献，然后乘起来。//根据唯一分解定理和最小公倍数定理，求每个质数相乘即可#define maxn 100009 //最大的数据N为100000int fact[maxn];bool prime[maxn];long long...

[读书笔记]编程之美（三）3.1字符串移位包含的问题问题：给定两个字符串s1和s2,要求判定s2是否能够被s1做循环移位(rotate)得到的字符串包含。例如，给定s1=AABCD和s2=CDAA，返回true;给定s1=ABCD和s2=ACBD，返回false。思路：str = s1 + s1,判断s2是否在str中。这种要申请新的空间，或者用指针做一个循环两次，这样就不用申请新...

[读书笔记]编程之美（一)不得不说编程之美是一本很有意思的书，里面的各式各样新奇的问题，总是可以通过课上讲的简单的问题来解决，对于训练自己的思维的确有很大的好处。一般解决复杂的问题，我们总是可以通过：1、画图：链表、二叉树，2、举例，3、分解：分治法、动态规划来解决。游戏 程序也是游戏的一种1.1让CPU占用率曲线听你指挥题目：用户决定CPU的占有率思路：（举例）首先我们要明确什么是CPU的占有

Q：讲讲智能指针吧。 A：三种智能指针，shared_ptr,unique_ptr,weak_ptr。Q：shared_ptr的原理 A：shared_ptr维护了一个指向control block的指针对象，来记录引用个数。Q：weak_ptr的原理 A：weak_ptr用于避免shared_ptr相互指向产生的环形结构，造成的内存泄漏。weak_ptr count是弱引用个数；弱...

/** * 给定一个数组A1, A2, ... AN，每次操作可以从中选定一个元素Ai，把除了Ai之外的所有元素都加1。 问最少几次操作可以实现“共同富裕”，即数组中所有元素都相等。 例如对于[1, 1, 1, 2, 3]经过3步:[1, 1, 1, 2, 3] -> [2, 2, 2, 3, 3] -> [3, 3, 3, 3, 4] -> [4, 4, 4, ...

1615 : 矩阵游戏II时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定一个NxN的整数矩阵，小Hi每次操作可以选择两列，将这两列中的所有数变成它的相反数。小Hi可以进行任意次操作，他的目标是使矩阵中所有数的和尽量大。你能求出最大可能的和吗？输入 第一行一个整数N。 以下N行，每行N个整数Aij。 对于30%的数据，2 ≤ N ≤ 10 对于100