算法-位运算 题目:一个数组中有两种数出现了奇数次,其他数都出现了偶数次,怎么找到并打印这两种数。一个数组中有一种数出现K次,其他数都出现了M次,要求,额外空间复杂度O(1),时间复杂度O(N)找到,出现了K次的数,
算法-堆排序及其应用 题目:已知一个几乎有序的数组。几乎有序是指,如果把数组排好顺序的话,每个元素移动的距离一定不超过k,并且k相对于数组长度来说是比较小的。请选择一个合适的排序策略,对这个数组进行排序。
算法-链表操作 3)输入链表头节点,奇数长度返回中点前一个,偶数长度返回上中点前一个。4)输入链表头节点,奇数长度返回中点前一个,偶数长度返回下中点前一个。题目:给定一个单链表的头节点head,请判断该链表是否为回文结构。题目:将单向链表按某值划分成左边小、中间相等、右边大的形式。1)输入链表头节点,奇数长度返回中点,偶数长度返回上中点。2)输入链表头节点,奇数长度返回中点,偶数长度返回下中点。2)改原链表的方法就需要注意边界了(面试用)1)哈希表方法特别简单(笔试用)
算法-递归 题目:请把一段纸条竖着放在桌子上,然后从纸条的下边向上方对折1次,压出折痕后展开。此时折痕是凹下去的,即折痕突起的方向指向纸条的背面。如果从纸条的下边向上方连续对折2次,压出折痕后展开,此时有三条折痕,从上到下依次是下折痕、下折痕和上折痕。给定一个输入参数N,代表纸条都从下边向上方连续对折N次。请从上到下打印所有折痕的方向。例如:N=1时,打印: down N=2时,打印: down down up。题目:打印中序遍历指定节点的后续节点。
算法-二叉树相关 题目:派对的最大快乐值 公司的每个员工都符合 Employee 类的描述。树的头节点是公司唯一的老板。派对的最大快乐值这个公司现在要办party,你可以决定哪些员工来,哪些员工不来,规则:1.如果某个员工来了,那么这个员工的所有直接下级都不能来2.派对的整体快乐值是所有到场员工快乐值的累加3.你的目标是让派对的整体快乐值尽量大给定一棵多叉树的头节点boss,请返回派对的最大快乐值。题目:给定一棵二叉树的头节点head,返回这颗二叉树中最大的二叉搜索子树的头节点(最大二叉搜索树是指改二叉树的节点数量最大)
算法-贪心算法 题目:输入: 正数数组costs、正数数组profits、正数K、正数M costs[i]表示i号项目的花费 profits[i]表示i号项目在扣除花费之后还能挣到的钱(利润) K表示你只能串行的最多做k个项目 M表示你初始的资金 说明: 每做完一个项目,马上获得的收益,可以支持你去做下一个项目。输出:你最后获得的最大钱数。‘X’表示墙,不能放灯,也不需要点亮‘.’表示居民点,可以放灯,需要点亮如果灯放在i位置,可以让i-1,i和i+1三个位置被点亮返回如果点亮str中所有需要点亮的位置,至少需要几盏灯。
IDEA快捷键(待完善) Ctrl+Alt+Shift+U 打开类的继承层次图Ctrl+w 在当前光标位置开始扩大选择范围Ctrl+Shift+I 代码完补全时在选项列表中选择方法,类等,然后点击快捷键可以查看指定选项。并可以跳转到选项声明出进行更改。...
Windows下一键备份typro文档 需求:windows下编写脚本备份typro文档,使用WinRAR将文档打包,并推送到Github远程仓库。工具:typro:0.9.83 (beta)WinRAR:5.71中文版git:2.24.1.windows.2在git命令行输入git version可以查看本地使用WinRAR打包1、将来WinRAR安装目录添加到系统环境变量Path中,这样在bat中可以直接调用WinRAR...
The origin server did not find a current representation for the target resource or is not willing to 问题描述:在使用IDEA创建web项目,并部署到Tomcat上,浏览器输入地址时出现错误。原因:我的是访问URL输入错误解决方式如下:标记5给出的才是正确的web应用访问方式,实际开发时候可以修改该URL(我出错的原因就是把项目名当成URL路径导致404错误)。另外,在IDEA中部署web应用到Tomcat上有两种方式,如果使用骨架创建web应用,在标记4的地方点击+会显示Artifact...