- 博客(11)
- 收藏
- 关注
RSS订阅原创 扔鸡蛋问题-动态规划
这个问题是一个印度朋友问我的。已知有e个鸡蛋，f层楼。问题是尽可能少的尝试，找出扔出鸡蛋不破的最高的楼层。最开始我的思路是，如果只有一个鸡蛋，f层楼，毫无疑问，只能从一楼到二楼到三楼...依次尝试，这样f层楼最坏的情况下要进行f次尝试。为什么要考虑最坏的情况，因为我们要确保该结果包含所有可能的情况，下面再详细说。然后我分析两个鸡蛋，f层楼。然后我发现，如果有两个鸡蛋，就可以从第2层楼开始扔...
2019-02-10 13:30:38
502
原创 安卓recyclerView，dialog，JSON，AsycnTask简单应用--备忘录
第二次作业要求做一个简单的小APP备忘录。可以添加删除更改recyclerView（也就是我们的备忘录）。总的思路大概是先设计3个activity的xml文件，menu和recyclerView要多设计几个xml以便联系到一起。然后结合一些固定不变的代码和套路复制粘贴补全。recyclerView是用arrayList实现的。安卓项目开始创建的时候，系统会自动帮我们加载arrayList到...
2018-09-30 11:57:36
400
原创 C语言读写文件
作业要求在xv6操作系统里面增加一个新的system call，这个system call要将程序执行过程中所有执行过的system call记录下来，以及与kernel进行交互的次数。但一开始对C语言不熟悉（不知道可以通过head file或extent来共享数据），所以只想到每次调用system call的时候进行读写操作，将结果写进txt文本，然后新的system call只负责读取文件。这...
2018-09-30 09:57:01
454
原创 Prefix and Postfix
Prefix operators:-increment the value,-then return a reference.Post operators：-create a copy of the variable,-increment the value,-then return the copied value from BEFORE the increment.
2018-07-14 14:05:53
444
原创 二叉搜索树（Java）
1、二叉搜索树的来历：array查询方便，但添加删除元素比较麻烦（元素个数超过容量需要扩容，添加删除操作可能也要不停来回复制）。linked list方便添加元素，但是查询比较困难（只能从头一个个往下找）。因此发明了二叉搜索树这种数据结构，它是一种linked list结构，但集合了array和linked list的优点：方便查询；方便添加元素。2、二叉搜索树的结构：就是一种linked lis...
2018-07-01 14:58:56
172
转载 为什么要使用十六进制
Hex number system 是计算机中数据的一种表示方法.同我们日常中的十进制表示法不一样.它由0-9,A-F,组成.与10进制的对应关系是: 0-9对应0-9; A-F对应10-15; N进制的数可以用0---(N-1)的数表示超过9的用字母A-F 例如: 10进制的32表示成16进制就是:20 16进制的32表示成10进制就是:3×16^1+2×16^0=50 6.1 ...
2018-06-19 12:38:00
9779
原创 Java中this的用法
我们都知道执行一个方法的时候，要用object.method(type list)。这种写法符合面向对象编程的特点：将信息输入到一个实例化的对象（object）里面。实际上这种写法纯粹是为了体现面向对象编程而作出的调整，程序实际执行的时候是这样：class.method(object, type list)，即对class调用方法，reference（object）和type list是变量，它俩...
2018-06-05 20:28:27
381
原创 Java中static的用法
Java中用到static的情况有两种：1. 创建多个object的时候，某个（些）filed(s) 的值是全局性的（不仅仅适应于某个/些object）。这样我们只需开辟一块存储区域给这个filed就行了，不用每次创建新object的时候都给它开辟一块新的存储区域。2. 如果某个方法是全局性的（不仅仅适应于某个object），那么可以用static标记。一次调用，既可以全局改变。由以上定义可以看出...
2018-06-04 10:15:31
251
原创 无向图的Depth-first search和Breadth-first Search
1. Depth-first search和Breadth-first search有什么用?从它们的名字中可以看出，这两者都是图的搜索算法。不同于树的搜索，图搜索的基本思路是遍历每一个vertex，直到找到我们想要的结果。这两个算法实际上都是遍历。前面我们建立起了图结构，我们可以直接知道每个vertex相邻近的vertex有哪些，但是不能直接知道任意两个vertex之间是什么关系（比如它们之间的...
2018-03-31 14:23:18
812
原创 无向图
1. 无向图的概念图由vertex和edge组成。即众多的vertex由edge相连接，就了图。无向图中edge不指示方向，仅表示两个vertex是相互连接的关系。2. 无向图数据结构的表示方法我们用一维数组来表示无向图。具体方法是：首先，数组的序号就可以代表无向图中的vertex。即有N个vertex，我们的数组就设置到N-1。然后，每个vertex（即数组序号）对应内容是该vertex所有连接...
2018-03-28 14:40:56
2479
原创 Java中Iteration的用法
遍历是collection一项常用的最基本功能。Java有很多种遍历，这里我只总结foreach遍历。foreach遍历使用起来非常简单，而且不需要过多暴露collection内部细节。比如Stack：Stack<String> collection = new Stack<>();...for(String s : collection) System.out...
2018-03-19 22:10:27
2703
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人