アカツキ

摘要： 思路： 两个指针，一个指头，一个指尾，当头指针位置小于尾指针时，若头指针指向的是偶数，而尾指针指向的是奇数，就把这两个指针指向的值互换。 要注意的点： 两个指针指向的值交换过后，一个往右，一个往左。 如果头指针指向的是奇数，头指针右移。如果尾指针指向的是偶数，尾指针左移。 Python实现： cla 阅读全文

摘要： 1. 在有 n 个进程共享一个互斥段，如果最多允许 m 个进程 (m<n) 同时进入互斥段，则信号量的变化范围是（ ） A. －（n-m）～m B. －m～0 C. －m－1～n D. －m－1～n－1 答案：A 解析：允许m个进程同时进入，说明剩下的n-m个都在等待中，所以范围就是从-(n-m)~ 阅读全文

摘要： 思路： 从前序遍历序列中可得到根节点，然后从中序遍历中找出左子树和右子树，再对左子树和右子树进行同样的递归操作。 要注意的点： root的类型为TreeNode类型，而不是整型 Python实现： """ Definition of TreeNode: class TreeNode: def __i 阅读全文

摘要： 思路： 二分搜索，若遇到中间值大于右值，就把指针往右移动，否则往左移动。 要注意的点： 不能搜索到左右两个指针重叠了才停下来，所以每次更新左值和右值的时候，要用mid更新，而不是mid+1或mid-1。 Python实现： class Solution: """ @param nums: a rot 阅读全文

摘要： 1 class Solution: 2 # @return: The same instance of this class every time 3 import threading 4 _instance_lock = threading.Lock() 5 6 @classmethod 7 de 阅读全文

摘要： 事情发生在前几天，我闲着无聊通过Windows下的git bash连接到服务器，看到很久之前开始就挂在那里的18.04更新，于是命令行敲下do--release-upgrade，等着服务器慢慢自己跑更新然后去吃饭。吃完饭回来再进行ssh登陆，却发现连接已经被拒绝，试了多台设备均无法通过ssh方式登陆 阅读全文

摘要： 事情开始于大二上学期，有一门叫做《网站建设与管理》的课程。本人由于对Web方面比较有兴趣，又比较喜欢Python语言的风格，于是就边学老师教的PHP边学了Django。正好大一下学期学了算法，对算法和各种OJ都比较有兴趣，所以就写了一个不能评测的手动OJ当期末大作业交了上去。这个暑假开始着手将这个网 阅读全文

摘要： 1. 实践题目：工作分配问题 2. 问题描述： 设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为cij 。 设计一个算法，对于给定的工作费用，为每一个人都分配1 件不同的工作，并使总费用达到最小。 输入格式： 输入数据的第一行有1 个正整数n (1≤n≤20)。接下来的n行，每行n个数， 阅读全文

摘要： 1. 你对回溯算法的理解（2分） 回溯算法是一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足搜索条件时，就“回溯”返回，尝试其他路径。 2. 请说明“子集和”问题的解空间结构和约束函数（2分） 以n = 3的子集和问题为例，解空间结构如下： 约束函数：共设置了2个约束函 阅读全文

摘要： 1. 实践题目：卡了很久的”删数问题“ 2. 问题描述： 给定n位正整数a，去掉其中任意k≤n 个数字后，剩下的数字按原次序排列组成一个新 的正整数。对于给定的n位正整数a和正整数 k，设计一个算法找出剩下数字组成的新数最小的删数方案。 要求输出最小数。如：给定a = 178543，k = 4，则输 阅读全文