天印湖畔映白鹭

LEECHAIN | 博客


  • 首页

  • 标签

  • 分类

  • 归档

  • 关于

  • 搜索

数据库范式的通俗解释

发表于 2017-10-28 | 分类于 学习
数据库范式的通俗解释数据库的设计范式是数据库设计所需要满足的规范,满足这些规范的数据库是简洁的、结构明晰的,同时,不会发生插入(insert)、删除(delete)和更新(update)操作异常。反之则是乱七八糟,不仅给基于数据库的业务编写制造麻烦,而且面目可憎,可能存储了大量不需要的冗余信息。 基 ...
阅读全文 »

N皇后问题

发表于 2017-10-21 | 分类于 学习
N皇后问题(常见解法 Java实现)N皇后问题也是算法题中的经典题目,也有很多种不同的解法。这里就实现并总结一下常见的解法。 背景简介N皇后问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出: 在8×8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上 ...
阅读全文 »

rand5实现rand7

发表于 2017-10-17 | 分类于 学习
利用rand5来实现rand7(Java)这是一道很有趣的笔试题,考察随机和概率。这里整理一下。 考试题目已知rand5能等概率产生1, 2, 3, 4, 5, 现要用rand5来实现rand7。(rand7的意思是要等概率产生1, 2, 3, 4, 5, 6, 7)。 我的解决这个涉及概率和随机, ...
阅读全文 »

Java自定义实现集合框架

发表于 2017-10-15 | 分类于 学习
Java自定义实现集合框架(Collection Framework) DO IT ! 提示:自定义实现的集合框架源码在这里。 Java实现自定义双端队列Java实现自定义队列Java实现自定义排序二叉树 这篇博文主要介绍自己实现的Java的集合框架,框架还在不断完善中,还有很多的不足之处,还望指 ...
阅读全文 »

Java实现自定义双端队列(链表和数组两种方式)

发表于 2017-10-12 | 分类于 学习
Java实现自定义双端队列(链表和数组两种方式)前面写过单端队列,文章链接。 提示:自定义实现的集合框架源码在这里。 单端队列有数组和链表两种实现方式。数组的实现方式相对比链表复杂一些,需要理解数学关系。 接下来,是时候实现双端队列了。 简单介绍单端队列只能从一端插入元素,另一端取出元素。而双端队列 ...
阅读全文 »

群硕校招-同色三角形

发表于 2017-10-10 | 分类于 学习
群硕校招-同色三角形这是一道编程题,一开始还想到了图的遍历。后来仔细阅读后发现,这条题目其实还是挺简单的。 考试题目平面上有6个点,每两个点之间都以红线或黑线连接,任意三点均不共线。现在,已知下列点之间的连线是红色的,剩下的连线都是黑色的。要求计算这些点组成的三角形中有多少是同色的? 已知的红色连线 ...
阅读全文 »

简单的题目,编程的思想

发表于 2017-10-10 | 分类于 学习
简单的题目,编程的思想实验室需要带萌新,简单帮学弟入门编程,自己也是在大学的最后一年了。 出了一道简单的编程题: 求满足4x+6y=20的所有非负整数解。 自己当时也没想太多,纯粹是让练练手,不过大家提交的答案却能投射出编程的一些思想。 做法一循环执行次数:21*21=441。 这个也是最直观的 ...
阅读全文 »

常见的数组排序算法(补充)

发表于 2017-10-09 | 分类于 算法
常见的数组排序算法(Java版 补充)之前写过一篇排序的算法,原文链接。 现在再来补充其他的一些算法,或者原来算法的改进方法,并结合一些其他的博文,做一些知识点总结。 推荐一个常见算法的动态演示网站:https://visualgo.net/ 本文:源码在这里。测试在这里。 文中插图来自网络。 排序 ...
阅读全文 »

斐波那契数列

发表于 2017-10-08 | 分类于 算法
斐波那契数列放完国庆假期,自己也该投入学习中了。先温故学习一下斐波那契数列,又称黄金分割数列,它是算法题经典中的经典,斐波那契数列在数学和生活以及自然界中都非常有用,具体的编程求解方法也有很多。这里整理一下,做个记录。 起源定义参考知乎。 斐波那契数列最早被提出是印度数学家Gopala,他在研究箱子 ...
阅读全文 »

酷狗校招-买橙子

发表于 2017-09-27 | 分类于 学习
酷狗校招-买橙子酷狗的校招题目有点怪,和网易的有点像,编程题也少。好像只有一题编程题吧,在此也记录下,没有测试,所以代码可能不是正确的。 考试题目不得不说,QQ的识别文字功能真的很强大。 小明去附近的水果店买橙子,水果商贩只提供整袋购买,有每袋6个和每袋8个的包装(包装不可拆分)。可是小明只想购买恰 ...
阅读全文 »
1234…8
Chain Qian

Chain Qian

75 日志
9 分类
28 标签
© 2016 — 2019 Chain Qian
苏ICP备16052713号-1