编程测试
JYZzz.
这个作者很懒,什么都没留下…
展开
-
加减运算产生溢出的情况(A+B>C?)
可能产生溢出的几种情况:两个正数相加;两个负数相加;(同号相加)正数减负数;负数减正数;(异号相减)POJ:[编程题]A+B>C?题目:给定区间[-2的31次方, 2的31次方]内的3个整数A、B和C,请判断A+B是否大于C。分析:题目中出现了两个运算数相加的情况,根据加减运算可能产生溢出的情况,可以将问题划分为AB同号和AB异号两种情况。如果AB同号,可能产生溢出;因此做如下处...原创 2019-01-23 18:41:16 · 3223 阅读 · 0 评论 -
leetcode:单链表的排序
//链表结构 class ListNode { int val; ListNode next; ListNode(int x) { val = x; next = null; }//插入排序 //链表的插入排序 public ListNode insertionSortList(ListNode head) { //非空判...原创 2019-03-10 20:01:31 · 749 阅读 · 0 评论 -
数据结构:图的常用操作(邻接表表示)
邻接矩阵常用操作https://blog.csdn.net/weixin_43823363/article/details/88075805首先来看一下用邻接表表示的图结构(图片资源来自大话数据结构)邻接表表示由表头和叶子节点两部分组成,实现其数据结构如下://邻接表 用于处理拓扑排序class AdjTable{ AdjTableHead[] table;//邻接表表头 i...原创 2019-03-03 15:42:28 · 1293 阅读 · 0 评论 -
二叉树的遍历(先序、中序、后序、层次)
假设二叉树的节点定义如下:class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; }}递归方式遍历二叉树先序遍历 /*****************...原创 2019-02-26 21:16:15 · 558 阅读 · 0 评论 -
数据结构:图的常用操作(邻接矩阵表示)
啥都不说了 都在代码里原创 2019-03-02 17:46:32 · 965 阅读 · 0 评论 -
全排列算法学习
写个标题 force me complete it tomorrow.原创 2019-03-01 23:09:22 · 415 阅读 · 0 评论 -
剑指offer:数组中的逆序对
           在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。    &转载 2019-02-28 20:19:17 · 263 阅读 · 0 评论 -
求解二叉树的高度(递归、非递归)
递归方式非递归方式转载 2019-02-28 13:33:59 · 5329 阅读 · 0 评论 -
KMP算法学习
判断一个字符串是否是另一个字符串的子字符串暴力法KMP算法原创 2019-02-27 17:56:28 · 286 阅读 · 2 评论 -
查找字符串中的最长回文串(JAVA实现)
思路写在代码里判断一个字符串是否是回文串 /*********************** * 判断一个字符串是否是回文串(左右对称) 单个数字默认为是 * @param str 需要进行判断的字符串 * @return 返回该整数是否为回文串 */ public static boolean isPlalindrome(String str) { /...原创 2019-02-23 21:57:04 · 6401 阅读 · 3 评论 -
牛客网:数据库SQL实战
[编程题]获取所有部门中当前员工薪水最高的相关信息链接:https://www.nowcoder.com/questionTerminal/4a052e3e1df5435880d4353eb18a91c6?toCommentId=2532561来源:牛客网此题目中,需要注意GROUP BY语句之后必须出现SELECT语句中出现的所有非聚集函数列,否则会产生不匹配的问题。测试使用前8个职员的...原创 2019-02-01 11:59:29 · 541 阅读 · 0 评论 -
堆排序的实现
/********************* * 堆排序 * 堆排序本质是将数组视为完全二叉树进行操作 * 如果是进行升序排序,那么需要将堆初始化为大根堆(所有的节点的值均大于左右孩子节点的值) * 反之,初始化为小根堆 * 堆排序主要分为两个过程:将数组初始化为大根堆和排序的过程,时间复杂度主要在大根堆的调整上 * 如果数组开始下标为0,那么左右孩子的下标分别为2*i...原创 2019-03-11 20:15:39 · 165 阅读 · 0 评论