- 博客(31)
- 收藏
- 关注
RSS订阅原创 vscode下的anaconda环境中import numpy问题
DLL LOAD FAILED && MKL-SERVICE PACKAGE FAILED TO IMPORT(我觉得可能只有windows下有这问题)好长时间了，在vscode搭配anaconda写python的时候，只要import numpy，就会随机出现这样的错误：import numpyE:\installed\Anaconda3\lib\site-packages\numpy_init_.py:140: UserWarning: mkl-service package f
2020-07-27 14:57:50
3604
6
原创 过半的2020
今天是2020年7月12日，距离上一篇博客发布已经一个多月。这一个多月里，我主要做了以下几件事：博客系统玩win10…用python实现的音频AI技术大哥说让我看个他们最近开发的项目，理一理架构大哥说让我找找有没有自动标签生成相关的产品，我就顺便接触了下NLP，看了看介绍，以及关键字生成的一些特征算法玩了玩python爬虫，爬了实习僧网站。下一步准备结合关键字提取，做一下数据分析，主要目标是找出岗位的主要需求哦对，还有趁着steam夏促玩了个神作——Outer Wilds博客系统首页
2020-07-13 14:46:40
231
原创 Day 1 - 几个疑难小问题
Servlet 404问题如果你在查看项目路径和url地址之后确认没问题，然而打开servlet仍然是404，以下可能有帮助。传统方法应该是这么设置servlet程序映射地址的，在web.xml里面加入servlet相关信息，每添加一个servlet类就要加这么一段：<servlet> <servlet-name>ServletDemo</servlet-name> <servlet-class>ServletDemo&l
2020-07-12 15:45:18
138
原创 Day2 - Servlet, Response, Request
Day2 - Servlet, Response, RequestServlet1. 简介2. 运行过程Servlet模板一些经常用到的设置程序以下内容均参考JavaWeb学习总结Servlet1. 简介一种开发动态web资源的技术实现了Servlet接口的java程序简单来说，Servlet的作用就是控制Request和Response这两个对象。2. 运行过程Servlet程序由Web服务器调用，客户端请求访问Servlet程序后：Web服务器首先检查是否已经装载该Servlet
2020-06-10 16:41:27
125
原创 CS61B - Lec 34 - Quicksort II
Lec 34 - Quicksort IIQuicksort vs. MergesortQuick SelectStability前几天把bearmaps搞定了。（其实还是有些不完美的地方不过应该不是我实现的算法的问题。给了一个完整的前端+后端框架，里面有点bug得慢慢研究）刷了刷题，感觉比一个月前要强不少，谢谢josh hug。啥时候才能找个工作哎。本章接上回，将具体的partition和...
2020-04-29 20:01:30
474
原创 CS61B - Lec33 - Quicksort
Lec33 - QuicksortBackstory, PartitioningQuicksortQuicksort RuntimeAvoid the Quicksort Worst Case这一章学习了运用广泛的quicksort，其中运用了分治的思想。Backstory, PartitioningQuicksort是在1960年，Tony Hoare在解决一个翻译问题时发明。有这样一句...
2020-04-23 14:47:40
225
原创 CS61B - Lec 32 - Basic Sort
Lec 32 - Basic SortSorting ProblemSelection Sort and HeapsortMergesortInsertion Sort今天正式进入phase 3，算法阶段。Sorting Problem今天只是个基础所以内容还是很愉快的。排序算法是很多算法的基础，并且分析的过程也可以举一反三，所以作为算法篇的开头。这里主要探讨了排序的几种方式以及优化。Se...
2020-04-22 17:57:31
314
原创 CS61B - Lec 31 - Minimum Spanning Trees
Lec 31 - Minimum Spanning TreesMST, Cut Property, Generic MST AlgorithmPrim's AlgorithmKruskal's Algorithm一个Warm-up question: 给定一个graph，判断里面有没有cycle。方案1：直接遍历，如果遍历到了marked的点，就说明有cycle。需要O(V+E)的复杂度。...
2020-04-20 15:24:48
464
原创 CS61B - Lec 30 - Graph 3 - Shortest Paths
Lec 30 - Graph 3 - Shortest PathsBFS vs. DFSDijkstra's AlgorithmDijkstra's Correctness and RuntimeA*A* Heuristics(启发式学习)昨天晚上装了下anaconda，准备开始学语音识别了。不得不说把环境调的顺心如意真是最烦的事情，因为好多东西根本不懂只能一直百度，晕头撞向的。BFS vs....
2020-04-19 18:25:46
279
原创 CS61B - Lec 29 - Graphs2, BFS, DFS
Lec 29 - Graphs2, BFS, DFSBreadthFirstPathsGraph APIReprensentation and RuntimesGraph Traversal Implementation and Runtime这一章学了具体怎么实现Graph。BreadthFirstPathsBreadthFirst，广度优先，意思就是从根节点开始，遍历完所有到根节点距离相...
2020-04-18 17:00:23
323
原创 CS61B - HW3 - Hashing - 溢出问题
HW3主要做了两件事情：重写equals和hashCode方法。有两个值得注意的点。equals方法需要满足的条件所以在重写equals方法时，必须额外考虑null, 其它class这两种特殊情况。@Override public boolean equals(Object o) { if (o == this) return true; if (o...
2020-04-17 22:42:33
511
3
原创 CS61B - Lec28 - Intro to Graphs
Lec28 - Intro to GraphsTrees and TraversalsGraphsGraph ProblemsDepth-First Traversal今天学习了新的结构——Graph，是更广义上的Tree（Tree∈Graph)。Trees and Traversals这一节讲了之前提到的Tree的遍历方式（Traversals)——preorder, inorder, p...
2020-04-17 18:58:32
244
原创 CS61B - Lec 26 - Tries
Lec 26 - TriesTriesImplementaion and Performance这两天晚上都没睡好导致脑子木木的，昨天实现个HashMap实现了一晚上，还把resize的条件写成了> loadFactor。。。顺便看了下HashMap的源码，好像还用到了红黑树，相当的复杂，好多东西我都没考虑到。今天学习的是专门存储key为String, char类型的Map——Trie。...
2020-04-15 19:33:57
267
原创 CS61B - Lec 25 - Heaps, Priority Queue
Lec 25 - Heaps, Priority QueueHeapsTree RepresentationsData Structures Summary今天我们要实现的是这样的功能：主要就是getSmallest和removeSmallest，keep track of the smallest item。这有什么用呢？比如，接受了很多message输入，并且有一个对message和谐...
2020-04-14 14:19:14
309
原创 CS61B - Lec 24 - Hashing
Lec 24 - HashingData Index ArraysEnglish String SetInteger Overflow and Hash CodesHash Tables: Handling CollisionsHash Table PerformanceHash Tables in JavaSummary终于讲到了Hashing。早在leetcode第一题twoSum就见到了H...
2020-04-13 14:43:40
367
原创 CS61B - Tree Map - 二叉树遍历
Tree Map来自CS61B 19Spring的lab 7。Lab 7: TreeMap要求以二叉树为核心数据结构，构造一个Map。也就是自己建一个nest class二叉树节点类。put, get, containKey方法不用说，常见的二叉树递归。就说一下额外建的一个printInOrder()方法，按照key从大到小的顺序输出，有一种非常漂亮的递归实现方式。直接上代码。/* Pri...
2020-04-12 20:07:18
484
原创 CS61B - Lec 23 - Red-Black Trees
Lec 22 - Red-Black TreesTree RotationRed-Black Trees构造Red-Black Tree这门课变得越来越抽象了。上课不带着实现结构了，只能课下去做lab咯。上节课讲的B-Tree好是好，但是很难实现。这节课要讲的是同时兼顾BST的结构以及B-Tree的平衡特性的红黑树。Tree Rotation定义树的旋转操作。将节点G向左旋转，意思就是...
2020-04-12 12:17:04
543
原创 CS61B - Lec 22 - B Tree
Lec 22 - B TreeHeight, Depth and Performance2-3-4 and 2-3 Tree Operations(B-Trees)上节课讲了二叉树，但是并没有讲二叉树是怎样建立的。如果不规定一种建立方式，那么有可能建出一个极高的二叉树，极限情况下会变成链表，失去了二叉树的意义。这节课主要为了优化这个问题，提出一种新的树形结构——B Tree。Height, D...
2020-04-11 22:34:54
280
原创 CS61B - UnionFind & BubbleGrid
UnionFind（并查集）sp19的lab6，18是没有的。要求是自己实现一遍UnionFind，然后做一个应用。此处实现的是WeightUnionFind，按照树的weight决定连接优先级。在find方法里，包括了path compression。public class UnionFind { private int[] parent; /** Creates a...
2020-04-11 11:25:59
1011
1
原创 CS61B - Lec 21 - Binary Search Tree
Lec 21 - BSTBinary Search Trees概念查找插入删除从Lec20开始，就转战CS61B Spring 2019了，18后面全变成公开课了。本章主要讲的是Binary Search Tree，是一种非常流行的数据结构，据说各大面试中都会出现。其中用到了超多的recursion思想。Binary Search Trees对于一个有序List，需要实现与查找有关的操作...
2020-04-10 13:09:36
323
原创 CS61B - Lec 20 - DisjointSets
Lec 20 - Disjoint SetsDisjoint SetsQuick FindQuick UnionWeighted Quick UnionPath Compression上面三章主要讲的是算法复杂度，这对于中国学生来说还是比较简单的，直接暴力数组求和，注意循环起止条件即可。不过还是要多加练习。从这章开始就是高阶的数据结构的讲解了。Disjoint Sets本章的思路是先提供一个...
2020-04-09 15:31:33
451
原创 CS61B(18Spring) - Project 2 - random world generator
Project 2 - random world generator项目要求 + 成品skeleton文档分析WorldGeneratorRoom.javaHallway迷宫生成算法连接Room和迷宫去除deadends去掉多余的WALL一些小细节总结昨天晚上做完了phase 1，今天整理一下思路。为了节省时间，phase 2的交互部分就不做了感觉意义并不大。其实project 2难点就是在于随...
2020-04-06 14:28:46
2769
原创 ArrayDeque - Resizing
今天突然发现Autograder可以用，于是把项目1、2发上去评了评分，其他的都没什么错。就是pro1a里的ArrayDeque一直有bug，发现是Resize方法的问题，怎么也解决不了bug。然后就经历了和每次刷leetcode一样的事，看了答案发现自己简直是傻子。ArrayDeque Resizing我第一次的想法是：将原数组中的值直接拷贝到新的数组的i——i-1+size去，然后next...
2020-04-01 19:19:39
349
2
原创 CS61B - Lec 13 - Syntax 1
Lec 13 - Generics, Conversion, PromotionGeneric Basics, Autoboxing, WideningGenericAutoboxing(conversion)Primitive WideningImmutabilityDefining Generic ClassesGeneric Methods这个系列的讲座主要讲的是最后剩下的一些java语法...
2020-03-31 14:52:08
240
原创 CS61B - Lec 11 - Libraries
Lec 11 - LibrariesJava LibrariesInterfaces and Abstract ClassesPackages这一章好起来了（可能因为马上Midterm了老师讲少了一点）Java Libraries回忆一下目前我们学了什么。Java基础入门引用与迭代建立IntList建立SLList建立AList建立DequeListTestingInter...
2020-03-30 15:20:31
329
原创 CS61B - Lec 10 - Subtype Polymorphism
Lec 10 - Subtype Polymorphism vs. HoFsDynamic Method Selection PuzzleSubtype Polymorphism vs. Explicit HoFsApplication 1: ComparablesDIY OurComparableComparables of JavaApplication 2: Comparators这一章真...
2020-03-29 22:44:21
680
原创 CS61B - Lec 8 - Interface inheritance
Lec8 - Inheritance 1Lec8 - Inheritance 1Is an && Has an步骤Overriding vs OverloadingInterface inheritanceImplementation inheritanceStatic and dynamic type(重点）Lec8 - Inheritance 1本章源于一个问题publi...
2020-03-28 23:02:42
489
2
原创 CS61B - Lec 7 - Testing
Lec 7 - TestingLec 7 - TestingTestSort()Sort.sort()总结1Annotation总结2Lec 7 - TestingTestSort()Write testSort firstJUnit测试框架首先import类。import org.junit.Test;import static org.junit.Assert.*;写测试...
2020-03-28 23:01:16
557
原创 CS61B - Lec 1-4
CS61B - Lec 1-4絮叨一下Lec1, Lec2 - IntroLec 3 - References and Recursion引用详解数组初始化几种方式IntListLec4 - Node based listsIntList to SLListPrivate关键字Static关键字另一层含义加入addLast()与Size()改进addLast()絮叨一下大名鼎鼎的CS61B。开...
2020-03-28 22:58:49
2447
2
原创 CS61B - Lec 9 - Implementation Inheritance(Extends)
CS61B - lec 9Implementation Inheritance: ExtendsEncapsulationCastingHigher Order Functions in JavaImplementation Inheritance: Extends上个lecture中介绍了interface - implements继承方法。interface中只是定义了类可以实现的方法，不...
2020-03-28 20:35:48
384
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人