摘要：
这个问题是帮别人解决问题的时候遇到的，并不是本身字段在输入的时候少输入的_id这样的。问题是这样子的： 而他的数据库表是这样子的： 很多人会觉得，没有AppID_id再创一栏不就了，其实不是这样的，引发这个问题的原因并非是没有创建这一列，这本身是个Django的项目，我听完朋友的介绍后，认为应该是m 阅读全文
摘要：
插值与拟合的概念 首先对两种说法进行阐明。 插值：做一条指定类型的曲线（如多项式），使其通过所有数据点。 拟合：做一条指定类型的曲线，使其在一定意义下逼近该组数据点。 两种概念的不同，可以看到，对于插值，很可能会出现对所有数据点都通过，但是并不一定很好的拟合真实数据的情况。 几种常见插值方法 下给定 阅读全文
摘要：
先贴代码，原理有时间补上。 1 import numpy as np 2 import copy 3 from math import log 4 5 # input data 6 ideal = np.array([5,5,4,4,3,3,2,2,1,1]) 7 relevant_score_li 阅读全文
摘要：
这里简单介绍几种数值积分的python实现，具体数学原理后面补上。 1 import math 2 import numpy as np 3 4 three_x = [-0.5773503, 0.5773503] 5 three_A = [1.0000000] 6 7 five_x = [-0.90 阅读全文
摘要：
题目链接http://codeforces.com/contest/1249/problem/C2。这是道进制转换题，我们的目的是找到最小的一个每个位都是1的三进制数来表示一个十进制数n。做法是，先将n转换为一个三进制数，然后对当前位加上低位的进位大于等于2的位置0并进位，这一步需要注意的是，当前位 阅读全文
摘要：
题目链接http://codeforces.com/contest/1249/problem/B2 。并查集思想，将数分成多个集合，每个集合的大小就是一轮的所需天数。 Map[i]存储数据。 flag[i]来表示第i个数是否被访问过。 mm[i]记录第i个集合所对应的集合大小，索引i为第i个集合的根 阅读全文
摘要：
进程0是由linus写在操作系统文件中的，是预先写死了的。那么进程0以后的进程是如何创建的呢？本篇文章主要讲述进程0创建进程1的过程。 在创建之前，操作系统先是进行了一系列的初始化，分别为设备号、块号、内存大小的设置、内存管理、中断、字符设备、时间、LDT和GDT、缓冲区、硬盘、软盘以及开启之前关闭 阅读全文
摘要：
介绍 红黑树是一种特殊的平衡二叉树（AVL），可以保证在最坏的情况下，基本动态集合操作的时间复杂度为O(logn)。因此，被广泛应用于企业级的开发中。 红黑树的性质 在一棵红黑树中，其每个结点上增加了一个存储位（属性color）来表示结点的颜色，且颜色只能是red or black。通过对任何一条从 阅读全文
摘要：
问题重述 Codeforces Balanced Tunnel 见链接http://codeforces.com/contest/1237/problem/B。 Solve 这道题的本质是找递增序列中出现的非递增数的数目。如果未发生超车情况，则进入的车在出去的时候，应该是一个递增的序列。 于是可以用 阅读全文
摘要：
本专题将记录我在中科院信工所攻读硕士期间所选杨力祥老师的操作系统课程的总结。有错误的地方请各位指正。 阅读全文