NewDreamstyle的博客

先bb几句好久没写博客，今年感情学业一团糟，去年及其热爱的NLP现在也不得不暂时放弃。哎 世事难料，九到十月忙着校招，华为一面挂，B站网易携程58同城直接没给机会（笔试稀碎）， 其他大厂没投，现在还剩最后同程艺龙(苏州)一家22号面试。10月初自己好好考虑了一下，主要因为我走了不少弯路，没有系统的去学习计算机基础课程，将最好的大二大三的时光用在了过于上层的AI，机器学习领域，导致秋招季算法岗没有资格投递，基础开发岗自己又基础不牢，导致笔试成绩可以说是稀碎，面试也是稀碎。迄今为止 人生大写的失败 哈哈

一年多的学习，我不适合走算法这条路但是基础性的知识还是要啃的，用于回忆我将动态规划称之为 备忘录算法 (你不记录之前的数据就会很难受)#!usr/bin/env python# _*_ coding:utf-8 _*-"""@author: “ying chen”@file: .py@time: 2020/06/10"""# import os# import sys# import math"""五个商品，属性为 {价格 体积}, 体积限额为13, 求最大组合价值饼干：9

写在开头：一般用数组来表示堆，i结点的父结点下标就为(i–1)/2。它的左右子结点下标分别为2i+1和2i+2。如第0个结点的左右子结点下标分别为1和2。1、堆的定义n个元素的序列{k1，k2，…,kn}当且仅当满足下列关系之一时，称之为堆。情形1：ki <= k2i 且ki <= k2i+1 （最小化堆或小顶堆）情形2：ki >= k2i 且ki >= k2i+...

参考：博客园数组指针和指针数组的区别(1)一，指针数组和数组指针的内存布局指针数组：首先它是一个数组，数组的元素是指针，数组占多少个字节由数组本身决定，它是“储存指针的数组”的简称。数组指针：首先它是一个指针，它指向一个数组。在32位系统下永远是占4个字节，至于它指向的数组占多少字节，不知道。它是“指向数组的指针”的简称。下面到底哪个是数组指针，哪个是指针数组呢：A)int *p1[...

注： 边学数据结构边学c/c++引： 设置一个新的结构表示二叉树参考c语言中文网

注：依照计划，在MOOC上数据结构与算法的课python先行，C跟后。python的自定义算法测评倒是简单，C语言中则要使用函数指针做函数的参数。函数指针简介：参考一， 参考二，参考三：c++ primer plus第七章例子：（未使用typedef）#include <stdio.h>#include <time.h>#include <math.h&g...

注：2019-10-05充当笔记，暂时只用python，MOOC北大陈斌的课关键词：线性结构， 后进先出，次序反转， 单调栈leetcode: 739每日温度要点：1， 维护一个单调递减的栈。2，栈保存元素的位置而不是元素的值def dailyTemp_init(T): # 我刚开始的解法，这里很烂 result = [0] * len(T) for i in rang...

注：2019-09-13，MOOC北大程序设计与算法第六周，动态规划2不建议新手看我的c++ 版本，怕误导人…1最长上升子序列问题【回顾复习】1：maxlen[n],状态数组，最终会记录最长上升子序列的数值int main() { const SIZE 101; int len1[SIZE]; int n; int maxlen[n]; cin >> n; cout...

注：2019-09-09，我的学习路程真是挺好玩，半路折回来要补一补算法知识。为了提高效率，选择了北大数据结构与算法公开课，而不是自学或者好评更多的其他国外课程【听力比教差，费劲且没必要】1，数字三角形问题因为是学习日志，这里不做介绍，只写代码【cpp/python】。建议看到我博客的倒霉蛋，直接去课程听讲 点这里1-1：基于深度优先的普通递归复杂度：0(2n2^n2n) 很差，递归...

注：2019-09-07，新生报到，忙着给移动推销卡。这几天头大… 自学完链表，跳到了栈，其中的回溯算法，一开始感觉不怎么难，后面真正实现的时候再一次体会到，理论跟实践的区别。1 python 实现暂时先用python，cpp/c还在学，也是借鉴其他博客的代码。queen_list = [None]*8maxn = 8total = 0def show(): global to...

最近在学数据结构与算法，复杂度分析后有一道题：*两次调用time.time()的结果之间的差，由于操作系统可能只是在这段时间的一部分中使用了cpu，经过的时间可能并不能反映出python代码使用cpu的实际时间，请寻找一种解决方案，精确的记录代码使用cpu时间 *我的思路是 摒弃使用time.time()或者time.clock()相减的方法 如下def fun1(num): number...