- Android课程设计:基于离线地图服务器的Android地图应用
BoL0150
Android开发cs61bjava数据结构GISandroid
Android开发课程设计:基于离线地图服务器的Android地图应用此项目的灵感来源于伯克利cs61b的Project3:cs61b的官网地址:Project3:BearMaps我的实验记录:cs61b实验记录(八)project3此应用实现了一个Android地图应用,以及一个提供必要服务的离线地图服务器。Android端:使用Mapbox提供的API完成地图的展示和用户界面的控制。服务器端:
- 讲解:CS61B Maze SolverJava
tk81440
代写BFS,DFS,Dijkstra’s,A*算法,实现迷宫寻路程序。GraphsGraphsareapowerfulandfundamentaldataabstractionincomputerscience.Theyaredefinedtobeasetofverticesandedgesandcanbeusedtorepresentmanythings,suchasnetworkconnect
- 空间复杂度PSPACE「转」
程序猪小羊
空间复杂度PSPACEP⊆NP⊆PSPACE=NPSPACE⊆EXPTIME//觉得自己数据结构还是没学好啊。。。二刷CS61B!//看到身边一个印度小姐姐在看韩国某男团的演唱会hhh,然后想到了之前实验室一个印度男同学唱“cananei”的场景……
- 怎样学习数据结构? 伯克利神课CS61B 总结感悟,学习指南和避坑建议
lindaicoding
java数据架构数据结构算法
目录【概述】【课程传送门】【课程评价】【课程版本选择】【课程教材选择】【课程难度与作业量】【课程简介】1)了解数据结构类型2)根据场景应用数据结构3)学习了Java这门语言【如果时光倒流,我再次上这门课时我会注意什么?】1.读英文原版教材。
- 【CS61B】Project 0 游戏2048
aoeh
cs61bjava游戏java开发语言
文章目录一、publicstaticbooleanemptySpaceExists(Boardb)二、publicstaticbooleanmaxTileExists(Boardb)三、publicstaticbooleanatLeastOneMoveExists(Boardb)四、publicbooleantilt(Sideside)proj0是让我们写一个2048的游戏,大家应该都玩过,就不详
- 【cs61b】学习笔记day1
aoeh
cs61bjava学习笔记java
1.1java基础HelloWorldjava程序由一个类声明组成,使用关键字publicclass声明。在Java中,所有代码都位于类中。运行的代码在一个名为main的方法中,该方法被声明为publicstaticvoidmain(String[]args)。我们使用大括号{}表示一段代码的开始和结束。语句必须以分号结束运行java程序执行Java程序最常见的方法是通过两个.program的序列
- 【CS61B】 课后练习 HW 0: A Java Crash Course
aoeh
cs61bjavajava算法开发语言
文章目录Exercise1a:DrawingaTriangleExercise1b:DrawTriangleExcercise2Exercise3Exercise4Exercise1a:DrawingaTrianglepublicclassTriangleDrawer{publicstaticvoidmain(String[]args){inti=1;while(i0){System.out.pr
- 【cs61b】学习笔记day2
aoeh
cs61bjava学习笔记java
历史文章目录【cs61b】学习笔记day1文章目录历史文章目录List两个小问题bits声明一个变量引用类型方框和指针表示法数组的实例化链表SLListList两个小问题思考下面两个代码分别输出什么Walrusa=newWalrus(1000,8.3);Walrusb;b=a;b.weight=5;System.out.println(a);System.out.println(b);intx=5
- CS61B Spring 2021 proj2 gitlet
juruo_c
数据结构
Gitlet项目简介整体结构对象概念(objectconcept)追踪文件(trackfile)分支管理(branchmanagement)持久化目录结构(folderstructure)命令功能与具体实现initaddcommitrmlogglobal-logfindstatuscheckoutbranchrm-branchresetmergeadd-remoterm-remotepushfet
- 数据结构与算法 学习笔记(中)
paleatta
CS61B算法数据结构
油管上的CS61B的视频学习代码随看随记Dijkstra’salgorithm再理解Asymptotics本意是渐近的意思:这里代指当参数为无穷大时,所需要进行运算的次数,和我们常说的复杂度差不多。在一个算法中有很多种不同的运算,可以计算出复杂度,但是我们一般通过计算自增的次数,来计算复杂度。仅仅考虑最坏的情况选择一个代表运算符(这里是选用了自增作为代表运算符)忽略低阶项忽略复杂的常数复杂度θN^
- CS61b gitlet 项目完结撒花
___TRY_
java开发语言git
main函数在主函数里,只需要判断用户是使用哪个命令,进入Repository.java文件寻找对应的函数命令。特别的地方只有在一开始需要判断gitlet是否已经初始化,即是否已经执行过init命令,这用于在当前文件夹下创建版本控制需要的文件夹GITLET_DIR。其他命令都需要之前执行过init命令后才能执行。GITLET_DIR文件夹结构需要在当前的工作目录下创建GITLET_DIR文件夹,此
- Ubuntu下使用Vscode安装和编写Java文件教程
听风南巷
vscodejava
最近开始学CS61B,又懒得新装IDEA,就继续使用VScode了,毕竟只是做几个项目和lab,而不是做大型项目,vscode完全足够了,只不过装的时候出了点问题,就记录一下,提供踩坑经验安装JDKsudoapt-getinstallopenjdk-8-jdk在终端里面输入这个命令就可以安装JDK了然后在.bashrc里面配置环境变量exportJAVA_HOME=/usr/lib/jvm/jav
- 伯克利cs61b总结贴
BoL0150
cs61bc语言tcp/ipudp
伯克利cs61b总结贴花了一个多月,总算把cs61b18sp的刷的差不多了,课后的lab、hw和project也差不多做完了,project3后面还剩几个hw,后面会一一补上。总的来说,cs61b真的是名不虚传,果然是享誉全球的神课。开始上这门课的时候,我就只有一个感觉:后悔。后悔自己为什么没有早点接触到这门课,大二再开始上确实太晚了。很多美帝知名cs课程只是课后的lab非常好,而老师讲的其实很一
- java日记(一)理解代码片段
发居青鸟
java开发语言后端
最近跟着Berkeley的CS61B学java。跨专业小白一个学起来比较吃力,还好有大佬带着。决定开个贴子整理一下。代码片段是:/**DONOTMODIFYANYTHINGABOVETHISLINE!*//**ThismethodisrunfirstwhenIntList.javaisrun.*/publicstaticvoidmain(String[]args){System.out.print
- Lab 2 IntelliJ Home Setup、IDEs、IntList| CS61B-Spring-2018
芝士蓝莓派
CS61B
实验二设置1.安装IDEA2.安装CS61B插件settings-plugins3.导入项目注意:import与open不同。最稳妥的办法是import(import能够导入其他平台开发的项目以及具有其他框架或者maven管理的项目)。当目前已经打开了其他的项目时,应该files-new-projectfromexitingsources;当目前已经open了这个项目并老出问题,file-clos
- CS61b proj1a
爱吃土豆的小菜狗
得分46.25有一个点的bug不会修(希望大佬带我),style没有注意。1.LinkedListDeque.javapublicclassLinkedListDeque{privateclassstaffnode{privateTitem;privatestaffnodepre;privatestaffnodenext;privatestaffnode(Tx){item=x;}}privatei
- cs61b week8 -- Binary Search Tree
数据结构和算法
1.ADT抽象数据类型抽象数据类型就是只定义一些操作,而不去具体实现这些操作,例如双端队列(Deque):DequeADT:addFirst(Itemx);addLast(Itemx);booleanisEmpty();intsize();printDeque();ItemremoveFirst();ItemremoveLast();Itemget(intindex);在Project1中,Deq
- cs61b week8 -- Disjoint Sets
数据结构和算法
1.Introduce并查集是一种数据结构,可以很方便地判断两个元素是否属于同一集合,关于并查集的演示demo,可以参考slides或其他途径,本次课Josh老师循序渐进地从并查集的数据结构选择开始一步步优化,最终使并查集得到相对较好的性能表现。简单来讲,并查集需要拥有两个功能:isConnected():判断两个元素之间是否相连接(属于同一集合)Connect():连接两个元素,在连接之前应该判
- cs61b week7 -- Asymptotics ||
算法数据结构java
Example1For循环考虑以下代码的时间复杂度是多少,使用BigTheta表示publicstaticvoidprintParty(intN){for(inti=1;ihi)return-1;intm=(lo+hi)/2;intcmp=x.compareTo(sorted[m]);if(cmp0)returnbinarySearch(sorted,x,m+1,hi);elsereturnm;}
- cs61b week7 -- Asymptotics I
算法
1.问题引入从本周起正式进入cs61b的后半部分课程,数据结构,考虑一个问题:现有一个有序数组,查找数组中是否有重复项算法1:逐项比较,比如A[0]分别与A[1],A[2],A[3]......A[n]比较,之后再从A[1]开始,与A[2],A[3]....A[n]比较,A[2]与A[3],A[4]....比较,以此类推。显然算法1并未充分利用数组有序性的特点,因此算法2:由于数组是有序的,因此我
- cs61b week6 -- Packages and Access Control
1.Packages在Java中,Packages是管理class和interface的命名空间(namespace),包名与网站名正好相反,比如:ug.joshh.animal;则对应的网站应该是:joshh.ug包名与文件夹路径的对应关系:ug.joshh.animal对应ug/joshh/animal使用Packages的好处是支持不同包内可以有同名的class文件,而不会混淆1.1在Int
- cs61b week5 -- Object Methods
java
(在2020后的版本把2018写的ArrayMap改成了ArraySet,因此下面的案例基于ArraySet)所有的类都隐式地继承了Object,且包含Object的以下方法:StringtoString()booleanequals(Objectobj)ClassgetClass()inthashCode()protectedObjectclone()protectedvoidfinalize(
- cs61b week5 -- Exceptions, Iterators, Iterables
java
1.抛出异常本节课我们使用上一节创建的ArrayMap进行讲解,假设你在main()中get()一个并不存在的key,如:publicstaticvoidmain(String[]args){ArrayMapam=newArrayMap();am.put("hello",5);System.out.println(am.get("yolp"));}那么当你运行时,会得到如下报错信息:$javaEx
- cs61b week5 -- Generics, Autoboxing
java
1.自动装箱与拆箱正如我们前面所学的,我们能定义泛型类,比如LinkedListDeque和ArrayDeque当我们想去实例化一个使用泛型类的对象时,则必须把泛型替换为一种具体的类型。回想一下,Java有8种初始类型,初始类型之外的其他类型均是引用类型。对于泛型而言,我们并不能将是一种语法错误,相反,我们使用ArrayDeque对于每一种初始类型,其都关联一种引用类型,这些引用类型叫做"wrap
- cs61b week3 -- Java libraries and packages
javalibrary
(本节是线下课,且视频质量较差,疯狂掉帧与闪屏,只能看PPT和gitBook,理解可能不到位)1.Java库Java拥有一些内置的抽象数据类型可供你使用,它们被打包在JavaLibraries中在java.utillibrary有三个比较重要的ADTs:List:有序元素集合,包含ArrayList和LinkListSet:无序元素集合,无重复元素,包含HashSet和TreeSetMap:key
- cs61b week3 -- Subtype Polymorphism vs. HoFs
java
(注:本篇文章有点难理解,所以我直接大部分翻译原文了......标题:SubtypePolymorphismvs.ExplicitHigherOrderFunctions)1.热身:Dynamicmethodselection假设我们有两个类,Dog和ShowDog,其中showDogimplementDog,且二者都有bark()方法,showDogOverridebark()方法总结一下"is
- cs61b week3--Extends, Casting, Higher Order Functions
java
1.extends前面我们学习的继承是从interface继承,使用implements关键字来定义与接口的层次关系,现在我们希望可以继承class,使用extends关键字定义类的层次关系。比如现在有一个classRotatingSLList,是继承classSLList我们可以在class声明中设置这种继承关系,使用extends关键字如下:publicclassRotatingSLListe
- cs61b week3--Intro and Interfaces
java
1.接口继承InterfaceInheritance回想上周我们所实现的SLList类和AList类,其中包含很多相似的method,比如addLast()addFirst()removeLast().....假设我们在某个类中调用SLList,当需要调用AList的时候要么把代码中的SLList改为AList,要么把AList的class全部搬过来。事实上,这两者包含很多重复的method,可见
- cs61b week2--The DLList
java
双链表问题本节没有讲太多知识,主要是围绕优化方面来展开,设想一下,对于单链表的addLast()方法publicvoidaddLast(intx){size+=1;IntNodep=sentinel;while(p.next!=null){p=p.next;}p.next=newIntNode(x,null);}可以看出每次在添加一个新的末尾结点之前都要遍历到当前的末尾结点,时间复杂度是O(n),
- cs61b week2--The SLList
java
1.赤裸的递归写链表publicclassIntList{publicintfirst;publicIntListrest;publicIntList(intf,IntListr){first=f;rest=r;}...设想一下以上面的方式写一个链表结点,那么每次在publicstaticvoidmain()中调用,时使用IntListL1=newIntList(5,null);当我们要在当前结点
- JVM StackMapTable 属性的作用及理解
lijingyao8206
jvm字节码Class文件StackMapTable
在Java 6版本之后JVM引入了栈图(Stack Map Table)概念。为了提高验证过程的效率,在字节码规范中添加了Stack Map Table属性,以下简称栈图,其方法的code属性中存储了局部变量和操作数的类型验证以及字节码的偏移量。也就是一个method需要且仅对应一个Stack Map Table。在Java 7版
- 回调函数调用方法
百合不是茶
java
最近在看大神写的代码时,.发现其中使用了很多的回调 ,以前只是在学习的时候经常用到 ,现在写个笔记 记录一下
代码很简单:
MainDemo :调用方法 得到方法的返回结果
- [时间机器]制造时间机器需要一些材料
comsci
制造
根据我的计算和推测,要完全实现制造一台时间机器,需要某些我们这个世界不存在的物质
和材料...
甚至可以这样说,这种材料和物质,我们在反应堆中也无法获得......
 
- 开口埋怨不如闭口做事
邓集海
邓集海 做人 做事 工作
“开口埋怨,不如闭口做事。”不是名人名言,而是一个普通父亲对儿子的训导。但是,因为这句训导,这位普通父亲却造就了一个名人儿子。这位普通父亲造就的名人儿子,叫张明正。 张明正出身贫寒,读书时成绩差,常挨老师批评。高中毕业,张明正连普通大学的分数线都没上。高考成绩出来后,平时开口怨这怨那的张明正,不从自身找原因,而是不停地埋怨自己家庭条件不好、埋怨父母没有给他创造良好的学习环境。
- jQuery插件开发全解析,类级别与对象级别开发
IT独行者
jquery开发插件 函数
jQuery插件的开发包括两种: 一种是类级别的插件开发,即给
jQuery添加新的全局函数,相当于给
jQuery类本身添加方法。
jQuery的全局函数就是属于
jQuery命名空间的函数,另一种是对象级别的插件开发,即给
jQuery对象添加方法。下面就两种函数的开发做详细的说明。
1
、类级别的插件开发 类级别的插件开发最直接的理解就是给jQuer
- Rome解析Rss
413277409
Rome解析Rss
import java.net.URL;
import java.util.List;
import org.junit.Test;
import com.sun.syndication.feed.synd.SyndCategory;
import com.sun.syndication.feed.synd.S
- RSA加密解密
无量
加密解密rsa
RSA加密解密代码
代码有待整理
package com.tongbanjie.commons.util;
import java.security.Key;
import java.security.KeyFactory;
import java.security.KeyPair;
import java.security.KeyPairGenerat
- linux 软件安装遇到的问题
aichenglong
linux遇到的问题ftp
1 ftp配置中遇到的问题
500 OOPS: cannot change directory
出现该问题的原因:是SELinux安装机制的问题.只要disable SELinux就可以了
修改方法:1 修改/etc/selinux/config 中SELINUX=disabled
2 source /etc
- 面试心得
alafqq
面试
最近面试了好几家公司。记录下;
支付宝,面试我的人胖胖的,看着人挺好的;博彦外包的职位,面试失败;
阿里金融,面试官人也挺和善,只不过我让他吐血了。。。
由于印象比较深,记录下;
1,自我介绍
2,说下八种基本类型;(算上string。楼主才答了3种,哈哈,string其实不是基本类型,是引用类型)
3,什么是包装类,包装类的优点;
4,平时看过什么书?NND,什么书都没看过。。照样
- java的多态性探讨
百合不是茶
java
java的多态性是指main方法在调用属性的时候类可以对这一属性做出反应的情况
//package 1;
class A{
public void test(){
System.out.println("A");
}
}
class D extends A{
public void test(){
S
- 网络编程基础篇之JavaScript-学习笔记
bijian1013
JavaScript
1.documentWrite
<html>
<head>
<script language="JavaScript">
document.write("这是电脑网络学校");
document.close();
</script>
</h
- 探索JUnit4扩展:深入Rule
bijian1013
JUnitRule单元测试
本文将进一步探究Rule的应用,展示如何使用Rule来替代@BeforeClass,@AfterClass,@Before和@After的功能。
在上一篇中提到,可以使用Rule替代现有的大部分Runner扩展,而且也不提倡对Runner中的withBefores(),withAfte
- [CSS]CSS浮动十五条规则
bit1129
css
这些浮动规则,主要是参考CSS权威指南关于浮动规则的总结,然后添加一些简单的例子以验证和理解这些规则。
1. 所有的页面元素都可以浮动 2. 一个元素浮动后,会成为块级元素,比如<span>,a, strong等都会变成块级元素 3.一个元素左浮动,会向最近的块级父元素的左上角移动,直到浮动元素的左外边界碰到块级父元素的左内边界;如果这个块级父元素已经有浮动元素停靠了
- 【Kafka六】Kafka Producer和Consumer多Broker、多Partition场景
bit1129
partition
0.Kafka服务器配置
3个broker
1个topic,6个partition,副本因子是2
2个consumer,每个consumer三个线程并发读取
1. Producer
package kafka.examples.multibrokers.producers;
import java.util.Properties;
import java.util.
- zabbix_agentd.conf配置文件详解
ronin47
zabbix 配置文件
Aliaskey的别名,例如 Alias=ttlsa.userid:vfs.file.regexp[/etc/passwd,^ttlsa:.:([0-9]+),,,,\1], 或者ttlsa的用户ID。你可以使用key:vfs.file.regexp[/etc/passwd,^ttlsa:.: ([0-9]+),,,,\1],也可以使用ttlsa.userid。备注: 别名不能重复,但是可以有多个
- java--19.用矩阵求Fibonacci数列的第N项
bylijinnan
fibonacci
参考了网上的思路,写了个Java版的:
public class Fibonacci {
final static int[] A={1,1,1,0};
public static void main(String[] args) {
int n=7;
for(int i=0;i<=n;i++){
int f=fibonac
- Netty源码学习-LengthFieldBasedFrameDecoder
bylijinnan
javanetty
先看看LengthFieldBasedFrameDecoder的官方API
http://docs.jboss.org/netty/3.1/api/org/jboss/netty/handler/codec/frame/LengthFieldBasedFrameDecoder.html
API举例说明了LengthFieldBasedFrameDecoder的解析机制,如下:
实
- AES加密解密
chicony
加密解密
AES加解密算法,使用Base64做转码以及辅助加密:
package com.wintv.common;
import javax.crypto.Cipher;
import javax.crypto.spec.IvParameterSpec;
import javax.crypto.spec.SecretKeySpec;
import sun.misc.BASE64Decod
- 文件编码格式转换
ctrain
编码格式
package com.test;
import java.io.File;
import java.io.FileInputStream;
import java.io.FileOutputStream;
import java.io.IOException;
import java.io.InputStream;
import java.io.OutputStream;
- mysql 在linux客户端插入数据中文乱码
daizj
mysql中文乱码
1、查看系统客户端,数据库,连接层的编码
查看方法: http://daizj.iteye.com/blog/2174993
进入mysql,通过如下命令查看数据库编码方式: mysql> show variables like 'character_set_%'; +--------------------------+------
- 好代码是廉价的代码
dcj3sjt126com
程序员读书
长久以来我一直主张:好代码是廉价的代码。
当我跟做开发的同事说出这话时,他们的第一反应是一种惊愕,然后是将近一个星期的嘲笑,把它当作一个笑话来讲。 当他们走近看我的表情、知道我是认真的时,才收敛一点。
当最初的惊愕消退后,他们会用一些这样的话来反驳: “好代码不廉价,好代码是采用经过数十年计算机科学研究和积累得出的最佳实践设计模式和方法论建立起来的精心制作的程序代码。”
我只
- Android网络请求库——android-async-http
dcj3sjt126com
android
在iOS开发中有大名鼎鼎的ASIHttpRequest库,用来处理网络请求操作,今天要介绍的是一个在Android上同样强大的网络请求库android-async-http,目前非常火的应用Instagram和Pinterest的Android版就是用的这个网络请求库。这个网络请求库是基于Apache HttpClient库之上的一个异步网络请求处理库,网络处理均基于Android的非UI线程,通
- ORACLE 复习笔记之SQL语句的优化
eksliang
SQL优化Oracle sql语句优化SQL语句的优化
转载请出自出处:http://eksliang.iteye.com/blog/2097999
SQL语句的优化总结如下
sql语句的优化可以按照如下六个步骤进行:
合理使用索引
避免或者简化排序
消除对大表的扫描
避免复杂的通配符匹配
调整子查询的性能
EXISTS和IN运算符
下面我就按照上面这六个步骤分别进行总结:
- 浅析:Android 嵌套滑动机制(NestedScrolling)
gg163
android移动开发滑动机制嵌套
谷歌在发布安卓 Lollipop版本之后,为了更好的用户体验,Google为Android的滑动机制提供了NestedScrolling特性
NestedScrolling的特性可以体现在哪里呢?<!--[if !supportLineBreakNewLine]--><!--[endif]-->
比如你使用了Toolbar,下面一个ScrollView,向上滚
- 使用hovertree菜单作为后台导航
hvt
JavaScriptjquery.nethovertreeasp.net
hovertree是一个jquery菜单插件,官方网址:http://keleyi.com/jq/hovertree/ ,可以登录该网址体验效果。
0.1.3版本:http://keleyi.com/jq/hovertree/demo/demo.0.1.3.htm
hovertree插件包含文件:
http://keleyi.com/jq/hovertree/css
- SVG 教程 (二)矩形
天梯梦
svg
SVG <rect> SVG Shapes
SVG有一些预定义的形状元素,可被开发者使用和操作:
矩形 <rect>
圆形 <circle>
椭圆 <ellipse>
线 <line>
折线 <polyline>
多边形 <polygon>
路径 <path>
- 一个简单的队列
luyulong
java数据结构队列
public class MyQueue {
private long[] arr;
private int front;
private int end;
// 有效数据的大小
private int elements;
public MyQueue() {
arr = new long[10];
elements = 0;
front
- 基础数据结构和算法九:Binary Search Tree
sunwinner
Algorithm
A binary search tree (BST) is a binary tree where each node has a Comparable key (and an associated value) and satisfies the restriction that the key in any node is larger than the keys in all
- 项目出现的一些问题和体会
Steven-Walker
DAOWebservlet
第一篇博客不知道要写点什么,就先来点近阶段的感悟吧。
这几天学了servlet和数据库等知识,就参照老方的视频写了一个简单的增删改查的,完成了最简单的一些功能,使用了三层架构。
dao层完成的是对数据库具体的功能实现,service层调用了dao层的实现方法,具体对servlet提供支持。
&
- 高手问答:Java老A带你全面提升Java单兵作战能力!
ITeye管理员
java
本期特邀《Java特种兵》作者:谢宇,CSDN论坛ID: xieyuooo 针对JAVA问题给予大家解答,欢迎网友积极提问,与专家一起讨论!
作者简介:
淘宝网资深Java工程师,CSDN超人气博主,人称“胖哥”。
CSDN博客地址:
http://blog.csdn.net/xieyuooo
作者在进入大学前是一个不折不扣的计算机白痴,曾经被人笑话过不懂鼠标是什么,