基础知识
jade07
这个作者很懒,什么都没留下…
展开
-
think in java 第四版习题答案
向奋斗者致敬http://greggordon.org/java/tij4/solutions.htm原创 2019-12-02 18:49:36 · 1226 阅读 · 0 评论 -
PUT&POST
传统理解post用于创建,put用于刷新。事实上这两个都可以用于创建更通透的put具有幂等性,post则没有所谓幂等性即:f(f(x)) = f(x), 亦即:f(f(ffffffffff(x))) = f(x) 引申到HTTP协议中即一次和多次请求某一个资源应该具有同样的副作用。幂等性属于语义范畴,正如编译器只能帮助检查语法错误一样,HTTP规范也没有办法通过消息格式等语法手段来定义它,这可能是...原创 2018-05-17 09:59:07 · 152 阅读 · 0 评论 -
mysql 启动log_bin日志模式
1.准备工作登录数据库查看log_bin参数mysql> show variables like 'log_bin%';+---------------------------------+-------+| Variable_name | Value |+---------------------------------+-------...原创 2018-10-22 16:37:15 · 473 阅读 · 0 评论 -
使用python实现堆排序
# 按照建立大根堆的规则刷新节点def update_node(A, root, end): while root * 2 + 1 <= end: child = 2*root + 1 if child <= end and child + 1 <= end: if A[child + 1] > A[chi...原创 2019-02-15 15:58:45 · 244 阅读 · 0 评论 -
不用加号实现加法
def add(a, b): # 进位 affix = (a&b) << 1 # 无进位加法 plus_without_suffix = a^b while affix != 0: tmp = affix affix = affix & plus_without_suffix << 1...原创 2019-02-28 18:28:39 · 489 阅读 · 0 评论 -
python快速排序
def quick_sort(A): partion_sort(A, 0, len(A) - 1)def partion_sort(A, begin, end): if begin > end: return pivot = A[begin] lo, hi = begin, end while lo < hi: ...原创 2019-03-04 16:43:30 · 207 阅读 · 0 评论 -
0-1,完全,背包问题精简python实现
# 物品的重量和价值weights = [5, 4, 7, 2, 6]values = [12, 3, 10, 3, 6]# 背包容量Capacity = 15# 0&1背包方案res = [0]*16for i in range(len(weights)): for j in range(len(res)-1, -1, -1): if j >...原创 2019-03-22 12:37:49 · 682 阅读 · 0 评论 -
manacher算法 python 实现
def manacher(s): s = '#' + '#'.join(s) + '#' radis = [0] * len(s) maxlen, pos, max_right = 0, 0, 0 for i in range(len(s)): if i < max_right: radis[i] = min(max...原创 2019-04-12 15:37:51 · 520 阅读 · 0 评论