- 博客(175)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 小树也能读懂的零点定理弱形式
文章目录整数的故事Noether正规化引理零点定理弱形式整数的故事整数，大家再熟悉不过的东西。可是，一旦考虑上面的运算，事情就没有单纯了。整数的运算性质一直是数论的核心兴趣所在。素数，不定方程都是在运算的基础上进行考虑的。高斯的时代，人们考虑用多项式表达整数，比如x2+y2=nx^2+y^2=nx2+y2=n，当nnn为何值时，这个方程有整数解，解集又是什么。如果继续解方程和因式分解是一回事的思想，考虑将左边进行分解x2+y2=(x+iy)(x−iy)x^2+y^2=(x+iy)(x-iy)x2+y2=
2021-06-06 19:09:47
627
原创 小树也能读懂的唯一因子分解整环
文章目录算术基本定理算术基本定理打小学起，我们就知道正整数有一些基本单元叫做素数，它们除了1和自身外没有其他的因子。除了1之外的数，如果不是素数，就叫做合数，合数可以分解成素数的乘积，比如，12=2×2×312=2\times 2\times 312=2×2×3。而且，这种分解是唯一确定的。那时候，我们不会是思考为什么这种分解是存在的，更不会思考为什么这种分解是唯一的。我们把老师和课本当成是权威，所说所写都是真理。稍微肯思考的孩子，动手写了几个例子，发现也确实是对的。那时候，一切只需要陈述和应用，证明看
2021-05-30 12:14:45
1275
原创 小树也能读懂的希尔伯特基定理
文章目录从带余除法说起多项式的故事整系数多项式从带余除法说起打小学起，我们就开始接触整数，知道1+1=2，知道加减乘除。可是，整数除以整数一般是整除不下来的，比如7÷2=3⋯⋯17\div 2=3\cdots\cdots 17÷2=3⋯⋯1。 这个式子用乘法来写就是5=3×2+15=3\times 2+15=3×2+1。我们用符号来表达，aaa表示被除数，bbb表示除数，qqq表示商，rrr表示余数，则有a=qb+r.a=qb+r.a=qb+r.这里，我们约定下b>0b>0b>0，
2021-05-29 13:32:53
845
原创 linux常用操作总结自用
看文件第一行：head -n 1 filename看文件最后一行：tail -n 1 filename统计文件行数：cat filename | wc -l
2020-08-27 00:02:17
104
原创 解决mac安装brew时的问题
首先是要安装 Xcode command line tool :sudo xcode-select --install然后就可以安装了（这里是参考了mac安装homebrew失败怎么办？，一般的方法大概率会出现网络问题）：/bin/zsh -c "$(curl -fsSL https://gitee.com/cunkai/HomebrewCN/raw/master/Homebrew.sh)"...
2020-08-17 00:25:49
102
原创 写个汉诺塔吧~
def hano(A, B, F, n): if n == 1: move(A, B, n) else: hano(A, F, B, n - 1) move(A, B, n) hano(F, B, A, n - 1)def move(A, B, m): print(f"move {m} from {A} to {B}")# 测试通过hano("A", "B", "F", n=4) # 1,2,3,4四个圆
2020-07-12 15:05:41
112
原创 写个最长公共子序列（子串）吧~
def longest_common_subseq(str1, str2): value = [[0 for j in range(len(str2) + 1)] for i in range(len(str1) + 1)] for i in range(1, len(str1) + 1): for j in range(1, len(str2) + 1): if str1[i - 1] == str2[j - 1]:
2020-07-12 15:05:29
99
原创 写个堆排序吧~
def tune_heap(arr, heapsize, root): left = 2 * root + 1 right = left + 1 larger = root if left < heapsize and arr[larger] < arr[left]: larger = left if right < heapsize and arr[larger] < arr[right]: larger =
2020-07-12 15:05:03
91
原创 写个快速排序吧~
def quick_sort(arr): if not arr or len(arr) == 1: return arr k, new_arr = partition(arr) return quick_sort(new_arr[:k]) + [new_arr[k]] + quick_sort(new_arr[k + 1 :]) # 保证子序列一定严格小于原序列 def partition(arr): tmp = arr[-1] i, j = 0, 0 while j <
2020-07-12 15:04:54
88
原创 写个插入排序吧~
def insert_sort(arr): # 检查边界情况没问题 j = 1 while j < len(arr): tmp = arr[j] # 临时保存 i = j - 1 while i >= 0 and arr[i] > tmp: arr[i + 1] = arr[i] # 移动 i -= 1 arr[i + 1] = tmp # 插入 j += 1 arr1 = []arr2 = [2]arr3 = [2, 1]arr4
2020-07-12 15:04:45
63
原创 写个归并排序吧~
def merge(p, q): res = [] i, j = 0, 0 while i < len(p) and j < len(q): if p[i] <= q[j]: res.append(p[i]) i += 1 else: res.append(q[j]) j += 1 return res + p[i:] + q[j:]arr1 = []arr2 = [2]arr3 = [2, 1]arr4 = [10, 9, 8, 11,
2020-07-12 15:04:35
77
原创 写个二分查找吧~
def bi_search(arr, t): if not arr or t < arr[0] or t > arr[-1]: # 边界情形 return None begin, end = 0, len(arr) - 1 while begin <= end: mid = begin + (end - begin) // 2 # 防止大数相加溢出 if t == arr[mid]: return mid elif t < arr[mid]: e
2020-07-12 15:03:31
73
原创 写个旋转矩阵吧~
def rot(a): n = len(a) if n <= 1: return a for i in range(n // 2): for j in range(i, n - i - 1): tmp = a[i][j] a[i][j] = a[n - 1 - j][i] a[n - 1 - j][i] = a[n - 1 - i][n - 1 - j]
2020-07-12 15:03:13
131
原创 写个最长无重复子串吧~
def length_of_longest_substring(st): max_length = 0 max_substring = "" if not st: return 0, "" i, j = 0, 0 while j < len(st): if st[j] not in st[i:j]: j += 1 if j == len(st): if
2020-07-12 15:03:04
63
原创 写个连通域吧~
def connected_regions_areas(mat): if not mat: return [], [] regions = [] areas = [] m, n = len(mat), len(mat[0]) label_table = [[0 for j in range(n)] for i in range(m)] label = 1 d = [(-1, 0), (1, 0), (0, -1), (0, 1),
2020-07-12 15:02:55
92
原创 写个最大子序和吧~
连续子序列和最大def max_sub_array(nums): tmp, next_ = nums[0], nums[0] max_value = nums[0] for i in range(1, len(nums)): next_ = tmp + nums[i] if tmp > 0 else nums[i] if max_value < next_: max_value = next_ tm
2020-07-12 15:02:43
79
原创 写个活动选择问题吧~
选出最大不冲突的活动列表def activity_selection(s, f): m = [0] tmp = f[0] for i in range(1, len(f)): next_ = s[i] if next_ >= tmp: m.append(i) tmp = f[i] if i < len(f) - 1: next_ = s[i + 1]
2020-07-12 15:02:28
96
原创 写个最长回文子串吧~
def longest_palindrome(s): if not s: return "" def check_palindrome(t): for i in range(0, len(t) // 2 + len(t) % 2): if t[i] != t[-1 * i - 1]: return False return True value = [1 for i in ra.
2020-07-12 15:02:12
108
原创 每日一练7.11——逆序数
计算数组中的逆序数class Solution: def reversePairs(self, nums: List[int]) -> int: n = len(nums) if n <= 1: return 0 def merge_sort(nums, count): if len(nums) <= 1: return nums, count
2020-07-12 15:01:38
207
原创 每日一练7.12——将数字转换为字符串
将数字转换为字符串# 递归解法class Solution: def translateNum(self, num: int) -> int: def trans(num): if len(num) <= 1: return 1 count = 0 count += trans(num[1:]) if num[0]
2020-07-12 15:00:31
204
原创 写个最小编辑距离吧~
def recursive_edit_distance(str1, str2, cost): if not str1: return len(str2) * cost["add"] if not str2: return len(str1) * cost["delete"] if str1[-1] == str2[-1]: return recursive_edit_distance(str1[:-1], str2[:-1], cost
2020-07-04 15:48:14
125
原创 每日一练6.26——字符串的排列
题目字符串的排列输入一个字符串，打印出该字符串中字符的所有排列。你可以以任意顺序返回这个字符串数组，但里面不能有重复元素。示例:输入：s = “abc”输出：[“abc”,“acb”,“bac”,“bca”,“cab”,“cba”]限制：1 <= s 的长度 <= 8思路两种思路：递归：第一个位置确定后，后面的n-1个位置的确定就是小规模问题了回溯：使用全局变量记录返回结果，内部定义函数来执行回溯操作# 递归def perm(s): if len(s) ==
2020-06-26 19:34:32
283
原创 每日一练6.24/6.25——旋转数组的最小数字
旋转数组的最小数字把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如，数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转，该数组的最小值为1。示例 1：输入：[3,4,5,1,2]输出：1示例 2：输入：[2,2,2,0,1]输出：两种思路：O(n) 复杂度：遍历一遍，寻找降序点，输出降序点值，如果找不到，输出列表的首元素O(logn)复杂度：二分查找，注意分治方法，必须保证每次的规模都是减
2020-06-25 22:32:35
169
原创 每日一练6.23
Fibonacci数列写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项。斐波那契数列的定义如下：F(0) = 0, F(1) = 1F(N) = F(N - 1) + F(N - 2), 其中 N > 1.斐波那契数列由 0 和 1 开始，之后的斐波那契数就是由之前的两数相加而得出。答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。def fib(n): if n<2: retur
2020-06-23 22:51:30
214
原创 每日一练6.22
删除排序数组中的重复项给定一个排序数组，你需要在 原地 删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。思路：处理边界情形，长度小于等于1，直接返回1即可使用index变量标记新得到数组的元素索引，依次在这个位置上放上正确的值，然后+1处理下一个从下标为i=1开始遍历数组，只有当元素不等于前一个元素时，就说明i-1为重复元素的末尾，要将上面的元素放到index上面了关键是数组最
2020-06-23 22:49:47
119
原创 每日一问6.22
堆排序的python实现思路分析：使用列表存储从后向前调用堆调整算法建立最大堆，使用O(nlogn)交换首尾元素调整前n-1个元素成最大堆，使用O(logn)交换前n-1个元素的首尾元素调整前n-2个元素成最大堆交换前n-2个元素的首尾元素直到调整前2个元素成最大堆交换前2个元素的首尾元素def exchange(alist, i, j): alist[i], alist[j] = alist[j], alist[i] def build_max_heap(ali
2020-06-22 19:52:35
141
原创 对于二分查找的思考
文章目录问题问题的形式化涉及的基本概念基本概念的代码化验证左二分点vs右二分点左右指针框架我的思考，是指将抽象和具象进行平衡，然后留存在心中。在这个过程中，最为重要的特性是清晰。由于我对python3相对比较熟悉，所以编程语言采用python3.问题问题：给定一个非空浮点数升序列表，和一个浮点数，如果这个浮点数在列表中，则返回最小索引，否则返回-1问题的形式化问题的形式化描述：输入：非空浮点数升序列表alist，浮点数num输出：索引index涉及的基本概念不管是使用迭代的写法还是使用递
2020-05-23 20:09:42
261
原创 python中print输出到文件中
linux中使用python program.py 2>&1 | tee file.log # 同时输出到shell和file.log中 windows中可以在program.py中加入如下语句f = open(file.log, "w")...print("xxx", file=f)...print('yyy', file=f)...f.close()如果觉得总要加上file=f烦，可以考虑最后使用正则表达式一起操作。应该有更好的办法，欢迎评论~...
2020-05-08 19:23:15
817
原创 windows上安装Java
参考文章windows下安装jdk1.8即可。下面记录我在windows10上安装jdk-8u251-windows-x64.exe的过程Java网站点击下载需要接受协议并且注册完再登录就直接浏览器下载了（已有账号的话直接登录即可）安装直接点击exe安装，我没有修改安装路径，就直接安装在C:\Program Files\Java\jdk1.8.0_251，安装完成后，在C:...
2020-05-06 09:38:21
241
原创 安装texlive踩坑之旅
因为要写学位论文，下了一个latex模板。但是编译时ctex不行，需要使用texlive>=2017。下载texlive2020-20200406.iso使用其中的install-tl-windows.bat安装。完成后，在cmd中输入tex，因为ctex没有卸掉，所以显示的还是miktex版本。以为texlive安装没有成功。再则即使安装成功了也不知道怎么用。看网上说要下载texstud...
2020-04-30 16:34:09
1358
原创 一次关于sklearn-crfsuite的安装之旅
为了在windows上跑CRF，我需要安装sklearn-crfsuite，最开始想到的是使用pycharm进行环境配置，装上了sklearn-crfsuite。跑起来，额，出错了：正在训练评估CRF模型...Traceback (most recent call last): File "C:/Users/cc/Documents/xxx/yyy/window_version/main....
2020-04-30 09:35:39
5482
8
原创 L-BFGS算法简介
参考大规模优化算法 - LBFGS算法上面文献的CSDN转载版因为在CRF的学习中需要用到LBFGS算法，所以就学习下。L-BFGS算法比较适合在大规模的数值计算中，具备牛顿法收敛速度快的特点，但不需要牛顿法那样存储Hesse矩阵，因此节省了大量的空间以及计算资源。本文主要通过对于无约束最优化问题的一些常用算法总结，一步步的理解L-BFGS算法，本文按照最速下降法 - 牛顿法 - 共轭梯度...
2020-04-26 17:23:56
4910
原创 python中numpy的axis和torch的dim
举一个例子：import torchA = torch.rand((3,4))print(A)#tensor([[0.3602, 0.2583, 0.1758, 0.3575],# [0.9582, 0.2092, 0.6829, 0.8663],# [0.3922, 0.1360, 0.3733, 0.3477]])z = A.sum(dim=1, ke...
2020-04-24 10:25:35
734
1
复杂数据统计方法__基于R的应用.7z
2019-07-01
体素科技肺叶分割Progressive Dense V-Network论文
2019-01-14
深入理解计算机系统（中英版）和C++prime中文版
2019-01-14
sutton，Barto强化学习经典教材
2019-01-14
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人