#解法

算法实践——数独的基本解法

数独(Sudoku)是一种运用纸、笔进行演算的逻辑游戏。玩家需要根据9×9盘面上的已知数字,推理出所有剩余空格的数字,并满足每一行、每一列、每一个粗线宫内的数字均含1-9,不重复。每一道合格的数独谜题都有且仅有唯一答案,推理方法也以此为基础,任何无解或多解的题目都是不合格的。如下图所示,就是一个数独的题目&...

POJ 1804 Brainman(5种解法,好题,【暴力】,【归并排序】,【线段树单点更新】,【树状数组】,【平衡树】)

TimeLimit:1000MS MemoryLimit:30000KTotalSubmissions:10575 Accepted:5489DescriptionBackgroundRaymondBabbittdriveshisbrotherCharliemad.RecentlyRaymondco...

查找第k小的元素(O(n)递归解法)

今天分享一个小技巧,虽然是小技巧但是还是很有价值的,曾经是微软的面试题。题目是这样的,一个无序的数组让你找出第k小的元素,我当时看到这道题的时候也像很多人一样都是按普通的思维,先排序在去第K个,但是当数组非常大的时候,效率不高,那有没有简单的方法了,其实我们早就学过,只是我们不善于思考和变通。很多人刚开始非常热衷于各种...

假期充电: 一道并发java面试题的N种解法

疫情居家隔离期间,在网上看了几个技术教学视频,意在查漏补缺,虽然网上这些视频的水平鱼龙混杂,但也有讲得相当不错的,这是昨晚看到的马老师讲的一道面试题,记录一下: 如上图,有2个同时运行的线程,一个输出ABCDE,一个输出12345,要求交替输出,即:最终输出A1B2C3D4E5,而且要求thread-1先执行...

卡兰特数对出栈序列的解法

卡特兰数又称卡塔兰数,英文名Catalannumber,是组合数学中一个常出现在各种计数问题中出现的数列。由以比利时的数学家欧仁·查理·卡塔兰(1814–1894)命名,其前几项为:1,1,2,5,14,42,132,429,1430,4862,16796,58786,20801...
代码星球 ·2020-04-05

Mediakit报告设备商的空间不足以执行此操作的纯MAC解法

使用Mac对磁盘进行分区,显示“Mediakit报告设备商的空间不足以执行此操作”,该怎么办?What买了一个4TB的移动硬盘,准备进行分区给TimeMachine用。硬盘自带是HDFS的,所以连上Mac之后,准备使用自带的磁盘工具.app进行格式化。无论是选择OSX扩展(日志式)还是选择App...

MySQL root密码忘记,原来还有更优雅的解法!

一直以来,对于MySQLroot密码的忘记,以为只有一种解法-skip-grant-tables。问了下群里的大咖,第一反应也是skip-grant-tables。通过搜索引擎简单搜索了下,无论是百度,抑或Google,只要是用中文搜索,首页都是这种解法。可见这种解法在某种程度上已经占据了使用者的心智。下面具体来看看。...
首页上一页12下一页尾页