Aurora63_-优快云博客

原创 numpy数组高级索引

numpy数组高级索引今天在复习CV课上的直方图均衡化的代码，整个原理都弄清楚了，但是对于其中几行代码的实现过程一直非常难以理解（一上午痛苦了好久QAQ），不过幸好终于弄明白了，记录一下。这是直方图均衡化的一种标准代码：疑惑点在于integral how does it become a function??? 第一反应是去查找Python的函数功能，难道不用def也可以吗？？？查了半天感觉不太对。然后我冷静下来回想一下原理，直方图均衡化的关键在于一个映射/函数，它把原图片每个点的灰度值映射到另一

2021-03-29 11:56:18 446

原创引用作为函数的返回值【C++学习笔记】

引用作为函数的返回值特点语法例题this指针哪些临时对象？特点在内存中不产生返回值的副本；如果函数的返回值是类A的对象，那么返回时，生成一个临时对象（相当于副本），并且这个临时对象在函数调用所在语句结束时就消亡。如果函数的返回值是类A的引用，那么就不会生成一个临时对象，而是直接返回对象本身；根据引用的特点，我们既可以把这种函数的调用作为右值，也可以利用函数返回的引用作为赋值表达式的左值；（具体见下面的例题）语法类型 &函数名（形参列表）{ 函数体 } 例题 #include &lt

2021-03-22 09:43:12 416

原创洛谷P1088.火星人【模拟/搜索/康托展开】

洛谷P1088.火星人【模拟/搜索/康托展开】题干题目描述输入格式输出格式输入输出样例说明/提示题意思路一——模拟分析上代码思路二——搜索分析上代码思路三——变进制数与康托展开理解“次序数列”的引入全排列与次序数列的一一对应次序数列、变进制数、康托展开分析上代码题干题目描述人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个数字的含义后，再把一个很

2021-02-17 19:49:43 1203

原创 Ants【巧妙的思路】

1.6.2 Ants 题目原始思路最关键的是每只蚂蚁的朝向未知，显然，不可能用暴搜，指数级的复杂度；所以这道题目一定要想出某个把问题简化的方法，而不是一个个去尝试答案；最短时间很好想，让每只蚂蚁都朝着更近的端点走就好了，不会发生相遇折返的情况；最长时间呢？一开始没有想出来，因为陷在了复杂的相遇、调头，再相遇……的过程中；但是回过头来想，整个过程显然不能直接模拟！！！正确题解比如先考虑两只蚂蚁，位于x1,x2；1往右，2往左；先相遇，再调头，掉下去；蚂蚁1的总路程为x1+2*(x2-x1)/2

2021-02-15 19:26:52 484

原创洛谷P1102.A-B数对【二分+其他技巧】

洛谷P1102.A-B数对【二分+其他技巧】原始思路正解一:lower_bound/upper_bound正解二：mapmap的定义和优越性正解三：双指针原始思路排序二分查找（对每个num[i],去找c+num[i]）最关键的地方：每个相同的数字可能出现多遍，如果用普通的二分查找，是不能数出找到的这个数字有多少个的；于是开了一个全局变量cnt，如果num[mid]与target正好相等，cnt++，并且递归调用二分查找函数，而不是直接改变边界。造成超时的主要原因：重复查找以及递归开销；尝试过的

2021-02-15 10:55:42 787 1

原创【排序算法】堆排序初探

【排序算法】堆排序初探定义About Binary Trees(二叉树相关)About Binary Heap(二叉堆相关)思想步骤代码实现定义堆（heap)是一类特殊的数据结构的统称。堆通常是一个可以被看做一棵完全二叉树的数组对象。 About Binary Trees(二叉树相关) Binary Tree(二叉树): 是树的一种，主要的特点是二叉树的所有节点最多只有两个叶节点。除此之外没有别的要求。 Complete Binary Tree(完全二叉树): 二叉树的一种。在完全二叉树当中，除了最后

2021-02-13 21:08:39 205

原创 1.类和对象初步

类和对象初步从面向过程到面向对象的程序设计面向过程的程序设计——结构化程序设计特点缺点面向对象的程序设计特点从面向过程到面向对象的程序设计面向过程的程序设计——结构化程序设计特点程序=数据结构+算法数据结构对应变量，算法对应函数；算法用来操作数据结构；一个大问题被分解成许多小问题的组合，也就是整个程序被分解成一个个的函数；“过程”，即由函数来实现。缺点难以理解和维护函数和它操作的变量是分离的；（在大型程序中，搞清楚哪些函数会访问哪些全局变量，哪些全局变量又被哪些函数访问是一件很麻

2021-02-08 20:39:10 233

原创 4144.畜栏保留问题【贪心+优先队列】

4144.畜栏保留问题总时间限制: 1000ms 内存限制: 65536kB 描述农场有N头牛，每头牛会在一个特定的时间区间[A, B]（包括A和B）在畜栏里挤奶，且一个畜栏里同时只能有一头牛在挤奶。现在农场主希望知道最少几个畜栏能满足上述要求，并要求给出每头牛被安排的方案。对于多种可行方案，主要输出一种即可。输入输入的第一行包含一个整数N(1 ≤ N ≤ 50, 000)，表示有N牛头；接下来N行每行包含两个数，分别表示这头牛的挤奶时间[Ai, Bi](1 ≤ A≤ B ≤ 1, 000, 000

2021-02-02 20:23:45 2388

原创用“模”粗浅理解负数的二进制表示

用“模”粗浅理解负数的二进制表示模的引入负数的二进制表示表示范围符号位让我们忘记反码和补码本文将以8位二进制数为例，记录下自己对这个问题的疑惑和思考。第一学期学习计概的时候，老师会这么讲：二进制数用最高位是符号位的方法来区分正负数；负数的补码等于反码加一；即：负数的二进制表示为对应正数的二进制取反加1；可是，“符号位”的规定是怎么想的？这个关于补码、反码、原码的计算方式又是怎么来的呢？当时没有细想，只是当成了一个知识点记下来了，没有什么别的体会。今天看到一篇文章link于是重新思考了这个问

2021-01-29 13:15:20 631 2

Aurora63_的博客