摘要: 问题1:找硬币,换钱的方法 输入: penny数组代表所有货币的面值,正数不重复 aim小于等于1000,代表要找的钱 输出:换钱的方法总数 解法1:经典dp,空间复杂度O(n*aim) 解法2:与上面的问题一样,只不过在求dp时只使用1维数组来做;使用迭代,时间复杂度一样: 问题2:跳台阶问题: 阅读全文
posted @ 2018-07-04 20:43 qczhang 阅读(11911) 评论(0) 推荐(0) 编辑
摘要: 1. 计算字符个数 输入 ABCDEF A 输出 1 2. 明明的随机数(注意的是测试有多组数,需要加while) //可以用set,或者是其他的排序,桶排序 3. 【中级】单词倒排 多线程 此题可以直接利用cout<<"ABCD"过,尝试如下代码,但是未成功,condition_variable应 阅读全文
posted @ 2018-07-03 22:44 qczhang 阅读(783) 评论(0) 推荐(0) 编辑
摘要: 不知道修改了什么,然后开机显示the system is runing low-graphics mode 看过博客使用如下方法成功进入系统,但是显示分辨率很低,显示 built-in display; 后来又删除了xorg.conf,重新出现如上the system is runing low-g 阅读全文
posted @ 2018-06-28 17:29 qczhang 阅读(916) 评论(0) 推荐(0) 编辑
摘要: 数组中只出现一次的数字(一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字): 解法在于位运算中的异或,直接异或可以得到这两个数的异或,按照最后的有效数字位可以分为两个数组,然后分别异或得到各自的值; 二进制中1的个数: 数字在排序数组中出现的次数 数据流中的 阅读全文
posted @ 2018-06-13 16:29 qczhang 阅读(168) 评论(0) 推荐(0) 编辑
摘要: heap并不是属于STL中的containers,而是在<algorithm>下提供了相关的函数 make_heap,sort_heap,pop_heap,push_heap 函数的说明: make_heap(_First, _Last, _Comp) 默认是建立最大堆的。对int类型,可以在第三个 阅读全文
posted @ 2018-05-27 16:01 qczhang 阅读(1808) 评论(0) 推荐(0) 编辑
摘要: 包含头文件 #include <sstream> 初始化可以使用 clear()、 str( ) 赋值; 这里的clear方法,实际上是清空stringstream的状态(比如出错等),清空内容需要使用.str("")方法 直接调用str()方法可以返回 returns a string objec 阅读全文
posted @ 2018-05-17 00:42 qczhang 阅读(7390) 评论(0) 推荐(0) 编辑
摘要: 转载参考自: https://www.jinse.com/bitcoin/116184.html https://www.jinse.com/blockchain/116175.html https://www.jinse.com/blockchain/68896.html Byteball和Lot 阅读全文
posted @ 2018-04-24 17:22 qczhang 阅读(1273) 评论(0) 推荐(0) 编辑
摘要: Java提供了两种内置的锁的实现,一种是由JVM实现的synchronized和JDK提供的Lock,当你的应用是单机或者说单进程应用时,可以使用synchronized或Lock来实现锁。 synchronized与RetreenLock区别处:Synchronized是java语言的关键字,是原 阅读全文
posted @ 2018-04-18 21:32 qczhang 阅读(1779) 评论(1) 推荐(0) 编辑
摘要: Zookeeper其实是一种为分布式应用所设计的高可用、高性能且一致的开源协调服务。提供分布式锁服务这基本的服务(类似google chubby),同时也支持许多其他的服务,例如配置维护、命名管理、集群管理、组服务、分布式消息队列、分布式通知/协调。 ZooKeeper所提供的服务主要是通过:数据结 阅读全文
posted @ 2018-04-18 19:28 qczhang 阅读(1541) 评论(0) 推荐(0) 编辑
摘要: 死锁可以称为进程死锁。那么是在多进程(并发)情况下可能会出现的。 指的是多个进程因为竞争资源而造成的僵局(互相等待),没有外力,那么所有进程都会无法向前推进。 所以是在操作系统和并发程序设计中需要特别考虑的问题。 因此,可以可以得出如下的场景和必备条件。 场景: 系统资源的竞争。只有资源不足时才会出 阅读全文
posted @ 2018-04-17 19:43 qczhang 阅读(3137) 评论(0) 推荐(0) 编辑