算法原理 约瑟夫环运作如下: 1、一群人围在一起坐成 [2] 环状(如:N) 2、从某个编号开始报数(如:K) 3、数到某个数(如:M)的时候,此人出列,下一个人重新报数 4、一直循环,直到所有人出列 [3]…
直通BAT--数据结构与算法七(二叉树)
二叉树常考题型: 能够结合队列、栈、链表、字符串等很多数据结构; 需要掌握图的基本遍历方式,比如BFS和DFS; 掌握递归函数的使用,并自己设计出递归过程; 与实际工作紧密结合。 二叉树类型: 满二叉树:除了最后一层节点…
2018-07-14
693. 交替位二进制数 题目描述 给定一个正整数,检查他是否为交替位二进制数:换句话说,就是他的二进制数相邻的两个位数永不相等。 示例 1: 输入: 5 输出: True 解释: 5的二进制数是: 101 示例 2: …
binary-tree-level-order-traversal
描述: Given a binary tree, return the level order traversal of its nodes’ values. (ie, from left to right,…
Day13. Reverse String II(541)
问题描述 Given a string and an integer k, you need to reverse the first k characters for every 2k characters count…
javascript求解N皇后问题封装
通过求解N皇后问题,介绍一种的javascript库的封装方法。 /** * N:皇后数量 */ var Queen = function (N) { if (N <= 0) { console.log('N is…
关于Java代码风格
这篇总结了 Google Java Style 的大概内容。代码风格的统一是很重要的事情,不一样的风格往往造成阅读上的不快。(自动格式化工具往往会造成意想不到的后果,慎用!) 命名规范 文件结构 基本格式 大括号 空格 …
Android SE权限问题
权限修改 方法一:adb在线修改SELinux Enforcing 表示已打开,Permissive 表示已关闭 getenforce; //获取当前seLinux状态 setenforce 1; //打开s…
上帝算法与人类的未来猜想
2016被很多人称为AI(人工智能)元年,虽然这种说法有些夸大,毕竟ai不是什么新鲜玩意,但是还是可以看到过去一年里AI的突飞猛进,那么机器人真的会像机械公敌、终结者一样威胁人类的生存吗? 不一定会,但是更大可能性的影响…
lintcode 合并排序数组||
合并两个排序的整数数组A和B变成一个新的数组。 注意事项 你可以假设A具有足够的空间(A数组的大小大于或等于m+n)去添加B中的元素。 样例 给出 A = [1, 2, 3, empty, empty], B = [4,…
题目4:将一个正整数分解质因数
题目: 将一个正整数分解质因数。 例如:输入90,打印出90=233*5。 程序分析: 对n进行分解质因数,应先找到一个最小的质数k,然后按下述步骤完成: (1)如果这个质数恰等于n,则说明分解质因数的过程已经结束,…