- 博客(10)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 扔鸡蛋问题
你将获得 K 个鸡蛋，并可以使用一栋从 1 到 N 共有 N 层楼的建筑。每个蛋的功能都是一样的，如果一个蛋碎了，你就不能再把它掉下去。你知道存在楼层 F ，满足 0 <= F <= N 任何从高于 F 的楼层落下的鸡蛋都会碎，从 F 楼层或比它低的楼层落下的鸡蛋都不会破。每次移动，你可以取一个鸡蛋（如果你有完整的鸡蛋）并把它从任一楼层 X 扔下（满足 1 <= X &l...
2018-09-25 21:36:07
674
原创 IO设备的类型
参考书籍：《计算机操作系统》IO设备的类型：1 按照设备的使用特性分类：1）存储设备也称为外存或者后备存储器、辅助存储器，。是计算机系统用以存储信息的主要设备。该类设备存取速度较内存慢，但容量比内存大得多，相对价格也便宜。2）输入输出设备又具体可分为输入设备、输出设备和交互式式设备。输入设备用来接收外部信息，如键盘、鼠标、扫描仪、视频摄像、各类传感器等。输出设备是用于将计算机加工处理后...
2018-09-17 19:45:42
11321
原创 背包问题
参考博客： https://www.cnblogs.com/fengziwei/p/7750849.html 思路都是，先放第一个物品，容量从1到max 的最大收益1.0-1背包问题 0-1背包问题是指每一种物品都只有一件，可以选择放或者不放。现在假设有n件物品，背包承重为m。import java.util.Scanner;/** * Created by zfr on...
2018-09-07 14:59:00
188
原创 Dijkstra 最短路径
思路： 两个集合： 1.visted 存储已经访问过的结点 2.unVisted 存储未遍历过的结点 两个数组： 1.dist[] 存储1到每个结点的最短路径 2.path[] 存储到达该结点的最短路径的上一个结点1.首先将1加入已经访问多过的结点的集合，然后将其他节点加入unVisted 集合。 2.经历n-1次循环，每次循环将unVisted 中的一个结点加入到visted ...
2018-09-07 11:22:08
186
原创 字节流和字符流
参考书籍： 1.《Java编程思想》第四版 2.https://www.jianshu.com/p/69e4bccf9604 3.https://blog.csdn.net/cynhafa/article/details/6882061流 编程语言的IO类库中常常使用流这个概念，它代表任何有能力产生数据的数据源对象或者是有能力接收数据的接收端对象。“流”屏蔽了实际IO设备中处理...
2018-09-07 09:55:17
178
原创 利用HashMap和LinkedList实现LRU
利用HashMap和LinkedList实现最近最久未使用算法 java类库中包含LinkedHashMap用于实现LRU最好不过了，LinkedHashMap底层是就是HashMap和LinkedList，根据需要，LinkedList中可以保存访问的顺序或者插入的顺序，并且可以移除最老的节点。但是根据实际需要，判断最老的节点方式并不相同，因此，自己实现比较好。 昨天遇到的一个问题是： 实...
2018-09-05 17:03:50
2645
原创 线程的run()和start(）
1.run（） == > 运行状态方法 run()方法:在本线程内调用该Runnable对象的run()方法，可以重复多次调用； 2.start() 启动一个线程 == > 就绪 start()方法:启动一个线程，调用该Runnable对象的run()方法，不能多次启动一个线程；public class Runtest { public static void...
2018-09-05 16:52:44
339
原创 C++中32位和64位的数据长度
以代码为例子：#include <iostream>using namespace std;int main(){ //32位和64位系统在Windows下基本数据类型的大小都是一样的。 //只有指针的大小不一样！32位指针大小为4byte，而64位的指针大小为8byte。 cout << "****************64位***...
2018-09-04 10:07:05
2333
原创 两个线程交替打印数字1-52和字母‘a’-'z'使其打印12a34b56c78d910e...
问题描述： 使用两个线程交替打印数字1-52和字母‘a’-‘z’，每次打印两个数字 一个字母 12a34b56c78d910e…解题思路： 1.两个线程之间采用wait和notify进行通信 2.设置isNum标志，打印数字时，isNum为true则打印否则等待，打印字母时与之相反。public class PrintTwoNumAndOneChar { public s...
2018-09-03 09:53:02
2944
原创 剑指offer--数组中的逆序对
问题描述： 在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007 输入描述: 题目保证输入的数组中没有的相同的数字数据范围：对于%50的数据,size<=10^4对于%75的数据,size<=10^5对于%100的数...
2018-09-02 16:15:17
120
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人